第三编译原理模拟试卷

编译原理模拟试卷（三）

一、单项选择题%15

1、编译程序是对。

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

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

2、语法分析应遵循。

a．语义规则b．语法规则

c．构词规则d．等价变换规则

3、设文法为：S→SA|A

A→a|b

则对句子aba，下面是规范推导。

a. S⇒SA⇒SAA⇒AAA⇒aAA⇒abA⇒aba

b. S⇒SA⇒SAA⇒AAA⇒AAa⇒Aba⇒aba

c. S⇒SA⇒SAA⇒SAa⇒Sba⇒Aba⇒aba

d. S⇒SA⇒Sa⇒SAa⇒Sba⇒Aba⇒aba

4、文法G：S→b|∧(T)

T→T,S|S

则FIRSTVT(T) 。

a. {b,∧,(}

b. {b,∧,)}

c.{b,∧,(,，}

d.{b,∧,),，}

5、产生正规语言的文法为。

6、一个 A 指明了在分析过程中的某时刻所能看到产生式多大一部分。

a.活前缀

b.前缀

c.项目

d.项目集

7、中间代码生成所依据的是C。

a.语法规则

b.词法规则

c.语义规则

d.等价变换规则

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

a.指示器

b.临时变量

c.符号表

d.程序变量

9、后缀式ab+cd+/可用表达式 B 来表示。

a.a+b/c+d

b.(a+b)/(c+d)

c.a+b/(c+d)

d.a+b+c/d

10、表达式（┓A∨B）∧（C∨D）的逆波兰表示为ERB 。

a. ┓AB∨∧CD∨

b. A┓B∨CD∨∧

c. AB∨┓CD∨∧

d. A┓B∨∧CD∨

11、在编译时有传名功能的高级程序语言是。

a. Fortran

b. Basic

c. Pascal

d. ALGOL

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

a. 保护SP

b. 恢复SP

c.保护TOP

d. 恢复TOP

13、优化可生成DD 的目标代码。

a．运行时间较短b．占用存储空间较小

c．运行时间短但占用内存空间大d．运行时间短且占用存储空间小

14、下列 A 优化方法不是针对循优化进行的。

a．强度削弱b．删除归纳变量c．删除多余运算d．代码外提

15、基本块内的优化为 B 。

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

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

二、多项选择题%16

1、下面哪些说法是错误的。

a. 有向图是一个状态转换图

b. 状态转换图是一个有向图

c.有向图是一个DFA

d.DFA可以用状态转换图表示

2、对无二义性文法来说，一棵语法树往往代表了。

a. 多种推导过程

b. 多种最左推导过程

c.一种最左推导过程

d.仅一种推导过程

e.一种最左推导过程

3、如果文法G存在一个句子，满足下列条件之一时，则称该文法是二义文法。

a. 该句子的最左推导与最右推导相同

b. 该句子有两个不同的最左推导

c. 该句子有两棵不同的最右推导

d. 该句子有两棵不同的语法树

e.该句子的语法树只有一个

4、有一文法G：S→AB

A→aAb|ε

B→cBd|ε

它不产生下面集合。

a. {a n b m c n d m|n,m≥0}

b. {a n b n c m d m|n,m>0}

c. {a n b m c m d n|n,m≥0}

d. {a n b n c m d m|n,m≥0}

e. {a n b n c n d n|n≥0}

5、自下而上的语法分析中，应从开始分析。

a. 句型

b. 句子

c. 以单词为单位的程序

d. 文法的开始符

e. 句柄

6、对正规文法描述的语言，以下有能力描述它。

a.0型文法

b.1型文法

c.上下文无关文法

d.右线性文法

e.左线性文法

7、在词法分析中，能识别出。

a. 基本字

b. 四元式

c. 运算符

d. 逆波兰式

e. 常数

8、令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为。

a. b(ab)*

b. b(ab)+

c.(ba)*b

d. (ba)+b

e. b(a|b)

9、一个LR分析器包括。

a.一个总控程序

b.一个项目集

c.一个活前缀

d.一张分析表

e.一个分析栈

10、LR分析器核心部分是一张分析表，该表包括等子表。

a.LL(1)分析

b.优先关系

c.GOTO

d.LR

e.ACTION

11、每一项ACTION[S，a]所规定的动作包括。

a.移进

b.比较

c.接受

d.归约

e.报错

12、对LR分析表的构造，有可能存在动作冲突。

a.移进

b.归约

c.移进/归约

d.移进/移进

e.归约/归约

13、中间代码主要有。

a．四元式b．二元式c．三元式d．后缀式e．间接三元式