欧阳老师 发表于 2017-5-2 12:55:54

奥鹏电子科大17春《计算机编译原理》在线作业321答案满分

一、单选题（共 15 道试题，共 75 分。）V 1.己知文法GS&gteT|RT，T&gtDR|ε，R&gtdR|ε，D&gta|bd。FIRST(S)=（）。
A. {d，ε}
B. {a b d e，ε}
C. {a，b}
D. {a，b，#}
E. {ab，ε}
F. {#}
标准答案：B
2.己知文法GS&gteT|RT，T&gtDR|ε，R&gtdR|ε，D&gta|bd。FIRST(R)=（）。
A. {d，ε}
B. {a b d e，ε}
C. {a，b}
D. {a，b，#}
E. {ab，ε}
F. {#}
标准答案：A
3.正规式M1和M2等价是指（）。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
标准答案：C
4.代码优化的目的是加快（）的执行速度。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
标准答案：B
5.同心集合并有可能产生新的（）冲突
A. 归约
B. “移进”/“移进”
C. “移进”/“归约”
D. “归约”/“归约”
标准答案：D
6.若项目集Ik含有A→α? ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α? ”动作的一定是（）
A. LALR文法
B. LR(0)文法
C. LR(1)文法
D. SLR(1)文法
标准答案：D
7.如果文法G是无二义的，则它的任何句子α（）。
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导，但它们对应的语法树相同
标准答案：
8.SLR(1)分析法的名字中，“S”的含义是（）。
A. 简单的
B. 自左向右进行分析
C. 自右向左进行分析
D. 相似的
标准答案：
9.在规范归约中，用（）来刻画可归约串。
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
标准答案：
10.素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
A. ②⑦
B. ①④
C. ①⑤
D. ①⑥
标准答案：
11.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。
A. 右递归
B. 左递归
C. 直接右递归
D. 直接左递归
标准答案：
12.符号表是否合理则影响（）的效率。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
标准答案：
13.己知文法GS&gteT|RT，T&gtDR|ε，R&gtdR|ε，D&gta|bd。FIRST(D)=（）。
A. {d，ε}
B. {a b d e，ε}
C. {a，b}
D. {a，b，#}
E. {ab，ε}
F. {#}
标准答案：
14.LR(K)方法是（）。
A. 从左到右分析，每次走K步的一种编译方法
B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
标准答案：
15.词法分析器的输出结果是（）。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
标准答案：

二、多选题（共 3 道试题，共 15 分。）V 1.计算机执行用高级语言编写的程序有哪些途径?
A. 链接
B. 汇编
C. 解释
D. 编译
标准答案：
2.目标代码有哪几种形式？
A. 机器语言
B. 汇编语言
C. 高级语言
D. 待装配机器语言模块
标准答案：
3.按所涉及的程序范围可分为哪几级优化？
A. 局部优化
B. 循环优化
C. 全局优化
D. 回溯优化
标准答案：

三、判断题（共 5 道试题，共 10 分。）V 1.LL(1)分析法中，第二个L的含义是从左到右进行分析。
A. 错误
B. 正确
标准答案：
2.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。
A. 错误
B. 正确
标准答案：
3.语义分析程序主要功能是检查源程序中存在的形式语法错误，输出错误处理信息。
A. 错误
B. 正确
标准答案：
4.算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确
标准答案：
5.字母表：是一个非空有穷集合。
A. 错误
B. 正确
标准答案：



电子科大 在线作业 计算机


页: [1]
查看完整版本: 奥鹏电子科大17春《计算机编译原理》在线作业321答案满分