自命题科目考试大纲考试科目代码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+树的表示、搜索、插入、删除算法及其性能分析方法.
熟练掌握查找长度的分析及比较以及算法复杂性分析方法.
港云网络官方网站商家简介港云网络成立于2016年,拥有IDC/ISP/云计算资质,是正规的IDC公司,我们采用优质硬件和网络,为客户提供高速、稳定的云计算服务。公司拥有一流的技术团队,提供7*24小时1对1售后服务,让您无后顾之忧。我们目前提供高防空间、云服务器、物理服务器,高防IP等众多产品,为您提供轻松上云、安全防护。点击进入港云网络官方网站港云网络中秋福利1元领【每人限量1台】,售完下架,活...
PIGYun是成立于2019年的国人商家,提供香港、韩国和美西CUVIP-9929等机房线路基于KVM架构的VPS主机,本月商家针对韩国首尔、美国洛杉矶CUVIP-AS29、GIA回程带防御等多条线路VPS提供6-8.5折优惠码,优惠后韩国首尔CN2混合BGP特惠型/美国洛杉矶GIA回程带10Gbps攻击防御VPS主机最低每月14.4元起。下面列出几款不同机房VPS主机配置信息,请留意不同优惠码。...
Sharktech荷兰10G带宽的独立服务器月付319美元起,10Gbps共享带宽,不限制流量,自带5个IPv4,免费60Gbps的 DDoS防御,可加到100G防御。CPU内存HDD价格购买地址E3-1270v216G2T$319/月链接E3-1270v516G2T$329/月链接2*E5-2670v232G2T$389/月链接2*E5-2678v364G2T$409/月链接这里我们需要注意,默...