第一篇 数据结构 1
一、名词解释 1
二、是非题 1
三、填空题 3
四、选择题 10
五、简答题 25
六、问答题 30
（一）数据结构概述 30
（二）向量、栈和队列 30
（三）链表 35
（四）排序 45
（五）查找 54
（六）树和二叉树 59
（七）树形结构的应用 74
（八）图 82
（九）多维数组和广义表 99
（十）文件 103
第二篇离散数学 104
一、填空题 104
二、选择题 106
三、是非题 110
（一）集合 115
四、问答、证明题 115
（二）二元关系 116
（三）函数 120
（四）命题逻辑 121
（五）谓词逻辑 126
（六）自然推理系统 133
（七）图论 134
（八）群、环、格、代数关系 140
一、填空题 149
第三篇编译原理 149
二、选择题 150
三、是非题 152
四、简答题 153
五、问答题 155
（一）高级语言及编译程序概述 155
（二）词法分析 157
（三）语法分析——自上而下分析 162
（四）语法分析——自下而上分析 169
（五）语法制导翻译和中间代码产生 179
（六）运行时存储空间组织 186
（七）代码优化与目标代码生成 193
第四篇操作系统 202
一、名词解释 202
二、填空题 203
三、是非题 206
四、选择题 207
五、简答题 214
六、问答题 217
（一）中断系统 217
（二）作业管理 218
（三）进程管理 219
（四）存储管理 234
（五）设备管理 238
（六）文件管理 240
（七）UNIX 243
第五篇考研试题 246
北京航空航天大学2002年硕士生入学考试试题 246
数据结构与程序设计 246
同济大学2002年硕士生入学考试试题 250
数据结构 250
数据结构 251
北京理工大学2002年硕士生入学考试试题 251
复旦大学2002年硕士生入学考试试题 254
离散数学与算法 254
东北大学2002年硕士生入学考试试题 255
离散数学 255
北京理工大学2002年硕士生入学考试试题 256
离散数学与操作系统 256
复旦大学2002年硕士生入学考试试题 262
数据结构与操作系统 262
编译原理与操作系统 265
清华大学2002年硕士生入学考试试题 265
浙江大学2002年硕士生入学考试试题 268
操作系统与编译原理 268
复旦大学2002年硕士生入学考试试题 270
编译原理 270
北京航空航天大学2002年硕士生入学考试试题 271
数理逻辑与编译技术 271
北京航空航天大学2002年硕士生入学考试试题 273
数据库与操作系统 273
北京理工大学2002年硕士生入学考试试题 275
操作系统 275