兰州大学《编译原理》11月考试在线考核试题

奥鹏教育在线考核期末考试

《编译原理》2020年11月考试在线考核试题

编译程序生成的目标程序_______________ 是可执行的程序.
A:一定
B:不一定
答案问询微信：424329

构造编译程序应掌握().
A:源程序
B:目标语言
C:编译方法
D:其他三项都是
答案问询微信：424329

文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│bB ， B→bN} ），该文法所描述的语言是________________
A:L(G[N])={bi│i≥0}
B:L(G[N])={b2i│i≥0}
C:L(G[N])={b2i+1│i≥0}
D:L(G[N])={b2i+1│i≥1}
答案问询微信：424329

正则表达式R1和R2等价是指( )
A:R1和R2都是定义在一个字母表上的正则表达式
B:R1和R2中使用的运算符相同
C:R1和R2代表同一正则集
D:R1和R2代表不同正则集
答案问询微信：424329

算符优先分析每次都是对（）进行规约。
A:短语
B:最左素短语
C:素短语
D:句柄
答案问询微信：424329

编译原理是对( )。
A:机器语言的执行
B:汇编语言的翻译
C:高级语言的翻译
D:高级语言程序的解释执行
答案问询微信：424329

Chomsky 定义的四种形式语言文法中， 0 型文法又称为________________文法。
A:短语结构文法
B:前后文无关文法
C:前后文有关文法
D:正规文法
答案问询微信：424329

词法分析器用于识别________________。
A:字符串
B:语句
C:单词
D:标识符
答案问询微信：424329

文法分为四种类型，即0型、1型、2型、3型。其中2型文法是________________。
A:短语文法
B:正则文法
C:上下文有关文法
D:上下文无关文法
答案问询微信：424329

过程的DISPLAY表中记录了（）。
A:过程的连接数据
B:过程的嵌套层次
C:过程的返回地址
D:过程的入口地址
答案问询微信：424329

静态数组的存储空间可以在编译时确定。
A:正确
B:错误
答案问询微信：424329

如果一个文法是递归的，则其产生的语言的句子是无穷个。
A:正确
B:错误
答案问询微信：424329

正则文法其产生式为 A-﹥a ， A-﹥Bb, A,B∈VN ， a 、 b∈VT 。
A:正确
B:错误
答案问询微信：424329

在程序中标识符的出现仅为使用性的。
A:正确
B:错误
答案问询微信：424329

计算机高级语言翻译成低级语言只有解释一种方式。
A:正确
B:错误
答案问询微信：424329

解释程序适用于 COBOL 和 FORTRAN 语言。
A:正确
B:错误
答案问询微信：424329

含有代码优化功能的编译器的执行效率通常较高
A:正确
B:错误
答案问询微信：424329

逆波兰法表示的表达式把运算对象放在运算符的后面。
A:正确
B:错误
答案问询微信：424329

削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A:正确
B:错误
答案问询微信：424329

无论是一遍扫描的编译器还是多遍扫描的编译器都要对源程序扫描一遍
A:正确
B:错误
答案问询微信：424329

对下列四元式序列生成目标代码： A:=B*CD:=E+FG:=A+DH:=G*2其中，H是基本块出口的活跃变量， R0和R1是可用寄存器
答案问询微信：424329

高级语言的分类有哪些？
答案问询微信：424329

已知文法G[E]奥鹏教育在线考核期末考试为：E→T|E+T|E-TT→F|T*F|T/FF→（E）|i① 该文法的开始符号（识别符号）是什么？②请给出该文法的终结符号集合VT和非终结符号集合VN。③ 找出句型T+T*F+i的所有短语、简单短语和句柄。
答案问询微信：424329