2）进程的控制

　　3）进程的同步与通信

　　4）进程的调度与死锁

　　3、存贮器管理

　　1）存贮管理的概念、方法和算法

　　2）虚拟存贮器的概念

　　4、设备管理

　　1）I/O控制方式2）缓冲管理

　　5、文件管理

　　1）文件和文件系统

　　2）目录管理

　　6、操作系统接口

　　系统调用的概念与实现

　　三、试题类型

　　1、判断题（0—5分）

　　2、选择题（0—15分）

　　3、简答题（0—5分）

　　四、参考书目

　　1、计算机操作系统汤子瀛等编著西安电子科技大学2004年

　　2、操作系统—内核与设计原理[美]william Sdallings编著魏迎梅等译电子工业2005年

　　3、现代操作系统Andrecw S. Tanen baum机械工业1999年

　　附件四

　　考试科目名称：编译原理（25分）

　　一、考试要求

　　1.要求考生能够理解和掌握编译过程各个阶段的工作原理，理解标准编译器各个组成部分的任务，熟悉编译过程各阶段所要解决的问题及其采用的方法和技术。

　　2.能够应用一些标准的技术解决编译器构造过程中所产生的相关问题，理解编译器在生成代码时如何充分利用特定处理器的特征。

　　注：参考书主要以参考书目1为标准，5.7-5.10，6.5-6.7，7.7-7. 9，9.7-9.12，10.4-10.13和第12章不在考试范围之内。

　　二、考试内容

　　1）编译的总体结构

　　a：编译的总体结构

　　b：编译的各阶段及其任务

　　2）语言与文法

　　a：文法和语言的定义及文法的表示

　　b：文法和语言的分类

　　c：推导与归约，短语、直接短语和句柄，分析树及文法的二义性

　　3）词法分析

　　a：词法分析器的功能

　　b：词法分析器的设计与实现

　　c：正则文法、正则表达式、确定的有穷自动机与不确定的有穷自动机及其它们之间的转换

　　4）语法分析

　　a：语法分析器的功能

　　b：自顶向下分析法存在的问题及解决办法，递归下降法与LL（1）分析法

　　c：自底向上分析法的基本原理，算符优先分析法和LR分析法

　　5）语法制导翻译与中间代码生成

　　a：语法制导定义、S属性定义和L属性定义

　　b：自顶向下的语法制导翻译与自底向上的语法制导翻译

　　c：几种典型语句的翻译：说明语句、表达式与赋值语句、分支与循环语句、过程说明与调用语句

　　6）类型检查与运行时环境

　　a：类型表达式及其等价

　　b：静态存储分配与动态存储分配、参数传递

　　c：符号表管理

　　7）代码生成与优化

　　a：代码生成器设计中的问题

　　b：基本块与流图

　　c：常用的代码优化方法

　　三、试卷结构

　　a）题型结构

　　a：填空题（0—10分）

　　b：选择题（0—10分）

　　c：判断题（0—10分）

　　d：简答题（0—10分）

　　e：构造题（0—10分）

　　b）注意事项

　　构造题既可能是分析或者翻译方法的构造，也可能是文法与有穷自动机等的构造。

　　四、参考书目

　　1.Alfred V. Aho， Ravi Sethi， Jeffrey D. Ullman著，李建中，姜守旭译，编译原理，机械工业出版社，2005.01

　　2.陈火旺，刘春林等，程序设计语言编译原理（第三版），国防工业出版社，2000.01

　　附件五

　　考试科目名称：计算机网络（25分）

　　一、考试要求：

　　要求学生了解并掌握计算机网络的基本概念、基本原理、典型的网络技术以及典型网络协议；掌握计算机网络体系结构和参考模型、计算机网络基本原理以及计算机网络的基本组网技术；了解网络应用编程技术。

　　二、考试内容：

　　1）计算机网络基础

　　a：计算机网络及相关基本概念

　　b：协议概念

　　c：网络体系结构与网络参考模型（OSI和TCP/IP）

　　d：网络组成与分类

　　2）网络应用

　　a：典型的网络应用及应用层协议

　　b：Socket编程基础

　　3）传输层

　　a：典型滑动窗口协议-GBN、SR协议

　　b：典型传输层协议：UDP，TCP

　　c：拥塞控制基本原理与方法

　　d：TCP协议拥塞控制方法

　　4）网络层

　　a：虚电路网络与数据报网络

　　b：典型路由算法：链路状态算法与距离矢量算法

　　c：IP协议与IP地址、ICMP协议

　　d：Internet路由及典型路由协议

　　5）数据链路层与局域网

　　a：差错编码

　　b：多路访问技术与协议

　　c：局域网-以太网、IEEE802.11

　　d：局域网编址与ARP协议

　　e：网络互连设备：集线器、桥接器（网桥）和交换机

　　f：PPP协议

　　6）物理层

　　a：典型数据传输编码

　　b：网络传输介质

　　c：典型网络接口规范

　　三、试卷结构：

　　a）题型结构

　　a：填空题（10分）

[1] [2] [3]