西工大考研801

计算机组成原理考试内容：

1. 总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。
2. 内存储器：存储器的基本概念、分类、层次结构，半导体主存储器，高速缓冲存储器（Cache)，差错检测。
3. 输入/输出：I/O 编制的方法，编程 I/O、程序中断、DMA 的原理及控制机制。
4. 运算方法与运算器：计算机中的数制系统，数的表示方法，定点数四则运算方法，浮点数四则运
算方法，定点加减法器设计。
5. 指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。
6. 处理器技术：CPU 的结构、CPU 中的寄存器组织、控制器的结构和工作原理、微程序设计技术。

数据结构考试内容：

一、 线性表
（一） 线性表的定义和基本操作
（二） 线性表的实现
1． 顺序存储结构
2． 链式存储结构
3． 线性表的应用

二、 栈、队列和数组
（一） 栈和队列的基本概念
（二） 栈和队列的顺序存储结构
（三） 栈和队列的链式存储结构
（四） 栈和队列的应用
（五） 特殊矩阵的压缩存储
三、 树与二叉树
（一） 树的概念
（二） 二叉树
1． 二叉树的定义及其主要特征
2． 二叉树的顺序存储结构和链式存储结构
3． 二叉树的遍