东北师范大学16秋编译原理16秋在线作业2满分答案.docx
- 文档编号:8768500
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:8
- 大小:16.89KB
东北师范大学16秋编译原理16秋在线作业2满分答案.docx
《东北师范大学16秋编译原理16秋在线作业2满分答案.docx》由会员分享,可在线阅读,更多相关《东北师范大学16秋编译原理16秋在线作业2满分答案.docx(8页珍藏版)》请在冰豆网上搜索。
东北师范大学16秋编译原理16秋在线作业2满分答案
东北师范大学16秋编译原理16秋在线作业2满分答案
1:
项目A→α?
称为什么项目,其中A∈VN,A不是开始符()。
A:
移进
B:
归约
C:
待约
D:
接受
正确答案:
B
2:
设有文法G[E]:
E→E+T|T,T→T*F|F,F→(E)|i,考察该文法的句型E+T*(E)+i,其中哪个是句柄()。
A:
E+T
B:
(E)
C:
i
D:
E
正确答案:
B
3:
将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A:
有用的
B:
已化简的
C:
已改造的
D:
确定的
正确答案:
B
4:
设有文法G[S]:
S→SaT|T,T→TbR|R,R→PdR|P,P→fSg|e,rn考察该文法的句型SaTbfSgde,其中哪个是句柄()。
A:
SaT
B:
b
C:
fSg
D:
e
正确答案:
C
5:
编译程序与运行系统合称为什么()。
A:
翻译系统
B:
编译系统
C:
实时系统
D:
分布式系统
正确答案:
B
6:
下述正规表达式中与(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
正确答案:
D
7:
句型是由什么推导出的符号串()。
A:
非终结符
B:
终结符
C:
任何符号
D:
开始符号
正确答案:
D
8:
设有文法G[I]:
I:
:
=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A:
ab0
B:
a0c01
C:
1aba
D:
0bc10
正确答案:
B
9:
在编译程序采用的优化方法中,什么不是在一个基本块内进行的优化项目()。
A:
常数传播与合并
B:
消除无用赋值
C:
寄存器分配
D:
消除多余运算
正确答案:
C
10:
由右线性文法构造状态转换图时,要令G的开始符号S所标记的结点是什么结点()。
A:
初态
B:
终态
C:
既非初态亦非终态
D:
任意
正确答案:
A
11:
假设某程序语言的文法如下:
S→a|b|(T),T→TdS|S,考察该文法的句型(Sd(T)db),其中:
素短语是哪个()。
A:
S
B:
b
C:
(T)
D:
Sd(T)
正确答案:
C
12:
已知文法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*
正确答案:
B
13:
设有文法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)
正确答案:
B
14:
在设计布尔表达式翻译算法时,什么四元式表示当关系A1<A2成立时,转向第p四元式()。
A:
(jnz,A1,,p)
B:
(j<,A1,A2,p)
C:
(j,,,p)
D:
(j,A1,A2,p)
正确答案:
B
15:
文法Z→ABb|c,A→Ba,B→Za中含有什么样的非终结符号()。
A:
直接左递归
B:
直接右递归
C:
间接左递归
D:
间接右递归
正确答案:
C
16:
在BNF表示方法中,“→”表示什么()。
A:
恒等于
B:
不等于
C:
取决于
D:
定义为
正确答案:
D
17:
不属于Chomsky观点分类的文法是什么()。
A:
上下文无关文法
B:
算符优先文法
C:
上下文有关文法
D:
正规文法
正确答案:
B
18:
三元式(i)(op,arg1,arg2)表示形式中,什么表示该三元式的运算结果()。
A:
Op
B:
arg1
C:
arg2
D:
序号(i)
正确答案:
D
19:
词法分析器的输入是什么()。
A:
单词串
B:
源程序
C:
语法单位
D:
目标程序
正确答案:
B
20:
项目A→α?
Bβ称为什么项目,其中B∈VN()。
A:
移进
B:
归约
C:
待约
D:
接受
正确答案:
C
21:
在进行自底向上的语法分析时,一旦句柄在分析栈形成,它就必然出现在栈顶,而决不会出现在栈顶之下。
A:
错误
B:
正确
正确答案:
B
22:
利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。
A:
错误
B:
正确
正确答案:
B
23:
一个句型的直接短语是唯一的。
A:
错误
B:
正确
正确答案:
A
24:
不存在这样的算法,它能判断任意的文法是否为LL
(1)文法。
A:
错误
B:
正确
正确答案:
A
25:
语法制导翻译模式既可用于自顶向下的语法分析,也可用于自底向上的分析。
A:
错误
B:
正确
正确答案:
B
26:
非LL
(1)语言(即不能由任何LL
(1)文法产生的前后文无关语言)是存在的。
A:
错误
B:
正确
正确答案:
B
27:
如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义性的。
A:
错误
B:
正确
正确答案:
B
28:
若在某项目集中,既含有移进项目,又含有归约项目,则反映到LR(0)分析表中就会出现具有多重定义的元素。
A:
错误
B:
正确
正确答案:
B
29:
对基本块进行分析的一种有效数据结构是无回路有向图DAG。
A:
错误
B:
正确
正确答案:
B
30:
对于非LL
(1)文法G,无法为G构造一个预测分析表。
A:
错误
B:
正确
正确答案:
A
31:
字母表A的自反传递闭包就是A上所有符号串所组成的集合。
A:
错误
B:
正确
正确答案:
A
32:
一个复杂的表达式须由多个四元式构成的序列来表示。
A:
错误
B:
正确
正确答案:
B
33:
存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。
A:
错误
B:
正确
正确答案:
B
34:
产生式是用于定义文法的一种书写规则。
A:
错误
B:
正确
正确答案:
B
35:
循环是指程序中的一个能被重复执行的代码序列。
A:
错误
B:
正确
正确答案:
A
36:
一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
A:
错误
B:
正确
正确答案:
A
37:
空符号串ε与任何符号串x的连接还是x本身。
A:
错误
B:
正确
正确答案:
B
38:
若由文法G所构造出的LL
(1)分析表中不含有多重定义的元素,则可断定文法G一定是LL
(1)文法。
A:
错误
B:
正确
正确答案:
B
39:
一个状态转换图实际上是相应的确定有限自动机的一种形式描述。
A:
错误
B:
正确
正确答案:
A
40:
若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。
A:
错误
B:
正确
正确答案:
B
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 东北师范大学 16 编译 原理 在线 作业 满分 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)