电子科技大学21春“计算机科学与技术”《计算机编译原理》离线作业（一）辅导答案4

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 电子科技大学21春“计算机科学与技术”计算机编译原理离线作业（一）辅导答案一.综合考核(共50题)1.如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二义的。()A.正确B.错误参考答案：A2.已知文法GS：SP|S+P|S-P，PQ|P*Q|P/Q，Q(S)|a，该文法的终结符号集合VT是()。A.VT=+、*、/、(、)、aB.VT=-、*、(、)、aC.VT=+、-、*、(、)、aD.VT=+、-、*、/、(、)、a参考答案：D3.代码优化依据的原则是()。A.语法规则B.等价变换原则C.词法规则D.程序结构的描述规则参考答案：B4.所谓语法制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。()A.正确B.错误参考答案：A5.简单优先文法中，任意两个产生式不允许具有相同右部。()A.正确B.错误参考答案：A6.若文法G定义的语言是无限集，则文法必然是()。A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A7.采用自上而下分析，必须()。A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子参考答案：C8.一个短语文法G包括以下组成部分：有限个终结符，有限个非终结符，一个开始符号，以及一组()。A.运算符B.产生式C.数符D.句子参考答案：B9.从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。()A.正确B.错误参考答案：A10.依据代码优化所涉及的程序范围，可以分为：局部优化、循环优化和全局优化。()A.正确B.错误参考答案：A11.所谓最右推导是指：任何一步都是对中最右非终结符进行替换的。()A.正确B.错误参考答案：A12.LL(1)分析法中，第二个L的含义是从左到右进行分析。()A.正确B.错误参考答案：B13.若项目集Ik含有A?，则在状态k时，仅当面临的输入符号aFOLLOW(A)时，才采取“A?”动作的一定是()A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法参考答案：D14.对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应()。A.语法分析B.语义分析C.词法分析D.词义分析参考答案：D15.文法G=(A，B，S，a，b，c，P，S)其中P为：SAc|aB，Aab，Bbc，L(GS)的全部元素为()。A.L(GS)=acB.L(GS)=abcC.L(GS)=bcD.L(GS)=a参考答案：B16.设有文法GS：SS8|S9|Sa|Sc|a|b|c，下列句子中符合该文法的有()。ab9 a9c98 aaa bc89A.B.C.D.参考答案：B17.同心集合并有可能产生新的()冲突A.归约B.“移进”/“移进”C.“移进”/“归约”D.“归约”/“归约”参考答案：D18.文法G：SxSx|y所识别的语言是()。A.xyxB.(xyx)*C.xnyxn(n0)D.x*yx*参考答案：C19.在规范归约中用来刻画可归约串的是()。A.短语B.句柄C.最左素短语D.素短语参考答案：B20.语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。()A.正确B.错误参考答案：B21.扫描器识别出的具有独立含义的最小语法单位是()。A.算符B.单词C.字符D.表达式参考答案：B22.同心集合并有可能产生新的()冲突。A.归约B.“移进”/“移进”C.“移进”/“归约”D.“归约”/“归约”参考答案：D23.构造一个编译程序的途径主要有：手工构造、自动构造、移植、自展方式。()A.正确B.错误参考答案：A24.编译方法中自顶向下的语法分析算法有()。简单优先分析方法算符优先分析方法递归子程序法LL(K)分析方法SLR方法LR(K)方法LALR(K)方法预测分析方法。A.B.C.D.E.F.参考答案：D25.编译程序的工作情况有三种，分别是解释型、编译型和()。A.综合型B.并列型C.汇编型D.不确定型参考答案：C26.编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。()A.正确B.错误参考答案：A27.素短语是指()的短语。至少包含一个符号至少包含一个终结符号至少包含一个非终结符号除自身外不再包含其他终结符号除自身外不再包含其他非终结符号除自身外不再包含其他短语除自身外不再包含其他素短语。A.B.C.D.参考答案：A28.编译程序是把用高级语言编写的源程序转换(加工)成与之等价的另一种用低级语言编写的目标程序的翻译程序。()A.正确B.错误参考答案：A29.一个上下文无关文法的组成部分是()。A.一组终结符号B.一组非终结符号C.一个开始符号D.一组产生式参考答案：ABCD30.设a、b、c是文法的终结符，且满足优先关系ab和bc，则()。A.必有acB.必有caC.必有baD.ac都不一定成立参考答案：D31.算符文法是指()的文法。没有形如U：=.VW.的规则(U，V，WVN)终结符号集VT中任意两个符号对之间至多有一种优先关系成立没有相同的规则右部没有形如U：=的规则。A.B.C.D.参考答案：A32.语法分析常用的方法有()。自顶向下自底向上自左向右自右向左A.B.C.D.参考答案：B33.字母表：是一个非空有穷集合。()A.正确B.错误参考答案：A34.最常用的代码优化技术有：删除多余运算、代码外提、强度削弱、变换循环控制条件、合并已知量与复写传播、删除无用赋值。()A.正确B.错误参考答案：A35.符号表是否合理则影响()的效率。A.编译程序B.目标程序C.源程序D.编译程序和目标程序E.解释程序参考答案：A36.词法分析器的输出结果是单词在符号表中的位置。()A.正确B.错误参考答案：B37.代码优化的目的是加快()的执行速度。A.编译程序B.目标程序C.源程序D.编译程序和目标程序E.解释程序参考答案：B38.词法分析器的输出是()。A.单词符号B.源程序C.语法单位D.目标程序参考答案：A39.编译程序：如果源语言为某台计算机上的汇编语言或机器语言，目标语言为高级语言，则此翻译程序称为编译程序。()A.正确B.错误参考答案：B40.编译程序大致有哪几种开发技术?()A.自编译B.交叉编译C.自展D.移植参考答案：ABCD41.己知文法GS:S-eT|RT，T-DR|，R-dR|，D-a|bd。FIRST(S)=()。A.d，B.a，b，d，e，C.a，bD.a，b，#E.a，b，F.#参考答案：B42.遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。()A.正确B.错误参考答案：A43.编译方法中自底向上的语法分析算法有()。简单优先分析方法算符优先分析方法递归子程序法LL(K)分析方法SLR方法LR(K)方法LALR(K)方法预测分析方法。A.B.C.D.E.F.参考答案：C44.所谓源程序就是用源语言编写的程序。()A.正确B.错误参考答案：A45.符号表中的信息栏中登记了每个名字的有关的性质，如()等等。A.类型B.种属C.所占单元大小D.地址参考答案：ABCD46.继承属性值的计算依赖于分析树中它的()的属性值。A.父结点B.子结点C.兄弟结点D.父结点与子结点E.父结点与兄弟结点参考答案：ACE47.按所涉及的程序范围可分为哪几级优化?()A.局部优化B.循环优化C.全局优化D.回溯优化参考答案：ABC48.LR(1)分析法的名字中，“1”的含义是()。A.自右向左进行分析B.采用最右推导的逆过程最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析参考答案：C49.编译程序中的语法分析器接受以()为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C50.语法分析最常用的方法有()分析法。A.自上而下B.自下而上C.从左向右D.随机参考答案：AB