2020年考研计算机408统考真题及答案解析.docx

・ 022 -2020全国硕士研究生招生考试计算机学科专业基础试题一、单项选择题第01〜40小题，每小題2分，共80分.下列每題给岀的四个选项中，只有一个选项最符合试题要求01.将一个10x10对称矩阵归的上三角部分的元素按列优先存入C语言的 一维数组N中，元素〃7.2在N中的下标是（）A. 15 B. 16 C. 22 D. 2302.对空栈 S 进行 Push 和 Pop 操作，入栈序列为 a,b, c, d, e,经过 Push, Push, Pop, Push, Pop, Push, Push, Pop操作后得到的出栈序列是（）eA. b, a, c B. b, a, e C. b,c,a D. b,c,e03.对于任意一棵高度为5旦有10个结点的二叉树，若采用顺序存储结构保存，每个结点占1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是（）.A. 31 B. 16 C. 15 D. 1004.己知森林F及与之对应的二叉树T,若戶的先根遍历序列是a,b,c,d,ej,中根遍历序列是 b, a, d,f, e, c,则T的后根遍历序列是（）A. b, a, d,f, e, c B. b,dj,e,c、a C. bj,e,d,c,a D. f,e,d,c,b,a05,下列给定的关键字输入序列中，不能生成如下二叉排序树的是（）.A. 4, 5,2, 1,3 B. 4, 5,1,2,3C. 4,2, 5,3,1 D. 4,2, 1,3,506.修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移 到退出递归前（即执行输出语句后立刻退出递归）。

采用修改后的算法遍历有向无环图G, 若输出结果中包含G中的全部顶点，则输出的顶点序列是G的（）.A. 拓扑有序序列 B.逆拓扑有序序列C.广度优先搜索序列 D.深度优先搜索序列07.已知无向图G如下所示，使用克鲁斯卡尔（Kruskal）算法 求图G的最小生成树，加到最小生成树中的边依次是（）.A. d）t （a, e）, （c, e）, （b, e）B. 0,/）,00,0,e）,（a,e）,（c,e）C. (a,e),(b,e),(c,e),(b,d),(b,f)D. (a, e), (c, e), (b, e), (b,/, (b, d)08.若使用AOE网估算工程进度，则下列叙述中正确的是().A. 关键路径是从原点到汇点边数最多的一条路径B. 关键路径是从原点到汇点路径长度最长的路径C. 增加任一关键活动的时间不会延长工程的工期D. 缩短任一关键活动的时间将会缩短工程的工期09.下列关于大根堆(至少含2个元素)的叙述中，正确的是()oI. 可以将堆视为一棵完全二叉树III.可以将堆视为一棵二叉排序树A.仅 I、II B.仅 II、IIIII. 可以采用顺序存储方式保存堆IV.堆中的次大值一定在根的下一层C.仅 I、II 和 IV D. I、III 和 IV10. 依次将关键字5, 6, 9, 13, 8, 2, 12, 15插入初始为空的4阶B树后，根结点中包含的关键字 是()。

A. 8 B. 6,9 C. 8,13 D. 9,1211. 对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因 是()I. 直接插入排序过程中元素之间的比较次数更少II. 直接插入排序过程中所需要的辅助空间更少III. 直接插入排序过程中元素的移动次数更少A.仅 I B.仅 III C.仅 I、II D. I、II 和 III12. 下列给出的部件中，其位数(宽度)一定与机器字长相同的是()I. ALU II.指令寄存器 III.通用寄存器 IV.浮点寄存器A.仅 I、II B.仅 I、III C.仅 II、III D.仅 II、IIL IV13. 己知带符号整数用补码表示，float型数据用IEEE 754标准表示，假定变量x的类型只可能 是int或float,当x的机器数为C800 0000H时，x的值可能是()A. -7x227 B. -216 C. 2,7 D. 25*22714. 在按字节编址，釆用小端方式的32位计算机中，按边界对齐方式为以下C语言结构型变 量a分配存储空间：Struct record!short xl;int x2;} a;若a的首地址为2020 FE00H, a的成员变量x2的机器数为1234 0000H,则其中34H所在 存储单元的地址是()。

A. 2020 FE03H B. 2020 FE04H C. 2020 FE05H D. 2020 FE06H15. 下列关于TLB和Cache的叙述中，错误的是（）.A.命中率都与程序局部性有关 B.缺失后都需要去访问主存C.缺失处理都可以由硬件实现 D.都由DRAM存储器组成16. 某计算机采用16位定长指令字格式，操作码位数和寻址方式位数固定，指令系统有48条 指令，支持直接、间接、立即、相对4种寻址方式单地址指令中，直接寻址方式的可寻 址范围是（）A. 0-255 B. 0〜1023 C. -128〜127 D. -512〜51117. 下列给出的处理器类型中，理想情况下，CPI为1的是（）.I.单周期CPU II.多周期CPU III.基本流水线CPU IV.超标量流水线CPU A.仅 I、II B.仅 I、III C.仅 II、IV D.仅 III、IV18. 下列关于“自陷”（Trap,也称陷阱）的叙述中，错误的是（）»A. 自陷是通过陷阱指令预先设定的一类外部中断事件B. 自陷可用于实现程序调试时的断点设置和单步跟踪C. 自陷发生后CPU将转去执行操作系统内核相应程序D. 自陷处理完成后返回到陷阱指令的下一条指令执行19. QPI总线是一种点对点全工同步串行总线，总线上的设备可同时接收和发送信息，每个方 向可同时传输20位信息（16位数据+4位校验位），每个QPI数据包有80位信息，分2个 时钟周期传送，每个时钟周期传递2次。

