13春电子科大《计算机编译原理》在线作业答案
电子科大《计算机编译原理》在线作业2答案请在附件下载
辅导请联系无忧答案网客服
试卷总分：100 测试时间：--
一、单选题（共15道试题，共75分。）
1.算符文法是指（）的文法。①没有形如U：：=...VW...的规则(U，V，W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：= ε的规则。
A. ①
B. ①②
C. ①②③
D. ①②③④
满分：5分
2.对应于产生式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分
3.描述一个语言的文法是。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
满分：5分
4.素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
A. ②⑦
B. ①④
C. ①⑤
D. ①⑥
满分：5分
5.如果文法G是无二义的，则它的任何句子α（）。
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导，但它们对应的语法树相同
满分：5分
6.文法G：S→xSx|y所识别的语言是（）。
A. xyx
B. (xyx)*
C. xnyxn(n≥0)
D. x*yx*
满分：5分
7.若项目集Ik含有A→α ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α ”动作的一定是（）
A. LALR文法
B. LR(0)文法
C. LR(1)文法
D. SLR(1)文法
满分：5分
8.在规范归约中，用（）来刻画可归约串。
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
满分：5分
9.文法 G 产生的（）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
满分：5分
10.SLR(1)分析法的名字中，“R”的含义是（）。
A. 自左向右进行分析
B. 自右向左进行分析
C. 采用最右推导的逆过程——最左归约
D. 采用最左推导的逆过程——最右归约。
满分：5分
11.代码优化的目的是加快（）的执行速度。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
满分：5分
12.同心集合并有可能产生新的（）冲突
A. 归约
B. “移进”/“移进”
C. “移进”/“归约”
D. “归约”/“归约”
满分：5分
13.对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应（）。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
满分：5分
14.一个文法所描述的语言是（）。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
满分：5分
15.Chomsky 定义的四种形式语言文法中，0型文法又称为（）文法。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
满分：5分
二、多选题（共3道试题，共15分。）
1.描述文法符号语义的属性有（）。
A. 综合属性
B. 继承属性
C. L-属性
D. R-属性
满分：5分
2.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。
A. 类型
B. 种属
C. 所占单元大小
D. 地址
满分：5分
3.按所涉及的程序范围可分为哪几级优化？
A. 局部优化
B. 循环优化
C. 全局优化
D. 回溯优化
满分：5分
三、判断题（共5道试题，共10分。）
1.LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。
A. 错误
B. 正确
满分：2分
2.自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行直接归约，试图规约到文法的识别符号／开始符号。
A. 错误
B. 正确
满分：2分
3.LL(1)分析法中，第一个L的含义是每次进行最左推导。
A. 错误
B. 正确
满分：2分
4.编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。
A. 错误
B. 正确
满分：2分
5.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确
满分：2分
电子科大《计算机编译原理》在线作业1
试卷总分：100 测试时间：--
一、单选题（共15道试题，共75分。）
1.若a为终结符，则A→αaβ为（）项目。
A. 归约
B. 移进
C. 接受
D. 待约
满分：5分
2.编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A. ①②③⑧
B. ④⑤⑥⑦
C. ①②⑤⑥⑦
D. ③④⑧
E. ③④⑦⑧
F. ③④
满分：5分
3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
满分：5分
4.编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。
A. 表达式
B. 产生式
C. 单词
D. 语句
满分：5分
5.编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A. ①②③⑧
B. ④⑤⑥⑦
C. ①②⑤⑥⑦
D. ③④⑧
E. ③④⑦⑧
F. ③④
满分：5分
6.对下列错误信息，请指出可能是编译的哪个阶段， else 没有匹配的 if 对应（）。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
满分：5分
7.SLR(1)分析法的名字中，“L”的含义是（）。
A. 自左向右进行分析
B. 自右向左进行分析
C. 采用最右推导的逆过程——最左归约
D. 采用最左推导的逆过程——最右归约
满分：5分
8.己知文法G:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(D)=（）。
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
满分：5分
9.LR(1)分析法的名字中，“R”的含义是（）。
A. 自右向左进行分析
B. 采用最右推导的逆过程——最左归约
C. 向貌似句柄的符号串后查看1个输入符号
D. 自左向右进行分析
满分：5分
10.LR(1)分析法的名字中，“1”的含义是（）。
A. 自右向左进行分析
B. 采用最右推导的逆过程——最左归约
C. 向貌似句柄的符号串后查看1个输入符号
D. 自左向右进行分析
满分：5分
11.己知文法G:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(R)=（）。
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
满分：5分
12.Chomsky 定义的四种形式语言文法中，2型语言可由（）识别。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
满分：5分
13.词法分析器的输出结果是（）。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
满分：5分
14.Chomsky 定义的四种形式语言文法中，1型文法又称为（）文法。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
满分：5分
15.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自底向上分析试图为输入符号串构造一个（）。
A. 语法树
B. 有向无环图
C. 最左推导
D. 最右推导
满分：5分
二、多选题（共3道试题，共15分。）
1.一个上下文无关文法的组成部分是（）。
A. 一组终结符号
B. 一组非终结符号
C. 一个开始符号
D. 一组产生式
满分：5分
2.继承属性值的计算依赖于分析树中它的（）的属性值。
A. 父结点
B. 子结点
C. 兄弟结点
D. 父结点与子结点
E. 父结点与兄弟结点
满分：5分
3.编译程序大致有哪几种开发技术？
A. 自编译
B. 交叉编译
C. 自展
D. 移植
满分：5分
三、判断题（共5道试题，共10分。）
1.所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。
A. 错误
B. 正确
满分：2分
2.语义分析程序主要功能是检查源程序中存在的形式语法错误，输出错误处理信息。
A. 错误
B. 正确
满分：2分
3.所谓语法制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。
A. 错误
B. 正确
满分：2分
4.仅考虑一个基本块，不能确定一个赋值是否真是无用的。
A. 错误
B. 正确
满分：2分
5.数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确
满分：2分
答案请在附件下载
辅导请联系无忧答案网客服
页:
[1]