本书收集了近年来全国20余所著名院校计算机专业研究生入学考试的试题，加以归类、整理；把部分典型试题作为例题进行了细致、深入的分析解答，并将内容适当扩充，以使读者阅读后达到融会贯通的境界。
　　本书共分3册，覆盖了计算机专业研究生入学考试通常遇到的7大部分，包括数字逻辑、计算机组成原理、计算机系统结构、数据结构与程序设计、离散数学、操作系统和编译原理。
第一册：数据结构与离散数学
第二册：数字逻辑、组成原理与系统结构
第三册：操作系统与编译原理
　　本书适合于报考计算机类专业研究生的考生有针对性地进行专业课的复习，也适用于希望深入学习计算机专业知识的高校学生。同时，本书还可以作为习题集使用。

第1篇　操作系统
第1章　操作系统的基本概念　3
1.1　操作系统概论　3
1.2　操作系统的发展　3
1.3　综合例题　5
1.4　习题精选　11

第2章　进程管理　15
2.1　基本概念　15
2.2　进程控制　17
2.3　进程的互斥与同步　20
2.4　死锁　50
2.5　综合例题　61
2.6　习题精选　78

第3章　作业管理　91
3.1　基本概念　91
3.2　作业控制　93
3.3　作业调度　94
3.4　综合例题　105
3.5　习题精选　107

第4章　存储管理　109
4.1　基本概念　109
4.2　页式存储管理　110
4.3　段式存储管理　111
4.4　段页式存储管理　112
4.5　综合例题　113
4.6　综合例题　131
4.7　习题精选　141

第5章　设备管理　147
5.1　基本概念　147
5.2　通道技术　148
5.3　缓冲技术　148
5.4　设备的分配与管理　148
5.5　综合例题　149
5.6　习题精选　151

第6章　文件管理　155
6.1　基本概念　155
6.2　综合例题　157
6.3　综合例题　162
6.4　习题精选　165

第7章　UNIX系统实例　169
7.1　复习要点　169
7.2　综合例题　171
7.3　综合例题　179
7.4　习题精选　185


第2篇　编译原理
第1章　高级语言概述　189
1.1　复习要点　189
1.2　综合例题　190
1.3　综合例题　195
1.4　习题精选　198

第2章　词法分析　199
2.1　复习要点　199
2.2　综合例题　201
2.3　习题精选　216

第3章　语法分析　221
3.1　上下文无关文法　221
3.2　自下而上分析　232
3.3　算符优先文法　235
3.4　自上而下分析　246
3.5　综合例题　254
3.6　习题精选　264

第4章　LR分析器　275
4.1　复习要点　275
4.2　综合例题　277
4.3　习题精选　299

第5章　中间代码生成　303
5.1　复习要点　303
5.2　综合例题　304
5.3　习题精选　322

第6章　存储空间组织　329
6.1　复习要点　329
6.2　综合例题　330
6.3　习题精选　344

第7章　代码优化　347
7.1　复习要点　347
7.2　综合例题　348
7.3　习题精选　363

附录A　硕士研究生入学考试报考须知　367
附录B　硕士研究生入学考试报名程序　371
附录C　近5年国家规定最低录取分数线　375
附录D　招收计算机专业研究生较多的院校　377
中国科学院计算技术研究所　378
中国科学院软件研究所　379
中国科学院沈阳自动化研究所　380
中国科学院计算机网络信息中心　381
中国科学院自动化研究所　382
北京大学　383
清华大学　384
北京邮电大学　385
北京科技大学　386
北京理工大学　387
北京师范大学　388
北方交通大学　389
复旦大学　390
上海交通大学　391
南京大学　393
东南大学　394
南京航空航天大学　395
华中理工大学　396
武汉大学　397
武汉水利电力大学　398
青岛海洋大学　399
东北大学　400
大连理工大学　401
吉林大学　402
吉林工业大学　403
国防科技大学　404
华南理工大学　405
中山大学　406
四川大学　407
西安电子科技大学　408
西安交通大学　409
西北工业大学　410
西北大学　412
浙江大学　412
中国科学技术大学　414
重庆大学　415