郑州大学编译原理期末考试试卷.docVIP

郑州大学期末试卷 《编译原理》 试卷 答题时限： 120 分钟 考试形式：闭卷笔试 得分统计表： 大题号 总分 一 二 三 四 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分，共20分） 得分 注意：须将本题答案写在下面的表格中，写在其它地方无效 1 2 3 4 5 6 7 8 9 10 D C B D D B C B D C 1. 编译程序是对（ ）A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是（ ） A． B．C． D． 3. 在规范规约中，用（ ）A． B．C． D． 4. 与正规式(a* | b) * (c | d)等价的正规式是（ ） A．| d) | b(c | d) B．| d) * | b(c | d) * C．| d) | b* (c | d) D．| b) * c | (a | b) * d 5. 若项目集IK含有A(·，则在状态K时，仅当面临输入符号aFOLLOW(A)时(·动作的一定是（ ）A． B． C．D． 6. 四元式之间的联系是通过（ ）A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7．S (