第1篇 数据结构 1
第1章 助学导学 1
1.1综述 1
1.2数据结构绪论 4
1.3线性表 5
1.4栈、队列和数组 7
1.5树与二叉树 11
1.6图 15
1.7查找 18
1.8内部排序 22
第2章 典型试题分析 26
2.1综述和线性表 26
2.2栈、队列和数组 42
2.3树与二叉树 52
2.4图 68
2.5查找 82
2.6排序 95
第3章 同步练习 105
3.1习题 105
3.2习题答案 118
第2篇 计算机组成原理 133
第4章 助学导学 133
4.1综述 133
4.2计算机系统概述 138
4.3数据的表示和运算 140
4.4存储器 144
5.5指令系统 150
4.6中央处理器(CPU) 152
4.7总线 155
4.8输入/输出(I/O)系统 157
第5章 典型试题分析 162
5.1计算机系统概述 162
5.2数据的表示和运算 163
5.3存储器层次结构 170
5.4指令系统 178
5.5中央处理器(CPU) 187
5.6总线 198
5.7输入/输出(I/O)系统 200
第6章 同步练习 212
6.1习题 212
6.2习题答案 224
第3篇 操作系统 240
第7章 助学导学 240
7.1综述 240
7.2操作系统引论 244
7.3进程管理 247
7.4处理机调度与死锁 251
7.5存储器管理 254
7.6文件系统 259
7.7设备管理 262
7.8操作系统接口 267
第8章 典型试题分析 269
8.1操作系统概述 269
8.2进程管理 271
8.3处理机调度和死锁 290
8.4存储器管理 299
8.5设备管理 310
8.6文件系统 316
8.7操作系统接口 324
第9章 同步练习 326
9.1习题 326
9.2习题答案 341
第4篇 计算机网络 355
第10章 助学导学 355
10.1综述 355
10.2计算机网络体系结构 360
10.3网络服务与性能 361
10.4网络设备 362
10.5物理层 363
10.6数据链路层 363
10.7网络层 365
10.8传输层 368
10.9应用层 368
第11章 典型试题分析 369
11.1计算机网络体系结构 369
11.2网络服务与性能 373
11.3网络设备 377
11.4物理层 379
11.5数据链路层 382
11.6网络层 387
11.7传输层 397
11.8应用层 397
第12章 同步练习 403
12.1习题 403
12.2习题答案 416
第5篇 真题及模拟题 422
2009年全国硕士研究生人学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及参考答案 422
2009年硕士研究生入学考试计算机学科专业基础综合模拟题1及参考答案 442
2009年硕士研究生入学考试计算机学科专业基础综合模拟题2及参考答案 452
参考文献 463