东北师范大学22春《编译原理》基础离线作业一及答案参考93

资源描述

《东北师范大学22春《编译原理》基础离线作业一及答案参考93》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础离线作业一及答案参考93（13页珍藏版）》请在金锄头文库上搜索。

1、东北师范大学22春编译原理基础离线作业一及答案参考1. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D2. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C3. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B4. DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )A.f(P，Q)=aB.f(P，a)=QC.f(Q，a)=PD.f(a，P)=Q参考答案：B5. L

2、L(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?( )A.非终结符号B.终结符号C.界符#号D.开始符号参考答案：A6. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B7. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A8. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A9. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A10. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句

3、型C.句柄D.素短语参考答案：B11. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D12. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A13. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。( )A.错误B.正确参考答案：A14. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C15. 每一个正规集都可以由一个状态数最少的

4、DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A16. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A17. 对应于产生式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)参考答案：C18. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD19. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A20.

5、对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A21. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B22. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A23. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A24. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D25. 最左推导又称规范推导。( )A.正确B.

6、错误参考答案：B26. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C27. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B28. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：A29. 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval(

7、 )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D30. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A31. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个?( )A.a*(c|d)|b(c|d)B.a*(c|d)*|b(c|d)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d参考答案：D32. 词法分析程序无法自动生成，只能用手工的方式构造。( )A.错误B.正

8、确参考答案：A33. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A34. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C35. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B36. 解释执行

9、的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B37. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B38. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D39. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A40. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B41. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.

10、正确B.错误参考答案：A42. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C43. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A44. 布尔表达式计算时可以采用某种优化措施，比如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参考答案：B45. 2型文

11、法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B46. 每个句子都有规范推导。( )A.错误B.正确参考答案：B47. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C48. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D49. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A50. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.

13、口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A55. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C56. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C57. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C58. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归

展开阅读全文