电子科技大学23春“计算机科学与技术”《计算机编译原理》考试历年真题选编附答案.docxVIP

电子科技大学23春“计算机科学与技术”《计算机编译原理》考试历年真题选编附答案 （图片大小可自由调整） 第1卷 一.综合考核(共18题) 1.编译程序的工作过程：词法分析-语法分析-语义分析和中间代码生成-优化-目标代码生成。() A.正确 B.错误 2.编译程序中的语法分析器接受以()为单位的输入，并产生有关信息供以后各阶段使用。 A.表达式 B.产生式 C.单词 D.语句 3.字母表：是一个非空有穷集合。() A.正确 B.错误 4.Chomsky定义的四种形式语言文法中，0型文法又称为()文法。 A.短语结构文法 B.前后文无关文法 C.前后文有关文法 D.正规文法 E.图灵机 F.有限自动机 G.下推自动机 5.词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。() A.正确 B.错误 6.常用的中间代码形式有()。 A.状态机 B.四元式 C.转换表 D.语法树 7.最常用的代码优化技术有：删除多余运算、代码外提、强度削弱、变换循环控制条件、合并已知量与复写传播、删除无用赋值。() A.正确 B.错误 8.编译方法中自顶向下的语法分析算法有()。 ①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。 A.①②③⑧ B.④⑤⑥⑦ C.①②⑤⑥⑦ D.③④⑧ E.③④⑦⑧ F.③④ 9.同心集合并有可能产生新的()冲突 A.归约 B.“移进”/“移进” C.“移进”/“归约” D.“归约”/“归约” 10.依据代码优化所涉及的程序范围，可以分为：局部优化、循环优化和全局优化。() A.正确 B.错误 11.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。() A.正确 B.错误 12.符号表是否合理则影响()的效率。 A.编译程序 B.目标程序 C.源程序 D.编译程序和目标程序 E.解释程序 13.在规范归约中用来刻画可归约串的是()。 A.短语 B.句柄 C.最左素短语 D.素短语 14.由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。 A.待选式 B.句子 C.句型 D.正规式 15.代码优化依据的原则是()。 A.语法规则 B.等价变换原则 C.词法规则 D.程序结构的描述规则 16.所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。() A.正确 B.错误 17.词法分析器的输出是()。 A.单词符号 B.源程序 C.语法单位 D.目标程序 18.LR(1)分析法的名字中，“R”的含义是()。 A.自右向左进行分析 B.采用最右推导的逆过程——最左归约 C.向貌似句柄的符号串后查看1个输入符号 D.自左向右进行分析 第1卷参考答案 一.综合考核 1.参考答案：A 2.参考答案：C 3.参考答案：A 4.参考答案：A 5.参考答案：A 6.参考答案：B 7.参考答案：A 8.参考答案：D 9.参考答案：D 10.参考答案：A 11.参考答案：A 12.参考答案：A 13.参考答案：B 14.参考答案：C 15.参考答案：B 16.参考答案：A 17.参考答案：A 18.参考答案：B