《计算机学科专业基础综合复习》由会员分享，可在线阅读，更多相关《计算机学科专业基础综合复习（23页珍藏版）》请在金锄头文库上搜索。
1、.833计算机学科专业根底综合复习参考提纲一、 考察目标计算机学科专业根底综合考试涵盖数据构造、计算机组织与体系构造、操作系统和计算机网络等学科专业根底课程。要求考生比拟系统地掌握上述专业根底课程的根本概念、根本原理和根本方法，能够综合运用所学的根本原理和根本方法分析、判断和解决有关理论问题和实际问题。二、 考试形式和试卷构造1、 试卷总分值及考试时间：本试卷总分值为150，考试时间为180分钟2、 答题方式：闭卷，笔试3、 试卷容构造：数据构造45分、计算机组织与体系构造45分、操作系统35分、计算机网络25分三、 考察围数据构造：【总体要求】数据构造要求学生掌握数据构造的根本理论和根本方法
2、，使学生具备根本的数据构造分析、设计、求解实际问题的能力。要求掌握数据构造的根本概念、根本原理和根本方法；掌握线性表、树与二叉树、图的逻辑构造、物理构造、根本操作，以及根本操作在不同的物理构造上的实现，并能够对操作算法进展根本的时间复杂度和空间复杂度进展分析；掌握根本的查找和排序方法，并能够利用这些方法对实际问题进展分析和求解，具备采用C或C+或 JAVA语言设计与实现算法的能力。一数据构造根本概念1.复习容数据构造、算法的根本定义，数据构造的逻辑构造和物理构造，算法的性能评价方法。2.具体要求数据构造的定义数据构造的逻辑构造数据构造的物理构造算法的概念和算法的性能评价(时间复杂度)二线性表大
3、题考点1.复习容线性表的概念和根本运算，线性表的顺序存储和链式存储，线性表的根本运算在顺序存储和链式存储构造上的实现。2.具体要求线性表的概念和根本运算线性表的顺序存储线性表的链式存储线性表的应用三栈和队列 选择题考点1.复习容栈和队列的根本概念、根本操作和存储构造。2.具体要求栈和队列的根本概念和根本操作栈和队列的顺序存储构造栈和队列的链式存储构造栈和队列的应用四串1.复习容串的根本概念、存储构造和模式匹配算法2.具体要求 串的根本概念和根本操作串的顺序存储构造串的链式存储构造模式匹配算法五数组和广义表1.复习容数组和广义表的根本概念、数组的顺序存储和特殊矩阵的压缩存储。2.具体要求数组的根
4、本概念和根本操作数组的顺序存储和实现特殊矩阵的压缩存储广义表的根本概念和存储六树与二叉树 听教师的意思好似不会出大题，但选择填空不会少1.复习容树与二叉树的根本概念、存储构造和性质，树与二叉树的遍历，树、森林与二叉树的转换，哈夫曼(Huffman)树的概念和应用。2.具体要求一树的概念二二叉树这儿花了不少时间讲二叉树的定义及主要特征二叉树的顺序存储构造二叉树的链式存储构造二叉树的遍历线索二叉树的根本概念和构造三树、森林树的存储构造树、森林与二叉树的转换树和森林的遍历四哈夫曼(Huffman)树和哈夫曼编码七图1.复习容图的根本概念和存储构造、图的遍历、图的根本应用算法。2.具体要求(一)图的根
5、本概念(二)图的存储构造邻接矩阵法邻接表法 逆邻接表法 十字链表这儿不会考，教师明说的 邻接多重表这儿不会考，教师明说的(三)图的遍历深度优先遍历广度优先遍历(四)图的根本应用算法最小生成树拓扑排序关键路径最短路径 (弗洛伊德去掉，不会考)八查找1.复习容查找的根本概念、静态查找表和动态查找表、哈希表。2.具体要求(一)查找的根本概念(二)静态查找表顺序查找法折半查找法索引顺序查找法(三) 动态查找表二叉排序树及其根本操作平衡二叉排序树及其根本操作B树及其根本操作B+树的根本概念 了解一下就可以，估计不会考(五)哈希(Hash)表哈希表的根本概念哈希函数的构造冲突的解决方法(六)查找算法的分析
6、及应用九排序1.复习容排序的根本概念、排序算法和性能分析。2.具体要求(一)排序的根本概念(二)插入排序直接插入排序折半插入排序2-路插入排序表插入排序这两个压根没讲，所以一定不会考的希尔排序(三)交换排序起泡排序快速排序(四)选择排序简单项选择择排序堆排序(五)归并排序(六)基数排序(七)外部排序计算机组织与体系构造四、 总体要求 计算机组织与体系构造要求学生掌握单处理器计算机系统中各部件的部工作原理、组成构造以及相互连接方式，具有完整的计算机系统的整机概念。要求掌握计算机系统层次化构造概念，熟悉硬件与软件之间的界面；掌握计算机数据表示的方法，包括定点数和浮点数的表示；掌握运算器的原理和实现
7、电路；掌握存储层次的概念，会解决Cache存储的一些根本问题；掌握不同类型存储器形式，包括SRAM，DRAM，ROM；掌握磁盘根本原理及RAID；掌握指令集体系构造的根本知识和根本实现方法；掌握中央处理器控制器局部的两种根本设计方法，即硬布线和微程序控制，能够根据模拟中央处理器化简控制信号逻辑或者编写简单微操作流程；熟悉中央处理器的时序逻辑，即指令周期、CPU周期、节拍周期、时钟周期之间的关系；掌握计算机输入输出系统的根本概念，程序查询方式、中断方式和直接存获取方式；掌握总线的仲裁方式和特点；根本掌握并行计算机的原理和开展趋势；根本掌握对称多处理器系统的特点；掌握流水线技术，能够计算各种流水线
8、的性能指标参数，分析流水线的特点，解决数据相关的方法等；能够运用计算机组成的根本原理和根本方法，对有关计算机硬件系统中的理论和实际问题进展计算、分析，并能对一些根本部件进展简单设计。研究生课程考试是所学知识的总结性考试，考试水平应到达或超过本科专业相应的课程要求水平。五、 各章复习要点一计算机系统概论1.复习容计算机的根本组成，.诺依曼计算机原理，计算机系统的层次构造，计算机的分类及性能描述，计算机的开展历程2.具体要求*计算机的根本组成*硬件局部*软件组成*软件的分类*.诺依曼计算机原理*.诺依曼计算机概念*.诺依曼计算机特点*计算机系统的层次构造*层次构造图*各层的含义和界面定义*计算机体
9、系构造、组成和实现*计算机的分类及性能描述*Flynn分类法*Amdahl定律和应用摩尔定律*吞吐量、响应时间*CPU时钟周期、主频、CPI、CPU执行时间*MIPS、MFLOPS二计算机系统中的数据表示1.复习容数制与编码，定点数据表示，浮点数据表示，纠错和校验2.具体要求*数制与编码*进位计数制及其相互转换*真值和机器数* BCD码不用看，了解即可*字符与字符串*汉字的表示不用看，了解即可*定点数据表示*无符号数的表示*有符号数的表示*原码、反码、补码、移码*浮点数据表示*格式定义*规格化*数据围*IEEE754标准 重点教师举了几个近几年联考的选择题，建议去找找看做一做*纠错和校验*奇偶
10、校验*汉明编码*循环冗余校验三运算方法与运算器1.复习容定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和判别方法，浮点数的加/减运算，浮点数的乘/除运算，算术逻辑单元ALU2.具体要求*原码定点数的加/减运算*方法，应用*补码定点数的加/减运算*方法，应用*行波进位、先行进位加法器*移位处理*溢出处理和判断*定点数的乘/除运算 布斯法要求掌握*原码乘法，补码乘法*恢复余数，不恢复余数除法*阵列乘法器*阵列除法器*浮点数的加/减运算*对阶*尾数加减*规格化*溢出处理*浮点数的乘/除运算*方法*应用*规格化*算术逻辑单元ALU*组成*类型四存储系统1
11、.复习容存储器的分类，存储器的层次化构造，半导体随机存取存储器，主存储器与CPU的连接，双口RAM和多模块存储器，高速缓冲存储器，虚拟存储器，硬盘存储器2.具体要求*存储器的分类*按照不同方式进展分类的方法*存储器容量、速度、可靠性*存储器的层次化构造*具体层次化形式*各种存储器的位置*半导体随机存取存储器*SRAM存储器的工作原理*DRAM存储器的工作原理*只读存储器*主存储器与CPU的连接*字扩展方式*位扩展方式*双口RAM和多模块存储器*多端口组织形式*穿插存储方式*按容存储的存储器*高速缓冲存储器 重点，一定要了解原理，题不用多做*Cache的根本工作原理*Cache和主存之间的映射方
12、式*Cache中主存块的替换算法*Cache写策略*虚拟存储器这儿只要求了解概念，操作系统会考，简直是暗示有没有*虚拟存储器的根本概念*页式虚拟存储器*段式虚拟存储器*段页式虚拟存储器*TLB(快表)*硬盘存储器*磁记录方式根本原理小题考点*磁盘的根本参数及计算*RAID五指令系统 1.复习容指令格式，指令的寻址方式，CISC和RISC的根本概念。2.具体要求*指令格式*指令的根本格式*定长操作码指令格式*扩展操作码指令格式*端序*指令的寻址方式*有效地址的概念*数据寻址和指令寻址*常见寻址方式*CISC和RISC的根本概念*RISC的开展历程*RISC的技术特点六中央处理器1.复习容CPU的
13、功能和根本构造，指令执行过程，数据通路的功能和根本构造，控制器的功能和工作原理。2.具体要求* CPU的功能和根本构造*CPU的主要构成部件*CPU的常见存放器*CPU部的数据通路*指令执行过程*时序发生器*CPU部时序概念*典型指令的执行过程*数据通路的功能和根本构造*控制器的功能和工作原理*硬布线控制器*微程序控制器*微操作、微命令、微指令、微程序*互斥和相容七流水线技术与指令级并行1.复习容流水线概念，流水线分类，流水线性能指标，流水线相关处理，超标量处理，VLIW，多核处理器的根本概念。2.具体要求*流水线概念*流水线分类*不同方式进展分类*静态多功能流水线*动态多功能流水线*流水线性能指标 主要是计算，大题考点*吞吐率*效率*加速比*时空图*流水线相关处理*数据相关*指令相关*相关处理方式，相关直接通路*超标量处理*定义*记分板*VLIW*VLIW概念及特点*多核处理器的根本概念 这儿三行不用看了八总线与输入输出系统 1.复习容总线概
