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

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

数据结构考试内容：

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

二、 栈、队列和数组 （一） 栈和队列的基本概念 （二） 栈和队列的顺序存储结构 （三） 栈和队列的链式存储结构 （四） 栈和队列的应用 （五） 特殊矩阵的压缩存储 三、 树与二叉树 （一） 树的概念 （二） 二叉树 1． 二叉树的定义及其主要特征 2． 二叉树的顺序存储结构和链式存储结构 3． 二叉树的遍历 4． 线索二叉树的基本概念和构造 5． 二叉排序树 6． 平衡二叉树 （三） 树、森林 1． 树的存储结构 2． 森林与二叉树的转换 3． 树和森林的遍历 （四） 树的应用 1． 等价类问题 2． 哈夫曼树和哈夫曼编码 四、 图 （一） 图的概念 （二） 图的存储及基本操作 1． 邻接矩阵法 2． 邻接表法 （三） 图的遍历 1． 深度优先搜索 2． 广度优先搜索 （四） 图的基本应用及其复杂度分析 1． 最小（代价）生成树 2． 最短路径 3． 拓扑排序 4． 关键路径

等等~~~~~~

真题详情私信询问。