电子科技大学23春“计算机科学与技术”《计算机编译原理》考试历年高频难、易错点试题甄选答案附答案

长风破浪会有时，直挂云帆济沧海。电子科技大学23春“计算机科学与技术”《计算机编译原理》考试历年高频难、易错点试题甄选答案附答案（图片大小可自由调整）第I卷一.综合考核(共12题)1.词法分析的任务是识别()。A.单词B.句子C.表达式D.词法参考答案：A2.从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。()A.正确B.错误参考答案：A3.若文法G定义的语言是无限集，则文法必然是()。A.递归的B.前后文无关的C.二义性的D.无二义性的①自顶向下②自底向上③自左向右④自右向左A.①②③④B.①②C.③④D.①②③参考答案：B5.如果文法G是无二义的，则它的任何句子α()。B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同6.一个递归文法所产生的语言的句子是()。A.无穷个B.有穷个参考答案：A7.编译程序工作的后端包含的阶段有()。A.语义分析、代码优化、代码生成B.词法分析、语法分析、代码生成C.中间代码生成、代码优化、代码生成D.语义分析、中间代码生成、代码优化参考答案：CB.目标程序C.源程序D.编译程序和目标程序E.解释程序9.在自顶向下的语法分析处理中，FIRST集、FOLLOW集、SELECT集均是()。A.非终结符集B.终结符集C.字母表D.状态集合参考答案：B10.一个短语文法G包括以下组成部分：有限个终结符，有限个非终结符，一个开始符号，以及一组()。A.运算符B.产生式C.数符D.句子参考答案：B11.语法分析最常用的方法有()分析法。C.从左向右D.随机参考答案：AB12.构造一个编译程序的途径主要有：手工构造、自动构造、移植、自展方式。()B.错误参考答案：A一.综合考核(共12题)1.在规范归约中用来刻画可归约串的是()。A.短语B.句柄C.最左素短语D.素短语2.编译程序中语法分析器的输入是()。A.单词B.表达式C.直接短语D.句柄参考答案：AA.自右向左进行分析B.采用最右推导的逆过程——最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析4.设有以下文法：G[S]：S→aAbDe|d，A→BSD|e，B→SAc|cD|ε，D→Se|ε，则该文法是()。A.是LL(1)文法B.不是LL(1)文法D.无法判断5.已知文法G[S]：S→U|S+U|S-U，U→V|U*V|U/V，V→(S)|i，句型U+U*V+i的所有简单短语是()。A.i、U*V、第一个UB.U*V、第一个UC.i、第一个UD.i、U*V参考答案：AA.正确参考答案：A7.编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。()参考答案：A8.文法G产生的()的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集参考答案：DA.直接短语B.句柄C.最左素短语D.素短语参考答案：B10.己知文法G[S]:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(S)=()。B.{a，b，d，e，ε}C.{a，b}D.{a，b，#}E.{a，b，ε}F.{#}11.对应于产生式A->XY继承属性Y.y，可能正确的语义规则是()。A.a：=f(X.x，Y.y)B.Y.y：=