大学编译原理（大学通用）上册《代码优化与目标代码生成》练习题

共 27 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（编译原理（大学通用）上册《代码优化与目标代码生成》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（5 个）

基本块与流图局部优化（常量折叠、公共子表达式消除）循环优化寄存器分配目标代码生成

题目预览（5/27 题）

填空题 ★ 精品详情 →

1. 某程序的活跃变量冲突关系恰为 a 与 b、b 与 c、c 与 d、d 与 e、e 与 a 冲突，其他变量对均不冲突。分配寄存器时，冲突变量不得使用同一寄存器，且不允许溢出到内存。完成分配至少需要 ____ 个寄存器。

登录查看答案

选择题 ★ 精品详情 →

2. 某三地址代码序列如下（goto 后括号内为语句编号）： (1) i=0 (2) t1=4*i (3) t2=a[t1] (4) if t2<10 goto (8) (5) goto (9) (6) i=i+1 (7) goto (2) (8) t3=b+c (9) x=0 按基本块划分规则构造流图（首语句为 (1)），则该流图中基本块的个数与有向边的条数分别为（　　） A. 6 个基本块，7 条有向边 B. 6 个基本块，6 条有向边 C. 5 个基本块，6 条有向边 D. 6 个基本块，5 条有向边

登录查看答案

判断题 ★ 精品详情 →

3. 在整数运算中，除数为0会使程序陷入异常。循环 `for (i=0; i<n; i++) { y = 10/x; }` 中，假设 `n` 可为0、`x` 在循环内不变且 `x=0`。有人认为 `10/x` 是循环不变表达式，因此可安全地移到循环前计算。判断该说法是否正确。

登录查看答案

判断题 ★ 精品详情 →

4. 某程序在寄存器分配阶段可用物理寄存器数为 3。其干涉图中变量 v 的度数为 4，即 v 与另外 4 个变量相邻。有观点认为：既然 v 的度数 4 大于可用寄存器数 3，则 v 必须溢出到内存。判断该观点正误。

登录查看答案

选择题 ★ 精品详情 →

5. 某程序的寄存器干涉图中有 5 个变量 p、q、r、s、t，相邻（冲突）关系为：p 与 q、p 与 r、q 与 r、r 与 s、s 与 t 相邻，其余变量对均不相邻。图着色寄存器分配采用“简化（simplify）”策略：每轮从图中移除一个度数小于可用寄存器数 k=3 且当前度数最小的节点。按此策略，第一轮应移除的变量是（　　）。 A. p　B. r　C. s　D. t

登录查看答案

还有 22 题在题库沉淀中，进入题库浏览全部，或直接生成整卷练习。

编译原理（大学通用）其他单元练习题

引论与编译器结构（27题）词法分析（27题）语法分析（18题）语义分析与中间代码生成（27题）运行时存储组织（27题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可联系我们。