计算机组成原理部分考试大纲
课程名称：计算机组成原理与数据结构
适用专业：计算机应用技术
参考书目：白中英，《计算机组成原理》（第三版），科学出版社，2000年。
考试内容要求
一．计算机系统概论
计算机的分类、计算机的硬件、计算机的软件，计算机系统的层次结构。
二． 运算方法和运算器
数据与文字的表示方法、 定点加法、减法运算、定点乘法运算、定点除法运算、定点运算器的组成、浮点运算方法和浮点运算器
三． 存储系统
存储器概述、随机读写存储器、只读存储器和闪速存储器、高速存储器、cache存储器、 虚拟存储器。
四．指令系统
指令系统的发展与性能要求、指令格式、指令和数据的寻址方式、堆栈寻址方式，典型指令。
五．中央处理器
CPU的功能和组成、指令周期、时序产生器和控制方式、微程序控制器、微程序设计技术、硬布线控制器、流水CPU、RISC CPU。
六． 总线系统
总线的概念和结构形态、总线接口、总线的仲裁定时和数据传送模式、PCI总线、ASI总线。
七． 外围设备
外围设备概述、显示设备、输入设备、硬磁盘存储设备、软磁盘存储设备、光盘存储设备。
八． 输入输出系统
外围设备的定时方式与信息交换方式、程序中断方式、DMA方式、通道方式。
《数据结构》部分考试大纲
课程名称：计算机组成原理与数据结构
适用专业：计算机应用技术
参考书目：
1. 严蔚敏，吴伟民，《数据结构》（第二版），清华大学出版社
2. 严蔚敏，吴伟民，《数据结构》（C语言版），清华大学出版社
考试内容要求
一、线性表
1.线性表的逻辑结构
2.线性表的顺序、链式存储结构
3.一元多项式的表示及相加
二、栈和队列
1.栈的表示与实现及栈的应用
2.队列的表示及存储结构
三、串
1.串及其存储结构
2.串基本操作的实现
四、数组和广义表
1.数组的顺序存储结构
2.稀疏矩阵的存储结构
3.广义表的存储结构及m元多项式的表示
五、树和二叉树
1.二叉树的存储结构及基本性质
2.遍历二叉树和线索二叉树
3.树和森林
4.哈夫曼树及其应用
六、图
1.图的基本概念及存储结构
2.图的遍历
3.最小生成树
4.有向无环图及其应用
5.最短路径
七、动态存储管理
1.可利用空间表及分配方法
2.边界标识法
3.伙伴系统
4.无用单元收集
八、查找
1.静态查找
2.动态查找
3.哈希表
九、内部排序
1.插入排序
2.快速排序
3.选择排序
4.归并排序
5.基数排序