2019计算机考研408真题和答案（版本二）.pdf

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要求。1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0;while(n=(x+1)*(x+1)x=x+1;A.0(logn)）B.0(n2)C.0(n)D.0(n2)2.若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是A.56B.57C.58D.604.在任意一棵非空平衡二叉树(AVL树)T,中，删除某结点v之后形成平衡二叉树T2,再将v插入T2形成平衡二叉树T3。下列关于T,与T,的叙述中，正确的是I.若v是T,的叶结点，则T,与T,可能不相同.若v不是T的叶结点，则T,与T,一定不相同.若v不是T的叶结点，则T,与T,一定相同A.仅IB.仅C.仅I、D.仅I、5,下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是附录53弯淘宝店铺：光速考研工作室11.设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是A.1B.2C.3D.412.下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是A,程序的功能都通过中央处理器执行指令实现B.指令和数据都用二进制表示，形式上无差别C.指令按地址访问，数据都在指令中直接给出D.程序执行前，指令和数据需预先存放在存储器中13.考虑以下C语言代码：unsigned short usi 65535;short si usi;执行上述程序段后，si的值是A.-1B.-32767C.-32768D.-6553514.下列关于缺页处理的叙述中，错误的是A.缺页是在地址转换时CPU检测到的一种异常B.缺页处理由操作系统提供的缺页处理程序来完成C.缺页处理程序根据页故障地址从外存读人所缺失的页D.缺页处理完成后回到发生缺页的指令的下一条指令执行15.某计算机采用大端方式，按字节编址。某指令中操作数的机器数为1234FF00H,该操作数采用基址寻址方式，形式地址（用补码表示)为FF12H,基址寄存器内容为FO000000H,则该操作数的LSB(最低有效字节)所在的地址是A.F000 FF12HB.F000 FF15HC.EFFF FF12HD.EFFF FF15H16.下列有关处理器时钟脉冲信号的叙述中，错误的是A.时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成B.时钟脉冲信号的宽度称为时钟周期，时钟周期的倒数为机器主频C.时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准附录55等题淘宝店铺：光速考研工作室确定D.处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令17.某指令功能为Rr2一Rr1+MRr0,其两个源操作数分别采用寄存器、寄存器间接寻址方式。对于下列给定部件，该指令在取数及执行过程中需要用到的是I通用寄存器组(GPRs).算术逻辑单元(ALU).存储器(Memory)V.指令译码器(ID)A.仅I、B.仅I、C.仅、WD.仅I、V18.在采用“取指、译码/取数、执行、访存，写回”5段流水线的处理器中，执行如下指令序列，其中s0、s1、s2、s3和2表示寄存器编号。Il:add s2,s1,s0/Rs2Rs1+RLs0I2:load s3,0(2）/Rs3-MR2+013:add s2,s2,s3/Rs2-Rs2+RLs3I4:store s2,0(t2)/MRt2+0-Rs2下列指令对中，不存在数据冒险的是A.I1和I3B.I2和I3C.2和I4D.I3和I419.假定一台计算机采用3通道存储器总线，配套的内存条型号为DDR3-1333,即内存条所接插的存储器总线的工作频率为1333MHz、总线宽度为64位，则存储器总线的总带宽大约是A.10.66GD/sB.32 GB/sC.64 GB/sD.96 GB/s20.下列关于磁盘存储器的叙述中，错误的是A.磁盘的格式化容量比非格式化容量小B.扇区中包含数据、地址和校验等信息C.磁盘存储器的最小读写单位为一个字节D.磁盘存储器由磁盘控制器，磁盘驱动器和盘片组成21.某设备以中断方式与CPU进行数据交换，CPU主频为1GHz,设备接口中的数据缓冲寄存器为32位，设备的数据传输率为50kB/s。若每次中断开销（包括中断响应和中断处理）为1000个时钟周期，562020年全国硕十研究牛招华考试计算机科学与技术学科联考计算机学科专业甚础综合考试大纲陶宝店铺：光速考研工作室则CPU用于该设备输人/输出的时间占整个CPU时间的百分比最多是A.1.25%B.2.5%C.5%D.12.5%22.下列关于DMA方式的叙述中，正确的是I.DMA传送前由设备驱动程序设置传送参数.数据传送前由DMA控制器请求总线使用权.数据传送由DMA控制器直接控制总线完成V.DMA传送结束后的处理由中断服务程序完成A.仅I、IB.仅I、VC.仅、WD.I、W23.下列关于线程的描述中，错误的是A.内核级线程的调度由操作系统完成B.操作系统为每个用户级线程建立一个线程控制块C.用户级线程间的切换比内核级线程间的切换效率高D.用户级线程可以在不支持内核级线程的操作系统上实现24.下列选项中，可能将进程唤醒的事件是I,/0结束.某进程退出临界区.当前进程的时间片用完A.仅IB.仅C.仅I、D.I、25.下列关丁系统调用的叙述中，正确的是I,在执行系统调用服务程序的过程中，CPU处于内核态.操作系统通过提供系统调用避免用户程序直接访问外设.不同的操作系统为应用程序提供了统一的系统调用接口.系统调用是操作系统内核为应用程序提供服务的接口A.仅I、WB.仅、C.仅I、WD.仅I、W26.下列选项中，可用于文件系统管理空闲磁盘块的数据结构是I.位图.索引节点.空闲磁盘块链IV.文件分配表(FAT)A.仅I、B.仅I、N附录57淘宝店铺：光速考研工作室