第1篇 数据结构 1
第1章 重点难点分析 1
1.1 大纲解析 1
1.2 知识点精讲 4
第2章 典型试题分析 25
2.1 概论和线性表 25
2.2 栈、队列和数组 42
2.3 树 51
2.4 图 68
2.5 查找 86
2.6 排序 100
第3章 习题精选 111
3.1 单项选择题 111
3.2 综合应用题 126
第4章 习题参考答案 129
4.1 单项选择题答案 129
4.2 综合应用题答案 130
第2篇 计算机组成原理 150
第5章 重点难点分析 150
5.1 大纲解析 150
5.2 知识点精讲 155
第6章 典型试题分析 177
6.1 计 算机系统概述 177
6.2 数据的表示和运算 179
6.3 存储器层次结构 188
6.4 指令系统 202
6.5 中央处理器(CPU) 215
6.6 总线 226
6.7 输入输出(I/O)系统 228
第7章 习题精选 242
7.1 单项选择题 242
7.2 综合应用题 246
第8章 习题参考答案 256
8.1 单项选择题答案 256
8.2 综合应用题答案 256
第3篇 操作系统 274
第9章 重点难点分析 274
9.1 大纲解析 274
9.2 知识点精讲 278
第10章 典型试题分析 316
10.1 操作系统概述 316
10.2 进程管理 319
10.3 处理机调度和死锁 342
10.4 存储器管理 352
10.5 设备管理 367
10.6 文件系统 376
10.7 操作系统接口 385
第11章 习题精选 387
11.1 单项选择题 387
11.2 综合应用题 398
第12章 习题参考答案 406
12.1 单项选择题答案 406
12.2 综合应用题答案 407
第4篇 计算机网络 421
第13章 重点难点分析 421
13.1 大纲解析 421
13.2 知识点精讲 426
第14章 典型试题分析 436
14.1 计算机网络体系结构 436
14.2 物理层 441
14.3 数据链路层 443
14.4 网络层 449
14.5 传输层 458
14.6 应用层 463
14.7 网络设备 465
第15章 习题精选 469
15.1 单项选择题 469
15.2 综合应用题 478
第16章 习题参考答案 481
16.1 单项选择题答案 481
16.2 综合应用题答案 482
附录 2013年全国硕士研究生入学统一考试计算机学科专业基础综合试题及解析 486