2024年计算机408统考真题.docx

会员专享推荐 · 你可能也用得上更多

开通会员，畅读全站文档

本篇文档已为你保留

本篇文档价值 ~~¥35.00~~会员免费解锁

全文不限次阅读，剩余内容即刻解锁
高速下载通道，免排队、无等待
专属客服 1 对 1 答疑，优先响应
每日赠送下载券，本篇文档免费送

有 86 篇商业计划书正在上传

下载原文档

绝密★启用前2024年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合(科目代码：408)考生注意事项1.答题前，考生在试题册指定位置上填写准考证号和考生姓名；在答题卡指定位置上填写报考单位、考生姓名和准考证号，并涂写准考证号信息点。2.考生须把试题册上的“试卷条形码”粘贴条取下，粘贴在答题卡的“试卷条形码粘贴位置”框中，不按规定粘贴条形码而影响评卷结果的，责任由考生自负。3.选择题的答案必须涂写在答题卡和相应题号的选项上，非选择题的答案必须书写在答题卡指定位置的边框区域内，超出答题区域书写的答案无效；在草稿纸、试题册上答题无效。4.填(书)写部分必须使用黑色字迹签字笔书写，字迹工整、笔迹清楚；涂写部分必须使用2B铅笔涂写。5.考试结束，将答题卡和试题册按规定交回。(以下信息考生必须认真填写)准考证号考生姓名一、单项选择题第01～40小题，每小题2分，共80分。下列每小题给出的四个选项中，只有一个选项是最符合题目要求的。01.已知带头结点的非空单链表L的头指针为h,结点结构为data nex,其中next是指向直接后继结点的指针。现有指针p和q,若p指向L中非首且非尾的任意一个结点，则执行语句序列“q=p->next;p->next=q->next;q->next=h->next;h->next=q;”的结果是()。A.在p所指结点后插入q所指结点B.在q所指结点后插入p所指结点C.将p所指结点移动到L的头结点之后D.将q所指结点移动到L的头结点之后02.与表达式x+y*(z-u)/v等价的后缀表达式是()。A.xyzu-*v/+B.xyzu-v/*+C.+x/*y-zuv D.+x*y/-zuv 03.若p、q和v均为二叉树T中的结点，v有两个孩子结点，T的中序遍历序列形如“…,p,v,q,…”,则下列叙述中，正确的是()。A.p没有右孩子，q没有左孩子B.p没有右孩子，q有左孩子C.p有右孩子，q没有左孩子D.p有右孩子，q有左孩子04.若无向图G=(V,E)的邻接多重表如下图所示，则G中顶点b与d的度分别是()。A.0,2 B.2,4 C.2,5 D.3,4 05.下列数据结构中，不适合直接使用折半查找的是()。I.有序链表II.无序数组I.有序静态链表IV.无序静态链表A.仅I、II B.仅II、IV C.仅II、II、IV D.I、II、I、IV 06.KMP算法使用修正后的next数组进行模式匹配，模式串S="a abaab",当主串中某字符与S中某字符失配时，S将向右滑动的最长距离是()。A.5 B.4 C.3 D.2 07.一棵二叉搜索树如右图所示，k₁、k₂、k₃分别是对应结点中保存的关键字。子树T的任一结点中保存的关键字x满足的是()。A.x<k₁B.x>k₂C.k₁<x<k₃D.k₃<x<k₂08.使用快速排序算法对含n(n≥3)个元素的数组M进行排序，若第一趟排序将M中除枢轴外的n-1个元素划分为均不为空的P和Q两块，则下列叙述中，正确的是()。A.P与Q块间有序B.P与Q均块内有序C.P和Q的元素个数大致相等D.P中和Q中均不存在相等的元素09.已知关键字序列28,22,20,19,8,12,15,5是大根堆(最大堆),对该堆进行两次删除操作后，得到的新堆是()。A.20,19,15,12,8,5 B.20,19,15,5,8,12 C.20,19,12,15,8,5 D.20,19,8,12,15,5第2页(共8页)10.现有由关键字组成的3个有序序列(3,5)、(7,9)和(6),若按从左至右的次序选择有序序列进行二路归并排序，则关键字之间的总比较次数是()。A.3 B.4 C.5 D.6 11.在外排序中，利用败者树对初始为升序的归并段进行多路归并，败者树中记录“冠军”的结点保存的是()。A.最大关键字B.最小关键字C.最大关键字所在的归并段号D.最小关键字所在的归并段号12.C语言代码段如下，执行该代码段后，j的值是()。int i=32777;short si=i;intj=si;A.-32777 B.-32759 C.32759 D.32777 13.通常情况下，将汇编语言程序中实现特定功能的指令序列定义成一条伪指令(pseudoinstruction)。下列选项中，CPU能理解并直接执行的是()。I.伪指令II.微指令I.机器指令IV.汇编指令A.仅I、IV B.仅I、I C.仅III、IV D.仅I、III、IV 14.某科学实验中，需要使用大量的整型参数，为了在保证表数精度的基础上提高运算速度，需要选择合理的数据表示方法。若整型参数a、β的取值范围分别为-2²⁰~22⁰、-2⁴⁰~240,则下列选项中，a、β最适宜采用的数据表示方法分别是()。A.32位整数、32位整数B.单精度浮点数、单精度浮点数C.32位整数、双精度浮点数D.单精度浮点数、双精度浮点数15.下列关于整数乘法运算的叙述中，错误的是()。A.用阵列乘法器实现的乘运算可以在一个时钟周期内完成B.用ALU和移位器实现的乘运算无法在一个时钟周期内完成C.变量与常数的乘运算可编译优化为若干条移位及加/减运算指令D.两个变量的乘运算无法编译转换为移位及加法等指令的循环实现16.对于页式虚拟存储管理系统，下列关于存储器层次结构的叙述中，错误的是()。A.Cache-主存层次的交换单位为主存块，主存-外存层次的交换单位为页B.Cache-主存层次替换算法由硬件实现，主存-外存层次替换算法由软件实现C.Cache-主存层次可采用回写法写策略，主存-外存层次通常采用回写法写策略D.Cache-主存层次可采用直接映射方式，主存-外存层次通常采用直接映射方式17.某计算机按字节编址，采用页式虚拟存储管理方式，虚拟地址为32位，主存地址为30位，页大小为1KB。若TLB共有32个表项，采用4路组相联映射方式，则TLB表项中标记字段的位数至少是()。A.17 B.18 C.19 D.20 18.下列事件中，不是在MMU地址转换过程中检测的是()。A.访问越权B.Cache缺失C.页面缺失D.TLB缺失19.对于采用“取指、译码/取数、执行、访存、写回”5段流水线的RISC数据通路，下列关于指令流水线数据冒险处理的叙述中，错误的是()。A.相邻两条指令中的操作数相关可能引起数据冒险B.在数据相关的指令间插入“气泡”能避免数据冒险C.所有数据冒险都可以通过加入转发(旁路)电路解决D.所有数据冒险都能通过调整指令顺序和插入nop指令解决20.某存储器总线的时钟频率为420MHz,总线宽度为64位，每个时钟周期传送2次数据；其总线第3页(共8页)事务支持突发传送方式，最多传送8次数据，第1个时钟周期传送地址和读/写命令，从第4个至第7个时钟周期连续传送8次数据。该总线的总线带宽(最大数据传输率)为()。A.3.84GB/s B.6.72GB/s C.30.72GB/s D.53.76GB/s 21.下列关于中断I/O方式的叙述中，错误的是()。A.中断屏蔽字用于确定中断响应的优先级B.保存断点和程序状态字在中断响应阶段完成C.保存通用寄存器和设置新中断屏蔽字由软件实现D.单重中断方式下中断处理时CPU处于关中断状态22.DMA控制IO方式下，设备的输入/输出由DMA控制器控制完成，此时，DMA控制器控制的数据传输通路位于()。A.CPU和主存之间B.CPU和DMA控制器之间C.设备接口和主存之间D.设备接口和DMA控制器之间23.下列关于中断、异常和系统调用的叙述中，错误的是()。A.中断或异常发生时，CPU处于内核态B.每个系统调用都有对应的内核服务例程C.中断处理程序开始执行时，CPU处于内核态D.系统添加新类型设备时，需注册相应的中断服务例程24.下列选项中，操作系统在终止进程时不一定执行的是()。A.终止子进程B.回收进程占用的设备C.释放进程控制块D.回收为进程分配的内存25.在支持页式存储管理的系统中，进程切换时操作系统需要执行的操作是()。I.更新程序计数器的值Ⅱ.更新栈基址寄存器的值Ⅲ.更新页表基地址寄存器的值A.仅III B.仅I、ⅡC.仅I、III D.I、Ⅱ、II 26.文件系统需占用部分外存空间记录空闲块位置。下列方法中，占用外存空间的大小与当前空闲块数量无关的是()。A.位图法B.空闲表法C.成组链接法D.空闲链表法27.下列算法中，每次回收分区时仅合并大小相等的空闲分区的是()。A.伙伴算法B.最佳适应算法C.最坏适应算法D.首次适应算法28.若进程P中的线程T先打开文件，得到文件描述符fd,再创建两个线程Ta和Tb,则下列资源中，Ta与Tb可共享的是()。I.进程P的地址空间I.线程T的栈I.文件描述符fd A.仅I B.仅I、III C.仅I、ⅢD.I、Ⅱ、III 29.下列系统调用的实现中，包含文件按名查找功能的是()。A.open()B.read()C.write()D.close(30.假设某系统使用时间片轮转调度算法进行CPU调度，时间片大小为5ms,系统共有10个进程，初始时均处于就绪队列，执行结束前仅处于执行态或就绪态。若队尾的进程P所需CPU时间最短，时间为25ms,在不考虑系统开销的情况下，则进程P的周转时间为()。A.200ms B.205ms C.250ms D.295ms 31.+键盘中断服务例程执行结束时，所输入数据的存放位置是()。A.用户缓冲区B.CPU中的通用寄存器C.内核缓冲区D.键盘控制器的数据寄存器32.某磁盘的磁道数为400(磁道号为0～399),采用循环扫描算法(CSCAN)进行磁盘调度，完成对200号磁道的请求后，磁头向磁道号减小的方向移动。若还有7个磁盘请求，对应的磁道号分别为300,120,110,0,160,210,399,则完成上述磁盘访问请求后磁头移动的距离是()。A.599 B.619 C.788 D.799 33.若某分组交换网络及每段链路的带宽如下图所示，则H1到H2的最大吞吐量约为A.1Mb/s B.10Mb/s C.100Mb/s D.1000Mb/s路由器10Mb/s IMb/s H1路由器100MI路由器10Mb/s路由器H2 0 34.在下列二进制数字调制方法中，需要2个不同频率载波的是()。A.ASK B.PSK C.FSK D.DPSK 35.如下图所示的支持VLAN划分的交换机，已按端口划分了3个VLAN,部分端口连接主机的IP地址和MAC地址如图中所示，ARP表结构为<IP地址，MAC地址，TTL>。下列选项中，不会出现在H4的ARP表中的是()。H3 H4 H5 H6 H7 192.168.3.125 192.168.3.12 192.168.3.251 192.168.3.129 192.168.3.190 00-E5-78-4A-09-B200-35-6A-B1-4C-9200-1A-39-5B-E4-4500-08-6E-05-A7-8200-51-48-C9-63-A3 A.192.168.3.81,00-18-A2-3B-36-21,14:32:00 B.192.168.3.91,00-3E-C2-39-12-B5,14:37:00 C.192.168.3.125,00-E5-78-4A-09-B2,14:45:00 D.192.168.3.129,00-08-6E-05-A7-82,14:52:00 36.在采用CSMA/CA的802.11无线局域网中，DIFS=128μs,SIFS=28μs,RTS、CTS和ACK帧的传输时延分别是3μs、2μs和2μs,忽略信号传播时延。若主机A欲向AP发送一个总长度为1998B的数据帧，无线链路带宽为54Mb/s,则隐藏站B收到AP发送的CTS帧时，设置的网络分配向量NAV的值是()。A.326μs B.354μs C.385μs D.513μs 37.主机甲通过选择重传(SR)滑动窗口协议向主机乙发送帧的部分过程如右图所示，Fx为数据帧，ACKx为确认帧，x是位数为3比特的序号。乙只对正确接收的数据帧进行独立确认，发送窗口与接收窗口大小相同且均为最大值。甲在t₁时刻和t2时刻发送的数据帧分别是()。A.F1,F3 B.F1,F4 C.F3,F1 D.F4,F1 38.假设主机H通过TCP向服务器发送长度为3000B的报文，往返时间RTT=10ms,最长报文段寿命MSL=30s,最大报文段长度MSS=1000B,忽略TCP段的传输时延，报文传输结束后H首先请求断开连接，则从H请求建立TCP连接时刻起，到H进入CLOSED状态为止，所需的时间至少是()。A.30.03s B.30.04s C.60.03s D.60.04s 39.若UDP协议在计算校验和过程中，计算得到中间结果为1011100110110110时，还需要加上最后一个16位数0110010111000101,则最终计算得到的校验和是()。A.0001111101111011 B.0001111101111100 C.1110000010000011 D.1110000010000100 40.若浏览器不支持并行TCP连接，使用非持久的HTTP/1.0协议请求浏览1个Web页，该页中引用同一网站上的7个小图像文件，则从浏览器为传输Web页请求建立TCP连接开始，到接收完所有内容为止，所需要的往返时间RTT数至少是()。A.4 B.9 C.14 D.16二、综合应用题第41～47小题，共70分。41.(13分)2023年10月26日，神舟十七号载人飞船发射取得圆满成功，再次彰显了中国航天事业的辉煌成就。载人航天工程是包含众多子工程的复杂系统工程，为了保证工程的有序开展，需要明确各子工程的前导子工程，以协调各子工程的实施。该问题可以简化、抽象为有向图的拓扑序列问题。已知有向图G采用邻接矩阵存储，类型定义如下。typedef struct//图的类型定义{int numVertices,numEdges;//图的顶点数和有向边数char VerticesList[MAXV];//顶点表，MAXV为已定义常量int Edge[MAXV][MAXV];//邻接矩阵}MGraph;