2023年12月考研的408试题，本篇为小题部分，大题见下一篇。
声明：
- ℍ和𝔹分别表示十六进制数和二进制数，否则为十进制数。
- exp()和log()分别是以2为底的指数和对数，exp10()以10为底。
- 乘除号用最朴素的×÷，分数用/，⌊⌋⌈⌉分别是向上向下取整。
- 英文字母变量用的是手写体，题干某些描述较真题有修改。
§一 单项选择：
第1～40小题，每小题2分，共80分。
DataStructure
№1✍️ 一个带头结点的链表L，指针p指向其中间某个结点｛非首尾结点｝。对于代码片段q = p->next; p->next = q->next; q->next = L->next; L->next = q;，其功能是（🔠）？
№2✍️ 与中缀表达式𝑥+𝑦*(𝑧-𝑢)/𝑣等价的后缀表达式是（🔠）？
№3✍️ 若𝑝、𝑞、𝑣均为二叉树𝐁𝐓中的结点，𝑣有两个孩子结点，𝐁𝐓的中序遍历序列形如“･･･𝑝,𝑣,𝑞,･･･”，则下列叙述中，正确的是（🔠）？
№4✍️ 若无向图𝐔𝐆🟰(𝐕,𝐄)的邻接多重表如下图所示，则𝐔𝐆中顶点𝑏、𝑑的度分别是（🔠）？
№5✍️ 下列数据结构中，不适合直接使用折半查找的是（🔠）？
Ⅰ꙳有序链表 Ⅱ꙳无序数组 Ⅲ꙳有序静态链表 Ⅳ꙳无序静态链表
№6✍️ KMP算法使用改进后的𝚗𝚎𝚡𝚝数组进行模式匹配，模式串𝑆="aabaab"，当主串中某字符与𝑆中某字符失匹时，𝑆向右滑动的最长距离是（🔠）？
№7✍️ 一棵二叉搜索树如题图所示，𝑘𝟷、𝑘𝟸、𝑘𝟹分别是对应结点中保存的关键字。子树T的任一结点中保存的关键字𝑥满足的是（🔠）？
№8✍️ 使用快速排序对含𝑛｛𝑛≥𝟹｝个元素的数组𝐌进行排序，若第一趟排序将除𝐌中枢轴外的𝑛-𝟷个元素划分为均不为空的𝐏和𝐐两个块，则下列叙述中正确的是（🔠）？
№9✍️ 已知关键字序列28,22,20,19,8,12,15,5是大根堆，对该堆进行两次删除操作后，得到的新堆是（🔠）？
№10✍️ 现有由关键字组成的3个有序序列(3,5),(7,9),(6)，若按从左至右的次序选择有序序列进行二路归并排序，则关键字之间的总比较次数是（🔠）？
№11✍️ 在外部排序中，利用败者树对初始为升序的归并段进行多路归并，败者树中记录“冠军”的结点保存的是（🔠）？
ComputerOrganization
№12✍️ 执行下述C语言代码后，j的真值是（🔠）？
int i = 32777;
short si = i;
int j = si;
№13✍️ 通常情况下，将汇编语言程序中实现特定功能的指令序列定义为一条伪指令"PseudoInstruction"，下列选项中，CPU 能理解并直接执行的是（🔠）？
Ⅰ꙳伪指令 Ⅱ꙳微指令 Ⅲ꙳机器代码 Ⅳ꙳汇编代码
№14✍️ 某科学实验中，需要使用大量的整型参数，为了在保证数据精度的基础上提高运算速度，需要选择合理的数据表示方法。若整型参数𝛼、𝛽的取值范围分别-exp(20)～exp(20)、-exp(40)～exp(40)，𝛼、𝛽最适宜采用（🔠）？
№15✍️ 下列关于整数乘法运算的叙述中，错误的是（🔠）？
№16✍️ 对于页式虚拟存储管理系统，下列关于存储器层次结构的叙述中，错误的是（🔠）？
№17✍️ 某机器按字节编址，采用页式虚拟存储管理方式，虚拟地址为32位，主存地址为30位，页大小为1KB。若TLB共有32个表项，采用4路组相联映射方式，则TLB表项中标记字段的位数是（🔠）？
№18✍️ 下列事件，不是在MMU"MemoryManagementUnit"地址转换过程中检测的是（🔠）？
№19✍️ 在采用〈取指、译码／取数、执行、访存、写回〉5段流水线的RISC处理器中，下列关于指令流水线数据冒险处理的叙述中，错误的是（🔠）？
№20✍️ 某存储器总线的时钟频率为420MHz，总线宽度为64位，每个时钟周期传送2次数据；其总线事务支持突发传送方式，最多传送8次数据，第1个时钟周期传送地址和读／写命令，从第4个至第7个时钟周期连续传送8次数据。该总线的总线带宽｛最大传输速率｝是（🔠）？
№21✍️ 下列关于中断I/O方式的叙述中，错误的是（🔠）？
№22✍️ DMA控制I/O方式下，设备的输入／输出由DMA控制器控制完成，此时，DMA控制器控制的数据传输通路位于（🔠）？
OperatingSystem
№23✍️ 下面关于中断、异常、系统调用的叙述中，错误的是（🔠）？
№24✍️ 下列选项中，操作系统在终止进程时不一定执行的是（🔠）？
№25✍️ 在支持页式存储管理的系统中，进程切换时操作系统要执行的操作是（🔠）？
Ⅰ꙳更新程序计数器的值 Ⅱ꙳更新栈基址寄存器的值 Ⅲ꙳更新页基地址寄存器的值
№26✍️ 文件系统需占用部分外存空间记录空闲块的位置，占用外存空间大小与当前空闲块数量无关的是（🔠）？
№27✍️ 下列算法中，每次回收分区时仅合并大小相等的空闲分区的是（🔠）？
№28✍️ 若进程𝐏中线程𝐓先打开文件，得到文件描述符𝐟𝐝，进程𝐏再创建线程𝐓𝑎、𝐓𝑏，则下列资源中线程𝐓𝑎、𝐓𝑏可共享的是（🔠）？
Ⅰ꙳进程𝐏的地址空间 Ⅱ꙳线程𝐓的栈 Ⅲ꙳文件描述符𝐟𝐝
№29✍️ 以下系统调用的实现中，包含文件按名查找功能的是（🔠）？
№30✍️ 假设某系统使用时间片轮转调度算法进行CPU调度，时间片大小为5ms，系统共有10个进程，初始时均处于就绪队列，执行结束前仅处于执行态或就绪态。若队尾的进程𝐏所需CPU时间最短，时间为25ms。在不考虑系统开销的情况下，则进程𝐏的周转时间是（🔠）？
№31✍️ 键盘中断服务例程执行结束时，所输入的数据存放位置是（🔠）？
№32✍️ 某磁盘的磁道数为400｛磁道号为0～399｝，采用循环扫描｛CSCAN｝算法进行磁盘调度，完成对200号磁道的请求后，磁头向磁道号减小的方向移动，若还有7个请求，对应的磁道号分别为300,120,110,0,160,210,399，则完成上述磁盘请求后磁头移动的距离是（🔠）？
ComputerNetWork
№33✍️ 若某分组交换网络及每段链路的带宽如下图所示，则H1到H2的最大吞吐量约为（🔠）？
№34✍️ 在下列二进制数字调制方法中，需要2个不同频率载波的是（🔠）？
№35✍️ 如下图所示的支持VLAN划分的交换机，已按端口划分了3个VLAN，部分端口连接主机的IP地址和MAC地址如图中所示，ARP表结构为［IP地址、MAC地址、TTL］，下列选项中不会出现在H4的ARP表中的是（🔠）？
№36✍️ 在采用CSMA/CA的802.11无线局域网中，DIFS＝120us｛DCF帧间间隔｝、SIFS＝28us｛短帧间间隔｝，RTS、CTS、ACK帧的发送时延分别是3us、2 us、2us，忽略信号传播时延。若主机𝐴欲向AP发送一个总长度为1998B的数据帧，无线链路带宽为54Mbps，则隐藏站𝐵收到AP发送的CTS帧时，设置的网络分配向量NAV的值是（🔠）？
№37✍️ 主机甲通过选择重传——滑动窗口协议向主机乙发送帧的部分过程如下图所示。F𝑥为数据帧，ACK𝑥为确认帧，𝑥是位数为3比特的序号。乙只对正确接收的数据帧进行独立确认。发送窗口与接收窗口大小相同且均为最大值。甲在𝑡𝟷时刻和𝑡𝟸时刻发送的数据帧分别是（🔠）？
№38✍️ 假设主机𝐇通过TCP向服务器发送长度为3000B的报文，往返时间RTT＝10ms，最长报文寿命MSL＝30s，最大报文段长度MSS＝1000B，忽略TCP段的传输时延，报文结束后𝐇首先请求断开连接，则从𝐇请求建立TCP连接时刻起，到𝐇进入CLOSED状态为止，所需的时间至少是（🔠）？
№39✍️ 若UDP在计算校验和过程中，计算机得到中间结果为𝐴🟰𝔹1011,1001,1011,0110时，还需要加上最后一个数𝐵🟰𝔹0110,0101,1100,0101，则最终计算得到的校验和是（🔠）？
№40✍️ 若浏览器不支持并行TCP连接，使用非持久的HTTP/1.0请求浏览1个Web页，该页中引用同一个网站上7个小图像文件，则从浏览器传输Web页请求建立TCP连接开始，到接收完所有内容为止，所需要的往返时间RTT数至少是（🔠）？
