应试策略 1
第1部分 数据结构 2
考查目标和知识点解析 2
第1章 概论 9
一、单项选择题 9
二、综合应用题 11
第2章 线性表 13
一、单项选择题 13
二、综合应用题 20
第3章 栈、队列和数组 28
一、单项选择题 28
二、综合应用题 36
第4章 树与二叉树 47
一、单项选择题 47
二、综合应用题 58
第5章 图 70
一、单项选择题 70
二、综合应用题 76
第6章 查找 84
一、单项选择题 84
二、综合应用题 90
第7章 排序 96
一、单项选择题 96
二、综合应用题 102
习题 112
一、单项选择题 112
二、综合应用题 118
参考答案 120
一、单项选择题 120
二、综合应用题 120
第2部分 计算机组成原理 131
考查目标和知识点解析 131
第8章 计算机系统概述 147
一、单项选择题 147
二、综合应用题 149
第9章 数据的表示和运算 151
一、单项选择题 151
二、综合应用题 158
第10章 存储器层次结构 165
一、单项选择题 165
二、综合应用题 171
第11章 指令系统 181
一、单项选择题 181
二、综合应用题 185
第12章 中央处理器（CPU） 191
一、单项选择题 191
二、综合应用题 194
第13章 总线 202
一、单项选择题 202
二、综合应用题 204
第14章 输入／输出（I/O）系统 206
一、单项选择题 206
二、综合应用题 213
习题 217
一、单项选择题 217
二、综合应用题 222
参考答案 225
一、单项选择题 225
二、综合应用题 225
第3部分 操作系统 231
考查目标和知识点解析 231
第15章 操作系统概述 244
一、单项选择题 244
二、综合应用题 249
第16章 进程管理 252
一、单项选择题 252
二、综合应用题 265
第17章 内存管理 294
一、单项选择题 294
二、综合应用题 302
第18章 文件管理 311
一、单项选择题 311
二、综合应用题 319
第19章 输入／输出（I/O）管理 328
一、单项选择题 328
二、综合应用题 331
习题 334
一、单项选择题 334
二、综合应用题 341
参考答案 350
一、单项选择题 350
二、综合应用题 350
第4部分 计算机网络 365
考查目标和知识点解析 365
第20章 计算机网络体系结构 381
一、单项选择题 381
二、综合应用题 386
第21章 物理层 388
一、单项选择题 388
二、综合应用题 391
第22章 数据链路层 396
一、单项选择题 396
二、综合应用题 407
第23章 网络层 415
一、单项选择题 415
二、综合应用题 419
第24章 传输层 426
一、单项选择题 426
二、综合应用题 427
第25章 应用层 429
一、单项选择题 429
二、综合应用题 433
习题 437
一、单项选择题 437
二、综合应用题 440
参考答案 442
一、单项选择题 442
二、综合应用题 442
第5部分 模拟试卷及参考答案 445
全真模拟试卷（一） 445
一、单项选择题（本大题共40小题，每小题2分，共80分） 445
二、综合应用题（本大题共11小题，共70分） 447
全真模拟试卷（一）分析解答 449
一、单项选择题 449
二、综合应用题 449
全真模拟试卷（二） 454
一、单项选择题（本大题共40小题，每小题2分，共80分） 454
二、综合应用题（本大题共11小题，共70分） 456
全真模拟试卷（二）分析解答 459
一、单项选择题 459
二、综合应用题 459
附录A 2009年计算机专业硕士入学考试大纲 462
参考文献 472