大学编译原理课程复习试题及答案

编译原理复习材料

选择题

1. 文法S→0S | S1 | 0的语言是( )。

A. { 0 m1m| m >=0 }

B. { 0 m1m| m >=1 }

C. { 0 m1n | m>=1,n>=0 }

D. { 0 m1n | m>=0,n>=1 }

2. 描述程序语言所采用的Ⅲ型文法是( )。

A. 短语文法

B.正规文法

C.上下文无关文法

D.上下文有关文法

3. 状态转换图实现的简单方法是使每个状态结对应( )。

A.一个终结符

B.一个非终结符

C.一段小程序

D.一个函数

4. 规范归约的关键问题是寻找( )。

A. 最左素短语

B.句柄

C.直接短语

D.短语

5. 一个算符文法的任何产生式的右部都不含有两个相继的( )。

A.终结符

B.非终结符

C.终结符和非终结符

D.空字

6. 算符优先分析法的关键在于规定( )。

A.算符优先顺序和结合性质

B.算符优先顺序

C.结合性质

D.终结符和非终结符之间关系

7. 优先函数的优点是( )。

A.形象直观

B.便于进行比较运算

C.语法分析速度快

D.语法分析方法简单

8. 文法符号的属性通常分为( )两类。

A. 共用属性和私有属性

B.固有属性和可变属性

C.语法属性和语义属性

D.综合属性和继承属性

9. 在程序流图中，组成循环的结点序列应满足( )

A. 它们是强连通的

B.它们中间有唯一的入口结点

C.它们中间有一条回边

D.它们是强连通的且有唯一的入

口结点

10. 在利用寄存器R生成T1:=C/B的目标代码同时,还应记录信息( )。

A. C/B在T1中

B. T1在C/B中

C. R含有T1, T1在R中

D. R含有C/B, C/B在R中

1.D

2.B

3.C

4.B

5.B

6.A

7.B

8.D

9.D 10.C

1. 编译方式与解释方式的根本区别在于( )

A.是否生成目标代码

B.是否生成中间代码

C.是否生成汇编代码

D.是否生成优化代码

2. 编译程序生成的目标程序( )

A.一定是机器语言的程序

B.不一定是机器语言的程序

C.一定不是机器语言的程序

D.一定是汇编语言的程序

3. 设字母表∑={0,1,x,y}, 则∑上的正规式ε所对应的正规集为( )

A.ε

B. {ε0,1,x,y }

C. {ε}

D.Φ

4. *

假设G是一个文法，S是文法的开始符号，如果S===> x,则称x是( )

A.短语

B.句柄

C.句子

D.句型

5. 一个算符文法的任何产生式的右部都不含有两个相继的( )

A.终结符

B.非终结符

C.终结符和非终结符

D.ε字

6. 设有文法G[A]：A →Ax|Ay|Aa|Ac|a|b|c，

下列哪些是该文法的句子( )

(1) aby (2) aycyx (3) aaa (4) bcxy

A.(1) (2) (3)

B. (1) (2) (4)

C.(2) (3) (4)

D.全部

7. ＬＲ分析器的核心部分是( )

A.带先进后出存贮器的DFA

B.一张动作表

C.一张GOTO表

D.一张分析表

8. 在程序流图中，组成循环的结点序列应满足( )

A.它们是强连通的且有唯一的入

B.它们中间有唯一的入口结点

口结点

C.它们中间有一条回边

D.它们是强连通的

9. 表达式a≤b＋c∧a＞d∨a＋b≠e的后缀式式为( )。

A.abc≤ad＋＞∧ab＋e≠∨

B.ab≤c＋∧da＞ab＋e≠∨

C.abc＋≤ad＞∧ab＋e≠∨

D.abc＋≤ad＞ab＋∧e≠∨

10. 程序基本块是指 ( )

A.一个子程序

B.一个仅有一个入口和一个出口的语句

C. 一个没有嵌套的程序段

D.一组顺序执行的程序段，仅有一个入口和一个出口

1.A

2.B

3.C

4.D

5.B

6.C

7.D

8.A

9.C 10.D

1. BNF是一种用于( )的工具。

A. 描述句型

B.描述句子

C.描述语言

D.描述文法

2. 设字母表∑={0,1,x,y}, 则∑上的正规式ε所对应的正规集为( )

A.ε

B. {ε}

C. {ε0,1,x,y }

D.Φ

3. 规范推导也称为( )

A. 最右推导

B.最左推导

C.一般推导

D.自左向右推导

4. 在规范归约中, 任何可归约串的出现必在( )

A.栈的内部

B.栈顶

C.剩余的输入串中

D.在先进后出栈中

5. 一个算符文法的任何产生式的右部都不含有两个相继的( )

A.终结符

B.非终结符

C.终结符和非终结符

D.ε字

6. ＬＲ分析器的核心部分是( )

A.一张分析表

B.一张动作表

C.一张GOTO表

D.带先进后出存贮器的DFA

7. 算符优先分析的关键问题是寻找( )。

A.句柄

B.最左素短语

C.短语

D.直接短语

8. 四元式之间的联系是通过( )

A.指示器

B.临时变量

C.四元式的编号

D.中间运算结果

9. 表达式a≤b＋c∧a＞d∨a＋b≠e的逆波兰式为( )。

A.abc＋≤ad＞∧ab＋e≠∨

B.ab≤c＋∧da＞ab＋e≠∨

C.abc≤ad＋＞∧ab＋e≠∨

D.abc＋≤ad＞ab＋∧e≠∨

10. 代码外提时要求该不变运算所在的结点是循环的( )。

A.某个出口的必经结点

B.至少是一个入口的必经结点

C.入口的必经结点

D.所有出口的必经结点

1.D

2.B

3.A

4.B

5.B

6.A

7.B

8.B

9.A 10.D

填空题

1. 一个状态转换图可用于一定的字符串。