编译原理习题答案

1、正规文法又称 D

A、0型文法

B、1型文法

C、2型文法

D、3型文法

2、对于无二义性的文法，规范归约是 B

A. 最左推导

B. 最右推导的逆过程

C.最左归约的逆过程

D.最右归约的逆过程。

3、扫描器的任务是从源程序中识别出一个个单词符号。

4、程序所需的数据空间在程序运行前就可确定，称为 A 管理技术。

A 静态存储

B 动态存储

C 栈式存储

D 堆式存储

5、编译过程中，语法分析器的任务是（ B）。

①分析单词是怎样构成的

②分析单词串是如何构成语句和说明的

③分析语句和说明是如何构成程序的

④分析程序的结构

A、②③

B、②③④

C、①②③

D、①②③④

6、文法G：E→E+T|T T→T*P|P P→ (E)| i

则句型P+T+i的句柄和最左素短语分别为 B 。

A、P+T和i

B、P和P+T

C、i和P+T+i

D、P和P

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

A.指示器

B.临时变量

C.符号表

D.程序变量

8、程序语言的单词符号一般可以分为保留字、标识符、常数、运算符、界符等等。

9、下列 B 优化方法是针对循环优化进行的。

A．删除多余运算 B．删除归纳变量 C．合并已知量 D．复写传播

10、若文法 G 定义的语言是无限集，则文法必然是 A

A、递归的

B、前后文无关的

C、二义性的

D、无二义性的

11、文法 G 产生的 D 的全体是该文法描述的语言。

A、句型

B、终结符集

C、非终结符集

D、句子

12、Chomsky 定义的四种形式语言文法中， 0 型文法又称为 A 文法； 1 型文法又称为 C 文法。

A.短语文法

B.上下文无关文法

C.上下文有关文法

D.正规文法

A.短语文法

B.上下文无关文法

C.上下文有关文法

D.正规文法

13、语法分析最常用的两类方法是自顶向下和自底向上分析法。

14、一个确定的有穷自动机DFA是一个 A 。

A 五元组（K，∑，f, S, Z）

B 四元组（V N，V T，P，S）

C 四元组（K，∑，f，S）

D 三元组(V N,V T,P)

A、语法

B、语义

C、代码

D、运行

15、 B 不属于乔姆斯基观点分类的文法。

A、上下文无关文法

B、算符优先文法

C、上下文有关文法

D、正规文法

16、一个文法所描述的语言是 A ；描述一个语言的文法是 B 。

A.唯一的

B.不唯一的

C.可能唯一,可能不唯一

A.唯一的

B.不唯一的

C.可能唯一,可能不唯一

17、语法分析是依据语言的语法规则进行的，中间代码产生是依据语言的等价变换规则进行的。

18、 B 不属于乔姆斯基观点分类的文法。

A上下文无关文法 B算符优先文法 C上下文有关文法 D正规文法

19、过程调用时参数传递方式有 A

(1)传地址 (2)传值 (3)传标识符 (4)得结果 (5)传名 (6) 返回值

可选项有：

A、(1)(2)(4)(5)

B、(1)(2)(5)(6)

C、(1)(2)(3) (6)

D、(2)(3)(4)(6)

20、过程调用时参数传递方式有

(1)传地址 (2)传值 (3)传标识符 (4)得结果 (5)传名 (6) 返回值

可选项有：

A、(1)(2)(4)(5)

B、(1)(2)(5)(6)

C、(1)(2)(3) (6)

D、(2)(3)(4)(6)

21、下列代码中 D 不可能是目标代码。

A、汇编指令代码

B、可重定位指令代码

C、绝对指令代码

D、中间代码

22、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。B B。

A.正确

B.不正确

23、有限自动机能识别 C

A．上下文无关文法 B．上下文有关文法

C．正规文法 D．短语文法。

24、汇编程序是将 B 程序改造成目标语言程序的翻译程序。

A机器语言 B汇编语言 C高级语言 D低级语言

25、LR(k)文法___B____二义性的。

A、都是

B、都不是

C、不一定都是

26、乔姆斯基方法的2型语言是这样一种语言，其产生式限制为 A

A、A→?

B、A→a，A→aB

C、? →β(| ? | ? | ? |)

D、?→?

27、局部优化是局限于一个 C 范围内的一种优化。

A.循环

B.函数

C.基本块

D.整个程序

28、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 A 。

A.正确

B.不正确

29、乔姆斯基方法的3型语言是这样一种语言，其产生式限制为 B

A A→?

B A→a或A→aB

C ?→β(| ? | ? | ? |)

D ?→?

30、运算符与运算对象类型不符属于 A 。

A、语法错误

B、语义错误

C、语用错误

D、规则集合

31、词法分析器的输入是 B 。

A、词法记号

B、源程序

C、语法单位

D、目标程序

32、在下述的编译方法中，自底向上的方法有 F ，自顶向下的分析方法有 A 。

①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分

析⑥ SLR（k）分析⑦ LL（k）分析⑧LALR（K）分析

A.③④⑦

B. ③④⑧

C.①②⑧

D.③④⑤⑥⑦

E.①②⑤⑥⑦

F. ①②⑤⑥⑧

A.③④⑦

B. ③④⑧

C.①②⑧

D.③④⑤⑥⑦

E.①②⑤⑥⑦

F. ①②⑤⑥⑧

33、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 B 。

A.正确

B.不正确

34、算符优先分析法每次都是对 C 进行归约。

A 句柄 B短语 C最左素短语 D素短语

35、编译时能进行的类型检查称为 C 。

A、错误检查

B、动态检查

C、静态检查

D、随机检查

36、规范推导的每一步总是用产生式右边符号串替换句型中B位置的非终结符号

A、最左

B、最右

C、最中

D、任意

37、语法分析器的输入是单词符号流，其输出是分析树的某种表示

38、每个文法都能改写为LL(1)文法。 B

A.正确

B.不正确

39、对于无二义性的文法，规范推导是 C

A 最左推导

B 最右推导的逆过程

C 最左归约的逆过程

D 最右归约的逆过程。

40、描述语言 L= { a m b n| n≥m≥1 } 的文法为 D 。

A、Z→A bb A→aA | a B→bB | b

B、Z→AB | b A→Aa | a B→aBb | b

C、Z→Ab A→aAb | a

D、Z→aAb A→Ab | aAb | ε

41、间接三元式表示法的优点为 A

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

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

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

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