全国研究生入学计算机统一考试考点、题解与模拟试卷 2009年新大纲 第2版PDF电子书下载

应试策略 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