《东北师范大学22春《编译原理》基础补考试题库答案参考42》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础补考试题库答案参考42（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学22春编译原理基础补考试题库答案参考1. LR(K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D2. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A3. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B4. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考
2、答案：B5. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A6. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B7. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B8. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B9. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B10
3、. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A11. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A12. 设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B13. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A14. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B15. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：
4、A16. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D17. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A18. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C19. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A20. 若文法G定义的语言是无限集，则文法必然是( )。A.上下文无关文法B.正规文
5、法C.二义性文法D.递归文法参考答案：D21. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A22. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A23. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A24. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A25. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参
6、考答案：A26. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B27. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A28. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B29. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B30. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A31.
7、 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C32. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A33. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B34. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C35. 可能有两个不同
8、的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A36. 布尔表达式计算时可以采用某种优化措施，比如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参考答案：B37. S属性文法一定是L属性文法。( )A.对B.错参考答案：A38. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：
9、B39. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A40. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B41. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B42. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A43. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D44. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变
10、量的计算。( )A.错误B.正确参考答案：B45. 循环的入口结点是循环中每一结点的必经结点。( )A.错误B.正确参考答案：B46. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C47. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B48. 对应于产生式AXY继承属性Y.y的属性计算，可能正确的语义规则是( )。A.A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.A.a：=f(Y.y)参考答案：C49. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B50. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A
