其他大学

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

时间：2022-11-05  作者:在线  来源：互联网  点击：540次  

标签：
内容摘要：
《编译原理》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)。

出处：优学网作业答案帮手-优学网作业答案、在线作业、离线作业
网址：http://youxue100f.com/转载时请注明出处和网址
优学网作业答案好帮手-优学网在线作业、离线作业、优学网 电大 网院各院校、学习资料在线作业离线作业！在线包100分，离线包通过！
联系：QQ：3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢

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

精彩推荐
热门点击
本类排行

奥鹏作业答案好帮手-所有学校在线作业包100分，离线作业包通过，电大论文辅导等!全程包通过！
联系QQ:3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢
优学作业答案好帮手网为您服务！
微信：wxxygzs

优学网作业答案帮手-所有学校在线作业包100分，离线作业包通过，电大作业等所有平台在线作业离线作业、毕业论文资料等，！
联系：QQ：3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢 微信：wxxygzs
奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |
优学网作业答案帮手 湘ICP备1306085518号 奥鹏作业联系优学网
Copyright © 2002-2018 文军科技 版权所有 Power by DedeCms