真题

数学二 1987–2025 + 408 统考 2009–2025 · 1544 题

47 题

408 统考 2025 年 · 47 题

第 1 题选择数据结构
下列程序段的时间复杂度是。 int count=0, i, j; for(i=1; i*i<=n; i++) for(j=1; j<=i; j++) count ++;
- A
  O(log n)
- B
  O(n)
- C
  O(n log n)
- D
  O(n2)
第 2 题选择数据结构
已知算法 A 用于检查字符串中各类括号是否匹配，A 执行过程中使用初始为空的栈保存遇到的括号。若栈的容量是 3，则下列选项中，A 不能．．处理的是。
- A
  (a + [b + (c + d) / e] + f) + g – h
- B
  [a * ((b + c) / (d – e) + f / g) - h]
- C
  [a * (b – (c – d) * e / (f + g)) – h]
- D
  [a – (b + [c * (d + e) – f] + g + h)]
第 3 题选择数据结构
若二叉树的结点值均为正整数，采用顺序存储方式保存在数组 R 中，用－1 表示结点不存在，则下列数组中，不能．．表示一棵二叉树的是。
- A
  R[]={20, 15, 40, －1, －1, 35}
- B
  R[]={15, 40, 10, 18, 35, －1, －1}
- C
  R[]={15, 40, 10, －1, －1, －1, 12}
- D
  R[]={17, 20, 35, －1, 18, 45, －1, －1, 19, 27}
第 4 题选择数据结构
下列关于二叉树及森林的叙述中，正确的是
- A
  完全二叉树中不存在度为 1 的结点
- B
  任意一个森林都可以转换为一棵二叉树
- C
  二叉树的分支结点个数比叶结点个数少
- D
  表达式树的根中保存的是最先计算的运算符
第 5 题选择数据结构
设字符集 S 包含 7 个字符，各字符出现的频次分别为 2, 3, 4, 6, 8, 10, 11。现为 S 中的各字符构造哈夫曼编码，编码长度不小于．．．3 的字符个数是。
- A
  2
- B
  3
- C
  4
- D
  5
第 6 题选择数据结构
下列关于图的叙述中，正确的是。
- A
  有向图必存在入度为 0 的顶点
- B
  有向无环图的拓扑有序序列存在且唯一
- C
  各顶点的度均大于等于 2 的无向图必有回路
- D
  可用 BFS 算法求出带权图中每一对顶点间的最短路径
第 7 题选择数据结构
已知查找表中有 400 个元素，查找每个元素的概率相同。采用分块查找法进行查找，且均匀分块。若采用顺序查找法确定元素所在的块，且块内也采用顺序查找法，为使查找效率最高，则每块包含的元素个数应为。
- A
  8
- B
  10
- C
  20
- D
  25
第 8 题选择数据结构
给定 7 个不同的关键字，能够构造的不同 4 阶 B 树的个数最多是。
- A
  7
- B
  8
- C
  9
- D
  10
第 9 题选择数据结构
下列关于散列方法处理冲突的叙述中，正确的是。
- A
  只要散列表不满，线性探查再散列一定能找到一个空闲位置
- B
  只要散列表不满，二次探查再散列一定能找到一个空闲位置
- C
  线性探查再散列处理的冲突，一定是发生在同义词之间的冲突
- D
  二次探查再散列处理的冲突，一定是发生在非同义词之间的冲突
第 10 题选择数据结构
下列排序算法中，最坏情况下元素移动次数最少的是。
- A
  起泡排序
- B
  直接插入排序
- C
  快速排序
- D
  简单选择排序
第 11 题选择数据结构
对含 9 个关键字的初始序列进行排序，若序列的变化情况如下表所示，则下列排序算法中，采用的是。初始序列 5, 25, 40, 30, 10, 20, 45, 15, 35 第 1 趟排序后的序列 5, 10, 20, 30, 15, 35, 45, 25, 40 第 2 趟排序后的序列 5, 10, 15, 25, 20, 30, 40, 35, 45
- A
  希尔排序
