2019年考研计算机学科专业基础综合真题及答案
10页1、精品文档2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:140小题,每小题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
2、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. 排序过程中,对尚未确定最
3、终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是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. 缺页处理程
4、序根据页故障地址从外存读入所缺失的页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. 某指令功能为Rr2Rr1+MRr0,其两个源操作数分别采用寄存器、寄存器间接寻址方式。对于下列给定部件,该指令在取数及执行过程中需要用到的是I.通用寄存器组(GPRs) .算术逻辑单元(ALU).存储器(Memory) .指令译码器(ID)A. 仅I、 B.
《2019年考研计算机学科专业基础综合真题及答案》由会员sally****0411分享,可在线阅读,更多相关《2019年考研计算机学科专业基础综合真题及答案》请在金锄头文库上搜索。
2023年中考关于《杭州亚运会》初中科学地理专项训练
新教科版四年级上册科学复习知识点(全册)
新人教版五年级下册数学全册教案(含反思-集体备课)
新苏教版三年级数学上册《第八单元期末复习PPT课件》
浙江省直事业单位考试练习题及参考答案
最新--优质课--公开课-一等奖--北师大版二年级数学下册《认识角》
《给你一个团队-你能怎么管》员工培训读书笔记
《自控力》读书笔记PPT
读《共产党宣言》心得体会读书笔记(最新)
《共产党宣言》读书笔记心得体会
小学生标准化作文纸(20乘20)
初中物理 第六章质量与密度第一节-质量-课件
新人教版七年级语文上册全册ppt课件【部编版】
牛津英语 初三复习《词汇与阅读表达》
乡村振兴与农村发展PPT
企业人力资源部年终总结 模板ppt版
大学生校园网络贷款调查报告 PPT
大气扁平动态年终年度工作总结ppt模板
急诊急救说课比赛课件-心肺复苏术
最新崇尚英雄--报效祖国班会课件
2024-02-02 96页
2023-10-08 16页
2023-10-08 25页
2023-10-08 14页
2023-10-08 33页
2023-10-08 22页
2023-10-08 18页
2023-10-08 12页
2023-10-08 8页
2023-10-08 17页