电子科大15春《计算机编译原理》在线作业3资料辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。


一、单选题（共 15 道试题，共 75 分。）V 1.  Chomsky 定义的四种形式语言文法中，2型语言可由（）识别。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
      满分：5  分
2.  同心集合并有可能产生新的（）冲突
A. 归约
B. “移进”/“移进”
C. “移进”/“归约”
D. “归约”/“归约”
      满分：5  分
3.  对应于产生式A->XY继承属性Y.y，可能正确的语义规则是（）。
A. A.a:=f(X.x，Y.y)
B. Y.y:=f(A.a，Y.y)
C. Y.y:=f(X.x)
D. A.a:=f(Y.y)
      满分：5  分
4.  文法G：S→xSx|y所识别的语言是（）。
A. xyx
B. (xyx)*
C. xnyxn(n≥0)
D. x*yx*
      满分：5  分
5.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
      满分：5  分
6.  设a、b、c是文法的终结符，且满足优先关系ab和bc，则（）。
A. 必有ac
B. 必有ca
C. 必有ba
D. a～c都不一定成立
      满分：5  分
7.  在规范归约中，用（）来刻画可归约串。
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
      满分：5  分
8.  数组的内情向量中肯定不含有数组的（）的信息。
A. 维数
B. 类型
C. 维上下界
D. 各维的界差
      满分：5  分
9.  在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LL(1)分析法属于自顶向下分析。
A. 深度分析法
B. 宽度优先分析法
C. 算符优先分析法
D. 递归子程序分析法
      满分：5  分
10.  符号表是否合理则影响（）的效率。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
      满分：5  分
11.  对下列错误信息，请指出可能是编译的哪个阶段，数组下标越界对应（）。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
      满分：5  分
12.  素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
A. ②⑦
B. ①④
C. ①⑤
D. ①⑥
      满分：5  分
13.  在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LR分析法属于自底向上分析。
A. 深度分析法
B. 宽度优先分析法
C. 算符优先分析法
D. 递归子程序分析法
      满分：5  分
14.  算符文法是指（）的文法。①没有形如U：：=...VW...的规则(U，V，W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：= ε的规则。
A. ①
B. ①②
C. ①②③
D. ①②③④
      满分：5  分
15.  在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自底向上分析试图为输入符号串构造一个（）。
A. 语法树
B. 有向无环图
C. 最左推导
D. 最右推导
      满分：5  分

二、多选题（共 3 道试题，共 15 分。）V 1.  继承属性值的计算依赖于分析树中它的（）的属性值。
A. 父结点
B. 子结点
C. 兄弟结点
D. 父结点与子结点
E. 父结点与兄弟结点
      满分：5  分
2.  一个上下文无关文法的组成部分是（）。
A. 一组终结符号
B. 一组非终结符号
C. 一个开始符号
D. 一组产生式
      满分：5  分
3.  语法分析最常用的方法有（）分析法。
A. 自上而下
B. 自下而上
C. 从左向右
D. 随机
      满分：5  分

三、判断题（共 5 道试题，共 10 分。）V 1.  仅考虑一个基本块，不能确定一个赋值是否真是无用的。
A. 错误
B. 正确
      满分：2  分
2.  LL(1)分析法中，第二个L的含义是从左到右进行分析。
A. 错误
B. 正确
      满分：2  分
3.  所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。
A. 错误
B. 正确
      满分：2  分
4.  算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确
      满分：2  分
5.  LL(1)分析法中，第一个L的含义是每次进行最左推导。
A. 错误
B. 正确
      满分：2  分

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。