2020年814计算机基础综合考试大纲 考试科目：数据结构、计算机组成原理、操作系统 考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟。 二、试卷内容结构 数据结构 1/3 计算机组成原理 1/3 操作系统 1/3 三、试卷题型结构 选择题 10-20分 填空题 15-30分 简答题 30-50分 解答题（包括证明题） 95-50分 数据结构 1、考试范围 算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。 2、考试要点 （1）算法复杂度分析的基本概念、渐进表示方法； （2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用； （3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用； （4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用； （5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换； （6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用； （7）基本的查找算法和排序算法及其算法复杂度。 3、参考书 赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：高等教育出版社，2016年11月 操作系统 1、考试范围 操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。 1 / 2 2、考试要点 （1）操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。 （2）处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。 （3）存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。 （4）文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。 （5）设备管理：设备管理的功能和任务，设备分类，I/O控制方式，通道，缓冲技术，设备无关性，虚拟设备技术，设备分配技术。 3、参考书 汤小丹，梁红兵，等著. 计算机操作系统（第四版）. 西安：西安电子科技大学出版社，2014年5月 计算机组成原理 1、考试范围 计算机指令系统、计算机存储器、计算机总线与输入输出系统、计算机运算方法、计算机数据通路设计与控制器设计方法。 2、考试要点 （1）理解计算机系统的基本概念；理解指令系统的功能及设计原则，掌握指令格式及寻址方式； （2）理解存储器的组成及存储系统的工作原理；掌握存储器、系统总线及输入输出接口的原理及相关设计方法; （3）理解并掌握计算机的运算方法和运算器；理解CPU的组成和功能，掌握数据通路的设计思想和方法，掌握控制单元的设计思想和方法。 3、参考书 王换招，陈妍，赵青苹. 计算机组成与设计（第一版）. 北京：清华大学出版社，2013年8月 2 / 2 本文来源：https://www.wddqw.com/doc/35a9e98ffe00bed5b9f3f90f76c66137ef064f56.html