华中师范大学14春《编译原理》在线作业答案

华师14春《编译原理》在线作业
试卷总分：100   测试时间：
一、单选题（共30道试题，共60分。）
1.若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。
A. 一定
B. 不一定
C. 视情况而定
满分：2分
2.属于低级语言的是
A. Fortran
B. Pascal
C. Lisp
D. Masm
满分：2分
3.一个语言的文法是_____.
A. 惟一的
B. 不惟一的
C. 个数有限的
D. 无限的
满分：2分
4.一个正规语言只能对应
A. 一个正规文法
B. 一个最小有限状态自动机
C. 一个下推自动机
D. 一个确定的有限自动机
满分：2分
5.在编译程序采用的优化方法中，_____ 是在循环语句范围内进行的。 ①合并已知常量 ②删除多余运算， ③删除归纳变量 ④强度削弱 ⑤代码外提
A. ①④
B. ①⑤
C. ①④⑤
D. ③④⑤
满分：2分
6.在状态转换图中，结点代表____，用圆圈表示。
A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串
满分：2分
7.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的____。
A. 必要条件
B. 充分必要条件
C. 充分条件
满分：2分
8.设文法G（S为其开始符号）产生式如下： S→aSb|ab|ε 则G是一个
A. LR（1）文法
B. SLR（1）文法
C. 三型文法
D. 二型文法
满分：2分
9.LR(K)分析方法是______。
A. 从左到右分析，每次走K步的一种编译方法
B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
满分：2分
10.合并表达式中常量运算的目的是_____。 ①合并常量，使表达式中的常量尽可能少 ②合并常量，使表达式尽可能简短 ③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
A. ①
B. ②
C. ③
D. ①②③
满分：2分
11.文法G[A]：A→ε A→aB B→Ab B→a是
A. 正规文法
B. 二型文法
C. 上下无关文法
D. 不确定
满分：2分
12.编译过程中，语法分析器的任务是______ 。 a.分析单词是怎样构成的 b.分析单词串是如何构成语句和说明的 c.分析语句和说明是如何构成程序的 d.分析程序的结构
A. bc
B. d
C. bcd
D. abcd
满分：2分
13.一个右线性文法G一定是
A. LL（1）文法
B. LR（1）文法
C. SLR（1）文法
D. 上述三者都不是
满分：2分
14.编译程序生成的目标程序_______是可执行的程序。
A. 一定
B. 不一定
C. 某种情况下一定
D. 某种情况下不一定
满分：2分
15.数组的内情向量中肯定不含有数组的