全国硕士研究生入学考试计算机专业统考过关必练

根据教育部教学厅〔2008〕11号文件，从2009年起对全国硕士研究生统一入学考试计算机科学与技术学科的初试科目进行调整及命题形式进行改革：计算机学科专业基础综合科目实行联合命题，命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施，考试内容包括数据结构、计算机组成原理、操作系统和计算机网络。2009年计算机统考考试大纲中出现了很多的变化，具体体现在题型和考查范围上。统考只有两种题型：选择题和应用题，删除了以往考研中经常出现的判断题、填空题等。而考试的范围加大到了四科，各科的分值相对降低了。广大应试考生需要相关的辅导书以熟悉统考的题型、分值、难度。飞思考试中心为了更好地服务于考生，引导考生在较短时间内掌握解题要领，并顺利通过研究生入学考试，我们组织了一批具有多年教学经验的一线教师，将他们多年的教学经验进行浓缩，并在深入剖析近几年全国60余所著名院校研究生入学考试计算机专业课试题的基础上，特别编写了这套“全国硕士研究生入学考试计算机专业统考过关必练”系列图书。

（1）全国硕士研究生入学考试计算机专业统考过关必练──考点分类训练与解析
（2）全国硕士研究生入学考试计算机专业统考过关必练──标准样卷与试题解析

本系列图书特色：
 丛书章节安排与最新考试大纲一致，利于考生分类复习，专项攻克，同时也便于考生更好地理解和掌握考试的题型、分值、内容、范围及难度，便于考生把握命题规律，快速提升应试能力。
 练习题覆盖全部考试要点，大部分来自全国60余所高校近几年来的考题和典型题目，或将其改编，部分习题由老师们在认真研究历年真题后精心设计和提炼出来。
 习题解析深入、全面，让读者触类旁通，以便于考生更好地掌握答题技巧，突破重、难点，快速提升应试能力。
 提供最新计算机统考的真题与答案，并根据真题的考点和格式，精心编写了一套仿真度极高的模拟试卷，同时给出了答案与解析。

《全国硕士研究生入学考试计算机专业统考过关必练──考点分类训练与解析》
《全国硕士研究生入学考试计算机专业统考过关必练──考点分类训练与解析》

【书名】
【作者】全国硕士研究生入学考试计算机专业基础联考命题研究组主编
【ISBN】978-7-121-07715-9
【出版社】电子工业出版社
【出版日期】2009年8月第1次印刷
【定  价】49.50 元
【内容简介】
本书以考试大纲为基础，从考点出发，将典型例题及全国60所高校近几年的考题分类改编为习题，部分习题由老师们在认真研究历年真题后精心设计和提炼出来。内容包括：计算机组成原理、数据结构、计算机网络和计算机操作系统4大部分。每章分4个版块：选择题过关必练、应用题过关必练、选择题答案与解析、应用题答案与解析。书中试题分类科学、分析细致、解答完整，并给出了点评与拓展，所总结的解题方法不仅有仿效的价值，更可开拓思路。
本书的特点是
● 本书章节安排与最新考试大纲一致，利于考生分类复习，专项攻克，同时也便于考生更好地理解和掌握考试的题型、分值、内容、范围及难度，便于考生把握命题规律，快速提升应试能力。
● 习题解析深入、全面，让读者触类旁通，以便于考生更好地掌握答题技巧，突破重、难点，快速提升应试能力。
● 提供最新计算机统考的真题与答案，并根据真题的考点和格式，精心编写了一套仿真度极高的模拟试卷，同时给出了答案与解析。
本书特别适合广大应试考生考前专项考点复习使用，也可作为各类研究生入学考试培训班的辅助资料，以及高等院校师生的教学参考书。
【目录】

