东师19春《编译原理》在线作业22（随机）
东师《编译原理》19春在线作业22（答案）【奥鹏】[东北师范大学]编译原理19春在线作业2
奥鹏19春答案
奥鹏东北师范大学在线作业是随机作业，代做请联系QQ515224986
试卷总分100得分100
第1题描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
A、Z=AbbA=aA|aB=bB|b
B、Z=AB|bA=Aa|aB=aBb|b
C、Z=AbA=aAb|a
D、Z=aAbA=Ab|aAb|ε
正确答案
第2题高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A、自左至右
B、自顶向下
C、自底向上
D、自右向左
正确答案
第3题两个有穷自动机等价是指它们的什么相等()。
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
D、状态数和有向弧数相等
正确答案
第4题合并表达式中的常量运算的目的是什么()。
A、合并常量，使表达式中的常量尽可能少
B、合并常量，使表达式尽可能简短
C、合并常量，使得生成的代码指令尽可能少
D、合并常量，使表达式的运算强度减弱。
正确答案
第5题算符优先文法是在什么之间定义优先关系()。 奥鹏在线作业答案
A、终结符号
B、非终结符号
C、所有符号
D、部分符号
正确答案
第6题语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性()。
A、语法
B、词法
C、语义
D、语用
正确答案
第7题LL(1)分析法的名字中，第一个“L”的含义是什么()。
A、自左至右
B、自顶向下
C、自底向上
D、自右至左
正确答案
第8题一个文法所描述的语言是什么样的()。
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
正确答案
第9题汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A、机器语言
B、汇编语言
C、高级语言
D、低级语言
正确答案
第10题通常我们只考虑最左归约即规范规约是为了使语法分析能按一种什么方法来进行()。
A、确定的
B、任意的
C、无序的
D、有序的
正确答案
第11题对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
A、同构
B、等价
C、最小化
D、不可区分
正确答案
第12题有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。
A、LL(1)文法
B、算符优先文法
C、二义性文法
D、SL(1)文法
正确答案
第13题生成中间代码时所依据的是什么()。
A、语法规则
B、词法规则
C、语义规则
D、等价变换规则
正确答案
第14题逆波兰式ab+c+d*e所对应的表达式是什么()。
A、(a+b+c)*de
B、a+b+c*de
C、a+(b+c)*de
D、(ab+c)*d+e
正确答案
第15题对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。
A、扫描
B、遍
C、覆盖
D、模块
正确答案
第16题设d是结点n的必经结点(即有dDOMn)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。
A、环路
B、环边
C、回路
D、回边
正确答案
第17题所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)()。
A、终结符号
B、非终结符号
C、符号
D、开始符号
正确答案
第18题对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。
A、S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
B、S→SaAb|c，A→Aa|d
C、S→SaAb|c，A→Aa|d，B→Sa
D、S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
正确答案
第19题在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A、同族的归纳变量
B、基本归纳变量
C、循环不变量
D、循环不变运算
正确答案
第20题在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
A、非终极符集
B、终极符集
C、字母表
D、状态集
正确答案
第21题规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。
A、错误
B、正确
正确答案
第22题词法分析程序无法自动生成，只能用手工的方式构造。
A、错误
B、正确
正确答案
第23题使用递归下降法进行分析时，对文法并没有限制。
A、错误
B、正确
正确答案
第24题在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。
A、错误
B、正确
正确答案
第25题语义子程序的设计，不依赖于要产生什么形式的中间代码。
A、错误
B、正确
正确答案
第26题若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
A、错误
B、正确
正确答案
第27题对于任何LL(1)文法G，总能为G构造一个预测分析表。
A、错误
B、正确
正确答案
第28题在编译中进行语法检查的目的是为了发现程序中的所有错误。
A、错误
B、正确
正确答案
第29题上下文无关文法可以产生语言L＝｛anbncn|n≥l｝。
A、错误
B、正确
正确答案
第30题若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
A、错误
B、正确
正确答案
第31题文法G的一个句子对应于多个推导则G是二义的。
A、错误
B、正确
正确答案
第32题对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
A、错误
B、正确
正确答案
第33题根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。
A、错误
B、正确
正确答案
第34题每一个NFA都对应有唯一的一个最小化的DFA。
A、错误
B、正确
正确答案
第35题在一个状态转换图中，规定从一个结点只能射出一条矢线。
A、错误
B、正确
正确答案
第36题有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。
A、错误
B、正确
正确答案
第37题正规文法产生的语言都可以用上下文无关文法来描述。
A、错误
B、正确
正确答案
第38题每一个2型语言都可由某一正规式来表示。
A、错误
B、正确
正确答案
第39题一个文法所有句子的集合构成该文法定义的语言。
A、错误
B、正确
正确答案
第40题若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
A、错误
B、正确
正确答案
奥鹏作业答案
奥鹏东北师范大学在线作业是随机作业，代做请联系QQ515224986
页:
[1]