资源预览内容
第1页 / 共13页
第2页 / 共13页
第3页 / 共13页
第4页 / 共13页
第5页 / 共13页
第6页 / 共13页
第7页 / 共13页
第8页 / 共13页
第9页 / 共13页
第10页 / 共13页
亲,该文档总共13页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
东北师范大学21秋编译原理基础在线作业一答案参考1. 以下可以获取系统当前日期的是( )。A.var k=new Date( )B.Date k=new Date( )C.var k=new date( )D.以上说法均不对参考答案:A2. 设d是结点n的必经结点(即有d DOM n),若在流程图中,存在着从结点n到d的有向边,则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案:D3. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案:A4. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答案:A5. 规则的作用,一方面用于定义或描述语言中的语法范畴,另一方面,也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案:B6. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案:B7. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案:B8. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个( )把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案:C9. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案:B10. 在自下而上的语法分析方法中,分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案:D11. 对任何正则表达式e,都存在一个DFA M,满足L(M)=L(e)。( )A.正确B.错误参考答案:A12. 在语法分析处理中,FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案:B13. 分析树是推导的图形表示。( )A.正确B.错误参考答案:A14. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案:B15. 类型转换时,整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案:C16. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案:C17. 下述正规表达式中,能描述字母表0,1上所有长度不为3的符号串的是哪个?( )A.(|0|1|00|11|10|01)(0|1)(0|1)*)B.|0|1(00|11|10|01)*C.|0|1(00|11|10|01)(0|1)*D.没有一个参考答案:D18. 解释程序与编译程序的不同指出在于:它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案:B19. 编译程序的特点是先将高级语言程序翻译成机器语言程序,即先翻译、后执行。( )A.错误B.正确参考答案:B20. 赋值语句X:=-(a+b)/(c-d)-(a+b*c)r的逆波兰式表示是( )。A.Xab+cd-/-bc*a+-:=B.Xab+/cd-bc*a+-:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+-:=参考答案:D21. 关于函数,以下说法错误的是( )。A.函数类似于方法,是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案:D22. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案:B23. 优化所依循的原则是( )。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案:D24. 对于文法SBAb|c,AAa|d,BSa,消除左递归性后,与原文法等价的文法是什么?( )A.SBAb|c,AdA,AaA|,BSaB.SSaAb|c,AAa|dC.SSaAb|c,AAa|d,BSaD.ScS,SaAbS|,AdA,AaA|参考答案:D25. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案:B26. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案:A27. 两个正规式等价,当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案:B28. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案:A29. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案:B30. 符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。( )A.正确B.错误参考答案:A31. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案:B32. 若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案:B33. 在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案:B34. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案:ABCD35. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案:C36. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案:B37. 存在一种算法,能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案:A38. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案:B39. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案:B40. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案:A41. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案:B42. 出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。( )A.正确B.错误参考答案:A43. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案:D44. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案:B45. 设有文法GS:SSaT|T,TTbR|R,RPdR|P,PfS|e,考察该文法的句型SaTbfSgde,其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案:C46. Javascript通过setTimeout延迟指定时间后,去执行某程序。( )A.正确B.错误参考答案:A47. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案:A48. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案:B49. 设有文法GS:SaAc|b,AcAS|,则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案:B50. 由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案:D51. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案:ABCD52. 布尔表达式计算时可以采用某种优化措施,比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else falseC.if A then false else trueD.if A then true else false参考答案:B53. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案:A54. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案:B55. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时,这个语言才是二义的。( )A.错误B.正确参考答案:B56. 对任意一个右线性文法G,都存在一个NFA M,满足L(G)=L(M)。( )A.正确B.错误参考答案:A57. 自底向上分析时,若分析成功,则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案:A58. 源程序中的每个变量有两种重要的属性,一是在数据区给它们分配的存储单元地址,二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案:B59. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案:B60. 若一个文法是递归的,则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案:C
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号