《东北师范大学22春《编译原理》基础离线作业一及答案参考88》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础离线作业一及答案参考88（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学22春编译原理基础离线作业一及答案参考1. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B2. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：A3. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A4. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A5. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答
2、案：B6. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B7. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C8. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A9. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D10. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B
3、11. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B12. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A13. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B14. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C15. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B16. 对源
4、程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B17. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A18. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A19. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A20. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A21. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A22.
5、文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A23. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A24. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B25. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C26. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性
6、。( )A.错误B.正确参考答案：A27. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B28. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B29. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B30. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D31. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C32. 有
7、穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A33. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C34. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D35. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A36. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B37. 设有文法GI：I=I1|I0|Ia|Ic|a|b
8、|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B38. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B39. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A40. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B41. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答
9、案：D42. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B43. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A44. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C45. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A46. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：
10、B47. 设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.PD.P(T*F)参考答案：B48. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A49. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A50. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D51. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插
11、参考答案：D52. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B53. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B54. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B55. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A56. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案：B57. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A58. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D59. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B60. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A
东北师范大学22春《编译原理》基础离线作业一及答案参考88
