21秋东北师范《编译原理》21秋学期在线作业1-1
答案来历：熊猫奥鹏（www.188open.com）编译原理-[东北师范大学]编译原理21秋学期在线作业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]={NB}{b}{N→b│bBB→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}
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若一个文法是递归的则它所发生的语言的语句是多少
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/cda+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、状况数和有向弧数持平
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,项目A→α?称为何项目其间A∈VNA不是开端符
A、移进
B、归约
C、待约
D、承受
正确答案:
第11题,高级语言编译程序常用的语法剖析方法中递归降低剖析法归于哪一类的剖析方法
A、自左至右
B、自顶向下
C、自底向上
D、自右向左
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,关于文法S→Ab|cA→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、无二义性的
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,一个状况变换图是由一组矢线衔接的有限个结点所构成的啥
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、由文法的开端符号推出的一切符号串
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,方程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、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,逆波兰表明法表明表达式时运算对象按实践计算次序从左到右摆放
A、错误
B、正确
正确答案:
第26题,若由文法G所结构出的LL1剖析表中不富含多重界说的元素则可判定文法G必定是LL1文法
A、错误
B、正确
正确答案:
第27题,解说程序与编译程序的首要差异是在解说程序的履行过程中不发生方针程序
A、错误
B、正确
正确答案:
第28题,文法与语言之间必定存在逐个对应的关系
A、错误
B、正确
正确答案:
第29题,关于文法G[A]A→aABe|BaB→dB|ε有人说由于FIRSTaABe∩FOLLOWA＝?FIRSTBa∩FOLLOWA≠?所以文法G[A]不是LLl文法
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,1型文法常用来描绘一个程序设计语言的单词结构
A、错误
B、正确
正确答案:
第31题,若给定文法G则G是不是是LR1文法是可断定的
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是LR0文法
A、错误
B、正确
正确答案:
第38题,一个仅能处理肯定正确源程序的编译程序才具有实用价值
A、错误
B、正确
正确答案:
第39题,在编译中进行语法检查的意图是为了发现程序中的一切错误
A、错误
B、正确
正确答案:
第40题,假如一个文法富含过多的单发生式将会添加编译程序在工作时所需的时刻和存储空间故在任何状况下都应设法予以消除
A、错误
B、正确
正确答案:
试卷总分: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]={NB}{b}{N→b│bBB→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}
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若一个文法是递归的则它所发生的语言的语句是多少
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/cda+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、状况数和有向弧数持平
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,项目A→α?称为何项目其间A∈VNA不是开端符
A、移进
B、归约
C、待约
D、承受
正确答案:
第11题,高级语言编译程序常用的语法剖析方法中递归降低剖析法归于哪一类的剖析方法
A、自左至右
B、自顶向下
C、自底向上
D、自右向左
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,关于文法S→Ab|cA→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、无二义性的
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,一个状况变换图是由一组矢线衔接的有限个结点所构成的啥
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、由文法的开端符号推出的一切符号串
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,方程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、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,逆波兰表明法表明表达式时运算对象按实践计算次序从左到右摆放
A、错误
B、正确
正确答案:
第26题,若由文法G所结构出的LL1剖析表中不富含多重界说的元素则可判定文法G必定是LL1文法
A、错误
B、正确
正确答案:
第27题,解说程序与编译程序的首要差异是在解说程序的履行过程中不发生方针程序
A、错误
B、正确
正确答案:
第28题,文法与语言之间必定存在逐个对应的关系
A、错误
B、正确
正确答案:
第29题,关于文法G[A]A→aABe|BaB→dB|ε有人说由于FIRSTaABe∩FOLLOWA＝?FIRSTBa∩FOLLOWA≠?所以文法G[A]不是LLl文法
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,1型文法常用来描绘一个程序设计语言的单词结构
A、错误
B、正确
正确答案:
第31题,若给定文法G则G是不是是LR1文法是可断定的
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是LR0文法
A、错误
B、正确
正确答案:
第38题,一个仅能处理肯定正确源程序的编译程序才具有实用价值
A、错误
B、正确
正确答案:
第39题,在编译中进行语法检查的意图是为了发现程序中的一切错误
A、错误
B、正确
正确答案:
第40题,假如一个文法富含过多的单发生式将会添加编译程序在工作时所需的时刻和存储空间故在任何状况下都应设法予以消除
A、错误
B、正确
正确答案:
