《电子科技大学22春“计算机科学与技术”《计算机编译原理》离线作业（一）辅导答案27》由会员分享，可在线阅读，更多相关《电子科技大学22春“计算机科学与技术”《计算机编译原理》离线作业（一）辅导答案27（7页珍藏版）》请在装配图网上搜索。
1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她电子科技大学22春“计算机科学与技术”计算机编译原理离线作业（一）辅导答案一.综合考核(共50题)1.按所涉及的程序范围可分为哪几级优化?()A.局部优化B.循环优化C.全局优化D.回溯优化参考答案：ABC2.LL(1)分析法中，第二个L的含义是从左到右进行分析。()A.正确B.错误参考答案：B3.若项目集Ik含有A?，则在状态k时，仅当面临的输入符号aFOLLOW(A)时，才采取“A?”动作的一定是()A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法参考答案：D4.文法G产生的()的全体是该文法描述的语言。A.句型B.终
2、结符集C.非终结符集D.句子参考答案：D5.已知文法GS：SP|S+P|S-P，PQ|P*Q|P/Q，Q(S)|a，该文法的终结符号集合VT是()。A.VT=+、*、/、(、)、aB.VT=-、*、(、)、aC.VT=+、-、*、(、)、aD.VT=+、-、*、/、(、)、a参考答案：D6.已知文法GE：E3EXY|34Y，YXXY，4X44，4Y45，5Y55，该文法是Chomsky文法类型中的()。A.0型文法B.1型文法C.2型文法D.3型文法参考答案：B7.最常用的代码优化技术有：删除多余运算、代码外提、强度削弱、变换循环控制条件、合并已知量与复写传播、删除无用赋值。()A.正确B.错
3、误参考答案：A8.在自顶向下的语法分析处理中，FIRST集、FOLLOW集、SELECT集均是()。A.非终结符集B.终结符集C.字母表D.状态集合参考答案：B9.由文法GS的开始符S经n步(n0)推导产生的文法符号序列是()。A.待选式B.句子C.句型D.正规式参考答案：C10.编译方法中自顶向下的语法分析算法有()。简单优先分析方法算符优先分析方法递归子程序法LL(K)分析方法SLR方法LR(K)方法LALR(K)方法预测分析方法。A.B.C.D.E.F.参考答案：D11.符号表中的信息栏中登记了每个名字的有关的性质，如()等等。A.类型B.种属C.所占单元大小D.地址参考答案：ABCD1
4、2.设文法GS：SSB|B，B0|b，则对句子0b0，以下推导为规范推导的是()。A.SSBSBBBBB0BB0bB0b0B.SSBSBBBBBBB0Bb00b0C.SSBSBBSB0Sb0Bb00b0D.SSBS0SB0Sb0Bb00b0参考答案：D13.LR(1)分析法的名字中，“L”的含义是()。A.自右向左进行分析B.采用最右推导的逆过程最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析参考答案：D14.编译程序大致有哪几种开发技术?()A.自编译B.交叉编译C.自展D.移植参考答案：ABCD15.在规范归约中用来刻画可归约串的是()。A.短语B.句柄C.最左素短语D
5、.素短语参考答案：B16.代码优化依据的原则是()。A.语法规则B.等价变换原则C.词法规则D.程序结构的描述规则参考答案：B17.编译方法中自底向上的语法分析算法有()。简单优先分析方法算符优先分析方法递归子程序法LL(K)分析方法SLR方法LR(K)方法LALR(K)方法预测分析方法。A.B.C.D.E.F.参考答案：C18.简单优先文法中，任意两个产生式不允许具有相同右部。()A.正确B.错误参考答案：A19.语法分析最常用的方法有()分析法。A.自上而下B.自下而上C.从左向右D.随机参考答案：AB20.算符文法是指()的文法。没有形如U：=.VW.的规则(U，V，WVN)终结符号集V
6、T中任意两个符号对之间至多有一种优先关系成立没有相同的规则右部没有形如U：=的规则。A.B.C.D.参考答案：A21.遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。()A.正确B.错误参考答案：A22.一个LR分析器由三部分组成，分别是总控程序、分析表和()。A.运算器B.缓冲器C.记录表D.分析栈参考答案：D23.后缀式是一种把运算量写在前面，把算符写在后面的表示表达式的方法。()A.正确B.错误参考答案：A24.词法分析器的输出结果是()。A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值参考答案：C25.在编译程序中，语法分析分为自顶向下分析和自底
7、向上分析两类:采用自顶向下分析方法时，要求文法中不含有()。A.右递归B.左递归C.直接右递归D.直接左递归参考答案：B26.一个递归文法所产生的语言的句子是()。A.无穷个B.有穷个C.可枚举D.无法确定参考答案：A27.所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的()。A.开始符号B.终结符C.非终结符D.空字参考答案：A28.从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。()A.正确B.错误参考答案：A29.依据代码优化所涉及的程序范围，可以分为：局部优化、循环优化和全局优化。()A.正确B.错误参考答案：A30.同心集合并有可能产生新的()
8、冲突。A.归约B.“移进”/“移进”C.“移进”/“归约”D.“归约”/“归约”参考答案：D31.编译程序的工作过程：词法分析-语法分析-语义分析和中间代码生成-优化-目标代码生成。()A.正确B.错误参考答案：A32.素短语是指()的短语。至少包含一个符号至少包含一个终结符号至少包含一个非终结符号除自身外不再包含其他终结符号除自身外不再包含其他非终结符号除自身外不再包含其他短语除自身外不再包含其他素短语。A.B.C.D.参考答案：A33.文法G：SxSx|y所识别的语言是()。A.xyxB.(xyx)*C.xnyxn(n0)D.x*yx*参考答案：C34.词法分析的任务是识别()。A.单词B
9、.句子C.表达式D.词法参考答案：A35.中间代码设计原则是()。A.简洁，占用内存少B.接近自然语言C.可替代编译程序D.容易生成和翻译为目标代码参考答案：D36.素短语是指至少含有一个终结符的短语，且除它自身之外不再含任何其他素短语。()A.正确B.错误参考答案：A37.同心集合并有可能产生新的()冲突A.归约B.“移进”/“移进”C.“移进”/“归约”D.“归约”/“归约”参考答案：D38.若文法G定义的语言是无限集，则文法必然是()。A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A39.编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目
10、标程序。()A.正确B.错误参考答案：A40.已知文法GS：SAB|PQx，Axy，Bbc，PdP|，QaQ|，该文法是LL(1)文法。()A.正确B.错误参考答案：B41.设a、b、c是文法的终结符，且满足优先关系ab和bc，则()。A.必有acB.必有caC.必有baD.ac都不一定成立参考答案：D42.语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。()A.正确B.错误参考答案：B43.文法GS：SS+U|U，UU*V|V，V(S)a，则句型P+T+i的句柄和最左素短语为()。A.V+U和aB.V和V+UC.a和V+U+aD.V和U参考答案：B44
11、.文法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参考答案：B45.目标代码有哪几种形式?()A.机器语言B.汇编语言C.高级语言D.待装配机器语言模块参考答案：ABD46.设有文法GS：SS8|S9|Sa|Sc|a|b|c，下列句子中符合该文法的有()。ab9 a9c98 aaa bc89A.B.C.D.参考答案：B47.已知文法GS：SU|S+U|S-U，UV|U*V|U/V，V(S)|i，句型U+U*V+i的所有简单短语是()。A.i、U*V、第一个UB.U*V、第一个UC.i、第一个UD.i、U*V参考答案：A48.设有以下文法：GS：SaAbDe|d，ABSD|e，BSAc|cD|，DSe|，则该文法是()。A.是LL(1)文法B.不是LL(1)文法C.可能是LL(1)文法，也可能不是LL(1)文法D.无法判断参考答案：B49.采用自上而下分析，必须()。A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子参考答案：C50.编译程序中的语法分析器接受以()为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C
电子科技大学22春“计算机科学与技术”《计算机编译原理》离线作业（一）辅导答案27
