16秋华师《编译原理》在线作业.doc

奥鹏17春16秋华师编译原理在线作业一、单选题（共 30 道试题，共 60 分。）1. 正规文法_二义性的。A. 可以是B. 一定不是C. 一定是正确答案：2. 一个右线性文法G一定是A. LL（1）文法B. LR（1）文法C. SLR（1）文法D. 上述三者都不是正确答案：3. 编译过程中，语法分析器的任务是_ 。 a.分析单词是怎样构成的 b.分析单词串是如何构成语句和说明的 c.分析语句和说明是如何构成程序的 d.分析程序的结构A. bcB. dC. bcdD. abcd正确答案：4. 设文法G（S为其开始符号）产生式如下： SaSb|ab| 则G是一个A. LR（1）文法B. SLR（1）文法C. 三型文法D. 二型文法正确答案：5. 在编译程序采用的优化方法中，_ 是在循环语句范围内进行的。 合并已知常量 删除多余运算， 删除归纳变量 强度削弱 代码外提A. B. C. D. 正确答案：6. 在状态转换图中，结点代表_，用圆圈表示。A. 输入缓冲区B. 向前搜索C. 状态D. 字符串正确答案：7. 文法GA：A AaB BAb Ba是A. 正规文法B. 二型文法C. 上下无关文法D. 不确定正确答案：8. 算符优先文法是指_的文法。 没有形如U-VW的规则(U，V，WVN) 终结符号集VT中任意两个符号对之间至多有一种优先关系成立 没有相同的规则右部 没有形如U-的规则A. B. C. D. 正确答案：9. xab + cde -*f/:=是赋值语句( ) 相应的后缀式A. x:=a+b+c*d-e/fB. x:=a+(b+c)*d-e/fC. x:=a+b+c*(d-e)/fD. x:=a+b+c+(c*d)-e/f正确答案：10. 在使用高级语言编程时，首先可通过编译程序发现源程序的全部_错误和部分语义错误。A. 语法B. 语义C. 语用D. 运行正确答案：11. LR(K)分析方法是_。A. 从左到右分析，每次走K步的一种编译方法B. 从左到右分析，共经过K步的一种编译方法C. 从左到右分析，每次向前预测K步的一种编译方法D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案：12. 若一个句型中出现了某一产生式的右部，则此右部_是该句型的句柄。A. 一定B. 不一定C. 视情况而定正确答案：13. 一个LR（1）文法合并同心集后若不是LALR（1）文法：A. 则可能存在移进/归约冲突B. 则可能存在归约/归约冲突C. 则可能存在移进/归约冲突和归约/归约冲突D. 不存在冲突正确答案：14. 设有文法GS： S:=S*S|S+S|(S)|a 该文法_二义性文法。A. 是B. 不是C. 无法判断正确答案：15. 设r=(a|b|c)(x|y|z)则L（r）中元素为（ ） 个A. 9B. 6C. 18D. 27正确答案：16. 一个语言的文法是_.A. 惟一的B. 不惟一的C. 个数有限的D. 无限的正确答案：17. 编译程序生成的目标程序_是可执行的程序。A. 一定B. 不一定C. 某种情况下一定D. 某种情况下不一定正确答案：18. 下面说法正确的是A. 一个SLR（1）文法一定也是LALR（1）文法B. 一个LR（1）文法一定也是LALR（1）文法正确答案：19. 正则集合L=an|n0相应的正则表达式是A. a*B. a+C. aa*D. aa+正确答案：20. 编译程序是一种常用的_软件。A. 应用B. 系统C. 工具D. 测试正确答案：21. LR(K)文法_。A. 都是无二义性的B. 都是二义性的C. 一部分是二义性的正确答案：22. 合并表达式中常量运算的目的是_。 合并常量，使表达式中的常量尽可能少 合并常量，使表达式尽可能简短 将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少A. B. C. D. 正确答案：23. 编译过程中扫描器的任务包括_。 组织源程序的输入 按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出 删除注解 删除空格及无用字符 行计数、列计数 发现并定位词法错误 建立符号表A. B. C. D. 正确答案：24. 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的_。A. 必要条件B. 充分必要条件C. 充分条件正确答案：25. 算符文法是指_的文法。 没有形如U-VW的规则(U，V，WVN) 终结符号集VT中任意两个符号对之间至多有一种优先关系成立 没有相同的规则右部 没有形如U-的规则A. B. C. D. 正确答案：26. 语法分析的常用方法是_ 。 a.自顶向下 b.自底向上 c.自左向右 d.自右向左A. abcdB. abC. cdD. abc正确答案：27. 编译程序中的语法分析器接受以_为单位的输入，并产生有关信息供以后各阶段使用。A. 表达式B. 产生式C. 单词D. 语句正确答案：28. 一个正规语言只能对应A. 一个正规文法B. 一个最小有限状态自动机C. 一个下推自动机D. 一个确定的有限自动机正确答案：29. 代码优化的主要目标是( ) 如何提高目标程序的运行速度 如何减少目标程序运行所需的空间 如何协调和 如何使生成的目标代码尽可能短A. B. C. D. 正确答案：30. 运算符与运算对象类型不符属于A. 语法错误B. 语义错误C. 语用错误D. 规则正确答案： 华师编译原理在线作业二、多选题（共 10 道试题，共 20 分。）1. 在编译程序采用的优化方法中，_是在循环语句范围内进行的。A. 合并已知常量B. 删除多余运算C. 删除归纳变量D. 强度削弱E. 代码外提正确答案：2. 算符优先文法是指_的文法。A. 没有形如U-VW的规则(U，V，WVN)B. 终结符号集VT中任意两个符号对之间至多有一种优先关系成立C. 没有相同的规则右部D. 没有形如U-的规则正确答案：3. 素短语是指_的短语。A. 至少包含一个符号B. 至少包含一个终结符号C. 至少包含一个非终结符号D. 除自身外不再包含其他终结符号E. 除自身外不再包含其他非终结符号F. 除自身外不再包含其他短语G. 除自身外不再包含其他素短语正确答案：G4. 在下述的编译方法中，自底向上的方法有_A. 简单优先分析B. 算符优先分析C. 递归下降分析D. 预测分析技术正确答案：5. 编译过程中，语法分析器的任务是_ 。A. 分析单词是怎样构成的B. 分析单词串是如何构成语句和说明的C. 分析语句和说明是如何构成程序的D. 分析程序的结构正确答案：6. 合并表达式中常量运算的目的是_。A. 合并常量，使表达式中的常量尽可能少；B. 合并常量，使表达式尽可能简短C. 将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，D. 使得生成的代码指令尽可能少正确答案：7. 代码优化的主要目标是_。A. 如何提高目标程序的运行速度B. 如何减少目标程序运行所需的空间C. 如何协调和D. 如何使生成的目标代码尽可能短正确答案：8. 在下述的编译方法中，自顶向下的分析方法有 _。A. 简单优先分析B. 算符优先分析C. 递归下降分析D. 预测分析技术正确答案：9. 语法分析的常用方法是_ 。A. 自顶向下B. 自底向上C. 自左向右D. 自右向左正确答案：10. 下面的程序段可以进行哪些优化_。 i：= 1 j：= l0 read k L：x：= x*i y：= j*i z：= x*y write j i：= i+1 if i100 goto L haltA. 合并已知常量B. 删除多余运算C. 删除归纳变量D. 强度削弱E. 代码外提正确答案： 华师编译原理在线作业三、判断题（共 10 道试题，共 20 分。）1. 若文法 G 定义的语言是无限集，则文法必然是前后文无关的A. 错误B. 正确正确答案：2. 数组元素的地址计算与数组的存储方式有关。A. 错误B. 正确正确答案：3. 每个文法都能改写为LL(1)文法。A. 错误B. 正确正确答案：4. lex是一个词法分析器A. 错误B. 正确正确答案：5. 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。A. 错误B. 正确正确答案：6. 2