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

第1篇　数据结构部分

第1章 概论 2

考查要点 2

试题精选 2

答案与解析 2

第2章 线性表 4

考查要点 4

试题精选 4

答案与解析 8

第3章 栈和队列 25

考查要点 25

试题精选 25

答案与解析 28

第4章 树和二叉树 36

考查要点 36

试题精选 36

答案与解析 42

第5章 图 56

考查要点 56

试题精选 56

答案与解析 61

第6章 查找 72

考查要点 72

试题精选 72

答案与解析 75

第7章 排序 80

考查要点 80

试题精选 80

答案与解析 84

第2篇　计算机组成原理部分

第1章 计算机系统概述 91

考查要点 91

试题精选 91

答案与解析 93

第2章 数据的表示和运算 96

考查要点 96

试题精选 96

答案与解析 102

第3章 存储器层次结构 108

考查要点 108

试题精选 108

答案与解析 114

第4章 指令系统 122

考查要点 122

试题精选 122

答案与解析 128

第5章 中央处理器 133

考查要点 133

试题精选 133

答案与解析 139

第6章 总线 146

考查要点 146

试题精选 146

答案与解析 149

第7章 输入/输出（I/O）系统 151

考查要点 151

试题精选 151

答案与解析 155

第3篇　操作系统部分

第1章 操作系统概述 162

考查要点 162

试题精选 162

答案与解析 164

第2章 进程管理 167

考查要点 167

试题精选 167

答案与解析 175

第3章 内存管理 188

考查要点 188

试题精选 188

答案与解析 194

第4章 文件管理 204

考查要点 204

试题精选 204

答案与解析 209

第5章 输入/输出（I/O）管理 213

考查要点 213

试题精选 213

答案与解析 215

第4篇　计算机网络部分

第1章 计算机网络体系结构 219

考查要点 219

试题精选 219

答案与解析 220

第2章 物理层 222

考查要点 222

试题精选 222

答案与解析 225

第3章 数据链路层 228

考查要点 228

试题精选 228

答案与解析 234

第4章 网络层 243

考查要点 243

试题精选 243

答案与解析 250

第5章 传输层 258

考查要点 258

试题精选 258

答案与解析 261

第6章 应用层 266

考查要点 266

试题精选 266

答案与解析 268

参考文献 272

《2016年计算机专业基础综合考试名校真题精析》是计算机专业研究生入学考试真题分析用书，首先给出2011年至2015全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题，然后按数据结构篇、计算机组成原理篇、操作系统篇、计算机网络篇对题进行分析。全书严格按照新计算机考研大纲，对大纲所涉及的知识点进行集中梳理，给出详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效。同时，创新的"书本＋在线”的学习方式与网上答疑，可大大提高考生的复习效果，达到事半功倍的复习效率。

依托王道论坛的平台与口碑，“王道考研系列”已然成为计算机考研辅导书中的口碑品牌，这一系列书由王道论坛组织名校高分选手编写，不仅参考了同类优秀图书，更是融入了论坛众多高分考生的智慧、以及论坛交流精华。“书本+在线”的学习方式是本书最大特色，一方面它可以使同学们能及时解决复习中的遇到的各种疑问，另一方面它也能更好的促进王道论坛对《王道考研系列：2016年XXXX联考复习指导》进行改进和优化。
　　在过去的3年，有众多考生通过王道考研辅导书实现了自己的名校梦，也正是靠着成功学长的口碑相传，才有了王道论坛和“王道考研系列”辅导书今天的口碑。虽然王道论坛连续命中2012-2015年的算法设计题等多道大题，但希望大家在使用王道辅导书时，不要抱有任何投机的心态，踏踏实实去掌握每一个知识点，才是高分的保障。
　　辅导书只是工具，成功只能靠自己，让自己更加强大。但我相信，有王道论坛以及王道考研辅导书的支撑，一定会让同学们的考研之路变得更加轻松和高效！