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

2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 1

2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 19

2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 40

2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 57

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 78

2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 97

2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 116

2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 136

2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 155

第1篇 数据结构部分

第1章 绪论 175

考点1：时间複杂度与空间複杂度 175

第2章 线性表 177

考点2：线性表的顺序表示 177

考点3：线性表的链式表示 178

第3章 栈和伫列 180

考点4：栈和伫列的基本性质 180

考点5：栈和伫列的存储结构 180

考点6：双端伫列 181

考点7：栈与伫列的套用 182

考点8：特殊矩阵的压缩存储 183

第4章 树与二叉树 185

考点9：树的基本性质 185

考点10：二叉树的定义与性质 186

考点11：二叉树的遍历 186

考点12：二叉排序树 187

考点13：平衡二叉树 189

考点14：树、森林与二叉树的转换 190

考点15：线索二叉树的基本概念和构造 191

考点16：哈夫曼树与哈夫曼编码 192

第5章 图 194

考点17：图的基本概念 194

考点18：图的存储及基本操作 195

考点19：图的遍历 196

考点20：最小（代价）生成树 197

考点21：最短路径 198

考点22：拓扑排序 199

考点23：关键路径 200

第6章 查找 202

考点24：顺序查找法&折半查找法 202

考点25：B树及其基本操作、B+树的基本概念 203

考点26：散列（Hash）表 205

第7章 排序 207

考点27：插入排序 207

考点28：交换排序 208

考点29：选择排序 209

考点30：二路归併排序 211

考点31：基数排序 211

考点32：各种内部排序方法的比较 212

考点33：外部排序的思想 212

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

第1章 计算机系统概论 215

考点34：计算机系统层次结构 215

考点35：计算机的性能指标 215

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

考点36：海明码 217

考点37：数据的存储方式 217

考点38：定点数的表示与运算 219

考点39：IEEE754标準 221

考点40：各种精度数据的转换 222

考点41：浮点数运算 223

第3章 存储系统的层次结构 224

考点42：半导体随机存取存储器 224

考点43：主存储器与CPU的连线 225

考点44：低位交叉存储器 225

考点45：高速缓冲存储器（Cache） 226

考点46：虚拟存储器 227

第4章 指令系统 229

考点47：指令格式 229

考点48：指令的定址方式 229

考点49：CISC与RISC 231

第5章 中央处理器 232

考点50：CPU的功能和基本结构 232

考点51：指令执行过程 233

考点52：数据通路的功能和基本结构 233

考点53：控制器的功能和工作原理 234

考点54：指令流水线 235

第6章 汇流排 237

考点55：汇流排分类 237

考点56：汇流排的性能指标 238

考点57：汇流排标準 238

第7章 输入/输出系统 239

考点58：外部设备 239

考点59：磁碟与RAID 239

考点60：I/O接口 240

考点61：程式查询方式 241

考点62：程式中断方式 241

考点63：DMA方式 242

第3篇 作业系统部分

第1章 作业系统概述 245

考点64：作业系统的概念、特徵和功能 245

考点65：核心态与用户态 245

考点66：中断、异常 246

考点67：系统调用 246

第2章 进程管理 247

考点68：进程与执行绪 247

考点69：进程状态与进程控制 248

考点70：处理机调度 248

考点71：进程同步与互斥 250

考点72：经典同步问题 251

考点73：死锁 252

第3章 记忆体管理 253

考点74：记忆体管理的概念 253

考点75：连续分配管理方式 254

考点76：非连续分配管理方式 254

考点77：虚拟页式存储管理 256

考点78：抖动 259

第4章 档案管理 260

考点79：目录结构 260

考点80：档案共享和档案保护 260

考点81：档案的操作 261

考点82：档案实现 262

考点83：磁碟组织与管理 263

第5章 设备管理 264

考点84：I/O软体的层次结构 264

考点85：I/O调度与缓冲区 264

考点86：设备分配与回收 265

第4篇 计算机网路部分

第1章 计算机网路体系结构 267

考点87：计算机网路的分层结构 267

考点88：ISO/OSI参考模型和TCP/IP模型 267

第2章 物理层 269

考点89：乙太网与曼彻斯特编码 269

考点90：奈奎斯特定理和香农定理 269

考点91：电路交换、报文交换与分组交换 270

考点92：物理层接口和物理层设备 271

第3章 数据链路层 272

考点93：零比特填充法 272

考点94：流量控制、可靠传输与滑动视窗机制 272

考点95：随机访问介质访问控制 273

考点96：区域网路 275

考点97：乙太网交换机及其工作原理 275

第4章 网路层 277

考点98：IP数据报 277

考点99：子网划分与子网掩码、CIDR 278

考点100：ARP协定、ICMP协定与DHCP协定 280

考点101：路由协定 281

考点102：网路层设备 282

第5章 传输层 283

考点103：TCP段的分析 283

考点104：TCP连线管理 284

考点105：TCP可靠传输 285

考点106：TCP流量控制与拥塞控制 285

考点107：UDP协定 286

第6章 套用层 287

考点108：域名系统DNS 287

考点109：档案传送协定FTP 287

考点110：电子邮件EMAIL 288

考点111：全球资讯网WWW 288