09学期编译技术.docx

09学期编译技术.docx

《09学期编译技术.docx》由会员分享，可在线阅读，更多相关《09学期编译技术.docx（49页珍藏版）》请在冰豆网上搜索。

09学期编译技术

1.将编译程序分成若干个“遍”是为了（）。

A.提高程序的执行效率

B.使程序的结构更加清晰

C.利用有限的机器内存并提高机器的执行效率

D.利用有限的机器内存但降低了机器的执行效率

答案：

B

2.（）文法不是LL

（1）的。

A.递归

B.右递归

C.2型

D.含有公共左因子

答案：

D

3.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则（）。

A.该行必定填满r_j

B.该行未填满r_j

C.其他行也有r_j

D.goto子表中也有r_j

答案：

A

4.在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。

A.句柄

B.前缀

C.活前缀

D.LR（0）项目

答案：

C

5.若项目集Ik含有A→α．，则在状态K时，仅当面临的输入符号a∈Follow（A）时，才采用“A→α．”动作的一定是（）。

A.LALR文法

B.LR（0）文法

C.LR

（1）文法

D.SLR

（1）文法

答案：

D

6.（）和代码优化部分不是每个编译程序都必需的。

A.语法分析

B.中间代码生成

C.词法分析

D.目标代码生成

答案：

B

7.（）不是编译程序的组成部分。

A.词法分析器

B.设备管理程序

C.语法分析程序

D.代码生成程序

答案：

B

8.汇编程序是将汇编语言程序翻译成（）。

A.高级语言程序

B.机器语言程序

C.低级语言程序

D.机器语言或高级语言程序

答案：

B

9.编译的各个阶段工作都涉及（）。

A.词法分析

B.表格管理

C.语法分析

D.语义分析

答案：

B

10.（）不是NFA的成分。

A.有穷字母表

B.初始状态集合

C.终结状态集合

D.有限状态集合

答案：

B

11.设G是一个给定的文法，S是文法的开始符号，如果S-＞x（其中x∈V*）,则称x是文法G的一个（）。

A.候选式

B.句型

C.单词

D.产生式

答案：

D

12.编译过程中，语法分析器的任务是（）。

A.分析单词是怎样构成的

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

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

D.分析程序的结构

答案：

B

13.词法分析器的输出结果是（）。

A.单词的种别编码

B.单词在符号表中的位置

C.单词的种别编码和自身值

D.单词自身值

答案：

C

14.编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。

A.表达式

B.产生式

C.单词

D.语句

答案：

C

15.编译程序在优化时（）用到原程序中的注释。

A.可能要

B.不可能

答案：

B

16.代码生成属于编译器的（）。

A.语义分析

B.语法分析

C.代码生成

D.综合

答案：

D

17.削减运算强度是对（）的一种优化。

A.表达式

B.过程

C.基本块

D.循环

答案：

D

18.高级语言编译程序常用的语法分析方法中，递归分析法属于（）分析方法。

A.自右至左

B.自左至右

C.自底向上

D.自顶向下

答案：

D

19.关于短语和句柄，正确的叙述是（）。

A.短语就是句柄

B.直接短语才可能是句柄

C.最左短语一定是句柄

D.最右短语一定是句柄

答案：

B

20.正则文法（）二义性的。

A.可以是

B.一定不是

C.一定是

D.可以不是

答案：

B

21.把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。

A.编译器

B.汇编器

C.解释器

D.预处理器

答案：

B

22.解释程序和编译程序是两类程序语言处理程序，它们的主要区别在于（）。

A.单用户与多用户的差别

B.对用户程序的差错能力

C.机器执行效率

D.是否生成目标代码

答案：

D

23.LL

（1）文法（）二义性的。

A.都是

B.都不是

C.不一定都是

答案：

B

24.在编译过程中，组织的符号表是（）。

A.必须是唯一的

B.应当按符号的不同属性分为几个

C.可以唯一的也可按符号表不同属性分为几个

D.以上均不对

答案：

C

25.在目标代码生成阶段，符号表用（）。

A.目标代码生成

B.语义检查

C.语法检查

D.地址分配

答案：

D

26.程序语言一般分为（）两大类。

A.高级语言低级语言

B.低级语言通用程序语言

C.高级语言专用程序语言

D.低级语言专用程序语言

答案：

D

27.LR（K）文法（）。

A.都是无二义性的

B.都是二义性的

C.一部分是二义性的

答案：

A

28.一个LR

（1）文法合并同心集后,如果不是LALR

（1）文法必定存在（）。

A.移进--归约冲突

B.归约--归约冲突

答案：

B

29.规范规约是（）。

A.最左规约

B.最右规约

C.动态规约

D.静态规约

答案：

