(五) 哈希(Hash)表 哈希表的基本概念 哈希函数的构造 冲突的解决方法
(六) 查找算法的分析及应用
（九）排序
1.复习内容
排序的基本概念、排序算法和性能分析。 2.具体要求
(一) 排序的基本概念 (二) 插入排序 直接插入排序 折半插入排序 2-路插入排序 表插入排序 希尔排序 (三) 交换排序 起泡排序 快速排序 (四) 选择排序 简单选择排序 堆排序
(五) 归并排序 (六) 基数排序 (七) 外部排序
计算机组织与体系结构
四、 总体要求
“计算机组织与体系结构”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。要求掌握计算机系统层次化结构概念，熟悉硬件与软件之间的界面；掌握计算机数据表示的方法，包括定点数和浮点数的表示；掌握运算器的原理和实现电路；掌握存储层次的概念，会解决Cache存储的一些基本问题；掌握不同类型存储器形式，包括SRAM，DRAM，ROM；掌握磁盘基本原理及RAID；掌握指令集体系结构的基本知识和基本实现方法；掌握中央处理器控制器部分的两种基本设计方法，即硬布线和微程序控制，能够根据模拟中央处理器化简控制信号逻辑或者编写简单微操作流程；熟悉中央处理器的时序逻辑，即指令周期、CPU周期、节拍周期、时钟周期之间的关系；掌握计算机输入输出系统的基本概念，程序查询方式、中断方式和直接内存获取方式；掌握总线的仲裁方式和特点；基本掌握并行计算机的原理和发展趋势；基本掌握对称多处理器系统的特点；掌握流水线技术，能够计算各种流水线的性能指标参数，分析流水线的特点，解决数据相关的方法等；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
研究生课程考试是所学知识的总结性考试，考试水平应达到或超过本科专业相应的课程要求水平。
五、 各章复习要点
（一）计算机系统概论
1.复习内容
计算机的基本组成，冯.诺依曼计算机原理，计算机系统的层次结构，计算机的分类及性能描述，计算机的发展历程
2.具体要求 *计算机的基本组成 ***硬件部分 ***软件组成 ***软件的分类 *冯.诺依曼计算机原理 ***冯.诺依曼计算机概念 ***冯.诺依曼计算机特点 *计算机系统的层次结构 ***层次结构图
***各层的含义和界面定义 ***计算机体系结构、组成和实现 *计算机的分类及性能描述 ***Flynn分类法 ***Amdahl定律和应用 ***吞吐量、响应时间
***CPU时钟周期、主频、CPI、CPU执行时间 ***MIPS、MFLOPS
（二）计算机系统中的数据表示
1.复习内容
数制与编码，定点数据表示，浮点数据表示，纠错和校验 2.具体要求 *数制与编码
***进位计数制及其相互转换 ***真值和机器数 *** BCD码 ***字符与字符串 ***汉字的表示 *定点数据表示 ***无符号数的表示 ***有符号数的表示
***原码、反码、补码、移码 *浮点数据表示 ***格式定义 ***规格化 ***数据范围 ***IEEE754标准 *纠错和校验 ***奇偶校验 ***汉明编码 ***循环冗余校验
（三）运算方法与运算器
1.复习内容
定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和判别方法，浮点数的加/减运算，浮点数的乘/除运算，算术逻辑单元ALU
2.具体要求
*原码定点数的加/减运算 ***方法，应用
*补码定点数的加/减运算 ***方法，应用
***行波进位、先行进位加法器 ***移位处理 ***溢出处理和判断 *定点数的乘/除运算 ***原码乘法，补码乘法 ***恢复余数，不恢复余数除法 ***阵列乘法器 ***阵列除法器 *浮点数的加/减运算 ***对阶 ***尾数加减 ***规格化 ***溢出处理
计算机学科专业基础综合复习参考提纲
