文档介绍：(单选题) 1: 在自底向上的语法分析方法中，分析的关键是（ ）。
A: 寻找句柄
B: 寻找句型
C: 消除递归
D: 选择候选式
正确答案:
(单选题) 2: 有文法G=({S}，{a}，{S→SaS，S→e}
(单选题) 1: 在自底向上的语法分析方法中，分析的关键是（ ）。
A: 寻找句柄
B: 寻找句型
C: 消除递归
D: 选择候选式
正确答案:
(单选题) 2: 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A: LL(1)文法
B: 二义性文法
C: 算符优先文法
D: SLR(1)文法
正确答案:
(单选题) 3: 有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（）为L(G)中的句子。
A: a100b50ab100
B: a1000b500aba
C: a500b50aab2a
D: a100b40ab10aa
正确答案:
(单选题) 4: LR（1）文法都是（ ）。
A: 无二义性且无左递归
B: 可能有二义性但无左递归
C: 无二义性但可能是左递归
D: 可以既有二义性又有左递归
正确答案:
(单选题) 5: 词法分析器的输出是（ ）。
A: 字符串
B: 二元式
C: 三元式
D: 四元式
正确答案:
(单选题) 6: （ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A: 语法分析
B: 词法分析
C: 语义分析
D: 中间代码生成
正确答案:
(单选题) 7: 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
A: 汇编程序
B: 解释程序
C: 编译程序
D: 预处理程序
正确答案:
(单选题) 8: （ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A: 扫描程序
B: 语法分析程序
C: 语义分析程序
D: 源代码优化程序
正确答案:
(单选题) 9: 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A: 自左至右
B: 自顶向下
C: 自底向上
D: 自右向左
正确答案:
(单选题) 10: 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。
A: Xab+cd-/-bc*a+-:=
B: Xab+/cd--bc*a+--:=
C: Xab+-cd-/abc*+-:=
D: Xab+cd-/abc*+--:=
正确答案:
(单选题) 11: 类型转换时，整数到实数的转换称为（ ）。
A: 截断
B: 舍入
C: 拓展
D: 收缩
正确答案:
(单选题) 12: 设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（ ）。
A: ab0
B: a0c01
C: aaa
D: bc10
正确答案:
(单选题)