2011级《编译原理》期末考试试题(A卷).PDF

1 5 软件学院 第 页 共 页 2013-2014学年 第2学期 2011级《编译原理》期末考试试题(A卷) 考试时间：2014年7 月1 日 班级 学号 姓名  请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；  请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸 一并交上来。 一、选择题 （2分/题 ×10题=20分），从下面各题所给的 A、B、C、D 四个选项 中，选择最佳选项填入空白处。 1. 文法G：S→xSx |y所识别的语言是_________。 n n A．{xyx} B．(xyx)* C．{xyx |n≧0} D．x*yx* 2. 词法识别器的输入是_________。 A．单词符号 B．源程序 C．语法单位 D．目标程序 3. 在词法分析过程中能够发现_________错误。 A．操作数类型不匹配 B．标识符重复声明 C．程序中出现非法符号 D．除法溢出 4. 作为语法分析器子程序时，词法识别器的返回结果是_________。 A．单词属性值 B．单词的行号和语义值 C．单词的种别编码和语义值 D．单词的种别编码 5. DFAM 和DFAM 等价是指_________。 1 2 A．M 和M 的状态集相等 1 2 B．M 和M 的状态集和状态转换函数分别相等 1 2 C．M 和M 所识别的字符串集合相等 1 2 D．M 和M 的状态转换函数相等 1 2 6. 编译程序常常先把源代码转换成中间代码，然后再将中间代码翻译成目标代 码，这样做的好处是_________。 ①利用有限的机器内存并提高机器的执行效率 ②为使编译程序在逻辑结构上更为简洁 ③可以在中间代码一级进行优化工作，使得目标代码的生成比较容易 ④便于编译程序的移植，将与机器相关的某些实现细节置于代码生成阶段进行处 理 A．③④ B．②③④ C．①② D．①②④ 2 5 软件学院 第 页 共 页 7. 文法G 的句型是指_________。 A．  * B．  * |S,VT  |S,(V V )     T N  C． *   D．|S,(V V )* * |S,VT   T N      8. 后缀式xabac-d*e-*-=可用于描述中缀式_________。 A．x=a-b*((a-c)*d-e) B．x=(a-b)*((a-c)*d-e) C．x=a-b*(a-c)*d-e