www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
(单选题) 1: 文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。 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} 正确答案:
(单选题) 2: 不属于Chomsky观点分类的文法是什么()。 A: 上下文无关文法 B: 算符优先文法 C: 上下文有关文法 D: 正规文法 正确答案:
(单选题) 3: 在编译中产生语法树是为了什么()。 A: 语法分析 B: 语义分析 C: 词法分析 D: 产生目标代码 正确答案: (单选题) 4: 设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，则终结符*和+之间的算符优先关系是什么()。 A: 大于 B: 小于 C: 等于 D: 无关系 正确答案:
(单选题) 5: DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。 A: f(P,Q)=a B: f(P,a)=Q C: f(Q,a)=P D: f(a,P)=Q 正确答案:
(单选题) 6: 在编译程序中进行语法检查的目的是为了什么()。 A: 发现程序所用语言的语法错误 B: 便于优化
C: 发现程序中的所有错误 D: 发现程序中的词法错误 正确答案:
(单选题) 7: 给定文法,A::= bA|cc,下面符号串中可由该文法推导出的是哪个()。 A: bcc B: b*cc C: b*cbcc D: bccbcc 正确答案:
(单选题) 8: 下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。 A: a*(c|d)|b(c|d) B: a*(c|d)*|b(c|d)* C: a*(c|d)|b*(c|d) D: (a*|b)*c|(a*|b)*d 正确答案:
(单选题) 9: 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。 A: 同族的归纳变量 B: 基本归纳变量 C: 循环不变量
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
D: 循环不变运算 正确答案:
(单选题) 10: 词法分析器的输出是什么()。 A: 字符串 B: 二元式 C: 三元式 D: 四元式 正确答案:
(单选题) 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: 多余
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
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 C: P↑
D: P↑(T*F) 正确答案:
(单选题) 20: 通常把每个非终结符号的右部符号串称为该非终结符号的什么()。 A: 推导项 B: 选择式 C: 规则项 D: 候选式 正确答案:
(判断题) 1: 为提高代码的执行效率，对于那些循环中的不变运算，就不须在循环中反复地执行，而只须将它们移到循环的入口之前执行一次即可。 A: 错误 B: 正确 正确答案:
(判断题) 2: 状态转换图不能作为有限自动机的直观图示。 A: 错误 B: 正确 正确答案:
(判断题) 3: 多遍扫描的编译程序优于单遍扫描的编译程序。 A: 错误 B: 正确 正确答案:
(判断题) 4: 文法的任意两个符号对之间都存在简单优先关系。 A: 错误 B: 正确 正确答案:
(判断题) 5: 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。 A: 错误 B: 正确 正确答案:
(判断题) 6: 数组元素的地址计算与数组的存储方式有关。 A: 错误 B: 正确 正确答案:
(判断题) 7: 在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。 A: 错误 B: 正确 正确答案:
(判断题) 8: 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。 A: 错误 B: 正确 正确答案:
(判断题) 9: 存在这样的1型语言，它不能由任何2型文法来描述。 A: 错误 B: 正确
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
正确答案:
(判断题) 10: 当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。 A: 错误 B: 正确 正确答案: (判断题) 11: 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。 A: 错误 B: 正确 正确答案:
(判断题) 12: 逆波兰法表示的表达式亦称前缀式。 A: 错误 B: 正确 正确答案:
(判断题) 13: 循环是指程序中的一个能被重复执行的代码序列。 A: 错误 B: 正确 正确答案:
(判断题) 14: 循环的入口结点是循环中每一结点的必经结点。 A: 错误 B: 正确 正确答案:
(判断题) 15: 文法G[A]： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。 A: 错误 B: 正确 正确答案:
(判断题) 16: 若文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。 A: 错误 B: 正确 正确答案:
(判断题) 17: 利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。 A: 错误 B: 正确 正确答案:
(判断题) 18: 编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。 A: 错误 B: 正确 正确答案:
(判断题) 19: 对每一个左线性文法G1，一定存在一个右线性文法G2，使得L（G1）＝L（G2）。 A: 错误 B: 正确 正确答案:
(判断题) 20: 具有优化功能的编译程序的工作效率高。 A: 错误 B: 正确 正确答案:
(单选题) 1: 文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。 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} 正确答案:
(单选题) 2: 不属于Chomsky观点分类的文法是什么()。
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
A: 上下文无关文法 B: 算符优先文法 C: 上下文有关文法 D: 正规文法 正确答案:
(单选题) 3: 在编译中产生语法树是为了什么()。 A: 语法分析 B: 语义分析 C: 词法分析 D: 产生目标代码 正确答案: (单选题) 4: 设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，则终结符*和+之间的算符优先关系是什么()。 A: 大于 B: 小于 C: 等于 D: 无关系 正确答案:
(单选题) 5: DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。 A: f(P,Q)=a B: f(P,a)=Q C: f(Q,a)=P D: f(a,P)=Q 正确答案:
(单选题) 6: 在编译程序中进行语法检查的目的是为了什么()。 A: 发现程序所用语言的语法错误 B: 便于优化
C: 发现程序中的所有错误 D: 发现程序中的词法错误 正确答案:
(单选题) 7: 给定文法,A::= bA|cc,下面符号串中可由该文法推导出的是哪个()。 A: bcc B: b*cc C: b*cbcc D: bccbcc 正确答案:
(单选题) 8: 下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。 A: a*(c|d)|b(c|d) B: a*(c|d)*|b(c|d)* C: a*(c|d)|b*(c|d) D: (a*|b)*c|(a*|b)*d 正确答案:
(单选题) 9: 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。 A: 同族的归纳变量 B: 基本归纳变量 C: 循环不变量 D: 循环不变运算 正确答案:
(单选题) 10: 词法分析器的输出是什么()。 A: 字符串 B: 二元式 C: 三元式 D: 四元式