22春“计算机科学与技术”专业《编译原理基础》在线作业答案参考3

1、22春“计算机科学与技术”专业编译原理基础在线作业答案参考1. 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D2. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C3. 后缀表示是

2、语法树的一种线性表示。( )A.正确B.错误参考答案：A4. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A5. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A6. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B7. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C8. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B9. 每个结点的属性值都标注出来的分析树叫做注释分析

3、树。( )A.正确B.错误参考答案：A10. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A11. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A12. LR(K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D13. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A14. 源程序中的每个变量有两种重要的属性，

4、一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B15. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A16. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A17. 巴科斯-诺尔范式(即BNF)是一种广泛采用什么样的工具?( )A.描述规则B.描述语言C.描述文法D.描述句子参考答案：B18. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A19. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D20. 正规式M1和M2等价是指( )。A.