兰州大学《编译原理》15秋在线作业1满分答案.docx

兰州大学编译原理15秋在线作业1满分答案兰州大学编译原理15秋在线作业1满分答案 一、单选题 1. 下面说法正确的是( ) A. Lex是一个词法分析器的生成器 B. Yacc是一个语法分析器 正确答案 ：A 2. 编译程序是一种常用的软件。 A. 应用 B. 系统 正确答案 ：B 3. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码代码优化，目标代码生成等五个部分，还应包括_。 A. 模拟执行器 B. 解释器 C. 表格处理和出错处理 D. 符号执行器 正确答案 ：C 4. 下列不属于字符串banana的字串是。 A. b B. baa C. babn D. baan 正确答案 ：B 5. 四种形式语言文法中，1型文法又称为 _文法。 A. 短语结构文法 B. 前后文无关文法 C. 前后文有关文法 D. 正规文法 正确答案 ：C 6. 间接三元式表示法的优点为。 A. 采用间接码表，便于代码优化处理 B. 节省存储空间，不便于表的修改 C. 便于代码优化处理，节省存储空间 D. 节省存储空间，不便于代码优化处理 正确答案 ：A 7. 在语法制导翻译中不采用拉链回填技术的语句是。 A. 跳转语句 B. 赋值语句 C. 条件语句 D. 循环语句 正确答案 ：B 8. 编译程序中的语法分析器接受以_为单位的输入，并产生有关信息供以后各阶段使用。 A. 表达式 B. 产生式 C. 单词 D. 语句 正确答案 ：C 9. 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组。 A. 句子 B. 句型 C. 单词 D. 产生式 正确答案 ：D 10. 若文法G定义的语言是无限集，则文法必然是( ) A. 前后文无关文法 B. 正规文法 C. 二义性文法 D. 递归文法 正确答案 ：D 11. 编译程序绝大多数时间花在_ 上。 A. 出错处理 B. 词法分析 C. 目标代码生成 D. 表格管理 正确答案 ：D 12. Chomsky定义的四种形式语言文法中,0型文法又称为 A. 短语结构文法 B. 前后文无关文法 C. 前后文有关文法 D. 正规文法 正确答案 ：A 13. 在以下的语法分析中，_ 特别适合于表达式的分析。 A. LR分析 B. LL(1)分析 C. 递归下降分析 D. 算符优先分析 正确答案 ：D 14. 在自底向上的语法分析方法中，分析的关键是A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式 正确答案 ：D 15. 编译程序是一种常用的_软件。 A. 应用 B. 系统 正确答案 ：B 编译原理15秋在线作业1 二、判断题 。 1. 设r和s分别是正规式，则有L(r|s)=L(r)L(s)。 A. 错误 B. 正确 正确答案 ：A 2. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 。 A. 错误 B. 正确 正确答案 ：A 3. 对文法中的某个句子，如果存在多种不同的最右推导，则也会存在多种不同的最左推导。 A. 错误 B. 正确 正确答案 ：B 4. 对算符优先文法的终结符a,b则a>b和b>a的优先关系不可能同时成立。 A. 错误 B. 正确 正确答案 ：A 5. 正则文法其产生式为Aàa，AàBb,A,BVN，a、bVT。 A. 错误 B. 正确 正确答案 ：B 6. 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 A. 错误 B. 正确 正确答案 ：A 7. 属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。 A. 错误 B. 正确 正确答案 ：B 8. 符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等。 A. 错误 B. 正确 正确答案 ：A 9. DFA可以通过多条路径识别一个符号串。 A. 错误 B. 正确 正确答案 ：A 10. 在程序运行中，对应一个程序单元的活动