网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对于以下的文法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)


参考答案

更多 “ 对于以下的文法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) ” 相关考题
考题 设有关键码序为(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,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

考题 (14)下列( )关键码序列不符合堆的定义。A)B、C、E、G、H、M、P、Q、S、YB)B、C、M、E、H、P、Y、G、Q、SC)B、E、P、S、C、Q、Y、M、H、GD)B、E、C、M、P、G、H、Y、S、Q

考题 对于下面的文法G[S],(44)是其句子(从S出发开始推导)。G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|zA.((a,f)B.((fac,bb),g)C.(abc)D.(c,(da))

考题 设有关键码序列(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, KB) G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, TC) G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, ZD) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, YA.B.C.D.

考题 ● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,P:S→a|Λ|(T)T→T,S|S则(1)不是它的句子。该文法是(2)型文法。(1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法

考题 已知文法G2=(VT={a,',',(,)},VN={S,L),S,P),其中P为,S→(L)|aL→L,S|S(a,a)是L(G2)的句子,这个句子的分析树是(28)。A.B.C.D.

考题 文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下:1:S→XaaY2:X→Dqb3:Y→XbXla则GO为(33)型文法,对应于(34),由GO推导出句子aaaaa和baabbb时,所用产生式序号组成的序列分别为(35)和(36)。A.VTB.VNC.PD.S

考题 已知文法G2=(VT={a,b},VN={S,A},S,P),其中P为, S→Sb|Ab A→aSb|ε 该文法生成的语言是(28)。A.{ambn|n>m≥0}B.{ambn|m>n≥0}C.{ambn|n≥m≥1}D.{ambn|m≥n≥1}

考题 文法G=(VT,VN,P,S)的类型由G中的(21)决定。若GO=({a,b},{S,X, Y},P,S),P中的产生式及其序号如下:1:S→XaaY2:X→YY|b3:Y→XbX|a则GO为(22)型文法,对应于(23),由GO推导出句子aaaa和baabbb时,所用产生式序号组成的序列分别为(24)和(25)。A.VTB.VNC.PD.S

考题 设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )A.a,g,h,m,n,p,q,x,zB.a,S,m,h,q,n,p,x,zC.g,m,q,a,n,p,x,h,zD.h,g,m,p,a,n,q,x,z

考题 对于下面的文法G[S],______ 是其句子(从S出发开始推导)。G[S]: S→M|(S,M)M→P|MP P→a|b|c|... |x|x|zA.[(a,f)]B.[(fac,bb),g]C.(abc)D.[c,(da)]

考题 四部门经济中总储蓄和投资的恒等关系是( )。A.G+I+G+(X-M)=C+S+TB.C+I+G=C+S+TC.I=s+(T-G)+(M-x)D.I=S+(M-X)E.I=S+(T-G)

考题 已知文法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.

考题 已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为, S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。A.{dambn|m≥0,n≥O}B.{dambn|m≥1,n≥0}C.{dambn|m≥0,n≥1}D.{dambn|m≥1,n≥1}

考题 ● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]:S→[L] | aL→L, S| S其中,G[S]包含的四个终结符号分别为:a , [ ]则FIRST(S)的成员包括 (48) 。(48)A. aB. a、[C. a、[和]D. a、[、]和,

考题 如果用I表示投资、S表示储蓄、T表示税收、G表示政府购买,X表示出口、M表示 进口,则四部门经济中储蓄和投资的恒等关系是( )。 A. I = S+ (T-G) + (M - X) B. I = S + T — G + M C. I 二 S + (T — G) D. I = S+ (M — X)

考题 记家庭储蓄为S,企业投资为I,政府的将税收人为NT,政府购买为G,将出口为X-M则四部门经济循环的均衡条件是()。A.S+I=NT+G+(X-M) B.S+I=G+(X-M)-NT C.S-I=G+(X-M)-NT D.S-I=NT+G+(X-M)

考题 开放经济条件下,宏观经济均衡的条件是( )。 A. I=S B. I=S+(M-X) C. I=S+(T-G) + (X-M) D. I=S+(T-G) + (M-X)

考题 开放经济条件下,宏观经济均衡的条件是( )。 A.I=S B.I=S+(M—X) C.I=S+(T—G)+(X—M) D.I=S+(T—G)+(M—X)

考题 假如将总资金M的一部分投资于一个β值为βS的股票组合,占用资金S;剩余资金投资于β值为βf的股指期货,保证金比率为x,占用资金P。则该投资组合合理的总β为(  )。A.β=βs×s/M+βf×P/M B.β=βs×s/M+(βf/x)×(P/M) C.βs×s+βf×P D.β=βs/M+βf/x/M

考题 开放经济条件下宏观经济均衡的条件是()A、I=SB、I=S+(M—X)C、I=S+(T—G)+(X—M)D、I=S+(T—G)+(G—X)

考题 设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,回答。()是初始步长为4的shell排序一趟扫描的结果。A、f,h,c,d,p,a,m,q,r,s,y,xB、p,a,c,s,q,d,f,x,r,h,m,yC、a,d,c,r,f,q,m,s,y,p,h,xD、h,c,q,p,a,m,s,r,d,f,x,yE、h,q,c,y,a,p,m,s,d,r,f,x

考题 设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,回答。()是对排序初始建堆的结果。A、f,h,c,d,p,a,m,q,r,s,y,xB、p,a,c,s,q,d,f,x,r,h,m,yC、a,d,c,r,f,q,m,s,y,p,h,xD、h,c,q,p,a,m,s,r,d,f,x,yE、h,q,c,y,a,p,m,s,d,r,f,x

考题 下列()关键码序列不符合堆的定义。A、B、C、E、G、H、M、P、Q、S、YB、B、C、M、E、H、P、Y、G、Q、SC、B、E、P、S、C、Q、Y、M、H、GD、B、E、C、M、P、G、H、Y、S、Q

考题 设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,回答。()是以第一个元素为分界元素的快速一趟扫描的结果。A、f,h,c,d,p,a,m,q,r,s,y,xB、p,a,c,s,q,d,f,x,r,h,m,yC、a,d,c,r,f,q,m,s,y,p,h,xD、h,c,q,p,a,m,s,r,d,f,x,yE、h,q,c,y,a,p,m,s,d,r,f,x

考题 单选题设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,回答。()是初始步长为4的shell排序一趟扫描的结果。A f,h,c,d,p,a,m,q,r,s,y,xB p,a,c,s,q,d,f,x,r,h,m,yC a,d,c,r,f,q,m,s,y,p,h,xD h,c,q,p,a,m,s,r,d,f,x,yE h,q,c,y,a,p,m,s,d,r,f,x

考题 单选题设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,回答。()是对排序初始建堆的结果。A f,h,c,d,p,a,m,q,r,s,y,xB p,a,c,s,q,d,f,x,r,h,m,yC a,d,c,r,f,q,m,s,y,p,h,xD h,c,q,p,a,m,s,r,d,f,x,yE h,q,c,y,a,p,m,s,d,r,f,x