《东北师范大学21秋《编译原理》基础在线作业三满分答案66》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业三满分答案66（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业三满分答案1. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A2. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C3. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C4. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A5. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符
2、号)。( )A.正确B.错误参考答案：B6. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B7. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A8. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B9. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D10. 以下可以获取系统当前日期的是( )。A.var k=new D
3、ate( )B.Date k=new Date( )C.var k=new date( )D.以上说法均不对参考答案：A11. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B12. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A13. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D14. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B15. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A16. 预测分析的关键问题是在扩展一个非
4、终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A17. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A18. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A19. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A20. 已知文法G定义为：SWZ，WX|Y，Xx|xX，Yy|yY，Zz|zZ，与该文法描述相同语言的正规表达式是哪个?( )A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)
5、*zz*参考答案：B21. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB22. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B23. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A24. S属性文法一定是L属性文法。( )A.对B.错参考答案：A25. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab
6、+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D26. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B27. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A28. 在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A29. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A30. 产生式是用于定义文法的一种书写规则。
7、( )A.错误B.正确参考答案：B31. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A32. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C33. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B34. 逆波兰式ab+c+d*e-所对应的表达式是什么?( )A.(a+b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*d+e参考答案：A35. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符
8、位置。( )A.正确B.错误参考答案：A36. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C37. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B38. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B39. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B40. 最左推导又称规范推导。( )A.正确B.错误参考答案：B41. Javas
9、cript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A42. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B43. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A44. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C45.
10、( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C46. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A47. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A48. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B49. 词法分析器的输出是( )。A.字符串B.二元式C
11、.三元式D.四元式参考答案：A50. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B51. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A52. 正则文法( )二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案：B53. 有文法G=(S，a，SSaS，Se，S)，该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案：C54. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C55.
12、 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A56. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B57. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A58. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D59. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A60. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A
