北航17专本计算机《编译技术》

1.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生.

A.模拟执行器

B.解释器

C.表格处理和出错处理

D.符号执行器

答案：C

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

A.高级语言程序

B.机器语言程序

C.低级语言程序

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

答案：B

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

A.词法分析

B.表格管理

C.语法分析

D.语义分析

答案：B

4.编译器与要编译的源程序的接口阶段是（）。

A.扫描程序

B.语法分析程序

C.语义分析程序

D.代码生成器

答案：A

5.变量应当（）。

A.持有左值

B.持有右值

C.既持有左值又持有右值

D.既不持有左值也不持有右值

答案：C

6.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。

A.过程

B.程序

C.批量

D.遍

答案：D

7.编译程序使用（）区别标识符的作用域。

A.说明标识符的过程或函数名

B.说明标识符的过程或函数的静态层次

C.说明标识符的过程或函数的动态层次

D.标识符的行号

答案：B

8.ab，的另一种表示方法是（）。

A.abbb

B.ababab

C.abbaab

D.aaabbb

答案：A

9.文法分为四种类型，即0型、1型、2型、3型。其中0型文法是（）。

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

答案：A

10.文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

答案：D

11.下推自动机识别的语言是（）。

A.0型语言

B.1型语言

C.2型语言

D.3型语言

答案：C

12.给定文法，A->Aa|b,下面的符号串可由其推导出的是（）。

A.aab

B.aaab

C.baa

D.aaabbb

答案：C

13.给定文法，A->bAa|cc,下面的符号串可由其推导出的是（）。

A.bbcc

B.bbccaa

C.aaccbb

D.acb

答案：B

14.文法G所描述的语言是（）的集合。

A.文法G的字汇表V中所有符号组成的符号串

B.文法G的字汇表V的闭包V*中的所有符号串

C.由文法的识别符号推出的所有符号串

D.由文法的识别符号推出的所有终结符号串

答案：B

15.一个上下文无关文法G包括四个组成部分依次为：一组终结符号，一组产生式，一个（），

A.字符串

B.字母数字串

C.文法

D.开始符号

答案：D

16.一个语言的文法是（）。

A.有限的

B.不唯一的

C.唯一的

D.无限的

答案：B

17.文法S—>aaS|abc定义的语言是（）。

A.a2kbc（k>0）

B.akbc（k>0）

C.a2k-lbc（k>0）

D.akakbc（k>0）

答案：C

18.在程序流图中，我们称具有下述性质（）的结点序列为一个循环。

A.它们是非连通的且只有一个入口结点

B.它们是强连通的但有多个入口结点

C.它们是非连通的但有多个入口结点

D.它们是强连通的且只有一个入口结点

答案：D

19.下面的优化项目中，不属于循环优化的是（）。

A.不变运算外提

B.削弱运算强度

C.消除归纳变量

D.合并已知运算

答案：D

20.若a为终结符，则Afa.aB为（）项目。

A.归约

B.移进

C.接受

D.待约

答案：B

21.有限状态自动机能浜别（）。

A.上下文无关文法

B.上下文有关文法

C.正规文法

D.短语文法

答案：C

22.有限自动机有（）接受状态。

A.只能一个

B.只能两个

C.只能三个

D.0个、一个或多个

答案：D

23.下面哪个文法是右递归的？（）

A.E->TE|T

B.T-*aT

C.E-（E）

D.Efa

答案：A

24.语言处理程序是一种翻译程序，其功能就是将汇编或高级语言编写的源程序编译为计算机可C

A.可执行程序

B.目标程序

C.智能程序

D.高级程序

答案：A

25.编译过程中，语法分析的任务是（）。①分析单词是怎样构成的②分析单词是如何构成语

A.②和③

B.@

C.②③④

D.©©③④

答案：C

26.语法分析器可以发现源程序中的（）。

A.语义错误

B.语法和语义错误

C.错误并校正

D.语法错误

答案：D

27.语法分析应遵循（）。

A.语义规则

B.语法规则

C.构词规则

D.等价变换规则

答案：C

28.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。

A.非终极符集

B.终极符集

C.字母表

D.状态集

答案：B

29.编译程序中语法分析器接收以（）为单位的输入。

A.单词

B.表达式

C.产生式

D.句子

答案：A

30.任何语法结构都可以用（）来表示。

A.语法树

B.树

C.抽象语法树

D.二义文法树

答案：C

31.文法E—>E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。

A.1

B.3

C.5

D.7

