奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

东师11春《编译原理》第2次在线作业 (随机)

[复制链接]
发表于 2011-7-7 13:03:06 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 20 道试题,共 60 分。)V 1.  基本块的性质中包含哪一条()。
A. 只有一个入口语句和一个出口语句
B. 有一个入口语句和多个出口语句
C. 有多个入口语句和一个出口语句
D. 有多个入口语句和多个出口语句
      满分:3  分
2.  合并表达式中的常量运算的目的是什么()。
A. 合并常量,使表达式中的常量尽可能少
B. 合并常量,使表达式尽可能简短
C. 合并常量,使得生成的代码指令尽可能少
D. 合并常量,使表达式的运算强度减弱。
      满分:3  分
3.  在编译程序采用的优化方法中,什么不是在一个基本块内进行的优化项目()。
A. 常数传播与合并
B. 消除无用赋值
C. 寄存器分配
D. 消除多余运算
      满分:3  分
4.  将形如A→αX•β的项目称为A→α•Xβ的什么项目()。
A. 移入
B. 后继
C. 接受
D. 归约
      满分:3  分
5.  若状态k含有项目“A→α•”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A→α”归约的语法分析方法是指哪一类方法()。
A. 算符优先分析法
B. LR(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
      满分:3  分
6.  设有文法G[S]:S→Ac,A→Sb|a,则利用文法G进行自顶向下的语法分析时会怎样()。
A. 不会出现回溯
B. 会出现回溯
C. 不会出现死循环
D. 会出现死循环
      满分:3  分
7.  赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
      满分:3  分
8.  中间代码产生是依据语言的什么规则进行的()。
A. 语法
B. 语义
C. 语用
D. 运行
      满分:3  分
9.  设有文法G[E]:E→E+T|T,T→T*F|F,F→(E)|i,则终结符*和+之间的算符优先关系是什么()。
A. 大于
B. 小于
C. 等于
D. 无关系
      满分:3  分
10.  语法分析是依据语言的什么规则进行的()。
A. 语法
B. 语义
C. 语用
D. 运行
      满分:3  分
11.  LL(1)分析表可用一个二维数组表示,它的每一行与文法的一个什么符号相关联()。
A. 非终结符号
B. 终结符号
C. 界符#号
D. 开始符号
      满分:3  分
12.  什么优化方法是指在编译时,就将源程序中常数表达式之值先行算出,而不必生成用于计算该常数表达式的代码()。
A. 常数传播
B. 常数合并
C. 消除无用赋值
D. 消除多余运算
      满分:3  分
13.  数组的内情向量中肯定不含有数组的什么信息()。
A. 维数
B. 类型
C. 各维的上下界
D. 各维的界差
      满分:3  分
14.  设有文法G[S]:S→Ac|b,A→cAS|bS,则文法G不满足LL(1)文法的哪个条件()。
A. 第一个
B. 第二个
C. 第三个
D. 所有
      满分:3  分
15.  算符优先分析法每次都是对什么进行归约()。
A. 最左短语
B. 简单短语
C. 最左素短浯
D. 素短语
      满分:3  分
16.  如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点d,我们就说结点d控制了结点n()。
A. 出口结点
B. 入口结点
C. 末端结点
D. 首结点
      满分:3  分
17.  在编译中产生语法树是为了什么()。
A. 语法分析
B. 语义分析
C. 词法分析
D. 产生目标代码
      满分:3  分
18.  逆波兰表示法表示表达式时,什么按实际计算顺序从左到右排列()。
A. 运算符
B. 运算对象
C. 括号
D. 代码
      满分:3  分
19.  文法Z→Bb|c,A→Aa,B→Bc中含有什么样的非终结符号()。
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
      满分:3  分
20.  表达式(┐a∨b)∧(c∨d)的逆波兰表示是什么()。
A. ┐ab∨∧cd∨
B. a┐b∨cd∨∧
C. ab∨┐cd∨∧
D. a┐b∨∧cd∨
      满分:3  分

二、判断题(共 20 道试题,共 40 分。)V 1.  出现在赋值语句右部表达式中的下标变量, 可只具有右值。
A. 错误
B. 正确
      满分:2  分
2.  程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。
A. 错误
B. 正确
      满分:2  分
3.  文法G[S]:S→aB,B→bB|b不是LR(0)文法。
A. 错误
B. 正确
      满分:2  分
4.  编译程序中的语法分析器接受以语句为单位的输入,并产生有关信息供以后各阶段使用。
A. 错误
B. 正确
      满分:2  分
5.  若由文法G所构造出的LL(1)分析表中不含有多重定义的元素,则可断定文法G一定是LL(1)文法。
A. 错误
B. 正确
      满分:2  分
6.  对于LL(1)文法G所构造的预测分析表中,有时也会含有多重定义的元素。
A. 错误
B. 正确
      满分:2  分
7.  为提高代码的执行效率,对于那些循环中的不变运算,就不须在循环中反复地执行,而只须将它们移到循环的入口之前执行一次即可。
A. 错误
B. 正确
      满分:2  分
8.  若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。
A. 错误
B. 正确
      满分:2  分
9.  非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A. 错误
B. 正确
      满分:2  分
10.  对算符文法而言,不会含有两非终结符号相邻出现的句型。
A. 错误
B. 正确
      满分:2  分
11.  移进-归约分析过程中可能采取的动作不外四种,即移进、归约、接受和报错。
A. 错误
B. 正确
      满分:2  分
12.  LR法是自顶向下语法分析方法。
A. 错误
B. 正确
      满分:2  分
13.  算符优先分析法只能识别由算符优先文法描述的句子。
A. 错误
B. 正确
      满分:2  分
14.  简单优先关系具有对称性。
A. 错误
B. 正确
      满分:2  分
15.  不存在这样的算法,它能判断任意的文法是否为LL(1)文法。
A. 错误
B. 正确
      满分:2  分
16.  算符优先分析不是严格从左至右的规范分析,每步所得的句型也不是一个规范句型。
A. 错误
B. 正确
      满分:2  分
17.  每个SLR(K)文法都是LR(K)文法。
A. 错误
B. 正确
      满分:2  分
18.  逆波兰表示法表示表达式时无需使用括号。
A. 错误
B. 正确
      满分:2  分
19.  对于文法G[A]: A→aABe|Ba,B→dB|ε,有人说:因为 FIRST(aABe)∩ FOLLOW(A)=,FIRST(Ba)∩ FOLLOW(A)≠,所以,文法G[A]不是LL(l)文法。
A. 错误
B. 正确
      满分:2  分
20.  一个LL(l)文法一定是无二义的。
A. 错误
B. 正确
      满分:2  分

久爱奥鹏网:www.92open.com
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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