电子科技大学23春“计算机科学与技术”《计算机编译原理》补考试题库附答案

电子科技大学23春“计算机科学与技术”《计算机编译原理》补考试题库附答案第I卷一.综合考核(共15题)1.占用编译程序绝大多数时间的模块是()。A.出错处理B.词法分析C.目标代码生成D.管理表格2.编译程序是把用高级语言编写的源程序转换(加工)成与之等价的另一种用低级语言编写的目标程序的翻译程序。()A.正确B.错误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.按所涉及的程序范围可分为哪几级优化?()A.局部优化B.循环优化C.全局优化D.回溯优化5.文法中不包含左公共因子是LL(1)文法的()。A.充分条件B.必要条件C.充要条件D.即不充分也不必要的条件6.已知文法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*V7.一个句型中称为句柄的是该句型的最左()。A.最左终结符号B.所有短语C.所有句子D.最左直接短语8.所谓源程序就是用源语言编写的程序。()A.正确B.错误9.语法分析常用的方法有()。①自顶向下②自底向上③自左向右④自右向左A.①②③④B.①②C.③④D.①②③10.SLR(1)分析法的名字中，“R”的含义是()。A.自左向右进行分析B.自右向左进行分析C.采用最右推导的逆过程——最左归约D.采用最左推导的逆过程——最右归约。11.已知文法G[S]：S→P|S+P|S-P，P→Q|P*Q|P/Q，Q→(S)|a，该文法的终结符号集合VT是()。A.VT={+、*、/、(、)、a}B.VT={-、*、\、(、)、a}C.VT={+、-、*、\、(、)、a}D.VT={+、-、*、/、(、)、a}12.同心集合并有可能产生新的()冲突。A.归约B.“移进”/“移进”C.“移进”/“归约”D.“归约”/“归约”13.编译程序的工作过程：词法分析->语法分析->语义分析和中间代码生成->优化->目标代码生成。()A.正确B.错误14.对应于产生式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)15.语言是()。A.句子的集合B.文法的集合C.函数的集合D.程序的集合第II卷一.综合考核(共15题)1.所谓语法制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。()A.正确B.错误2.编译程序第三步工作是()。A.语义分析B.词法分析C.语法分析D.代码优化3.构造一个编译程序的途径主要有：手工构造、自动构造、移植、自展方式。()A.正确B.错误4.编译程序的工作情况有三种，分别是解释型、编译型和()。A.综合型B.并列型C.汇编型D.不确定型5.编译程序大致有哪几种开发技术?()A.自编译B.交叉编译C.自展D.移植6.字母表：是一个非空有穷集合。()A.正确B.错误7.语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。()A.正确B.错误8.编译程序中语法分析器的输入是()。A.单词B.表达式C.直接短语D.句柄9.已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL(1)文法。()A.正确B.错误10.数组的内情向量中肯定不含有数组的()的信息。A.维数B.类型C.维上下界D.各维的界差11.素短语是指至少含有一个终结符的短语，且除它自身之外不再含任何其他素短语。()A.正确B.错误12.词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。()A.正确B.错误13.词法分析器的输出结果是单词在符号表中的位置。()A.正确B.错误14.设a、b、c是文法的终结符，且满足优先关系ab和bc，则()。A.必有acB.必有caC.必有baD.a～c都不一定成立15.中间代码设计原则是()。A.简洁，占用内存少B.接近自然语言C.可替代编译程序D.容易生成和翻译为目标代码第III卷一.综合考核(共15题)1.设有以下文法：G[S]：S→aAbDe|d，A→BSD|e，B→SAc|cD|ε，D→Se|ε，则该文法是()。A.是LL(1)文法B.不是LL(1)文法C.可能是LL(1)文法，也可能不是LL(1)文法D.无法判断2.由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。A.待选式B.句子C.句型D.正规式3.代码优化依据的原则是()。A.语法规则B.等价变换原则C.词法规则D.程序结构的描述规则4.词法分析的任务是识别()。A.单词B.句子C.表达式D.词法5.Chomsky定义的四种形式语言文法中，0型文法又称为()文法。A.短语结构文法B.前后文无关文法C.前后文有关文法D.正规文法E.图灵机F.有限自动机G.下推自动机6.一个文法所描述的语言是()。A.唯一的B.不唯一的C.可能唯一D.可能不唯一7.算符文法是指()的文法。①没有形如U：：=...VW...的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。A.①B.①②C.①②③D.①②③④8.在自顶向下的语法分析处理中，FIRST集、FOLLOW集、SELECT集均是()。A.非终结符集B.终结符集C.字母表D.状态集合9.LL(1)分析法中，第二个L的含义是从左到右进行分析。()A.正确B.错误10.如果文法G是无二义的，则它的任何句子α()。A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导，但它们对应的语法树相同11.LR(1)分析法的名字中，“L”的含义是()。A.自右向左进行分析B.采用最右推导的逆过程——最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析12.LR(1)分析法的名字中，“R”的含义是()。A.自右向左进行分析B.采用最右推导的逆过程——最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析13.编译程序中的语法分析器接受以()为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句14.简单优先文法中，任意两个产生式不允许具有相同右部。()A.正确B.错误15.编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。()A.正确B.错误第I卷参考答案一.综合考核1.参考答案：D2.参考答案：A3.参考答案：B4.参考答案：ABC5.参考答案：B6.参考答案：A7.参考答案：D8.参考答案：A9.参考答案：B10.参考答案：C11.参考答案：D12.参考答案：D13.参考答案：A14.参考答案：C15.参考答案：A第II卷参考答案一.综合考核1.参考答案：A2.参考答案：A3.参考答案：A4.参考答案：C5.参考答案：ABCD6.参考答案：A7.参考答案：B8.参考答案：A9.参考答案：B10.参考答案：A11.参考答案：A12.参考答案：A13.参考