考研408计算机学科专业基础综合真题与.docxVIP

考研408计算机学科专业基础综合真题与 考研408计算机学科专业基础综合真题与 考研408计算机学科专业基础综合真题与 WORD格式 2019 年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题： 1~40 小题，每题 2 分，共 80 分。以下每题给出的四个选项中，只有一个选项切合试题要求。 设 n 是描绘问题规模的非负整数，以下程序段的时间复杂度是 x=0 ； while ( n= ( x+l ) * ( x+l )) x=x+l ； A. O( log B. n) O( n1/2 ) C. O( n) D. O( n 2) 2. 若将一棵树 T 转变为对应的二又 BT ，则以下对 BT T 的后根遍历序列同样的 树 的遍历中，其遍历序列与 是 A. 先序遍 B. 中序遍历 C. 后序遍历 D. 按层遍历 历 3. 对 n 个互不同样的符号进行哈夫曼编码。若生成的哈夫曼树 115 个结点，则 n 的值是 共有 A. 56 B. 57 C. 58 D. 60 4. (AVL 树)T v 以后形成均衡二又 T 2，再将 w 插入 T2 形 在随意一棵非空均衡二又树 1 中，删除某结点 树 成 均衡二又树 T 3。以下对于 T 1 与 T 3 的表达中，正确 的是 I. 若 v 是 T 1 的叶结点，则 T 1与T3 可能 不同样 Ⅱ . 若 v 不是 T1 的叶结 点，则 T1 与 T 3 必定不同样 Ⅲ . 若 v 不是 T1 的叶结 T1 与 T 3必定相 点，则 同 A. 仅I B. 仅 II C. 仅 I、Ⅱ D. 仅 I、Ⅲ 5. 以下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是 A.3和 7 B.12 和 12 C. 12和 14 D. 15和15 6. 用有向无环图描绘表达式 ( x+y ) *(( x+y ) /x) ，需要 的极点个数起码是 A. 5 B. 6 C. 8 D.9 7. 选择一个排序算法时， 除算法的时空效率外， 以下要素中， 还需要考虑的是 I. 数据的规模 Ⅱ . 数据的储存方式 Ⅲ . 算法的稳固性 V. 数据的初始状态 仅Ⅲ 仅 I 、Ⅱ 仅Ⅱ、Ⅲ、 IV D. I 、Ⅱ、Ⅲ、Ⅳ 8. 现有长度为 11 且初始为空的散列表 HT ，散列函数是 H( key) =key%7 ，采纳线性探查 ( 线性探测 ) 再散列 法解决矛盾将重点字序列 87，40， 30 ， 6， 11 ， 22， 98 ，20 挨次插入到 HT 后， HT 查找失败的平 均查找 长度是 A. 4 B. 5.25 C. 6 D. 6.29 设主串 T= “ abaabaabcabaabc ，模”式串 S= “ abaabc ”，采纳 KMP 算法进行模式般配，到般配成功时为止，在般配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10. 排序过程中， 对还没有确立最后地点的全部元素进行一遍办理称 “趟 ”。以下序列中， 不行能是迅速排 为一 序 专业资料整理 WORD格式 第二趟结果的是 A. 5， 2， 16， 12， 28， 60， 32， 72 B. 2， 16， 5， 28， 12， 60， 32， 72 C. 2， 12， 16， 5， 28， 32， 72， 60 D. 5， 2， 12， 28， 16， 32， 72， 60 设外存上有 120 个初始合并段，进行12 路合并时，为实现最正确合并，需要增补的虚段个数是 A. 1 B. 2 C.3 D.4 12. 以下对于冯 ·诺依曼构造计算机基本思想的表达中，错误的选项是 程序的功能都经过中央办理器履行指令实现 指令和数据都用二进制表示，形式上无差异 指令按地点接见，数据都在指令中直接给出 程序履行前，指令和数据需早先寄存在储存器中 专业资料整理 WORD格式 考虑以下 C 语言代码： unsigned short usi=65535 ； short si=usi； 履行上述程序段后， si 的值是 A. -1 B. -32767 C. -32768 D. -65535 以下对于缺页办理的表达中，错误的选项是 缺页是在地点变换时CPU 检测到的一种异样 缺页办原因操作系统供给的缺页办理程序来达成 缺页办理程序依据页故障地点从外存读入所缺失的页 缺页办理达成后回到发生缺页的指令的下一条指令履行 15. 某计算机采纳大端方式，按字节编址。某指令中操作数的机器 1234 FF