1)进程的基本概念
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分)