奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

快捷登录

手机号码,快捷登录

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

东师《编译原理》2012秋第二次在线作业(随机)

[复制链接]
发表于 2013-2-26 11:44:23 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 20 道试题,共 60 分。)V 1.  在编译程序采用的优化方法中,什么不是在一个基本块内进行的优化项目()。
A. 常数传播与合并
B. 消除无用赋值
C. 寄存器分配
D. 消除多余运算
      满分:3  分
2.  编译过程中,语法分析器的任务是什么()。
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析各语法成分的含义和用途
D. 分析各语法成分应进行的运算和操作
      满分:3  分
3.  LL(1)分析法的名字中,第一个“L”的含义是什么()。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右至左
      满分:3  分
4.  数组的存储通常有几种方式()。
A. 1种
B. 两种
C. 3种
D. 4种
      满分:3  分
5.  有文法G=({S},{a},{S::=SaS,S::=a},S),该文法是哪一类文法()。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
      满分:3  分
6.  算符优先分析法每次都是对什么进行归约()。
A. 最左短语
B. 简单短语
C. 最左素短浯
D. 素短语
      满分:3  分
7.  对于文法S→Ab|c,A→Sa,消除左递归性后,与原文法等价的文法是什么()。
A. S→Sab|c
B. S→cS′,S′→abS′|ε
C. S→Sab|c,A→Sa
D. S→cS′,S′→abS′|ε,A→Sa
      满分:3  分
8.  LR(K)方法是什么样的方法()。
A. 从左到右分析,每次走K步的一种编译方法
B. 从左到右分析,共经过K步的一种编译方法
C. 从左到右分析,每次向前预测K步的一种编译方法
D. 从左到右分析,每次向前看K个输人符号的一种语法分析方法。
      满分:3  分
9.  不属于确定各基本块入口规则的四元式是什么()。
A. 程序的第1个四元式
B. 由控制转移所转向的四元式
C. 紧跟在无条件转移四元式之后的四元式
D. 紧跟在条件转移四元式之后的四元式
      满分:3  分
10.  把形如[A→α•β,a]的项目称为一个什么项目()。
A. LR(1)
B. LR(0)
C. SLR(1)
D. LALR(1)
      满分:3  分
11.  高级语言编译程序常用的语法分析方法中,递归下降分析法属于哪一类的分析方法()。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
      满分:3  分
12.  构造LR(0)分析表时,若哪个项目属于I ,则置ACTION[I,#]=acc()。
A. 归约项目A→α•
B. 待约项目A→α•Xβ
C. 移进项目A→α•aβ
D. 接受项目S′→S•
      满分:3  分
13.  对基本块进行分析的一种有效数据结构是什么()。
A. 有回路有向图
B. 无回路有向图
C. 无向图
D. 强连通的有向图
      满分:3  分
14.  构造LR(0)分析表时,若哪个项目属于I,则对文法的任何终结符号或句子的右界符#(将它们统一地记为a),置ACTION[I,a]=r ()。
A. 归约项目A→α•
B. 待约项目A→α•Xβ
C. 移进项目A→α•aβ
D. 接受项目S′→S•
      满分:3  分
15.  当试图用某一产生式A→α归约栈顶符号串α时,不仅查看栈中符号串δα,还向前扫视一向前搜索符号a,只有当δAa的确构成文法某一规范句型的前缀时,才用此产生式进行归约的语法分析方法是哪一类方法()。
A. 算符优先分析法
B. LR(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
      满分:3  分
16.  素短语是指什么样的短语()。
A. 至少包含一个符号,除自身外不再包含其他终结符号
B. 至少包含一个终结符号,除自身外不再包含其他素短语
C. 至少包含一个符号,除自身外不再包含其他短语
D. 至少包含一个终结符号,除自身外不再包含其他终结符号
      满分:3  分
17.  项目A→α•称为什么项目,其中A∈VN,A不是开始符()。
A. 移进
B. 归约
C. 待约
D. 接受
      满分:3  分
18.  对于含有冲突的项目集I,在构造分析表时,如果能根据不同的什么符号a,将I中各项目所对应的分析动作加以区分,那么就有可能使冲突得到解决()。
A. 输入
B. 栈顶
C. 向前
D. 栈底
      满分:3  分
19.  自底向上分析时,若分析成功,则分析栈中只剩下什么()。
A. 界符#及开始符号S
B. 开始符号S
C. 界符#号
D. 当前的输入符号
      满分:3  分
20.  在设计布尔表达式翻译算法时,什么四元式表示当关系A1<A2 成立时,转向第p四元式()。
A. (jnz, A1,,p)
B. (j<,A1,A2,p)
C. (j, , ,p)
D. (j, A1,A2,p)
      满分:3  分

二、判断题(共 20 道试题,共 40 分。)V 1.  当两个符号间既有低于关系也同时有优于关系时,可以用分层法消除多重优先关系。
A. 错误
B. 正确
      满分:2  分
2.  对任何一个编译程序来说,产生中间代码是不可缺少的。
A. 错误
B. 正确
      满分:2  分
3.  文法G[E]:E→E+T|T,T→T*F|F,F→(E)|i是简单优先文法。
A. 错误
B. 正确
      满分:2  分
4.  间接左递归性是没有办法消除的。
A. 错误
B. 正确
      满分:2  分
5.  简单优先文法允许任意两个产生式具有相同右部。
A. 错误
B. 正确
      满分:2  分
6.  文法G[A]: A→A∨B|B,C→ D|D,B→B∧C|C,D→(A)|i不是LL(l)文法。
A. 错误
B. 正确
      满分:2  分
7.  程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。
A. 错误
B. 正确
      满分:2  分
8.  由于条件语句中的布尔表达式是作为控制条件使用的,因此,在翻译时不需要无条件转向四元式。
A. 错误
B. 正确
      满分:2  分
9.  具有优化功能的编译程序的工作效率高。
A. 错误
B. 正确
      满分:2  分
10.  逆波兰表示只能用于表示表达式,不能用于表示其它的语法结构。
A. 错误
B. 正确
      满分:2  分
11.  循环的入口结点是循环中每一结点的必经结点。
A. 错误
B. 正确
      满分:2  分
12.  最左素短语可能不是相应文法的任何产生式的右部。
A. 错误
B. 正确
      满分:2  分
13.  对于规模较大的文法,采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
A. 错误
B. 正确
      满分:2  分
14.  出现在赋值语句右部表达式中的下标变量, 可只具有右值。
A. 错误
B. 正确
      满分:2  分
15.  非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A. 错误
B. 正确
      满分:2  分
16.  程序基本块是指一个仅有一个入口和一个出口的子程序。
A. 错误
B. 正确
      满分:2  分
17.  文法的全部可归前缀构成的集合是有限集。
A. 错误
B. 正确
      满分:2  分
18.  LL(1)分析表可用一个二维数组表示,它的每一列与文法的一个终结符号或界符#相关联。
A. 错误
B. 正确
      满分:2  分
19.  对于任何LL(1)文法G,总能为G构造一个预测分析表。
A. 错误
B. 正确
      满分:2  分
20.  在进行自底向上的语法分析时,一旦句柄在分析栈形成,它就必然出现在栈顶,而决不会出现在栈顶之下。
A. 错误
B. 正确
      满分:2  分

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

本版积分规则

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