编译原理阶段测试题.docVIP

第一阶段测试卷 考试科目:《编译原理》第1章至第4章（总分100分） 时间：90分钟 学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、 选择1. 一个正语言只能对应()？ 一个正文法一个最小有限状态自动机Micro语言只有三种语句：（ ）、输入语句和输出语句。 A. GOTO语句 B. 赋值语句 C. 条件语句 D.循环语句 6. 描述高级语言语法的常用方法有________________和BNF范式。 二、给出与正规式R＝（ab）*（a|b*）a等价的NFA。简述 DFA 与 NFA 有何区别。（14） (1) Z::=E (2) E::=T+E (3) E::=T (4) T::=F*T (5) T::=F (6) F::=(E) (7) F::=i 附：参考答案： 一、 选择1.一个正语言只能对应()？ 一