东师《编译原理》20春在线作业1(3)（随机作业）

网院作业

(单选题)1:下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。
A:(ε|0|1|00|11|10|01)((0|1)(0|1)*)
奥鹏东北师范大学作业答案QQ515224986
更多学习资源www.openhelp100.com

B:ε|0|1(00|11|10|01)*
C:ε|0|1(00|11|10|01)(0|1)*
D:没有一个
正确答案:
(单选题)2:设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。
A:(T*F)
B:T*F
C:P↑
D:P↑(T*F)
正确答案:
(单选题)3:在BNF表示方法中，“→”表示什么()。
A:恒等于
B:不等于
C:取决于
D:定义为
正确答案:
(单选题)4:LR(K)方法是什么样的方法()。
A:从左到右分析，每次走K步的一种编译方法
B:从左到右分析，共经过K步的一种编译方法
C:从左到右分析，每次向前预测K步的一种编译方法
D:从左到右分析，每次向前看K个输人符号的一种语法分析方法。
正确答案:
(单选题)5:正则式的“·”读作什么()。
A:并且
B:或者
C:连接    东师作业答案QQ 5 1 5 2 2 4 9 8 6
www.openhelp100.com
D:闭包
正确答案:
(单选题)6:文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A:短语
B:句型
C:句柄
D:素短语
正确答案:
(单选题)7:若文法G定义的语言是无限集，则文法G必然是什么样的()。
A:递归的
B:前后文无关的
C:二义性的
D:无二义性的
正确答案:
(单选题)8:程序基本块是指什么()。
A:一个子程序
B:一个仅有一个入口和一个出口的语句
C:一个没有嵌套的程序段
D:一组顺序执行的程序段且仅有一个入口和一个出口
正确答案:
(单选题)9:已知文法G定义为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个()。
A:xx*|yy*|zz*
B:(xx*|yy*)zz*
C:xx*(yy*|zz*)
D:(xx|yy)*zz*
正确答案:
(单选题)10:Σ={0，1}上的正规式(0|1)*表示什么()。
A:0开头的串
B:1开头的串
C:有一个0和一个1的串
D:由0、1组成的任意串
正确答案:
(单选题)11:与正规式(a|b)*等价的正规式是哪个()。
A:a*|b*
B:a*b*
C:(a*b*)*
D:(ab)*
正确答案:
(单选题)12:设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A:ab0
B:a0c01
C:1aba
D:0bc10
正确答案:
(单选题)13:在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2成立时，转向第p四元式()。
A:(jnz,A1,,p)
B:(j<,A1,A2,p)
C:(j,,,p)
D:(j,A1,A2,p)
正确答案:
(单选题)14:最常用的中间代码形式是什么()。
A:C-代码
B:P-代码
C:四元式
D:树形表示
正确答案:
(单选题)15:正规表达式最适合描述什么()。
A:语法
B:语义
C:词法
D:程序变换
正确答案:
(单选题)16:对于文法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′|ε
正确答案:
(单选题)17:一个句型中的可归前缀是什么()。
A:短语
B:简单短语
C:句柄
D:包含句柄的活前缀
正确答案:
(单选题)18:文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。
A:(E＋T)
B:E＋T
C:E+F
D:F*(E＋T)
正确答案:
(单选题)19:在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A:同族的归纳变量
B:基本归纳变量
C:循环不变量
D:循环不变运算
正确答案:
(单选题)20:正规式和正规集之间是否有一一对应的关系()。
A:存在
B:不存在
C:描述
D:无法确定
正确答案:
(判断题)21:若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。
A:错误
B:正确
正确答案:
(判断题)22:算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A:错误
B:正确
正确答案:
(判断题)23:语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
A:错误
B:正确
正确答案:
(判断题)24:非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A:错误
B:正确
正确答案:
(判断题)25:出现在赋值号左部的下标变量，可只具有左值。
A:错误
B:正确
正确答案:
(判断题)26:合并已知量的目的是使表达式尽可能短。
A:错误
B:正确
正确答案:
(判断题)27:对于非LL(1)文法G，无法为G构造一个预测分析表。
A:错误
B:正确
正确答案:
(判断题)28:一个句型对应的一棵语法树包括了该句型的所有推导。
A:错误
B:正确
正确答案:
(判断题)29:每个句子都有规范推导。
A:错误
B:正确
正确答案:
(判断题)30:一个文法所有句子的集合构成该文法定义的语言。
A:错误
B:正确
正确答案:
(判断题)31:有穷自动机能够识别上下文无关语言。
A:错误
B:正确
正确答案:
(判断题)32:削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A:错误
B:正确
正确答案:
(判断题)33:高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
A:错误
B:正确
正确答案:
(判断题)34:对应于同一语法树，将存在各种可能的推导序列。
A:错误
B:正确
正确答案:
(判断题)35:文法G[S]：S→aSb|aSa|c是LR（0）文法。
A:错误
B:正确
正确答案:
(判断题)36:源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。
A:错误
B:正确
正确答案:
(判断题)37:状态转换图中的状态数目可以是无限的。
A:错误
B:正确
正确答案:
(判断题)38:文法G[A]：A→A∨B|B，C→D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
A:错误
B:正确
正确答案:
(判断题)39:产生式是用于定义文法的一种书写规则。
A:错误
B:正确
正确答案:
(判断题)40:抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。
A:错误
B:正确
正确答案:


奥鹏东师作业答案QQ515224986
更多学习资源www.openhelp100.com