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

　　第一部分 历年真题名师详解
　　2012年全国硕士研究生入学统一考试计算机学科专业基础综合试题
　　2012年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析
　　2011年全国硕士研究生入学统一考试计算机学科专业基础综合试题
　　2011年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析
　　2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题
　　2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析
　　2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题
　　2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析
　　第二部分 100知识点聚焦
　　知识点聚焦1：算法和算法分析
　　知识点聚焦2：线性表的定义与存储结构
　　知识点聚焦3：顺序表
　　知识点聚焦4：链表
　　知识点聚焦5：双向链表
　　知识点聚焦6：栈的定义与基本操作
　　知识点聚焦7：队列的定义与基本操作
　　知识点聚焦8：特殊矩阵的压缩存储
　　知识点聚焦9：树、二叉树的定义与存储结构
　　知识点聚焦10：二叉树的性质
　　知识点聚焦11：二叉树的遍历及应用
　　知识点聚焦12：线索二叉树
　　知识点聚焦13：森林与二叉树的转换、树和森林的遍历
　　知识点聚焦14：二叉排序树与平衡二叉树
　　知识点聚焦15：哈夫曼树和哈夫曼编码
　　知识点聚焦16：图的基本概念
　　知识点聚焦17：图的存储结构
　　知识点聚焦18：图的遍历
　　知识点聚焦19：图的最小生成树问题
　　知识点聚焦20：图的拓扑排序问题
　　知识点聚焦21：图的关键路径问题
　　知识点聚焦22：图的最短路径问题
　　知识点聚焦23：顺序查找与折半查找
　　知识点聚焦24：B树与B+树
　　知识点聚焦25：散列表及其查找
　　知识点聚焦26：插人类排序
　　知识点聚焦27：交换类排序
　　知识点聚焦28：选择类排序
　　知识点聚焦29：二路归并排序与基数排序
　　知识点聚焦30：各种内部排序算法的比较
　　知识点聚焦31：计算机的性能指标
　　知识点聚焦32：原码、补码、反码、移码的特点与区别
　　知识点聚焦33：十进制数的BCD码
　　知识点聚焦34：奇偶校验码和海明校验码
　　知识点聚焦35：定点数的表示范围和运算
　　知识点聚焦36：浮点数的表示范围和加减运算
　　知识点聚焦37：不同类型数据的特点及转换
　　知识点聚焦38：算术逻辑运算部件（ALU）
　　知识点聚焦39：RAM和ROM的特点
　　知识点聚焦40：存储器容量的扩展
　　知识点聚焦41：存储器的片选信号及CPU与存储器的连接
　　知识点聚焦42：存储系统与高速缓冲存储器Cache
　　知识点聚焦43：cache和主存之间的地址映射
　　知识点聚焦44：虚拟存储器
　　知识点聚焦45：指令格式和指令的编址单位
　　知识点聚焦46：寻址方式
　　知识点聚焦47：CISC和RISC
　　知识点聚焦48：CPU的基本组成
　　知识点聚焦49：指令执行过程
　　知识点聚焦50：控制器的组成
　　知识点聚焦51：数据通路与控制信号
　　知识点聚焦52：微程序控制器的相关问题
　　知识点聚焦53：指令流水线与流水线的性能
　　知识点聚焦54：总线性能指标与总线标准
　　知识点聚焦55：磁盘存储器的相关问题
　　……
　　参考文献

　　    崔巍，重点大学计算机专业一线教师，主讲计算机专业课程，拥有丰富的计算机教学经验，对计算机专业硕士研究生专业课考试有深入研究。自2009年实行考研计算机专业课统考以来，已编写出版多部计算机专业考研书，深受广大考生推崇。

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