电子科大18秋《计算机编译原理》在线作业3（100分）

admin

【奥鹏】[电子科技大学]18秋《计算机编译原理》在线作业3
试卷总分: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]: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、{#}



第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＝({A,B,S},{a,b,c},P,S)其中 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、表格管理程序和错误处理程序
,B,C,D


第17题,按所涉及的程序范围可分为哪几级优化？
A、局部优化
B、循环优化
C、全局优化
D、回溯优化
,B,C


第18题,继承属性值的计算依赖于分析树中它的（）的属性值。
A、父结点
B、子结点
C、兄弟结点
D、父结点与子结点
E、父结点与兄弟结点
,C,E


第19题,遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。
A、错误
B、正确



第20题,仅考虑一个基本块，不能确定一个赋值是否真是无用的。
A、错误
B、正确



第21题,LL(1)分析法中，第二个L的含义是从左到右进行分析。
A、错误
B、正确



第22题,文法 S-S(S)S|ε，该文法无二义性。
A、错误
B、正确



第23题,自顶向下语法分析方法会遇到的主要问题有回溯和(左递归带来的)无限循环。
A、错误
B、正确