编译原理教学课件 郑州大学软件学院机试题-编译原理A卷.DOCVIP

编译原理A卷 总共50题共50分 答卷编号：K000** 答题开始时间：2012-** 答题结束时间：2012-** 考生姓名：张** 考试时间：00:59:41分钟 总得分：**分 评卷人：系统自动评卷 评卷时间：2012-** 一、单选题 （共30题,每题1分,共30分） 1. 设G为算符优先文法，G的任意终结符对(a, b)的优先关系成立的是（ ）。 (其中altb表示a的优先集低于b,nbsp;agtb表示a的优先集高于b,nbsp;a=b表示表示a的优先集等于b) （1分） A.若f(a)gtg(b),则altb一定成立 B.若f(a)ltg(b),则agtb一定成立 C.若f(a)ltg(b),则altb不一定成立 D.若f(a)ltg(b),则altb一定成立 .标准答案：C 考生答案：D 2. 一个句型中称为句柄的是该句型的最左（ ）。 （1分） A.非终结符号 B.短语 C.句子 D.直接短语 .标准答案：D 考生答案：B 3. 常用的中间代码形式不含（ ）。 （1分） A.三元式 B.四元式 C.逆波兰式 D.语法树 .标准答案：D 考生答案：D 4. 在LR分析法中，分析栈中存放的状态是识别规范句型 （ ）的DFA状态。 （1分） A.句柄 B.前缀 C.活前缀 D.LR(0)项目 .标准答案：C 考生答案：C 5. 若文法G定义的语言是无限集，则文法必然是（ ）。 （1分） A.递归的 B.前后无关的 C.二义性的 D.无二义性的 .标准答案：A 考生答案：A 6. 一个文法所表述的语言是（ ）。 （1分） A.唯一的 B.不唯一的 C.可能唯一，可能不唯一 D.都不对 .标准答案：A 考生答案：B 7. 设有一个LR(1)项目集I ={ X-B.bB,a B-b.,a }，则该项目集（ ） 。 （1分） A.不含冲突项目 B.含有移进-归约冲突 C.含有归约-归约冲突 D.含有移进-待约冲突 .标准答案：A 考生答案：B 8. 编译程序是一种 （ ）。 （1分） A.汇编程序 B.翻译程序 C.解释程序 D.目标程序 .标准答案：B 考生答案：B 9. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ） 。 （1分） A.模拟执行器 B.解释器 C.表格管理和出错处理 D.符号执行器 .标准答案：C 考生答案：C 10. 文法G所描述的语言是 （ ）。 （1分） A.文法G的字母表Σ中所有符号组成的符号串的集合 B.文法G的字母表Σ的闭包Σ*中的所有符号串的集合 C.由文法的开始符号推出的所有终结符串的集合 D.由文法的开始符号推出的所有符号串的集合 .标准答案：C 考生答案：B 11. 若项目集k中含有项目[A-α ·] ，则在状态k 时，仅当面临的输入符号a∈FOLLOW(A)时，才按照A-α 进行归约动作，则此方法是（ ）。 （1分） A.LALR 方法 B.LR(0)方法 C.LR(1)方法 D.SLR方法 .标准答案：D 考生答案：A 12. 词法分析器的输入是（ ）。 （1分） A.单词符号 B.源程序 C.语法单位 D.目标程序 .标准答案：B 考生答案：A 13. 变量应当持有（ ）。 （1分） A.只持有左值 B.只持有右值 C.既持有左值又持有右值 D.既不持有左值也不持有右值 .标准答案：C 考生答案：A 14. 表达式A*(B－C*(C+D)