(奥鹏答卷)东北师范大学《编译原理》基础在线作业一_第1页
(奥鹏答卷)东北师范大学《编译原理》基础在线作业一_第2页
全文预览已结束

下载本文档

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

文档简介

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

高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。()A.错误

B.正确

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:B

2.有文法G=({S},{A},{S→SAS,S→E},S),该文法是哪一类文法?()A.LL(1)文法

B.算符优先文法C.二义性文法

D.SL(1)文法

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:C

3.语言的词法规则一般用CHOMSKY的( )型文法来描述

A.0

B.1

C.2

D.3

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:D

4.句型的句柄是该句型中和一个产生式左部匹配的子串。()A.正确

B.错误

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:B

5.设D是结点N的必经结点(即有DDOMN),若在流程图中,存在着从结点N到D的有向边,则称此有向边为流程图中的一条什么?()

A.环路

B.环边

C.回路

D.回边

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:D

6.使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。()A.错误

B.正确

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:B

7.使用三元式是为了()。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:B

8.对于规模较大的文法,采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。()

A.错误

B.正确

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:B

9.有下列文法:S→PA|PB|C,P→PD|SE|F,该文法是哪一类文法?()A.LL(1)文法

B.SLR(1)文法C.A和BD.都不是

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:B

10.自下而上分析器按从根结点到叶结点的次序来建立分析树。()A.正确

B.错误

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:B

11.设有文法G[S:S→S1|S0|SA|SC|A|B|C,下列符号串中是该文法的句子有()。

A.AB0

B.A0C01

C.AAA

D.BC10

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:B

12.赋值语句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*+--:=

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:D

13.符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。()

A.正确

B.错误

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:A

14.NFAM的非确定性表现在它有多个终态。()A.对

B.错

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:B

15.文法G[E:E→T|E+T,T→F|T*F,F→A|(E),下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?()

A.(E+T)

B.E+T

C.E+F

D.F*(E+T)

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:B

16.在语法制导定义中,终结符可能具有综合属性,也可能具有继承属性。()A.错误

B.正确

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:A

17.在自下而上的语法分析方法中,分析的关键是()。A.寻找句柄

B.寻找句型

C.消除递归D.选择候选式

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:D

18.不属于编译程序组成部分的是什么?()A.词法分析程序

B.代码生成程序

C.设备管理程序

D.语法分析程序

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:C

19.术语语言表示字母表上的一个串集,属于该语言的串称为该语言的句子或字。

()A.正确B.错误

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:A

20.对任何正则表达式E,都存在一个DFAM,满足L(M)=L(E)。()A.正确

B.错误成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:A

21.所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的什么?()

A.状态集

B.符号集

C.接受集

D.结点集

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:C

22.优化所依循的原则是()。A.正规式

B.上下文无关文法

C.语言的语义规则D.程序的等价变换规则

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:D

23.LL(1)分析必须对原有文法提取左因子和消除左递归。()A.正确

B.错误

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案:A

24.()的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。

A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序

成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人

温馨提示

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

评论

0/150

提交评论