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

章节摘录

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

书籍目录

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

编辑推荐

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

作者简介

《2012年考研:计算机考试大纲解析配套1000题》由经验丰富的考研辅导专家根据全面调整后的《2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》、《2012年全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》编写，将大纲和大纲解析中的考点、重点和难点与试题结合，使考生在学习《大纲解析》后通过难易适度的练习题达到检测复习效果、巩固基础、掌握重点、提高解题能力的目的，真正实现记、练、用的结合。复习建议

在开始复习的时候，最好把《2012年考研:计算机考试大纲解析配套1000题》对照《2012年全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》复习，看一章即做一章相应的练习，以检测复习效果，帮助理解和掌握考点。《2012年考研:计算机考试大纲解析配套1000题》可贯穿复习始终，前期可以作为同步训练，后期用于强化训练。

图书封面

---

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

---