www.vu8o.com

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

正确答案:

(单选题) 11: 若文法G定义的语言是无限集，则文法G必然是什么样的()。 A: 递归的

B: 前后文无关的 C: 二义性的 D: 无二义性的 正确答案:

(单选题) 12: 把用一组数学符号和规则来描述语言的方式称为什么()。 A: 推演 B: 推导 C: 形式描述 D: 形式语言 正确答案:

(单选题) 13: 一个文法所描述的语言是什么样的()。 A: 唯一的 B: 不唯一的 C: 可能唯一 D: 可能不唯一 正确答案:

(单选题) 14: 我们把右部仅含一个非终结符号的产生式，称为什么产生式()。 A: 无用 B: 有用 C: 奇 D: 单

正确答案:

(单选题) 15: 把形如[A→α?β,a]的项目称为一个什么项目()。 A: LR(1) B: LR(0) C: SLR(1) D: LALR(1) 正确答案:

(单选题) 16: 通常把构成各个单词的字符串称为该单词的什么()。 A: 编码 B: 类别 C: 词文 D: 内部表示 正确答案:

(单选题) 17: 对于自底向上的语法分析而言，须着重解决的问题是什么()。 A: 如何确定一个规范句型的句柄 B: 应将句柄归约为哪个非终结符号

C: 如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号 D: 以上都不是 正确答案:

(单选题) 18: 如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。 A: 非法 B: 多余 C: 非确定 D: 无用 正确答案: (单选题) 19: 设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。 A: (T*F) B: T*F

www.vu8o.com

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

C: P↑

D: P↑(T*F) 正确答案:

(单选题) 20: 通常把每个非终结符号的右部符号串称为该非终结符号的什么()。 A: 推导项 B: 选择式 C: 规则项 D: 候选式 正确答案:

(判断题) 1: 为提高代码的执行效率，对于那些循环中的不变运算，就不须在循环中反复地执行，而只须将它们移到循环的入口之前执行一次即可。