答案：C

32.语言是（）。

A.句子的集合

B.产生式的集合

C.符号串的集合

D.句型的集合

答案：A

33.（）是两类程序语言处理程序。

A.高级语言程序和低级语言程序

B.解释程序和编译程序

C.编译程序和操作系统

D.系统程序和应用程序

答案：B

34.给定文法如下：S-*ABA-*aA|aB--bB|b句型aAB相对于A的短语是()。

A.a

B.A

C.aA

D.AB

答案：C

35.描述一个语言的文法是()。

A.唯一的

B,不唯一的

C.可能唯一，也可能不唯一

D.不知道

答案：B

36.若文法G定义的语言是无限集，则文法必然是()。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

答案：A

37.设r=(a|b|c)(x|y|z),则L(r)中元素为()个。

A.9

B.6

C.18

D.27

答案：A

38.文法G产生的()的全体是该文法描述的语言。

A.句型

B.终结符集

C.非终结符集

D.句子

答案：D

39.文法G产生式为:S-*ABA-*aAb|eB->cBd|cd,则()GL(G)e

A.ababcd

B.ccdd

C.ab

D.aabb

答案：B

40.一个文法所描述的语言是（）。

A.唯一的

B.不唯一的

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

D.不知道

答案：A

41.栈式动态分配与管理在过程返回时应做的工作有（）。

A.保护SP

B.恢复SP

C.包含TOP

D.恢复TOP

答案：B

42.某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（

A.1型文法所对应的语言

B.含有二义的语言

C.既含有左递归又含有右递归

D.不存在的语言

答案：D

43.正规式ml和m2等价是指（）。

A.ml和m2的状态数相等

B.ml和m2的有向弧条数相等

C.ml和m2所识别的语言集相等

D.ml和m2状态数和有向弧条数相等

答案：C

44.正规集合L二｛A的n次暴|n20｝相应的正规表达式是（）。

A.a*

B.a+

C.aa*

D.aa+

答案：A

45.正规式ab*代表的正规集合为（）。

A.{a}U{b}*

B.{a,b}*

C.{a}{b}*

D.{ab}*

答案：C

46.正规式的”读作（）。

A.并且

B.或者

C.连接

D.闭包

答案：C

47.正规式的“|”读作（）。

A.并且

B.或者

C.连接

D.闭包

答案：B

48.正规文法（）二义性的。

A.可以是

B.一定不是

C.一定是

D.不知道

答案：A

49.图的正规表达式为（）。

