第四章       串

一、选择题

1．下面关于串的的叙述中，哪一个是不正确的？（    ）【北方交通大学 2001 一、5（2分）】

A．串是字符的有限序列          B．空串是由空格构成的串

C．模式匹配是串的一种重要运算  D．串既可以采用顺序存储，也可以采用链式存储

2  若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))

其结果为（    ）【北方交通大学    1999    一、5    （25/7分）】

A．ABC###G0123  B．ABCD###2345  C．ABC###G2345  D．ABC###2345

E．ABC###G1234  F．ABCD###1234  G．ABC###01234

3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（    ）

A．求子串       B．联接       C．匹配         D．求串长

【北京邮电大学 2000 二、4（20/8分）】【西安电子科技大学 1996 一、1 （2分）】

4．已知串S=‘aaab’,其Next数组值为（    ）。【西安电子科技大学 1996 一、7 （2分）】

A．0123        B．1123         C．1231           D．1211

5．串 ‘ababaaababaa’ 的next数组为（    ）。【中山大学 1999 一、7】

A．012345678999   B．012121111212   C．011234223456    D．0123012322345

6．字符串‘ababaabab’ 的nextval 为（     ）

A．(0,1,0,1,04,1,0,1)           B．(0,1,0,1,0,2,1,0,1)

C．(0,1,0,1,0,0,0,1,1)           D．(0,1,0,1,0,1,0,1,1 )

【北京邮电大学 1999  一、1（2分）】

7．模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（  ），nextval数组的值为  （ ）。

A．0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2    B．0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2

C．0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1    D．0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2

E．0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1    F．0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1

【北京邮电大学 1998 二、3 （2分）】

[1] [2] [3] [4] [5] [6] [7] [8] [9] [下一页] [尾页]

交流计算机等级考试经验请进计算机等级论坛>>