《编译原理》22秋平时作业3题目

试卷总分:100  得分:100

一、单选题 (共 15 道试题,共 60 分)

1.符号表是否合理则影响_______________的效率。

A.编译程序

B.目标程序

C.源程序

D.编译程序和目标程序

2.一个正规语言只能对应()？

A.一个正规文法

B.一个最小有限状态自动机

3.中间代码生成时所依据的是____。

A.语法规则

B.词法规则

C.语义规则

D.等价变换规则

4.词法分析器的输出结果是_____。

A.单词的种别编码

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

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

D.单词自身值

5.下列______代码优化方法不是针对循环代码优化进行的。

A.强度削弱

B.删除归纳变量

C.删除多余运算

D.代码外提

6.同正则表达式a*b*等价的文法是（）

A.G1→aS|bS|ε

B.G2:S→aSb|ε

C.G3:S→aS|Sb|ε

D.G4:S→abS|ε

7.简单优先分析每次归约的是( )

A.最左直接短语

B.直接短语

C.最左素短语

D.控制结点

8.文法G：S→xSx|y所识别的语言是（）。

A.xyx

B.(xyx)*

C.xnyxn(n≥0)

D.x*yx*

9.词法分析器的输出结果是( )。

A.单词的种别编码

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

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

D.单词自身值

10.程序所需的数据空间在程序运行前就可确定，称为________________管理技术。

A.动态存储

B.栈式存储

C.静态存储

D.堆式存储

11.有两个有穷自动机M和M`,如果L(M)=L(M`),则M与M`_______________

A.等价

B.M和M`都是二义的

C.M和M`都是无二义的

D.它们的状态数相等

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

A.单词

B.表达式

C.产生式

D.句子

13.编译程序生成的目标程序（）是机器语言的程序。

A.一定

B.不一定

14.编译程序绝大多数时间花在___________上.

A.出错处理

B.词法分析

C.目标代码生成

D.管理表格

15.文法G[A]：A→bHH→BAB→AbH→a不是（）

A.2型文法

B.正规文法

C.0型文法

D.1型文法

二、判断题 (共 10 道试题,共 40 分)

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

17.一个算符优先文法可能不存在算符优先函数与之对应。

18.数组元素的地址计算与数组的存储方式有关。

19.编译器对语法错误的处理有一类，即发现一个错误就停止分析。

20.一个LL(1)文法一定是无二义的。

21.对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。

22.在SLR（1）分析法的名称中，S的含义是简单的。

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

24.对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。

25.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。

奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ : 3230981406或微信:aopopenfd777