东师编译原理18春在线作业2 下载本文

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

(单选题) 1: 即使A是一个有用的符号,如下哪一类产生式也是不必要的()。 A: A→A B: A→Aa C: A→aA D: A→aAb 正确答案:

(单选题) 2: 一个句型中的句柄指的是最左什么()。 A: 短语 B: 直接短语 C: 素短语 D: 终结符号 正确答案:

(单选题) 3: 如果一个DFA的两个不同的状态s和t具有什么关系,则称s和t等价()。 A: 已区分 B: 待区分 C: 可区分 D: 不可区分 正确答案:

(单选题) 4: a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。 A: abc*cd-b-a*+/- B: abc*cd-b-a*+/- C: abc*cd-/b-a*+- D: abc*/cd-b-a*+- 正确答案:

(单选题) 5: 逆波兰式ab+c+d*e-所对应的表达式是什么()。 A: (a+b+c)*d-e B: a+b+c*d-e C: a+(b+c)*d-e D: (a-b+c)*d+e 正确答案:

(单选题) 6: 中间代码产生是依据语言的什么规则进行的()。 A: 语法 B: 语义 C: 语用 D: 运行 正确答案:

(单选题) 7: 在设计布尔表达式翻译算法时,什么四元式表示当关系A1

(单选题) 8: Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。 A: 短语结构 B: 前后文无关 C: 前后文有关 D: 正规 正确答案:

(单选题) 9: 程序基本块是指什么()。 A: 一个子程序

B: 一个仅有一个入口和一个出口的语句 C: 一个没有嵌套的程序段

D: 一组顺序执行的程序段且仅有一个入口和一个出口

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

正确答案:

(单选题) 10: 在一个NFA中,从某一给定的状态q出发,仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。 A: q-CLOSURE(ε) B: ε-CLOSURE(q) C: CLOSURE(ε-q) D: CLOSURE(q-ε) 正确答案:

(单选题) 11: 对于状态转换图中用矢线连接的任意两个结点,把靠箭尾一侧的结点称为该矢线的什么结点()。 A: 进入 B: 射出 C: 初态 D: 终态 正确答案:

(单选题) 12: 若用临时变量T1表示CONSTPART部分,用临时变量T表示VARPART部分,则变址存数四元式的形式是什么()。

A: ([ ]=,X,0,T[T1]) B: (=[ ],T[T1],0,X) C: ([ ]=,X,0,T1[T]) D: (=[ ],T1[T],0,X) 正确答案:

(单选题) 13: 词法分析器用于识别什么()。 A: 句柄 B: 句型 C: 单词 D: 产生式 正确答案:

(单选题) 14: 素短语是指什么样的短语()。

A: 至少包含一个符号,除自身外不再包含其他终结符号 B: 至少包含一个终结符号,除自身外不再包含其他素短语 C: 至少包含一个符号,除自身外不再包含其他短语

D: 至少包含一个终结符号,除自身外不再包含其他终结符号 正确答案:

(单选题) 15: 词法分析器输出的单词符号常常表示成什么样的二元式()。 A: (Class,Value) B: (OP,Result) C: (Class,Result) D: (OP,Value) 正确答案:

(单选题) 16: 自底向上分析时,若分析成功,则分析栈中只剩下什么()。 A: 界符#及开始符号S B: 开始符号S C: 界符#号

D: 当前的输入符号 正确答案:

(单选题) 17: 符号表通常由若干个什么组成()。 A: 字段 B: 关键字 C: 信息 D: 记录 正确答案:

(单选题) 18: 语言L={ambn|m≥0,n≥1}的正规表达式是什么()。

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

A: a*bb* B: aa*bb* C: aa*b* D: a*b* 正确答案:

(单选题) 19: 与正规式 (a|b)* 等价的正规式是哪个()。 A: a*|b* B: a*b* C: (a*b*)* D: (ab)* 正确答案:

(单选题) 20: 当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。 A: 等于 B: 低于

C: 等于和低于 D: 没有 正确答案:

(判断题) 1: LR法是自顶向下语法分析方法。 A: 错误 B: 正确 正确答案:

(判断题) 2: 一个文法所有句子的集合构成该文法定义的语言。 A: 错误 B: 正确 正确答案:

(判断题) 3: 每一个NFA都对应有唯一的一个最小化的DFA。 A: 错误 B: 正确 正确答案:

