【奥鹏】-[东北师范大学]编译原理20春在线作业2
试卷总分:100    得分:100
第1题，词法分析器用于识别什么()。
A、句柄
B、句型
C、单词
D、产生式
正确答案:C
第2题，把用一组数学符号和规则来描述语言的方式称为什么()。
A、推演
B、推导
C、形式描述
D、形式语言
正确答案:C
第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
正确答案:A
第4题，设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个()。
A、ab0
B、a0c01
C、1aba
D、0bc10
正确答案:B
第5题，由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。
A、初态
B、终态
C、既非初态亦非终态
D、任意
正确答案:A
第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*+--:=
正确答案:A
第7题，文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法()。
A、LR(0)文法
B、SLR(1)文法
C、LR(1)文法
D、都不是
正确答案:C
第8题,NFA的要素中不包含哪个成分()。
A、有穷字母表
B、初始状态集合
C、终止状态集合
D、有限状态集合
正确答案:B
第9题,Σ={0，1}上的正规式(0|1)*表示什么()。
A、0开头的串
B、1开头的串
C、有一个0和一个1的串
D、由0、1组成的任意串
正确答案:D
第10题，算符优先分析法每次都是对什么进行归约()。
A、最左短语
B、简单短语
C、最左素短浯
D、素短语
正确答案:C
第11题，一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A、有向图
B、无向图
C、无回路有向图
D、强连通的有向图
正确答案:A
第12题，数组的存储通常有几种方式()。
A、1种
B、两种
C、3种
D、4种
正确答案:B
第13题，状态转换矩阵的行标题表示状态转换图中的什么部分()。
A、终态
B、矢线
C、输入符号
D、状态
正确答案:D
第14题，中间代码产生是依据语言的什么规则进行的()。
A、语法
B、语义
C、语用
D、运行
正确答案:B
第15题,LL(1)分析法的名字中，第二个“L”的含义是什么()。
A、最右推导
B、最右归约
C、最左推导
D、最左归约
正确答案:C
第16题，规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A、最左
B、最右
C、最中
D、任意
正确答案:B
第17题，合并表达式中的常量运算的目的是什么()。
A、合并常量，使表达式中的常量尽可能少
B、合并常量，使表达式尽可能简短
C、合并常量，使得生成的代码指令尽可能少
D、合并常量，使表达式的运算强度减弱。
正确答案:C
第18题，最常用的中间代码形式是什么()。
A、C-代码
B、P-代码
C、四元式
D、树形表示
正确答案:C
第19题，设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
考察该文法的句型SaTbfSgde，其中哪个是句柄()。
A、SaT
B、b
C、fSg
D、e
正确答案:C
第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)
正确答案:B
第21题，两个正规式等价，当且仅当它们所描述的正规集相同。
A、错误
B、正确
正确答案:B
正则化描述正确的是第22题，有的编译程序可以没有目标代码生成部分。
A、错误
B、正确
正确答案:A
第23题，一个有穷自动机有且只有一个终态。
A、错误
B、正确
正确答案:A
第24题，由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A、错误
B、正确
正确答案:A
第25题，若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。
A、错误
B、正确
正确答案:B
第26题，非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A、错误
B、正确
正确答案:B
第27题，对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
A、错误
B、正确
正确答案:B
第28题，上下文无关文法比正规文法具有更强的描述能力。
A、错误
B、正确
正确答案:B
第29题，对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
A、错误
B、正确
正确答案:B

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。