2012计算机408统考真题回顾与分析

本资源是一份针对2012年计算机408统考的真题，涵盖了多个知识点。题目涉及图论中的最小生成树算法、B-树结构、内部排序方法、排序算法性能分析、程序执行时间和计算机架构细节、以及浮点数表示和数据存储格式。 首先，关于图论部分： **问题9** 提到所有权值最小的边是所有最小生成树中的共同属性，但并非所有从不同顶点开始的普里姆算法会得到相同的最小生成树，因此选项I和III错误，正确答案可能是A或D。普里姆算法的特点是每次添加一条与当前生成树相连的最小权重边，这可能导致不同的起点得出不同的结果，除非起点恰好是图的某个特殊点。 **问题10** 考查B-树操作，删除关键字78后的新B-树中，由于78是左孩子，删除后左孩子合并右子树，因此最右叶节点的关键字可能由65和62组成，具体取决于62是否满足B-树的性质，答案可能是C。 其次，内部排序算法的讨论： **问题10** 描述的是排序方法的特点，简单选择排序、快速排序和堆排序在每趟排序结束后都能确定至少一个元素的位置，而希尔排序和二路归并排序可能在一趟内无法确定所有元素位置，所以正确答案是B。 接下来，计算机性能和数据表示： **问题12** 计算CPU速度提升后程序执行时间的变化。由于CPU速度提升50%，而IO时间不变，总时间将减少，但因为IO占10%，所以不是简单的50%减少，而是整体时间的减少比例小于50%，因此答案可能是B、C或D，具体需要计算。此处没有给出详细计算，通常IO操作时间较短，不会显著影响总体时间，所以更接近于B。 **问题13** 浮点数表示的问题，unsigned short类型为16位，最大值为65535，但是因为十六进制FF对应十进制255，所以65530的补码形式为00007FFA，选项A正确。 **问题14** IEEE754单精度浮点数（float）的最大正整数，它能表示的范围远超过int类型的整数，其最大正整数大约在3.4e+38左右，转换成二进制表示为126_2103，选项A正确。 最后，内存布局和数据结构： **问题15** 关于数据对齐和存储，struct中的成员按边界对齐，int和short分别占用32和16位，记录首地址为0xC00，具体值273的存储情况取决于存储对齐规则。此处未给出详细存储结构，但可以推测，如果int和short按字节对齐，short在记录首地址之后，所以答案可能是缺失，需要更多信息才能确定。 本资源包含了图论、数据结构、排序算法、计算机性能、数据表示等多个知识点，解答时需结合具体算法特性和计算机体系结构原理。