北方工业大学《编译原理》期中试卷2017.pdfVIP

北方工业大学 序号 《编译原理》课程期中试卷答案 A 卷 2017 年春季学期 开课学院： 计算机 考试方式：闭卷 考试时间：95 分钟 班级 姓名 学号 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 阅卷人 装 一、 判断题 （每个小题1 分，共10 分） 1. 汇编程序与编译程序都是翻译程序，主要区别是加工对象的不同。 （ ） 2. 解释程序同时处理源程序和数据。 （ ） 3. 编译各阶段都涉及到构造、查找或更新有关的表格。 （ ） 4. 上下文有关文法所定义的语法范畴是完全独立于这种范畴可能出现的环境 订 的。 （ ） 5. 乔姆斯基把文法分为 0 型、1 型、2 型和 3 型，0 型文法的描述能力弱于 1 型。 （ ） 6. 词法分析器不断地从输入缓冲区读入字符串，并进行识别。 （ ） 7. 超前搜索是为了得到某一个单词符号的确切性质，需要超前扫描若干个字 符。 （ ） 8. 一张转换图只包含有限个状态，其中有一个为初态，一个为终态。 （ ） 9. LR 分析法不是规范归约方法。 （ ） 线 10. 程序设计语言的单词都能用正规式来定义。 （ ） 解： 1. √ 2. √ 3. √ 4. × 5. × 6. × 7. √ 8. × 9. × 10. √ 二、 选择题（每个小题1 分，共20 分） 1. 自下而上语法分析的工作原理是____ 。 A. 移进-推导法 B. 最左推导法 C. 移进-规约法 D. 推导-规约法 2. LR 分析法每次都是对当前句型的____进行规约。 A. 素短语 B. 句柄 C.短语 D. 最左素短语 北方工业大学试卷答案 第1 页 共7 页 3. 如果文法G 是无二义的，则对于它的任何句子____ 。 A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法树可能不同 C. 最左推导和最右推导必定相同 D. 可能存在两个不同的最左推导，但它们对应的语法树相同 4. 消除间接左递归时，由于对非终结符排序的不同，最后所得的文法在形式上可 能不