一、单选 （共20题,每题2分,共40分）
1.词法分析程序可以发现源程序中出现的（）。
A.语法错误 B.运行错误 C.词法错误 D.语义错误
2.句型的最左（），称为该句型的句柄。
A.终结符号串 B.短语 C.素短语 D.简单短语
3.已知文法G[E]：E→U0|V1，U→E1|1，V→E0|0，该文法不属于（）。 型文法
B.左线性3型文法 C.右线性3型文法 D.正规文法
4.已知文法G[S]：S→AB,A→cA|c,B→dB|d，其句子的最右推导为（）。
5.对于算符优先文法，a和b为终结符，其关系a﹤b的含义是ab在句型中相邻出现时，（）。 同时被归约
值小于b值
先于b被归约
后于b被归约
6.三元式表示形式(i)(op,arg1 ,arg2 )中，（）表示该三元式的运算结果。
A.(i)
7.已知文法G[S]：S→aSb|ab，（）是该文法的句子。
(1)语法分析方法的分析过程是（）的过程。
A.最左推导 B.规范推导 C.规范归约 D.最右推导
9.正规集L={an|n＞0}相应的正规式是（）。
A. aa+ B. a+ C. aa* D. a*
10.下列语法分析法不属于规范归约分析过程的是（）。
(0)分析法 (1)分析法
B.算符优先分析法
(1)分析法
11.下列（）优化方法不是针对循环优化进行的。
A.强度削弱 B.删除归纳变量 C.代码外提 D.删除多余运算
12.如果B为文法G[S]的非终结符，则A→α.Bβ为该文法的（）项目。
A.归约 B.接受 C.待约 D.移进
13.文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个（）。
A.句柄 B.素短语 C.句型 D.短语
14.已知文法G[S]: S→Sa∣S→Sb∣S→a，则文法G的终结符号集VT为（）。
A.{S,a,b} B.{a,b} C.{S,b} D.{S,a}
15.对于文法的句型，其规范推导是指（）。
A.最右推导之逆过程 B.最左推导过程 C.最右推导过程 D.最左推导之逆过程
语法分析方法的关键问题是寻找句型的（）。
A.短语 B.简单短语 C.句柄 D.最左素短语
17.下列（）正规式对应的语言，不可能设计一个不含有空规则的文法。 *
*a
*b
D.(a|b)*
18.语法分析程序接收以（）为单位的输入。
A.字符 B.表达式 C.单词 D.句子
19.已知文法G[S]：S→aSa|bSb|ε，（）是该文法的句子。
20.程序的基本块是指（）。
A.不含条件转移语句的程序段 B.不含无条件转移语句的程序段
C.仅含有一个入口语句和一个出口语句的顺序程序段 D.不含停机的语句程序段
二、多选 （共5题,每题2分,共10分）
1.基于∑={a}上的正规式为（）。 *
*
2.在实际应用中，文法的终结符代表的实际含义可能是（）。
A.句型 B.句子 C.单词 3.已知文法G[S]:S→Ac|aB,A→ab,B→bc，其句子abc的句柄是（）。 B.ε 4.在基本块内的优化包括的内容有()。
A.删除多余运算 B.运算强度消弱 C.删除无用赋值 5.（）属于自底向上的分析方法。 (1)预测分析法 B.递归子程序分析法分析法
D.优先分析法
一、单选 （共20题,每题2分,共40分）
1.标准答案：C 2.标准答案：A 3.标准答案：C 4.标准答案：A 5.标准答案：D 6.标准答案：A 7.标准答案：A
+
D.短语
D.代码外提
8.标准答案：A 9.标准答案：C 10.标准答案：B 11.标准答案：D 12.标准答案：C 13.标准答案：C 14.标准答案：B 15.标准答案：C 16.标准答案：C 17.标准答案：D 18.标准答案：C 19.标准答案：C 20.标准答案：C
二、多选 （共5题,每题2分,共10分）
1.标准答案：A, B 2.标准答案：B, C 3.标准答案：A, C 4.标准答案：A, C 5.标准答案：C, D
一、单项选择题（本大题共20小题，每小题分，共40分） 1.编译程序是将高级语言程序翻译成（）。
A.高级语言程序 C.汇编语言程序
B.机器语言程序 D.汇编语言或机器语言程序
2.用高级语言编写的程序经编译后产生的程序叫（）。 A.源程序
B.目标程序
C.连接程序
D.解释程序
3.文法所描述的语言是（）的集合。 A.文法的字汇表V中符号组成的符号串 串
C.由文法开始符推导的符号串
B.文法的字汇表V中终结符号组成的符号
D.由文法开始符推导的终结符号串
4.若文法G定义的语言是无限集，则文法必然是（）。 A.递归的 的
B.非递归的
C.二义性的
D.非二义性
5.文法的非终结符集VN和终结符集VT应满足（）条件。 ?VT
?VT
∩VT＝?
∩VT≠?
6.设文法G如下，文法G的终结符集VT是（）。 G[E]:E→E＋T｜T T→T*F｜F F→(E)｜a A.{＋，*} (，)，a}
B.{＋，*，(}
C.{＋，*，(，)}
D.{＋，*，
7.已知文法G[S]:S→aSa|bSb|ε，（）是该文法的句子。
专升本《编译原理》
