设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。

设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。

A、求子串

B、联接

C、模式匹配

D、求串长

设有两个串p和q，求q在p中首次出现位置的运算称为( )。

A．连接

B．模式匹配

C．求子串

D．求串长

有以下程序 #include＜string.h＞ main() { char p[]={'a'，'b'，'c'}，q[10]={'a'，'b'，'c'}； printf("%d%d\n"，strlen(p)，strlen(q))；} 以下叙述中正确的是

A．在给p和q数组置初值时，系统会自动添加字符串结束符，故输出的长度都为3

B．由于p数组中没有字符串结束符，长度不能确定，但q数组中字符串长度为3

C．由于q数组中没有字符串结束符，长度不能确定，但p数组中字符串长度为3

D．由于p和q数组中都没有字符串结束符，故长度都不能确定

以下函数实现的功能是void fun (char *s){ char *p,*q,temp; p=s; q=s+ strlen(s)-1; while (p＜q) { temp=*p; *p=*q; *p=temp; p++; q--; }}

A．将一个字符串首尾颠倒

B．计算字符串的长度

C．统计字符串中的空格个数

D．将字符串中的小写字母变成大写字母

设有字符串S和P，串的模式匹配是指确定（ ）。

A.P在S中首次出现的位置 B.S和P是否能连接起来 C.S和P能否互换 D.S和P是否相同

设有两个串P和q，求q在P中首次出现的位置的运算称作______。

A．连接

B．模式匹配

C．求子串

D．求串长

阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。

【说明】

本程序可以将字符串s1中出现的所有s2子串替换成s3，形成一个新串，但不破坏字符串s1。

【代码】

include＜stdio.h＞

include＜stdlib.h＞

include＜string.h＞

char*replace(char *s1, char *s2,char *s3)

{ char *p, *q, *r, *s; int |2，|3, i=0;

|2=strlen(s2);

|3=strlen(s3);

p=s1;

while((p=strstr(p,s2))!=NULL)

{ i++; /* 统计s2串出现的次数*/

(1);

}

i=(2);

s=r=(char*)malloc(i); /*分配动态内存存放新字符串*/

p=s1;

while(1)

{ q=strstr(p, s2); /* s2串是否在s1中出现，q是首次出现的位置*/

if(q!=NULL)

{ i=q-p;

(3);

r+=i;

(4);

r+=|3;

p=q+|2; /*将指向s1串的指针移到s2子串出现的位置后，

为下一次循环做好准备*/

}

else /*q为空，表示剩余的s1串中已经没有s2*/

{ (5);

break; /*终止循环*/

}

}

return(s); /*返回指向所形成的新串的指针*/

}

void main()

{ char *a="sabcababde", *b="ab", *c="efg", *d;

d=replace(a, b, c); printf("result=%s\n", d); free(d);

}

没有两个串p和q,求q在p首次出现位置的运算称作

A．连接

B．模式匹配

C．求于串

D．求串长

设有两个字符串p和q，求q在p中首次出现位置的运算称为（ ）。

A.连接

B.模式匹配

C.求子串

D.求串长

有以下程序： #include ＜stdio.h＞ #include ＜string.h＞ main( ) { char p[] = {'a','b','c'] ,q[10] = {'a','h','c'} prinff( "% d % d\n" , strlen (p) , strlen (q) );以下叙述中正确的是( )。

A．在给p和q数组赋初值时，系统会自动添加字符串结束符，故输出的长度都为3

B．由于P数组中没有字符串结束符，长度不能确定；q数组中字符串长度为3

C．由于q数组中没有字符串结束符，长度不能确定；p数组中字符长度为3

D．由于p和q数组中没有字符串结束符，故长度都不能确定

设有两个串T和P，求P在T中首次出现的位置的串运算称作【】

A．联接

B．求子串

C．子串定位

D．字符定位