编译原理习题答案

编译原理习题答案
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、节省存储空间，不便于优化处理
42、编译时能进行的类型检查称为 C
A错误检查B动态检查C静态检查D随机检查
43、文法G[S]：S→ xSx | y所识别的语言是 A 。

A、x n yx n(n≥0)
B、(xyx)*
C、xyx
D、x*yx*
44、项目A→α·称为 B ，其中A∈V N，A不是开始符。

A、移进项目
B、归约项目
C、出错项目
D、接受项目
45、设有文法G[S]: S-> S*S | S+S | (S) | a, 该文法___A__二义性文法。

A、是
B、不是
C、不一定
46、高级语言编译程序常用的语法分析方法中，LL分析法属于B 分析方法。

A、自左至右
B、自顶向下
C、自底向上
D、自右至左。

47、有文法G：E→E*T|T T→T＋i|i句子2＋5*3＋3按该文法G归约，其值为 B
A 23 B42 C30 D 17
48、高级语言编译程序常用的语法分析方法中，LL分析法属于B 分析方法。

A 自左至右
B 自顶向下
C 自底向上D自右至左。

49、形如A→α·Bβ的项目为 A 项目。

A、待约
B、移进
C、接受
D、规约。