应试策略 1
第1部分 数据结构 2
考查目标和知识点解析 2
第1章 概论 4
一、单项选择题 4
二、综合应用题 6
第2章 线性表 8
一、单项选择题 8
二、综合应用题 12
第3章 栈、队列和数组 20
一、单项选择题 20
二、综合应用题 26
第4章 树与二叉树 37
一、单项选择题 37
二、综合应用题 42
第5章 图 54
一、单项选择题 54
二、综合应用题 57
第6章 查找 66
一、单项选择题 66
二、综合应用题 71
第7章 排序 77
一、单项选择题 77
二、综合应用题 81
习题 91
一、单项选择题 91
二、综合应用题 96
参考答案 98
一、单项选择题 98
二、综合应用题 98
第2部分 计算机组成原理 109
考查目标和知识点解析 109
第8章 计算机系统概述 110
一、单项选择题 110
二、综合应用题 111
第9章 数据的表示和运算 113
一、单项选择题 113
二、综合应用题 118
第10章 存储器层次结构 125
一、单项选择题 125
二、综合应用题 129
第11章 指令系统 140
一、单项选择题 140
二、综合应用题 142
第12章 中央处理器（CPU） 149
一、单项选择题 149
二、综合应用题 152
第13章 总线 160
一、单项选择题 160
二、综合应用题 162
第14章 输入／输出（I／O）系统 163
一、单项选择题 163
二、综合应用题 168
习题 172
一、单项选择题 172
二、综合应用题 176
参考答案 179
一、单项选择题 179
二、综合应用题 179
第3部分 操作系统 185
考查目标和知识点解析 185
第15章 操作系统概述 187
一、单项选择题 187
二、综合应用题 190
第16章 进程管理 192
一、单项选择题 192
二、综合应用题 201
第17章 内存管理 228
一、单项选择题 228
二、综合应用题 234
第18章 文件管理 242
一、单项选择题 242
二、综合应用题 248
第19章 输入／输出（I／O）管理 257
一、单项选择题 257
二、综合应用题 258
习题 261
一、单项选择题 261
二、综合应用题 267
参考答案 276
一、单项选择题 276
二、综合应用题 276
第4部分 计算机网络 291
考查目标和知识点解析 291
第20章 计算机网络体系结构 293
一、单项选择题 293
二、综合应用题 298
第21章 物理层 301
一、单项选择题 301
二、综合应用题 304
第22章 数据链路层 309
一、单项选择题 309
二、综合应用题 320
第23章 网络层 329
一、单项选择题 329
二、综合应用题 333
第24章 传输层 341
一、单项选择题 341
二、综合应用题 342
第25章 应用层 344
一、单项选择题 344
二、综合应用题 348
习题 352
一、单项选择题 352
二、综合应用题 355
参考答案 356
一、单项选择题 356
二、综合应用题 356
第5部分 模拟试卷及参考答案 359
全真模拟试卷（一） 359
一、单项选择题 359
二、综合应用题 361
全真模拟试卷（一）分析解答 363
一、单项选择题 363
二、综合应用题 363
全真模拟试卷（二） 368
一、单项选择题 368
二、综合应用题 370
全真模拟试卷（二）分析解答 373
一、单项选择题 373
二、综合应用题 373
附录 2009年计算机专业硕士入学考试大纲 376
参考文献 386