《东北师范大学21春《编译原理》基础离线作业1辅导答案82》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础离线作业1辅导答案82（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业1辅导答案1. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A2. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A3. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案：B4. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B5. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B6. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.
2、可能唯一D.可能不唯一参考答案：A7. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A8. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D9. 符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。( )A.正确B.错误参考答案：A10. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案：B11. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A12. 代
3、码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A13. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A14. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C15. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A16. 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒后调用函数或计算表达式，可
4、执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D17. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B18. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A19. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参
5、考答案：A20. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A21. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A22. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A23. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D24. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A25. 采用分层技术可以消除任意文法中的多重优先关系。
6、( )A.错误B.正确参考答案：A26. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B27. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C28. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案：A29. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A30. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A31. 抽象文
7、法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B32. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D33. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B34. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D35. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答
8、案：C36. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B37. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A38. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B39. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A40. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B41. S属性文法一定是L属性文法。( )A.对B.错参考答案：A4
9、2. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D43. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C44. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D45. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A46. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D47. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B48. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B49. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A50. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B
