东师《编译原理》19春在线作业2（答案）
【奥鹏】[东北师范大学]编译原理19春在线作业2试卷总分:100 得分:100
第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::=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→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
考察该文法的句型SaTbfSgde，其中哪个是句柄()。
A、SaT
B、b
C、fSg
D、e
正确答案:
第20题,文法G：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)
正确答案:
第21题,两个正规式等价，当且仅当它们所描述的正规集相同。
A、错误
B、正确
页:
[1]