《东北师范大学21秋《编译原理》基础在线作业一答案参考3》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业一答案参考3（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业一答案参考1. 文法GA：AAB|B，CD|D，BBC|C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B2. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A3. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案：A4. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B5. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考
2、答案：B6. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A7. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C8. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B9. 下述正规表达式中，能描述字母表0，1上所有长度不为3的符号串的是哪个?( )A.(|0|1|00|11|10|01)(0|1)(0|1)*)B.|0|1
3、(00|11|10|01)*C.|0|1(00|11|10|01)(0|1)*D.没有一个参考答案：D10. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D11. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B12. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A13. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A
4、和B参考答案：A14. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B15. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案：A16. 语法分析器接收以( )为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C17. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C
5、18. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B19. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A20. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A21. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C22. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A23. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参
6、考答案：A24. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B25. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A26. 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterv
7、al( )函数设置的timeout参考答案：D27. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A28. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C29. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A30. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A31. JavaScript有两种引用数据类型：数组和对象。(
8、)A.正确B.错误参考答案：A32. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B33. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A34. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B35. 逆波兰式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参考答案：A36. Chmosky的3型语言是这样一种语言，其产生式
9、限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B37. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A38. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。( )A.正确B.错误参考答案：A39. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B40. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else falseC.if A then fal
10、se else trueD.if A then true else false参考答案：B41. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B42. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A43. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B44. 逆波兰法表示的表达式亦称前缀式。( )A.错误B.正确参考答案：A45. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B
11、.形式参数C.全局变量D.实在参数参考答案：B46. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A47. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B48. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。( )A.错误B.正确参考答案：B49. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B50. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C51. 高级语言编
12、译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B52. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A53. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A54. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A55. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A56. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A57. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A58. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A59. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD60. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C
