考研408计算机学科专业基础综合真题及答案教程文件.docx
- 文档编号:558880
- 上传时间:2022-10-11
- 格式:DOCX
- 页数:13
- 大小:420.33KB
考研408计算机学科专业基础综合真题及答案教程文件.docx
《考研408计算机学科专业基础综合真题及答案教程文件.docx》由会员分享,可在线阅读,更多相关《考研408计算机学科专业基础综合真题及答案教程文件.docx(13页珍藏版)》请在冰豆网上搜索。
考研408计算机学科专业基础综合真题及答案教程文件
2019年考研408计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题:
1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数,下列程序段的时间复杂度是
x=0;
while(n>=(x+l)*(x+l))
x=x+l;
A.O(logn)B.O(n1/2)C.O(n)D.O(n2)
2.若将一棵树T转化为对应的二又树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是
A.先序遍历B.中序遍历C.后序遍历D.按层遍历
3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点,则n的值是
A.56B.57C.58D.60
4.在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中,正确的是
I.若v是T1的叶结点,则T1与T3可能不相同
Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同
Ⅲ.若v不是T1的叶结点,则T1与T3一定相同
A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ
5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是
A.3和7B.12和12C.12和14D.15和15
6.用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是
A.5B.6C.8D.9
7.选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是
I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态
A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ
8.现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30,6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度是
A.4B.5.25C.6D.6.29
9.设主串T=“abaabaabcabaabc”,模式串S=“abaabc”,采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是
A.9B.10C.12D.15
10.排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
下列序列中,不可能是快速排序第二趟结果的是
A.5,2,16,12,28,60,32,72B.2,16,5,28,12,60,32,72
C.2,12,16,5,28,32,72,60D.5,2,12,28,16,32,72,60
11.设外存上有120个初始归并段,进行12路归并时,为实现最佳归并,需要补充的虚段个数是
A.1B.2C.3D.4
12.下列关于冯·诺依曼结构计算机基本思想的叙述中,错误的是
A.程序的功能都通过中央处理器执行指令实现
B.指令和数据都用二进制表示,形式上无差别
C.指令按地址访问,数据都在指令中直接给出
D.程序执行前,指令和数据需预先存放在存储器中
13.考虑以下C语言代码:
unsignedshortusi=65535;
shortsi=usi;
执行上述程序段后,si的值是
A.-1B.-32767C.-32768D.-65535
14.下列关于缺页处理的叙述中,错误的是
A.缺页是在地址转换时CPU检测到的一种异常
B.缺页处理由操作系统提供的缺页处理程序来完成
C.缺页处理程序根据页故障地址从外存读入所缺失的页
D.缺页处理完成后回到发生缺页的指令的下一条指令执行
15.某计算机采用大端方式,按字节编址。
某指令中操作数的机器数为1234FF00H,该操作数采用基址寻址方式,形式地址(用补码表示)为FF12H,基址寄存器内容为F0000000H,则该操作数的LSB(最低有效字节)所在的地址是
A.F000FF12HB.F000FF15HC.EFFFFF12HD.EFFFFF15H
16.下列有关处理器时钟脉冲信号的叙述中,错误的是
A.时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成
B.时钟脉冲信号的宽度称为时钟周期,时钟周期的倒数为机器主频
C.时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定
D.处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令
17.某指令功能为R[r2]←R[r1]+M[R[r0]],其两个源操作数分别采用寄存器、寄存器间接寻址方式。
对于下列给定部件,该指令在取数及执行过程中需要用到的是
I.通用寄存器组(GPRs)Ⅱ.算术逻辑单元(ALU)
Ⅲ.存储器(Memory)Ⅳ.指令译码器(ID)
A.仅I、ⅡB.仅I、Ⅱ、ⅢC.仅Ⅱ、Ⅲ、IVD.仅I、Ⅲ、Ⅳ
18.在采用“取指、译码/取数、执行、访存、写回”5段流水线的处理器中,执行如下指令序列,其中s0、s1、s2、s3和t2表示寄存器编号。
I1:
adds2,s1,s0//R[s2]←R[s1]+R[s0]
I2:
loads3,0(t2)//R[s3]←M[R[t2]+0]
I3:
adds2,s2s3//R[s2]←R[s2]+R[s3]
I4:
stores2,0(t2)//M[R[t2]+0]←R[s2]
下列指令对中,不存在数据冒险的是
A.I1和I3B.I2和I3C.I2和I4D.I3和I4
19.假定一台计算机采用3通道存储器总线,配套的内存条型号为DDR3-1333,即内存条所接插的存储器总线的工作频率为1333MHz、总线宽度为64位,则存储器总线的总带宽大约是
A.10.66GB/sB.32GB/sC.64GB/sD.96GB/s
20.下列关于磁盘存储器的叙述中,错误的是
A.磁盘的格式化容量比非格式化容量小
B.扇区中包含数据、地址和校验等信息
C.磁盘存储器的最小读写单位为一个字节
D.磁盘存储器由磁盘控制器、磁盘驱动器和盘片组成
21.某设备以中断方式与CPU进行数据交换,CPU主频为1GHz,设备接口中的数据缓冲寄存器为32位,设备的数据传输率为50kB/s。
若每次中断开销(包括中断响应和中断处理)为1000个时钟周期,则CPU用于该设备输入/输出的时间占整个CPU时间的百分比最多是
A.1.25%B.2.5%C.5%D.12.5%
22.下列关于DMA方式的叙述中,正确的是
I.DMA传送前由设备驱动程序设置传送参数
II.数据传送前由DMA控制器请求总线使用权
Ⅲ.数据传送由DMA控制器直接控制总线完成
IV.DMA传送结束后的处理由中断服务程序完成
A.仅I、ⅡB.仅Ⅰ、Ⅲ、ⅣC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、IV
23.下列关于线程的描述中,错误的是
A.内核级线程的调度由操作系统完成
B.操作系统为每个用户级线程建立一个线程控制块
C.用户级线程间的切换比内核级线程间的切换效率高
D.用户级线程可以在不支持内核级线程的操作系统上实现
24.下列选项中,可能将进程唤醒的事件是
I.I/O结束Ⅱ.某进程退出临界区Ⅲ.当前进程的时间片用完
A.仅IB.仅ⅢC.仅I、ⅡD.I、Ⅱ、Ⅲ
25.下列关于系统调用的叙述中,正确的是
I.在执行系统调用服务程序的过程中,CPU处于内核态
Ⅱ.操作系统通过提供系统调用避免用户程序直接访问外设
Ⅲ.不同的操作系统为应用程序提供了统一的系统调用接口
IV.系统调用是操作系统内核为应用程序提供服务的接口
A.仅I、IVB.仅II、IIIC.仅I、Ⅱ、IVD.仅I、Ⅲ、Ⅳ
26.下列选项中,可用于文件系统管理空闲磁盘块的数据结构是
I.位图Ⅱ.索引节点Ⅲ.空闲磁盘块链Ⅳ.文件分配表(FAT)
A.仅I、ⅡB.仅Ⅰ、Ⅲ、ⅣC.仅l、ⅢD.仅Ⅱ、Ⅲ、Ⅳ
27.系统采用二级反馈队列调度算法进行进程调度。
就绪队列Q1采用时间片轮转调度算法,时间片为10ms;就绪队列Q2采用短进程优先调度算法;系统优先调度Q1队列中的进程,当Q1为空时系统才会调度Q2中的进程;新创建的进程首先进入Q1;Q1中的进程执行一个时间片后,若未结束,则转入Q2。
若当前Q1、Q2为空,系统依次创建进程Pl、P2后即开始进程调度Pl、P2需要的CPU时间分别为30ms和20ms,则进程P1、P2在系统中的平均等待时间为
A.25msB.20msC.15msD.10ms
28.在分段存储管理系统中,用共享段表描述所有被共享的段。
若进程P1和P2共享段S,下列叙述中,错误的是
A.在物理内存中仅保存一份段S的内容
B.段S在P1和P2中应该具有相同的段号
C.P1和P2共享段S在共享段表中的段表项
D.P1和P2都不再使用段S时才回收段S所占的内存空间
29.某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是
A.3B.4C.5D.6
30.下列关于死锁的叙述中,正确的是
I.可以通过剥夺进程资源解除死锁
II.死锁的预防方法能确保系统不发生死锁
III.银行家算法可以判断系统是否处于死锁状态
Ⅳ.当系统出现死锁时,必然有两个或两个以上的进程处于阻塞态
A.仅II、ⅢB.仅I、Ⅱ、ⅣC.仅I、Ⅱ、ⅢD.仅I、Ⅲ、Ⅳ
31.某计算机主存按字节编址,采用二级分页存储管理,地址结构如下所示
页目录号(10位)页号(10位)页内偏移(12位)
虚拟地址20501225H对应的页目录号、页号分别是
A.081H、101HB.081H、401HC.201H、101HD.201H、401H
32.在下列动态分区分配算法中,最容易产生内存碎片的是
A.首次适应算法B.最坏适应算法C.最佳适应算法D.循环首次适应算法
33.OSI参考模型的第5层(自下而上)完成的主要功能是
A.差错控制B.路由选择C.会话管理D.数据表示转换
34.100BaseT快速以太网使用的导向传输介质是
A.双绞线B.单模光纤C.多模光纤D.同轴电缆
35.对于滑动窗口协议,如果分组序号采用3比特编号,发送窗口大小为5,则接收窗口最大是
A.2B.3C.4D.5
36.假设一个采用CSMA/CD协议的100Mbps局域网,最小帧长是12
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 408 计算机 学科专业 基础 综合 答案 教程 文件