《东北师范大学21春《编译原理》基础离线作业2参考答案53》由会员分享,可在线阅读,更多相关《东北师范大学21春《编译原理》基础离线作业2参考答案53(11页珍藏版)》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业2参考答案1. 语言的词法规则一般用Chomsky的( )型文法来描述A.0B.1C.2D.3参考答案:D2. 设有文法GS:SSaT|T,TTbR|R,RPdR|P,PfS|e,考察该文法的句型SaTbfSgde,其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案:C3. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案:B4. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案:C5. 每一个2型语言
2、都可由某一正规式来表示。( )A.错误B.正确参考答案:A6. 赋值语句X:=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。A.Xab+cd-/-bc*a+-:=B.Xab+/cd-bc*a+-:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+-:=参考答案:D7. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案:B8. 对于连接运算而言,空串是一个恒等元素。( )A.正确B.错误参考答案:A9. 在进行自底向上的语法分析时,一旦句柄在分析栈形成,它就必然出现在栈顶,而决不会出
3、现在栈顶之下。( )A.错误B.正确参考答案:B10. 若一个文法是递归的,则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案:A11. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案:B12. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案:B13. 设有文法GS:SS1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案:B14. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案:B15. 现代
4、多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个( )把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案:C16. 确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。( )A.正确B.错误参考答案:A17. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案:B18. 逆波兰表示法表示表达式时,运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答
5、案:A19. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案:ACD20. 自底向上分析时,若分析成功,则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案:A21. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案:ABCD22. 在通常的语法分析方法中,哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案:A23. 对于规模较大的文法,采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。(
6、)A.错误B.正确参考答案:B24. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案:ABCD25. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案:B26. 设有文法GS:SS1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案:A27. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案:B28. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解
7、释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案:B29. S属性文法一定是L属性文法。( )A.对B.错参考答案:A30. 出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。( )A.正确B.错误参考答案:A31. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案:C32. 已知文法G定义为:SWZ,WX|Y,Xx|xX,Yy|yY,Zz|zZ,与该文法描述相同语言的正规表达式是哪个?( )A.xx*|
8、yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*参考答案:B33. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案:D34. 一个数据类型通常包括三种要素,下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案:C35. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案:A36. 优先关系表对应的优先
9、函数,如果存在,一定唯一。( )A.错误B.正确参考答案:A37. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案:B38. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案:A39. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案:B40. 在编译过程中,既可以将几个不同的阶段合为一遍,也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案:A41. 抽象文法符号的具体语义信息,是在与语法分析同步的语义处理过
10、程中获取和加工的。( )A.错误B.正确参考答案:B42. 推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案:A43. 对于任何LL(1)文法G,总能为G构造一个预测分析表。( )A.错误B.正确参考答案:B44. =0,1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案:D45. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素,则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案:A46. 下列关于语法树的描述中,错误的是( )。A.语法
11、树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象,是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案:B47. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案:A48. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案:B49. 评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案:A50. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案:B