2012年计算机专业基础综合考试真题精析

　　《王道考研系列：2012年计算机专业基础综合考试真题精析》严格按照大纲的范围，对数据结构、计算机组成原理、操作系统和计算机网络中涉及的知识点进行集中精解，力求内容精练、重点突出、深入浅出。精选名校历年真题并给出详细解题思路和算法，力求讲练结合、举一反三，大大提高考生复习的效率，达到事半功倍的复习效果。

　　王道论坛由清华大学、北京大学、浙江大学、哈尔滨工业大学、上海交通大学、中科院等国内计算机专业名校的研究生共同协办，致力于给报考计算机专业研究生的考生提供帮助和指导。王道论坛是国内唯一一家专注于名校计算机考研的论坛，拥有众多热心的会员。王道论坛组编的一系列计算机专业考研辅导书，融入了论坛中众多名校考研高分考生的智慧，以及论坛交流的精华帖内容，我们希望将其打造成“书本+在线”的学习方式，大家对于书中的疑难点，欢迎在论坛上交流和讨论，我们也会尽最大努力满足每一位读者的需求。

序言
前言
第1篇 数据结构
第一章 线性表 2
考题分析 2
真题精选 2
答案与解析 6
第二章 栈和队列 27
考题分析 27
真题精选 27
答案与解析 30
第三章 树和二叉树 43
考题分析 43
真题精选 43
答案与解析 49
第四章 图 74
考题分析 74
真题精选 74
答案与解析 79
第五章 查找 92
考题分析 92
真题精选 92
答案与解析 95
第六章 内部排序 104
考题分析 104
真题精选 104
答案与解析 108第2篇 计算机组成原理
第一章 计算机系统概述 118
考题分析 118
真题精选 118
答案与解析 121
第二章 数据的表示和运算 124
考题分析 124
真题精选 124
答案与解析 131
第三章 存储器层次结构 138
考题分析 138
真题精选 138
答案与解析 146
第四章 指令系统 155
考题分析 155
真题精选 155
答案与解析 162
第五章 中央处理器 168
考题分析 168
真题精选 168
答案与解析 175
第六章 总线 184
考题分析 184
真题精选 184
答案与解析 187
第七章 输入/输出（I/O）系统 191
考题分析 191
真题精选 191
答案与解析 196第3篇 操作系统
第一章 操作系统概述 204
考题分析 204
真题精选 204
答案与解析 206
第二章 进程管理 209
考题分析 209
真题精选 209
答案与解析 218
第三章 内存管理 233
考题分析 233
真题精选 233
答案与解析 239
第四章 文件管理 249
考题分析 249
真题精选 249
答案与解析 254
第五章 输入/输出（I/O）管理 259
考题分析 259
真题精选 259
答案与解析 261第4篇 计算机网络
第一章 计算机网络体系结构 266
考题分析 266
真题精选 266
答案与解析 267
第二章 物理层 270
考题分析 270
真题精选 270
答案与解析 273
第三章 数据链路层 278
考题分析 278
真题精选 278
答案与解析 285
第四章 网络层 296
考题分析 296
真题精选 296
答案与解析 304
第五章 传输层 316
考题分析 316
真题精选 316
答案与解析 319
第六章 应用层 326
考题分析 326
真题精选 326
答案与解析 329
附录 335
附录A 335
附录B 350