2015-全国计算机-408统考-错题、难题总结

选择题

数据结构

1. P126 T4 (好题，创新！)，做对，但在之前的练习时做错的
   

考点：ALV树的变形，解题关键----中序遍历得到一个降序序列
平衡二叉树也是一种BST，而BST通过中序遍历，如果是左<中<右的情况的话，的出来的中序序列都是升序序列，而这里却是反其道而行，来了一个中序遍历得到一个降序序列，那么情况就变了，BST的规则变成左>中>右，因此一颗这样的AVL树，在最大元素处，肯定无左子树，因为如果有左子树，那么必定还有元素大于当前节点的元素值
A在AVL树中都没有这个特性，因为左右子树高度差可相差1 A错误
B因为有左>中>右的情况，因此最小的元素可能是非叶子节点 B错误
C最后插入的元素可能回引起AVL树的不平衡条件，导致旋转所以 C错误
ANSWER: D

---

计算机组成原理

2. P127 T14 -错题！！
   

错误原因：Ⅲ觉得对，也觉得错就没有选
左规是尾数变大，阶码减少，因此是有可能让阶码下溢的。

---

3. P127 T13 -做对，且这道是规律题，在二轮的时候弄过

二轮的时候，对于补码的最大最小整数有了不错的理解，对于一个未知的二进制补码，如果要最小整数，那么肯定是负数，最高位为1，而剩余的位置，可以通过移码来理解，移码说明了补码的符号位取反后，其值(当作无符号