- B
  基数排序
- C
  归并排序
- D
  折半插入排序
第 12 题选择计算机组成原理
在 32 位计算机上执行下列 C 语言代码段后，ui 的值是。 short si=-32767; unsigned int ui=si;
- A
  215 – 1
- B
  215 + 1
- C
  232 – 215 – 1
- D
  232 – 215 + 1
第 13 题选择计算机组成原理
已知 float 型变量用 IEEE 754 单精度浮点数格式表示。若 float 型变量 x 的机器数为 4730 0000H，则 x 的值是。 14
- A
  0.375×2
- B
  1.375×214
- C
  0.375×215
- D
  1.375×215
第 14 题选择计算机组成原理
假设 8 位字长的计算机中，两个带符号整数 x 和 y 的补码表示分别为[x]补=A3H、[y]补=75H，则通过补码加减运算器得到的 x – y 的值及 OF 标志分别为。
- A
  24, 0
- B
  24, 1
- C
  46, 0
- D
  46, 1
第 15 题选择计算机组成原理
某 32 位计算机按字节编址，采用小端方式存放数据，编译器按边界对齐方式为下列 C 语言结构型数组变量 employee 分配存储空间。 struct record{ int id; char name[10]; int salary; } employee[200]; 若 employee 的首地址为 0000 A0B0H，employee[1].id 的机器数为 1234 5678H，则该机器数中的 56H 所在存储单元的地址是。
- A
  0000 A0C3H
- B
  0000 A0C4H
- C
  0000 A0C5H
- D
  0000 A0C6H
第 16 题选择计算机组成原理
下列选项中，由指令集体系结构（ISA）规定的是。
- A
  是否采用阵列乘法器
- B
  是否采用定长指令字格式
- C
  是否采用微程序控制器
- D
  是否采用单总线数据通路
第 17 题选择计算机组成原理
下列关于 RISC 的叙述中，错误．．的是
- A
  多采用硬连线方式实现控制器
- B
  通常采用 Load/Store 型指令设计风格
- C
  难以采用流水线数据通路实现微架构
- D
  多采用寄存器传递过程调用时的参数
第 18 题选择计算机组成原理
下列关于 CPI 和 CPU 时钟周期的叙述中，错误．．的是
- A
  不同类型指令的 CPI 可能不一样
- B
  程序的 CPI 与 Cache 缺失率无关
- C
  单周期 CPU 的时钟周期以最耗时指令所用时间为准
- D
  流水线 CPU 的时钟周期以最长流水段所用时间为准
第 19 题选择计算机组成原理
下列关于 CPU 中的数据通路和控制器的叙述中，错误．．的是
- A
  通用寄存器组中应该包含程序计数器
- B
  控制器中一定包含指令操作码的译码电路
- C
  单周期 CPU 中的控制器比多周期 CPU 中的更简单
- D
  流水线 CPU 需解决数据相关和控制相关等冒险问题
第 20 题选择计算机组成原理
某处理器总线采用同步、并行传输方式，每个总线时钟周期传送 4 次数据（quadpumped 技术）。若该总线的工作频率为 1333MHz（实际单位是 MT/s，表示每秒传送 1333M 次），总线宽度为 64 位，则总线带宽约为。
- A
  10.66 GB/s
- B
  42.66 GB/s
- C
  85.31 GB/s
- D
  341.25 GB/s
第 21 题选择计算机组成原理
下列设备中，适合采用 DMA 输入/输出方式的是。 I. 键盘 II. 网卡 III. 固态硬盘 IV. 针式打印机
- A
  仅 I、II
- B
  仅 II、III
- C
  仅 II、IV
- D
  仅 III、IV
第 22 题选择计算机组成原理
下列选项中，会触发外部中断请求的事件是。
- A
  DMA 传送结束
- B
  总线事务结束
- C
  页故障处理结束
- D
  执行断点指令
