《东北师范大学21春《编译原理》基础离线作业1辅导答案78》由会员分享,可在线阅读,更多相关《东北师范大学21春《编译原理》基础离线作业1辅导答案78(11页珍藏版)》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业1辅导答案1. 源程序中的每个变量有两种重要的属性,一是在数据区给它们分配的存储单元地址,二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案:B2. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案:A3. 语法分析器接收以( )为单位的输入,并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案:C4. 出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。( )A.正确B.错误参考答案:A5. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案:B6. 若由文
2、法G所构造出的LL(1)分析表中不含有多重定义的元素,则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案:B7. ( )阶段检查程序的语义正确性,以保证程序各部分能有意义地结合在一起,并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案:C8. 符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。( )A.正确B.错误参考答案:A9. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案:A10. 教材介绍了三种符号表的构造和处理方法,其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分
3、法C.杂凑(散列)组织D.非线性组织参考答案:B11. 逆波兰表示法表示表达式时,运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案:A12. 有文法GS:SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案:C13. 根据文法等价的概念,可对文法进行等价改造,以期得到所需形式的文法。( )A.错误B.正确参考答案:B14. LR(K)方法是什么样的方法?( )A.从左到右分析,每次走K步的一种编译方法B.从左到右分析,
4、共经过K步的一种编译方法C.从左到右分析,每次向前预测K步的一种编译方法D.从左到右分析,每次向前看K个输人符号的一种语法分析方法参考答案:D15. 对一个布尔表达式而言,它必须至少有一个真出口,但可以没有假出口。( )A.错误B.正确参考答案:A16. 在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.字母表D.状态集参考答案:B17. 出现在赋值号左部的下标变量,可只具有左值。( )A.错误B.正确参考答案:B18. 正则文法( )二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案:B19. 构造句型的语法树时,要从树
5、的根结点出发,逐步向下构造,而不能从句型出发向上构造。( )A.错误B.正确参考答案:A20. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案:B21. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案:B22. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案:B23. 以下可以获取系统当前日期的是( )。A.var k=new Date( )B.Date k=new Date( )C.var k=new date( )D.以上说法均不对
6、参考答案:A24. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案:A25. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案:A26. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案:A27. 有文法G=(S,a,SSaS,Se,S),该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案:C28. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案:A29. 评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代
7、码的维护性参考答案:A30. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案:A31. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案:C32. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案:B33. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个?( )A.a*(c|d)|b(c|d)B.a*(c|d)*|b(c|d)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d参考答案:D34. 关于
8、JavaScript中的Math对象的说法,正确的是( )。A.Math.ceil(512.51)返回的结果为512B.Math.floor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结果范围为0-1,包括0和1参考答案:B35. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案:C36. 试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。( )A.正确B.错误参考答案:A37. 最适合动态建立数据实体的内存分配方式是( )A
9、.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案:B38. 文法GE:ET|E+T,TF|T*F,Fa|(E),下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案:B39. 对于文法SBAb|c,AAa|d,BSa,消除左递归性后,与原文法等价的文法是什么?( )A.SBAb|c,AdA,AaA|,BSaB.SSaAb|c,AAa|dC.SSaAb|c,AAa|d,BSaD.ScS,SaAbS|,AdA,AaA|参考答案:D40. Javascript通过setTimeout延迟指定时间后,去执行某程
10、序。( )A.正确B.错误参考答案:A41. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案:B42. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案:B43. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案:B44. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案:A45. 对任何正规表达式e,都存在一个NFA M,满足L(M)=L(e)。( )A.错误B.正确参考答案:B46.
11、使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案:B47. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案:A48. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案:A49. DFA中定义了一个从K到K的单值映射f,指明若当前的状态为P,而输入字符为a时,则下一个状态是Q,f记为什么?( )A.f(P,Q)=aB.f(P,a)=QC.f(Q,a)=PD.f(a,P)=Q参考答案:B50. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案:B