14、掌握针对给定的输入实例，写出堆排序的排序过程。
15、掌握归并排序的基本思想和算法实现，以及时间性能分析。
16、掌握针对给定的输入实例，能写出归并排序的排序过程。
17、掌握通过对被排序的记录数目、记录信息量的大小、关键字的结构及初始状态、稳定性要求、辅助空间的大小、各种时间性能等方面的比较掌握各种排序的优缺点。
第12章文件
1、理解文件的有关概念。
2、理解文件的逻辑结构及其操作。
3、理解文件的存储结构（组织方式）分类。
4、了解评价文件组织效率的标准。
5、理解顺序文件的特点及外存种类的适应性。
6、了解顺序文件上各种查找方法的基本思想及对外存种类的要求。
7、理解索引文件的组织方式和特点。
8、了解索引文件的查询和更新操作的基本思想。
9、了解索引顺序文件是最常用的一种文件组织方式的原因。
10、理解两种最常用的索引顺序文件（ISAM文件和VSAM文件）的组织方式和特点。
11、了解在ISAM文件和VSAM文件上查询和更新操作的基本思想。
12、了解散列文件的组织方式和特点。
参考教材：《数据结构》（C语言版），严蔚敏、吴伟民编著，清华大学出版社，2007。
《计算机组成原理》
一、考试目的
考核普通高等学校专科（含高职）应届毕业生对于《计算机组成原理》课程基本知识掌握是否达到教学大纲所规定的要求。
二、考试要求及内容
第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、