第 23 题选择操作系统
在采用页式虚拟存储管理方式的系统中，当发生进程上下文切换时，下列寄存器中，操作系统不．需要．．更新的是。
- A
  通用寄存器
- B
  页表基址寄存器
- C
  程序计数器
- D
  内核中断向量表基址寄存器
第 24 题选择操作系统
下列关于虚拟化技术的叙述中，错误．．的是。
- A
  操作系统可以运行在虚拟机上
- B
  虚拟化技术支持在一台计算机上构建多个虚拟机
- C
  虚拟机监控程序（VMM）与操作系统的特权级相同
- D
  虚拟化技术支持在一台计算机上模拟不同的指令集体系结构
第 25 题选择操作系统
某基于优先权的进程调度程序中，进程就绪队列采用优先权由高到低的有序单链表实现。若就绪队列长度为 n，则就绪队列的插入操作和从就绪队列中选出将要执行进程的操作的时间复杂度分别是。
- A
  O(1)，O(1)
- B
  O(1)，O(n)
- C
  O(n)，O(1)
- D
  O(n)，O(n)
第 26 题选择操作系统
某页式虚拟存储管理系统采用固定分配局部置换的 LRU 算法。若系统为进程 P 分配了 3 个页框， P 从某时刻开始的页访问序列为 0, 1, 2, 0, 5, 1, 4, 3, 0, 2, 3, 2, 0，且 0, 1, 2 三个页已在内存中，则完成上述页序列的访问时，系统执行缺页异常处理程序的次数为。
- A
  5
- B
  6
- C
  7
- D
  8
第 27 题选择操作系统
在页式虚拟存储管理系统中，确定进程正常运行所需的最少页框数时，下列因素中需要考虑的是。
- A
  代码段长度
- B
  进程的虚拟地址空间大小
- C
  物理内存大小
- D
  指令系统支持的寻址方式
第 28 题选择操作系统
下列关于虚拟文件系统（VFS）的叙述中，正确的是。
- A
  VFS 是在虚拟内存中建立的文件系统
- B
  VFS 能提高不同文件系统中文件的访问速度
- C
  VFS 定义了可以访间不同文件系统的统一接口
- D
  通过 VFS 只能访问本地文件，不能访问网络文件
第 29 题选择操作系统
某文件系统采用目录和索引节点管理文件，当用户在目录中新建文件 F 时，下列操作中，文件系统不会．．做的是。
- A
  对 F 的索引节点进行初始化
- B
  在目录文件中写入 F 的索引节点号
- C
  在目录文件中写入 F 的访问权限信息
- D
  在目录文件中增加一条 F 对应的目录项
第 30 题选择操作系统
下列关于内存映射文件（memory-mapped files）机制的叙述中，正确的是。 I. 可实现进程之间的通信 II. 可实现页到磁盘块的映射 III. 将文件映射到进程的虚拟地址空间 IV. 将文件映射到系统的物理地址空间
- A
  仅 I、III
- B
  仅 I、IV
- C
  仅 II、III
- D
  仅 I、II、III
第 31 题选择操作系统
下列选项中，文件系统可用于记录外存空闲空间使用情况的是。
- A
  目录
- B
  系统打开文件表
- C
  文件分配表（FAT）
- D
  文件控制块（FCB）
第 32 题选择操作系统
下列选项中，文件系统需要为温彻斯特硬盘和固态硬盘都提供的功能是。
- A
  划分扇区
- B
  确定盘块大小
- C
  降低寻道时间
- D
  实现均衡磨损
第 33 题选择计算机网络
某网络拓扑及各链路带宽如题 33 图所示。网络按电路交换方式运行时，主机 H1 与 H2 建立一条带宽为 10Mb/s 的电路，建立电路时间为 32μs；按分组交换方式运行时，分组长度为 400B，忽略分组首部开销。现 H1 向 H2 发送一个 2MB（1M = 106）的文件，分别采用电路交换、报文交换、分组交换方式时，H2 至少需要 TCS、TMS、TPS 时间才能接收到全部文件内容，则 TCS、TMS、TPS 满足的关系是题 33 图
- A
  TCS > TMS > TPS
