东北大学《编译方法》期末考试必备真题集(含答案)34_第1页
东北大学《编译方法》期末考试必备真题集(含答案)34_第2页
东北大学《编译方法》期末考试必备真题集(含答案)34_第3页
全文预览已结束

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

东北大学继续教育学院编译方法复习题一、单项选择题。(在备选答案中选出一个正确答案,30分)01.四元式是一种()CA.源代码B.目标代码C.中间代码02.语法制导翻译技术的核心问题是()BA.语法分析技术+语义分析技术B.语法分析技术+翻译文法构造C.词法分析技术+翻译文法构造D.词法分析技术+语义分析技术03.一个声明起作用的那部分程序称为该声明的()D主体B.函数C.标识D.作用域04.表达式的无环有向图叫做()DadgB.gdaC.dgaD.dag05.基本块是指()DA.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段,仅有一个入口和一个出口06.面向机器语言指的是()BA.用于解决机器硬件硬件设计问题的语言B.特定计算机系统所固有的语言C.各种计算机系统都通用的语言D.只能在一台计算机上使用的语言07.过程的每次执行称为该过程的一个()DA.说明B.引用C.使用D.活动08.在形式语言理论中,语言被看成是()AA.符号串的集合B.规则的集合C.文法的集合09.一个语言的文法是()BA.唯一的B.不唯一的C.数量有限的10.词法分析的主要任务是()BA.识别单词,分析单词B.识别单词,翻译单词C.识别单词,分析句子二、判断题(每题3分,10道题,30分)01.编译程序是一种常用的应用软件()AA、错误B、正确02.用解释程序时,在程序未执行完的情况下,也能重新执行已执行的部分()BA、错误B、正确03.一个语言的文法是唯一的() AA、错误B、正确04.每棵语法树都有1个与之对应的最左推导()BA、错误B、正确05.有限自动机通常分为以下2类:确定的有限状态自动机和非确定的有限状态自动机()BA、错误B、正确06.词法分析的主要任务是识别单词和分析单词()AA、错误B、正确07.四元式是一种目标代码()AA、错误B、正确08.局部优化通常是在一个过程上进行的()AA、错误B、正确09.优化处理是指为提高目标代码质量所作的工作()BA、错误B、正确10.用高级语言书写的源程序都必须通过编译,产生目标代码程序后才能投入运行.”这种说法()AA、错误B、正确三、(10分)已知文法G(S): S->dABA->aA|aB->Bb|ε(1)请写出G(S)产生的语言;L={dambn│m>=1,n>=0}(2)请把G(S)改写为正规文法。 S->dA

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论