东师《编译原理》2023年春学期在线作业1[答案][答案]

《编译原理》2023年春学期在线作业1题目

正确答案:C

试卷总分:100  得分:100

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

1.所谓冲突，是指在一个项目集中，出现什么并存的情况()。

A.移进项目和归约项目

B.移进项目和待约项目

C.移进项目和移进项目

D.待约项目和待约项目

正确答案:A

2.文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。

A.直接左递归

B.直接右递归

C.间接左递归

D.间接右递归

正确答案:A

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

正确答案:B

A.LL(1)文法

B.SLR(1)文法

C.A和B

D.都不是

正确答案:B

4.数组的存储通常有几种方式()。

A.1种

B.两种

C.3种

D.4种

正确答案:C

5.下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。

正确答案:A

A.a*(c|d)|b(c|d)

正确答案:C

B.a*(c|d)*|b(c|d)*

正确答案:C

C.a*(c|d)|b*(c|d)

正确答案:A

D.(a*|b)*c|(a*|b)*d

正确答案:B

6.在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。

A.非终结符号

B.终结符号

C.开始符号

D.空符号串

正确答案:C

7.是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。

A.存在

B.不存在

C.可能存在

D.无法判定是否存在

正确答案:B

8.Chmosky的3型语言是这样一种语言，其产生式限制为什么()。

A.A::=α

B.A::=a,A::=Ab

C.α::=β

D.αAβ::=απβ

正确答案:C

9.设有文法G[I]I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。

A.ab0

B.a0c01

C.1aba

D.0bc10

正确答案:D

10.已知文法G[S]S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。

A.0型

B.1型

C.2型

D.3型

正确答案:D

11.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。

A.有用的

B.已化简的

C.已改造的

D.确定的

正确答案:D

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

正确答案:C

A.状态集

B.符号集

C.接受集

D.结点集

正确答案:D

13.在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。

A.(jnz, A1,,p)

B.(j<,A1,A2,p)

C.(j, , ,p)

D.(j, A1,A2,p)

正确答案:A

14.什么问题对具体语言及编译程序的运行环境有很强的依赖性()。

A.分遍

B.覆盖

C.描

D.翻译

正确答案:D

15.词法分析器的输出是什么()。

A.字符串

B.二元式

C.三元式

D.四元式

正确答案:B

16.不属于编译程序组成部分的是什么()。

A.词法分析程序

B.代码生成程序

C.设备管理程序

D.语法分析程序

正确答案:D

17.对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。

正确答案:D

A.同构

B.等价

C.最小化

D.不可区分

正确答案:B

21.文法G[E]E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。

A.(E＋T)

B.E＋T

C.E+F

D.F*(E＋T)

正确答案:A

19.在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。

A.算符优先分析法

B.LR分析法

C.递归下降分析法

D.LL(1)分析法

正确答案:C

20.设有文法G[S]S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e， 考察该文法的句型SaTbfSgde，其中哪个是句柄()。

正确答案:A

A.SaT

B.b

C.fSg

D.e

正确答案:B

东师《编译原理》2023年春学期在线作业1[答案]多选题答案

正确答案:D

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

21.间接左递归性是没有办法消除的。

22.存在一种算法，它能判别任意两个前后文无关文法是否等价。

23.循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。

24.由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。

25.两个正规式等价，当且仅当它们所描述的正规集相同。

26.汇编程序不是一种翻译程序。

27.采用分层技术可以消除任意文法中的多重优先关系。

28.语法树的根结点以文法的非终结符号标记。

29.若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。

30.正规文法产生的语言都可以用上下文无关文法来描述。

31.使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。

32.一个复杂的表达式须由多个四元式构成的序列来表示。

33.用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。

34.若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。

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

36.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。

37.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。

38.对基本块进行分析的一种有效数据结构是无回路有向图DAG。

正确答案:D

39.一个语言的文法是唯一的。

40.一个有穷自动机有且只有一个终态。

东师《编译原理》2023年春学期在线作业1[答案]历年参考题目如下：

20秋《编译原理》作业2

试卷总分:100  得分:100

一、单选题 (共 6 道试题,共 24 分)

1.若项目集Ik含有A->α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α · ”动作的一定是_____。

A.LALR文法

B.LR(0)文法

C.LR(1)文法

D.SLR(1)文法

2.在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。

A.句柄

B.前缀

C.活前缀

D.LR(0) 项目

3.词法分析器的输出结果是_____。

A.单词的种别编码

B.单词在符号表中的位置

C.单词的种别编码和自身值

D.单词自身值

4.语法分析器则可以发现源程序中的_____。

A.语义错误

B.语法和语义错误

C.错误并校正

D.语法错误

5.( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。

A.语法分析

B.语义分析

C.中间代码生成

D.代码优化

E.目标代码生成

6.编译程序使用_____区别标识符的作用域。

A.说明标识符的过程或函数名

B.说明标识符的过程或函数的静态层次

C.说明标识符的过程或函数的动态层次

D.标识符的行号

二、多选题 (共 4 道试题,共 16 分)

7.编译中的语义处理是指（ ）两个功能。

A.审查每个语法结构的静态语义

B.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码

C.分析栈

D.向前搜索符集合

8.在编译过程中，语法分析器的任务是( )。

A.分析单词是怎样构成的

B.分析单词串是如何构成语句和说明的

C.分析语句和说明是如何构成程序的

D.分析程序的结构

9.数据空间的使用和管理方法分成（ ）。

A.静态存储分配

B.栈式动态存储分配

C.堆式动态存储分配

D.局部存储分配

10.通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成

A.语法分析

B.语义分析

C.中间代码生成

D.词法分析

三、判断题 (共 15 道试题,共 60 分)

11.当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。

12.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。

13.所有的编译程序都需要生成中间代码。

14.程序语言的语言处理程序是一种应用软件。( )

15.过程调用的实质是把程序控制转移到子程序（过程段）。

16.SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。

17.正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。( )

18.堆栈区用以存放编译时能确定所占用空间的数据。

19.一个文法所有句子的集合构成该文法定义的语言。( )

20.静态数据区用于可变数据以及管理过程活动的控制信息。

21.题目见图片{图}

22.递归下降分析法是自顶向下分析方法。(    )

23.一个多遍的编译程序可以较之一遍的编译程序少占内存。

24.一个分程序是一个含有它自己的局部数据（变量）声明的语句。

25.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。( )