东师编译原理19秋在线作业1[满分答案]答案
编译原理19秋在线作业1题目
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1.在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A.ε-CLOSURE(q)
B.q-CLOSURE(ε)
C.CLOSURE(ε-q)
D.CLOSURE(q-ε)
2.能将汇编语言翻译为机器语言的程序是什么()。
A.语言程序
B.解释程序
C.编译程序
D.汇编程序
3.NFA的要素中不包含哪个成分()。
A.终止状态集合
B.有限状态集合
C.有穷字母表
D.初始状态集合
4.文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
A.L(G[N])={bi│i≥0}
B.L(G[N])={b2i│i≥0}
C.L(G[N])={b2i+1│i≥1}
D.L(G[N])={b2i+1│i≥0}
5.若一个文法是递归的，则它所产生的语言的句子是多少()。
A.有穷多个
B.无穷多个
C.可枚举的
D.个数是常量
6.算符优先文法的特点是文法的产生式中不含什么()。
A.不含左递归
B.不含右递归
C.不含ε-产生式
D.不含两个相邻的终结符
7.逆波兰式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
8.赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
A.Xab+cd-/abc*+--:=
B.Xab+cd-/-bc*a+-:=
C.Xab+/cd--bc*a+--:=
D.Xab+-cd-/abc*+-:=
9.两个有穷自动机等价是指它们的什么相等()。
A.状态数相等
B.状态数和有向弧数相等
C.有向弧数相等
D.所识别的语言相等
10.项目A→α?称为什么项目，其中A∈VN，A不是开始符()。
A.移进
B.接受
C.待约
D.归约
11.高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A.自顶向下
B.自底向上
C.自左至右
D.自右向左
12.对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。
A.S→cS′，S′→abS′|ε，A→Sa
B.S→cS′，S′→abS′|ε
C.S→Sab|c，A→Sa
D.S→Sab|c
13.所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A.非终结符号
B.终结符号
C.符号
D.开始符号
14.若文法G定义的语言是无限集，则文法G必然是什么样的()。
A.递归的
B.无二义性的
C.前后文无关的
D.二义性的
15.一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A.有向图
B.无回路有向图
C.无向图
D.强连通的有向图
16.一个状态转换图中只能含有一个什么，用来指示分析的开始()。
A.输入字符
B.终态
C.矢线
D.初态
17.巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。
A.描述语言
B.描述规则
C.描述文法
D.描述句子
18.将形如A→αX?β的项目称为A→α?Xβ的什么项目()。
A.移入
B.接受
C.归约
D.后继
19.文法G所描述的语言是什么的集合()。
A.由文法的开始符号推出的所有终结符串
B.由文法的开始符号推出的所有符号串
C.文法G的字汇表V中所有符号组成的符号串
D.文法G的字母表V的闭包V*中的所有符号串
20.方程X=rX+t的解是什么()。
A.X=tr*
B.X=t*r
C.X=rt*
D.X=r*t
东师编译原理19秋在线作业1[满分答案]多选题
二、判断题 (共 20 道试题,共 40 分)
21.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
22.多遍扫描的编译程序优于单遍扫描的编译程序。
23.正规文法不能产生语言 L＝｛anbn|n≥l｝。
24.逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。
25.逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。
26.若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
27.解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
28.文法与语言之间必然存在一一对应的关系。
