《东北师范大学21春《编译原理》基础在线作业二满分答案_14》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业二满分答案_14（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业二满分答案1. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D2. 若文法G定义的语言是无限集，则文法必然是( )。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案：D3. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A4. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A5. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?(
2、 )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B6. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B7. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A8. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A9. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A10. S属性文法一定是L属性文法。( )A.对B.错参考答案：A11. 编译程序必须完成的工作有( )。
3、(1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A12. 文法GA：AAB|B，CD|D，BBC|C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B13. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C14. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B15. 在语法分析处理中，FIRS
4、T集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.字母表D.状态集参考答案：B16. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B17. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B18. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C19. 优化所依循的原则是( )。A.正规式B.上下文无关文法C.语言的语义规则D.程序
5、的等价变换规则参考答案：D20. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A21. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A22. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B23. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B24. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.011
6、0参考答案：D25. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A26. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B27. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A28. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A29. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B30. 在语法制
7、导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A31. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D32. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B33. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A34. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B
8、.正确参考答案：A35. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B36. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A37. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C38. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A39. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A40. 以绝对机器代码为输出，所有地址均已定位，这种
9、代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高参考答案：A41. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B42. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A43. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D44. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A45. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B4
10、6. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C47. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B48. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D49. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A50. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A51. 产生式是用于定义什么的一种书写规则?( )A
11、.语法范畴B.推导C.句柄D.短语参考答案：A52. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A53. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B54. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C55. 赋值语句X:=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。A.Xab+cd-/-bc*a+-:=B.Xab+/cd-bc*a+-:=C.Xab+-
12、cd-/abc*+-:=D.Xab+cd-/abc*+-:=参考答案：D56. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A57. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C58. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B59. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C60. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A
