814 计算机基础综合

814计算机基础综合（含数据结构、计算机组成原理、操作系统）（一）、数据结构与算法考试范围及要点

1、考试范围

算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。

2、考试要点

（1）算法复杂度分析的基本概念、渐进表示方法；

（2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用；

（3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用；

（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用；

（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换；

（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用；

（7）基本的查找算法和排序算法及其算法复杂度。

3、参考书

赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：

高等教育出版社，2016年11月

（二）操作系统考试范围及要点

1、考试范围

操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。

2、考试要点

（1）操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。

（2）处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。

（3）存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。

（4）文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，

磁盘调度算法，文件共享和保护，文件的主要操作。

（5）设备管理：设备管理的功能和任务，设备分类，I/O控制方式，通道，缓冲技术，设备无关性，虚拟设备技术，设备分配技术。

3、参考书

汤小丹，梁红兵，等著. 计算机操作系统（第四版）. 西安：西安电子科技大学出版社，2014年5月

（三）计算机组成原理考试范围及要点

1、考试范围

计算机指令系统、计算机存储器、计算机总线与输入输出系统、计算机运算方法、计算机数据通路设计与控制器设计方法。

2、考试要点

（1）理解计算机系统的基本概念；理解指令系统的功能及设计原则，掌握指令格式及寻址方式；

（2）理解存储器的组成及存储系统的工作原理；掌握存储器、系统总线及输入输出接口的原理及相关设计方法;

（3）理解并掌握计算机的运算方法和运算器；理解CPU的组成和功能，掌握数据通路的设计思想和方法，掌握控制单元的设计思想和方法。

3、参考书

王换招，陈妍，赵青苹. 计算机组成与设计（第一版）. 北京：清华大学出版社，2013年8月