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

《电子科技大学22春“计算机科学与技术”《计算机编译原理》离线作业（一）辅导答案14》由会员分享，可在线阅读，更多相关《电子科技大学22春“计算机科学与技术”《计算机编译原理》离线作业（一）辅导答案14（7页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她电子科技大学22春“计算机科学与技术”计算机编译原理离线作业（一）辅导答案一.综合考核(共50题)1.有限自动机识别的语言是()。A.短语文法语言B.上下文有关文法语言C.上下文无关文法语言D.正规文法语言参考答案：D2.对应于产生式A-XY继承属性Y.y，可能正确的语义规则是()。A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.a：=f(Y.y)参考答案：C3.编译程序是把用高级语言编写的源程序转换(加工)成与之等价的另一种用低级语言编写的目标程序的翻译程序。()A.正确B.错误参考答案：A4.已知

2、文法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参考答案：A5.语法分析最常用的方法有()分析法。A.自上而下B.自下而上C.从左向右D.随机参考答案：AB6.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。()A.正确B.错误参考答案：A7.在规范归约中，用()来刻画可归约串。A.直接短语B.句柄C.最左素短语D.素短语参考答案：B8.一个句型中的最左()称为该句型的句柄。A.短语B.简单短语C.素短语D.终结符号参考答案：

3、B9.词法分析的任务是识别()。A.单词B.句子C.表达式D.词法参考答案：A10.一个LR分析器由三部分组成，分别是总控程序、分析表和()。A.运算器B.缓冲器C.记录表D.分析栈参考答案：D11.常用的中间代码形式有()。A.状态机B.四元式C.转换表D.语法树参考答案：B12.LL(1)分析法中，第二个L的含义是从左到右进行分析。()A.正确B.错误参考答案：B13.符号表是否合理则影响()的效率。A.编译程序B.目标程序C.源程序D.编译程序和目标程序E.解释程序参考答案：A14.设文法GS：SSB|B，B0|b，则对句子0b0，以下推导为规范推导的是()。A.SSBSBBBBB0BB

4、0bB0b0B.SSBSBBBBBBB0Bb00b0C.SSBSBBSB0Sb0Bb00b0D.SSBS0SB0Sb0Bb00b0参考答案：D15.已知文法GS：SAB|PQx，Axy，Bbc，PdP|，QaQ|，该文法是LL(1)文法。()A.正确B.错误参考答案：B16.若a为终结符，则A?a为()项目。A.归约B.移进C.接受D.待约参考答案：B17.产生式是用于定义栈式语法范畴的一种书写规则。()A.正确B.错误参考答案：B18.代码优化依据的原则是()。A.语法规则B.等价变换原则C.词法规则D.程序结构的描述规则参考答案：B19.在规范归约中用来刻画可归约串的是()。A.短语B.句

5、柄C.最左素短语D.素短语参考答案：B20.编译程序的工作情况有三种，分别是解释型、编译型和()。A.综合型B.并列型C.汇编型D.不确定型参考答案：C21.文法G：SxSx|y所识别的语言是()。A.xyxB.(xyx)*C.xnyxn(n0)D.x*yx*参考答案：C22.LR(1)分析法的名字中，“R”的含义是()。A.自右向左进行分析B.采用最右推导的逆过程最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析参考答案：B23.所谓源程序就是用源语言编写的程序。()A.正确B.错误参考答案：A24.编译方法中自底向上的语法分析算法有()。简单优先分析方法算符优先分析方法递

6、归子程序法LL(K)分析方法SLR方法LR(K)方法LALR(K)方法预测分析方法。A.B.C.D.E.F.参考答案：C25.已知文法GS：SP|S+P|S-P，PQ|P*Q|P/Q，Q(S)|a，该文法的终结符号集合VT是()。A.VT=+、*、/、(、)、aB.VT=-、*、(、)、aC.VT=+、-、*、(、)、aD.VT=+、-、*、/、(、)、a参考答案：D26.若文法G定义的语言是无限集，则文法必然是()。A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A27.所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的()。A.开始符号B.终结符C.非终结

7、符D.空字参考答案：A28.一个典型的编译程序通常由哪些部分组成?()A.词法分析程序和语法分析程序B.语义分析程序和中间代码生成程序C.中间代码优化程序和目标代码生成程序D.表格管理程序和错误处理程序参考答案：ABCD29.对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应()。A.语法分析B.语义分析C.词法分析D.词义分析参考答案：D30.语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。()A.正确B.错误参考答案：B31.符号表中的信息栏中登记了每个名字的有关的性质，如()等等。A.类型B.种属C.所占单元大小D.地址参考答案：A

8、BCD32.采用自上而下分析，必须()。A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子参考答案：C33.如果文法G是无二义的，则它的任何句子()。A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导，但它们对应的语法树相同参考答案：A34.高级语言编译程序常用的语法分析方法中，递归下降分析法属于().分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B35.编译方法中自顶向下的语法分析算法有()。简单优先分析方法算符优先分析方法递归子程序法LL(K)分析方法SLR方法LR(

9、K)方法LALR(K)方法预测分析方法。A.B.C.D.E.F.参考答案：D36.扫描器识别出的具有独立含义的最小语法单位是()。A.算符B.单词C.字符D.表达式参考答案：B37.数组的内情向量中肯定不含有数组的()的信息。A.维数B.类型C.维上下界D.各维的界差参考答案：A38.构造一个编译程序的途径主要有：手工构造、自动构造、移植、自展方式。()A.正确B.错误参考答案：A39.依据代码优化所涉及的程序范围，可以分为：局部优化、循环优化和全局优化。()A.正确B.错误参考答案：A40.编译程序：如果源语言为某台计算机上的汇编语言或机器语言，目标语言为高级语言，则此翻译程序称为编译程序。

10、()A.正确B.错误参考答案：B41.所谓最右推导是指：任何一步都是对中最右非终结符进行替换的。()A.正确B.错误参考答案：A42.一个递归文法所产生的语言的句子是()。A.无穷个B.有穷个C.可枚举D.无法确定参考答案：A43.占用编译程序绝大多数时间的模块是()。A.出错处理B.词法分析C.目标代码生成D.管理表格参考答案：D44.已知文法GE：E3EXY|34Y，YXXY，4X44，4Y45，5Y55，该文法是Chomsky文法类型中的()。A.0型文法B.1型文法C.2型文法D.3型文法参考答案：B45.最常用的代码优化技术有：删除多余运算、代码外提、强度削弱、变换循环控制条件、合并已知量与复写传播、删除无用赋值。()A.正确B.错误参考答案：A46.按所涉及的程序范围可分为哪几级优化?()A.局部优化B.循环优化C.全局优化D.回溯优化参考答案：ABC47.编译程序中语法分析器的输入是()。A.单词B.表达式C.直接短语D.句柄参考答案：A48.遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。()A.正确B.错误参考答案：A49.中间代码设计原则是()。A.简洁，占用内存少B.接近自然语言C.可替代编译程序D.容易生成和翻译为目标代码参考答案：D50.编译程序大致有哪几种开发技术?()A.自编译B.交叉编译C.自展D.移植参考答案：ABCD