地大《编译原理(新)》在线作业二-0010

试卷总分:100  得分:100

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

1.简单优先分析每次规约的是（ ）。

A.最左短语

B.直接短语

C.句柄

D.最左素短语

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

A.可以是

B.一定不是

C.一定是

D.可以不是

3.Σ={0，1}上的正规式(0|1)* 表示（ ）。

A.0开头的串

B.1开头的串

C.有一个0和一个1的串

D.由0、1组成的任意串

4.LR（1）文法都是（ ）。

A.无二义性且无左递归

B.可能有二义性但无左递归

C.无二义性但可能是左递归

D.可以既有二义性又有左递归

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

A.单词

B.表达式

C.产生式

D.句子

6.词法分析器的输出是（ ）。

A.字符串

B.二元式

C.三元式

D.四元式

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

A.截断

B.舍入

C.拓展

D.收缩

8.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。

A.汇编程序

B.解释程序

C.编译程序

D.预处理程序

9.下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则：

A.LR(1)文法

B.LALR（1）文法

C.都不是

D.A和B

10.编译程序诸阶段的工作往往是（ ）。

A.顺序

B.并行

C.成批

D.穿插

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

A.寻找句柄

B.寻找句型

C.消除递归

D.选择候选式

12.以（ ）定义给定的语言称为生成的观点。

A.文法

B.语法图

C.状态转换图

D.自动机

13.（ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。

A.语法分析

B.词法分析

C.语义分析

D.中间代码生成

14.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。

A.Xab+cd-/-bc*a+-:=

B.Xab+/cd--bc*a+--:=

C.Xab+-cd-/abc*+-:=

D.Xab+cd-/abc*+--:=

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

A.句柄

B.前缀

C.活前缀

D.LR(0)项目

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

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

17.上下文无关文法也叫正规文法。

18.文法G的一个句子对应于多个推导,则G是二义的。

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

20.任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。

21.算符优先分析法只能识别由算符优先文法描述的句子。

22.有穷自动机能够识别上下文无关语言。

23.文法的二义性和语言的二义性是两个不同的概念。

24.任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。

25.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。

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