编译原理习题答案

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、都是

26、乔姆斯基方法的2型语言是这样一种语言，其产生式限制为 A 27、局部优化是局限于一个 C 范围内的一种优化。

A.循环 B.函数 C.基本块 D.整个程序

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

A.正确 B.不正确

A、A→? B、A→a，A→aB C、? → β(| ? | ? | ? |) D、? → ?

B、都不是

C、不一定都是

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 C、Z→Ab D、Z→aAb

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

A、采用间接码表，便于优化处理 B、节省存储空间，不便于表的修改

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

A→aA | a

A→aAb | a A→Ab | aAb | ε

B→bB | b

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

B→aBb | b

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、 是

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 。

A 语义规则 B 构词规则 C 语法规则 D 等价变换规则 56、句型是由 D 推导出的符号串。

A、非终结符 B、终结符 C、任何符号 D、开始符号

B、不是

C、不一定

57、如果文法G是无二义的，则它的任何句子α A 。 A、最左推导和最右推导对应的语法树必定相同 B、最左推导和最右推导对应的语法树可能不同 C、最左推导和最右推导必定相同

D、可能存在两个不同的最左推导，但它们对应的语法树相同 58、算符优先文法与算符优先函数的关系的描述中正确的是（B）。

A、一个算符优先文法一定存在优先函数与之对应 B、一个算符优先文法可能存在多个优先函数与之对应 C、一个算符优先文法一定存在多个优先函数与之对应 D、一个算符优先文法一定存在有限对优先函数与之对应

59、一个句型中称为句柄的是该句型的最左 D 。 A 非终结符 B 短语 C 句子 D 直接短语 60、描述一个语言的文法是（B ）

A、唯一的 B、不唯一的 C、可能唯一，也可能不唯一

61、下列 C 优化方法不是针对循环优化进行的。

A、强度削弱 B、删除归纳变量 C、删除多余运算 D、代码外提

62、更动一张 A 表很困难。

A 三元式 B 间接三元式 C 四元式 D 三元式和四元式 63、栈式存储分配申请和释放存储空间遵守 BC 原则。

A、先申请先释放 B、先申请后释放 C、后申请先释放 D、任意

64、所谓自上而下分析法是指 。 65、所谓语法制导翻译方法是 。

66、确定的有穷自动机是一个 五元组 ，通常表示为 M=(S , ∑,f,s0,Z ) 。

67、规范归约中的可归约串是指 句柄 ；算符优先分析中的可归约串是指最最左左素素短短语语 。

68、编译程序在逻辑上由 词法分析 、 语语法法分分析析 、语义分析、中间代码生成、代码优化和目标代码生成六部分组成。 69、 D 不可能是目标程序。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库编译原理习题答案在线全文阅读。