自命题科目考试大纲考试科目代码845考试科目名称计算机综合考查目标计算机组成原理:1.
掌握计算机的层次结构及软硬件组成等概念.
2.
掌握总线系统的基本概念和基本技术以及总线仲裁方式的基本工作原来和特点,了解PCI总线的特点.
3.
掌握显示设备、打印设备、硬盘的工作原理和特点,能够计算一些常用的技术指标.
4.
掌握外围设备的定时方式、信息交换方式的工作原理和特点,了解程序查询方式、中断方式和DMA方式原理,了解通道方式.
5.
重点掌握计算机中数据的格式、机器数的表示方法和特点,掌握定点加减的运算方法和特点,掌握浮点运算方法和特点.
6.
掌握存储系统的分类、分级结构与主存储器的技术指标;了解SRAM、DRAM、EPROM、闪速存储器、相联存储器的工作原理;重点掌握Cache存储器、虚拟存储器和外存储器的功能和基本工作原理.
7.
掌握指令格式、指令和数据的寻址方式,了解RISC和CISC的特点.
8.
掌握CPU的功能、基本组成和各个部分的工作流程;了解微程序控制器的基本工作原理,了解微程序控制技术和硬布线控制技术;了解流水CPU的工作原理及特点.
数据结构:1.
掌握数据类型、数据结构表示和实现,能够使用C++语言编写数据结构程序.
2.
熟练掌握顺序表的定义与实现,包括搜索、插入、删除算法的实现及其平均比较次数的计算,掌握应用顺序表的简单操作.
3.
熟练掌握栈的定义、特性和栈的抽象数据类型,栈的顺序表示、链表的表示以及相应操作的实现.
特别注意栈空和栈满的条件.
熟练掌握队列的定义、特性和队列的抽象数据类型,队列的顺序表示、链表表示以及相应操作的实现.
特别是循环队列中队头与队尾指针的变化情况.
4.
了解串的两种类型,了解串的基本运算,掌握串的模式匹配运算.
5.
掌握数组的定义、特性和操作,理解数组的按行顺序存储与按列顺序存储以及特殊矩阵的压缩存储.
掌握广义表的定义及其基本运算:求表头、表尾、长度和深度.
6.
掌握二叉树的概念、性质及二叉树的表示.
熟练掌握二叉树的遍历方法、二叉树最优、和HUFFMAN编码算法.
掌握树与森林的实现以及森林与二叉树的转换方法.
7.
理解图的基本概念,掌握图的4种存储表示方法:邻接矩阵、邻接表和邻接多重表、边集数组表示.
熟练掌握图的两种遍历算法:深度优先搜索算法和广度优先搜索算法.
掌握构造最小生成树的Prim算法和Kruskal算法.
熟练掌握活动网络的拓扑排序算法和求解关键路径的方法.
8.
理解查找的概念,熟练掌握静态搜索表、顺序搜索、索引顺序查找、二分查找法以及HASHING查找法及其性能的分析方法.
熟练掌握二叉排序树、AVL树、B树和B+树的表示、搜索、插入、删除算法及其性能分析方法.
熟练掌握查找长度的分析及比较以及算法复杂性分析方法.
CloudCone商家在前面的文章中也有多次介绍,他们家的VPS主机还是蛮有特点的,和我们熟悉的DO、Linode、VuLTR商家很相似可以采用小时时间计费,如果我们不满意且不需要可以删除机器,这样就不扣费,如果希望用的时候再开通。唯独比较吐槽的就是他们家的产品太过于单一,一来是只有云服务器,而且是机房就唯一的MC机房。CloudCone 这次四周年促销活动期间,商家有新增独立服务器业务。同样的C...
部落分享过多次G-core(gcorelabs)的产品及评测信息,以VPS主机为主,距离上一次分享商家的独立服务器还在2年多前,本月初商家针对迈阿密机房限定E5-2623v4 CPU的独立服务器推出75折优惠码,活动将在9月30日到期,这里再分享下。G-core(gcorelabs)是一家总部位于卢森堡的国外主机商,主要提供基于KVM架构的VPS主机和独立服务器租用等,数据中心包括俄罗斯、美国、日...
标题【萤光云双十二 全场6折 15元/月 续费同价】今天站长给大家推荐一家国内云厂商的双十二活动。萤光云总部位于福建福州,其成立于2002 年。主打高防云服务器产品,主要提供福州、北京、上海 BGP 和香港 CN2 节点。萤光云的高防云服务器自带 50G 防御,适合高防建站、游戏高防等业务。这家厂商本次双十二算是性价比很高了。全线产品6折,上海 BGP 云服务器折扣更大 5.5 折(测试了一下是金...