《编译原理》兰大2020年9月在线考核试题百分
《编译原理》2020年9月考试在线考核试题1.[单选题] 如果L(M1)=L(M2)，则M1与M2（ ）
答案资料下载请参考帮助中心说明
A.等价
B.都是二义的
C.都是无二义的
D.它们的状态数相等
答:——A——
2.[单选题] 表达式(┐A∨B)∧(C∨D)的逆波兰表示为________________。
A.┐AB∨∧CD∨
B.A┐B∨CD∨∧
C.AB∨┐CD∨∧
D.A┐B∨∧CD∨ 南开答案请进 ap5u.com 或q761296021
答:——B——
3.[单选题] 文法的二义性和语言的二义性是两个________________的概念。
A.不同
B.相同
C.无法判断
答:——A——
4.[单选题] 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类： _______________和LR分析法属于自底向上分析。
A.深度分析法
B.宽度优先分析法
C.算符优先分析法
D.递归子程序分析法
答:————
5.[单选题] 对应Chomsky四种文法的四种语言之间的关系是( )
A.L0∈L1∈L2∈L3
B.L3∈L2∈L1∈L0
C.L3=L2∈L1∈L0
D.L0∈L1∈L2=L3
答:————
6.[单选题] 下列关于标识符和名字的叙述中，正确的为________________。
A.标识符有一定的含义
B.名字是一个没有意思的字符序列
C.名字有确切的属性
D.都不对
答:————
7.[单选题] 下列哪个程序不是编译程序的组成部分?___________
A.词法分析
B.代码读入程序
C.代码生成程序
D.语法分析程序
答:————
8.[单选题] 编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过________________这几步。1）编辑 2）编译 3）连接 4）运行
A.1）2）3）4）
B.1）2）3）
C.1）3）
D.1）4）
答:————
9.[单选题] 编译程序生成的目标程序_______________ 是可执行的程序.
A.一定
B.不一定
答:————
10.[单选题] 下推自动机识别的语言是( )
A.0型语言
B.1型语言
C.2型语言
D.3型语言
答:————
11.[判断题] 两个正规集相等的必要条件是他们对应的正规式等价。
A.正确
B.错误
答:————
12.[判断题] 目标程序一定是机器语言程序
A.正确
B.错误
答:————
13.[判断题] 在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。
A.正确
B.错误
答:————
14.[判断题] 直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。
A.正确
B.错误
答:————
15.[判断题] 上下文无关文法的开始符号可以是终结符或非终结符
A.正确
B.错误
答:————
16.[判断题] 规范归约和规范推导是互逆的两个过程。
A.正确
B.错误
答:————
17.[判断题] 逆波兰法表示的表达式亦称前缀式 。
A.正确
B.错误
答:————
18.[判断题] Ｌ—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。
A.正确
B.错误
答:————
19.[判断题] 1型文法对规则的限制比2型文法对规则的限制要多一些
A.正确
B.错误
答:————
20.[判断题] 常量表达式是指在任何时候都取固定常数值的表达式。
A.正确
B.错误
答:————
21.[问答题] 用SLR(1)文法能定义的语言集合、用LR(1)文法能定义的语言集合和用LALR(1)文法能定义的语言集合之间有什么关系？（不需要给出理由。）
答:————
22.[问答题] 写出中缀式(a＋b*c)/(a＋b)－d等价的后缀式和四元式(运算符优先级按常规理解)
答:————
23.[问答题] 什么是文法的左递归？
答:————
奥鹏兰大答案无忧答案网整理
页:
[1]