计算机组成原理2010年考研计算机专业基础综合真题-参考答案有误宣贯.pdf

【知识点详解】 1. **栈的操作规则**：栈是一种具有“后进先出”（LIFO）特性的数据结构。题目中的元素进栈和退栈的规则不允许连续三次退栈，意味着每次退栈后必须有一次进栈操作。选项D的序列无法通过这种规则得到，因为'd'出栈后，接下来的'e'、'f'连续退栈，违反了规则。 2. **队列的性质**：队列是一种“先进先出”（FIFO）的数据结构。在两端都能入队但只在一端出队的情况下，选项C的序列dbcae无法形成，因为'd'出队后，'b'应该紧接着出队，而不是'a'。 3. **线索二叉树**：线索二叉树是为了方便遍历而设计的一种特殊二叉树，用虚线（线索）表示空指针的方向。题目中的图片未给出，但根据题目描述，需要识别符合后序遍历线索的二叉树结构。 4. **平衡二叉树**：平衡二叉树是左右子树高度差不超过1的二叉树。插入一个元素后保持平衡，题目中询问插入48后，37结点的左右子结点。平衡二叉树的性质决定了结点的位置关系，答案是C。 5. **树的节点度数和叶子数的关系**：在树中，所有结点的度数之和等于边数加1，叶子结点（度为0的结点）的个数等于度为2的结点数+1。根据题目给出的结点度数，可以通过公式计算出叶子结点个数，答案是B。 6. **哈夫曼树的性质**：哈夫曼树是一种带权路径长度最短的二叉树，其中度为1的结点不存在。选项B中的“树中一定没有度为1的结点”是错误的，因为可能有叶子结点与一个父结点相连，形成度为1的结点。 7. **图的连通性**：一个含有n个顶点的无向图要保证任何情况都是连通的，至少需要n-1条边，因此对于7个顶点的图，最少需要6条边来确保连通性，答案是A。 8. **拓扑排序**：拓扑排序是对有向无环图（DAG）的顶点进行排序，使得对于每一条有向边u->v，都有u出现在v之前。题目中拓扑排序的不同序列数量可以通过分析图形结构得出，答案是B。 9. **折半查找法**：折半查找法在有序数组中查找元素，最多需要log2(n)+1次比较。对于长度为16的有序表，最多比较次数是4次，答案是A。 10. **快速排序**：快速排序的递归次数取决于每次划分的结果，不是由数据的初始排列决定的，答案D正确。每次划分后处理较短的分区可以减少递归深度，但不是递归次数。 11. **排序算法**：观察给出的排序过程，可以看到元素逐步从小到大排列，这符合冒泡排序的特点，答案是A。 12. **程序执行时间优化**：提高CPU时钟频率、优化数据结构和编译优化都可以缩短程序执行时间，答案是D。 13. **补码表示和溢出**：补码表示的整数乘法中，如果最高位溢出（即符号位不一致），则可能发生溢出。r1×r4的计算会导致最高位溢出，答案是C。 14. **数据类型的转换和浮点数比较**：在32位机器上，关系表达式的结果为真的是I和III，因为整型转换为浮点型不会丢失信息，单精度浮点数转换为双精度浮点数也不会改变数值，答案是B。 15. **存储器地址映射**：2k×4位的芯片组成8k×8位存储器，说明每个地址对应4位。0B1FH是1759，所以最小地址的前缀0800H代表第2048个芯片，答案是D。 16. **RAM和ROM的区别**：RAM是易失性存储器，断电后数据丢失；ROM是非易失性存储器，数据在断电后依然保留。两者都是随机存取，但只有RAM可用作Cache，且RAM需要刷新，答案是A。 以上是2010年考研计算机专业基础综合真题中涉及的知识点详细解释。