天勤论坛2013年全国硕士研究生入学统一考试(计算机科学与技术学科联考计算机学科专业基础综合试题).doc

?0011? ,则下列选项中,不是广度优先遍历序列的是 2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题: 1~40 小题,每小题 2分,共 80分。下列每题给出的四个选项中,只有一个选项符合试题要求。 m和n的升序链表,若将它们合并为一个长度为 m+n的降序链表,则最坏情况下的时间复杂度是 (n) (m ??n) (min( m,n )) (max( m,n )) 1, 2, 3, 的个数是,n ,其出栈序列是 p 1,p 2,p 3, ,p n 。若 p 2 ??3 ,则 p 3 可能取值 A. n ?? 3 B. n ?? 2 C. n ?? 1 1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树 T中,则 T中平衡因子为 0的分支结点的个数是 T中6个叶结点的权分别是 2,3,4,5,6,7,T的带权(外部)路径长度最小是 ,且 X存在左兄弟结点 Y,则 X的右线索指向的是 Y T 1中,删除某结点 v 之后形成二叉排序树 T 2 ,再将 v 插入 T 2形成二叉排序树 T 3。下列关于 T 1与T 3的叙述中,正确的是 1 的叶结点,则 T 1与T 3 不同 1 的叶结点,则 T 1与T 3 相同 III. 若v 不是 T 1 的叶结点,则 T 1与T 3 不同 IV. 若v 不是 T 1 的叶结点,则 T 1与T 3 相同 、 III 、 IV II、 III II、 IV A如下所示。各顶点的度依次是?0101?A ???????????????0100?????????????1000? ,2,1,2 ,2,1,1 ,4,2,3 ,4,2,2 . ,c,a,b,d,e,g,f ,b,c,a,h,e,f,g ,a,f,g,b,h,c,d ,b,c,d,h,e,f,g 指令类型所占比例 CPI A 50% 2 B 20% 3 C 10% 4 D 20% 5 此文档由天勤论坛整理( ),转载请注明出处! abe cdfgh AOE 网表示一项包含 8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中,加快其进度就可以缩短工程工期的是 a=3 2 c=9 e=6 4 g=6 2 b=8 d=4 2 f=10 4 h=9 4 和e 10. 在一株高度为 2的5阶B树中,所含关键字的个数最少是 11. 对给定的关键字序列 110 ,119 ,007 ,911 ,114 ,120 ,122 进行基数排序,则第 2趟分配收集后得到的关键字序列是 ,110 ,119 ,114 ,911 ,120 ,122 ,110 ,119 ,114 ,911 ,122 ,120 ,110 ,911 ,114 ,119 ,120 ,122 ,120 ,911 ,122 ,114 ,007 ,119 12. 某计算机主频为 GHz ,其指令分为 4类,它们在基准程序中所占比例及 CPI 如下表所示。该机的 MIPS 数是 13. 某数采用 IEEE 754 单精度浮点数格式表示为 C640 0000H ,则该数的值是有效位标记页框号? 0 FF180H 0002H ? 1 3FFF1H 0035H ? 0 02FF3H 0351H ? 1 03FFFH 0153H ? 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中,错误的是此文档由天勤论坛整理( ),转载请注明出处! A. - ×2 13 B. - ×2 12 C. - ×2 13 D. - ×2 12 14. 某字长为 8位的计算机中,已知整型变量 x、y的机器数分别为[x] 补=11110100 ,[y] 补=1 0110000 。若整型变量 z =2* x+y /2,则 z的机器数为 15. 用