第1章  线性表 1
1.1  线性表的定义和基本操作 1
1.2  线性表的实现 2
第2章  栈、队列和数组 33
2.1  栈和队列的基本概念 33
2.2  栈和队列的顺序存储结构 37
2.3  栈和队列的链式存储结构 41
2.4  栈和队列的应用 45
2.5  特殊矩阵的压缩存储 52
第3章  树与二叉树 61
3.1  树的概念 61
3.2  二叉树 63
3.3  树、森林 77
3.4  树的应用 84
第4章  图 91
4.1  图的概念 91
4.2  图的存储及基本操作 94
4.3  图的遍历 99
4.4  图的基本应用及其复杂度分析 106
第5章  查找 117
5.1  查找的基本概念及顺序查找 117
5.2  折半查找法 119
5.3  B-树 122
5.4  散列（Hash）表及其查找 125
5.5  查找算法的分析及应用 128
第6章  排序 133
6.1  排序的基本概念 133
6.2  插入排序 135
6.3  交换排序 136
6.4  选择排序 139
6.5  归并排序 142
6.6  基数排序 144
6.7  各种内部排序算法的比较和应用 146
第7章  计算机系统概述 153
7.1  计算机发展概述 153
7.2  计算机系统层次结构 154
7.3  计算机系统性能指标 156
第8章  数据的表示和运算 159
8.1  数值与编码 159
8.2  定点数的表示和运算 160
8.3  浮点数的表示和运算 168
8.4  算术逻辑单元ALU 178
第9章  存储器层次机构 183
9.1  存储器分类 183
9.2  存储器的层次化结构 184
9.3  半导体随机存取存储器 186
9.4  只读存储器 190
9.5  主存储器与CPU的连接 191
9.6  双口RAM和多模块存储器 215
9.7  高速缓冲存储器（Cache） 217
9.8  虚拟存储器 225
第10章  指令系统 229
10.1  指令格式 229
10.2  指令的寻址方式 233
10.3  CISC和RISC的基本概念 238
第11章  中央处理器 241
11.1  CPU的功能和基本结构 241
11.2  指令执行过程 242
11.3  数据通路的功能和基本结构 245
11.4  控制器的功能和工作原理 249
11.5  指令流水线 259
第12章  总线 267
12.1  总线概述 267
12.2  总线仲裁 270
12.3  总线操作和定时 271
12.4  总线标准 273
第13章  输入/输出系统 275
13.1  输入/输出系统的基本概念 275
13.2  外部设备 276
13.3  输入/输出接口 282
13.4  输入/输出方式 284
第14章  操作系统概述 307
14.1  操作系统的概念、特征、功能和提供的服务 307
14.2  操作系统的发展与分类 309
14.3  操作系统的运行环境 313
第15章  进程管理 319
15.1  进程与线程 319
15.2  多处理机调度 325
15.3  进程同步 331
15.4  死锁 345
第16章  内存管理 355
16.1  内存管理基础 355
16.2  虚拟内存 366
第17章  文件管理 381
17.1  文件系统基础 381
17.2  文件系统实现 384
17.3  磁盘组织与管理 393
第18章  输入/输出（I/O）管理 401
18.1  I/O管理概述 401
18.2  核心子系统 404
第19章  计算机网络体系结构 417
19.1  计算机网络概述 417
19.2  计算机网络体系结构与参考模型 418
第20章  物理层 425
20.1 通信基础 425
20.2 传输介质 433
20.3 物理层设备 435
第21章  数据链路层 437
21.1  数据链路层的功能 437
21.2  组帧 438
21.3  差错控制 439
21.4  流量控制与可靠传输机制 442
21.5  介质访问控制 445
21.6  局域网 448
21.7  广域网 453
21.8  数据链路层设备 454
第22章  网络层 459
22.1 网络层的功能 459
22.2  路由算法 461
22.3  IPv4 464
22.4  IPv6 471
22.5  路由协议 473
22.6  IP组播 479
22.7  网络层设备 479
第23章  传输层 481
23.1  传输层提供的服务 481
23.2  UDP协议 482
23.3  TCP协议 483
第24章  应用层 489
24.1  网络应用模型 489
24.2  DNS系统 490
24.3  FTP 492
24.4  电子邮件 494
24.5  WWW 496
附录A  2009年全国计算机统考真题汇编与解析 499
2009年全国计算机统考真题汇编 499
2009年全国计算机统考真题汇编答案解析 503
附录B  2009年全国硕士研究生入学统一考试 计算机科学与技术学科联考
计算机学科专业基础综合试题 509
附录C  2009年全国硕士研究生入学统一考试 计算机科学与技术学科联考
计算机学科专业基础综合试题答案 515

