电子科技16春《计算机编译原理》在线作业1.doc

16春《计算机编译原理》在线作业1 一、单选题（共 15 道试题，共 75 分。） 1. 语法分析常用的方法有（）①自顶向下 ②自底向上 ③自左向右 ④自右向左 . ①②③④ . ①② . ③④ . ①②③ 正确答案： 2. LR(1)分析法的名字中，“L”的含义是（）。 . 自右向左进行分析 . 采用最右推导的逆过程——最左归约 . 向貌似句柄的符号串后查看1个输入符号 . 自左向右进行分析 正确答案： 3. 对下列错误信息，请指出可能是编译的哪个阶段， ls 没有匹配的 if 对应（）。 . 语法分析 . 语义分析 . 词法分析 . 词义分析 正确答案： 4. 对下列错误信息，请指出可能是编译的哪个阶段，在数中出现非数字字符对应（）。 . 语法分析 . 语义分析 . 词法分析 . 词义分析 正确答案： 5. 符号表是否合理则影响（）的效率。 . 编译程序 . 目标程序 . 源程序 . 编译程序和目标程序 . 解释程序 正确答案： 6. 在规范归约中，用（）来刻画可归约串。 . 直接短语 . 句柄 . 最左素短语 . 素短语 正确答案： 7. 己知文法G[S]:S-T|RT，T-R|ε，R-R|ε，-|。FIRST(T)=（） . {，ε} . {, , , ，ε} . {，} . {，，#} . {,，ε} F. {#} 正确答案： 8. SLR(1)分析法的名字中，“1”的含义是（）。 . 自左向右进行分析 . 自右向左进行分析 . 向貌似句柄的符号串后查看1个输入符号 . 向貌似句柄的符号串前查看1个输入符号 正确答案： 9. SLR(1)分析法的名字中，“S”的含义是（）。 . 简单的 . 自左向右进行分析 . 自右向左进行分析 . 相似的 正确答案： 10. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 . 自左至右 . 自顶向下 . 自底向上 . 自右向左 正确答案： 11. 词法分析器的输出结果是（）。 . 单词的种别编码 . 单词在符号表中的位置 . 单词的种别编码和自身值 . 单词自身值 正确答案： 12. homsky 定义的四种形式语言文法中，2型语言可由（）识别。 . 短语结构文法 . 前后文无关文法 . 前后文有关文法 . 正规文法 . 图灵机 F. 有限自动机 G. 下推自动机 正确答案：G 13. 采用自上而下分析，必须（）。 . 消除左递归 . 消除右递归 . 消除回溯 . 提取公共左因子 正确答案： 14. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。 . 右递归 . 左递归 . 直接右递归 . 直接左递归 正确答案： 15. 若为终结符，则→α?β为（）项目。 . 归约 . 移进 . 接受 . 待约 正确答案： 16春《计算机编译原理》在线作业1 二、多选题（共 3 道试题，共 15 分。） 1. 目标代码有哪几种形式？ . 机器语言 . 汇编语言 . 高级语言 . 待装配机器语言模块 正确答案： 2. 继承属性值的计算依赖于分析树中它的（）的属性值。 . 父结点 . 子结点 . 兄弟结点 . 父结点与子结点 . 父结点与兄弟结点 正确答案： 3. 语法分析最常用的方法有（）分析法。 . 自上而下 . 自下而上 . 从左向右 . 随机 正确答案： 16春《计算机编译原理》在线作业1 三、判断题（共 5 道试题，共 10 分。） 1. LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。 . 错误 . 正确 正确答案： 2. 词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。 . 错误 . 正确 正确答案： 3. 字母表：是一个非空有穷集合。 . 错误 . 正确 正确答案： 4. 产生式是用于定义栈式语法范畴的一种书写规则。 . 错误 . 正确 正确答案： 5. 遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。 . 错误 . 正确 正确答案：