奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

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

[复制链接]
发表于 2019-10-15 05:38:24 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】[东北师范大学]编译原理19秋在线作业1
试卷总分:100    得分:100
第1题,所谓冲突,是指在一个项目集中,出现什么并存的情况()。
A、移进项目和归约项目
B、移进项目和待约项目
C、移进项目和移进项目
D、待约项目和待约项目
正确答案:


第2题,文法Z→Bb|c,A→Aa,B→Bc中含有什么样的非终结符号()。
A、直接左递归
B、直接右递归
C、间接左递归
D、间接右递归
正确答案:


第3题,有下列文法:S→Pa|Pb|c,P→Pd|Se|f,该文法是哪一类文法()。
A、LL(1)文法
B、SLR(1)文法
C、A和B
D、都不是
正确答案:


第4题,数组的存储通常有几种方式()。
A、1种
B、两种
C、3种
D、4种
正确答案:


第5题,下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
A、a*(c|d)|b(c|d)
B、a*(c|d)*|b(c|d)*
C、a*(c|d)|b*(c|d)
D、(a*|b)*c|(a*|b)*d
正确答案:


第6题,在一个规范句型中,位于句柄右边的符号(如果有的话)必然是什么()。
A、非终结符号
B、终结符号
C、开始符号
D、空符号串
正确答案:


第7题,是否存在能被确定的有穷自动机识别,但不能用正则表达式表示的语言()。
A、存在
B、不存在
C、可能存在
D、无法判定是否存在
正确答案:


第8题,Chmosky的3型语言是这样一种语言,其产生式限制为什么()。
A、A::=α
B、A::=a,A::=Ab
C、α::=β
D、αAβ::=απβ
正确答案:


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


第10题,已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。
A、0型
B、1型
C、2型
D、3型
正确答案:


第11题,将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A、有用的
B、已化简的
C、已改造的
D、确定的
正确答案:


第12题,所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的什么()。
A、状态集
B、符号集
C、接受集
D、结点集
正确答案:


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


第14题,什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A、分遍
B、覆盖
C、扫描
D、翻译
正确答案:


第15题,词法分析器的输出是什么()。
A、字符串
B、二元式
C、三元式
D、四元式
正确答案:


第16题,不属于编译程序组成部分的是什么()。
A、词法分析程序
B、代码生成程序
C、设备管理程序
D、语法分析程序
正确答案:


第17题,对于有同一接受集的FA,与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
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题,在通常的语法分析方法中,哪种方法特别适用于表达式的分析()。
A、算符优先分析法
B、LR分析法
C、递归下降分析法
D、LL(1)分析法
正确答案:


第20题,设有文法G[S]:S→SaT|T,T→TbR|R,R→PdR|P,P→fSg|e,
考察该文法的句型SaTbfSgde,其中哪个是句柄()。
A、SaT
B、b
C、fSg
D、e
正确答案:


第21题,间接左递归性是没有办法消除的。
A、错误
B、正确
正确答案:


第22题,存在一种算法,它能判别任意两个前后文无关文法是否等价。
A、错误
B、正确
正确答案:


第23题,循环中的不变运算都可提到循环的外面,这样可大大提高循环对应的目标代码的质量。
A、错误
B、正确
正确答案:


第24题,由左线性文法构造状态转换图时,与右线性文法的情况一样,也要用G的开始符号来标记初态结点。
A、错误
B、正确
正确答案:


第25题,两个正规式等价,当且仅当它们所描述的正规集相同。
A、错误
B、正确
正确答案:√


第26题,汇编程序不是一种翻译程序。
A、错误
B、正确
正确答案:


第27题,采用分层技术可以消除任意文法中的多重优先关系。
A、错误
B、正确
正确答案:


第28题,语法树的根结点以文法的非终结符号标记。
A、错误
B、正确
正确答案:


第29题,若由文法G所构造出的简单优先矩阵中不含有多重定义的元素,则可断定文法G一定是简单优先文法。
A、错误
B、正确
正确答案:


第30题,正规文法产生的语言都可以用上下文无关文法来描述。
A、错误
B、正确
正确答案:√


第31题,使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。
A、错误
B、正确
正确答案:√


第32题,一个复杂的表达式须由多个四元式构成的序列来表示。
A、错误
B、正确
正确答案:√


第33题,用分层法消除多重优先关系时,由于改写文法引入一些单产生式,将增加文法的复杂性和降低语法分析的效率。
A、错误
B、正确
正确答案:√


第34题,若G是已化简的文法,则G中的每一符号X至少在一个句子中出现。
A、错误
B、正确
正确答案:


第35题,每个文法都能改写为LL(1)文法。
A、错误
B、正确
正确答案:


第36题,在进行自底向上的语法分析时,一旦句柄在分析栈形成,它就必然出现在栈顶,而决不会出现在栈顶之下。
A、错误
B、正确
正确答案:√


第37题,若在一个文法G的任何产生式的右部,都不会出现两非终结符号相邻的情况,则称G为算符优先文法。
A、错误
B、正确
正确答案:


第38题,对基本块进行分析的一种有效数据结构是无回路有向图DAG。
A、错误
B、正确
正确答案:√


第39题,一个语言的文法是唯一的。
A、错误
B、正确
正确答案:


第40题,一个有穷自动机有且只有一个终态。
A、错误
B、正确
正确答案:

本帖子中包含更多资源

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

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

本版积分规则

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