- B
  TMS > TPS > TCS
- C
  TMS > TCS > TPS
- D
  TPS > TMS > TCS
第 34 题选择计算机网络
若某差错编码的编码集为{1001 1010, 0101 1100, 1111 0000, 0000 1111}，则该差错编码的检错和纠错能力是
- A
  不超过 2 位错的 100%检错、不超过 1 位错的纠错
- B
  不超过 2 位错的 100%检错、不超过 2 位错的纠错
- C
  不超过 3 位错的 100%检错、不超过 1 位错的纠错
- D
  不超过 3 位错的 100%检错、不超过 2 位错的纠错
第 35 题选择计算机网络
在某个 10BaseT 以太网的冲突域内，若主机甲向主机乙发送数据帧时发生了连续 11 次冲突，则甲再次尝试发送该数据帧的最大间隔时间是。
- A
  0.512ms
- B
  0.5632ms
- C
  52.3776ms
- D
  104.8064ms
第 36 题选择计算机网络
一台新接入网络的主机 H 通过 DHCP 服务器动态请求 IP 地址过程中，与 DHCP 服务器交换 DHCP 报文的部分过程如题 36 图所示。封装 DHCPREQUEST 报文的 IP 数据报的目的 IP 地址和源 IP 地址分别是题 36 图
- A
  192.168.5.1, 0.0.0.0
- B
  192.168.5.1, 192.168.5.9
- C
  255.255.255.255, 0.0.0.0
- D
  255.255.255.255, 192.168.5.9
第 37 题选择计算机网络
假设路由器实现 NAT 功能，内网中主机 H 的 IP 地址为 192.168.1.5/24。若 H 运行某应用向 Internet 发送了一个 UDP 报文段，则路由器在转发封装该 UDP 报文段的 IP 数据报的过程中，UDP 报文段的首部字段会被修改的是 I. 源端口号 II. 目的端口号 III. 总长度 IV. 校验和
- A
  仅 I、III
- B
  仅 I、IV
- C
  仅 II、III
- D
  仅 II、IV
第 38 题选择计算机网络
主机甲通过 TCP 向主机乙发送数据的部分过程如题 38 图所示，seq 为序号，ack_seq 为确认序号， rcvwnd 为接收窗口。甲在 t0 时刻的拥塞窗口和发送窗口均为 2000B，拥塞控制值为 8000B， MSS=1000B，甲始终以 MSS 发送 TCP 段。若甲在 t1 时刻收到如图所示的确认段，则甲在未收到新的确认段之前，还可以继续向乙发送的 TCP 段数是题 38 图
- A
  2
- B
  3
- C
  4
- D
  5
第 39 题选择计算机网络
Time 是一个提供时间查询服务的 C/S 架构网络应用，支持客户通过 UDP 或 TCP 向 Time 服务器请求时间服务。若某客户与某 Time 服务器通信的往返时间 RTT=8ms，则该客户分别通过 UDP 和 TCP 向该服务器请求服务，所需的最少时间分别是
- A
  8ms, 8ms
- B
  8ms, 16ms
- C
  16ms, 8ms
- D
  16ms, 16ms
第 40 题选择计算机网络
下列关于 POP3 协议的叙述中，正确的是 I. 支持用户代理从邮件服务器读取邮件 II. 支持用户代理向邮件服务器发送邮件 III. 支持邮件服务器之间发送与接收邮件 IV. 支持通过一条 TCP 连接收取多封邮件
- A
  仅 I、IV
- B
  仅 II、III
- C
  仅 I、II、III
- D
  仅 I、III、IV
