编译原理选择题【太原理工大学】

题型未知，选择题暂时这些，后续会补。

一、选择题

1. 规范推导是（B）

 A.最左推导

 B.最左归约的逆过程

 C.最右推导的逆过程

 D.最右归约的逆过程

2. 可归前缀是指（A）

 A.含有句柄的活前缀

 B.活前缀

 C.规范句型的前缀

 D.句柄

3. 算符优先分析法每次都是对（B）进行归约。

A.短语

B.最左素短语

C.素短语

D.句柄

4. LR 分析法每次都是对（D）进行归约。

A.短语

B.最左素短语

C.简单短语

D.句柄

5. Chomsky2型文法又称为（A）

A.CFG（上下文无关文法）

B.CSG（上下文有关文法）

C.PSG（短语结构文法）

D.RG（正则文法）

6. 一个编译程序应掌握（D）

A.源语言

B.目标语言

C.编译技术

D.以上三项都是

7. DFA 与 NFA 的不同之处在于（B）

A.DFA 只能含有一个终止状态，而 NFA 可以含有多个终止状态

B.DFA 只能含有一个初始状态，而 NFA 可以含有多个初始状态

C.DFA 与 NFA 所描述的字符串集合不同

D.DFA 与 NFA 使用的构造技术和对象不同

8. 以下不属于自底向上语法分析方法的是（A）

A.LL (1)

B.LR (1)

C.SLR (1)

D.算符优先分析法

9. 若 a 为终结符，则 A → a △ aB 为（D）项目。

A.待约

B.归约

C.接受

D.移进

10. 由文法的开始符号出发通过若干步推导产生的符号串是（B）

 A.语言

B.句型

C.句子

D.句柄

11. 下面逆波兰式(后缀式)中，能正确表示算术表达式 (a+b)*c+d 的是（D） 

A.abcd++*

B.ab+cd*+

C.ab+cd+*

D.ab+c*d+

12. SLR(1) 的项目集中可能会出现（B）冲突。  

A.移进-移进

B.移进-归约

C.待约-归约

D.待约-待约

13. 最左简单子树的叶节点，自左至右排列组成句型的（C）

A.短语

B.简单短语

C.句柄

D.间接短语

14. Chomsky3型文法又称为（D）

A.CFG（上下文无关文法）

B.CSG（上下文有关文法）

C.PSG（短语结构文法）

D.RG（正则文法）

15. 下列哪种方法不属于编译程序的开发技术（B）

A 自编译

B 分步编译

C 自展

D 交叉编译

16. 简单优先分析法每次都是对（D）进行归约。

A.短语

B.最左素短语

C.素短语

D.句柄

17. 以下不属于中间语言的是（C）

A.三元式

B.抽象语法树

C.语法树

D.四元式

18. 词法分析后一般将单词分为（D）

A.标识符、常数、关键字

B.标识符、常数、特殊符号、变量

C.标识符、关键字

D.标识符、常数、关键字、特殊符号