郑州08、09级编译原理软件学院_试卷

1、郑州大学学院编译原理课程2010-2011 学年第一学期期末试题（A 卷）（适用专业：09 本系统专业时间：120 分钟）合分人： 复查人：一、填空题：（每空 1 分，共 15 分）（说明：将写在试卷后面的答题纸上）1、 计算机执行用高级语言编写的程序主要有两种途径:和.2、 确定的有限自DFA 是的一个特例。3、 两个等价的正规式所表示的相同。4、 LL（1）分析法中，第一个 L 的含义是，第二个 L 的含义是。5、 对于数据空间的分配，C 采用分配策略。6、 语法分析最常用的两类方法是和分析法。7、 编译过程中，常见的中间语言形式有、三元式和树形表示法。8、 表达式 a*(-b+c)的逆波

2、兰式是。9、 语导编译方法是为每个产生式配上一个翻译子程序，并在_语法分析的同时执行它们。10、活前缀不含之后的任何符号。二、选择题：（每题 3 分，共 30 分）（说明：将写在试卷后面的答题纸上）1、作为编译程序的源语言不能是A、高级语言C、低级语言B、C 语言D、Pascal 语言2、正规式M1 和 M2 等价是指.A、M1 和 M2 的状态数相等B、M1 和 M2 的有向边条数相等C、M1 和 M2 所识别的语言集相等 D、M1 和M2 的状态数和有向边条数相等3、由文法的开始符号经过 0 步或若干步推导产生的文法符号序列是.A、短语C、句型B、句柄D、句子分数评卷人题号一二三四平时成绩

3、总分分数4、设 =0,1,则 上所有以 1 开头，后跟若干个 010 的字的集合对应的正规式为.A、1（010）*B、1（010）+C、（010）*1D、（010）+15、文法 G（S）：S-xSx|y 所识别的语言是。6、一个指明了在分析过程中的某时刻所能看到的产生式多大一部分。A、活前缀B、前缀C、项目D、项目集7、LL（1）文法的条件是 _。A对形如U-Xl|X2|Xn 的规则，要求(Xi)(Xj)=，(ij)B对形如 U-Xl|X2|Xn 的规则，若 Xi=*，则要求(Xj)FOLLOW(U)=Ca 和 bD都不是8、已知文法 GE E-TEE-+TE|T-FTT-*FT|F-(E)|

4、i(T)=() FOLLOW(T)=()(T)=()FOLLOW(F)=()A 、(,i ) B、*, C、 +,#,) D、 *,+,#，)9、语导的翻译程序能同时进行和语义分析。A、词法分析C、优化B、语法分析D、目标代码生成10、在 LR 分析法中，分析栈中存放的状态是识别规范句型的 DFA 状态。A、句柄B、前缀C、活前缀D、LR（0）项目三、简答题：（每题 7 分，共 28 分）（说明：将写在试卷后面的答题纸上）1、已知文法 GE E-E+T|E-T|TT-T*F|T/F|F F-(E)|i证明（F+T）-T*(E-T)是文法的句型，并给出该句型的短语、直接短语和句柄。2、给出语句 While（AB）DoA xyxB (xyx)*C xnyxn(n0)D x*yx*If(CAa|bA-Ac|Sd4、已知文法G：S-aBc|bABA-aAb|b B-b|判断该文法是否是 LL（1）文法，并说明理由。四、综合题：（共 27 分）（说明：将写在试卷后面的答题纸上）1、已知正规式