《东北师范大学21春《编译原理》基础在线作业一满分答案30》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业一满分答案30（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业一满分答案1. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B2. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B3. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A4. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D5. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参
2、考答案：A6. 循环的入口结点是循环中每一结点的必经结点。( )A.错误B.正确参考答案：B7. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D8. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A9. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A10. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A
3、11. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D12. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B13. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于
4、在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C14. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A15. 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参考答案：B16. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B17. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正
5、确B.错误参考答案：B18. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A19. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C20. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A21. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B22.
6、 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B23. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D24. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B25. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A26. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A27. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A28. 对于一个无二义性的文法，一棵语
7、言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A29. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案：A30. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B31. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B32. 词法分析程序无法自动生成，只能用手工的方式构造。( )A.错误B.正确参考答案：A33. 设有文法GI：I=I1|I0|
8、Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B34. 以下可以获取系统当前日期的是( )。A.var k=new Date( )B.Date k=new Date( )C.var k=new date( )D.以上说法均不对参考答案：A35. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C36. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B37. 符号表管理和出错管理是编译过程中的两项重
9、要工作。( )A.错误B.正确参考答案：B38. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A39. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B40. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D41. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B42. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A43. 语法树的根结点以文法的非终结符号标记。( )A.错误
10、B.正确参考答案：A44. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A45. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A46. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B47. 下述正规表达式中与(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参考答案：D48.
11、一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A49. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A50. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B51. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B52. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A53. 出现在过程定义中的某些名字是特殊的
12、，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A54. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B55. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A56. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码。( )A.错误B.正确参考答案：A57. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A58. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B59. 赋值语句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*+-：=参考答案：D60. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A
