东师《编译原理》20秋在线作业1（随机题目）

网院作业

编译原理20秋在线作业1
试卷总分100得分100
东北师范大学作业答案 QQ 515224986
答案来源www.openhelp100.com
第1题所谓冲突，是指在一个项目集中，出现什么并存的情况()。
A、移进项目和归约项目
B、移进项目和待约项目
C、移进项目和移进项目
D、待约项目和待约项目
正确答案
第2题文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。
A、直接左递归
B、直接右递归
C、间接左递归
D、间接右递归
正确答案
第3题有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。
A、LL(1)文法   
东师作业答案 QQ 515224986
答案来源www.openhelp100.com
B、SLR(1)文法
C、A和B
D、都不是
正确答案
第4题数组的存储通常有几种方式()。
A、1种
B、两种
C、3种
D、4种
正确答案
下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
A、a*(c|d)|b(c|d)
B、a*(c|d)*|b(c|d)*
C、a*(c|d)|b*(c|d)
D、(a*|b)*c|(a*|b)*d
正确答案
第6题在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A、非终结符号
B、终结符号
C、开始符号
D、空符号串
正确答案
第7题是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
A、存在
B、不存在
C、可能存在
D、无法判定是否存在
正确答案
第8题Chmosky的3型语言是这样一种语言，其产生式限制为什么()。
A、A=α
B、A=aA=Ab
C、α=β
D、αAβ=απβ
正确答案
第9题设有文法G[I]：I=I1|I0|Ia|Ic|a|b|c下列符号串中是该文法的句子的是哪个()。
A、ab0
B、a0c01
C、1aba
D、0bc10
正确答案
已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。
A、0型
B、1型
C、2型
D、3型
正确答案
第11题将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A、有用的
B、已化简的
C、已改造的
D、确定的
正确答案
所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
A、状态集
B、符号集
C、接受集
D、结点集
正确答案
第13题在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2成立时，转向第p四元式()。
A、(jnzA1p)
B、(jA1A2p)
C、(jp)
D、(jA1A2p)
正确答案
第14题什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A、分遍
B、覆盖
C、扫描
D、翻译
正确答案
词法分析器的输出是什么()。
A、字符串
B、二元式
C、三元式
D、四元式
正确答案
第16题不属于编译程序组成部分的是什么()。
A、词法分析程序
B、代码生成程序
C、设备管理程序
D、语法分析程序
正确答案
第17题对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
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题在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
A、算符优先分析法
B、LR分析法
C、递归下降分析法
D、LL(1)分析法
正确答案
设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
考察该文法的句型SaTbfSgde，其中哪个是句柄()。
A、SaT
B、b
C、fSg
D、e
正确答案
第21题间接左递归性是没有办法消除的。
A、错误
B、正确
正确答案
第22题存在一种算法，它能判别任意两个前后文无关文法是否等价。
A、错误
B、正确
正确答案
第23题循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。
A、错误
B、正确
正确答案
第24题由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A、错误
B、正确
正确答案
两个正规式等价，当且仅当它们所描述的正规集相同。
A、错误
B、正确
正确答案
第26题汇编程序不是一种翻译程序。
A、错误
B、正确
正确答案
第27题采用分层技术可以消除任意文法中的多重优先关系。
A、错误
B、正确
正确答案
第28题语法树的根结点以文法的非终结符号标记。
A、错误
B、正确
正确答案
第29题若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
A、错误
B、正确
正确答案
正规文法产生的语言都可以用上下文无关文法来描述。
A、错误
B、正确
正确答案
第31题使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。
A、错误
B、正确
正确答案
第32题一个复杂的表达式须由多个四元式构成的序列来表示。
A、错误
B、正确
正确答案
第33题用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。
A、错误
B、正确
正确答案
第34题若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。
A、错误
B、正确
正确答案
第35题每个文法都能改写为LL(1)文法。
A、错误
B、正确
正确答案
第36题在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。
A、错误
B、正确
正确答案
第37题若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
A、错误
B、正确
正确答案
第38题对基本块进行分析的一种有效数据结构是无回路有向图DAG。
A、错误
B、正确
正确答案
第39题一个语言的文法是唯一的。
A、错误
B、正确
正确答案
第40题一个有穷自动机有且只有一个终态。
A、错误
B、正确
正确答案

答案来源www.openhelp100.com
奥鹏作业QQ 515224986