《电子科技大学计算机编译原理20期末考试》由会员分享,可在线阅读,更多相关《电子科技大学计算机编译原理20期末考试(9页珍藏版)》请在金锄头文库上搜索。
1、1. 编译程序的工作情况有三种,分别是解释型、编译型和A.综合型B.并列型 C.汇编型D.不确定型【参考答案】:C2. 文法中不包含左公共因子是LL1文法的。A.充分条件B.必要条件C.充要条件D.即不充分也不必要的条件【参考答案】:B3. 在标准归约中用来刻画可归约串的是。A.短语B.句柄C.最左素短语D.素短语【参考答案】:B4.文法 GS : AS+U|U , UHU*V|V ,柄和最左素短语为。A Sa。 那么句型P+T+i的句A.V+U和 a B.V 和 V+U C.a 和 V+U+a【亲答案】:B5.中间代码设计原那么是。D.V和 UA.简洁,占用内存少B.接近自然语言C.可替代编
2、译程序D.容易生成和翻译为目标代码【参考答案】:D6.设有文法GS : StS8|S9|Sa|Sc|a|b|c以下句子中符合该文法的有。ab9a9c98aaabc89可选项有:A. B. C.D.【参考答案】:B7. 编译程序工作的后端包含的阶段有。A.语义分析、代码优化、代码生成B.词法分析、语法分析、代码生成C.中间代码生成、代码优化、代码生成D.语义分析、中间代码生成、代码优化【参考答案】:C8. 一个句型中称为句柄的是该句型的最左。A.最左终结符号B.所有短语C.所有句子D.最左直接短语【参考答案】:D9. 设文法GS : S SB|B , B 0|b那么对句子0b0,以下推导为标准推
3、导的是。A.SSBSBBBBB0BB0bB0b0 B.SSBSBBBBBBB0Bb00b0 C.SSBSBBSB0Sb0Bb00b0 D.SSBS0SB0Sb0Bb00b0【参考答案】:D10. 文法 GE : E 3EXY|34Y, YQXY, 4XH44, 4Y 45, 5Y 55 该文法是Chomsky文法类型中的。A.0型文法 B.1型文法 C.2型文法 D.3型文法【参考答案】:B11. 一个LR分析器由三局部组成,分别是总控程序、分析表和。A.运算器 B.缓冲器 C.记录表D.分析栈12.由文法GS的开始符S经n步n 0推导产生的文法符号序列a是。A.待选式B.句子 C.句型 D.
4、正规式【参考答案】:C13.扫描器识别出的具有独立含义的最小语法单位是A.算符 B.单词 C.字符D.表达式【参考答案】:B14.运行阶段的存储组织与管理是为了。提高编译程序的运行可选项有:D.C.词法规那么D.程序结构的描述规速度节省编译程序的存储空间 提高目标程序的运行速度 为运行阶段的存储分配做准备A.B.C.【参考答案】:C15. 代码优化依据的原那么是A.语法规那么B.等价变换原那么那么【参考答案】:B16. 占用编译程序绝大多数时间的模块是。A.出错处理B.词法分析 C.目标代码生成D.管理表格17. 一个短语文法G包括以下组成局部:有限个终结符,有限个非终结 符,一个开始符号,以
5、及一组。A.运算符 B.产生式 C.数符D.句子【参考答案】:B18. 一个递归文法所产生的语言的句子是。A.无穷个 B.有穷个 C.可枚举D.无法确定【参考答案】:A19. 在自顶向下的语法分析处理中,FIRST集、FOLLOW、SELECT均是。A.非终结符集B.终结符集C.字母表D.状态集合【参考答案】:B20. 设有以下文法:GS : S aAbDe|d , A BSD|e , BSAc| cD| & ,Dl Se| s那么该文法是。A.是LL1文法 B.不是LL1文法C.可能是LL1文法,也可能不是LL1文法D.无法判断【参考答案】:B21. 词法分析器的输出是。A.单词符号B.源程
6、序C.语法单位D.目标程序【参考答案】:A22. 编译程序第三步工作是。A.语义分析B.词法分析C.语法分析D.代码优化【参考答案】:A23. 常用的中间代码形式有。A.状态机 B.四元式 C.转换表D.语法树【参考答案】:B24. 语言是。A.句子的集合B.文法的集合C.函数的集合D.程序的集合【参考答案】:A25. 文法 GS : S U|S+U|S-U , LV|U*V|U/V , A S |i 句 型U+U*V+i的所有简单短语是。A.i、U*V、第一个 UB.U*V、第一个 U C.i、第一个 U D.i、U*V【参考答案】:A26. 所谓自下而上分析法就是从输入串开始,逐步进行“归
7、约,直至 归约到文法的。A.开始符号B.终结符C.非终结符D.空字&【参考答案】:A27. 词法分析的任务是识别。A.单词B.句子C.表达式D.词法【参考答案】:A28. 编译程序中语法分析器的输入是。A.单词 B.表达式 C.直接短语D.句柄29. 文法 GS : S P|S+P|S-P , P Q|P*Q|P/Q , CH S |a 该 文法的终结符号集合VT是。A.VT=+、*、/、 、aB.VT=-、*、 、 、a C.VT=+、-、*、 、 、aD.VT=+、-、*、/、 、a【参考答案】:D30. 有限自动机识别的语言是。A.短语文法语言B.上下文有关文法语言C.上下文无关文法语言
8、D.正规文法语言【参考答案】:D31. 如果一个文法存在某个句子对应两颗不同的语法树,那么该文法是二 义的。T.对 F.错【参考答案】:A32. 编译程序:如果源语言为某台计算机上的汇编语言或机器语言,目标语言为高级语言,那么此翻译程序称为编译程序。T.对 F.错【参考答案】:B33. 简单优先文法中,任意两个产生式不允许具有相同右部。T.对 F.错: A34. 最常用的代码优化技术有:删除多余运算、代码外提、强度削弱、变换循环控制条件、合并景与复写传播、删除无用赋值。T.对 F.错【参考答案】:A35. 依据代码优化所涉及的程序范围,可以分为:局部优化、循环优化和全局优化。T.对 F.错【参考答案】:A36. 文法 GS : SA B|PQx, Atxy , H bc ,d P| & , CHaQ| s该文法是LL 1文法。T.对 F.错【参考答案】:B37. 构造一个编译程序的途径主要有:手工构造、自动构造、移植、自展方式。T.对 F.错【参考答案】:A38. 词法分析器的输出结果是单词在符号表中的位置。T.对 F.错【参考答案】:B39. 所谓源程序就是用源语言编写的程序。T.对 F.错【参考答案】:A40. 素短语是指至少含有一个终结符的短语,且除它自身之外不再含任何其他素短语。T.对 F.错【参考答案】:A