2019陇东学院专升本计算机科学与技术专业考试大纲历年真题录取分数线(四)

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

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、