江南大学《编译原理》2013年上半年第一阶段测试卷
江南大学现代远程教育2013年上半年第一阶段测试卷考试科目:《编译原理》第1章至第4章（总分100分） 时间：90分钟
学习中心（教学点） 批次： 层次：
专业： 学号： 身份证号：
姓名： 得分：
一、 选择与填充（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→PaP|PbP|cP|Pe|f(18)
五、对于下面的文法G，构造句子(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
页:
[1]