2024年3月31日发(作者：)
江南大学现代远程教育 第一阶段练习题
考试科目:《编译原理》
第1章至第4章
（总分100分）
学习中心（教学点） 批次： 层次：
专业： 学号： 身份证号：
姓名：
得分：
一、 选择与填充
（30）
1. 一个正则语言只能对应( )？
A. 一个正则文法 B. 一个最小有限状态自动机
C. 一个自然语言 D. 一个上下文有关文法
2. 对于编译程序而言，输入数据是源程序，输出数据是___________________。
3. 给出在字母表{0,1}上的“所有以00结尾的符号串的集合”的语言的正则表达式：
_____________________。
4. 一个句型中最左的（ ）称为该句型的句柄。
A. 简单短语 B. 短语 C. 非终结符号 D. 终结符号
5. Micro语言只有三种语句：（ ）、输入语句和输出语句。
A. GOTO语句 B. 赋值语句 C. 条件语句 D.循环语句
6. 描述高级语言语法的常用方法有________________和BNF范式。
二、给出与正规式R＝（ab）
*
（a|b
*
）ab等价的NFA。
（16）
三、简述 DFA 与 NFA 有何区别。
（14）
四、判断下列文法是否具有二义性：G[P]: P→PaP|PbP|cP|Pe|f
(18)
五、对于下面的文法G[Z]，构造句子(i*i+i)*i的最左和最右推导及相应的语法树。
（22）
(1) Z::=E (2) E::=T+E (3) E::=T (4) T::=F*T
(5) T::=F (6) F::=(E) (7) F::=i
附：参考答案：
一、 选择与填充
（30）
1.一个正则语言只能对应( B )？
1
A. 一个正则文法 B. 一个最小有限状态自动机
C. 一个自然语言 D. 一个上下文有关文法
2.对于编译程序而言，输入数据是源程序，输出数据是____目标程序_________。
3. 给出在字母表{0,1}上的“所有以00结尾的符号串的集合”的语言的正则表达式：
________(0|1)*00__________。
4. 一个句型中最左的（ A ）称为该句型的句柄。
A. 简单短语 B. 短语 C. 非终结符号 D. 终结符号
5. Micro语言只有三种语句：（ B ）、输入语句和输出语句。
语句 B. 赋值语句 C.条件语句 D.循环语句
6. 描述高级语言语法的常用方法有___语法图_____和BNF范式。
二、给出与正规式R＝（ab）
*
（a|b
*
）ab等价的NFA。
（16）
三、简述 DFA 与 NFA 有何区别。
（14）
解：DFA与NFA的区别主要有两点：
1是NFA可以若干个开始状态，而DFA仅只一个开始状态。
2是DFA的映象M是从K×∑到K，而NFA的映象M是从K×∑到K的子集， 即映象M将产
生一个状态集合（可能为空集），而不是单个状态。
四、判断下列文法是否具有二义性：G[P]: P→PaP|PbP|cP|Pe|f
(18)
2
发布者：admin，转转请注明出处：http://www.yc00.com/web/1711868089a1968742.html
评论列表（0条）