编译原理寄存器分配算法（图着色与线性扫描）考研模拟考核试卷.docVIP

编译原理寄存器分配算法（图着色与线性扫描）考研模拟考核试卷

一、单项选择题（每题1分，共30分）

1.在寄存器分配中，图着色算法的核心问题是什么？

A.寻找最小的着色方案

B.确定最优的寄存器使用顺序

C.生成控制流图

D.分析数据流

2.图着色算法中，节点表示什么？

A.代码指令

B.寄存器

C.数据流

D.控制流

3.图着色算法中，边表示什么？

A.代码指令

B.寄存器

C.数据流依赖关系

D.控制流

4.在线性扫描寄存器分配算法中，哪个数据结构用于存储活跃变量？

A.栈

B.队列

C.堆

D.链表

5.线性扫描寄存器分配算法中，哪个阶段用于确定变量的活跃区间？

A.预分析

B.分析活跃变