2013年计算机考研408真题(详细答案).docVIP

入学统一考试 计算机科 可能取值 的个数是 A. n ?3 B. n ? 2 C. n ?1 D. 无法确定 3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因 子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最 小是 A. 27 B. 46 C. 54 D. 56 5. 若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是 A. X 的父结点 B. 以 Y 为根的子树的最左下结点 C. X 的左兄弟结点 Y D. 以 Y 为根的子树的最右下结点 6. 在任意一棵非空二叉排序树 T1 中，删除某结点v 之后形成二叉排序树 T2，再将v 插入 T2 形 成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是 I. 若v 是 T1 的叶结点，则 T1 与 T3 不同 II. 若v 是 T1 的叶结点，则 T1 与 T3 相同 III. 若v 不是 T1 的叶结点，则 T1 与 T3 不同 IV. 若v 不是 T1 的叶结点，则 T1 与 T3 相同 A. 仅 I、III B. 仅 I、IV C. 仅 II、III D. 仅 II、IV 7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是 A ? ?0 1 0 1? ? ? 0 0 1 1 ? ? ? ? 0 1 0 0 ? ? ? ? 1 0 0 0 A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 8. 若对如下无向图进行遍历，则下列选项中，不．是广度优先遍历序列的是 A. h，c，a，b，d，e，g，f B. e，a，f，g，b，h，c，d C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g a b e c d f g h 9. 下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工 程的工期。下列选项中，加快其进度就可以缩短工程工期的是 c=9 2 4 g=6 a=3 e=6 d=4 2 4 b=8 h=9 2 4 f=10 A.c 和 e B. d 和 e C. f 和 d D. f 和 h 10. 在一株高度为 2 的 5 阶 B 树中，所含关键字的个数最少是 A.5 B. 7 C. 8 D. 14 11. 对给定的关键字序列 110，119，007，911，114，120，122 进行基数排序，则第 2 趟分配 收集后得到的关键字序列是 A. 007，110，119，114，911，120，122 B. 007，110，119，114，911，122，120 C. 007，110，911，114，119，120，122 D. 110，120，911，122，114，007，119 12. 某计算机主频为 1.2 GHz，其指令分为 4 类，它们在基准程序中所占比例及 CPI 如下表所 示。 指令类型 所占比例 CPI A 50% 2 B 20% 3 C 10% 4 D 20% 5 该机的 MIPS 数是 A. 100 B. 200 C. 400 D. 600 13. 某数采用 IEEE 754 单精度浮点数格式表示为 C640 0000H，则该数的值是 A. -1.5×213 B. -1.5×212 C. -0.5x×213 D. -0.5×212 14. 某字长为 8 位的计算机中，已知整型变量 x、y 的机器数分别为[x]补=1 1110100，[y]补=1 0110000。若整型变量 z=2*x+y/2，则 z 的机器数为 A. 1 1000000 B. 0 0100100 C. 1 0101010 D. 溢出 15. 用海明码对长度为 8 位的数据进行检/纠错时，若能纠正一位错。则校验位数至少为 A. 2 B. 3 C. 4 D. 5 16. 某计算机主存地址空间大小为 256 MB，按字节编址。虚拟地址空间大小为 4 GB，采用页 式存储管理，页面大小为 4 KB，TLB（快表）采用全相联映射，有 4 个页表项，内容如下 表所示。 有效位 标记 页框号 ? 0 FF180H 0002H ? 1 3FFF1H 0035H ? 0 02FF3H 0351H ? 1 03FFFH 0153H ? 则对虚拟地址 03FF F180H 进行虚实地址变换的结果是 A. 015 3180H B. 003 5180H C. TLB 缺失 D. 缺页 17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容