文档介绍：第四章串一、单项选择题 1. 空串与空格字符组成的串的区别在于()。 A. 没有区别 B. 两串的长度不相等 C. 两串的长度相等 D. 两串包含的字符不相同 2. 一个子串在包含它的主串中的位置是指( )。 A. 子串的最后那个字符在主串中的位置 B. 子串的最后那个字符在主串中首次出现的位置 C. 子串的第一个字符在主串中的位置 D. 子串的第一个字符在主串中首次出现的位置 3. 下面的说法中,只有( )是正确的。 A. 字符串的长度是指串中包含的字母的个数 B. 字符串的长度是指串中包含的不同字符的个数包含在 S 中,则 T 一定是 S 的一个子串 D. 一个字符串不能说是其自身的一个子串 4. 两个字符串相等的条件是( )。 A. 两串的长度相等 B. 两串包含的字符相同 C. 两串的长度相等,并且两串包含的字符相同 D. 两串的长度相等,并且对应位置上的字符相同 SUBSTR (S,i,k )表示求 S 中从第 i 个字符开始的连续 k 个字符组成的子串的操作,则对于 S= “ Beijing & Nanjing ”, SUBSTR (S,4,5)=()。 A.“ ijing ” B.“ jing &” C.“ ingNa ” D.“ ing &N” INDEX (S,T) 表示求 T在S 中的位置的操作, 则对于 S= “ Beijing & Nanjing ”, T= “ jing ”, INDEX (S,T)=()。 REPLACE (S, S1, S2) 表示用字符串 S2 替换字符串 S 中的子串 S1 的操作,则对于 S= “ Beijing & Nanjing ”, S1= “ Beijing ”, S2= “ Shanghai ”, REPLACE (S, S1, S2)=()。 A.“ Nanjing & Shanghai ” B.“ Nanjing & Nanjing ” C.“ ShanghaiNanjing ” D.“ Shanghai & Nanjing ” 8. 在长度为 n 的字符串 S 的第 i 个位置插入另外一个字符串,i 的合法值应该是()。 >0 ≤n ≤i≤n ≤i≤ n+1 9. 字符串采用结点大小为 1 的链表作为其存储结构,是指( )。 A. 链表的长度为 1 B. 链表中只存放 1 个字符 C. 链表的每个链结点的数据域中不仅只存放了一个字符 D. 链表的每个链结点的数据域中只存放了一个字符二、填空题 1. 计算机软件系统中, 有两种处理字符串长度的方法: 一种是___________ , 第二种是___________________ 。 2. 两个字符串相等的充要条件是_____________________ 和___________________ 。 3. 设字符串 S1= “ ABCDEF ”, S2= “ PQRS ”,则运算 S=CONCAT ( SUB ( S1,2, LEN ( S2)), SUB ( S1, LEN ( S2),2) )后的串值为___________________ 。 4. 串是指___________________ 。 5. 空串是指__________