扫码获取更多资源

●串习题

●填空题

1.空串与空格串的区别在于（ ）。

2.两个字符串相等的充分必要条件是（ ）

3.设 S = "I_am_a_teacher",其长度为（ ）。

4.在KMP算法中，模式T向右滑动的位置k与主串（ ）。

5.模式"abaabcac**的next函数值序列为（ ）

●选择题

1.设有两个串p和q,求q在p中首次出现的位置的运算称作（ ）。

（A）连接 （B）模式匹配 （C）求子串 （D）求串长

2.串是一种特殊的线性表，其特殊性体现在（ ）。

（A）可以顺序存储 （B）数据元素是一个字符

（C）可以链式存储 （D）数据元素可以是多个字符

3.在顺序串中，根据空间分配方式的不同，可以分为（ ）。

（A）直接分配和间接分配

（B）静态分配和动态分配

（C）顺序分配和链式分配

（D）随机分配和固定分配

4.下列关于串的叙述中，正确的是（

（A） 一个串的字符个数即该串的长度

（B） 一个串的长度至少是1

（C） 空串是由一个空格字符组成的串

（D） 如果两个串S1和S2长度相同，则这两个串相等

5.设串 S1 = ” ABCDEFG”，S2 = ”PQRST”，通过连接操作 StrConcat（&T, SI,S2）返回

S1和S2连接而成的新串T,通过求子串操作SubString（&Sub,S,i,j）返回S从第i个字符 起长度为j的子串Sub,通过求长度操作SteLength（S）返回S的长度；那么执行操作

SubConcat(T,SubString(Subl ,S1,2,StrLength(S2)),SubString(Sub2,SI,StrLength(S2) ,2))) 后，T是( )o

(A) BCDEF (B) BCDEFG (C) BCPQRST (D) BCDEFEF

●问答题

1.下列每对术语的区别是什么？

(1)串变量和串常量； (2)主串和子串； (3)串名和串值； (4)空串和空白串。

2.定长顺序串和堆分配顺序串的存储特点分别是什么？

3.设串 S= "I am a student" ,T= "good" ,Q== "worker*': (1)SubString(Sub, S, 8, 7)操作后,Sub 的结果是什么? (2)SubString(Sub, T, 2, 1)操作后，Sub 的结果是什么? (3)StrReplace(S, 8, 7, Q)操作后，S的结果是什么？ (4)StrConcat( A, SubString(Subl, S, 6, 2), StrConcat(B, T, SubString(Sub2, S,7, 8)))操作后，A的结果是什么？

4.已知串 S="(xyz)+ * " ,T= "(x+z) * y"，利用 StrConcatNSubString 和 StrReplace 操作如何将串S转化为串T?

5.下列串的next函数值是什么？

(1)T=”aaab”； (2)T= "abcabaa"； (3)T= "aaabcaab"; (4)T= "abcaabbabcabaacbacba"

●算法设计题

1.试设计一个算法：将子串T插入主串S第pos个位置上。

2.试设计一个算法：删除串S中第pos个字符开始的t个字符。

3.试设计一个算法：用子串T替换主串S中第n个字符开始m个字符构成的子串。

4.试设计一个算法：求解串S和T的最长公共子串。

联系我们：