东师编译原理19春在线作业2[答案]答案
编译原理19春在线作业2-0005
试卷总分:100 得分:0
一、 单选题 (共 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)
东师编译原理19春在线作业2[答案]多选题
二、 判断题 (共 20 道试题,共 40 分)
1.两个正规式等价，当且仅当它们所描述的正规集相同。
A.错误
B.正确
2.有的编译程序可以没有目标代码生成部分。
A.错误
B.正确
3.一个有穷自动机有且只有一个终态。
A.错误
B.正确
4.由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A.错误
B.正确
5.若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。
A.错误
B.正确
6.非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A.错误
B.正确
7.对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
A.错误
B.正确
8.上下文无关文法比正规文法具有更强的描述能力。
A.错误
B.正确
9.对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
A.错误
B.正确
10.对于非LL(1)文法G，无法为G构造一个预测分析表。
A.错误
B.正确
11.文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是简单优先文法。
A.错误
B.正确
12.回溯不会降低语法分析的效率，故不需要避免。
A.错误
B.正确
13.编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。
A.错误
B.正确
14.对于含有冲突的项目集,没有使冲突得到解决的办法。
A.错误
B.正确
15.一个状态转换图实际上是相应的确定有限自动机的一种形式描述。
A.错误
B.正确
16.对于具有二义性的文法，其规范句型的句柄也是惟一的。
A.错误
B.正确
17.数组元素的地址计算与数组的存储方式有关。
A.错误
B.正确
18.一个上下文无关文法的开始符号可以是终结符或非终结符。
A.错误
B.正确
19.编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。
A.错误
B.正确
20.对于给定的文法G，若按SLR(1)规则构造的分析表不含多重定义的元素，则文法G为SLR(1)文法。
A.错误
B.正确
东师编译原理19春在线作业2[答案]历年真题如下：
