《2019年考研408计算机学科专业基础综合真题及答案》由会员分享，可在线阅读，更多相关《2019年考研408计算机学科专业基础综合真题及答案（9页珍藏版）》请在金锄头文库上搜索。
1、1.2.3.4.5.6.7.8.9.10.11.12.2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要 求。设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while (n= (x+1) * (x+1)x=x+l；A O (log n)B. O (ni/2)C. O (n)D O (n2)若将一棵树T转化为对应的二又树BT,则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的 是A. 先序遍历 B.中序遍历C.后序遍历 D.按层遍历对n个互不相
2、同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 60在任意一棵非空平衡二又树(AVL树)片中，删除某结点v之后形成平衡二又树T2,再将w插入T2形成 平衡二又树T3。下列关于T1与T3的叙述中，正确的是I若v是T1的叶结点，则T1与T3可能不相同 II 若v不是T1的叶结点，则T1与T3 一定不相同III若v不是T1的叶结点，则T1与T3 一定相同A仅IB.仅IIC.仅I、II下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是A. 3 和 7 B. 12 和 12 C. 12 和 14 D. 15 和
3、15 用有向无环图描述表达式(x+y) * (x+y)/x)，需要的顶点个 数至少是A. 5B. 6C. 8D. 9选择一个排序算法时，除算法的时空效率外，下列因素中， 还需要考虑的是V.数据的初始状态D. I、II、III、WI数据的规模II 数据的存储方式III.算法的稳定性A.仅IIIB.仅 I、IIC.仅 II、III、IV现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列) 法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找 长度是A. 4B. 5.25C. 6D. 6.29设
4、主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 15排序过程中，对尚未确定最终位置的所有兀素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序 第二趟结果的是A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72C.2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是A. 1 B.
5、 2 C. 3 D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是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 缺页处理程序根据页
6、故障地址从外存读入所缺失的页D 缺页处理完成后回到发生缺页的指令的下一条指令执行15. 某计算机采用大端方式，按字节编址。某指令中操作数的机器数为1234 FF00H,该操作数采用基址寻址 方式，形式地址(用补码表示)为FF12H，基址寄存器内容为F000 0000H,则该操作数的LSB(最低有效字 节)所在的地址是A.F000 FF12HB.F000 FF15HC. EFFF FF12HD. EFFF FF15H16. 下列有关处理器时钟脉冲信号的叙述中，错误的是A. 时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成B. 时钟脉冲信号的宽度称为时钟周期，时钟周期的倒数为机器主频C.
7、时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定D. 处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令17. 某指令功能为Rr2-Rr1+MRrO,其两个源操作数分别采用寄存器、寄存器间接寻址方式。对于下列 给定部件，该指令在取数及执行过程中需要用到的是I.通用寄存器组(GPRs)II.算术逻辑单元(ALU)III.存储器(Memory)W.指令译码器(ID)A.仅 I、IIB.仅 I、II、III C.仅 II、III、IV D.仅 I、III、W18在采用“取指、译码/取数、执行、访存、写回”5段流水线的处理器中，执行如下指令序列，其中sO、s1、s2、s3和t2表示寄存器
8、编号。I1: add s2， s1， sOI2: load s3， O(t2)I3: add s2， s2 s3I4: store s2， O(t2)Rs2Rs1+Rs0/Rs3MRt2+0/Rs2Rs2+Rs3 MRt2+0Rs2列指令对中，不存在数据冒险的是A.I1 和 I3B.I2 和 I3C.I2 和 I4D.I3 和 I419. 假定一台计算机采用3通道存储器总线，配套的内存条型号为DDR3-1333，即内存条所接插的存储器总 线的工作频率为1333 MHz、总线宽度为64位，则存储器总线的总带宽大约是A. 10.66 GB/sB.32 GB/sC.64 GB/sD.96 GB/s2
9、0. 下列关于磁盘存储器的叙述中，错误的是A. 磁盘的格式化容量比非格式化容量小B. 扇区中包含数据、地址和校验等信息C. 磁盘存储器的最小读写单位为一个字节D. 磁盘存储器由磁盘控制器、磁盘驱动器和盘片组成21某设备以中断方式与CPU进行数据交换，CPU主频为1 GHz，设备接口中的数据缓冲寄存器为32位， 设备的数据传输率为50kB/s。若每次中断开销(包括中断响应和中断处理)为1000个时钟周期，则CPU 用于该设备输入/输出的时间占整个CPU时间的百分比最多是A.1.25%B. 2.5%C.5%D.12. 5%22.下列关于DMA方式的叙述中，正确的是I. DMA传送前由设备驱动程序设
10、置传送参数II. 数据传送前由DMA控制器请求总线使用权III数据传送由DMA控制器直接控制总线完成IV.DMA传送结束后的处理由中断服务程序完成A.仅 I、IIB.仅 I、III、WC.仅 II、III、IVD. I、II、III、IV23.24.25.26.27.28.29.30.31.32.33.34.35.下列关于线程的描述中，错误的是A. 内核级线程的调度由操作系统完成B. 操作系统为每个用户级线程建立一个线程控制块C. 用户级线程间的切换比内核级线程间的切换效率高D. 用户级线程可以在不支持内核级线程的操作系统上实现下列选项中，可能将进程唤醒的事件是I. I/O结束II.某进程退出
11、临界区III.当前进程的时间片用完A.仅 IB.仅IIIC.仅 I、IID. I、II、III下列关于系统调用的叙述中，正确的是I在执行系统调用服务程序的过程中，CPU处于内核态I .操作系统通过提供系统调用避免用户程序直接访问外设I .不同的操作系统为应用程序提供了统一的系统调用接口IV系统调用是操作系统内核为应用程序提供服务的接口A.仅 I、IVB.仅 II、IIIC.仅 I、II、IV D.仅 I、III、W下列选项中，可用于文件系统管理空闲磁盘块的数据结构是I位图II 索引节点III.空闲磁盘块链W.文件分配表（FAT）A.仅 I、IIB.仅 I、III、WC.仅 1、IIID.仅 I
12、I、III、W系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms； 就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2 中的进程；新创建的进程首先进入Q1； Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前 Q1、Q2为空，系统依次创建进程Pl、P2后即开始进程调度Pl、P2需要的CPU时间分别为30ms和20ms, 则进程P1、P2在系统中的平均等待时间为A. 25 msB. 20 msC. 15 msD. 10 ms在分段存储管理系统中，用共享段表描述所有被共享的段。若进程P1和P2共享段S，
13、下列叙述中，错误 的是A. 在物理内存中仅保存一份段S的内容B. 段 S 在 P1 和 P2 中应该具有相同的段号C. P1 和 P2 共享段 S 在共享段表中的段表项D. P1和P2都不再使用段S时才回收段S所占的内存空间某系统采用LRU页置换算法和局部置换策略，若系统为进程P预分配了 4个页框，进程P访问页号的序列为 0， 1， 2， 7， 0， 5， 3， 5， 0， 2， 7， 6，则进程访问上述页的过程中，产生页置换的总次数是A. 3B. 4C. 5D. 6下列关于死锁的叙述中，正确的是I. 可以通过剥夺进程资源解除死锁II. 死锁的预防方法能确保系统不发生死锁III. 银行家算法可
14、以判断系统是否处于死锁状态W.当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态A.仅 II、IIIB.仅 I、II、WC.仅 I、II、III D.仅 I、III、W某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示页目录号（10位）页号（10位）页内偏移（12位）虚拟地址2050 1225H对应的页目录号、页号分别是A. 081H、 101HB. 081H、 401HC. 201H、 101HD. 201H、 401H在下列动态分区分配算法中，最容易产生内存碎片的是A. 首次适应算法B. 最坏适应算法C. 最佳适应算法OSI参考模型的第5层（自下而上）完成的主要功能是A.
15、差错控制B. 路由选择C. 会话管理100BaseT快速以太网使用的导向传输介质是A. 双绞线B. 单模光纤C. 多模光纤D. 循环首次适应算法D. 数据表示转换D. 同轴电缆对于滑动窗口协议，如果分组序号采用3比特编号，发送窗口大小为5 ，则接收窗口最大是A. 2B. 3C. 4D. 536. 假设一个采用CSMA/CD协议的100Mbps局域网，最小帧长是128 B,则在一个冲突域内两个站点之间的 单向传播延时最多是A. 2.56 gsB. 5.12 gsC. 10.24 gsD. 20.48 gs37. 若将101. 200. 16.0/20划分为5个子网，则可能的最小子网的可分配IP地址数是D. 1022弄户睢务路A. 12
