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

16春计算机编译原理在线作业1一、单选题（共 15 道试题，共 75 分。）1. 语法分析常用的方法有（）自顶向下 自底向上 自左向右 自右向左. . . . 正确答案：2. LR(1)分析法的名字中，“L”的含义是（）。. 自右向左进行分析. 采用最右推导的逆过程最左归约. 向貌似句柄的符号串后查看1个输入符号. 自左向右进行分析正确答案：3. 对下列错误信息，请指出可能是编译的哪个阶段， ls 没有匹配的 if 对应（）。. 语法分析. 语义分析. 词法分析. 词义分析正确答案：4. 对下列错误信息，请指出可能是编译的哪个阶段，在数中出现非数字字符对应（）。. 语法分析. 语义分析. 词法分析. 词义分析正确答案：5. 符号表是否合理则影响（）的效率。. 编译程序. 目标程序. 源程序. 编译程序和目标程序. 解释程序正确答案：6. 在规范归约中，用（）来刻画可归约串。. 直接短语. 句柄. 最左素短语. 素短语正确答案：7. 己知文法GS: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. 下推自动机正确答案：G13. 采用自上而下分析，必须（）。. 消除左递归. 消除右递归. 消除回溯. 提取公共左因子正确答案：14. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。. 右递归. 左递归. 直接右递归. 直接左递归正确答案：15. 若为终结符，则?为（）项目。. 归约. 移进. 接受. 待约正确答案： 16春计算机编译原理在线作业1二、多选题（共 3 道试题，共 15 分。）1. 目标代码有哪几种形式？. 机器语言. 汇编语言. 高级语言. 待装配机器语言模块正确答案：2. 继承属性值的计算依赖于分析树中它的（）的属性值。. 父结点. 子结点. 兄弟结点. 父结点与子结点. 父结点与兄弟结点正确答案：3. 语法分析最常用的方法有（）分析法。. 自上而下. 自下而上. 从左向右. 随机正确答案： 16春计算机编译原理在线作业1三、判断题（共 5 道试题，共 10 分。）1. LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。. 错误. 正确正确答案：2. 词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。. 错误. 正确正确答案：3. 字母表：是一个非空有穷集合。. 错误. 正确正确答案：4. 产生式