全国研究生计算机统一考试习题详解 2009年新大纲PDF电子书下载

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