A.{0,1）*

B.{0,1}*-1|0{0,1}*

C.{0,1）*-10{0,1}*

D.{0,1}*-{10}*

答案：C

50.与正规式r=(a|b)*等价的是()o

A.a*b*

B.(ab)*

C.(a|b)(a|b)+

D.（（a|b）*）*

答案：D

51.产生正规语言的文法为（）。

A.0型

B.1型

C.2型

D.3型

答案：D

52.正则表达式的运算符的优先顺序为（）。

A.|>*>・

B.*>|>•

C.*>•>|

D.|>­>*

答案：C

53.中间代码生成时所依据的是（）。

A.语法规则

B.词法规则

C.语义规则

D.等价变换规则

答案：C

54.常用的中间代码形式不含（）。

A.三元式

B.四元式

C.逆波兰式

D.语法树

答案：D

55.在自底向上的语法分析方法中，分析的关键是（）。

A.寻找句柄

B.寻找句型

C.消除递归

D.选择候选式

答案：A

56.下面()不是自底向上的语法分析方法。

A.SLR(l)

B.LR(1)

C.LL(k)

D.算符优先符

答案：C

57.自顶向下分析试图为输入符号串构造一个()。

A.语法树

B.有向无环图

C.最左推导

D.最右推导

答案：C

58.采用自上而下分析•，必须()。

A.消除左递归

B.消除右递归

C.消除回溯

D.提取公共因子

答案：C

59.采用自上而下分析，不涉及以下()操作。

A.消除左递归

B.消除右递归

C.消除回溯

D,提取公共左因子

答案：B

60.描述文法符号语义的属性有两种，一种称为综合属性，另一种成为继承属性，其中综合属性隹

A.父结点

B.子结点

C.兄弟结点

D.父结点与兄弟结点

答案：B

61.文法GE-E+T|T,TfT*P|P,P-(E)|I,则句型P+T+i的句柄和最左素短语为()。

A.P+T和i

B.P和P+T

C.i和P+T+I

D.P和T

答案：B

62.编译程序各阶段的工作都涉及到（）。

A.词法分析

B.表格管理

C.出错处理

D.语义分析

E.词法分析

答案：B|C

63.编译程序工作时，通常包括（）阶段。

A.词法分析

B.语法分析

C.中间代码生成

D.语义检查

E.目标代码生成

答案:A|B|C|E

64.常用的两种动态存贮分配办法是（）。

A.栈式动态分配

B.顺序动态分配

C.随机动态分配

D.堆式动态分配

答案:A|D

65.关于堆式分配，下面说法正确的是（）。

A.属于动态分配

B.属于静态分配

C.适用于可递归调用、具有分程序结构的语言

D.适用于允许为变量动态申请内存空间的语言

答案：A|D

66.如果文法G存在一个句子，满足下列条件（）之一时，则称该文法是二义文法。

A.该句子的最左推导与最右推导相同

B.该句子有两个不同的最左推导

C.该句子有两棵不同的最右推导

D.该句子有两棵不同的语法树

E.该句子的语法树只有一个

答案：B|C|D

67.（ab|b）*c与下面的哪些串匹配?（）

A.ababbc

B.abab

C.c

D.babe

E.aaabc

答案：A|C|D

68.ab*c*（a|b）c与下面的那些串匹配？（）

A.aebbe

B.abbcac

C.abc

D.acc

答案：B|C

69.编译过程中，比较常见的中间语言有（）。

A.波兰表示

B.逆波兰表示

C.三元式

D.四元式

答案：B|C|D

70.继承属性值的计算依赖于分析树中它的（）的属性值。

A.父结点

B.子结点

C.兄弟结点

D.父结点与子结点

答案：A|C

71.编译程序生成的目标代码通常有（）形式。

A,可立即执行的机器语言代码

B.汇编语言程序

0.待装配的机器语言代码模块

答案：A|B|C

72.目标代码有哪几种形式？（）

A.机器语言

B.汇编语言

C.高级语言

D.待装配机器语言模块

答案：A|B|D

73.指出哪些串是自动机可接受的？()

A.yyy

B.xx

C.yyyxy

D.yxxy

E.yx

答案：A|C|D|E

74.有一文法G：S->AB,A->aAb|£,B->cBd|£,它不产生下面()集合。

A.{a<SUP>n</SUP>b<SUP>rn</SUP>c<SUP>n</SUP>d<SUP>m</SUP>|n,m20}

B.{a<SUP>n</SUP>b<SUP>n</SUP>c<SUP>m</SUP>d<SUP>m</SUP>|n,m>0}

C.{a<SUP>n</SUP>b<SUP>m</SUP>c<SUP>m</SUP>d<SUP>n</SUP>|n,m20}

D.{a<SUP>n</SUP>b<SUP>n</SUP>c<SUP>m</SUP>d<SUP>m</SUP>|n,m^O}

E.{a<SUP>n</SUP>b<SUP>n</SUP>c<SUP>n</SUP>d<SUP>n</SUP>|n^0}

答案；A|C

75.(a|b)a+(ba)*与下面的()串匹配。

A.ba

B.bba

C.ababa

D.aa

E.baa

答案：A|D

76.根据优化所涉及的范围，可将优化分为()。

A.局部优化

B.过程优化

C.全局优化

D.循环优化

E.四元式优化

答案：A|C|D

77.语法分析的方法大致可分为哪两类？()

A.算符优先分析法

B.自上而下分析法

C.自下而上分析法

D.LL(l)分析法

答案：B|C

78.对二义性文法来说，一颗语法树往往代表了（）。

A.多种推导过程

B.多种最左推导过程

C.一种最左推导过程

D.仅一种推导过程

E.一种最右推导过程

答案：A|C

79.下面()语法制导翻译中，采用拉链一回填技术。

A.赋值语句

B.布尔表达式的计算

C.条件语句

D.循环语句

答案：B|C|D

80.运行阶段的存储组织与管理的目的是()。

A.提高编译程序的运行速度

B.提高目标程序的运行速度

C.为运行阶段的存储分配作准备

答案：B|C

81.栈式分配策略在下列哪些情况下行不通？()

A.过程活动停止后，局部名字的值还必须维持

B,被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流

C.不遵守栈式规则的有Pascal语言和C语言的动态变量

D.Java禁止程序员自己释放空间

答案：A|B|C|D

82.令£:{a,b},则£上所有以b开头，后跟若干个ab的字的全体对应的正规式为()。

A.b(ab)*

B.b(ab)<SUP>+</SUP>

C.(ba)*b

D.(ba)<SUP>+</SUP>b

E.b(a|b)

答案：A|B|D

83.对正规文法描述的语言，以下()有能力描述它。

A.0型文法

B.1型文法

C.上下文无关文法

D.右线性文法

E.左线性文法

答案：A|B|C|D|E

84.过程调用时，参数的传递方法通常有（）。

A.传值

B.传地址

C.传结果

D.传名

答案：A|B|C|D

85.下面（）说法是错误的。

A.有向图是一个状态转换图

B.状态转换图是一个有向图

C.有向图是一个DFA

D.DFA可以用状态转换图表示

E.文法中终结符和非终结符的交集是空集

答案：A|C

86.下列不属于banana的子串的是（）。

A.b

B.baa

C.babn

D.baan

E.nan

答案：B|C|D

87.下列语法分析技术中，属于自顶向下的分析技术有（）。

A.递归下降分析法

B.LL分析法

C.算符优先分析法

D.LR分析法

答案：A|B

88.自上而下的语法分析中，应从（）开始分析。

A.句型

B.句子

C.以单词为单位的程序

D.文法的开始符

E.句柄

答案：BC

89.程序语言的单词符号一般可以分为（）。

A.基本字

标识符

B.常量

C.算符

D.界符

E.

D|E

B|C|

：A|

答案

。

（）

的是

导出

其推

可由

号串

面符

cc,下

>bA|

，A—

文法

给定

90.

A.cc

cc

B.b*

cbcc

C.b*

cbcc

D.bc

bcc

E.bb

B|E

：A|

答案

约。

行归

语进

素短

最左

是对

次都

法每

分析

优先

算符

91.

：对

答案

法。

先文

符优

析算

来分

能用

法只

分析

优先

算符

92.

：对

答案

。

文法

义性

无二

法是

性文

左线

93.

：错

答案

。

文法

无关

下文

称上

法又

1型文

94.

：错

答案

。

文法

3型

定是

法一

型文

95.2

答案：错

96.3型文法可由下推自动机识别。

答案：错

97.3型文法一定是2型文法。

答案：对

98.3型文法又称为上下文无关文法。

答案：错

99.一个文法所有句子的集合构成该文法定义的语言。

答案：对

100.一个文法的所有句型的集合形成该文法所能接受的语言。

答案：错

101.如果一个文法是递归的，则其产生的语言的句子是无穷个。

答案：对

102.一个语义子程序描述了一个文法所对应的翻译工作。

答案：错

103.静态存储分配策略中，绑定的生存期是程序的整个运行时间。

答案：对

104.静态存储分配策略中，过程调用时保存信息的地址在编译时也是已知的。

答案：对

105.静态存储分配策略中，每个活动记录的大小不是固定的。

答案：错

106.左递归文法一定含有形如A-Aci的产生式。

答案：错

107.文法S->Aa|bA->Sd法不存在左递归。

答案：错

108.在递归下降语法分析中文法不能含有左递归规则和右递归规则。

答案：错

109.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。

答案：对

110.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。

答案：错

111.若a为终结符，则A-a为移进项目。

答案：对

112.一个优先表一定存在相应的优先函数。

答案：错

113.优先关系表对应的优先函数，如果存在，一定唯一。

答案：错

114.一个确定有穷自动机有且只有一个终态。

答案：错

115.一个有限状态自动机中，有且仅有一个唯一的终态。

答案：错

116.使用有限自动机可以实现单词的识别。

答案：对

117.对任意一个右线性文法G,都存在一个DFAM,满足L(G)=L(M).

答案：对

118.对任意一个右线性文法G都有一个NFAM,满足L(G)=L(M)。

答案：对

119.语法错误校正的目的是为了把错误改正过来。

答案：错

120.编译过程中，语法分析器的任务是分析单词是怎样构成的。

答案：错

121.语法分析器的输出是语法单位。

答案：对

122.语法分析器的输入是单词符号。

答案：对

123.语法分析时必须先消除文法中的左递归。

答案：错

124.语法分析是依据语言的语法规则进行。

答案：对

125.语法分析之所以采用上下文无关文法是因为它的描述能力最强。

答案：错

126.在编译中进行语法检查的目的是为了发现程序中所有错误。

答案：错

127.文法的每个句型都存在一棵与之对应的语法树。

答案：对

128.语法树和推导树不一样。

答案：错

129.语法制