东北师范大学编译原理19秋在线作业1-答案

[东北师范大学]编译原理 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、不含两个相邻的终结符