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

试卷总分: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.对应Chomsky四种文法的四种语言之间的关系是( )

A.L0∈L1∈L2∈L3

B.L3∈L2∈L1∈L0

C.L3=L2∈L1∈L0

D.L0∈L1∈L2=L3

7.如果L(M1)=L(M2)，则M1与M2（ ）

A.它们的状态数相等

B.都是二义的

C.都是无二义的

D.等价

8.若一个文法是递归的，则它所产生的语言的句子( )。

A.是无穷多个

B.是有穷多个

C.是可枚举的

D.个数是常量

9.文法G[A]：A→ε A→aB B→Ab B→a是(　　)：

A.正规文法

B.二型文法

10.设有文法G[I]： I→I1|I0|Ia|Ic|a|b|c 下列符号串中是该文法句子的有（ ）。① ab0 ② a0c01 ③ aaa ④ bc10

A.①

B.②③④

C.③④

D.①②③④

11.正规式M1和M2 等价是指_______________

A.M1和M2的状态数相等

B.M1和M2的有向弧条数相等

C.M1和M2所表示的语言集相等

D.M1和M2的有向弧条数与状态数相等

12.常用的中间代码形式不含( )

A.三元式

B.四元式

C.逆波兰式

D.语法树

13.代码生成阶段的主要任务是()

A.把高级语言翻译成汇编语言

B.把高级语言翻译成机器语言

C.把中间代码变换成依赖具体机器的目标代码

D.把汇编语言翻译成机器语言

14.作为编译程序的源语言不能是___________.

A.高级语言

B.C语言

C.低级语言

D.Pascal语言

15.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（ ）

A.词法分析器应作为独立的一遍

B.词法分析器作为子程序较好

C.词法分析器分解为多个过程，由语法分析器选择使用 ．

D.词法分析器并不作为一个独立的阶段

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

16.就执行速度而言,编译后再执行程序比解释执行程序慢

17.使用中间代码的主要好处有：便于移植、便于修改、便于优化、便于掌握。

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

19.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。

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

21.上下文无关文法的开始符号可以是终结符或非终结符

22.能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。

23.逆波兰表示法表示表达式时无须使用括号。

24.一个基本快的出口和入口可以不唯一。

25.设r和s分别是正规式，则有L(r|s)=L(r)L(s)。

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