编译原理习题答案
- 格式：doc
- 大小：227.00 KB
- 文档页数：19
.
. 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 四元组（VN，VT，P，S）
C 四元组（K，∑，f，S） D 三元组(VN,VT,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、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 BB 。
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= { ambn | n≥m≥1 } 的文法为 D 。
A、Z→Abb 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、xnyxn(n≥0) B、(xyx)* C、xyx D、x*yx*
44、项目A→α·称为 B ，其中A∈VN，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 B 42 C 30 D 17
48、高级语言编译程序常用的语法分析方法中，LL分析法属于 B 分析方法。
A 自左至右 B 自顶向下 C 自底向上 D自右至左。
49、形如A→α·Bβ的项目为 A 项目。
A、待约 B、移进 C、接受 D、规约
50、活动记录的连接数据不包括 A 。
A、形参单元 B、动态链（老SP） C、返回地址 D、全局Display地址
51、高级语言编译程序常用的语法分析方法中，lALR分析法属于 C 分析方法。
A、 自左至右 B、 自上而下 C、 自下而上 D、自右至左
52、设a、b、c是文法的终结符，且满足优先关系a=•b和b=•c，则 D 。
A.必有a=•c B.必有c=•a C 必有b=•a
D 答案A~C都不一定成立
53、词法分析器的输出是 A 。
A、词法记号流 B、源程序 C、语法单位
D、目标程序
54、对一个基本块来说， A 是正确的。
A、只有一个入口语句和一个出口语句 B、有一个入口语句和多个出口语句
C、有多个入口语句和一个出口语句 D、有多个入口语句和多个出口语句
55、词法分析所依据的是 B 。
