理工科研究生入学考试试题精选 1 数据结构、离散数学、编译原理与操作系统分册PDF电子书下载

第一篇 数据结构 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