东北师范大学16秋编译原理16秋在线作业1满分答案.docx
- 文档编号:3290087
- 上传时间:2023-05-05
- 格式:DOCX
- 页数:9
- 大小:16.83KB
东北师范大学16秋编译原理16秋在线作业1满分答案.docx
《东北师范大学16秋编译原理16秋在线作业1满分答案.docx》由会员分享,可在线阅读,更多相关《东北师范大学16秋编译原理16秋在线作业1满分答案.docx(9页珍藏版)》请在冰点文库上搜索。
东北师范大学16秋编译原理16秋在线作业1满分答案
东北师范大学16秋编译原理16秋在线作业1满分答案
1:
LL
(1)分析开始时,首先应将什么符号推入分析栈()。
A:
界符#号
B:
开始符号S
C:
界符#及开始符号S
D:
当前的输入符号
正确答案:
C
2:
在PASCAL语言中的FOR循环语句的代码结构中,需使用几个无条件转向四元式()。
A:
0个
B:
1个
C:
2个
D:
3个
正确答案:
C
3:
将形如A→αX?
β的项目称为A→α?
Xβ的什么项目()。
A:
移入
B:
后继
C:
接受
D:
归约
正确答案:
B
4:
DFA中定义了一个从K×Σ到K的单值映射f,指明若当前的状态为P,而输入字符为a时,则下一个状态是Q,f记为什么()。
A:
f(P,Q)=a
B:
f(P,a)=Q
C:
f(Q,a)=P
D:
f(a,P)=Q
正确答案:
B
5:
什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A:
分遍
B:
覆盖
C:
扫描
D:
翻译
正确答案:
A
6:
把一个高级语言程序翻译成机器可执行的目标程序的工作由什么完成()。
A:
汇编程序
B:
解释程序
C:
编译程序
D:
预处理程序
正确答案:
C
7:
表示流程图中各结点间控制关系的一种直观而有效的数据结构,称之为什么()。
A:
控制结点树
B:
语法树
C:
树形表示
D:
二叉树
正确答案:
A
8:
语法分析是依据语言的什么规则进行的()。
A:
语法
B:
语义
C:
语用
D:
运行
正确答案:
A
9:
在下述的语法分析方法中,属于自底向上的方法是哪个()。
A:
递归下降分析
B:
预测分析技术
C:
SLR(k)分析
D:
LL(k)分析
正确答案:
D
10:
素短语是指什么样的短语()。
A:
至少包含一个符号,除自身外不再包含其他终结符号
B:
至少包含一个终结符号,除自身外不再包含其他素短语
C:
至少包含一个符号,除自身外不再包含其他短语
D:
至少包含一个终结符号,除自身外不再包含其他终结符号
正确答案:
B
11:
什么模式,既把语法分析与语义处理分开,又令其平行地进行,从而在同一遍扫描中同时完成语法分析和语义处理两项工作()。
A:
语法制导翻译
B:
中间代码生成
C:
中间代码优化
D:
目标代码生成
正确答案:
A
12:
所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的什么()。
A:
状态集
B:
符号集
C:
接受集
D:
结点集
正确答案:
C
13:
设有文法G[S]:
S→11S|00S|0C|1C|ε,C→1S|0S|00C|11C,下列符号串中哪个是该文法的句子()。
A:
00011
B:
01011
C:
001101
D:
0110
正确答案:
D
14:
项目A→α?
Bβ称为什么项目,其中B∈VN()。
A:
移进
B:
归约
C:
待约
D:
接受
正确答案:
C
15:
即使A是一个有用的符号,如下哪一类产生式也是不必要的()。
A:
A→A
B:
A→Aa
C:
A→aA
D:
A→aAb
正确答案:
A
16:
词法分析器的输出是什么()。
A:
字符串
B:
二元式
C:
三元式
D:
四元式
正确答案:
B
17:
一个句型中的可归前缀是什么()。
A:
短语
B:
简单短语
C:
句柄
D:
包含句柄的活前缀
正确答案:
D
18:
状态转换矩阵的行标题表示状态转换图中的什么部分()。
A:
终态
B:
矢线
C:
输入符号
D:
状态
正确答案:
D
19:
正规式和正规集之间是否有一一对应的关系()。
A:
存在
B:
不存在
C:
描述
D:
无法确定
正确答案:
B
20:
若一个文法是递归的,则它所产生的语言的句子是多少()。
A:
无穷多个
B:
有穷多个
C:
可枚举的
D:
个数是常量
正确答案:
A
21:
由于条件语句中的布尔表达式是作为控制条件使用的,因此,在翻译时不需要无条件转向四元式。
A:
错误
B:
正确
正确答案:
A
22:
所谓一组结点是强连通的,是指从这组结点内的任一结点出发,都能到达组中任一其余的结点。
A:
错误
B:
正确
正确答案:
B
23:
对每一个左线性文法G1,一定存在一个右线性文法G2,使得L(G1)=L(G2)。
A:
错误
B:
正确
正确答案:
B
24:
每一个NFA都对应有唯一的一个最小化的DFA。
A:
错误
B:
正确
正确答案:
B
25:
简单优先文法允许任意两个产生式具有相同右部。
A:
错误
B:
正确
正确答案:
A
26:
若文法G的任何一对终结符号之间,至多只有三种算符优先关系之一成立,则称G为算符优先文法。
A:
错误
B:
正确
正确答案:
A
27:
数组元素的地址计算与数组的存储方式有关。
A:
错误
B:
正确
正确答案:
B
28:
最左素短语可能不是相应文法的任何产生式的右部。
A:
错误
B:
正确
正确答案:
B
29:
正规文法一定不是二义性的。
A:
错误
B:
正确
正确答案:
A
30:
对任何一个编译程序来说,产生中间代码是不可缺少的。
A:
错误
B:
正确
正确答案:
A
31:
产生式是用于定义文法的一种书写规则。
A:
错误
B:
正确
正确答案:
B
32:
存在这样的1型语言,它不能由任何2型文法来描述。
A:
错误
B:
正确
正确答案:
B
33:
语法树的根结点以文法的非终结符号标记。
A:
错误
B:
正确
正确答案:
A
34:
将DFAM状态数最小化算法的基本思想,就是将M的状态集K逐步进行划分,以期最后按状态的等价关系将K分裂为r个(r≤|K|)互不相交的子集。
A:
错误
B:
正确
正确答案:
B
35:
存在一种算法,它能判别任意两个前后文无关文法是否等价。
A:
错误
B:
正确
正确答案:
A
36:
DFA所接受的语言类包含于NFA所接受的语言类中。
A:
错误
B:
正确
正确答案:
B
37:
有穷自动机能够识别上下文无关语言。
A:
错误
B:
正确
正确答案:
A
38:
若在一个文法G的任何产生式的右部,都不会出现两非终结符号相邻的情况,则称G为算符优先文法。
A:
错误
B:
正确
正确答案:
A
39:
一个字母表上全部符号串所组成的集合必然为一有限集。
A:
错误
B:
正确
正确答案:
A
40:
每个句子都有规范推导。
A:
错误
B:
正确
正确答案:
B
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 东北师范大学 16 编译 原理 在线 作业 满分 答案
![提示](https://static.bingdoc.com/images/bang_tan.gif)