华东交通大学2016-2017学年度第一学期编译原理期末样题.pdf

华东交通大学2016—2017 学年第一学期(样题) ( A )卷 课程名称： 编译原理( B )考试时间： 分钟 考试方式：闭卷 学时：48 学时 学生姓名： 学号： 教学班级： 教学小班序号： 题号 一 二 三 四 五 六 七 八 九 十 总分 装 得分 10 20 6 9 10 15 15 15   100 O 阅卷人 一、是非判断题(对下列各题，请在答题卡上对应的小题中， 得分 对的打“ √” ，错的打“ ×” ，共 10 小题，每题 1 分，共计 10 分) 1. 编译程序和机器硬件有关，和具体的语言无关。 2. NFA 在识别记号的时候会产生大量的回溯。 3. 每个文法都能改写为LL(1)文法。 订 4. LR 分析表是由动作表和转移表两部分组成的。 5. 文法G 的一个句子对应于多个推导，则G 是二义性的。 O 6. 算符优先文法采用“移进－规约”技术，其规约过程是规范的。 7. 在目标代码生成阶段，符号表用于目标代码生成。 8. 综合属性的计算方式是自上而下包含自身。 9. 语法分析时必须先消除文法中的左递归 。 10.两个正规集相等的必要条件是他们产生的符号串是相同的。 二、单项选择填空题(对下列各题，请在答题卡上对应的小题 得分 中填上你的选项，共10 小题，每题2 分，共计20 分) 1. 编译程序是对( ) 线 A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 O 2. 词法分析器的输出结果是( ) A ．单词的种别编码 B ．单词在符号表中的位置 C ．单词的种别编码和自身值 D ．单词自身值 3. 在规范规约中，用( )来刻画可规约串。 A ．直接短语 B ．句柄 C ．最左素短语 D ．素短语 4. 与正规式(a* | b) * (c | d)等价的正规式是( ) A ．a* (c | d) | b(c | d) B ．a* (c | d) * | b(c | d) * C ．a* (c | d) | b* (c | d) D ．(a | b) * c | (a | b) * d  5. 若项目集IK 含有A ·，则在状态K 时，仅当面临输入符号a FOLLOW(A)时，才  采取A ·动作的一定是( ) A ．LALR 文法 B ．LR(0) 文法 C ．LR(1)文法 D ．SLR(1)文法 6. 四元式之间的联系是通过( )实现的。 A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 第 1 页 共 6 页 背面有试题 7 ．文法G ：S  x Sx | y 所识别的语言是( ) * n n * * A ．xy