电子科技16秋计算机编译原理》在线作业1 辅导资料.docVIP

16秋《计算机编译原理》在线作业1 一、单选题（共 15 道试题，共 75 分。） 1. 文法 G＝({,,S},{,,},P,S)其中 P 为：S→|，→，→，L(G[S])的全部元素为（）。 . L(G[S])={} . L(G[S])={} . L(G[S])={} . L(G[S])={} 正确答案： 2. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LR分析法属于自底向上分析。 . 深度分析法 . 宽度优先分析法 . 算符优先分析法 . 递归子程序分析法 正确答案： 3. 符号表是否合理则影响（）的效率。 . 编译程序 . 目标程序 . 源程序 . 编译程序和目标程序 . 解释程序 正确答案： 4. SLR(1)分析法的名字中，“S”的含义是（）。 . 简单的 . 自左向右进行分析 . 自右向左进行分析 . 相似的 正确答案： 5. 己知文法G[S]:S-T|RT，T-R|ε，R-R|ε，-|。IRST(R)=（）。 . {，ε} . {, , , ，ε} . {，} . {，，#} . {,，ε} . {#} 正确答案： 6. 设、、是文法的终结符，且满足优先关系和，则（）。 . 必有 . 必有 . 必有 . ～都不一定成立 正确答案： 7. homsky 定义的四种形式语言文法中，1型文法又称为（）文法。 . 短语结构文法 . 前后文无关文法 . 前后文有关文法 . 正规文法 . 图灵机 . 有限自动机 G. 下推自动机 正确答案： 8. 若文法 G 定义的语言是无限集，则文法必然是（）： . 递归的 . 前后文无关的 . 二义性的 . 无二义性的 正确答案： 9. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。 . 右递归 . 左递归 . 直接右递归 . 直接左递归 正确答案： 10. SLR(1)分析法的名字中，“R”的含义是（）。 . 自左向右进行分析 . 自右向左进行分析 . 采用最右推导的逆过程——最左归约 . 采用最左推导的逆过程——最右归约。 正确答案： 11. 采用自上而下分析，必须（）。 . 消除左递归 . 消除右递归 . 消除回溯 . 提取公共左因子 正确答案： 12. 素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。 . ②⑦ . ①④ . ①⑤ . ①⑥ 正确答案： 13. 文法G：S→xSx|y所识别的语言是（）。 . xyx . (xyx)* . xnyxn(n≥0) . x*yx* 正确答案： 14. 描述一个语言的文法是。 . 唯一的 . 不唯一的 . 可能唯一 . 可能不唯一 正确答案： 15. 对下列错误信息，请指出可能是编译的哪个阶段， ls 没有匹配的 i 对应（）。 . 语法分析 . 语义分析 . 词法分析 . 词义分析 正确答案： 16秋《计算机编译原理》在线作业1 二、多选题（共 3 道试题，共 15 分。） 1. 符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。 . 类型 . 种属 . 所占单元大小 . 地址 正确答案： 2. 描述文法符号语义的属性有（）。 . 综合属性 . 继承属性 . L-属性 . R-属性 正确答案： 3. 继承属性值的计算依赖于分析树中它的（）的属性值。 . 父结点 . 子结点 . 兄弟结点 . 父结点与子结点 . 父结点与兄弟结点 正确答案： 16秋《计算机编译原理》在线作业1 三、判断题（共 5 道试题，共 10 分。） 1. 编译程序的工作过程：词法分析-语法分析-语义分析和中间代码生成-优化-目标代码生成。 . 错误 . 正确 正确答案： 2. 算符优先关系表不一定存在对应的优先函数。 . 错误 . 正确 正确答案： 3. 所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。 . 错误 . 正确 正确答案： 4. 自顶向下语法分析方法会遇到的主要问题有回溯和(左递归带来的)无限循环。 . 错误 . 正确 正确答案： 5. 文法 G[S]：S：：=S*S|S+S|(S)|，该文法是二义性文法。 . 错误 . 正确 正确答案： 谋学网 stator. Rotor installed in the stator end upper hangers su