计算机专业基础考试目录

《计算机专业基础考试目录》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、目录第1章考试指南1.1考试题型分析1.2考试知识点分析1.2.1数据结构1.2.2计算机组成原理1.2.3操作系统1.2.4计算机网络1.3备考指南1.3.1专业课学习1.3.2学习效果检测1.3.3辅导和培训第1篇数据结构篇第2章线性表2.1考点归纳与考点分析2.2线性表的定义和基本操作2.3线性表的顺序存储结构2.4线性表的链式存储结构2.5静态链表2.6双向链表2.7循环链表2.8冲刺强化训练习题2.8.1选择题2.8.2应用题2.9冲刺强化训练习题参考答案2.9.1选择题2.9.2应用题第

2、3章栈、队列和数组3.1考点归纳与考点分析3.2栈的基本概念3.3栈的顺序存储结构3.4栈的链式存储结构3.5队列的基本概念3.6队列的顺序存储结构3.7队列的链式存储结构3.8特殊矩阵的压缩存储3.9冲刺强化训练习题3.9.1选择题3.9.2应用题3.10冲刺强化训练习题参考答案3.10.1选择题3.10.2应用题第4章树与二叉树4.1考点归纳与考点分析4.2树的概念4.3二叉树4.4树、森林4.5树的应用4.6冲刺强化训练习题4.6.1选择题4.6.2应用题4.7冲刺强化训练习题参考答案4.7.

3、1选择题4.7.2应用题第5章图5.1考点归纳与考点分析5.2图的概念5.3图的存储及基本操作5.4图的遍历5.5最小（代价）生成树5.6最短路径5.7拓扑排序5.8关键路径5.9冲刺强化训练习题5.9.1选择题5.9.2应用题5.10冲刺强化训练习题参考答案5.10.1选择题5.10.2应用题第6章查找6.1考点归纳与考点分析6.2查找的基本概念6.3顺序查找法6.4折半查找法6.5二叉排序树6.6平衡二叉树(AVL树)6.7B-树6.8哈希表及其查找6.9冲刺强化训练习题6.9.1选择题6.9.

4、2应用题6.10冲刺强化训练习题参考答案6.10.1选择题6.10.2应用题第7章排序7.1考点归纳与考点分析7.2排序的基本概念7.3插入排序7.4冒泡排序7.5简单选择排序7.6希尔排序7.7快速排序7.8堆排序7.9二路归并排序7.10基数排序7.11各种内部排序算法的比较7.12冲刺强化训练习题7.12.1选择题7.12.2应用题7.13冲刺强化训练习题参考答案7.13.1选择题7.13.2应用题第2篇计算机组成原理篇第8章计算机系统概述8.1考点归纳与考点分析8.2计算机发展历程8.3计算

5、机系统层次结构8.4计算机硬件的基本组成8.5计算机软件的分类8.6计算机的工作过程8.7计算机性能指标8.8冲刺强化训练习题8.8.1选择题8.8.2应用题8.9冲刺强化训练习题参考答案8.9.1选择题8.9.2应用题第9章数据的表示和运算9.1考点归纳与考点分析9.2进位计数制及其相互转换9.3真值和机器数9.4BCD码9.5字符与字符串9.6校验码9.7定点数的表示9.8定点数的运算9.9浮点数的表示9.10浮点数运算9.11算术逻辑单元ALU9.12冲刺强化训练习题9.12.1选择题9.12

6、.2应用题9.13冲刺强化训练习题参考答案9.13.1选择题9.13.2应用题第10章存储器层次结构10.1考点归纳与考点分析10.2存储器的分类10.3存储器的层次化结构10.4半导体随机存取存储器10.5只读存储器10.6主存储器与CPU的连接10.7双口RAM和多模块存储器10.8高速缓冲存储器（CACHE）10.9虚拟存储器10.10冲刺强化训练习题10.10.1选择题10.10.2应用题10.11冲刺强化训练习题参考答案10.11.1选择题10.11.2应用题第11章指令系统11.1考点归

7、纳与考点分析11.2指令格式11.3指令的寻址方式11.4CISC和RISC的基本概念11.5冲刺强化训练习题11.5.1选择题11.5.2应用题11.6冲刺强化训练习题答案11.6.1选择题11.6.2综合应用题第12章中央处理器12.1考点归纳与考点分析12.2CPU的功能和基本结构12.3指令执行过程12.4数据通路的功能和基本结构12.5控制器的功能和工作原理12.6指令流水线12.7冲刺强化训练习题12.7.1选择题12.7.2应用题12.8冲刺强化训练答案12.8.1选择题12.8.2应

8、用题第13章总线13.1考点归纳与考点分析13.2总线概述3．总线的组成13.3总线仲裁13.4总线操作和定时13.5总线标准13.6冲刺强化训练习题13.6.1选择题13.6.2应用题13.7冲刺强化训练习题答案13.7.1选择题13.7.2应用题第14章输入输出（I/O）系统14.1考点归纳与考点分析14.2I/O系统基本概念14.3外部设备14.3.1输入设备14.3.2输出设备14.4I/O接口（I/O控制器）14.4.1I/O接口的功能14.3.2I/O接口