《东北师范大学21春《编译原理》基础在线作业二满分答案11》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业二满分答案11（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业二满分答案1. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B2. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A3. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B4. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C5. LR语法分析栈中存放的状态是识别( )的DFA状态。A
2、.前缀B.可归前缀C.项目D.句柄参考答案：B6. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A7. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A8. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A9. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D10. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B11. JavaScript有两
3、种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A12. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B13. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A14. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A15. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C16. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状
4、态转换图一定是NFA。( )A.错误B.正确参考答案：A17. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B18. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C19. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B20. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案：A21. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B22. LR(
5、1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C23. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B24. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A25. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C26. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A27. LR(K)方法是
6、什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D28. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B29. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：A30. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B31. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.
7、句柄D.素短语参考答案：B32. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A33. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B34. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A35. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B36. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B37. 在JavaScript中，下面变量的声明和赋值语句错误的
8、是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B38. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD39. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D40. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C41. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B42. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B4
9、3. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A44. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B45. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C46. 词法分析器的输出是( )。A.单
10、词符号B.二元式C.三元式D.四元式参考答案：A47. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D48. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A49. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏
11、览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C50. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C51. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB52. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B53. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B54. 若文法G定义的语言是
12、无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A55. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B56. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD57. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A58. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A59. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A60. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D
