天津大学全国统考硕士生入学考试业务课程大纲研
课程编号：        课程名称：操作系统与编译原理（复试）336 26038
一、 考试的总体要求
操作系统是计算机科学与技术专业的专业基础课，要求考生掌握操作系统设计与实现的基本原理、典型技术及算法，并了解一些典型的现代操作系统的实现方法。
编译原理是计算机专业重要的专业课，它是计算机专业最为恰当、有效的知识载体之一。它涉及的内容既抽象又实际，其中的介绍的思想、方法、实现在计算机科学的研究中会反复用到。本考试要求考生了解和掌握编译程序总体结构，在系统级上认识算法、系统的设计，学习有关的原理、实现技术和方法，了解计算学科的基本方法、思想。通过考生对试题的分析与解答，了解考生对《编译原理》课程理解的程度,考查考生分析问题和解决问题的能力。正门
二、 考试的内容及比例kaoyantj
1．操作系统考试内容包括(占业务课的50%)： kaoyangj
1） 操作系统基本概念：操作系统定义、地位和作用、功能模块、分类。(10%)共济网
2） 处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。(35%)112室
3） 存储管理：地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法、内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法。（25%）
4） 文件管理：文件、文件系统，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，文件共享和保护。（20%）33623 037
5） 设备管理：设备分类，I/O控制方式，通道，缓冲技术，设备无关性。（10%）200092
2．编译原理考试内容包括(占业务课的50%)：辅导
1） 编译程序的基本概念、编译的过程和编译程序的结构 10%专
2） 语言的基本知识（文法、分析树等） 20%200092
3） 词法分析的基本方法和有穷自动机   30%研
4） 语法分析（自顶向下语法分析的基本方法、自底向上语法分析底基本方法）           30%
5） 语法制导翻译和中间代码生成       10%同济大学四平路
三、 试卷题型及比例 课
1．操作系统考试题型：
  客观题（选择题、填空题、判断与改错题），
  主观题（简答题、举例说明题、图示题、计算题等）
比例：客观题（50%） 主观题（50%）
2．编译原理考试题型：
  判断对错题：  30％
  概念解释题：  30％
  证明推导题：  40％
四、 考试形式及时间
考试形式为笔试，考试时间为60分钟，满分100分。
五、 主要参考书目
1. 操作系统原理Linux篇，徐德民著　国防大学出版社
2. 计算机操作系统教程（第2版），张尧学、史美林著　清华大学出版社
3. 现代操作系统， Andrew S.Tanenbaum 著 陈向群等译  机械工业出版社
4. 吕映芝、张素琴、蒋维杜编，编译原理，清华大学出版社
5. 陈火旺、钱加骅、孙永强编，程序设计语言编译原理，国防工业出版社
6. 实用编译技术，天津大学计算机系教材
7. Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman, Compilers Principles, Techniques, and Tools, 机械工业出版社
http://www.kaoyantj.com考研共济网