编译原理复习资料含答案.docx

-

-PAGE1-

最新编译原理复习题和答案

一、选择题

构造编译程序应掌握 。

a.

源程序

b.目标语言

c.

编译方法

d.以上三项都是

编译程序绝大多数时间花在 上。

a.出错处理 b.词法分析

c.目标代码生成 d.表格管理

编译程序是对 。

a.汇编程序的翻译 b.高级语言程序的解释执行

c.机器语言的执行 d.高级语言的翻译

(4)词法分析器的输出结果是

a.单词的种别编码

b.

。

单词在符号表中的位置

c.单词的种别编码和自身值

(5)正规式M1和M2等价是指

d.

单词自身值

。

M1和M2的状态数相等

M1和M2的有向边条数相等

M1和M2所识别的语言集相等

M1和M2状态数和有向边条数相等

DFAM(见图)接受的字集为 。

以0开头的二进制数组成的集合

以0结尾的二进制数组成的集合

含奇数个0的二进制数组成的集合

含偶数个0的二进制数组成的集合

0

XY

X

Y

0

文法G：S→xSx|y所识别的语言是 。

a.xyx b.(xyx)*

c.xnyxn(n≥0) d.x*yx*

如果文法G是无二义的，则它的任何句子α 。

最左推导和最右推导对应的语法树必定相同

最左推导和最右推导对应的语法树可能不同

最左推导和最右推导必定相同

可能存在两个不同的最左推导，但它们对应的语法树相同

采用自上而下分析，必须 。

a.消除左递归 b.消除右递归

c.消除回溯 d.提取公共左因子

设a、b、c是文法的终结符，且满足优先关系ab和bc，则 。

a.必有ac b.必有ca

c.必有ba d.a～c都不一定成立

在规范归约中，用 来刻画可归约串。

a.直接短语 b.句柄

c.最左素短语 d.素短语

若a为终结符，则A→α·aβ为 项目。

a.归约 b.移进

c.接受 d.待约

若项目集Ik含有A→α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)

时，才采取“A→α·”动作的一定是 。

a.LALR文法 b.LR(0)文法

c.LR(1)文法 d.SLR(1)文法

同心集合并有可能产生新的 冲突。

a.归约 b.“移进”/“移进”

c.“移进”/“归约” d.“归约”/“归约”

四元式之间的联系是通过 实现的。

a.指示器 b.临时变量

c.符号表 d.程序变量

间接三元式表示法的优点为 。

采用间接码表，便于优化处理

节省存储空间，不便于表的修改

便于优化处理，节省存储空间

节省存储空间，不便于优化处理

表达式(┐A∨B)∧(C∨D)的逆波兰表示为 。

a.┐AB∨∧CD∨ b.A┐B∨CD∨∧

c.AB∨┐CD∨∧ d.A┐B∨∧CD∨

有一语法制导翻译如下所示：

S→bAb {print″1″}

A→(B {print″2″}

A→a {print″3″}

B→Aa) {print″4″}

若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为 。

a.b.c.d.优化可生成 的目标代码。

运行时间较短

占用存储空间较小

运行时间短但占用内存空间大

运行时间短且占用存储空间小

下列 优化方法不是针对循环优化进行的。

a.强度削弱 b.删除归纳变量

c.删除多余运算 d.代码外提

基本块内的优化为 。

a.代码外提，删除归纳变量 b.删除多余运算，删除无用赋值

c.强度削弱，代码外提 d.循环展开，循环合并

在程序流图中，我们称具有下述性质 的结点序列为一个循环。

它们是非连通的且只有一个入口结点

它们是强连通的但有多个入口结点

它们是非连通的但有多个入口结点

它们是强连通的且只有一个入口结点

关于必经结点的二元关系，下列叙述中不正确的是 。

a.满足自反性 b.满足传递性

c.满足反对称性 d.满足对称性

过程的DISPLAY表中记录了 。

a.过程的连接数据 b.过程的嵌套层次

c.过程的返回地址 d.过程的入口地址

过程P1调用P2时，连接数据不包含 。

a.嵌套层次显示表 b.老SP c.返回地址 d.全局DISPLAY地址

堆式动态分配申请和释放存储空间遵守 原则。

a.先请先放 b.先请后放 c.后请先放 d.任意

栈式动态分配与管理在过程返回时应做的工作有 。

a.保护SP b.恢复SP c.保护TOP d.恢复TOP

如果活动记录中没有DISPLAY表，则说明 。

程序中不允许有递归定义的过程