电子科技大学19春《计算机编译原理》在线作业3资料

电科大19春《计算机编译原理》在线作业3（100分）
【奥鹏】[电子科技大学]19春《计算机编译原理》在线作业3
奥鹏19春答案
奥鹏电子科技大学
试卷总分100得分100
第1题文法G：S→xSx|y所识别的语言是（）。
A、xyx
B、(xyx)*
C、xnyxn(n≥0)
D、x*yx*
正确答案
第2题编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A、①②③⑧
B、④⑤⑥⑦    奥鹏作业答案
奥鹏电子科技大学
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④
正确答案
第3题己知文法G[S]SeT|RT，TDR|ε，RdR|ε，Da|bd。FIRST(S)=（）。
A、{d，ε}
B、{abde，ε}
C、{a，b}
D、{a，b，#}
E、{ab，ε}
F、{#}
正确答案
第4题若项目集Ik含有A→α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α?”动作的一定是（）
A、LALR文法
B、LR(0)文法
C、LR(1)文法
D、SLR(1)文法
正确答案
第5题同心集合并有可能产生新的（）冲突
A、归约
B、“移进”/“移进”
C、“移进”/“归约”
D、“归约”/“归约”
正确答案
第6题LR(1)分析法的名字中，“R”的含义是（）。
A、自右向左进行分析
B、采用最右推导的逆过程——最左归约
C、向貌似句柄的符号串后查看1个输入符号
D、自左向右进行分析
正确答案
第7题代码优化的目的是加快（）的执行速度。
A、编译程序
B、目标程序
C、源程序
D、编译程序和目标程序
E、解释程序
正确答案
第8题LR(K)方法是（）。
A、从左到右分析，每次走K步的一种编译方法
B、从左到右分析，共经过K步的一种编译方法
C、从左到右分析，每次向前预测K步的一种编译方法
D、从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
正确答案
第9题词法分析器的输出结果是（）。
A、单词的种别编码
B、单词在符号表中的位置
C、单词的种别编码和自身值
D、单词自身值
正确答案
第10题符号表是否合理则影响（）的效率。
A、编译程序
B、目标程序
C、源程序
D、编译程序和目标程序
E、解释程序
正确答案
第11题在规范归约中，用（）来刻画可归约串。
A、直接短语
B、句柄
C、最左素短语
D、素短语
正确答案
第12题文法G＝({ABS}{abc}PS)其中P为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为（）。
A、L(G[S])={ac}
B、L(G[S])={abc}
C、L(G[S])={bc}
D、L(G[S])={a}
正确答案
第13题数组的内情向量中肯定不含有数组的（）的信息。
A、维数
B、类型
C、维上下界
D、各维的界差
正确答案
第14题编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。
A、表达式
B、产生式
C、单词
D、语句
正确答案
第15题素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
A、②⑦
B、①④
C、①⑤
D、①⑥
正确答案
第16题一个典型的编译程序通常由哪些部分组成？
A、词法分析程序和语法分析程序
B、语义分析程序和中间代码生成程序
C、中间代码优化程序和目标代码生成程序
D、表格管理程序和错误处理程序
正确答案BCD
第17题按所涉及的程序范围可分为哪几级优化？
A、局部优化
B、循环优化
C、全局优化
D、回溯优化
正确答案BC
第18题继承属性值的计算依赖于分析树中它的（）的属性值。
A、父结点
B、子结点
C、兄弟结点
D、父结点与子结点
E、父结点与兄弟结点
正确答案CE
第19题遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。
A、错误
B、正确
正确答案
第20题仅考虑一个基本块，不能确定一个赋值是否真是无用的。
A、错误
B、正确
正确答案
第21题LL(1)分析法中，第二个L的含义是从左到右进行分析。
A、错误
B、正确
正确答案
第22题文法SS(S)S|ε，该文法无二义性。
A、错误
B、正确
正确答案
第23题自顶向下语法分析方法会遇到的主要问题有回溯和(左递归带来的)无限循环。
A、错误
B、正确
正确答案

奥鹏作业答案
奥鹏电子科技大学