网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
文法G://S→xSx|y所识别的语言是（）
- A、xyx
- B、（xyx）*
- C、xnyxn（n≥0）
- D、x*yx*
参考答案
更多 “文法G://S→xSx|y所识别的语言是（）A、xyxB、（xyx）*C、xnyxn（n≥0）D、x*yx*” 相关考题
考题
设有关键码序为（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
考题
设有关键码序列(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定义为: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*
考题
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A．G1是LR(0)文法，G2不是LR(1)文法B．G2是LR(0)文法，G1不是LR(1)文法C．G2是LR(1)文法，G1不是LR(1)文法D．G1和G2都是LR(1)文法
考题
已知文法 G:S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G 定义的语言的相应正规式为() 。
A.aa*|bb*|cc*B.(aa*|bb*)cc*C.aa*(bb*|cc*)D.(a|b|c)*
考题
阅读下列函数说明和C代码，填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：7 6 5 168 1 4 159 2 3 1410 11 12 13程序的变量说明如下：x1：矩阵上边界；x2：矩阵下边界；y1：矩阵左边界；y2：矩阵右边界；s：数组元素升降标记，s等于1为升，s等于-1为降；a[]：存放矩阵元素的数组。仔细阅读C语言程序源码，将(n)处的语句补充完整。(注：每处仅一个语句)[C程序]include＜stdio.h＞void main ( ){const int N=20;int i=0,j=0,a[N][N],n;int m,x1,x2,y1,y2,s;while (1){Printf ("\ninput matrix row N( N＞=2): ");scanf ("%d",n);printf ("\n");if (n＞=2)break;}m=n*n;x1=0; y1=0; x2=n; y2=n;if(n%2==0){j=n-1; y2=n-1; s=1;}else{i=n-1; y1=1; s=-1; }while (1){if (s==1){for (i; i＜x2; i++) a[i][j]=m--;i--;j--;(1)for (j;j＞=y1;j--) a[i][j]=m--;j++;i--;y1++;(2)}else{for (i;i＞=x1;i--)a[i][j]=m--;i++;j++;(3)for (j;j＜y2;j++)(4)(5)i++;(6)S=i;}if (m＜1) break;}for (i=O;i＜n; i++){for (j=O;j＜n;j++)printf ("%6d",a[i][j]);printf ("\n");}printf ("\n");}
考题
已知文法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}
考题
下列程序的运行结果是( )。 main { int x=1，y=3，a=0； while(x++!=(y-=l)) { a+=1； if(yx)break； } printf("％d，％d，％d＼n"，x，y，a)； }A.2，3，2B.2，3，1C.1，3，3D.3，1，2
考题
下面程序的输出结果是main{ int x=3 ,y=6,a=0; while(x++!=(y-=1) ) { a+=1; if (yx) break; } printf("x=%d,y=%d,a=%d\n",x,y,a);}A．x=4,y=4,a=1 B．x=5,y=5,a=1 C．x=5,y=4,a=1 D．x=5,y=4,a=3
考题
已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的(18)文法，它不能产生串(19)。语言L={ambn｜m≥0，n≥1)的正规表达式是(20)。一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是(21)的集合。程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它(22)。A．0型B．1型C．2型D．3型
考题
已知文法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}
考题
main( ){ int x=31,y=2,s=0;do{ s-=x*y;x+=2;y-=3;} while( x%3==0);printf(“x=%d\ty=%d\ts=%d\n”,x,y,s);}
考题
以下不正确的if语句形式是（）A、if（xyx!=y）；B、if（x==y）x+=y；C、if（x!=y）{x=2；y=3；}else{x=0；y=0；}D、if（xy）{x++；y++；}
考题
程序N2G00G54G90G60X0Y0 N4S600M3F300 N6G02X0Y0I0J-25 N8M05 N10M02 加工出工件的圆心在工件坐标系中距离工件零点（）。A、X25B、X-25C、Y-25D、Y25
考题
程序N2G00G54G90G60X0Y0。 N4S600M3F300 N6G02X0Y0I25J0 N8M05 N10M02 加工出的工件圆心在工件坐标系中距离工件零点（）。A、x0B、x25C、x-25D、x50
考题
以下程序段（）肯定是错的。A、N004 G90 G00 X20B、N006 G01 G02 X0 Y0 I-20 J0C、N008 X-20 Y0 I0 J-20 F100D、N010 X0 Y-20 I20 J0
考题
程序N2G00G54G90G60X0Y0；N4S600M3F300；N6G02X0Y0125J0；N8M05；加工出的工件圆心在工件坐标中距离工件零点（）。A、0B、25C、–25D、50
考题
下面程序中，N22语句可以由（）代替。 … N20 G90 G0l X20.5 Y6.0 F250.0 N22 G02 X0 Y16.0 I—30.0 J—40.0 …A、N22 G02 X0 Y16.0 R—50.0B、N22 G02 X0 Y16.0 R50.0C、N22 G02 X0 Y16.0 R—70.0D、N22 G02 X0 Y16.0 R70.0
考题
单选题文法G://S→xSx|y所识别的语言是（）A
xyxB
（xyx）*C
xnyxn（n≥0）D
x*yx*
热门标签
最新试卷