【在线】电子科大17春《计算机编译原理》在线作业321资料

奥鹏在线作业

一、单选题（共 15 道试题，共 75 分。）  V 1.  己知文法G[S]:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(S)=（）。
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
标准资料：B
2.  己知文法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. {#}
标准资料：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.  己知文法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. {#}
标准资料：
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. 正确
标准资料：

wyyy9

老师告诉我的蛮不错！

lastingrain

谋学网值得信赖

295651261

谋学网不错

是云天雨

必须看看，资料满分

441414214

谢谢，满分

lele15702

不错

CKT

抄的资料都满分，会不会老师怀疑

mdlive

资料不错哦，便宜点更好

lyulf0918

谋学网还可以！

donnl

谋学网老师确实厉害！