计算机专业基础综合数据结构(串)历年真题试卷汇编3.pdfVIP

计算机专业基础综合数据结构（串）历年真题试卷汇编3

计算机专业基础综合数据结构（串）历年真题试卷汇编3

(总分：60.00，做题时间：90分钟)

一、单项选择题(总题数：13，分数：26.00)

1.已知字符串S为“abaabaabacacaabaabcc”，模式串t

为”abaabc”，采用KMP算法进行匹配，第一次出现“失

配”(s[i]!=t[i])时，i=j=5，则下次开始匹配时，i和j的值分别是()。

【2015年全国试题8(2)分】

A.i=1，j=0

B.i=5，j=0

C.i=5，j=2√

D.i=6，j=2

本题f串的存储下标从0开始，其next函数值是：一100112。

2.下面关于串的叙述中，哪一个是不正确的?()【北方交通大学

2001一、5(2分)】【江苏大学2005一、6(2分)】

A.串是字符的有限序列

B.空串是由空格构成的串√

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

3.若串S1=ABCDEFG’，=‘9898’，‘S3=‘###’，

S4=‘012345’，执行concat(replace(S1，substr(S1，lengthCS2)，

length(S3))，S3)，substr(S4，index(S2，‘8’)，lengthCS2)))，

其结果为()。【北方交通大学1999一、5(25／7分)】

A.ABC###G0123

B.ABCD###2345

C.ABC###4G2345

D.ABC###2345

E.AB###G1234√

4.设有两个串S1和S2，求S2在S1中首次出现的位置的运算称

作()。【中南大学2005一、3(2分)】

A.求子串

B.判断是否相等

C.模型匹配√

D.连接

5.已知串S=‘aaab’，其Next数组值为()。【西安电子科技大

学1996一、7(2分)】

A.0123√

B.1123

C.1231

D.1211

6.串‘ababaaababaa’的next数组为()。【中山大学1999一、

7】【江苏大学2006一、1(2分)】

A.012345678999

B.012121111212

C.011234223456√

D.012301232234

本章求串的next函数和nextval函数，下标都从1开始。若从0

开始，相应值减1。

7.字符串‘ababaabab’的nextval为()。【北京邮电大学1999

一、1(2分)】【烟台大学2007一、8(2分)】

A.(0，1，0，1，0，4，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)

8.模式串t=’abcaabbcabcaabdab’，该模式串的next数组的

值为()，nextval数组的值为()。【北京邮电大学1998二、3(2分)】

A.01112211123456712

B.01112121123456112

C.01110013101100701

D.01112231123456712√

E.01100111011001701√

9.若串S=“myself”，其子串的数目是()。【北京理工大学

2007一、6(1分)