2013年计算机学科专业基础综合 真题及答案解析.docxVIP

2013 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项符合试题要求。1. 已知两个长度分别为 m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表，则最坏情况下的时间复杂度是A. O ( n)B. O( m ?n)C. O(min( m, n))D. O(max( m, n))2.一个栈的入栈序列为1, 2, 3, ,n ，其出栈序列是 p1 , p2 , p3 ,, pn 。若 p2 ? 3 ，则 p3 可能取值的个数是A. n ? 3B. n ? 2C. n ?1D. 无法确定3.若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是A. X 的父结点B. 以 Y 为根的子树的最左下结点C. X 的左兄弟结点 YD. 以 Y 为根的子树的最右下结点在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形 成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是若 v 是 T1 的叶结点，则 T1 与 T3 不同II.若 v 是 T1 的叶结点，则 T1 与 T3 相同III. 若 v 不是 T1 的叶结点，则 T1 与 T3 不同IV. 若 v 不是 T1 的叶结点，则 T1 与 T3 相同A. 仅 I、IIIB. 仅 I、IVC. 仅 II、IIID. 仅 II、IV7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是?0101??0011?A ? ???0100????1000?A. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28. 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是．A. h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dC. d，b，c，a，h，e，f，gD. a，b，c，d，h，e，f，g此文档由天勤论坛整理（），转载请注明出处！abecdfgh下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工 程的工期。下列选项中，加快其进度就可以缩短工程工期的是2c=94a=3g=6e=62d=44b=8h=924f=10A.c 和 eB. d 和 eC. f 和 dD. f 和 h10. 在一株高度为 2 的 5 阶 B 树中，所含关键字的个数最少是A.5B. 7C. 8D. 1411. 对给定的关键字序列 110，119，007，911，114，120，122 进行基数排序，则第 2 趟分配收集后得到的关键字序列是A. 007，110，119，114，911，120，122B. 007，110，119，114，911，122，120C. 007，110，911，114，119，120，122D. 110，120，911，122，114，007，119某计算机主频为 1.2 GHz，其指令分为 4 类，它们在基准程序中所占比例及 CPI 如下表所 示。指令类型所占比例CPIA50%2B20%3C10%4D20%5该机的 MIPS 数是A. 100B. 200C. 400D.60013. 某数采用 IEEE 754 单精度浮点数格式表示为 C640 0000H，则该数的值是此文档由天勤论坛整理（），转载请注明出处！A. -1.5×213B. -1.5×212C. -0.5x×213D. -0.5×212某字长为 8 位的计算机中，已知整型变量 x、y 的机器数分别为[x]补=1 1110100，[y]补=1 0110000。若整型变量 z=2*x+y/2，则 z 的机器数为A. 1 1000000B. 0 0100100C. 1 0101010D. 溢出15. 用海明码对长度为 8 位的数据进行检/纠错时，若能纠正一位错。则校验位数至少为A. 2B. 3C. 4D. 516. 某计算机主存地址空间大小为 256 MB，按字节编址。虚拟地址空间大小为 4 GB，采用页 式存储管理，页面大小为 4 KB，TLB（快表）采用全相联映射，有 4 个页表项，内容如下表所示。有效位标记页框号?0FF180H0002H?13FFF1H0035H?002FF3