一、复试：笔试部分（满分150分，时间3小时）

　　二、考试课目：

　　（1）集合与图论（25分）

　　（2）计算机体系结构（25分）

　　（3）操作系统（25分）

　　（4）编译原理（25分）

　　（5）计算机网络（25分）

　　（6）数据库系统（25分）

　　三、复试时间、地点由研究生院统一安排

　　四、复试笔试部分指导大纲参考内容：见附件一至附件六

　　附件一

　　考试科目名称：集合论与图论（25分）

　　一、考试要求

　　考生应准确地掌握集合论与图论中的基本概念、基本理论和方法，并能进行简单的应用。能由概念和已知结论进行简单的推理。

　　二、考试内容

　　1）集合及其运算

　　a）集合及有关概念

　　b）集合的运算及其性质

　　c）计数法则

　　2）映射

　　a）映射、单射、满射、双射

　　b）映射的合成运算、逆映射

　　c）映射的应用：二元运算、置换、特征函数

　　3）二元关系

　　a）二元关系及特殊的二元关系

　　b）二元关系的合成运算、传递闭包

　　c）等价关系、等价类、集合的划分

　　d）偏序关系及有关概念

　　4）无穷集合

　　a）可数集及其性质

　　b）连续统、对角线法

　　5）无向图

　　a）无向图的相关概念

　　b）偶图、欧拉图、哈密顿图

　　c）无向图的邻接矩阵

　　6）树、割点和桥

　　a）树及其性质

　　b）割点和桥及其性质

　　c）生成树

　　7）平面图、图的顶点着色

　　a）平面图和欧拉公式

　　b） Grinberg定理

　　c）图的顶点着色、色数、五色定理

　　8）有向图

　　a）有向图及相关概念

　　b）强连通、单向连通、弱连通

　　c）可达、互达性，可达矩阵、邻接矩阵

　　d）有根树、有序树及相关概念

　　e）比赛图

　　三、试卷结构题型

　　a.计算题（0-25）

　　b.选择题（0-25）

　　c.简单的推理（0-10）

　　d.判断题（0-10）

　　四、参考书

　　1.王义和，离散数学引论，哈尔滨工业大学出版社，2002年，第1，2，3，4，6，7，9，10章。

　　附件二

　　考试科目名称：计算机体系结构（25分）

　　一、考试要求

　　1.要求考生全面系统地掌握计算机体系结构的基本概念和基本设计原则；

　　2.掌握计算机系统中的基本数据表示和引入数据表示的基本原则；

　　3.掌握指令集的基本设计方法、寻址方式和指令集优化设计技术；

　　4.掌握总线、中断系统、通道处理机和外围处理机的原理、工作过程和流量设计、分析方法；

　　5.掌握计算机系统存储体系的基本原理、地址的映像与变换策略和基本的主存保护方法；

　　6.掌握流水线中各类相关的处理技术，能够分析流水线的性能和单功能非线性流水线的调度方法；

　　7.了解并行处理机的结构原理和互联网络设计。

　　二、考试内容

　　1）计算机系统结构的基本概念

　　a：计算机系统结构的基本概念

　　b：计算机系统结构设计的定量原理

　　2）数据表示与指令系统

　　a：各种类型的数据表示、引入原则、对系统性能的影响

　　b：指令系统的基本类型、指令的格式和指令系统的优化方法

　　3）输入输出系统

　　a：总线系统的类型、控制方法、通信方式、数据宽度与总线线数

　　b：中断的分类、分级、软硬件功能分配

　　c：通道处理机的类型、工作原理和流量分析

　　d：外围处理机的基本类型

　　4）存储体系

　　a：存储体系的性能分析

　　b：虚拟存储器原理、存储管理方式、页式虚拟存储器

　　c：Cache的基本结构、地址的映像和变换、替换算法、性能分析

　　d：主存保护的基本方法

　　5）重叠与流水技术

　　a：重叠和流水的相关、中断处理

　　b：流水线的性能分析和调度

　　c：向量流水处理机的原理及其指令系统

　　6）并行处理机

　　a：并行处理机的构型和算法

　　b：SIMD计算机的互连网络

　　三、试卷结构

　　a）考试时间：30分钟，满分：25分

　　b）题型结构

　　a：填空题（10分）

　　b：选择题（10分）

　　c：判断题（5分）

　　四、参考书目

　　1.李学干，计算机系统结构（第三版），西安电子科技大学出版社，

　　附件三

　　考试科目名称：操作系统（25分）

　　一、考试要求

　　1、要求考生全面系统地掌握操作系统原理中所涉及的基本原理、概念、方法、结构和技术，了解操作系统的特点、功能和分类，加强理解系统实现的过程和与其它课程知识的联系。掌握操作系统如何实现对处理机、内存、文件、设备和作业的管理。

　　2、特别注重操作系统中基本的应知应会知识的掌握。

　　二、考试内容

　　1、操作系统的目标、作用和特性

　　2、进程管理