《东北师范大学21秋《编译原理》基础在线作业一答案参考83》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业一答案参考83（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业一答案参考1. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A2. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B3. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B4. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B5. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A6. 正规表达式(|a|b)2表示
2、的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D7. 逆波兰法表示的表达式亦称前缀式。( )A.错误B.正确参考答案：A8. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B9. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C10. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A11. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参
3、考答案：A12. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A13. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A14. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A15. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C16. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考
4、答案：B17. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A18. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B19. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A20. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B21. LL
5、(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C22. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B23. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B24. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B25. 试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.错误参考答案：A26. 在一个控制结点树中
6、，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A27. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D28. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A29. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A30. 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒
7、后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D31. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D32. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A33. 算符优先分析法采用
8、“移近-归约”技术，其归约过程是规范的。( )A.错误B.正确参考答案：A34. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A35. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A36. 以( )作为输出，允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案：B37. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B38. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案：A39. 如果一个编译程
9、序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C40. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A41. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D42. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B43. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A4
10、4. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B45. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。( )A.正确B.错误参考答案：A46. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C47. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A48. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A49. 正规式M1和M2等价是指( )
11、。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C50. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B51. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A52. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C53. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B54
12、. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B55. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB56. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案：A57. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A58. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D59. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B60. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B
