2012年考研计算机考试大纲解析配套1000题

出版时间：2011-8  出版社：高等教育  作者：全国硕士研究生入学统一考试辅导用书编委会 编  页数：219  

内容概要

　　《2012年考研计算机考试大纲解析配套1000题》由经验丰富的考研辅导专家根据全面调整后的《2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》、《2012年全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》编写，将大纲和大纲解析中的考点、重点和难点与试题结合，使考生在学习《大纲解析》后通过难易适度的练习题达到检测复习效果、巩固基础、掌握重点、提高解题能力的目的，真正实现记、练、用的结合。　　复习建议在开始复习的时候，最好把《2012年考研计算机考试大纲解析配套1000题》对照《2012年全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》复习，看一章即做一章相应的练习，以检测复习效果，帮助理解和掌握考点。《2012年考研计算机考试大纲解析配套1000题》可贯穿复习始终，前期可以作为同步训练，后期用于强化训练。 

书籍目录

第一部分 数据结构第一章 线性表第二章 栈与队列、数组第三章 树与二叉树第四章 图第五章 查找第六章 排序第二部分 计算机组成原理第一章 计算机系统概论第二章 数据的表示和运算第三章 存储器层次结构第四章 指令系统第五章 中央处理器(CPU)第六章 总线第七章 输入／输出(I／O)系统第三部分 操作系统原理第一章 操作系统引论第二章 进程管理第三章 处理机调度与死锁第四章 存储器管理第五章 设备管理第六章 文件管理第七章 操作系统接口第四部分 计算机网络第一章 计算机网络体系结构第二章 物理层第三章 数据链路层第四章 网络层第五章 传输层第六章 应用层第一部分答案及解析第二部分答案及解析第三部分答案及解析第四部分答案及解析

章节摘录

版权页：插图：3.二叉树的先序、中序和后序遍历算法以及按层次遍历熟练掌握二叉树的先序、中序和后序3种遍历算法，划分的依据是视其每个算法中对根结点数据的访问顺序而定。不仅要熟练掌握这3种遍历的递归算法，还要理解其执行的实际步骤，并且应该熟练掌握3种遍历的非递归算法。重点掌握在3种基本遍历算法的基础上实现二叉树的其他算法，如求二叉树叶子结点总数，求二叉树结点总数，求度为1或度为2的结点总数，复制二叉树，建立二叉树，交换左右子树，查找值为n的某个指定结点，删除值为n的某个指定结点等。4.线索二叉树线索二叉树的引出，是为避免如二叉树遍历时的递归求解。递归虽然形式上比较好理解，但是消耗了大量的内存资源，递归层次一多，势必带来资源耗尽的危险。二叉树线索化的实质是建立结点在相应序列中与其前驱和后继之间的直接联系。对于线索二叉树，应该掌握：线索化的实质，3种线索化的算法，线索化后二叉树的遍历算法，基本线索二叉树的其他算法问题（如查找某一类线索二叉树中指定结点的前驱或后继结点）。5.树与森林的遍历树与森林的遍历，只有两种遍历算法：先根与后根（对于森林而言称作先序与中序遍历）。两者的先根与后根遍历与二叉树中的遍历算法是有对应关系的，先根遍历对应二叉树的先序遍历，而后根遍历对应二叉树的中序遍历。二又树使用二叉链表分别存放它的左右孩子，树利用二叉链表存储孩子及兄弟（称孩子兄弟链表），而森林也是利用二叉链表存储孩子及兄弟。掌握树、森林和二叉树间的相互转换。6.哈夫曼树哈夫曼树为了解决特定问题引出的特殊二叉树结构，它的前提是给二叉树的每条边赋予了权值，这样形成的二叉树按权相加之和是最小的，一般来说，哈夫曼树的形态不是唯一的。理解哈夫曼编码的基本原理，掌握基于哈夫曼树生成哈夫曼编码的方法。利用哈夫曼树可以构造一种不等长的二进制编码，并且构造所得的哈夫曼编码是一种最优前缀编码，即使所传电文的总长度最短。

编辑推荐

《2012年考研:计算机考试大纲解析配套1000题》高教版考试用书。

用户评论 (总计14条)

•   错误比之前少多了，不过依然很多
•   虽说书本是薄了点，但是内容还是很精练的，经典！个人观点，仅供参考！
•   这本书印刷挺好，看着也不错，不过一看内容我就傻了，第一题就有错，这让我的心那哇凉哇凉的，不知道是正版书就没有印全呢还是盗版的时候忘了印了呢 还有就是题过于简单了
•   包装很好，清单也很清楚，书是正版的，快递非常给力，仅仅三天就收到了
•   看着蛮舒服的，第一次在亚马逊买，不错~
•   我还没有看，不知道咋样，不过感觉大纲解析有点唬人
•   题目很多重复，而且答案也扭头不对马嘴。作者很不负责任。
•   我以为是不错的一本题集呢，结果里面的题都是基础题，太简单啦，不到一下午就全做完了，而且os部分重题特别多退货的时候快递员把书取走了，但是一直没给我退款，卓越把责任推给快递，快递没有回应，这就是卓越所谓的无条件退货么！！！！这不是坑爹么或者把书再给我，或者给我退款，现在嘛也没有这算怎么回事
•   题很基础，适合早期复习使用，对一些问题有比较深入的考察，加深理解，唯一的缺点是，有不少题太过基础。。。
•   题的解析不够详细，只给考点…不知道怎么错，看的累…
•   不错挺好的，一直在卓越买书
•   这本书是盗版的，高仿的，卓越骗人的！
•   书感觉还不错，是正版书~~~~但里面的内容如何还要进一步看看
•   主要是题目答案没分析 还有就是排版不好 希望能改进