基本思想和算法实现，以及时间性能分析。

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、