最新消息:可做奥鹏等各院校作业论文,答案请联系QQ/微信:18866732

电子科技大学《计算机编译原理)》20秋期末考试

电子科技大学《计算机编译原理)》20秋期末考试题目

试卷总分:100  得分:100

一、单选题 (共 30 道试题,共 75 分)

1.编译程序的工作情况有三种,分别是解释型、编译型和( )。

A.综合型

B.并列型

C.汇编型

D.不确定型

 

2.文法中不包含左公共因子是LL(1)文法的( )。

A.充分条件

B.必要条件

C.充要条件

D.即不充分也不必要的条件

 

3.在规范归约中用来刻画可归约串的是( )。

A.短语

B.句柄

C.最左素短语

D.素短语

 

4.文法G[S]:S→S+U|U ,U→U*V|V ,V→(S)a 。 则句型P+T+i的句柄和最左素短语为( )。

A.V+U和a

B.V和V+U

C.a和V+U+a

D.V和U

 

5.中间代码设计原则是( )。

A.简洁,占用内存少

B.接近自然语言

C.可替代编译程序

D.容易生成和翻译为目标代码

 

6.设有文法G[S]: S→S8|S9|Sa|Sc|a|b|c 下列句子中符合该文法的有( )。①ab9 ②a9c98 ③aaa ④bc89 可选项有:

A.①

B.②③④

C.③④

D.①②③④

 

7.编译程序工作的后端包含的阶段有( )。

A.语义分析、代码优化、代码生成

B.词法分析、语法分析、代码生成

C.中间代码生成、代码优化、代码生成

D.语义分析、中间代码生成、代码优化

 

8.一个句型中称为句柄的是该句型的最左( )。

A.最左终结符号

B.所有短语

C.所有句子

D.最左直接短语

 

9.设文法G[S]:S→SB|B ,B→0|b 则对句子0b0,以下推导为规范推导的是( )。

A.SSBSBBBBB0BB0bB0b0

B.SSBSBBBBBBB0Bb00b0

C.SSBSBBSB0Sb0Bb00b0

D.SSBS0SB0Sb0Bb00b0

 

10.已知文法G[E]:E→3EXY|34Y,YX→XY,4X→44,4Y→45,5Y→55 该文法是Chomsky文法类型中的( )。

A.0型文法

B.1型文法

C.2型文法

D.3型文法

 

11.一个LR分析器由三部分组成,分别是总控程序、分析表和( )。

A.运算器

B.缓冲器

C.记录表

D.分析栈

 

12.由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是( )。

A.待选式

B.句子

C.句型

D.正规式

 

13.扫描器识别出的具有独立含义的最小语法单位是( )。

A.算符

B.单词

C.字符

D.表达式

 

14.运行阶段的存储组织与管理是为了( )。① 提高编译程序的运行速度 ② 节省编译程序的存储空间 ③ 提高目标程序的运行速度 ④ 为运行阶段的存储分配做准备 可选项有:

A.①③

B.②③

C.③④

D.①④

 

15.代码优化依据的原则是( )。

A.语法规则

B.等价变换原则

C.词法规则

D.程序结构的描述规则

 

16.占用编译程序绝大多数时间的模块是( )。

A.出错处理

B.词法分析

C.目标代码生成

D.管理表格

 

17.一个短语文法G包括以下组成部分:有限个终结符,有限个非终结符,一个开始符号,以及一组( )。

A.运算符

B.产生式

C.数符

D.句子

 

18.一个递归文法所产生的语言的句子是( )。

A.无穷个

B.有穷个

C.可枚举

D.无法确定

 

19.在自顶向下的语法分析处理中,FIRST集、FOLLOW集、SELECT集均是( )。

A.非终结符集

B.终结符集

C.字母表

D.状态集合

 

20.设有以下文法:G[S]:S→aAbDe|d ,A→BSD|e ,B→SAc| cD| ε ,D→Se| ε 则该文法是( )。

A.是LL(1)文法

B.不是LL(1)文法

C.可能是LL(1)文法,也可能不是LL(1)文法

D.无法判断

 

21.词法分析器的输出是( )。

A.单词符号

B.源程序

C.语法单位

D.目标程序

 

22.编译程序第三步工作是( )。

A.语义分析

B.词法分析

C.语法分析

D.代码优化

 

23.常用的中间代码形式有( )。

A.状态机

B.四元式

C.转换表

D.语法树

 

24.语言是( )。

A.句子的集合

B.文法的集合

C.函数的集合

D.程序的集合

 

25.已知文法G[S]:S→U|S+U|S-U ,U→V|U*V|U/V ,V→(S)|i 句型U+U*V+i的所有简单短语是( )。

A.U*V、第一个U

B.U*V、第一个U

C.第一个U

D.U*V

 

26.所谓自下而上分析法就是从输入串开始,逐步进行“归约”,直至归约到文法的( )。

A.开始符号

B.终结符

C.非终结符

D.空字ε

 

27.词法分析的任务是识别( )。

A.单词

B.句子

C.表达式

D.词法

 

28.编译程序中语法分析器的输入是( )。

A.单词

B.表达式

C.直接短语

D.句柄

 

29.已知文法G[S]:S→P|S+P|S-P ,P→Q|P*Q|P/Q ,Q→(S)|a 该文法的终结符号集合VT是( )。

A.VT={+、*、/、(、)、a}

B.VT={-、*、\、(、)、a}

C.VT={+、-、*、\、(、)、a}

D.VT={+、-、*、/、(、)、a}

 

30.有限自动机识别的语言是( )。

A.短语文法语言

B.上下文有关文法语言

C.上下文无关文法语言

D.正规文法语言

 

二、判断题 (共 10 道试题,共 25 分)

31.如果一个文法存在某个句子对应两颗不同的语法树,则该文法是二义的。( )

 

32.编译程序:如果源语言为某台计算机上的汇编语言或机器语言,目标语言为高级语言,则此翻译程序称为编译程序。( )

 

33.简单优先文法中,任意两个产生式不允许具有相同右部。( )

 

34.最常用的代码优化技术有:删除多余运算、代码外提、强度削弱、变换循环控制条件、合并已知量与复写传播、删除无用赋值。( )

 

35.依据代码优化所涉及的程序范围,可以分为:局部优化、循环优化和全局优化。( )

 

36.已知文法G[S]:S→A B|PQx, A→xy ,B→bc ,P→d P|ε ,Q→aQ|ε 该文法是LL(1)文法。( )

 

37.构造一个编译程序的途径主要有:手工构造、自动构造、移植、自展方式。( )

 

38.词法分析器的输出结果是单词在符号表中的位置( )。

 

39.所谓源程序就是用源语言编写的程序。( )

 

40.素短语是指至少含有一个终结符的短语,且除它自身之外不再含任何其他素短语。( )

转载请注明:奥鹏作业之家 » 电子科技大学《计算机编译原理)》20秋期末考试

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址