兰大《编译原理》22秋平时作业2_奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网---《编译原理》22秋平时作业2

加入收藏设为首页

其他大学: 兰大《编译原理》22秋平时作业2
时间：2022-11-05 作者:在线来源：互联网点击：次

标签：

内容摘要：
《编译原理》22秋平时作业2

奥鹏作业答案、国开形考作业答案、答案联系微信：wxxygzs

兰大《编译原理》22秋平时作业2

一、单选题 (答案找 www.youxue100f.com共 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空间新浪微博人人网开心网百度空间和讯天涯社区

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332

上一篇：兰大《编译原理》22秋平时作业3
下一篇：兰大《编译原理》22秋平时作业1

最新更新

精彩推荐

热门点击

本类排行

作业资料综合信息发布网站
联系QQ:3064302332
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332

: 奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |

作业资料辅导平台_优学网滇ICP备2021005493号

兰大《编译原理》22秋平时作业2

奥鹏作业答案、国开形考作业答案、答案联系 微信：wxxygzs

奥鹏作业答案、国开形考作业答案、答案联系微信：wxxygzs