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