2013年计算机考研专业课真题及教材.docx

点这里，看更多 HYPERLINK /zhuanti/zhenti/ 考研真题 中公考研，让考研变得简单！查看更多 HYPERLINK /zhuanyeke/ 考研专业课资料  HYPERLINK /zhuanyeke/ 考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。 HYPERLINK / 中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机 HYPERLINK /zhuanyeke/ 考研专业课辅导，更多真题敬请关注 HYPERLINK / 中公考研网！ 2013年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 单项选择题：1~40小题，每小题2分，共80分。 下列每题给出的四个选项中，只有一个 选项符合试题要求。 已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是 ()On B. ()Omn C. (min(,))Omn D. (max(,))Omn 一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。若23p?，则3p可能取值 的个数是 A. 3n? B. 2n? C. 1n? D. 无法确定 若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是 A. 27 B. 46 C. 54 D. 56 若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是 X的父结点 B. 以Y为根的子树的最左下结点 C. X的左兄弟结点Y D. 以Y为根的子树的最右下结点 在任意一棵非空二叉排序树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相同 仅I、III B. 仅I、IV C. 仅II、III D. 仅II、IV 设图的邻接矩阵A如下所示。各顶点的度依次是 0101001101001000A???? ? ? A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是 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 下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是 c和e B. d和e C. f和d D. f和h 在一株高度为2的5阶B树中，所含关键字的个数最少是 A.5 B. 7 C. 8 D. 14 对给定的关键字序列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如下表所 示。 该机的MIPS数是 A. 100