选择题
1.空串与空格串是相同的，这种说法
A. 正确 B.不正确
2.串是一种特殊的线性表，其特殊性体现在
A. 可以顺序存储 B.数据元素是一个字符 C. 可以链接存储 D.数据元素可以是多个字符
3.设有两个串p和q， 求q在p中首次出现的位置的运算称作
A 连接 B 模式匹配 C求子串 D 求串长
4.设串s1=‘ABCDEFG’,s2=‘PQRST’,函数con(x,y)返回x和y串的连接串，subs（s,i,j）返回串s的从序号i的字符开始的j个字符组成的字串， len(s)返回串s的长度，则con(subs(s1,2,len(s2)), subs(s1,len(s2),2))的结果串是
A）BCDEF B）BCDEFG C）BCPQRST D）BCDEFEF
填空题
1.串的两种最基本的存储方式是 （顺序存储） 和 （链式存储）
2.两个串相等的充分必要条件是 （串的长度相等且各个位置的字符相同 ）
3.空串是 （零个字符的串） ，其长度等于 （ 0 ） 。
4.空格串是 （一个或多个空格组成的串） ， 其长度等于 （空格字符的个数 ） 。
5.设s=‘I_AM_A_TEACHER’, 其长度是 （14）
应用题
1.已知两个串为 s1=“bc cad cabcadf”，s2=“abc”，试求两个串的长度，并判断s2串是否是s1串的子串；如果s2是s1的子串，请指出s2在s1中的起始位置。
9
2.针对串的两种存储表示各设计一算法，判断该字符串是否是回文（即正读与反读相同，如"abcba"是一个回文，而"abc"则不是）（仅写出算法思想）。
