题号：952
《计算机专业综合》
考试大纲
一、考试内容
1.计算机操作系统考试内容：
（1）操作系统的概念、功能、分类。UNIX的基本概念。
（2）进程的概念及其表示。进程的控制、调度和通信。UNIX进程的有关内容。死锁及其对策。
（3）作业的概念，调度及其控制。图形用户界面的有关知识。
（4）存储管理的基本概念。单一连续区存储管理，分区管理，分页管理，分段管理，段页式管理。虚拟存储技术。UNIX有关存储管理的内容。覆盖与对换技术。
（5）设备的分配与管理。多进程访问磁盘的调度算法。缓冲区技术（块设备管理，字符设备管理）。
（6）文件的逻辑和物理结构，文件的目录和检索，文件的保密。UNIX文件系统的有关内容。
（7）操作系统的安全性，结构分析及其管理。
2.编译原理考试内容：
（1）文法及语言的基础知识；
（2）词法分析的理论与技术 包括正规文法、有限自动机、正规表达式及其相互关系等；
（3）语法分析与词法分析程序 各种词法分析方法的原理与实现，其中LL分析与LR分析方法是重点；
（4）语义翻译与中间语言 常见中间语言及常见语法结构的主义翻译方法；
（5）符号表的组成、作用及构造原理，运行时的存储分配技术（静态分配、栈式分配、堆式分配）；
（6）代码优化 基本块优化及DAG图应用、循环优化项目等。
以上第（2）、（3）、（4）为重点。
二、参考书目
1.《操作系统教程》，徐甲同、陆丽娜、谷建华，西安电子科技大学出版社，2001
2.《操作系统考研辅导》，谷建华、张盛兵， 西北工业大学出版社，2000
3.《UNIX操作系统》，尤晋元编，西安电子科技大学出版社，1994
4.《编译原理》（第二版），蒋立源等，西北工业大学出版社，2002