计算机考研真题及答案解析｜408考研真题解析权威平台

真题示例：2023年综合应用题第2题

题目：某系统采用可变分区分配，内存初始状态为空，依次执行以下操作：分配130KB→分配60KB→分配100KB→释放60KB→分配40KB→分配30KB。使用首次适应算法，画出内存分配图并计算最大空闲区大小。

【标准答案解析】

步骤1：初始状态：[0KB-512KB] 全空闲
步骤2：分配130KB → [0KB-130KB] 进程A
步骤3：分配60KB → [130KB-190KB] 进程B
步骤4：分配100KB → [190KB-290KB] 进程C
步骤5：释放60KB（B区） → 空闲区[130KB-190KB]
步骤6：分配40KB：首次适应→[130KB-170KB] 进程D
步骤7：分配30KB：首次适应→[170KB-200KB] 进程E
最终空闲区：[200KB-290KB]（90KB）、[290KB-512KB]（222KB）→ 最大空闲区222KB

【算法核心】

首次适应算法（FF）：从低地址向高地址扫描，找到第一个满足大小的空闲区。优点是保留高地址大空闲区，适合大作业；缺点是低地址碎片多。对比最佳适应（BF）会保留大空闲区但易产生无法利用的小碎片。

真题示例：2022年综合应用题第3题

题目：某公司网络拓扑如下：核心交换机连接3个子网（192.168.1.0/24、192.168.2.0/24、192.168.3.0/24）。核心交换机需配置OSPF路由协议，Area 0为核心区域。请写出核心交换机OSPF配置命令，并说明LSA类型及泛洪范围。

【标准答案解析】

配置示例：
router ospf 100
router-id 1.1.1.1
network 192.168.1.0 0.0.0.255 area 0
network 192.168.2.0 0.0.0.255 area 0
network 192.168.3.0 0.0.0.255 area 0

LSA类型：
• Type 1（Router LSA）：区域内路由器生成，描述本路由器链路状态
• Type 2（Network LSA）：DR生成，描述多路访问网络
• Type 3（Summary LSA）：ABR生成，用于区域间路由
• Type 5（AS External LSA）：ASBR生成，引入外部路由
泛洪范围：Type 1/2仅在本区域泛洪；Type 3/5在相关区域/AS内泛洪

【实际应用】

企业网常采用OSPF多区域设计：Area 0为核心骨干区域，其他区域（如Area 1/2/3）连接终端子网。ABR（区域边界路由器）汇总路由信息，减少LSA泛洪量。2022年真题还考查了OSPFv3与IPv6的结合应用。

真题示例：2021年综合应用题第4题

题目：关系模式R(课程ID, 教师ID, 教师姓名, 系名, 学生ID, 成绩)，函数依赖集F={课程ID→教师ID, 教师ID→教师姓名, 教师ID→系名, (课程ID, 学生ID)→成绩}。求R的候选码并分解为3NF。

【标准答案解析】

候选码：由函数依赖可知，(课程ID, 学生ID)⁺ = 所有属性 → 唯一候选码
分解步骤：
1. 检查2NF：存在非主属性对码的部分依赖（如教师姓名依赖教师ID而非完整码）→ 不满足2NF
2. 分解为：
　R1(课程ID, 教师ID, 教师姓名, 系名) // 依赖：课程ID→教师ID, 教师ID→教师姓名, 教师ID→系名
　R2(教师ID, 系名) // 消除传递依赖
　R3(课程ID, 学生ID, 成绩) // 保持原依赖
3. 检查3NF：R1中教师ID→系名，系名非主属性且非码→ 需进一步分解
　最终3NF：R1'(课程ID, 教师ID), R1''(教师ID, 教师姓名), R1'''(教师ID, 系名), R3

【教学提示】

NF要求：每个非主属性既不部分依赖也不传递依赖于码。本题关键在识别“教师ID→系名”的传递依赖（课程ID→教师ID→系名）。实际数据库设计中，还需考虑BCNF（如R1中教师ID为码但非超码）。

真题示例：2020年综合应用题第5题

题目：文法G[E]：E→E+T | T，T→TF | F，F→(E) | id。消除左递归并构造LL(1)分析表。

【标准答案解析】

消除左递归：
E → T E'
E' → +T E' | ε
T → F T'
T' → F T' | ε
F → (E) | id

First/Follow集合：
First(E) = First(T) = First(F) = {id, (}
First(E') = {+, ε}
First(T') = {, ε}
Follow(E) = Follow(E') = {), #}
Follow(T) = Follow(T') = {+, ), #}
Follow(F) = {, +, ), #}

LL(1)分析表：
| 非终结符 | 输入符号 | 动作 |
|


-|


-|



|
| E | id | E→T E' |
| E | ( | E→T E' |
| E' | + | E'→+T E' |
| E' | ), # | E'→ε |
| T | id | T→F T' |
| T | ( | T→F T' |
| T' | | T'→F T' |
| T' | +, ), # | T'→ε |
| F | id | F→id |
| F | ( | F→(E) |

【实战技巧】

构造LL(1)表的关键是正确计算First/Follow集合。注意：若产生式含ε，则Follow(A)需加入该产生式对应非终结符的Follow集。本题是经典左递归消除案例，后续可扩展至LR(1)分析。

真题示例：2024年综合应用题第6题

题目：某32位CPU采用直接映射Cache，容量16KB，块大小64B，主存容量2GB。求：(1)主存地址结构；(2)若Cache初始为空，访问主存地址序列0x00001000, 0x00001100, 0x00001200，哪些命中？

【标准答案解析】

(1) 地址结构：
块大小64B → 块内偏移 = log₂64 = 6位
Cache行数 = 16KB / 64B = 256行 → 组索引 = log₂256 = 8位
主存地址32位 → Tag = 32
- 8
- 6 = 18位
地址格式：[17..0]Tag | [7..0]Index | [5..0]Offset

(2) 命中分析：
地址0x00001000：Index = (0x1000 >> 6) & 0xFF = 4 → 组0
地址0x00001100：Index = (0x1100 >> 6) & 0xFF = 4 → 组0（覆盖前一个块）
地址0x00001200：Index = (0x1200 >> 6) & 0xFF = 5 → 组1
→ 三次访问均不命中（直接映射，同组覆盖）

【硬件实现】

直接映射Cache优点：地址映射简单、硬件成本低；缺点：冲突率高。对比组相联（如4路组相联）可降低冲突率，但需比较多个Tag（增加比较器）。真题常考查不同映射方式下的命中率对比。