2019考研计算机学科专业基础综合真题及答案

2019 考研计算机学科专业基础综合真题及答案一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项符合试题要求。1. 设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n) B. O(n1/2) C. O(n) D. O(n2)2. 若将一棵树 T 转化为对应的二又树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历3. 对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 n 的值是A. 56 B. 57 C. 58 D. 604. 在任意一棵非空平衡二又树(AVL 树)T1中，删除某结点 v 之后形成平衡二又树 T2，再将 w 插入 T2形成平衡二又树 T3。下列关于 T1与 T3的叙述中，正确的是I.若 v 是 T1的叶结点，则 T1与 T3可能不相同Ⅱ.若 v 不是 T1的叶结点，则 T1与 T3一定不相同Ⅲ.若 v 不是 T1的叶结点，则 T1与 T3一定相同A. 仅 I B. 仅 II C. 仅 I、Ⅱ D. 仅 I、Ⅲ5. 下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是A. 3 和 7 B. 12 和 12 C. 12 和 14 D. 15 和 156. 用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5 B. 6 C. 8 D. 97. 选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模 Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态A. 仅Ⅲ B. 仅 I、ⅡC. 仅Ⅱ、Ⅲ、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.299. 设主串 T=“abaabaabcabaabc”，模式串 S=“abaabc”，采用 KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9 B. 10 C. 12 D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序第二趟结果的是A. 5，2，16，12，28，60，32，72B. 2，16，5，28，12，60，32，72C. 2，12，16，5，28，32，72，60D. 5，2，12，28，16，32，72，6011. 设外存上有 120 个初始归并段，进行 12 路归并时，为实现最佳归并，需要补充的虚段个数是A. 1 B. 2 C. 3 D. 412. 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别C. 指令按地址访问，数据都在指令中直接给出D. 程序执行前，指令和数据需预先存放在存储器中13. 考虑以下 C 语言代码：unsigned short usi=65535；short si=usi；执行上述程序段后，si 的值是A. -1 B. -32767 C. -32768 D. -6553514. 下列关于缺页处理的叙述中，错误的是A. 缺页是在地址转换时 CPU 检测到的一种异常B. 缺页处理由操作系统提供的缺页处理程序来完成C. 缺页处理程序根据页故障地址从外存读入所缺失的页D. 缺页处理完成后回到发生缺页的指令的下一条指令执行15. 某计算机采用大端方式，按字节编址。某指令中操作数的机器数为 1234 FF00H，该操作数采用基址寻址方式，形式地址(用补码表示)为 FF12H，基址寄存器内容为 F000 0000H，则该操作数的 LSB(最低有效字节)所在的地址是A. F000 FF12H B. F000 FF15H C. EFFF FF12H D. EFFF FF15H16. 下列有关处理器时钟脉冲信号的叙述中，错误的是A. 时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成B. 时钟脉冲信号的宽度称为时钟周期，时钟周期的倒数为机器主频C. 时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定D. 处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令17. 某指令功能为 R[r2]←R[r1]+M[R[r...