对于以下的文法G[S]，(27)是其句子(从S出发开始推导)。 G(S)：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|zA．(abc)B．((a,f))C．(c,(da))D．((fac,bb),g)

题目

对于以下的文法G[S]，(27)是其句子(从S出发开始推导)。 G(S)：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z

A．(abc)

B．((a,f))

C．(c,(da))

D．((fac,bb),g)

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设G是一个文法，S是文法开始符号，如果S⇒x且x∈VT*，则称x为文法G[S]的句型。

B

第2题：

已知文法G2=(VT={a，'，'，(,)}，VN{S,L}，S，P)，其中P为， S→(L)|a L→L，S|S (a，(a，a))是L(G2[S])的句子，这个句子的最左推导是(28)

A．

B．

C．

D．

正确答案：C
解析：设文法G=(VT，VN，S，P)，A→β∈P，γ，δ∈V*，则称γAδ直接推导出γβδ，表示成：γAδγβδ也称γβδ直接归约到γAδ。对于以上公式，若γ∈VT*，即A是γAδ中最左边的非终结符号，则称以上公式是一个最左推导。若Sa的每一步都是最左推导，则称Sa是一个最左推导，a称为一个左句型。对于以上公式，若δ∈VT*，即A是γAδ中最右边的非终结符号，则称以上公式是一个最右推导。若Sa的每一步都是最右推导，则称Sa是一个最右推导，a称为一个右句型。最右推导也称作规范推导，右句型也称作规范句型。对于句子(a，(a，a))，被选择答案中A是最右推导，C是最左推导，B和D的推导序列中，既有最左推导，又有最右推导。

第3题：

对于下面的文法G[S]，______ 是其句子(从S出发开始推导)。G[S]: S→M｜(S，M)M→P｜MP P→a｜b｜c｜... ｜x｜x｜z

A．[(a，f)]

B．[(fac,bb)，g]

C．(abc)

D．[c,(da)]

正确答案：B
解析：若文法G的开始符号为S，那么从开始符号S能推导出的符号串称为文法的一个句型，即α是文法G的一个句型，当且仅当有如下推导。若X是文法G的一个句型，且，则称X是文法G的一个句子。

第4题：

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?

A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K

B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y

正确答案：B
解析：初始状态没有部分排序的文件中若有n个记录，可以把它看作n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到n/2个部分排序的较大的子文件，每个子文件中只包含2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件合成一个文件，这种做法叫“二路归并排序”。按照上述指导思想，第一趟归并后为(G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K)，第二趟归并后的结果为(G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K)。所以本题正确答案为选项B。

第5题：

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K

B．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

C．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

D．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

正确答案：B
解析：对于关键码序列[Q][G][M][Z][A][N][B][P][X][H][Y][S][T][L][K][E]第一趟：[G Q][M Z][A N][B P][H X][S Y][L T][K E]第二趟：[G M Q Z][A B N P][H S T Y][E K L T]

第6题：

设有关键码序列(Q ，G，M，Z，A，N，B，P，X，H ，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K

B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y

正确答案：B

第7题：

设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?( )

A) G, Q, M, Z, A, N, B, P, H, X, S, Y, L, T, B, K

B) G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, T

C) G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, Z

D) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, Y

A．

B．

C．

D．

正确答案：B

第8题：

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。

G[S]S→MKS，M) M→P|MP P→a|b|c|...|x|x|z

A．((a，f)

B．((fac，bb)，g)

C．(abc)

D．(c，(da))

正确答案：B
解析：本题考查语言结构的文法表示。
推导就是用产生式的右部替换产生式左部符号。从文法的开始符号出发，不能推导出“((a，f)”、“(abc)”、“(c，(da))”，产生符号串“((fac,bb)，g)”的最左推导过程如下：
S =＞ (S,M) =＞ ((S, M), M) =＞ ((M, M), M) =＞ ((MP, M), M) =＞ ((MPP, M), M)
=＞ ((PPP, M), M) =＞ ((fPP, M), M) =＞ ((faP, M), M) =＞ ((fac, M), M) =＞ ((fac, MP),M)
=＞ ((fac, PP), M) =＞ ((fac, bP), M) =＞ ((fac, bb), M) =＞ ((fac, bb), g)

第9题：

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，I，T，K，E)，采用二路归并排序法进行排序，第二趟归并后的结果是

A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，丁，E，K

B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y

正确答案：B

对于以下的文法G[S],(27)是其句子(从S出发开始推导)。G(S):S→M|(S,M)M→P|MPP→a|b|c|…|x|x|zA.(abc

题目

相似问题和答案

相关内容