77范文网 - 专业文章范例文档资料分享平台

201603学期北京航空航天大学网考复习题编译技术讲解

来源:网络收集 时间:2020-06-07 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

1.乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是( )A.正则文法

B.上下文无关文法 C.上下文有关文法 D.短语文法 答案:A

2.( )文法不是LL(1)的。 A.递归 B.右递归 C.2型

D.含有公共左因子 答案:D

3.LR(k)分析是一种自底向上的分析法,它是以下面哪个作为每一步规约的对象?(A.最右直接短语 B.最左直接短语 C.句柄

D.最左素短语 答案:C

4.LR(K)方法是( )。

A.从左到右分析,每次走K步的一种编译方法 B.从左到右分析,共经过K步的一种编译方法

C.从左到右分析,每次向前预测K步的一种编译方法

D.从左到右分析,是否归约句柄要向后看K个输入符号的一种编译方法 答案:C

5.SLR(1)分析法的名字中,“L”的含义是( )。 A.自左向右进行分析 B.自右向左进行分析 C.采用最右推导的逆过程 D.采用最左推导的逆过程 答案:A

6.编译程序绝大多数时间花在( )上。 A.出错处理 B.词法分析 C.目标代码生成 D.管理表格 答案:D

7.在使用高级语言编程时,首先可通过编译程序发现源程序的什么错误?( ) A.语法

) B.语义 C.语用 D.运行 答案:A

8.( )不是编译程序的组成部分。 A.词法分析器 B.设备管理程序 C.语法分析程序 D.代码生成程序 答案:B

9.编译程序是将( )翻译成( ) 。 A.汇编语言程序 机器语言程序

B.高级语言程序 汇编语言程序或机器语言程序

C.汇编语言程序或高级语言程序 机器语言程序或高级语言程序 D.高级语言程序 机器语言程序或高级语言程序 答案:B

10.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生A.模拟执行器 B.解释器

C.表格处理和出错处理 D.符号执行器 答案:C

11.编译器与要编译的源程序的接口阶段是( )。 A.扫描程序 B.语法分析程序 C.语义分析程序 D.代码生成器 答案:A

12.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成( )。 A.过程 B.程序 C.批量 D.遍 答案:D

13.编译程序使用( )区别标识符的作用域。 A.说明标识符的过程或函数名

B.说明标识符的过程或函数的静态层次 C.说明标识符的过程或函数的动态层次

D.标识符的行号 答案:B

14.( )不是NFA的成分。 A.有穷字母表 B.初始状态集合 C.终结状态集合 D.有限状态集合 答案:B

15.编译过程中,语法分析器的任务是( )。 A.分析单词是怎样构成的

B.分析单词串是如何构成语句和说明的 C.分析语句和说明是如何构成程序的 D.分析程序的结构 答案:B

16.词法分析器的输入是( )。 A.单词符号串 B.源程序 C.语法单位 D.目标程序 答案:B

17.词法分析器用于识别( )。 A.字符串 B.语句 C.单词 D.标识符 答案:C

18.代码生成阶段的主要任务是( )。 A.把高级语言翻译成汇编语言 B.把高级语言翻译成机器语言

C.把中间代码变换成依赖具体机器的目标代码 D.把汇编语言翻译成机器语言 答案:C

19.代码优化时所依据的是( )。 A.语法规则 B.词法规则 C.等价变换规则 D.语义规则 答案:C

20.优化可生成( )的目标代码。 A.运行时间较短

B.占用存储空间较小

C.运行时间短但占用内存空间大 D.运行时间短且占用内存空间小 答案:D

21.下面哪个不是单词的描述工具?( ) A.正规式 B.有穷自动机 C.下推自动机 D.正规文法 答案:C

22.高级语言编译程序常用的语法分析方法中,递归分析法属于( )分析方法。 A.自右至左 B.自左至右 C.自底向上 D.自顶向下 答案:D

23.设有文法G[S]: S→ S*S | S+S | (S) | a,该文法( )二义性文法。 A.是 B.不是 C.不一定 答案:A

24.把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。 A.编译器 B.汇编器 C.解释器 D.预处理器 答案:B

25.用高级语言编写的程序经过编译后产生的程序叫( )。 A.源程序 B.目标程序 C.函数 D.过程 答案:B

26.程序语言一般分为( )和( )两大类。 A.高级语言 低级语言

B.低级语言 通用程序语言 C.高级语言 专用程序语言 D.低级语言 专用程序语言 答案:D

27.下面的文法是( )。S→aAa|aBb|bAb|bBa A→x B→x A.LR(1)文法 B.LALR(1)文法 C.都不是 D.A和B 答案:A

28.若一个句型中出现了某一产生式的右部,则此右部( )是该句型的句柄。 A.一定 B.不一定 答案:B

29.xab+cde-*f/+:=是赋值语句( )相应的后缀式 。 A.x:=a+b+c*d-e/f B.x:=a+(b+c)*d-e/f C.x:=a+b+c*(d-e)/f D.x:=a+b+c+(c*d)-e/f 答案:C

30.表达式(A∨B)∧(C∨¬D∧E)的逆波兰表示为( )。 A.AB∨CD¬∨E∧∧ B.AB∨CDE∧¬∨∧ C.AB∨CD¬E∧∨∧ D.AB∨CD∨¬E∧∧ 答案:A

31.以下中间代码的表示形式中,( )更便于优化。 A.三元式 B.四元式 C.树

D.后缀式 答案:B

32.程序基本块是指( )。 A.一个子程序

B.一个仅有一个入口和一个出口的语句 C.一个没有嵌套的程序段

D.一组顺序执行的程序段,仅有一个入口和一个出口 答案:D

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库201603学期北京航空航天大学网考复习题编译技术讲解在线全文阅读。

201603学期北京航空航天大学网考复习题编译技术讲解.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/zonghe/1097960.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: