第四章串(作业)

第四章串（作业）
一、判断题
1.如果两个串含有相同的字符，则说明它们相等。

2.如果一个串中的所有字符均在另一串中出现，那么则说明前者是后者的子
串。

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

4.单引号和双引号都可做为串的定界符。

5.单引号是串的一部分。

6.设s= ‘’，t= ‘✞’，则s=t
二、选择题
1.串是（）。

A.少于一个字母的序列
B.任意个字母的序列
C.不少于一个字母的序列
D.有限个字母的序列
2.串的长度是（）。

A.串中不同字母的个数
B.串中不同字符的个数
C.串中所含字符的个数，且大于0
D.串中所含字符的个数
3.设有两中串p和q，求q在p中首次出现的位置的运算( ）。

A. 连接
B.模式匹配
C.求子串
D. 求串长
4.串的联结运算不满足（）。

A.分配律
B.交换律
C.结合律
5.设字符串s1=‘ABCDEFG’,s2=‘PQRST’,而T，sub1，sub2为空串，则运算
S=Concation(T,SubString(sub1,s1,2,SubLength(s2)),SubString(sub2,s1,SubLeng th(s2),2))后的串T的值为（）。

A.‘BCDEF’
B.’BCDEFG’
C.’BCPQRST’
D.’BCDEFEF’
E.’BCQR’
三、填空题
1.设s=‘I am a student’,t=‘good’,q=‘worker’。

则：StrLength(s)=（），
SubString(s,8,7)=（），BFIndex(s,’a’)= （）, BFIndex(s,t)=（）, Concation (SubString (s,6,2),Concation(t, SubString(s,7,8)))=（）, Replace(s,’student’,q)=（）
2.已知下列字符串：a=‘this’,f=‘a sample’, c=‘good’,d=‘ne’,b=‘✞’,g=‘is’。

则：
s=Concation(a,Concation(SubString(f,2,7), Concation(b,SubString(a,3,2))))= （）
t=Replace(f,SubString(f,3,6),c)=（）
u=Concation(SubString(c,3,1),d)= （）
v=Concation(s,Concation(b,Concation(t,Concation(b,u))))=（
）
StrLength(s)=（），BFIndex(v,g)=（）, BFIndex(u,g)=（）。

四、写出下列程序段的输出结果Void demonstrate(){
StrAssign(s,’this is a book’);
Replace(s,SubString(s,3,7),’ese are’);
StrAssign(t,Concation(s,’s’));
StrAssign(u,’xyxyxyxyxyxy’);
StrAssign(v,SubString(u,6,3));
StrAssign(w,’w’);
printf(‘t=’,t,’v=’,v,’u=’,Replace(u,v,w));
}//demonstrate。