[奥鹏]东师编译原理2022年春学期在线作业2[正确正确答案]

东师编译原理2022年春学期在线作业2[正确正确答案]单选题答案

编译原理2022年春学期在线作业2题目

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 60 分)

1.正则式的“·”读作什么()。

A.并且

B.或者

C.连接

D.闭包

正确选项:--------

 

2.巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。

A.描述规则

B.描述语言

C.描述文法

D.描述句子

 

3.设有文法G［S］:S→aAc|b，A→cAS|ε，则文法G是哪一类文法()。

A.LL(1)文法

B.非LL(1)文法

C.二义性文法

D.无法判断

正确选项:--------

 

4.如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。

A.非法

B.多余

C.非确定

D.无用

正确选项:--------

 

5.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

 

6.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。

A.最左

B.最右

C.最中

D.任意

正确选项:--------

 

7.自底向上分析时，若分析成功，则分析栈中只剩下什么()。

A.界符#及开始符号S

B.开始符号S

C.界符#号

D.当前的输入符号

 

8.设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。

A.k-1

B.k

C.k+1

D.k+2

 

9.设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子()。

A.00011

B.01011

C.001101

D.0110

正确选项:--------

 

10.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。

A.S

B.b

C.(T)

D.Sd(T)

正确选项:--------

 

11.LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联()。

A.非终结符号

B.终结符号

C.界符#号

D.开始符号

正确选项:--------

 

12.对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法()。

A.LL(1)

B.LR(1)

C.简单优先

D.算符

正确选项:--------

 

13.文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。

A.短语

B.句型

C.句柄

D.素短语

 

14.代码优化的主要目标是什么()。

A.如何提高目标程序的运行速度

B.如何减少目标程序运行所需的空间

C.如何协调A和B

D.如何使生成的目标代码尽可能简短。

正确选项:--------

 

15.生成中间代码时所依据的是什么()。

A.语法规则

B.词法规则

C.语义规则

D.等价变换规则

 

16.有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。

A.LL(1)文法

B.SLR(1)文法

C.A和B

D.都不是

正确选项:--------

 

17.所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。

A.状态集

B.符号集

C.接受集

D.结点集

 

18.设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。

A.不会出现回溯

B.会出现回溯

C.不会出现死循环

D.会出现死循环

 

19.产生式是用于定义什么的一种书写规则()。

A.语法范畴

B.推导

C.句柄

D.短语

正确选项:--------

 

20.通常把构成各个单词的字符串称为该单词的什么()。

A.编码

B.类别

C.词文

D.内部表示

正确选项:--------

 

东师编译原理2022年春学期在线作业2[正确正确答案]多选题答案

二、判断题 (共 20 道试题,共 40 分)

21.编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。

 

22.若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。

 

23.对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。

 

24.对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。

 

25.循环的入口结点是循环中每一结点的必经结点。

 

26.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。

 

27.程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。

 

28.解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。

 

29.若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。

 

30.逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。

 

31.布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。

 

32.在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。

 

33.LR法是自顶向下语法分析方法。

 

34.构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。

 

35.字母表A的自反传递闭包就是A上所有符号串所组成的集合。

 

36.空符号串ε与任何符号串x的连接还是x本身。

 

37.在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。

正确选项:--------

 

38.每个文法都能改写为LL(1)文法。

 

39.若文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。

 

40.存在既不是左句型也不是右句型的句型。

 

东师编译原理2022年春学期在线作业2[正确正确答案]奥鹏资讯分享：

[奥鹏]东师编译原理2022年春学期在线作业2[正确正确答案]相关练习题：
四、论述题（40）

下面哪个协议运行在网络层？（）、

已满14周岁不满16周岁的人实施下列（ ）罪的，应当负刑事责任。

转速电流双闭环调速系统中转速调节器的英文缩写是（ ）

老子与庄子都是道家的代表人物

 被誉为“现代课程理论的圣经”的著作是《___________ 》。

国际环境是指由世界格局及其变化和众多政治、经济、军事、文化、教育、科技等事件及其产生的影响所组成的总体情况。这些情况总是随着时间的推移而变化，总是引起领导观念和人们对于世界的看法不断地发生改变。

人的认知结构的主观部分可分为知识结构、能力结构、意志结构三个方面。

交交变频器在换组时设置一小段死区，是因为它在（    ）的工作方式下运行。

在企业战略领导班子的组建中，要求各成员相互结合所产生的合力和整体功能，应大大超过各领导成员能量简单相加的总和。这一组建原则是（ ）。

在CAD中以下哪个操作用于移动视图( )

“一国两制”构想的提出,最初是为了解决 ( )。

结构施工图中的楼梯梁的代号为、

将企业经营目标集中到企业总体市场中的某一部分细分市场上，以寻求在这部分细分市场上的相对优势的战略，属于（    ）。

“线条工具”中的“笔触高度”选项用于调整线条的粗细。

选择科学实验的反应变量时，应注意（ ）

（）生动地把游戏治疗概括为：把受压抑的情绪“玩出来”。

财务行政最主要的内容是（ ）。