[东北师范大学]《编译原理》20春在线作业1（答案100分）

skystar

-[东北师范大学]编译原理20春在线作业1
试卷总分:100    得分:100
第1题,在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A、q-CLOSURE(ε)
B、ε-CLOSURE(q)
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≥0}
D、L(G[N])={b2i+1│i≥1}
正确答案:


若一个文法是递归的，则它所产生的语言的句子是多少()。
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-/-bc*a+-:=
B、Xab+/cd--bc*a+--:=
C、Xab+-cd-/abc*+-:=
D、Xab+cd-/abc*+--:=
正确答案:


第9题,两个有穷自动机等价是指它们的什么相等()。
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
D、状态数和有向弧数相等
正确答案:


项目A→α?称为什么项目，其中A∈VN，A不是开始符()。
A、移进
B、归约
C、待约
D、接受
正确答案:


第11题,高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A、自左至右
B、自顶向下
C、自底向上
D、自右向左
正确答案:

对于文法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
正确答案:


第13题,所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A、终结符号
B、非终结符号
C、符号
D、开始符号
正确答案:


第14题,若文法G定义的语言是无限集，则文法G必然是什么样的()。
A、递归的
B、前后文无关的
C、二义性的
D、无二义性的
正确答案:


一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
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、文法G的字汇表V中所有符号组成的符号串
B、文法G的字母表V的闭包V*中的所有符号串
C、由文法的开始符号推出的所有终结符串
D、由文法的开始符号推出的所有符号串
正确答案:


,方程X=rX+t的解是什么()。
A、X=rt*
B、X=t*r
C、X=r*t
D、X=tr*
正确答案:


第21题,算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A、错误
B、正确
正确答案:


第22题,多遍扫描的编译程序优于单遍扫描的编译程序。
A、错误
B、正确
正确答案:


第23题,正规文法不能产生语言 L＝｛anbn|n≥l｝。
A、错误
B、正确
正确答案:


第24题,逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。
A、错误
B、正确
正确答案:

逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。
A、错误
B、正确
正确答案:


第26题,若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
A、错误
B、正确
正确答案:


第27题,解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
A、错误
B、正确
正确答案:


第28题,文法与语言之间必然存在一一对应的关系。
A、错误
B、正确
正确答案:


第29题,对于文法G[A]： A→aABe|Ba，B→dB|ε，有人说：因为 FIRST（aABe）∩ FOLLOW（A）＝?，FIRST（Ba）∩ FOLLOW（A）≠?，所以，文法G[A]不是LL（l）文法。
A、错误
B、正确
正确答案:


1型文法常用来描述一个程序设计语言的单词结构。
A、错误
B、正确
正确答案:


第31题,若给定文法G，则G是否是LR(1)文法是可判定的。
A、错误
B、正确
正确答案:


第32题,在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。
A、错误
B、正确
正确答案:


第33题,回溯不会降低语法分析的效率，故不需要避免。
A、错误
B、正确
正确答案:


第34题,在一个状态转换图中，规定从一个结点只能射出一条矢线。
A、错误
B、正确
正确答案:


第35题,算符优先分析法只能识别由算符优先文法描述的句子。
A、错误
B、正确
正确答案:


第36题,对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
A、错误
B、正确
正确答案:


第37题,文法G[S]：S→aSb|aSa|c是LR（0）文法。
A、错误
B、正确
正确答案:


第38题,一个仅能处理绝对正确源程序的编译程序才具有实用价值。
A、错误
B、正确
正确答案:


第39题,在编译中进行语法检查的目的是为了发现程序中的所有错误。
A、错误
B、正确
正确答案:


第40题,如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
A、错误
B、正确
正确答案: