自命题科目考试大纲考试科目代码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+树的表示、搜索、插入、删除算法及其性能分析方法.
熟练掌握查找长度的分析及比较以及算法复杂性分析方法.
ZJI发布了9月份促销信息,针对香港华为云线路物理服务器华为一型提供立减300元优惠码,优惠后香港华为一型月付仅450元起。ZJI是原来Wordpress圈知名主机商家:维翔主机,成立于2011年,2018年9月更名为ZJI,提供中国香港、台湾、日本、美国独立服务器(自营/数据中心直营)租用及VDS、虚拟主机空间、域名注册等业务,商家所选数据中心均为国内访问质量高的机房和线路,比如香港阿里云、华为...
前几天还在和做外贸业务的网友聊着有哪些欧洲机房的云服务器、VPS商家值得选择的。其中介绍他选择的还是我们熟悉的Vultr VPS服务商,拥有比较多达到17个数据中心,这不今天在登录VULTR商家的时候看到消息又新增一个新的机房。这算是第18个数据中心,也是欧洲VPS主机,地区是瑞典斯德哥尔摩。如果我们有需要欧洲机房的朋友现在就可以看到开通的机房中有可以选择瑞典机房。目前欧洲已经有五个机房可以选择,...
老鹰主机HawkHost是个人比较喜欢的海外主机商,如果没有记错的话,大约2012年左右的时候算是比较早提供支付宝付款的主机商。当然这个主机商成立时间更早一些的,由于早期提供支付宝付款后,所以受众用户比较青睐,要知道我们早期购买海外主机是比较麻烦的,信用卡和PAYPAL还没有普及,大家可能只有银联和支付宝,很多人选择海外主机还需要代购。虽然如今很多人建站少了,而且大部分人都用云服务器。但是老鹰主机...