编译原理_A卷_v3.pdfVIP

福州大学 2007～2008 学年第一学期考试 A 卷 课程名称 编译原理 考试日期 考生姓名 学号 专业或类别 题号 一 二 三 总分 累分人 题分 10 10 80 100 签名 得分 考生注意事项：1、本试卷共 12 页，请查看试卷中是否有缺页。 2 、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 一、单项选择题（每小题 1 分，共 10 分） 得分 评卷人 1、词法分析器的输出结果是 （ ） A ．单词的种类编码 B ．单词在符号表中的位置 C ．单词的种类编码和自身值 D ．单词自身值 2 、正则表达式M1 和 M2 等价是指 （ ） A ．M1 和 M2 的状态数相等 B ．M1 和 M2 的有向弧条数相等 C ．M1 和 M2 所识别的语言集相等 D ．M1 和 M2 状态数和有向弧条数相等 3、如果文法 G 是无二义的，则它的任何句子 α （ ） A ．最左推导和最右推导对应的语法树必定相同 B ．最左推导和最右推导对应的语法树可能不同 C ．最左推导和最右推导必定相同 D ．可能存在两个不同的最左推导，但它们对应的语法树相同 4 、由文法的开始符经 0 步或多步推导产生的文法符号序列是 （ ） A ．短语 B ．句柄 C ．句型 D ．句子 5、对一个确定的有限自动机，以下说法正确的是 （ ） A ．允许空边转移 B ．对于标记相同的弧允许到达不同状态 C ．只允许有 1 个终态 D ．只允许有 1 个初态 第 1 页 共 12 页 6、在规范归约中，用什么来刻画可归约串？ （ ） A ．直接短语 B ．句柄 C ．最左素短语 D ．素短语 7、文法 G ：S→S+T | T T→T*P | P P→(S) | i 则句型 P+T+i 的短语有 （ ） A ．i, P+T B ．P, P+T, i C ．P+T+i D ．P, P+T, i, P+T+i （ ） 8、若 a 为终结符，则 A→α ·a β是什么项目？ A ．归约 B ．移进