6、了解顺序文件上各种查找方法的基本思想及对外存种类的要求。
7、理解索引文件的组织方式和特点。
8、了解索引文件的查询和更新操作的基本思想。
9、了解索引顺序文件是最常用的一种文件组织方式的原因。
10、理解 两种最常用的索引顺序文件（ISAM文件和VSAM文件）的组织方式和特点。
11、了解在ISAM文件和VSAM文件上查询和更新操作的基本思想。
12、了解散列文件的组织方式和特点。
3、参考教材
《数据结构--C语言版》清华大学出版社，严蔚敏等。
II《计算机组成原理》
1、考试目的
考核普通高等学校专科（含高职）应届毕业生对于《计算机组成原理》课程基本知识掌握是否达到教学大纲所规定的要求。
2、考试要求及内容
第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、了解相联存储器、存储保护。
3、试题难易程度
较容易题 约30%
中等难度题 约50%
较难题 约20%
4、参考书
《计算机组成与结构》第3版 王爱英主编 清华大学出版社 2001.2
Ⅲ说明
试卷满分为200分（计算机组成原理100分＋数据结构100分），试卷长度为A4纸8-10版。
