东师24秋《编译原理》在线作业2【参考答案】_奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网---东师,编译原理,在线,作业,参考,答案,作业,答案,联系,3

加入收藏设为首页

东师东财: 东师24秋《编译原理》在线作业2【参考答案】
时间：2025-03-04 作者:在线来源：互联网点击：次

标签：

内容摘要：
东师24秋《编译原理》在线作业2【参考答案】试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 60 分) 1.词法分析器用于识别什么( * )。青书学堂学习通学起柠檬文才学堂作业答案 A.句柄 B.句型 C.单词 D.产生式 2.把用一组数学符号和规则来

作业答案联系 QQ：3064302332 微信：wxxygzs
东师24秋《编译原理》在线作业2【参考答案】

试卷总分:100 得分:100

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

1.词法分析器用于识别什么( * )。青书学堂学习通学起柠檬文才学堂作业答案

A.句柄

B.句型

C.单词

D.产生式

2.把用一组数学符号和规则来描述语言的方式称为什么( * )。

A.推演

B.推导

C.形式描述

D.形式语言

3.逆波兰式ab+c+d*e-所对应的表达式是什么( * )。

A.(a+b+c)*d-e

B.a+b+c*d-e

C.a+(b+c)*d-e

D.(a-b+c)*d+e

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

A.ab0

B.a0c01

C.1aba

D.0bc10

5.由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点( * )。

A.初态

B.终态

C.既非初态亦非终态

D.任意

6.赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么( * )。

A.Xab+cd-/-bc*a+-:=

B.Xab+/cd--bc*a+--:=

C.Xab+-cd-/abc*+-:=

D.Xab+cd-/abc*+--:=

7.文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法( * )。

A.LR(0)文法

B.SLR(1)文法

C.LR(1)文法

D.都不是

8.NFA的要素中不包含哪个成分( * )。

A.有穷字母表

B.初始状态集合

C.终止状态集合

D.有限状态集合

9.Σ={0，1}上的正规式(0|1)*表示什么( * )。

A.0开头的串

B.1开头的串

C.有一个0和一个1的串

D.由0、1组成的任意串

10.算符优先分析法每次都是对什么进行归约( * )。

A.最左短语

B.简单短语

C.最左素短浯

D.素短语

11.一个状态转换图是由一组矢线连接的有限个结点所组成的什么( * )。

A.有向图

B.无向图

C.无回路有向图

D.强连通的有向图

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

A.1种

B.两种

C.3种

D.4种

13.状态转换矩阵的行标题表示状态转换图中的什么部分( * )。

A.终态

B.矢线

C.输入符号

D.状态

14.中间代码产生是依据语言的什么规则进行的( * )。

A.语法

B.语义

C.语用

D.运行

15.LL(1)分析法的名字中，第二个“L”的含义是什么( * )。

A.最右推导

B.最右归约

C.最左推导

D.最左归约

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

A.最左

B.最右

C.最中

D.任意

17.合并表达式中的常量运算的目的是什么( * )。

A.合并常量，使表达式中的常量尽可能少

B.合并常量，使表达式尽可能简短

C.合并常量，使得生成的代码指令尽可能少

D.合并常量，使表达式的运算强度减弱。

18.最常用的中间代码形式是什么( * )。

A.C-代码

B.P-代码

C.四元式

D.树形表示

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

A.SaT

B.b

C.fSg

D.e

20.文法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)

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

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

22.有的编译程序可以没有目标代码生成部分。

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

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

25.若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。

26.非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。

27.对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。

28.上下文无关文法比正规文法具有更强的描述能力。

29.对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。

30.对于非LL(1)文法G，无法为G构造一个预测分析表。

31.文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是简单优先文法。

32.回溯不会降低语法分析的效率，故不需要避免。

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

34.对于含有冲突的项目集,没有使冲突得到解决的办法。

35.一个状态转换图实际上是相应的确定有限自动机的一种形式描述。

36.对于具有二义性的文法，其规范句型的句柄也是惟一的。

37.数组元素的地址计算与数组的存储方式有关。

38.一个上下文无关文法的开始符号可以是终结符或非终结符。

39.编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。

40.对于给定的文法G，若按SLR(1)规则构造的分析表不含多重定义的元素，则文法G为SLR(1)文法。

分享到： QQ空间新浪微博人人网开心网百度空间和讯天涯社区

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332

上一篇：东师24春《马克思主义中国化纵论》在线作业2[标准答案]
下一篇：东师24秋《编译原理》在线作业1【参考答案】

最新更新

精彩推荐

热门点击

本类排行

作业资料综合信息发布网站
联系QQ:3064302332
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332

: 奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |

作业资料辅导平台_优学网滇ICP备2021005493号