答案+我名字
编译原理19春在线作业1
总分：100分 时间：60分0秒
答题中
一、单选题共20题，60分
nvidia设置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分
将形如A→αX•β的项目称为A→α•Xβ的什么项目()。
A移入
B后继
C接受
D归约
19
3分
文法G所描述的语言是什么的集合()。
A文法G的字汇表V中所有符号组成的符号串
B文法G的字母表V的闭包V*中的所有符号串
C由文法的开始符号推出的所有终结符串
D由文法的开始符号推出的所有符号串
20
3分
方程X=rX+t的解是什么()。
AX=rt*
BX=t*r
CX=r*t
DX=tr*
二、判断题共20题，40分
1
2分
算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A错误
B正确
2
2分
多遍扫描的编译程序优于单遍扫描的编译程序。
A错误
B正确
3
2分
正规文法不能产生语言 L＝｛anbn|n≥l｝。
A错误
B正确
4
2分
逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。
A错误
B正确
5
2分
逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。
A错误
B正确
6
2分
若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
A错误
斗地主玩法
B正确
7
2分
解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
A错误
B正确
8
2分
文法与语言之间必然存在一一对应的关系。
A错误
B正确
9
2分
对于文法G[A]： A→aABe|Ba，B→dB|ε，有人说：因为 FIRST（aABe）∩ FOLLOW（A）＝，FIRST（Ba）∩ FOLLOW（A）≠，所以，文法G[A]不是LL（l）文法。
A错误
B正确
10
2分
1型文法常用来描述一个程序设计语言的单词结构。
A错误
B正确
11
2分
若给定文法G，则G是否是LR(1)文法是可判定的。
A错误
B正确
200字加油稿12
2分
在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。
A错误
B正确
13
2分
回溯不会降低语法分析的效率，故不需要避免。
A错误
B正确
14
2分
在一个状态转换图中，规定从一个结点只能射出一条矢线。
A错误
B正确
15
2分
算符优先分析法只能识别由算符优先文法描述的句子。
A错误
B正确
16
2分
对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
玉米图片大全
A错误
B正确
17
2分
文法G[S]：S→aSb|aSa|c是LR（0）文法。
A错误
B正确
18
2分
一个仅能处理绝对正确源程序的编译程序才具有实用价值。
A错误
B正确
19
2分
在编译中进行语法检查的目的是为了发现程序中的所有错误。
A错误
B正确
20
2分
如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
A错误
B正确
编译原理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分
将形如A→αX•β的项目称为A→α•Xβ的什么项目()。
A移入
B后继
C接受
D归约
19
3分
文法G所描述的语言是什么的集合()。
A文法G的字汇表V中所有符号组成的符号串
B文法G的字母表V的闭包V*中的所有符号串
C由文法的开始符号推出的所有终结符串
D由文法的开始符号推出的所有符号串
20
3分
方程X=rX+t的解是什么()。
AX=rt*
BX=t*r
CX=r*t
DX=tr*
二、判断题共20题，40分
1
2分
算符优先分析法采用"移近-归约"技术,其归约过程是规范的。 灯笼树
A错误
B正确
2
2分
多遍扫描的编译程序优于单遍扫描的编译程序。
A错误
B正确
3
2分
正规文法不能产生语言 L＝｛anbn|n≥l｝。
A错误
B正确
4
2分
逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。
A错误
B正确
5
2分
逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。
A错误
B正确
6
2分
若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
A错误
B正确
7
2分
解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
A错误
B正确
8
2分
文法与语言之间必然存在一一对应的关系。
A错误
B正确
9
2分
对于文法G[A]： A→aABe|Ba，B→dB|ε，有人说：因为 FIRST（aABe）∩ FOLLOW（A）＝，FIRST（Ba）∩ FOLLOW（A）≠，所以，文法G[A]不是LL（l）文法。
