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

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每题2分，共80分。以下每题给出的四个选项中，只有一个选项吻合试题要求。设n是描述问题规

考研408计算机学科专业基础综合真题及答案 2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 1~40280 一、单项选择题：小题，每题分，共分。以下每题给出的四个选项中，只有一个选项吻合试题要求。 1. n 设是描述问题规模的非负整数，以下程序段的时间复杂度是 x=0 ； while(n>=(x+l)*(x+l)) x=x+l ； 2 1 / 2 D . O ( n ) B . O ( n ) A.O(logn) C.O(n) T 的后根遍历序列相同的 T 若将一棵树转变成对应的二又树 BTBT ，则以下对的遍历中，其遍历序列与 2 . 是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按 层 遍 历 115n 个结点，则的值是 n 对个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 3 . D.60 A.56 B.57 C.58 TwT ，再将插入形成 ) T 树 中 ， 删 除 某 结 点 v 此后形成平衡二又树 4 . (AVL 在任意一棵非空平衡二又树 22 1 TTT 平衡二又树。以下关于与的表达中，正确的选项是 313 I.vTTT 若是的叶结点，则与可能不相同 113 .vT Ⅱ若不是的叶结点，则 TT 与必然不相同 1 13 .vT Ⅲ若不是的叶结点，则 TT 与必然相同 1 13 D.I 仅、Ⅲ A.I 仅 B.II 仅 C.I 仅、Ⅱ 以下列图所 AOE 网表示一项包括 8 个活动的工程。活动 5 . 示的 d 的最早开始时间和最迟开始时间分别是 A.37B.1212C.1214D.1515 和和和和 6. (x+y)*((x+y)/x) 用有向无环图描述表达式，需要的极点个数最少 是 A.5B.6C.8D.9 7. 选择一个排序算法时，除算法的时空效率外，以下因素中， 还需要考虑的是 V. 数据的初始状态 .. 规模Ⅱ数据的储藏方式Ⅲ算法的牢固性 A.B.IC.IVD.I 仅Ⅲ仅、Ⅱ仅Ⅱ、Ⅲ、、Ⅱ、Ⅲ、Ⅳ 11HTH(key)=key%7() 现有长度为且初始为空的散列表，散列函数是，采用线性探查线性探测再散列 8. 874030611229820HTHT 法解决矛盾将要点字序列，，，，，，，依次插入到后，查找失败的平均查找 I. 数 据的 长度是 A.4 D.6.29 C.6 B.5.25 9. T=abaabaabcabaabcS=abaabcKMP 设主串“，模”式串“，”采用算法进行模式般配，到般配成功时为 止，在般配过程中进行的单个字符间的比较次数是 D.15 A.9 B.10 C.12 “ 趟 ” 。 以 下 序 列 中 ， 不 可 以 能 是 快 速 10. 排序过程中，对还没有确定最后地址的所有元素进行一遍办理称为一 排 序第二趟结果的是 A.52161228603272 ，，，，，，， B.21652812603272 ，，，，，，， C.21216528327260 ，，，，，，， D.52122816327260 ，，，，，，， 11. 12012 设外存上有个初始归并段，进行路归并时，为实现最正确归并，需要补充的虚段个数是 A.1B.2C.3D.4 12. 以下关于冯·诺依曼结构计算机基本思想的表达中，错误的选项是 A. 程序的功能都经过中央办理器执行指令实现 B. 指令和数据都用二进制表示，形式上无差别 C. 指令按地址接见，数据都在指令中直接给出 1/ 11