2018西安交大计算机科学与技术系考研自主命题范围.doc

计算机科学与技术系 081201计算机系统结构 101思想政治理论； 201英语一； 301数学一； 814计算机基础综合（含数据结构、计算机组成原理、操作系统）。 复试说明：系统结构（必考）；离散数学、计算机网络（二选一）。 081202计算机软件与理论 101思想政治理论； 201英语一； 301数学一； 814计算机基础综合（含数据结构、计算机组成原理、操作系统）。 复试说明：离散数学（必考）；编译原理、计算机网络（二选一）。 081203计算机应用技术 101思想政治理论； 201英语一； 301数学一； 814计算机基础综合（含数据结构、计算机组成原理、操作系统）。 复试说明：离散数学、数据库原理、软件工程、计算机网络（四选二）。 085211计算机技术 101思想政治理论； 204英语二； 302数学二； 912计算机技术基础（含数据结构、计算机组成原理、操作系统）。 复试说明：三个模块任选其一，模块一：系统结构必考，离散数学和计算机网络二选一；模块二：离散数学必考，编译原理和计算机网络二选一；模块三：离散数学、数据库原理、软件工程与计算机网络四选二。 计算机基础综合（含数据结构、计算机组成原理、操作系统）考试范围 （1）数据结构考试范围 一、考试范围 算法复杂度分析、线性结构、树形结构、图形结构、查找算法、排序算法。 二、考试要点 1.算法复杂度分析的基本概念、渐进表示方法。 2.线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用。 3.栈和队列的概念、顺序存储、链式存储及其基本操作与应用。 4.二叉树的概念、存储结构、遍历算法及应用。 5.树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换。 6.图的概念、图形存储、遍历算法及其应用。 7.基本的查找算法和排序算法及其算法复杂度。 （2）操作系统考试范围： 一、考试范围 操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。 二、考试内容 1.操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。 2.处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。 3.存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。 4.文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。 5.设备管理：设备管理的功能和任务，设备分类，I/O控制方式，通道，缓冲技术，设备无关性，虚拟设备技术，设备分配技术。 （3）计算机组成原理考试范围： 1.理解计算机系统的基本概念；理解指令系统的功能及设计原则，掌握指令格式及寻址方式。 2.理解存储器的组成及存储系统的工作原理；掌握存储器、系统总线及输入输出接口的原理及相关设计方法。 3.理解并掌握计算机的运算方法和运算器；理解CPU的组成和功能，掌握数据通路的设计思想和方法，掌握控制单元的设计思想和方法。 参考书:王换招，陈妍，赵青苹. 计算机组成与设计. 清华大学出版社，2013年8月 计算机技术基础（含数据结构、计算机组成原理、操作系统）考试范围 （1）数据结构考试范围 一、考试范围 算法复杂度分析、线性结构、树形结构、图形结构、查找算法、排序算法。 二、考试要点 1.算法复杂度分析的基本概念、渐进表示方法。 2.线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用。 3.栈和队列的概念、顺序存储、链式存储及其基本操作与应用。 4.二叉树的概念、存储结构、遍历算法及应用。 5.树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换。 6.图的概念、图形存储、遍历算法及其应用。 7.基本的查找算法和排序算法及其算法复杂度。 （2）操作系统考试范围： 一、考试范围 操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。 二、考试内容 1.操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。 2.处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此