27考研408计算机历年真题PDF

27考研408计算机历年真题PDF

408 试卷结构（150 分）

历年完整真题 PDF 见上方链接。

刷题思路（3 条）

一、【2024】数据结构 · 选择题精练

第 1 题 · 单链表操作

已知带头结点的非空单链表 L 的头指针为 h，指针 p 指向 L 中间的一个结点（不是第一个和最后一个）。执行：

q = p->next; p->next = q->next; q->next = h->next; h->next = q;

这段代码的功能是（ ）。

A. 把 q 指向的结点插入到 p 的后面
B. 把 p 指向的结点插入到 q 的后面
C. 把 p 指向的结点插入到 h 的后面
D. 把 q 指向的结点插入到 h 的后面

思路：先从 p 后摘除 q，再接到头结点 h 之后 →D

第 2 题 · 后缀表达式

表达式x + y * (z - u) / v的等价后缀是（ ）。

A. xyzu-v/+
B. xyzu-v/+
C. +x/y-zuv
D. +xy/-zuv

思路：中序转后缀，*先于+，(z-u)先算 →A（xyzu-*v/+）

第 5 题 · 折半查找

下列数据结构中，不适合直接使用折半查找的是（ ）。

Ⅰ. 有序链表
Ⅱ. 无序数组
Ⅲ. 有序静态链表
Ⅳ. 无序静态链表

A. 仅 Ⅰ、Ⅱ
B. 仅 Ⅱ、Ⅳ
C. 仅 Ⅰ、Ⅱ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ

思路：折半查找需随机访问；链表（Ⅰ、Ⅲ）不行，无序表（Ⅱ、Ⅳ）也不行 →D

参考答案：1.D 2.A 5.D

二、【2023】操作系统 · 选择题精练

第 23 题 · 微内核

与宏内核操作系统相比，下列特征中微内核操作系统具有的是（ ）。

Ⅰ. 较好的性能
Ⅱ. 较高的可靠性
Ⅲ. 较高的安全性
Ⅳ. 较强的可扩展性

A. Ⅱ、Ⅳ
B. Ⅰ、Ⅱ、Ⅲ
C. Ⅰ、Ⅲ、Ⅳ
D. Ⅱ、Ⅲ、Ⅳ

思路：微内核功能移出用户态，IPC 有开销 → 性能不一定更好（Ⅰ错）；模块化 → 可靠性、安全性、可扩展性更高 →D

第 24 题 · 中断向量表

在操作系统内核中，中断向量表适合采用的数据结构是（ ）。

A. 数组
B. 队列
C. 单向链表
D. 双向链表

思路：中断号作下标，O(1) 查入口地址 →A

第 32 题 · 设备分配

下列因素中，设备分配需要考虑的是（ ）。

Ⅰ. 设备的类型
Ⅱ. 设备的访问权限
Ⅲ. 设备的占用状态
Ⅳ. 逻辑设备与物理设备的映射关系

A. Ⅰ、Ⅱ
B. Ⅱ、Ⅲ
C. Ⅲ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ

思路：分配设备需考虑类型、权限、占用状态、逻辑/物理映射 →D

参考答案：23.D 24.A 32.D

三、【2023】计算机网络 · 选择题精练

第 34 题 · 奈奎斯特定理

某无噪声理想信道带宽为 4MHz，采用 QAM 调制，若该信道的最大数据传输率是 48Mbps，则采用的 QAM 调制方案是（ ）。

A. QAM-16
B. QAM-32
C. QAM-64
D. QAM-128

计算：

最大码元速率 = 2 × 4MHz = 8M Baud 每码元比特数 = 48Mbps / 8MHz = 6 bit 调制阶数 = 2^6 = 64 → QAM-64

答案：C

第 35 题 · 停等 / GBN / SR

数据链路层分别采用停等、GBN、SR 协议（发送窗口 = 接收窗口，帧序号 3 位），帧长相同，忽略确认帧。若最大信道利用率分别为 U1、U2、U3，则（ ）。

A. U1 ≤ U2 ≤ U3
B. U1 ≤ U3 ≤ U2
C. U2 ≤ U3 ≤ U1
D. U3 ≤ U2 ≤ U1

思路：窗口越大、流水线越满，利用率越高；SR ≥ GBN > 停等 →A

参考答案：34.C 35.A

四、408 自测（4 题）

1.600 个元素有序顺序表折半查找，最多比较几次？ ________

2.表达式a+b*c的后缀形式是？ ________

3.微内核相比宏内核，性能通常更（高/低）？ ________

4.4MHz 无噪声信道，QAM-16，最大数据率？（Mbps） ________

1. 10（log2(600) 向上取整）
2. abc*+
3. 低（IPC 开销）
4. 32（2×4×4=32Mbps）