1．高级程序设计语言是根据 d 定义的。
a．词法规则b．语法规则。
c．语义规则d．以上三项规则。
2．编译程序各阶段工作都涉及到 b 。
a．词法分析b．**管理。
c．语法分析d．语义分析。
3．编译程序将源程序加工成目标程序是 c 之间的转换。
a．词法b．语法。
c．语义d．规则。
4．解释程序和编译程序的区别在于 d 。
a．是否生成中间**b．加工的对象不同。
c．使用的实现技术不同d．是否生成目标程序。
5．一遍扫描的编译程序的优点是 d 。
a．算法清晰b．便于分工。
c．便于优化d．编译速度快。
6．编译程序不能够检查、处理的错误是程序中的 b 。
a．静态语义错误b．动态语义错误。
c．语法错误d．词法错误。
7．开发一个编译程序应掌握 d 。
a．源语言b．目标语言。
c．编译技术d．以上三项都是。
8．中间**生成所依据的是语言的 c 。
a．词法规则b．语法规则。
c．语义规则d．产生规则。
9．测试一个编译程序时使用的测试数据是 a 。
a．源程序b．中间**。
c．目标程序d．任意数据。
10．可以作为目标**的语言是 c 。
a．高级语言b．中间语言。
c．低级语言d．程序设计语言。
11．编译程序检查、处理源程序中的错误具体指的是 d 。
a．词法错误b．语法错误。
c．语义错误d．以上三项都是。
12．同正则表达式(a | b)+等价的正则表达式是 b 。
a．(a | bb．(a | b) (a | b) *
c．(a b)* a bd．(a | b)| a | b)*
13．词法分析器的输出结果是 b 。
a．单词自身b．单词的机内符。
c．单词的词义信息d．单词的词法信息。
14．如果一个正则表达式所代表的集合是无穷的，则它必含有 c 运算。
a．连接运算b．或运算：“|
c．闭包运算d．括弧：“（和 “）
15．称有限自动机a1和a2等价是指 d 。
a．a1和a2都是定义在一个字母表σ上的有限自动机。
b．a1和a2状态数和有向边数相等。
c．a1和a2状态数或有向边数相等。
d．a1和a2所能识别的字符串集合相同。
16．dfa同nfa的不同之处是 a 。
a．dfa的一个状态发出的边不能相同，而nfa的一个状态可以发出多条相同的边。
b．dfa可以含有多个终止状态，而nfa可以含有多个初始状态。
c．dfa和nfa 所描述的字符串集合不同
d．dfa同nfa使用的构造技术和对象不同。
17．同正则表达式(a | b)*等价的正则表达式是 d 。
a．(a | bb．a* |b*
c．(a bd．(a* |b*)+
18．词法分析器的加工对象是 c 。
a．中间**b．单词。
c．源程序d．元程序。
19．称正则表达式r1和r2等价是指 c 。
a．r1和r2都是定义在一个字母表σ上的正则表达式。
b．r1和r2中使用的运算符相同。
c．r1和r2代表一个正则集。
d．r1和r2代表不同的正则集。
20．如果一个有限自动机所能识别的字符串集合是无穷的，则它必 d 。
a．含有多个状态b．含有多条有向边。
c．含有多个终止状态d．含有回路。
21．dfa同nfa的不同之处是 b 。
a．dfa只能含有一个终止状态，而nfa可以含有多个终止状态。
b．dfa只能含有一个初始状态，而nfa可以含有多个初始状态。
c．dfa和nfa 所描述的字符串集合不同
d．dfa同nfa使用的构造技术和对象不同。
22．同正则表达式a*b*等价的文法是 c 。
a．g1：s→as|bsb．g2：s→asb|ε
c．g3：s→as|sbd．g4：s→abs|ε
23．如果一个文法g是二义性文法，则必存在某个句子x∈l(g)，该句子 d 。
a．存在两个不同的最右推导和一个最左推导。
b．存在两个不同的最左推导和一个最右推导。
c．最左推导和最右推导不同。
d．存在两个不同的最左推导和两个不同的最右推导。
24．称文法g1和g2等价是指 b 。
a．l(g1)≡l(g2b．l(g1)=l(g2)
c．l(g1)l(g2d．l(g2)l(g1)
25．由文法的开始符出发通过若干步（包括0步）推导产生的文法符号序列是 b 。
a．语言b．句型。
c．句子d．句柄。
26．最左简单子树的叶结点，自左至右排列组成句型的 c 。
a．短语b．简单短语。
c．句柄d．素短语
27．cfg文法g：s→[ s ] 所产生的语言是 c 。
a．[ m ] n （m，n＞0） b．[ m ] n （m，n>1）
c．[ m ] m （m≥1d．[ n ] n（n≥0）
28．前后文无关文法（cfg）g：s→[ s ] 所产生的语言是 c 。
a．[ m ] n （m，n＞0） b．[ m ] n （m，n>1）
c．[ m ] m （m≥0d．[ n ] n（n≥1
29．如果一个文法g是无二义性文法，则对任一句子x∈l(g)，该句子 d 。
a．可能存在两个不同的最右推导。
b．可能存在两个不同的最左推导。
c．最左推导和最右推导不同。
d．仅存在一个最左推导和一个最右推导。
30．正则文法的句型具有的特点是 c 。
a．句型中仅含一个非终结符或不含非终结符。
b．句型中仅含一个非终结符或只含终结符。
c．句型中仅含一个非终结符且在句型的最右端，或不含非终结符。
d．句型中可含多个非终结符且在句型的最左端，或不含非终结符。
31．规范推导是 c 。
a．最右推导的逆过程b．最左推导。
c．最左归约的逆过程d．最右规约的逆过程。
32．在自顶向下语法分析中，要求文法满足 d 。
a．无左递归b．无左公因子。
c．无右递归d．无回溯。
33．一个文法g是ll(1)文法的充要条件是对每一个非终结符a的任意两个不同产生式a→α 有 c 。
a．first(α)first(β)
b．first(α)follow(a)=φ
c．select(a→α)select(a→β)
d．select(a→α)select(a→β)
34．一个文法是简单优先文法应满足的条件是 。
⑴ 没有形如a→…bc…的产生式（a，b，c∈vn）
没有形如a→ε产生式。
任意两个终结符号之间至多存在一种优先关系。
没有相同的产生式右部。
可选项有：abcd．⑴⑵
35．简单优先分析法每次都是对进行归约。
a．短语b．简单短语。
c．素短语d．句柄。
36．一个文法g，若 c ，则称它是ll(1)文法。
a．g中不含左递归。
b．g无二义性。
c．g的ll(1)分析表不含多重定义。
d．g中产生式不含左公因子。
37．设有文法g=(，s)，该文法是 d 。
2023年春季学期编译原理复习题
一 填空题 10分 1 符号表内容可作为上下文语义检查和作为目标 生成阶段地址分配的依据。2 常见的中间 形式有逆波兰式 三元式和四元式。3 pl 0编译程序为过程活动记录分配的联系单元分别是动态链 静态链和返回地址。4.寄存器分配的原则是通过对寄存器的有效利用提高目标 的运行效率。5 算符优先文法...
六年级概念复习题
人教版六年级下册概念复习题。1 篮球个数是足球的125 篮球比足球多 足球个数是篮球的 足球个数比篮球少 2 排球个数比篮球多18 排球个数相当于篮球的 3 足球个数比篮球少20 排球个数比篮球多18 球个数最多，球个数最少。4 果园里种了60棵果树，其中36棵是苹果树。苹果树占总棵数的 其余的果树...
2019复习题
复习题1 一 选择题。1.下列描述中是正确的。a 控制器能够识别 解释和执行所有的指令及存储结果 b 计算机主要由输入输出单元 控制器 存储器和算术逻辑单元。构成 c 所有的数据运算都在控制器中完成 d 以上三者都正确。2.补码运算的特点是符号位。与数值位分别进行运算 与数值位一起参与运算 要舍去表...