答案+我名字

编译原理19春在线作业1

总分：100分 时间：60分0秒

答题中

一、单选题共20题，60分 1

3分

在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。 Aq-CLOSURE(ε) Bε-CLOSURE(q) CCLOSURE(ε-q) DCLOSURE(q-ε) 2 3分

能将汇编语言翻译为机器语言的程序是什么()。 A汇编程序 B编译程序 C解释程序 D语言程序 3

3分

NFA的要素中不包含哪个成分()。 A有穷字母表 B初始状态集合 C终止状态集合 D有限状态集合 4

3分

文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。 AL(G[N])={bi│i≥0} BL(G[N])={b2i│i≥0} CL(G[N])={b2i+1│i≥0} DL(G[N])={b2i+1│i≥1} 5 3分

若一个文法是递归的，则它所产生的语言的句子是多少()。 A无穷多个 B有穷多个 C可枚举的

D个数是常量 6 3分

算符优先文法的特点是文法的产生式中不含什么()。 A不含右递归

B不含两个相邻的终结符 C不含ε-产生式 D不含左递归 7

3分

逆波兰式ab+c+d*e-所对应的表达式是什么()。 A(a+b+c)*d-e Ba+b+c*d-e Ca+(b+c)*d-e D(a-b+c)*d+e 8

3分

赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。 AXab+cd-/-bc*a+-:= BXab+/cd--bc*a+--:= CXab+-cd-/abc*+-:= DXab+cd-/abc*+--:= 9 3分

两个有穷自动机等价是指它们的什么相等()。 A状态数相等 B有向弧数相等 C所识别的语言相等

D状态数和有向弧数相等 10

3分

项目A→α?称为什么项目，其中A∈VN，A不是开始符()。 A移进 B归约 C待约 D接受 11 3分

高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。 A自左至右 B自顶向下 C自底向上 D自右向左 12

3分

对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。 AS→Sab|c

BS→cS′，S′→abS′|ε CS→Sab|c，A→Sa

DS→cS′，S′→abS′|ε，A→Sa 13 3分

所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。 A终结符号 B非终结符号 C符号

D开始符号 14 3分

若文法G定义的语言是无限集，则文法G必然是什么样的()。 A递归的

B前后文无关的 C二义性的 D无二义性的 15

3分

一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。 A有向图 B无向图

C无回路有向图 D强连通的有向图 16 3分

一个状态转换图中只能含有一个什么，用来指示分析的开始()。 A输入字符 B矢线 C终态 D初态 17 3分

巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。 A描述规则 B描述语言 C描述文法 D描述句子 18 3分