5、理解直接插入排序中哨兵的作用。
6、掌握针对给定的输入实例，要能写出直接插入排序的排序过程。
7、掌握冒泡排序的基本思想。
8、掌握快速排序的基本思想和算法实现，以及在最坏和平均情况下的时间性能分析，了解算法的稳定性。
9、了解基准元素（划分元）对划分是否平衡的影响。
10、掌握针对给定的输入实例，能写出快速排序的排序过程。
11、理解堆、小根堆、大根堆、堆项等有关概念和定义。
12、理解堆性质及堆与完全二叉树的关系。
13、掌握直接选择排序和堆排序的基本思想和算法实现，以及时间性能分析。
14、掌握针对给定的输入实例，写出堆排序的排序过程。
15、掌握归并排序的基本思想和算法实现，以及时间性能分析。
16、掌握针对给定的输入实例，能写出归并排序的排序过程。
17、掌握通过对被排序的记录数目、记录信息量的大小、关键字的结构及初始状态、稳定性要求、辅助空间的大小、各种时间性能等方面的比较掌握各种排序的优缺点。
第12章 文件
1、理解文件的有关概念。
2、理解文件的逻辑结构及其操作。
3、理解文件的存储结构（组织方式）分类。
4、了解评价文件组织效率的标准。
5、理解顺序文件的特点及外存种类的适应性。
6、了解顺序文件上各种查找方法的基本思想及对外存种类的要求。
7、理解索引文件的组织方式和特点。
8、了解索引文件的查询和更新操作的基本思想。
9、了解索引顺序文件是最常用的一种文件组织方式的原因。
10、理解 两种最常用的索引顺序文件（ISAM文件和VSAM文件）的组织方式和特点。
11、了解在ISAM文件和VSAM文件上查询和更新操作的基本思想。
12、了解散列文件的组织方式和特点。
三、参考教材
《数据结构》（C语言版）严蔚敏、吴伟民编著，清华大学出版社，2007。
II《计算机组成原理》
一、考试目的
考核普通高等学校专科（含高职）应届毕业生对于《计算机组成原理》课程基本知识掌握是否达到教学大纲所规定的要求。
二、考试要求及内容
第1章 计算机系统概论
1、了解计算机系统的层次结构。
第3章 运算方法与运算部件
1、了解数据的表示方法和转化。
2、掌握带符号的二进制数据在计算机中的表示：原码、反码、补码、移码及其相互转化。
3、掌握补码加减法，并能判断溢出。
4、了解定点数和浮点数表示方法。
5、掌握定点原码、补码一位乘法运算。
6、掌握定点补码一位除法运算。
7、了解浮点数的加减法运算。
8、了解浮点数的乘除法运算。
9、理解定点运算部件。
第4章 主存储器
1、理解主存储器处于全机中心地位。
2、了解主存储器的分类。
3、理解主存储器的主要技术指标。
4、理解主存储器的基本操作。
5、了解SRAM、DRAM以及非易失性半导体存储器的特点。
6、掌握存储器容量的扩展。
7、理解DRAM的刷新。
8、理解多体交叉存储器。
第5章 指令系统
1、了解指令系统的发展。
2、掌握指令格式、指令操作码的扩展技术、指令长度与字长的关系。
3、理解数据表示。
4、掌握指令中的寻址方式。
5、理解指令类型。
6、理解RISC产生及其特点。
7、能设计简单的指令系统。
第6章 中央处理器（CPU）
1、理解计算机的工作过程。
2、理解控制器的功能。
3、掌握控制器的组成。
4、掌握指令的执行过程。
5、掌握微程序控制的基本概念、实现微程序控制的基本原理、微程序控制计算机的工作过程。
6、掌握微程序的设计技术：微指令的编译法、微指令的格式、微程序存储器。
7、了解硬连线控制的计算机。
8、了解控制器的控制方式。
9、理解流水线工作的原理。
10、能设计简单的CPU。
第7章 存储系统
1、掌握存储系统的层次结构。
2、掌握cache存储器的工作原理、cache存储器组织。
3、掌握虚拟存储器工作原理、页式虚拟存储器、段页式虚拟存储器、虚拟存储器工作的全过程。
4、了解存储管理部件（MMU）。
5、了解相联存储器、存储保护。
三、参考书
《计算机组成与结构》第4版 王爱英主编 清华大学出版社 2007.7
四、试题难易程度
较容易题 约30%
中等难度题 约50%
较难题 约20%
五、说明
试卷满分为200分（计算机组成原理100分＋数据结构100分），试卷长度为A4纸8-10版。
喜欢此文的还喜欢。。