※ 计算机组织与结构部分院

一． 概述：①存储程序概念； ②计算机系统。

二．  计算机中数据信息的表示：①带符号数（原码、补码、反码）的表示；②数的定点和浮点表示；③非数值数据的表示；④十进制数串的表示；⑤奇偶校验码。33623 037

三． 指令系统：①指令格式；②寻址技术；③堆栈与堆栈操作；④指令类型；⑤指令操作码的优化；⑥RISC技术。济

四． 运算方法和运算器：①定点＋、－运算；②补码的溢出判断；③基本算术运算的实现；④定点×、÷运算；⑤规格化的浮点＋、－、×、÷算法；⑥十进制加法运算。336260 37

五． 主存储器与存储体系：①存储系统的基本概念；②主存储器的组织；③RAM和ROM的特点；④半导体存储器的连接和控制；⑤高速缓冲存储器；⑥虚拟存储器。48号

六． CPU组织：①控制器的基本概念；②CPU的整体结构；③微程序控制原理。考

七． 外部设备：①数字磁记录原理及常见磁表面存储器；②常见的I/O设备的基本工作原理。kaoyantj

八． 输入/输出系统：①主机与外设的连接；②程序查询方式及接口；③中断系统及接口；④DMA方式及接口；⑤通道控制技术。共济

九． 计算机系统结构的基本概念：①计算机系统结构、计算机组成和计算机实现的概念；②计算机系统结构的分类；③计算机系统设计技术；④系统结构的评价。

十． 标量处理机：①流水线技术；②超标量、超流水线、超标量超流水线处理机。

①了解：存储程序概念；计算机硬件的组成；计算机系统的基本概念；存储器的基本概念；控制器的基本概念；数字磁记录原理及常见磁表面存储器；常见的I/O设备的基本工作原理；通道控制方式；RISC技术；系统结构、组成和实现的概念；计算机系统结构的分类；计算机系统设计技术；系统结构的评价。研

②理解：带符号数（原码、补码、反码）的表示方法；字符和汉字的表示方法；十进制数串的表示方法；奇偶校验方法；指令的操作码与地址码结构；指令操作码的优化；堆栈与堆栈操作；常见指令类型；定点和浮点＋、－、×、÷运算算法；补码的溢出判断；进位的产生与传递；基本运算的实现；十进制加法运算；RAM和ROM的特点；高速缓冲存储器；虚拟存储器；CPU中常用寄存器的作用；微程序控制原理及微程序控制器的构成；接口与端口概念；程序查询方式及接口；流水线技术；超标量、超流水线、超标量超流水线处理机。专

③掌握：定点数和浮点数的表示范围；各种不同寻址方式的特点；半导体存储器的组成（由存储芯片构成存储器）；指令执行的过程与微操作序列；微指令的编码方法；中断系统及接口；DMA方式及接口。

《电子计算机组成原理》（第三版）  北京理工大学出版社   蒋本珊   定价29元

《计算机系统结构》               清华大学出版社       郑纬民、汤志忠  定价29.8元

 336260 37

①基本概念。什么是数据结构，基本概念和术语，数据抽象和面向对象程序设计，算法的描述和算法分析，算法的时间复杂度和空间复杂度分析。②线性表。线性表的逻辑结构和基本操作，线性表的顺序存储结构，线性表的链式存储结构，线性表的简单应用与实现。③栈和队列。栈的特性和基本操作，栈的简单应用与实现。队列的特性和基本操作，队列的简单应用与实现。④串。串及其操作，串的存储结构，串基本操作的实现。⑤数组和广义表。数组的定义及顺序存储结构，矩阵的压缩存储，数组简单应用。广义表的定义与基本操作，广义表的链式存储结构，广义表的递归算法。⑥树和二叉树。树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储方法，遍历二叉树和线索二叉树，树和森林与二叉树的关系。简单应用。⑦图。图的定义和术语，图的存储结构，图的遍历，图的应用：图的连通性问题，有向无环图及其应用，最短路径。⑧动态存储管理。可利用空间表及分配方法，边界标识法，伙伴系统，无用单元收集。存储紧缩。⑨查找。顺序表的查找，二叉排序树和平衡二叉树，B-树和B+树，哈希表。⑩排序。插入排序，快速排序，选择排序，堆排序，基数排序，外部排序。⑾文件。文件的基本概念，顺序文件，索引文件，ISAM文件和VSAM文件，直接存取文件，多关键字文件。

要求掌握数据结构的基础知识，掌握问题的求解方法、程序设计方法和一些典型数据结构的算法。要求熟练掌握基本概念，理解主要算法，能够估计主要算法的时间复杂度和空间复杂度，能够使用C/C++语言编程实现算法。

严蔚敏，吴伟民编，数据结构（Ｃ语言版），清华大学出版社