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

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