奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

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

[复制链接]
发表于 2019-10-15 05:37:42 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】[东北师范大学]编译原理19秋在线作业1
试卷总分:100    得分:100
第1题,a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
A、abc*cd-b-a*+/-
B、abc*cd-b-a*+/-
C、abc*cd-/b-a*+-
D、abc*/cd-b-a*+-
正确答案:


第2题,在编译程序中安排生成中间代码的目的是为了什么()。
A、便于进行优化
B、便于进行寄存器分配
C、为了产生正确的目标代码
D、便于进行存贮空间的组织
正确答案:


第3题,两个有穷自动机等价是指它们的什么相等()。
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
D、状态数和有向弧数相等
正确答案:


第4题,在文法中,由于有些符号不需要进一步定义,故通常将它们称为什么()。
A、终结符号
B、非终结符号
C、开始符号
D、基本符号
正确答案:


第5题,在下述的语法分析方法中,属于自顶向下的分析方法有哪些()。
A、简单优先分析
B、算符优先分析
C、递归下降分析
D、LR(k)分析
正确答案:


第6题,LL(1)分析法的名字中,第一个“L”的含义是什么()。
A、自左至右
B、自顶向下
C、自底向上
D、自右至左
正确答案:


第7题,语言L={ambn|m≥0,n≥1}的正规表达式是什么()。
A、a*bb*
B、aa*bb*
C、aa*b*
D、a*b*
正确答案:


第8题,LL(1)分析法的名字中,第二个“L”的含义是什么()。
A、最右推导
B、最右归约
C、最左推导
D、最左归约
正确答案:


第9题,编译过程中,语法分析器的任务是什么()。
A、分析单词是怎样构成的
B、分析单词串是如何构成语句和说明的
C、分析各语法成分的含义和用途
D、分析各语法成分应进行的运算和操作
正确答案:


第10题,一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组什么()。
A、句子
B、句型
C、单词
D、产生式
正确答案:


第11题,对于自底向上的语法分析而言,须着重解决的问题是什么()。
A、如何确定一个规范句型的句柄
B、应将句柄归约为哪个非终结符号
C、如何确定一个规范句型的句柄,以及应将句柄归约为哪个非终结符号
D、以上都不是
正确答案:


第12题,状态转换矩阵的行标题表示状态转换图中的什么部分()。
A、终态
B、矢线
C、输入符号
D、状态
正确答案:


第13题,一个句型中的句柄指的是最左什么()。
A、短语
B、直接短语
C、素短语
D、终结符号
正确答案:


第14题,在编译中产生语法树是为了什么()。
A、语法分析
B、语义分析
C、词法分析
D、产生目标代码
正确答案:


第15题,正规文法和FA在描述同一语言类的意义下是什么关系()。
A、同构
B、相互等价
C、可区分
D、不可区分
正确答案:


第16题,词法分析时,单词的识别依据什么来实现()。
A、下推自动机
B、图灵机
C、状态转换图
D、抽象机
正确答案:


第17题,语法分析是依据语言的什么规则进行的()。
A、语法
B、语义
C、语用
D、运行
正确答案:


第18题,对于状态转换图中用矢线连接的任意两个结点,把靠箭尾一侧的结点称为该矢线的什么结点()。
A、进入
B、射出
C、初态
D、终态
正确答案:


第19题,自底向上分析开始时,首先在栈底放置什么符号,然后将输入符号逐个推入栈内()。
A、界符#及开始符号S
B、开始符号S
C、界符#号
D、当前的输入符号
正确答案:


第20题,对于含有冲突的项目集I,在构造分析表时,如果能根据不同的什么符号a,将I中各项目所对应的分析动作加以区分,那么就有可能使冲突得到解决()。
A、输入
B、栈顶
C、向前
D、栈底
正确答案:


第21题,空符号串ε与任何符号串x的连接还是x本身。
A、错误
B、正确
正确答案:


第22题,文法G:P→PaP|PbP|cP|Pe|f是二义文法。
A、错误
B、正确
正确答案:


第23题,规则的作用,一方面用于定义或描述语言中的语法范畴,另一方面,也常用来产生 (即推导)语言中的句子。
A、错误
B、正确
正确答案:


第24题,有时若干个在外形上颇不相同的正规式可描述同一正规集。
A、错误
B、正确
正确答案:


第25题,对于那些具有间接左递归性的非终结符号,通过逐步代入有关产生式的方式,可以将它们化为直接左递归的产生式。
A、错误
B、正确
正确答案:


第26题,简单优先关系具有对称性。
A、错误
B、正确
正确答案:


第27题,在产生一个条件或无条件转移四元式时,即使它所要转向的那个四元式尚未产生,也能立即产生一个完全的控制转移四元式。
A、错误
B、正确
正确答案:


第28题,自底向上语法分析方法的主要问题是候选式的选择。
A、错误
B、正确
正确答案:


第29题,对于具有二义性的文法,其规范句型的句柄也是惟一的。
A、错误
B、正确
正确答案:


第30题,对任意一个右线性文法G,都存在一个DFA M,满足L(G)=L(M)。
A、错误
B、正确
正确答案:


第31题,当ε∈L(G)时,则G中的ε-产生式肯定不能全部予以消除。
A、错误
B、正确
正确答案:


第32题,在构造DAG时,如果当前处理的四元式有A∶= B的形式,则不必建立新的结点,只须把A附加到代表B的当前值的结点上去即可。
A、错误
B、正确
正确答案:


第33题,文法的LL性或LR性仅仅是文法无二义性的充分条件。
A、错误
B、正确
正确答案:


第34题,文法的全部可归前缀可由与其相应的确定有限自动机识别。
A、错误
B、正确
正确答案:


第35题,使用递归下降法进行分析时,对文法并没有限制。
A、错误
B、正确
正确答案:


第36题,一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
A、错误
B、正确
正确答案:


第37题,数组元素的地址计算与数组的存储方式有关。
A、错误
B、正确
正确答案:


第38题,每个基本块可用一个DAG表示。
A、错误
B、正确
正确答案:


第39题,一个字母表上全部符号串所组成的集合必然为一有限集。
A、错误
B、正确
正确答案:


第40题,存在这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。
A、错误
B、正确
正确答案:

本帖子中包含更多资源

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

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

本版积分规则

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