兰州大学《编译原理》9月考试在线考核试题-0005（资料）

同学情

《编译原理》9月考试在线考核试题-0005
试卷总分:60    得分:0
一、 单选题 (共 10 道试题,共 40 分)
1.如果L(M1)=L(M2)，则M1与M2（ ）
A.等价
B.都是二义的
C.都是无二义的
D.它们的状态数相等



2.表达式(┐A∨B)∧(C∨D)的逆波兰表示为________________。
A.┐AB∨∧CD∨
B.A┐B∨CD∨∧
C.AB∨┐CD∨∧
D.A┐B∨∧CD∨



3.文法的二义性和语言的二义性是两个________________的概念。
A.不同
B.相同
C.无法判断



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型语言



二、 判断题 (共 10 道试题,共 20 分)
1.两个正规集相等的必要条件是他们对应的正规式等价。
A.正确
B.错误



2.目标程序一定是机器语言程序
A.正确
B.错误



3.在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。
A.正确
B.错误



4.直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。
A.正确
B.错误



5.上下文无关文法的开始符号可以是终结符或非终结符
A.正确
B.错误



6.规范归约和规范推导是互逆的两个过程。
A.正确
B.错误



7.逆波兰法表示的表达式亦称前缀式 。
A.正确
B.错误



8.Ｌ—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。
A.正确
B.错误



9.1型文法对规则的限制比2型文法对规则的限制要多一些
A.正确
B.错误



10.常量表达式是指在任何时候都取固定常数值的表达式。
A.正确
B.错误



三、 综合题 (共 1 道试题,共 20 分)
1.用SLR(1)文法能定义的语言集合、用LR(1)文法能定义的语言集合和用LALR(1)文法能定义的语言集合之间有什么关系？（不需要给出理由。）


四、 简答题 (共 2 道试题,共 20 分)
1.写出中缀式(a＋b*c)/(a＋b)－d等价的后缀式和四元式(运算符优先级按常规理解)


2.什么是文法的左递归？

ujmyhn

谋学网越办越好，加油！

heew755454zd

老师说谋学网可以下载资料，原来是真的！