欢迎来到装配图网! | 帮助中心 装配图网zhuangpeitu.com!
装配图网
ImageVerifierCode 换一换
首页 装配图网 > 资源分类 > DOCX文档下载
 

东北师范大学21秋《编译原理》基础在线作业一答案参考89

  • 资源ID:90232424       资源大小:13.45KB        全文页数:13页
  • 资源格式: DOCX        下载积分:10积分
快捷下载 游客一键下载
会员登录下载
微信登录下载
三方登录下载: 微信开放平台登录 支付宝登录   QQ登录   微博登录  
二维码
微信扫一扫登录
下载资源需要10积分
邮箱/手机:
温馨提示:
用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
支付方式: 支付宝    微信支付   
验证码:   换一换

 
账号:
密码:
验证码:   换一换
  忘记密码?
    
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

东北师范大学21秋《编译原理》基础在线作业一答案参考89

东北师范大学21秋编译原理基础在线作业一答案参考1. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案:A2. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案:D3. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案:B4. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案:B5. 文法GS:SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案:B6. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案:B7. 在JavaScript中,下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x,y,x=10参考答案:B8. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案:A9. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。( )A.错误B.正确参考答案:B10. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案:B11. 以( )作为输出,允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案:B12. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案:B13. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案:A14. NFA M=(,S,s0,F,)中的表示( )的函数。A.S×®SB.S×®2SC.S×®FD.S®F参考答案:B15. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案:B16. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案:B17. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案:C18. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案:C19. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案:B20. 在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案:B21. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案:D22. 分析树是推导的图形表示。( )A.正确B.错误参考答案:A23. 所谓递归下降法,是指对文法的每一个什么符号,都根据相应产生式各候选式的结构,为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案:B24. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案:C25. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案:A26. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案:A27. 赋值语句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*+-:=参考答案:D28. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案:A29. 最左推导又称规范推导。( )A.正确B.错误参考答案:B30. 词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案:A31. LR(K)方法是什么样的方法?( )A.从左到右分析,每次走K步的一种编译方法B.从左到右分析,共经过K步的一种编译方法C.从左到右分析,每次向前预测K步的一种编译方法D.从左到右分析,每次向前看K个输人符号的一种语法分析方法参考答案:D32. 设有文法GS:SAc,ASb|a,则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案:D33. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案:B34. 设有文法GS:S11S|00S|0C|1C|,C1S|0S|00C|11C,下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案:D35. 在自底向上的语法分析方法中,分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案:D36. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案:B37. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案:B38. 解释程序与编译程序的不同指出在于:它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案:B39. 两个不同过程的活动,其生存期是( )。A.重叠的,不嵌套的B.不重叠的,嵌套的C.重叠的,嵌套的D.不重叠的,不嵌套的参考答案:B40. 两个正规式等价,当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案:B41. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案:A42. 设有文法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)参考答案:B43. 所谓冲突,是指在一个项目集中,出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案:A44. 存在一种算法,能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案:A45. 设有文法GS:SS1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案:A46. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案:ACD47. 中间代码是独立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关的代码优化工作。( )A.对B.错参考答案:A48. 对于非LL(1)文法G,无法为G构造一个预测分析表。( )A.错误B.正确参考答案:A49. 根据文法等价的概念,可对文法进行等价改造,以期得到所需形式的文法。( )A.错误B.正确参考答案:B50. 程序语言的单词符号一般可以分为5种,下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案:B51. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案:B52. 在进行自底向上的语法分析时,一旦句柄在分析栈形成,它就必然出现在栈顶,而决不会出现在栈顶之下。( )A.错误B.正确参考答案:B53. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案:B54. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案:A55. 在JavaScript中,两个整数进行除(/)运算,其结果也为整数。( )A.正确B.错误参考答案:B56. LL(1)分析表可用一个二维数组表示,它的每一行与文法的一个什么符号相关联?( )A.非终结符号B.终结符号C.界符#号D.开始符号参考答案:A57. 如果一个文法G是无二义性文法,对于任何一个句子,该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案:D58. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案:A59. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案:A60. 合并表达式中的常量运算的目的是什么?( )A.合并常量,使表达式中的常量尽可能少B.合并常量,使表达式尽可能简短C.合并常量,使得生成的代码指令尽可能少D.合并常量,使表达式的运算强度减弱参考答案:C

注意事项

本文(东北师范大学21秋《编译原理》基础在线作业一答案参考89)为本站会员(住在****他)主动上传,装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知装配图网(点击联系客服),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!