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