[东北师范大学]编译原理 19 秋在线作业 1 试卷总分:100 得分:100
【题目】在一个 NFA 中，从某一给定的状态 q 出发，仅经过若干条标记为 ε 的矢线所能达到的状态所组成的集合记为什么()。 A、q-CLOSURE(ε) B、ε-CLOSURE(q) C、CLOSURE(ε-q) D、CLOSURE(q-ε) 正确选择:B
【题目】能将汇编语言翻译为机器语言的程序是什么()。 A、汇编程序 B、编译程序 C、解释程序 D、语言程序 正确选择:A
【题目】NFA 的要素中不包含哪个成分()。 A、有穷字母表 B、初始状态集合 C、终止状态集合 D、有限状态集合 正确选择:B
【题目】文法 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} 正确选择:C
【题目】若一个文法是递归的，则它所产生的语言的句子是多少()。 A、无穷多个 B、有穷多个 C、可枚举的 D、个数是常量 正确选择:A
【题目】算符优先文法的特点是文法的产生式中不含什么()。
A、不含右递归
B、不含两个相邻的终结符
C、不含 ε-产生式 D、不含左递归 正确选择:C
【题目】逆波兰式 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
【题目】赋值语句 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
【题目】两个有穷自动机等价是指它们的什么相等()。 A、状态数相等 B、有向弧数相等 C、所识别的语言相等 D、状态数和有向弧数相等 正确选择:C
【题目】项目 A→α?称为什么项目，其中 A∈VN，A 不是开始符()。 A、移进 B、归约 C、待约 D、接受 正确选择:B
【题目】高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A、自左至右 B、自顶向下 C、自底向上
D、自右向左 正确选择:B
【题目】对于文法 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 正确选择:B
【题目】所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。 A、终结符号 B、非终结符号 C、符号 D、开始符号 正确选择:B
【题目】若文法 G 定义的语言是无限集，则文法 G 必然是什么样的()。 A、递归的
B、前后文无关的 C、二义性的 D、无二义性的 正确选择:A
【题目】一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。 A、有向图 B、无向图
C、无回路有向图 D、强连通的有向图 正确选择:A
【题目】一个状态转换图中只能含有一个什么，用来指示分析的开始()。 A、输入字符 B、矢线 C、终态 D、初态 正确选择:D
【题目】巴科斯-诺尔范式(即 BNF)是一种广泛采用的(什么样的工具()。 A、描述规则 B、描述语言 C、描述文法 D、描述句子 正确选择:B
【题目】将形如 A→αX?β 的项目称为 A→α?Xβ 的什么项目()。 A、移入