201509学期—编译技术

更新时间:2023-10-02 13:06:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

1.将编译程序分成若干个“遍”是为了( )。 A.提高程序的执行效率 B.使程序的结构更加清晰

C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 答案:B

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

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

3.在LR(0)的ACTION子表中,如果某一行中存在标记“rj”的栏,则( )。 A.该行必定填满rj B.该行未填满rj C.其他行也有rj

D.goto子表中也有rj 答案:A

4.在LR分析法中,分析栈中存放的状态是识别规范句型( )的DFA状态。 A.句柄 B.前缀 C.活前缀 D.LR(0)项目 答案:C

5.若项目集Ik含有A→α.,则在状态K时,仅当面临的输入符号a∈Follow(A)时,才采用“A→A.LALR文法 B.LR(0)文法 C.LR(1)文法 D.SLR(1)文法 答案:D

6.( )和代码优化部分不是每个编译程序都必需的。 A.语法分析 B.中间代码生成 C.词法分析 D.目标代码生成 答案:B

7.( )不是编译程序的组成部分。 A.词法分析器

B.设备管理程序 C.语法分析程序 D.代码生成程序 答案:B

8.汇编程序是将汇编语言程序翻译成( )。 A.高级语言程序 B.机器语言程序 C.低级语言程序

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

9.编译的各个阶段工作都涉及( )。 A.词法分析 B.表格管理 C.语法分析 D.语义分析 答案:B

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

11.设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一A.候选式 B.句型 C.单词 D.产生式 答案:D

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

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

13.词法分析器的输出结果是( )。 A.单词的种别编码

B.单词在符号表中的位置 C.单词的种别编码和自身值

D.单词自身值 答案:C

14.编译程序中的语法分析器接受以( )为单位的输入,并产生有关信息供以后各阶段使用。 A.表达式 B.产生式 C.单词 D.语句 答案:C

15.编译程序在优化时( )用到原程序中的注释。 A.可能要 B.不可能 答案:B

16.代码生成属于编译器的( )。 A.语义分析 B.语法分析 C.代码生成 D.综合 答案:D

17.削减运算强度是对( )的一种优化。 A.表达式 B.过程 C.基本块 D.循环 答案:D

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

19.关于短语和句柄,正确的叙述是( )。 A.短语就是句柄

B.直接短语才可能是句柄 C.最左短语一定是句柄 D.最右短语一定是句柄 答案:B

20.正则文法( )二义性的。

A.可以是 B.一定不是 C.一定是 D.可以不是 答案:B

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

22.解释程序和编译程序是两类程序语言处理程序,它们的主要区别在于( )。 A.单用户与多用户的差别 B.对用户程序的差错能力 C.机器执行效率

D.是否生成目标代码 答案:D

23.LL(1)文法( )二义性的 。 A.都是 B.都不是 C.不一定都是 答案:B

24.在编译过程中,组织的符号表是( )。 A.必须是唯一的

B.应当按符号的不同属性分为几个

C.可以唯一的也可按符号表不同属性分为几个 D.以上均不对 答案:C

25.在目标代码生成阶段,符号表用( )。 A.目标代码生成 B.语义检查 C.语法检查 D.地址分配 答案:D

26.程序语言一般分为( )两大类。 A.高级语言 低级语言 B.低级语言 通用程序语言 C.高级语言 专用程序语言

D.低级语言 专用程序语言 答案:D

27.LR(K)文法( )。 A.都是无二义性的 B.都是二义性的

C.一部分是二义性的 答案:A

28.一个LR(1)文法合并同心集后,如果不是LALR(1)文法必定存在( )。 A.移进--归约冲突 B.归约--归约冲突 答案:B

29.规范规约是( )。 A.最左规约 B.最右规约 C.动态规约 D.静态规约 答案:A

30.如果文法是无二义的,那么规范归约是指( )。 A.最左推导的逆过程 B.最右推导的逆过程 C.规范推导

D.最左归约的逆过程 答案:B

31.过程P1调用P2时,连接数据不包含( )。 A.嵌套层次显示表 B.老SP C.返回地址

D.全局DISPLAY地址 答案:A

32.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

33.对任何一个编译程序来说,产生中间代码是( )。 A.不可缺少的

本文来源:https://www.bwwdw.com/article/q35d.html

微信扫码分享

《201509学期—编译技术.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档
下载全文
范文搜索
下载文档
Top