A

30.如果文法是无二义的，那么规范归约是指（）。

A.最左推导的逆过程

B.最右推导的逆过程

C.规范推导

D.最左归约的逆过程

答案：

B

31.过程P1调用P2时，连接数据不包含（）。

A.嵌套层次显示表

B.老SP

C.返回地址

D.全局DISPLAY地址

答案：

A

32.xab+cde-*f/+:

=是赋值语句（）相应的后缀式。

A.x:

=a+b+c*d-e/f

B.x:

=a+（b+c）*d-e/f

C.x:

=a+b+c*（d-e）/f

D.x:

=a+b+c+（c*d）-e/f

答案：

C

33.对任何一个编译程序来说，产生中间代码是（）。

A.不可缺少的

B.不一定必要的

答案：

B

34.程序基本块是指（）。

A.一个子程序

B.一个仅有一个入口和一个出口的语句

C.一个没有嵌套的程序段

D.一组顺序执行的程序段，仅有一个入口和一个出口

答案：

D

35.间接三元式表示法的优点是（）。

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

B.节省存储空间，不便于表的管理

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

D.节省存储空间，不便于优化管理

答案：

A

36.解释程序处理语言时，大多数采用的是（）。

A.源程序命令被逐个直接解释执行

B.先将源程序转化为中间代码，再解释执行

C.先将源程序解释转化为目标程序，再执行

D.以上方法都可以

答案：

B

37.与编译系统相比，解释系统（）。

A.比较简单，可移植性好，执行速度快

B.比较复杂，可移植性好，执行速度快

C.比较简单，可移植性差，执行速度慢

D.比较简单，可移植性好，执行速度慢

答案：

D

38.一个句型中称为句柄的是该句型的最左（）。

A.非终结符号

B.短语

C.句子

D.直接短语

答案：

D

39.一个句型中的最左（）称为该句型的句柄。

A.短语

B.简单短语

C.素短语

D.终结符号

答案：

B

40.在规范规约中，用（）来刻画可规约串。

A.直接短语

B.句柄

C.最左素短语

D.素短语

答案：

B

41.类型转换时，整数到实数的转换称为（）。

A.截断

B.舍入

C.拓展

D.收缩

答案：

C

42.表达式a-（-b）*c的逆波兰表示（#表示单目减）为（）。

A.a-b#c*

B.ab#c*-

C.ab#*c-

D.ab#c-*

答案：

B

43.赋值语句x=a+b*（（a+c）*d+e）的逆波兰式是（）。

A.xab+ac+d*c+=

B.xabac+de+**+=

C.xabac+d*e+*+=

D.ABC均不对

答案：

C

44.（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。

A.存在

B.不存在

C.无法判定是否存在

答案：

B

45.下面说法正确的是（）。

A.一个SLR

（1）文法一定也是LALR

（1）文法

B.一个LR

（1）文法一定也是LALR

（1）文法

答案：

A

46.素短语是指（）的短语。

①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语

A.①④

B.①⑤

C.②④

D.②⑦

答案：

D

47.算符优先分析是一种自底向上的分析方法，它是以（）作为每一步规约的对象。

A.句柄

B.最右直接短语

C.最左素短语

D.最左直接短语

答案：

C

48.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（）。

A.若f（a）＞g（b），则a＞b

B.若f（a）＜g（b），则a＜b

C.a～b都不一定成立

D.a～b一定成立

答案：

C

49.若一个文法是递归的，则它所产生的语言的句子（）。

A.是无穷多个

B.是有穷多个

C.是可枚举的

D.个数是常量

答案：

A

50.如果文法G是无二义的，则它的任何句子α（）。

A.最左推导和最右推导对应的语法树必定相同

B.最左推导和最右推导对应的语法树可能不同

C.最左推导和最右推导必定相同

D.可能存在两个不同的最左推导，但它们对应的语法树相同

答案：

A

51.若B为非终结符，则A—＞.B为（）。

A.移进项目

B.规约项目

C.接受项目

D.待约项目

答案：

D

52.Chmosky的3型语言是这样一种语言，其产生式限制为（）。

A.A:

:

=π

B.A:

:

=aA:

:

=aB

C.α:

:

=β

D.αAβ:

:

=απβ

答案：

B

53.文法（）是3型文法。

A.S→ABA→aB→b

B.S→a

C.S→XYaA→1B→0

D.S→aABA→bB→a

答案：

B

54.给定文法，A—＞Aa|b，下面的符号串可由其推导出的是（）。

A.aab

B.aaab

C.baa

D.aaabbb

答案：

C

55.若一个文法是递归的，则它所产生语言的句子个数（）。

A.必定是无穷的

B.是有限个的

C.根据具体情况而定