7．字符串’ababaaab’的nextval函数值为________。 【北京邮电大学 2001 二、4 （2分）】
8．设t和p是两个给定的串，在t中寻找等于p的子串的过程称为__(1)__，又称p为__(2)__。
【西安电子科技大学 1998 二、5 （16/6分）】
9．串是一种特殊的线性表，其特殊性表现在__(1)__；串的两种最基本的存储方式是__(2)__、__(3)__；两个串相等的充分必要条件是__(4)__。 【中国矿业大学 2000 一、3 （4分）】
10．两个字符串相等的充分必要条件是_______。 【西安电子科技大学 1999软件 一、1 （2分）】
11．知u=‘xyxyxyxxyxy’；t=‘xxy’；
assign（s，u）；
assign（v，substr（s，index（s，t），len（t）+1））；
assign（m，‘ww’）
求replace（s，v，m）= ________。 【东北大学 1997 一、1 (5分)】
12．实现字符串拷贝的函数 strcpy为：
void strcpy(char *s , char *t) /*copy t to s*/
{ while (________)
} 【浙江大学 1999 一、5 (3分)】
13．下列程序判断字符串s 是否对称，对称则返回1，否则返回0；如 f("abba")返回1，f("abab")返回0；
int f((1)________)
{int i=0,j=0;
while (s[j])(2)________;
for(j--; i
} 【浙江大学 1999 一、6 (3分)】
14．下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。
程序（a）
procedure maxcomstr(var s,t : orderstring; var index,length : integer);
var i,j,k,length1:integer; con:boolean;
begin
index :=0; length :=0; i :=1;
while(i<=s.len) do
[j:=1;
while (j<=t.len) do
[ if (s[i]=t[j]) then
[ k:=1; length1:=1; con:=true;
while con do
if (1)__then [length1:=length1+1;k:=k+1;] else(2) _;
if (length1>length) then [index:=i; length:=length1; ]
(3)____;
]
else (4)____;
]
(5) ___;
]
end;
程序(b)
void maxcomstr(orderstring *s,*t; int index, length)
{int i,j,k,length1,con;
index=0;length=0;i=1;
while (i<=s.len)
{j=1;
while(j<=t.len)
{ if (s[i]= =t[j])
{ k=1;length1=1;con=1;
while(con)
if (1) _ { length1=length1+1;k=k+1; } else (2) __;
if (length1>length) { index=i; length=length1; }
(3)____;
}
else (4) ___;
}
(5) __
} } 【上海大学 2000 一、2 （10分）】
责任编辑：小草
