东师19春《编译原理》在线作业1（随机）参考
东师《编译原理》19春在线作业1（答案）【奥鹏】[东北师范大学]编译原理19春在线作业1
奥鹏19春答案
奥鹏东北师范大学在线作业是随机作业，代做请联系QQ515224986
试卷总分100得分100
第1题在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A、qCLOSURE(ε)
B、εCLOSURE(q)
C、CLOSURE(εq)
D、CLOSURE(qε)
正确答案
第2题能将汇编语言翻译为机器语言的程序是什么()。
A、汇编程序
B、编译程序
C、解释程序
D、语言程序
正确答案
第3题NFA的要素中不包含哪个成分()。
A、有穷字母表
B、初始状态集合
C、终止状态集合
D、有限状态集合
正确答案
第4题文法G=（{NB}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
A、L(G)={bi│i≥0}
B、L(G)={b2i│i≥0} 奥鹏在线作业答案
C、L(G)={b2i+1│i≥0}
D、L(G)={b2i+1│i≥1}
正确答案
第5题若一个文法是递归的，则它所产生的语言的句子是多少()。
A、无穷多个
B、有穷多个
C、可枚举的
D、个数是常量
正确答案
第6题算符优先文法的特点是文法的产生式中不含什么()。
A、不含右递归
B、不含两个相邻的终结符
C、不含ε产生式
D、不含左递归
正确答案
第7题逆波兰式ab+c+d*e所对应的表达式是什么()。
A、(a+b+c)*de
B、a+b+c*de
C、a+(b+c)*de
D、(ab+c)*d+e
正确答案
第8题赋值语句X=(a+b)/(cd)(a+b*c)的逆波兰表示是什么()。
A、Xab+cd/bc*a+=
B、Xab+/cdbc*a+=
C、Xab+cd/abc*+=
D、Xab+cd/abc*+=
正确答案
第9题两个有穷自动机等价是指它们的什么相等()。
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
D、状态数和有向弧数相等
正确答案
第10题项目A→α?称为什么项目，其中A∈VN，A不是开始符()。
A、移进
B、归约
C、待约
D、接受
正确答案
第11题高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A、自左至右
B、自顶向下
C、自底向上
D、自右向左
正确答案
第12题对于文法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、无二义性的
正确答案
第15题一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
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、由文法的开始符号推出的所有符号串
正确答案
第20题方程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、正确
正确答案
第25题逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。
A、错误
B、正确
正确答案
第26题若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
A、错误
B、正确
正确答案
第27题解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
A、错误
B、正确
正确答案
第28题文法与语言之间必然存在一一对应的关系。
A、错误
B、正确
正确答案
第29题对于文法G：A→aABe|Ba，B→dB|ε，有人说：因为FIRST（aABe）∩FOLLOW（A）＝?，FIRST（Ba）∩FOLLOW（A）≠?，所以，文法G不是LL（l）文法。
A、错误
B、正确
正确答案
第30题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→aSb|aSa|c是LR（0）文法。
A、错误
B、正确
正确答案
第38题一个仅能处理绝对正确源程序的编译程序才具有实用价值。
A、错误
B、正确
正确答案
第39题在编译中进行语法检查的目的是为了发现程序中的所有错误。
A、错误
B、正确
正确答案
第40题如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
A、错误
B、正确
正确答案
奥鹏作业答案
奥鹏东北师范大学在线作业是随机作业，代做请联系QQ515224986
页:
[1]