第 41 题综合数据结构
（本题 13 分）设有两个长度均为 n 的一维整型数组 A 和 res，对数组 A 中的每个元素 A[i]，计算
A[i]与 A[j]（0 ≤ i ≤ j ≤ n – 1）乘积的最大值，并将其保存到 res[i]中。例如，若 A[]={1, 4, –9,
6}，则得到 res[]={6, 24, 81, 36}。现给定数组 A 请设计一个时间和空间上尽可能高效的算法
calMulMax，求 res 中各元素的值。函数原型为：void calMulMax(int A[], int res[],
int n)。要求如下。
（1）给出算法的基本设计思想。（4 分）
（2）根据设计思想，采用 C 或 C++语言描述算法，关键之处给出注释。（7 分）
（3）说明你所设计算法的时间复杂度和空间复杂度。（2 分）
第 42 题综合数据结构
（本题 10 分）某工程包含 12 个活动，使用题 42 图所示的 AOE 网描述，图中各边上标注了活动
及其持续时间。
请回答下列问题（活动均用活动名表示）。
（1）完成该工程的最短时间是多少？哪些活动是关键活动？（3 分）
（2）若以最短时间完成工程，则与活动 e 同时进行的活动可能有哪些？（3 分）
（3）时间余量最大的活动是哪个？其时间余量是多少？（2 分）
（4）假设工程从时刻 0 启动，因某种原因，活动 b 在时刻 6 开始。为了保证工程不延期，在其
他活动持续时间均不变的情况下，b 的持续时间最多是多少？若不改变 b 的持续时间，则压缩哪
个活动的持续时间也能保证工程不延期？（2 分）
第 43 题综合计算机组成原理
（本题 12 分）现有 C 语言程序 P 的部分代码如题 43 图所示。假定运行程序 P 的计算机 M 字长
为 32 位，按字节编址，数据 Cache 的数据区大小为 32KB，采用 8 路组相联映射方式，主存块
大小为 64B，Cache 的命中时间为 2 个时钟周期，缺失损失为 200 个时钟周期；采用页式虚拟存
储管理方式，页大小为 4KB。数组 d 的起始虚拟地址 VA31～VA0，为 0180 0020H。
int x, d[2048], i;
for(i=0; i<2048; i++)
d[i]=d[i]/x;
请回答下列问题。
（1）主存地址中 Cache 组号字段和块内地址字段分别占几位？虚拟地址中哪些位可作为 Cache
索引？（3 分）
（2）d[100]的虚拟地址为多少？d[100]所在主存块对应的 Cache 组号是多少？（2 分）
（3）假定执行 for 语句时对应代码已在 Cache，变量 i 和 x 已装入寄存器，数组 d 已调入主存但
不在 Cache，则 d[0]在其所在主存块内的偏移量是多少（用十六进制表示）？for 语句执行过程中，
访问数组 d 的 Cache 缺失率和数组元素的平均访问时间分别是多少（Cache 缺失率的计算结果要
求用百分比表示，保留两位小数）？（5 分）
（4）数组 d 分布在几个页中？若执行 for 语句时对应代码已在主存，但数组 d 还未调入主存，
则执行 for 语句过程中，访问数组 d 所引起的缺页次数是多少？（2 分）
第 44 题综合计算机组成原理
（本题 11 分）对于题 43 中计算机 M 和程序 P，假定 P 的部分机器级代码如题 44 图（a）所
示，其中，R0～R4 为通用寄存器，SEXT 表示按符号扩展；M 中补码除法器逻辑结构如
（b）所示。
//x 在 R2 中，i 在 R4 中
//数组 d 的首地址在 R3 中
mov R1, (R3+R4*4) //R1←d[i]
scov R1 //{R0, R1}←SEXT(R1)
idiv R1, R2 //R1←{R0, R1}/R2
题 44 图（a）
题 44 图（b）
请回答下列问题。
（1）若执行题 44 图（a）中 idiv 指令的除运算时，d[i]=0x87654321、x=0xff，则补码除法器中
寄存器 R、Q 和 Y 的初始内容分别是什么（用十六进制表示）？题 44 图（b）中哪个部件包含
计数器？在补码除法器执行过程中，由 ALUop 所控制的 ALU 运算有哪几种？（6 分）
（2）假设 idiv 指令执行过程中会检测并触发除法异常，则执行 idiv 指令时，哪些情况下会发生
除法异常（要求给出此时 d[i]和 x 的十六进制表示机器数）？发生除法异常时，在异常响应过程
中 CPU 需要完成哪些操作？（5 分）
第 45 题综合操作系统
（本题 7 分）甲、乙、丙三人一起植树，甲负责挖树坑，乙负责将树苗放入树坑中并填土，丙负
责为新种的树苗浇水。植树的步骤依次为：挖树坑、放树苗、填土和浇水。现有铁锹和水桶各 1
个，铁锹用于挖树坑和填土，水桶用于浇水。当树坑的数量小于 3 时，甲才可以挖树坑。假设初
始时树坑的数量为 0，铁锹和水桶均可用。请定义尽可能少的信号量，用 wait()、signal()操作描
述植树过程中三人之间的同步或互斥关系，并说明所用信号量的作用及其初值。
第 46 题综合操作系统
（本题 8 分）某系统中进程的虚拟地址空间包括内核区、用户栈运行时堆、可读写数据段、只读
代码段等区域，其布局如题 46 图所示，图中阴影部分表示未占用区域。现有 C 语言程序的部分
代码如下。
char *ptr;
void main()
{
int length;
ptr=(char *)malloc(100);
scanf("%s", ptr);
length=strlen(ptr);
printf("length=%d\n", length);
free(ptr);
}
请回答下列问题。
（1）上述程序执行时，其进程控制块位于哪个区域？执行 scanf()等待键盘输入时，该进程处于什
么状态？（2 分）
（2）main()函数的代码位于哪个区域？其直接调用的哪些函数的功能需要通过执行驱动程序实现？
（3 分）
（3）变量 ptr 被分配在哪个区域？若变量 length 没有被分配在寄存器中，
则会被分配在哪个区域？
ptr 指向的字符串位于哪个区域？（3 分）
第 47 题综合计算机网络
（本题 9 分）某公司在承建国家重大工程项目时，工程部需要较长时间驻扎在偏远山区，工程部
网络需要连接公司总部网络。假设综合考虑方案的技术可行性、安全性与经济成本等因素后，决
定租用我国自主建设的天通一号卫星通信链路，连接工程部网络的路由器 R1 和公司总部网络的
路由器 R2，如题 47 图所示。S1 和 S2 为千兆以太网交换机；TR1 和 TR2 是卫星信号地面收发设
备，实现全双工调制解调。天通一号卫星轨道高度是 36 000km，电磁波信号传播速度为 300 000km/s。
租用的卫星链路为 R1 和 R2 之间提供对称全双工信道，每个方向的数据传输速率为 200kb/s。
题 47 题图
请回答下列问题。
（1）若忽略卫星信号中继以及 TR1 和 TR2 调制解调的时间开销，则 R1 到 R2 之间卫星链路的单
向传播时延是多少？主机 H 向总部服务器传输数据时可以达到的最大吞吐量是多少？若忽略各层
协议数据包的首部开销以及以太网内的传播时延，则主机 H 向总部服务器上传一个 4000B 大小的
工程进度报告文件，至少需要多长时间？（3 分）
（2）现需要基于 GBN 滑动窗口协议为卫星链路设计单向可靠的数据链路层协议 SLP，支持 R1 向
R2 发送数据，SLP 数据帧长为 1500 B，忽略 ACK 帧长度。若要求 SLP 的单向信道利用率不低于
80%，则 SLP 的发送窗口至少为多少？SLP 帧的序号字段至少需要多少位？（3 分）
（3）若公司总部为工程部网络分配的 IP 地址空间是 10.10.10.0/24，工程部进一步将该 IP 地址空
间分配给 3 个子网，其中生活区子网可分配 IP 地址数不少于 120 个，作业区子网和管理区子网可
分配 IP 地址数均不少于 60 个，且主机 H 已正确配置了 IP 地址，则作业区子网、管理区子网和生
活区子网的子网地址分别是什么（给出 CIDR 地址形式）？（3 分）