东师《编译原理》15春在线作业1.docx
- 文档编号:20160582
- 上传时间:2023-04-25
- 格式:DOCX
- 页数:10
- 大小:17.14KB
东师《编译原理》15春在线作业1.docx
《东师《编译原理》15春在线作业1.docx》由会员分享,可在线阅读,更多相关《东师《编译原理》15春在线作业1.docx(10页珍藏版)》请在冰豆网上搜索。
东师《编译原理》15春在线作业1
东师《编译原理》15春在线作业1
一、单选题(共20道试题,共60分。
)V1. 在一个NFA中,从某一给定的状态q出发,仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A.q-CLOSURE(ε)
B.ε-CLOSURE(q)
C.CLOSURE(ε-q)
D.CLOSURE(q-ε)
满分:
3 分
2. 词法分析器的输入是什么()。
A.单词串
B.源程序
C.语法单位
D.目标程序
满分:
3 分
3. LL
(1)分析法的名字中,第一个“L”的含义是什么()。
A.自左至右
B.自顶向下
C.自底向上
D.自右至左
满分:
3 分
4. 下述语句类中,什么在编译时通常不产生可执行代码()。
A.赋值语句
B.流程控制语句
C.复合语句
D.说明语句
满分:
3 分
5. 什么优化方法是指在编译时,就将源程序中常数表达式之值先行算出,而不必生成用于计算该常数表达式的代码()。
A.常数传播
B.常数合并
C.消除无用赋值
D.消除多余运算
满分:
3 分
6. 存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。
通常把这样的语言称为什么()。
A.自然二义性语言
B.纯粹二义性语言
C.前后文二义性语言
D.先天二义性语言
满分:
3 分
7. 词法分析器的输出是什么()。
A.字符串
B.二元式
C.三元式
D.四元式
满分:
3 分
8. 设有文法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)
满分:
3 分
9. 设有文法G[I]:
I:
:
=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A.ab0
B.a0c01
C.1aba
D.0bc10
满分:
3 分
10. 所谓冲突,是指在一个项目集中,出现什么并存的情况()。
A.移进项目和归约项目
B.移进项目和待约项目
C.移进项目和移进项目
D.待约项目和待约项目
满分:
3 分
11. 在编译程序采用的优化方法中,什么不是在一个基本块内进行的优化项目()。
A.常数传播与合并
B.消除无用赋值
C.寄存器分配
D.消除多余运算
满分:
3 分
12. 编译过程的核心部分是什么()。
A.语法结构
B.语法分析
C.源程序
D.单词符号
满分:
3 分
13. 正规式和正规集之间是否有一一对应的关系()。
A.存在
B.不存在
C.描述
D.无法确定
满分:
3 分
14. 所谓递归下降法,是指对文法的每一个什么符号,都根据相应产生式各候选式的结构,为其编写一个子程序(或函数)()。
A.终结符号
B.非终结符号
C.符号
D.开始符号
满分:
3 分
15. 在文法中,由于有些符号不需要进一步定义,故通常将它们称为什么()。
A.终结符号
B.非终结符号
C.开始符号
D.基本符号
满分:
3 分
16. 对于状态转换图中用矢线连接的任意两个结点,把靠箭尾一侧的结点称为该矢线的什么结点()。
A.进入
B.射出
C.初态
D.终态
满分:
3 分
17. 代码优化的主要目标是什么()。
A.如何提高目标程序的运行速度
B.如何减少目标程序运行所需的空间
C.如何协调A和B
D.如何使生成的目标代码尽可能简短。
满分:
3 分
18. 文法G:
S→xSx|y所识别的语言是()。
A.xy*x
B.(xyx)*
C.xx*yxx*
D.x*yx*
满分:
3 分
19. 在编译程序采用的优化方法中,什么不是在循环语句范围内进行的()。
A.循环不变运算外提
B.线性窥孔优化
C.消除归纳变量
D.削弱运算强度
满分:
3 分
20. 自底向上分析时,若分析成功,则分析栈中只剩下什么()。
A.界符#及开始符号S
B.开始符号S
C.界符#号
D.当前的输入符号
满分:
3 分
二、判断题(共20道试题,共40分。
)V1. 若由文法G所构造出的LL
(1)分析表中不含有多重定义的元素,则可断定文法G一定是LL
(1)文法。
A.错误
B.正确
满分:
2 分
2. 规则的作用,一方面用于定义或描述语言中的语法范畴,另一方面,也常用来产生(即推导)语言中的句子。
A.错误
B.正确
满分:
2 分
3. 对应于同一语法树,将存在各种可能的推导序列。
A.错误
B.正确
满分:
2 分
4. 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A.错误
B.正确
满分:
2 分
5. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。
A.错误
B.正确
满分:
2 分
6. 循环中的不变运算都可提到循环的外面,这样可大大提高循环对应的目标代码的质量。
A.错误
B.正确
满分:
2 分
7. 根据文法等价的概念,可对文法进行等价改造,以期得到所需形式的文法。
A.错误
B.正确
满分:
2 分
,所以,文法G[A]不是LL(l)文法。
,FIRST(Ba)∩FOLLOW(A)≠8. 对于文法G[A]:
A→aABe|Ba,B→dB|ε,有人说:
因为FIRST(aABe)∩FOLLOW(A)=
A.错误
B.正确
满分:
2 分
9. LR(k)文法都是无二义性的。
A.错误
B.正确
满分:
2 分
10. 逆波兰表示法表示表达式时,运算对象按实际计算顺序从左到右排列。
A.错误
B.正确
满分:
2 分
11. 在一个NFA中,几个等价状态可合并成一个状态。
A.错误
B.正确
满分:
2 分
12. 对于LL
(1)文法G所构造的预测分析表中,有时也会含有多重定义的元素。
A.错误
B.正确
满分:
2 分
13. 编译程序生成的目标程序一定是可执行的程序。
A.错误
B.正确
满分:
2 分
14. 语义子程序的设计,不依赖于要产生什么形式的中间代码。
A.错误
B.正确
满分:
2 分
15. 当两个符号间既有低于关系也同时有优于关系时,可以用分层法消除多重优先关系。
A.错误
B.正确
满分:
2 分
16. 有限自动机和正规式不能作为设计扫描器的工具。
A.错误
B.正确
满分:
2 分
17. 对于具有二义性的文法,其规范句型的句柄也是惟一的。
A.错误
B.正确
满分:
2 分
18. 移进-归约分析过程中可能采取的动作不外四种,即移进、归约、接受和报错。
A.错误
B.正确
满分:
2 分
19. 对于给定的文法G,若按SLR
(1)规则构造的分析表不含多重定义的元素,则文法G为SLR
(1)文法。
A.错误
B.正确
满分:
2 分
20. 对于一个语言来说,如何对其单词进行分类和编码并没有一个原则性的规定,而主要取决于处理上的方便。
A.错误
B.正确
满分:
2 分
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理 东师 编译 原理 15 在线 作业