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

2019 年全国硕士研究生招生考试 计算机科学与 技术学科 联考 计算机学科专业基础综合试题 一、单项选择题： 1~40 小 题，每小题 2 分，共 80 分。下列每 题给出的四个选项中，只有一个 选项符合试题要求。 1. 设 n 是描述问题规模的非负整数，下列程序段的时间复杂度 是 x=0 ； while ( n= ( x+l ) * ( x+l )) ； x=x+l 1/22 )O( n) B. O( nD. C. A. O( log n)O( n) BT 若将一棵树 T 转化为对应的二又树， 则下列对 BT 的遍历 中，其 遍历序列与 T 的后根遍历序列相同的 2. 是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 115 个结点，则 n 的值是对 n 个互不相同的符号进行哈夫曼 编码。若 生成的哈夫曼树共有 3. A. 56B. 57C. 58D. 60 中，删除某结点 T 形成之后形成平衡二又树 v T 树 ) T 插入， 再将 w 在任意一棵非空平衡二又树 ( AVL 4.221 与 T 的叙述中，正确的是 T T 。下列关于平衡二又树 331 I. 若 v 是 T 的叶结点，则 T 与 T 可能不相同 311 的叶结点，贝V T 与 T 一定不相同 T 不是 H .若 v 311 T 与 T 一定相 31 的叶结点，则同 T 若 v 不是山.1 D.仅 I、口 I、山 A.仅 IB.仅 II C.仅 网表示一项包含个活动的工程。活动下图所示的 的最早开始时间和最迟开始时间分别是 A.3 和 7B.12 和 12C. 12 和 14 D.15 和 15 AOE 8 d 5. 用有向无环图 描述表达式(x+y ) *(( x+y ) /x) ，需要的顶点个数 6.至少 是 A.5B.6C.8D.9 7.选择一个排序算法时， 除算法的时空效率外， 下列因素中， 还需要考虑的是 算法的稳定性山.数据的规模 H .数据的 存储方式 I.数据的初始状态 V. 、口、山、 W IIV D.仅山 仅 I、□仅口、山、 )，采用线性探查 H( key) =key%7 现 有长度为 11 8.且初始为空的散列表 HT ,散列函数是线性探测 再散列( 查找失败的平均查找 HT 98 , 20 依次插入到 HT 后， 87 法解决冲突将关键字序列， 40, 30 , 6, 11 , 22, 长 度是 6C. A. 4B. 5.256.29 D. 算法进行模式匹配，到匹配成功时为止，，模”式串 S= “ abaabc9. ”，采用 KMP 设主串 T= “ abaabaabcabaabc 在匹 配过程中进行的单个字符间的比较次数是 A. 9B. 10C. 12D. 15 10. 排序过程中， 对尚未确定最终位置的所有兀素进行一遍处 理称为一不可能是快速排序”。下列序列中， “趟 第二趟结果的是 A. 5, 2, 16, 12 28, 60, 32, 72B. 2, 16, 5, 28, , 12, 60, 32, 72 16 ,C. 2, 12, 16, 5, 28, 32, 72, 60D. 5, 2, 12, 28, , 32, 72, 60 11. 设外存上有 120 个初始归并段，进行 12 路归并时，为 实现最佳归并，需要补充的虚段个数是 A.1B.2C.3D.4 12. 下列关于冯 ?诺依曼结构计算机基本思想的叙述中，错误 的是 A.程序的功能都通过中央处理器执行指令实现 B.指 令和数据都用二进制表示，形式上无差别 C.指令按地址访问， 数据都在指令中直接给出 D.程序执行前，指令和数据需预先 存放在存储器中 13. 考虑以下 C 语言代码： un sig ned short usi=65535 ; short si=usi ; 执行上述程序 段后， si 的值是 A. -1 B. -32767 C. -32768D. -65535 14. 下列关于缺页处理的叙述中，错误的是 A.缺页是在地址 转换时 CPU 检测到的一种异常 B. 缺页处理由操作系统提 供的缺页处 理程序来完成 C. 缺页处理程序根据页故障地址从 外存读入所缺失的页 D. 缺页处理完成后回到发生缺页的指令 的下一条指令执行 1234 FF00H ，该操作数采用基址寻址 15.