编译原理阶段测试题10页.doc

第一阶段测试卷考试科目:编译原理第1章至第4章（总分100分） 时间：90分钟 学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、 选择与填充（30）1. 一个正则语言只能对应( )？ A. 一个正则文法 B. 一个最小有限状态自动机C. 一个自然语言 D. 一个上下文有关文法2. 对于编译程序而言，输入数据是源程序，输出数据是_。3. 给出在字母表0,1上的“所有以00结尾的符号串的集合”的语言的正则表达式：_。4. 一个句型中最左的（ ）