因此，QPI总线带宽为：每秒传送次数x2Bx2. 若QPI时钟频率为2.4GHz,则总线带宽为（）oA. 4.8GBps B. 9.6GBps C. 19.2GBps D. 38.4GBps20. 下列事件中，属于外部中断事件的是（）.I.访存时缺页A.仅 I、IIII.定时器到时B.仅［、IIIIII.网络数据包到达C.仅 II、III D. I、II 和 III・ 024 •21. 外部中断包括不可屏蔽中断（NMI）和可屏蔽中断，下列关于外部中断的叙述中，错误的 是（）A. CPU处于关中断状态时，也能响应NMI请求B. 一旦可屏蔽中断请求信号有效，CPU将立即响应C. 不可屏蔽中断的优先级比可屏蔽中断的优先级高D. 可通过中断屏蔽字改变可屏蔽中断的处理优先级22. 若设备采用周期挪用DMA方式进行输入和输出，每次DMA传送的数据块大小为512字 节，相应的I/O接口中有一个32位数数据缓冲寄存器对丁数据输入过程，下列叙述中， 错误的是（）oA. 每准备好32位数据，DMA控制器就发出一次总线请求B. 相对于CPU, DMA控制器的总线使用权的优先级更高C. 在整个数据块的传送过程中，CPU不可以访问主存储器D. 数据块传送结束时，会产生“DMA传送结束”中断请求23. 若多个进程共享同一个文件F,则下列叙述中，正确的是（）.A. 各进程只能用“读”方式打开文件FB. 在系统打开文件表中仅有一个表项包含F的属性C. 各进程的用户打开文件表中关于F的表项内容相同D. 进程关闭F时，系统删除F在系统打开文件表中的表项24. 下列选项中，支持文件长度可变、随机访问的磁盘存储空间分配方式是（）oA.索引分配 B.链接分配 C.连续分配 D.动态分区分配25. 下列与中断相关的操作中，由操作系统完成的是（）.I.保存被中断程序的中断点 II.提供中断服务III.初始化中断向量表 IV.保存中断屏蔽字A,仅 I、II B.仅 I、II、IV C.仅 III、IV D.仅 II、IIL IV26. 下列与进程调度有关的因素中，在设计多级反馈队列调度算法时需要考虑的是（I.就绪队列的数量 II.就绪队列的优先级III-各就堵队列的调度算法 IV.进程在就绪队列间的迁移条件A.仅 I、11 B.仅 III、IV C.仅 II、IIL IV D. I、II、III 和 IV27. 某系统中有A、B两类资源各6个，，时刻资源分配及需求情况如下表所示。

时刻安全性检测结果是（）A.存在安全序列Pl、P2、P3C.存在安全序列P2、P3、P1B.存在安全序列P2、Pl、P3D. 不存在安全序列进程A已分配数量B已分配数量A需求忌量B需求总量P12344P22131P3123428. 下列因素中，影响请求分页系统有效（平均）访存时间的是（）.I.缺页率 II.磁盘读写时间 III.内存访问时间IV, 执行缺页处理程序的CPU时间A.仅 II、III B.仅 I、IV C.仅 I、IIL IV D. I、IL III 和 IV29. 下列关于父进程与子进程的叙述中，错误的是（）.A. 父进程与子进程可以并发执行B. 父进程与子进程共享虚拟地址空间C. 父进程与子进程有不同的进程控制块D. 父进程与子进程不能同时使用同一临界资源30. 对于具备设备独立性的系统，下列叙述中，错误的是（）A. 可以使用文件名访问物理设备B. 用户程序使用逻辑设备名访问物理设备C. 需要建立逻辑设备与物理设备之间的映射关系D. 更换物理设备后必须修改访问该设备的应用程序31. 某文件系统的目录项由文件名和索引结点号构成若每个目录项长度为64字节，其中4 字节存放索引结点号，60字节存放文件名。

文件名由小写英文字母构成，则该文件系统能 创建的文件数量的上限为（）.A. 226 B. 232 C. 260 D. 2“32. 下列准则中，实现临界区互斥机制必须遵循的是（）.I-两个进程不能同时进入临界区 II.允许进程访问空闲的临界资源III. 进程等待进入临界区的时间是有限的IV. 不能进入临界区的执行态进程立即放弃CPUC.仅 I、II、III D.仅 I、Ilk IVA. 仅 I、IV B.仅 II、III33. 下图描述的协议要素是（）时间III.时序C.仅 III D. I、II 和 IIII.语法 II.语义A.仅 I B.仅 II34. 下列关于虚电路网络的叙述中，错误的是（）A. 可以确保数据分组传输顺序B. 需要为每条虚电路预分配带宽C. 建立虚电路时需要进行路由选择D. 依据虚电路号（VCID）进行数据分组转发35. 在下图所示的网络中，冲突域和广播域的个数分别是（）•以太网交換机路由器36. 假设主机甲采用停-等协议向主机乙发送数据帧，数据帧长与确认帧长均为1000B,数据传 输速率是10kbps,单项传播延时是200mso则甲的最大信道利用率为（）A. 80% B. 66.7% C. 44.4% D. 40%37. 某IEEE 802.11无线局域网中，主机H与AP之间发送或接。