2011考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦

　　本书以最新版《全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》为依据，结合作者多年的教学实践，详细阐述了大纲规定的基础理论，凝炼了100个知识点，并将全书分为两部分。第一部分为历年真题名师详解，详细透彻地分析了2009年、2010年考研真题，对于每道真题追根溯源，从考核的知识点、解题思想、解题技巧、举一反三等多方面进行讲解。第二部分为lOO知识点聚焦，特别注重与考研大纲要求的结合，对100个知识点进行了重点的分析，从而加强考生的应试能力。本书内容阐述准确、精炼，重点突出，并在书中选择典型例题进行分析，以便考生对每部分知识有一个全局性的认识和把握，帮助考生进行有针对性地复习。本书对于报考计算机专业硕士研究生的考生来说是极具价值的参考书，同时也适用于讲授上述课程的教师以及自修该课程的其他人员。

　　崔巍，重点大学计算机专业一线教师，主讲计算机专业课程，拥有丰富的计算机教学经验，对计算机专业硕士研究生专业课考试有深入研究。与其他老师合作出版《计算机学科专业基础综合辅导讲义》、《计算机学科专业基础综合辅导讲义同步练习》、《计算机学科专业基础综合考试全真模拟试题集》、《计算机学科专业基础综合要点速记手册》等多部计算机专业考研系列书，深受广大考生喜爱。

第一部分 历年真题名师详解
2009年全国硕士研究生入学统一考试
计算机学科专业基础综合试题 1
2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题
参考答案及详细解析 8
2010年全国硕士研究生入学统一考试
计算机学科专业基础综合试题 31
2010年全国硕士研究生入学统一考试
计算机学科专业基础综合试题
参考答案及详细解析 39
第二部分 100知识点聚焦
知识点聚焦 1： 线性表的定义与存储结构 58
知识点聚焦 2： 顺序表的基本操作 59
知识点聚焦 3： 链表的基本操作 61
知识点聚焦 4： 链表的合并、分解等复杂操作 65
知识点聚焦 5： 双向链表的操作 69
知识点聚焦 6： 栈的定义与基本操作 72
知识点聚焦 7： 队列的定义与基本操作 74
知识点聚焦 8： 特殊矩阵的压缩存储 77
知识点聚焦 9： 树、二叉树的定义与存储结构 79
知识点聚焦 10： 二叉树的性质 80
知识点聚焦 11： 二叉树的遍历及应用 83
知识点聚焦 12： 线索二叉树 92
知识点聚焦 13： 森林与二叉树的转换、树和森林的遍历 94
知识点聚焦 14： 二叉排序树与平衡二叉树 97
知识点聚焦 15： 哈夫曼树和哈夫曼编码 102
知识点聚焦 16： 图的基本概念 104
知识点聚焦 17： 图的存储结构 106
知识点聚焦 18： 图的遍历 109
知识点聚焦 19： 图的最小生成树问题 112
知识点聚焦 20： 图的拓扑排序问题 114
知识点聚焦 21： 图的关键路径问题 115
知识点聚焦 22： 图的最短路径问题 118
知识点聚焦 23： 顺序查找与折半查找 122
知识点聚焦 24： B树与B+树 127
知识点聚焦 25： 散列表及其查找 129
知识点聚焦 26： 插入类排序 132
知识点聚焦 27： 交换类排序 133
知识点聚焦 28： 选择类排序 136
知识点聚焦 29： 二路归并排序与基数排序 137
知识点聚焦 30： 各种内部排序算法的比较 138
知识点聚焦 31： 计算机的性能指标 139
知识点聚焦 32： 原码、补码、反码、移码的特点与区别 142
知识点聚焦 33： 十进制数的BCD码 144
知识点聚焦 34： 奇偶校验码和海明校验码 146
知识点聚焦 35： 定点数的表示范围和运算 148
知识点聚焦 36： 浮点数的表示范围和加减运算 151
知识点聚焦 37： 不同类型数据的特点及转换 155
知识点聚焦 38： 算术逻辑运算部件（ALU） 157
知识点聚焦 39： RAM和ROM的特点 159
知识点聚焦 40： 存储器容量的扩展 161
知识点聚焦 41： 存储器的片选信号及CPU与存储器的连接 164
知识点聚焦 42： 存储系统与高速缓冲存储器Cache 169
知识点聚焦 43： Cache和主存之间的地址映射 171
知识点聚焦 44： 虚拟存储器 174
知识点聚焦 45： 指令格式和指令的编址单位 176
知识点聚焦 46： 寻址方式 178
知识点聚焦 47： CISC和RISC 181
知识点聚焦 48： CPU的基本组成 183
知识点聚焦 49： 指令执行过程 184
知识点聚焦 50： 控制器的组成 186
知识点聚焦 51： 数据通路与控制信号 188
知识点聚焦 52： 微程序控制器的相关问题 192
知识点聚焦 53： 指令流水线与流水线的性能 195
知识点聚焦 54： 总线性能指标与总线标准 197
知识点聚焦 55： 磁盘存储器的相关问题 199
知识点聚焦 56： 显示设备的相关问题 201
知识点聚焦 57： 中断的全过程 203
知识点聚焦 58： 中断屏蔽和中断升级 205
知识点聚焦 59： 程序查询、程序中断和DMA 3种方式的对比 208
知识点聚焦 60： 通道类型与通道流量计算 211
知识点聚焦 61： 操作系统基本概念 215
知识点聚焦 62： 进程和线程的基本概念 217
知识点聚焦 63： 进程的状态、转换和控制 219
知识点聚焦 64： 进程间的通信（IPC） 222
知识点聚焦 65： 处理机调度 224
知识点聚焦 66： 进程同步与互斥 232
知识点聚焦 67： 经典同步问题 240
知识点聚焦 68： 死锁 244
知识点聚焦 69： 死锁的预防和避免 247
知识点聚焦 70： 内存管理基本概念 251
知识点聚焦 71： 连续分配管理方式 253
知识点聚焦 72： 非连续分配管理：页式；段式；段页式 255
知识点聚焦 73： 虚拟内存，请求分页、分段、段页式 258
知识点聚焦 74： 页面置换算法 262
知识点聚焦 75： 抖动、工作集 267
知识点聚焦 76：文件概念、目录结构 269
知识点聚焦 77：文件的结构 271
知识点聚焦 78：文件共享与保护 272
知识点聚焦 79：文件、目录的实现 273
知识点聚焦 80： 磁臂调度算法 274
知识点聚焦 81： 设备管理概念 275
知识点聚焦 82： I/O调度、设备分配与回收 276
知识点聚焦 83： 高速缓存、假脱机（SPOOLing） 277
知识点聚焦 84： 计算机网络体系结构与参考模型 279
知识点聚焦 85： 奈奎斯特定理和香农定理 282
知识点聚焦 86： 电路交换、报文交换和分组交换 285
知识点聚焦 87： 物理层设备 288
知识点聚焦 88： 滑动窗口 288
知识点聚焦 89： 随机访问介质访问控制 293
知识点聚焦 90： 广域网 295
知识点聚焦 91： 数据链路层设备 296
知识点聚焦 92： 路由算法 300
知识点聚焦 93： IPv4 303
知识点聚焦 94： 网络层协议 307
知识点聚焦 95： 路由协议 311
知识点聚焦 96： 网络层设备 312
知识点聚焦 97： UDP协议 316
知识点聚焦 98： TCP协议 317
知识点聚焦 99： DNS系统 321
知识点聚焦 100： 应用层协议 323