东师《编译原理》19春在线作业12
编译原理19春在线作业1奥鹏作业答案可以联系微信 7612960211.[单选题]a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
A.abc*cd-b-a*+/- B.abc*cd-b-a*+/-
C.abc*cd-/b-a*+- D.abc*/cd-b-a*+-
正确答案:——C——
2.[单选题]在编译程序中安排生成中间代码的目的是为了什么()。
A.便于进行优化
B.便于进行寄存器分配
C.为了产生正确的目标代码
D.便于进行存贮空间的组织
正确答案:——A——
3.[单选题]两个有穷自动机等价是指它们的什么相等()。
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
正确答案:——C——
4.[单选题]在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A.终结符号
B.非终结符号
C.开始符号
D.基本符号
正确答案:————
5.[单选题]在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。
A.简单优先分析
B.算符优先分析
C.递归下降分析
D.LR(k)分析
正确答案:————
6.[单选题]LL(1)分析法的名字中，第一个“L”的含义是什么()。
A.自左至右
B.自顶向下
C.自底向上
D.自右至左
正确答案:————
7.[单选题]语言L={ambn|m≥0，n≥1}的正规表达式是什么()。
A.a*bb*
B.aa*bb*
C.aa*b*
D.a*b*
正确答案:————
8.[单选题]LL(1)分析法的名字中，第二个“L”的含义是什么()。
A.最右推导
B.最右归约
C.最左推导
D.最左归约
正确答案:————
9.[单选题]编译过程中，语法分析器的任务是什么()。
A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的
C.分析各语法成分的含义和用途
D.分析各语法成分应进行的运算和操作
正确答案:————
10.[单选题]一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么()。
A.句子
B.句型
C.单词
D.产生式
正确答案:————
11.[单选题]对于自底向上的语法分析而言，须着重解决的问题是什么()。
A.如何确定一个规范句型的句柄
B.应将句柄归约为哪个非终结符号
C.如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号 奥鹏作业答案
D.以上都不是
正确答案:————
12.[单选题]状态转换矩阵的行标题表示状态转换图中的什么部分()。
A.终态
B.矢线
C.输入符号
D.状态
正确答案:————
13.[单选题]一个句型中的句柄指的是最左什么()。
A.短语
B.直接短语
C.素短语
D.终结符号
正确答案:————
14.[单选题]在编译中产生语法树是为了什么()。
A.语法分析
B.语义分析
C.词法分析
D.产生目标代码
正确答案:————
15.[单选题]正规文法和FA在描述同一语言类的意义下是什么关系()。
A.同构
B.相互等价
C.可区分
D.不可区分
正确答案:————
16.[单选题]词法分析时，单词的识别依据什么来实现()。
A.下推自动机
B.图灵机
C.状态转换图
D.抽象机
正确答案:————
17.[单选题]语法分析是依据语言的什么规则进行的()。
A.语法
B.语义
C.语用
D.运行
正确答案:————
18.[单选题]对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。
A.进入
B.射出
C.初态
D.终态
正确答案:————
19.[单选题]自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A.界符#及开始符号S
B.开始符号S
C.界符#号
D.当前的输入符号
正确答案:————
20.[单选题]对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。
A.输入
B.栈顶
C.向前
D.栈底
正确答案:————
21.[判断题]空符号串ε与任何符号串x的连接还是x本身。
A.错误
B.正确
正确答案:————
22.[判断题]文法G：P→PaP|PbP|cP|Pe|f是二义文法。
A.错误
B.正确
正确答案:————
23.[判断题]规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。
A.错误
B.正确
正确答案:————
24.[判断题]有时若干个在外形上颇不相同的正规式可描述同一正规集。
A.错误
B.正确
正确答案:————
25.[判断题]对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。
A.错误
B.正确
正确答案:————
26.[判断题]简单优先关系具有对称性。
A.错误
B.正确
正确答案:————
27.[判断题]在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。
A.错误
B.正确
正确答案:————
28.[判断题]自底向上语法分析方法的主要问题是候选式的选择。
A.错误
B.正确
正确答案:————
29.[判断题]对于具有二义性的文法，其规范句型的句柄也是惟一的。
A.错误
B.正确
正确答案:————
30.[判断题]对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A.错误
B.正确
正确答案:————
31.[判断题]当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
A.错误
B.正确
正确答案:————
32.[判断题]在构造DAG时，如果当前处理的四元式有A∶= B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。
A.错误
B.正确
正确答案:————
33.[判断题]文法的LL性或LR性仅仅是文法无二义性的充分条件。
A.错误
B.正确
正确答案:————
34.[判断题]文法的全部可归前缀可由与其相应的确定有限自动机识别。
A.错误
B.正确
正确答案:————
35.[判断题]使用递归下降法进行分析时，对文法并没有限制。
A.错误
B.正确
正确答案:————
36.[判断题]一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
A.错误
B.正确
正确答案:————
37.[判断题]数组元素的地址计算与数组的存储方式有关。
A.错误
B.正确
正确答案:————
38.[判断题]每个基本块可用一个DAG表示。
A.错误
B.正确
正确答案:————
39.[判断题]一个字母表上全部符号串所组成的集合必然为一有限集。
A.错误
B.正确
正确答案:————
40.[判断题]存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
A.错误
B.正确
正确答案:————
编译原理19春在线作业2
1.[单选题]描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
A.Z::=Abb,A::=aA|a,B::=bB|b
B.Z::=AB|b,A::=Aa|a,B::=aBb|b
C.Z::=Ab,A::=aAb|a
D.Z::=aAb,A::=Ab|aAb|ε
正确答案:——D——
2.[单选题]高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
正确答案:——B——
3.[单选题]两个有穷自动机等价是指它们的什么相等()。
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
正确答案:——C——
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)*d-e
B.a+b+c*d-e
C.a+(b+c)*d-e
D.(a-b+c)*d+e
正确答案:————
15.[单选题]对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。
A.扫描
B.遍
C.覆盖
D.模块
正确答案:————
16.[单选题]设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点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.正确
正确答案:————
附件是答案，请核对题目下载，转载注明
无忧答案网
页:
[1]