《东北师范大学21秋《编译原理》基础平时作业一参考答案90》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础平时作业一参考答案90（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础平时作业一参考答案1. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案：B2. 最左推导又称规范推导。( )A.正确B.错误参考答案：B3. 设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B4. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A5. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A6
2、. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A7. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A8. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C9. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A10. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A11. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B12. 文法二义并不
3、代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B13. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B14. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A15. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A16. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B17. 对应于产生式AXY继承属性Y.y的
4、属性计算，可能正确的语义规则是( )。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. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A19. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A20. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD21. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B22.
5、 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B23. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A24. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B25. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A26. LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?( )A.非终结符号B.终结符号C.界符#号D.开始符号参
6、考答案：A27. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B28. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A29. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD30. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B31. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表
7、格处理和出错处理D.符号执行器参考答案：C32. 语言的词法规则一般用Chomsky的( )型文法来描述A.0B.1C.2D.3参考答案：D33. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B34. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A35. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D36. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。
8、( )A.错误B.正确参考答案：B37. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A38. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：A39. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A40. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A41. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B42.
9、 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A43. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A44. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B45. 词法分析程序无法自动生成，只能用手工的方式构造。( )A.错误B.正确参考答案：A46. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B47. 若由文法G所构造出的LL
10、(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B48. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C49. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B50. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A51. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B52. 逆波兰式ab+c+d*e-所对应的表达式是什么?( )A.(a+b+c)*d-eB.a+b+c*d-eC.
11、a+(b+c)*d-eD.(a-b+c)*d+e参考答案：A53. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D54. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D55. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B56. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D57. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A58. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B59. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A60. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A
