《【奥鹏】[电子科技大学]电子科技大学《计算机编译原理)》20秋期末考试》由会员分享，可在线阅读，更多相关《【奥鹏】[电子科技大学]电子科技大学《计算机编译原理)》20秋期末考试（8页珍藏版）》请在金锄头文库上搜索。
1、【奥鹏】-电子科技大学电子科技大学计算机编译原理)20秋期末考试试卷总分:100 得分:100第1题,编译程序的工作情况有三种，分别是解释型、编译型和（ ）。A、综合型B、并列型C、汇编型D、不确定型正确答案:C第2题,文法中不包含左公共因子是LL(1)文法的（ ）。A、充分条件B、必要条件C、充要条件D、即不充分也不必要的条件正确答案:B第3题,在规范归约中用来刻画可归约串的是（ ）。A、短语B、句柄C、最左素短语D、素短语正确答案:B第4题,文法GS：SS+U|U ，UU*V|V ，V(S)a 。则句型P+T+i的句柄和最左素短语为（ ）。A、V+U和aB、V和V+UC、a和V+U+aD、
2、V和U正确答案:B第5题,中间代码设计原则是（ ）。A、简洁，占用内存少B、接近自然语言C、可替代编译程序D、容易生成和翻译为目标代码正确答案:D第6题,设有文法GS： SS8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有（ ）。ab9 a9c98 aaa bc89可选项有：A、B、C、D、正确答案:B第7题,编译程序工作的后端包含的阶段有（ ）。A、语义分析、代码优化、代码生成B、词法分析、语法分析、代码生成C、中间代码生成、代码优化、代码生成D、语义分析、中间代码生成、代码优化正确答案:C第8题,一个句型中称为句柄的是该句型的最左（ ）。A、最左终结符号B、所有短语C、所有句子D、
3、最左直接短语正确答案:D第9题,设文法GS：SSB|B ，B0|b则对句子0b0，以下推导为规范推导的是（ ）。A、SSBSBBBBB0BB0bB0b0B、SSBSBBBBBBB0Bb00b0C、SSBSBBSB0Sb0Bb00b0D、SSBS0SB0Sb0Bb00b0正确答案:D第10题,已知文法GE：E3EXY|34Y，YXXY，4X44，4Y45，5Y55该文法是Chomsky文法类型中的（ ）。A、0型文法B、1型文法C、2型文法D、3型文法正确答案:B第11题,一个LR分析器由三部分组成，分别是总控程序、分析表和（ ）。A、运算器B、缓冲器C、记录表D、分析栈正确答案:D第12题,由
4、文法GS的开始符S经n步(n0)推导产生的文法符号序列是（ ）。A、待选式B、句子C、句型D、正规式正确答案:C第13题,扫描器识别出的具有独立含义的最小语法单位是（ ）。A、算符B、单词C、字符D、表达式正确答案:B第14题,运行阶段的存储组织与管理是为了（ ）。 提高编译程序的运行速度 节省编译程序的存储空间 提高目标程序的运行速度 为运行阶段的存储分配做准备可选项有：A、B、C、D、正确答案:C第15题,代码优化依据的原则是（ ）。A、语法规则B、等价变换原则C、词法规则D、程序结构的描述规则正确答案:B第16题,占用编译程序绝大多数时间的模块是（ ）。A、出错处理B、词法分析C、目标代
5、码生成D、管理表格正确答案:D第17题,一个短语文法G包括以下组成部分：有限个终结符，有限个非终结符，一个开始符号，以及一组（ ）。A、运算符B、产生式C、数符D、句子正确答案:B第18题,一个递归文法所产生的语言的句子是（ ）。A、无穷个B、有穷个C、可枚举D、无法确定正确答案:A第19题,在自顶向下的语法分析处理中，FIRST集、FOLLOW集、SELECT集均是（ ）。A、非终结符集B、终结符集C、字母表D、状态集合正确答案:B第20题,设有以下文法：GS：SaAbDe|d ，ABSD|e ，BSAc| cD| ，DSe| 则该文法是（ ）。A、是LL(1)文法B、不是LL(1)文法C、
6、可能是LL(1)文法，也可能不是LL(1)文法D、无法判断正确答案:B第21题,词法分析器的输出是（ ）。A、单词符号B、源程序C、语法单位D、目标程序正确答案:A第22题,编译程序第三步工作是（ ）。A、语义分析B、词法分析C、语法分析D、代码优化正确答案:A第23题,常用的中间代码形式有（ ）。A、状态机B、四元式C、转换表D、语法树正确答案:B第24题,语言是（ ）。A、句子的集合B、文法的集合C、函数的集合D、程序的集合正确答案:A第25题,已知文法GS：SU|S+U|S-U ，UV|U*V|U/V ，V（S）|i句型U+U*V+i的所有简单短语是（ ）。A、i、U*V、第一个UB、U
7、*V、第一个UC、i、第一个UD、i、U*V正确答案:A第26题,所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的（ ）。A、开始符号B、终结符C、非终结符D、空字正确答案:A第27题,词法分析的任务是识别（ ）。A、单词B、句子C、表达式D、词法正确答案:A第28题,编译程序中语法分析器的输入是（ ）。A、单词B、表达式C、直接短语D、句柄正确答案:A第29题,已知文法GS：SP|S+P|S-P ，PQ|P*Q|P/Q ，Q（S）|a该文法的终结符号集合VT是（ ）。A、VT=+、*、/、（、）、aB、VT=-、*、（、）、aC、VT=+、-、*、（、）、aD、VT=+
8、、-、*、/、（、）、a正确答案:D第30题,有限自动机识别的语言是（ ）。A、短语文法语言B、上下文有关文法语言C、上下文无关文法语言D、正规文法语言正确答案:D第31题,如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二义的。（ ）T、对F、错正确答案:T第32题,编译程序：如果源语言为某台计算机上的汇编语言或机器语言，目标语言为高级语言，则此翻译程序称为编译程序。（ ）T、对F、错正确答案:F第33题,简单优先文法中，任意两个产生式不允许具有相同右部。（ ）T、对F、错正确答案:T第34题,最常用的代码优化技术有：删除多余运算、代码外提、强度削弱、变换循环控制条件、合并已知量与复
9、写传播、删除无用赋值。（ ）T、对F、错正确答案:T第35题,依据代码优化所涉及的程序范围，可以分为：局部优化、循环优化和全局优化。（ ）T、对F、错正确答案:T第36题,已知文法GS：SA B|PQx， Axy ，Bbc ，Pd P| ，QaQ|该文法是LL（1）文法。（ ）T、对F、错正确答案:F第37题,构造一个编译程序的途径主要有：手工构造、自动构造、移植、自展方式。（ ）T、对F、错正确答案:T第38题,词法分析器的输出结果是单词在符号表中的位置（ ）。T、对F、错正确答案:F第39题,所谓源程序就是用源语言编写的程序。（ ）T、对F、错正确答案:T第40题,素短语是指至少含有一个终结符的短语，且除它自身之外不再含任何其他素短语。（ ）T、对F、错正确答案:T