《全国硕士研究生入学考试计算机专业统考过关必练──标准样卷与试题解析》

【书名】
【作者】全国硕士研究生入学考试计算机专业基础联考命题研究组主编
【ISBN】978-7-121-07714-2
【出版社】电子工业出版社
【出版日期】2009年7月
【定  价】19.80元
【内容简介】
本书是根据2009年考研计算机统考大纲的要求，在浓缩编者多年教学经验和深入研究近3年全国20余所著名院校研究生入学考试专业课试题的基础上编写而成。本书内容包括12套标准样卷及样卷的解析，同时提供了最新计算机统考真题与答案。 本书特点如下：
 12套标准样卷紧扣最新考试大纲，试卷的命题形式、考点分布、难易程度等均与真实考试相当，为考生临考提供了12次演练机会。
 标准样卷中的题目由老师们在认真研究计算机专业统考真题后精心设计和提炼出来。他们有着丰富的应考、命题经验，应试导向准确，预测性较高。
 所有试卷均给出了答案与分析，带动考生对相关知识点的复习，旨在达到触类旁通、举一反三的目的，便于考生强化和巩固考试要点。
 提供最新计算机统考的真题与答案，并根据真题的考点和格式，精心编写了一套仿真度极高的模拟试卷，同时给出了答案与解析。
本书特别适合广大应试考生考前最后一轮复习使用，也可作为各类研究生入学考试培训班的辅助资料，以及高等院校师生的教学参考书。

【目录】
上篇  标准样卷
全国硕士研究生入学考试计算机学科专业统考标准样卷一 1
全国硕士研究生入学考试计算机学科专业统考标准样卷二 6
全国硕士研究生入学考试计算机学科专业统考标准样卷三 11
全国硕士研究生入学考试计算机学科专业统考标准样卷四 16
全国硕士研究生入学考试计算机学科专业统考标准样卷五 21
全国硕士研究生入学考试计算机学科专业统考标准样卷六 26
全国硕士研究生入学考试计算机学科专业统考标准样卷七 31
全国硕士研究生入学考试计算机学科专业统考标准样卷八 36
全国硕士研究生入学考试计算机学科专业统考标准样卷九 41
全国硕士研究生入学考试计算机学科专业统考标准样卷十 47
全国硕士研究生入学考试计算机学科专业统考标准样卷十一 52
全国硕士研究生入学考试计算机学科专业统考标准样卷十二 57
下篇  试题解析
全国硕士研究生入学考试计算机学科专业统考标准样卷一试题解析 63
全国硕士研究生入学考试计算机学科专业统考标准样卷二试题解析 68
全国硕士研究生入学考试计算机学科专业统考标准样卷三试题解析 75
全国硕士研究生入学考试计算机学科专业统考标准样卷四试题解析 82
全国硕士研究生入学考试计算机学科专业统考标准样卷五试题解析 87
全国硕士研究生入学考试计算机学科专业统考标准样卷六试题解析 95
全国硕士研究生入学考试计算机学科专业统考标准样卷七试题解析 102
全国硕士研究生入学考试计算机学科专业统考标准样卷八试题解析 109
全国硕士研究生入学考试计算机学科专业统考标准样卷九试题解析 115
全国硕士研究生入学考试计算机学科专业统考标准样卷十试题解析 120
全国硕士研究生入学考试计算机学科专业统考标准样卷十一试题解析 126
全国硕士研究生入学考试计算机学科专业统考标准样卷十二试题解析 133
附录A  2009年全国计算机统考真题汇编与解析
2009年全国计算机统考真题汇编 139
2009年全国计算机统考真题汇编答案解析 144
 
附录B
2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业
基础综合试题 151
附录C
2009年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业
基础综合试题答案 157