最新奥鹏东北师范大学《编译原理》20秋在线作业2参考答案.docx
- 文档编号:30594477
- 上传时间:2023-08-18
- 格式:DOCX
- 页数:12
- 大小:17.33KB
最新奥鹏东北师范大学《编译原理》20秋在线作业2参考答案.docx
《最新奥鹏东北师范大学《编译原理》20秋在线作业2参考答案.docx》由会员分享,可在线阅读,更多相关《最新奥鹏东北师范大学《编译原理》20秋在线作业2参考答案.docx(12页珍藏版)》请在冰豆网上搜索。
最新奥鹏东北师范大学《编译原理》20秋在线作业2参考答案
东北师范大学
东师奥鹏远程教育
编译原理20秋在线作业2
参考答案
试读一页
东北师范大学-编译原理20秋在线作业2
专升本-计算机科学与技术专业
1.正则式的“·”读作什么()。
【选项】:
A并且
B或者
C连接
D闭包
【答案】:
C连接|
2.巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。
【选项】:
A描述规则
B描述语言
C描述文法
D描述句子
【答案】:
B描述语言|
3.设有文法G[S]:
S→aAc|b,A→cAS|ε,则文法G是哪一类文法()。
【选项】:
ALL
(1)文法
B非LL
(1)文法
C二义性文法
D无法判断
【答案】:
B非LL(B)文法|
4.如果一个产生式的左部或右部含有无用符号,则此产生式称为()产生式。
【选项】:
A非法
B多余
C非确定
D无用
【答案】:
D无用|
5.DFA中定义了一个从K×Σ到K的单值映射f,指明若当前的状态为P,而输入字符为a时,则下一个状态是Q,f记为什么()。
【选项】:
Af(P,Q)=a
Bf(P,a)=Q
Cf(Q,a)=P
Df(a,P)=Q
【答案】:
Bf(P,a)=Q|
6.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
【选项】:
A最左
B最右
C最中
D任意
【答案】:
B最右|
7.自底向上分析时,若分析成功,则分析栈中只剩下什么()。
【选项】:
A界符#及开始符号S
B开始符号S
C界符#号
D当前的输入符号
【答案】:
A界符#及开始符号S|
8.设G是一右线性文法,并设G中的非终结符号的个数为k,则所要构造的状态转换图共有几个结点()。
【选项】:
Ak-1
Bk
Ck+1
Dk+2
【答案】:
Ck+B|
9.设有文法G[S]:
S→11S|00S|0C|1C|ε,C→1S|0S|00C|11C,下列符号串中哪个是该文法的句子()。
【选项】:
A00011
B01011
C001101
D0110
【答案】:
DABBA|
10.假设某程序语言的文法如下:
S→a|b|(T),T→TdS|S,考察该文法的句型(Sd(T)db),其中:
素短语是哪个()。
【选项】:
AS
Bb
C(T)
DSd(T)
【答案】:
C(T)|
11.LL
(1)分析表可用一个二维数组表示,它的每一行与文法的一个什么符号相关联()。
【选项】:
A非终结符号
B终结符号
C界符#号
D开始符号
【答案】:
A非终结符号|
12.对一个什么文法G构造相应的优先矩阵,若此矩阵中无多重定义的元素,则可确认G为一算符优先文法()。
【选项】:
ALL
(1)
BLR
(1)
C简单优先
D算符
【答案】:
D算符|
13.文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
【选项】:
A短语
B句型
C句柄
D素短语
【答案】:
B句型|
14.代码优化的主要目标是什么()。
【选项】:
A如何提高目标程序的运行速度
B如何减少目标程序运行所需的空间
C如何协调A和B
D如何使生成的目标代码尽可能简短。
【答案】:
C如何协调A和B|
15.生成中间代码时所依据的是什么()。
【选项】:
A语法规则
B词法规则
C语义规则
D等价变换规则
【答案】:
C语义规则|
16.有下列文法:
S→Pa|Pb|c,P→Pd|Se|f,该文法是哪一类文法()。
【选项】:
ALL
(1)文法
BSLR
(1)文法
CA和B
D都不是
【答案】:
BSLR(B)文法|
17.所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的什么()。
【选项】:
A状态集
B符号集
C接受集
D结点集
【答案】:
C接受集|
18.设有文法G[S]:
S→Ac,A→Sb|a,则利用文法G进行自顶向下的语法分析时会怎样()。
【选项】:
A不会出现回溯
B会出现回溯
C不会出现死循环
D会出现死循环
【答案】:
D会出现死循环|
19.产生式是用于定义什么的一种书写规则()。
【选项】:
A语法范畴
B推导
C句柄
D短语
【答案】:
A语法范畴|
20.通常把构成各个单词的字符串称为该单词的什么()。
【选项】:
A编码
B类别
C词文
D内部表示
【答案】:
C词文|
21.编译程序的特点是先将高级语言程序翻译成机器语言程序,即先翻译、后执行。
【选项】:
A错误
B正确
【答案】:
B正确|
22.若在一个右线性文法中含有多个右部相同的产生式,则由该文法构造的状态转换图一定是NFA。
【选项】:
A错误
B正确
【答案】:
A错误|
23.对任何正规表达式e,都存在一个NFAM,满足L(M)=L(e)。
【选项】:
A错误
B正确
【答案】:
B正确|
24.对一个布尔表达式而言,它必须至少有一个真出口,但可以没有假出口。
【选项】:
A错误
B正确
【答案】:
A错误|
25.循环的入口结点是循环中每一结点的必经结点。
【选项】:
A错误
B正确
【答案】:
B正确|
26.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
【选项】:
A错误
B正确
【答案】:
A错误|
27.程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。
【选项】:
A错误
B正确
【答案】:
A错误|
28.解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
【选项】:
A错误
B正确
【答案】:
B正确|
29.若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。
【选项】:
A错误
B正确
【答案】:
B正确|
30.逆波兰表示法表示表达式时,运算对象按实际计算顺序从左到右排列。
【选项】:
A错误
B正确
【答案】:
A错误|
31.布尔表达式有两个基本的作用:
一是在某些控制语句中作为实现控制转移的条件;二是用于计算逻辑值本身。
【选项】:
A错误
B正确
【答案】:
B正确|
32.在流程图中的一组结点构成一个循环时,可以有若干个入口结点,但出口结点必须是惟一的。
【选项】:
A错误
B正确
【答案】:
A错误|
33.LR法是自顶向下语法分析方法。
【选项】:
A错误
B正确
【答案】:
A错误|
34.构造句型的语法树时,要从树的根结点出发,逐步向下构造,而不能从句型出发向上构造。
【选项】:
A错误
B正确
【答案】:
A错误|
35.字母表A的自反传递闭包就是A上所有符号串所组成的集合。
【选项】:
A错误
B正确
【答案】:
A错误|
36.空符号串ε与任何符号串x的连接还是x本身。
【选项】:
A错误
B正确
【答案】:
B正确|
37.在一个控制结点树中,一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。
【选项】:
A错误
B正确
【答案】:
A错误|
38.每个文法都能改写为LL
(1)文法。
【选项】:
A错误
B正确
【答案】:
A错误|
39.若文法中含有形如A→A的产生式,可使含有非终结符号A的同一句型具有不同的语法树,从而引起二义性。
【选项】:
A错误
B正确
【答案】:
B正确|
40.存在既不是左句型也不是右句型的句型。
【选项】:
A错误
B正确
【答案】:
B正确|
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理 最新 东北师范大学 编译 原理 20 在线 作业 参考答案