(判断题) 4: 若G是已化简的文法,则G中的每一符号X至少在一个句子中出现。 A: 错误 B: 正确 正确答案:

(判断题) 5: 当两个符号间既有低于关系也同时有优于关系时,可以用分层法消除多重优先关系。 A: 错误 B: 正确 正确答案:

(判断题) 6: 用分层法消除多重优先关系时,由于改写文法引入一些单产生式,将增加文法的复杂性和降低语法分析的效率。 A: 错误 B: 正确 正确答案:

(判断题) 7: 每个文法都能改写为LL(1)文法。 A: 错误 B: 正确 正确答案:

(判断题) 8: 对于文法G[A]: A→aABe|Ba,B→dB|ε,有人说:因为 FIRST(aABe)∩ FOLLOW(A)=?,FIRST(Ba)∩ FOLLOW(A)≠?,所以,文法G[A]不是LL(l)文法。 A: 错误 B: 正确 正确答案:

(判断题) 9: 一个字母表上全部符号串所组成的集合必然为一有限集。

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

A: 错误 B: 正确 正确答案:

(判断题) 10: 将DFA M状态数最小化时,首先应将M的状态集K按初态与非初态划分为两个子集,以构成初始分划。 A: 错误 B: 正确 正确答案:

(判断题) 11: 有的编译程序可以没有目标代码生成部分。 A: 错误 B: 正确 正确答案: (判断题) 12: 为提高代码的执行效率,对于那些循环中的不变运算,就不须在循环中反复地执行,而只须将它们移到循环的入口之前执行一次即可。 A: 错误 B: 正确 正确答案:

(判断题) 13: 每个句子都有规范推导。 A: 错误 B: 正确 正确答案: (判断题) 14: 对于那些具有间接左递归性的非终结符号,通过逐步代入有关产生式的方式,可以将它们化为直接左递归的产生式。 A: 错误 B: 正确 正确答案:

(判断题) 15: 一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。 A: 错误 B: 正确 正确答案:

(判断题) 16: 出现在赋值语句右部表达式中的下标变量, 可只具有右值。 A: 错误 B: 正确 正确答案:

(判断题) 17: 状态转换图不能作为有限自动机的直观图示。 A: 错误 B: 正确 正确答案:

(判断题) 18: 利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。 A: 错误 B: 正确 正确答案:

(判断题) 19: 对于任何LL(1)文法G,总能为G构造一个预测分析表。 A: 错误 B: 正确 正确答案:

(判断题) 20: 若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。 A: 错误 B: 正确 正确答案:

(单选题) 1: 即使A是一个有用的符号,如下哪一类产生式也是不必要的()。 A: A→A

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

B: A→Aa C: A→aA D: A→aAb 正确答案:

(单选题) 2: 一个句型中的句柄指的是最左什么()。 A: 短语 B: 直接短语 C: 素短语 D: 终结符号 正确答案:

(单选题) 3: 如果一个DFA的两个不同的状态s和t具有什么关系,则称s和t等价()。 A: 已区分 B: 待区分 C: 可区分 D: 不可区分 正确答案:

(单选题) 4: a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。 A: abc*cd-b-a*+/- B: abc*cd-b-a*+/- C: abc*cd-/b-a*+- D: abc*/cd-b-a*+- 正确答案:

(单选题) 5: 逆波兰式ab+c+d*e-所对应的表达式是什么()。 A: (a+b+c)*d-e B: a+b+c*d-e C: a+(b+c)*d-e D: (a-b+c)*d+e 正确答案:

(单选题) 6: 中间代码产生是依据语言的什么规则进行的()。 A: 语法 B: 语义 C: 语用 D: 运行 正确答案:

(单选题) 7: 在设计布尔表达式翻译算法时,什么四元式表示当关系A1

(单选题) 8: Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。 A: 短语结构 B: 前后文无关 C: 前后文有关 D: 正规 正确答案:

(单选题) 9: 程序基本块是指什么()。 A: 一个子程序

B: 一个仅有一个入口和一个出口的语句 C: 一个没有嵌套的程序段

D: 一组顺序执行的程序段且仅有一个入口和一个出口 正确答案: (单选题) 10: 在一个NFA中,从某一给定的状态q出发,仅经过若干条标记为ε的矢线所能达到的状态所组