a. 最左素短语
b. 最右直接短语 c. 句柄
d. 最左直接短语
2 下面哪种不是自底向上的语法分析文法？（ ） 选择一个答案
a. LR（1） b. LL（k）
c. SLR（1） d. 算符优先法
3设G是一个给定的文法，S是文法的开始符号，如果S x（其中x∈V*）,则称x是文法G的一个 。 选择一个答案 A
a. 句型
b. 候选式 c. 单词
d. 产生式
4 文法 G 产生的（ ）的全体是该文法描述的语言。 选择一个答案
a. 终结符集 b. 非终结符集 c. 句子 d. 句型
5 下面不是翻译程序的是（ ）
a. 解释程序 b. 编译程序 c. 源程序
d. 汇编程序
6 乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是 ( )
a. 短语文法
b. 上下文有关文法 c. 上下文无关文法 d. 正则文法
7 后缀式ab+cd+/可用表达式 来表示( )
a. a+b/c+d b. a+b/（c+d） c. （a+b）/（c+d） d. a+b+c/d
8 设文法为：S→SA|AA→a|b
则对句子aba，下面 是规范推导。
a. S＝＝＞SA＝＝＞SAA＝＝＞SAa＝＝＞Sba＝＝＞Aba＝＝＞aba b. S＝＝＞SA＝＝＞Sa＝＝＞SAa＝＝＞Sba＝＝＞Aba＝＝＞aba
c. S＝＝＞SA＝＝＞SAA＝＝＞AAA＝＝＞aAA＝＝＞abA＝＝＞aba d. S＝＝＞SA＝＝＞SAA＝＝＞AAA＝＝＞AAa＝＝＞Aba＝＝＞aba
9 高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？（ ）
a. 自右至左
b. 自左至右
c. 自底向上 d. 自顶向下
10 最左简单子树的末端结点构成的符号串称为（ ）
a. 最左素短语 b. 素短语
c. 简单短语
11 词法分析器用于识别_____。
a. 标识符 b. 语句 c. 字符串 d. 单词
12 正规式M1和M2等价是指 。
a. M1和M2状态数和有向弧条数相等 b. M1和M2所识别的语言集相等 c. M1和M2的有向弧条数相等 d. M1和M2的状态数相等
13 文法G[E]：E→T∣E＋T T→F∣T﹡F F→a∣（E） 该文法句型E＋F﹡（E＋T）的简单短语是下列符号串中的 。①（E＋T） ②E＋T ③F ④ F﹡（E＋T） 可选项有： 选择一个答案
a. ①和③
b. ②和③C） ③和④ c. ③
14 LR（k）方法是（ ）
a. 从左到右分析，每次走k步的一种编译方法。 b. 从左到右分析，每次向前预测k步的一种编译方法。
c. 从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。 d. 从左到右分析，共经过k步的一种编译方法。
15 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。
a. 正则文法
b. 上下文有关文法 c. 上下文无关文法 d. 短语文法
16 一个句型中的可归前缀为（ ）
a. 简单短语
b. 规范前缀，且句柄位于该规范前缀的后端 c. 句柄 d. 短语
17 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（ 选择一个答案
a. 充分条件
b. 充分必要条件 c. 必要条件 d. 无关系
。） 18 表达式A*（B-C*（C/D））的逆波兰式是（ ）
a. ABCCD/*-* b. ABC-CD/* c. ABC-*CD/*
d. a,b,c均不正确
19 下面哪个不是单词的描述工具？（ ）
a. 正规式
b. 下推自动机 c. 正规文法 d. 有穷自动机
20 若一个文法是递归的，则它产生的句子个数是（ ）
a. 可能有限个 b. 有限个
c. 以上均不对 d. 无穷个
21 语法分析器则可以发现源程序中的_____。
a. 语法错误
b. 语法和语义错误 c. 错误并校正 d. 语义错误
22 编译程序中语法分析器接收以 为单位的输入。
a. 产生式 b. 单词 c. 句子
d. 表达式
23 若a为终结符，则A→α·aβ为 项目。
a. 归约
b. 接受 c. 移进
d. 待约
24 通常一个编译程序中，不仅包含词法分析，语法分析，语义分析及中间代码生成，代码优化，目标代码生成等五个部分，还应包括 。
a. 符号执行器 b. 模拟执行器 c. 解释器
d. 表格处理和出错处理
25 在通常的语法分析方法中， 特别适用于表达式的分析.
a. LL（1）分析法 b. LR分析法 c. 递归下降分析法 d. 算符优先分析法
26 字母表｛a,b｝上以aa打头任何符号串的集合，可用正规式表示为（ ）
a. （a|b）* aa b. aa（a|b）*
c. aa（a* |b*） d. a,b,c均不正确
27 一个句型中最左的（ ）称为该句型的句柄。
a. 短语 b. 直接短语 c. 终结符号
d. 非终结符号
28 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 。
a. 产生式 b. 句型 c. 单词 d. 句子
29 下面不是常见的中间语言表示形式是（ ）
a. 三元式 b. 波兰表示 c. 四元式 d. 树表示
30 文法G所描述的语言是 的集合。
a. 文法G的字母表V的闭包V*中的所有符号串 b. 由文法的开始符号推出的所有终结符串
c. 文法G的字母表V中所有符号组成的符号串 d. 由文法的开始符号推出的所有符号串
因篇幅问题不能全部显示，请点此查看更多更全内容