奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

快捷登录

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2019年12月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 17|回复: 0

[东北师范大学]《编译原理》19秋在线作业11(100分)

[复制链接]
发表于 2019-10-15 05:38:03 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】[东北师范大学]编译原理19秋在线作业1
试卷总分:100    得分:100
第1题,下述正规表达式中,能描述字母表{0,1}上所有长度不为3的符号串的是哪个()。
A、(ε|0|1|00|11|10|01)((0|1)(0|1)*)
B、ε|0|1(00|11|10|01)*
C、ε|0|1(00|11|10|01)(0|1)*
D、没有一个
正确答案:


第2题,设有文法G[T]:T::=T*F|F,F::=F↑P|P,P::=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。
A、(T*F)
B、T*F
C、P↑
D、P↑(T*F)
正确答案:


第3题,在BNF表示方法中,“→”表示什么()。
A、恒等于
B、不等于
C、取决于
D、定义为
正确答案:


第4题,LR(K)方法是什么样的方法()。
A、从左到右分析,每次走K步的一种编译方法
B、从左到右分析,共经过K步的一种编译方法
C、从左到右分析,每次向前预测K步的一种编译方法
D、从左到右分析,每次向前看K个输人符号的一种语法分析方法。
正确答案:


第5题,正则式的“·”读作什么()。
A、并且
B、或者
C、连接
D、闭包
正确答案:


第6题,文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A、短语
B、句型
C、句柄
D、素短语
正确答案:


第7题,若文法G定义的语言是无限集,则文法G必然是什么样的()。
A、递归的
B、前后文无关的
C、二义性的
D、无二义性的
正确答案:


第8题,程序基本块是指什么()。
A、一个子程序
B、一个仅有一个入口和一个出口的语句
C、一个没有嵌套的程序段
D、一组顺序执行的程序段且仅有一个入口和一个出口
正确答案:


第9题,已知文法G定义为:S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ,与该文法描述相同语言的正规表达式是哪个()。
A、xx*|yy*|zz*
B、(xx*|yy*)zz*
C、xx*(yy*|zz*)
D、(xx|yy)*zz*
正确答案:


第10题,Σ={0,1}上的正规式(0|1)*表示什么()。
A、0开头的串
B、1开头的串
C、有一个0和一个1的串
D、由0、1组成的任意串
正确答案:


第11题,与正规式 (a|b)* 等价的正规式是哪个()。
A、a*|b*
B、a*b*
C、(a*b*)*
D、(ab)*
正确答案:


第12题,设有文法G[I]:I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A、ab0
B、a0c01
C、1aba
D、0bc10
正确答案:


第13题,在设计布尔表达式翻译算法时,什么四元式表示当关系A1A2 成立时,转向第p四元式()。
A、(jnz, A1,,p)
B、(j,A1,A2,p)
C、(j, , ,p)
D、(j, A1,A2,p)
正确答案:


第14题,最常用的中间代码形式是什么()。
A、C-代码
B、P-代码
C、四元式
D、树形表示
正确答案:


第15题,正规表达式最适合描述什么()。
A、语法
B、语义
C、词法
D、程序变换
正确答案:


第16题,对于文法S→BAb|c,A→Aa|d,B→Sa,消除左递归性后,与原文法等价的文法是什么()。
A、S→BAb|c,A→dA′,A′→aA′|ε,B→Sa
B、S→SaAb|c,A→Aa|d
C、S→SaAb|c,A→Aa|d,B→Sa
D、S→cS′,S′→aAbS′|ε,A→dA′,A′→aA′|ε
正确答案:


第17题,一个句型中的可归前缀是什么()。
A、短语
B、简单短语
C、句柄
D、包含句柄的活前缀
正确答案:


第18题,文法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)
正确答案:


第19题,在一个循环L中,常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A、同族的归纳变量
B、基本归纳变量
C、循环不变量
D、循环不变运算
正确答案:


第20题,正规式和正规集之间是否有一一对应的关系()。
A、存在
B、不存在
C、描述
D、无法确定
正确答案:


第21题,若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。
A、错误
B、正确
正确答案:


第22题,算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A、错误
B、正确
正确答案:


第23题,语法制导翻译的模式,就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
A、错误
B、正确
正确答案:


第24题,非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A、错误
B、正确
正确答案:


第25题,出现在赋值号左部的下标变量,可只具有左值。
A、错误
B、正确
正确答案:


第26题,合并已知量的目的是使表达式尽可能短。
A、错误
B、正确
正确答案:


第27题,对于非LL(1)文法G,无法为G构造一个预测分析表。
A、错误
B、正确
正确答案:


第28题,一个句型对应的一棵语法树包括了该句型的所有推导。
A、错误
B、正确
正确答案:


第29题,每个句子都有规范推导。
A、错误
B、正确
正确答案:


第30题,一个文法所有句子的集合构成该文法定义的语言。
A、错误
B、正确
正确答案:


第31题,有穷自动机能够识别上下文无关语言。
A、错误
B、正确
正确答案:


第32题,削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A、错误
B、正确
正确答案:


第33题,高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
A、错误
B、正确
正确答案:


第34题,对应于同一语法树,将存在各种可能的推导序列。
A、错误
B、正确
正确答案:


第35题,文法G[S]:S→aSb|aSa|c是LR(0)文法。
A、错误
B、正确
正确答案:


第36题,源程序中的每个变量有两种重要的属性,一是在数据区给它们分配的存储单元地址,二是在目标程序运行时存放在相应单元中的值。
A、错误
B、正确
正确答案:


第37题,状态转换图中的状态数目可以是无限的。
A、错误
B、正确
正确答案:


第38题,文法G[A]: A→A∨B|B,C→ D|D,B→B∧C|C,D→(A)|i不是LL(l)文法。
A、错误
B、正确
正确答案:


第39题,产生式是用于定义文法的一种书写规则。
A、错误
B、正确
正确答案:


第40题,抽象文法符号的具体语义信息,是在与语法分析同步的语义处理过程中获取和加工的。
A、错误
B、正确
正确答案:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表