奥鹏题库 - vu80奥鹏资源站

奥鹏作业答案,奥鹏题库-Vu80奥鹏作业答案网(www.Vu80.com)

当前位置: 主页 > 奥鹏结课作业 >

电子科大17秋《计算机编译原理》在线作业2

时间:2017-10-18 16:54来源:未知 作者:admin 点击:
奥鹏电子科大17秋《计算机编译原理》在线作业2 试卷总分:100 测试时间:-- 单选题 多选题 判断题 、单选题(共 15 道试题,共 75 分。) 1. LR(1)分析法的名字中,“L”的含义是()。 A. 自右向左进行分析 B. 采用最右推导的逆过程——最左归约 C. 向貌似句
奥鹏电子科大17秋《计算机编译原理》在线作业2
试卷总分:100 测试时间:--
单选题
多选题
判断题



、单选题(共 15 道试题,共 75 分。)
1. LR(1)分析法的名字中,“L”的含义是()。
A. 自右向左进行分析
B. 采用最右推导的逆过程——最左归约
C. 向貌似句柄的符号串后查看1个输入符号
D. 自左向右进行分析
满分:5 分
2. LR(1)分析法的名字中,“1”的含义是()。
A. 自右向左进行分析
B. 采用最右推导的逆过程——最左归约
C. 向貌似句柄的符号串后查看1个输入符号
D. 自左向右进行分析
满分:5 分
3. 若a为终结符,则A→α?aβ为()项目。
A. 归约
B. 移进
C. 接受
D. 待约
满分:5 分
4. Chomsky 定义的四种形式语言文法中,0型文法又称为()文法。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
满分:5 分
5. 文法 G 产生的()的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
满分:5 分
6. 正规式M1和M2等价是指()。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
满分:5 分
7. 符号表是否合理则影响()的效率。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
满分:5 分
8. 在编译程序中,语法分析分为自顶向下分析和自底向上分析两类:自底向上分析试图为输入符号串构造一个()。
A. 语法树
B. 有向无环图
C. 最左推导
D. 最右推导
满分:5 分
9. LR(1)分析法的名字中,“R”的含义是()。
A. 自右向左进行分析
B. 采用最右推导的逆过程——最左归约
C. 向貌似句柄的符号串后查看1个输入符号
D. 自左向右进行分析
满分:5 分
10. 素短语是指()的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
A. ②⑦
B. ①④
C. ①⑤
D. ①⑥
满分:5 分
11. 己知文法G[S]: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. 对下列错误信息,请指出可能是编译的哪个阶段,数组下标越界对应()。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
满分:5 分
13. 数组的内情向量中肯定不含有数组的()的信息。
A. 维数
B. 类型
C. 维上下界
D. 各维的界差
满分:5 分
14. 己知文法G[S]: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 分
15. 同心集合并有可能产生新的()冲突
A. 归约
B. “移进”/“移进”
C. “移进”/“归约”
D. “归约”/“归约”
满分:5 分








多选题

1. 继承属性值的计算依赖于分析树中它的()的属性值。
A. 父结点
B. 子结点
C. 兄弟结点
D. 父结点与子结点
E. 父结点与兄弟结点
满分:5 分
2. 一个典型的编译程序通常由哪些部分组成?
A. 词法分析程序和语法分析程序
B. 语义分析程序和中间代码生成程序
C. 中间代码优化程序和目标代码生成程序
D. 表格管理程序和错误处理程序
满分:5 分
3. 编译程序大致有哪几种开发技术?
A. 自编译
B. 交叉编译
C. 自展
D. 移植
满分:5 分



判断题

1. 语义分析程序主要功能是检查源程序中存在的形式语法错误,输出错误处理信息。
A. 错误
B. 正确
满分:2 分
2. 所谓最右推导是指:任何一步αβ都是对α中最右非终结符进行替换的。
A. 错误
B. 正确
满分:2 分
3. LL(1)分析法中,第一个L的含义是每次进行最左推导。
A. 错误
B. 正确
满分:2 分
4. 每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
满分:2 分
5. LL(1)分析法中,“1”的含义是向输入串中查看一个输入符号。
A. 错误
B. 正确
满分:2 分
(责任编辑:admin)需要这门作业答案找客服QQ:800020900 或者加我微信号:apzy123
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片