编译概念复习题（参考答案）
一、填空题
1．高级程序设计语言是根据定义的。
A．词法规则B．语法规则
C．语义规则D．以上三项规则
2．编译程序各阶段工作都涉及到。
A．词法分析B．表格管理
C．语法分析D．语义分析
3．编译程序将源程序加工成目标程序是之间的转换。
A．词法B．语法
C．语义D．规则
4．解释程序和编译程序的区别在于。
A．是否生成中间代码B．加工的对象不同
C．使用的实现技术不同D．是否生成目标程序
5．一遍扫描的编译程序的优点是。
A．算法清晰B．便于分工
C．便于优化D．编译速度快
6．编译程序不能够检查、处理的错误是程序中的。
A．静态语义错误B．动态语义错误
C．语法错误D．词法错误
7．开发一个编译程序应掌握。
A．源语言B．目标语言
C．编译技术D．以上三项都是
8．中间代码生成所依据的是语言的。
A．词法规则B．语法规则
C．语义规则D．产生规则
10．测试一个编译程序时使用的测试数据是。
A．源程序B．中间代码
C．目标程序D．任意数据
11．可以作为目标代码的语言是。
A．高级语言B．中间语言
C．低级语言D．程序设计语言
12．编译程序检查、处理源程序中的错误具体指的是。
A．词法错误B．语法错误
C．语义错误D．以上三项都是
13．同正则表达式(a | b)+等价的正则表达式是。
A．(a | b) * B．(a | b) (a | b) *
C．(a b)* (a b) D．(a | b)| (a | b)*
14．词法分析器的输出结果是。
A．单词自身B．单词的机内符
C．单词的词义信息D．单词的词法信息
15．如果一个正则表达式所代表的集合是无穷的，则它必含有运算。
A．连接运算：“·”B．或运算：“|”
C．闭包运算：“*”D．括弧：“（”和“）”
16．称有限自动机A1和A2等价是指。
A．A1和A2都是定义在一个字母表Σ上的有限自动机
B．A1和A2状态数和有向边数相等
C．A1和A2状态数或有向边数相等
D．A1和A2所能识别的字符串集合相同
17．DFA同NFA的不同之处是。
A．DFA的一个状态发出的边不能相同，而NFA的一个状态可以发出多条相同的边B．DFA可以含有多个终止状态，而NFA可以含有多个初始状态
C．DFA和NFA 所描述的字符串集合不同
D．DFA同NFA使用的构造技术和对象不同
18．同正则表达式(a | b)*等价的正则表达式是。
A．(a | b)+ B．a* | b*
C．(a b)*D．(a* | b*)+
19．词法分析器的加工对象是。
A．中间代码B．单词
C．源程序D．元程序
20．称正则表达式R1和R2等价是指。
A．R1和R2都是定义在一个字母表Σ上的正则表达式
B．R1和R2中使用的运算符相同
C．R1和R2代表一个正则集
D．R1和R2代表不同的正则集
21．如果一个有限自动机所能识别的字符串集合是无穷的，则它必。
A．含有多个状态B．含有多条有向边
C．含有多个终止状态D．含有回路
22．DFA同NFA的不同之处是。
A．DFA只能含有一个终止状态，而NFA可以含有多个终止状态
B．DFA只能含有一个初始状态，而NFA可以含有多个初始状态
C．DFA和NFA 所描述的字符串集合不同
D．DFA同NFA使用的构造技术和对象不同
23．同正则表达式a*b*等价的文法是。
A．G1：S→aS|bS|εB．G2：S→aSb|ε
C．G3：S→aS|Sb|εD．G4：S→abS|ε
24．如果一个文法G是二义性文法，则必存在某个句子x∈L(G)，该句子。
A．存在两个不同的最右推导和一个最左推导
B．存在两个不同的最左推导和一个最右推导
C．最左推导和最右推导不同
D．存在两个不同的最左推导和两个不同的最右推导
25．称文法G1和G2等价是指。
A．L(G1)≡L(G2) B．L(G1)=L(G2)
C．L(G1)⊆L(G2) D．L(G2)⊆L(G1)
26．由文法的开始符出发通过若干步（包括0步）推导产生的文法符号序列是。
A．语言B．句型
C．句子D．句柄
27．最左简单子树的叶结点，自左至右排列组成句型的。
A．短语B．简单短语
C．句柄D．素短语
28．CFG文法G：S→[ S ] | [ ]所产生的语言是。
A．[ m ] n （m，n＞0）B．[ m ] n （m，n>1）
C．[ m ] m（m≥1）D．[ n ] n（n≥0）
29．如果一个文法G是无二义性文法，则对任一句子x∈L(G)，该句子。
A．可能存在两个不同的最右推导
B．可能存在两个不同的最左推导
C．最左推导和最右推导不同
D．仅存在一个最左推导和一个最右推导
30．正则文法的句型具有的特点是。
A．句型中仅含一个非终结符或不含非终结符
B．句型中仅含一个非终结符或只含终结符
C．句型中仅含一个非终结符且在句型的最右端，或不含非终结符
D．句型中可含多个非终结符且在句型的最左端，或不含非终结符
31．规范推导是。
A．最右推导的逆过程B．最左推导
C．最左归约的逆过程D．最右规约的逆过程
32．在自顶向下语法分析中，要求文法满足。
A．无左递归B．无左公因子
C．无右递归D．无回溯
33．一个文法G是LL(1)文法的充要条件是对每一个非终结符A的任意两个不同产生式A→α | β，有。
A．FIRST(α)∩FIRST(β)=Φ
B．FIRST(α)∩FOLLOW(A)=Φ
C．SELECT(A→α)∩SELECT(A→β)=Φ
D．SELECT(A→α)∩SELECT(A→β)≠Φ
34．一个文法是简单优先文法应满足的条件是。
⑴没有形如A→…BC…的产生式（A，B，C∈V N）
⑵没有形如A→ε产生式
⑶任意两个终结符号之间至多存在一种优先关系
⑷没有相同的产生式右部
可选项有：
A．⑴⑵⑶B．⑵⑶⑷C．⑴⑶⑷D．⑴⑵⑷
35．算符优先分析法每次都是对进行归约。
A．短语B．最左素短语
C．素短语D．句柄
36．一个文法G，若，则称它是LL(1)文法。
A．G中不含左递归
B．G无二义性
C．G的LL(1)分析表不含多重定义
