📄 st04.htm
字号:
mso-level-number-position:left;
margin-left:60.0pt;
text-indent:-18.0pt;}
@list l4:level3
{mso-level-tab-stop:81.0pt;
mso-level-number-position:left;
margin-left:81.0pt;
text-indent:-18.0pt;}
@list l5
{mso-list-id:1259175587;
mso-list-type:hybrid;
mso-list-template-ids:316553400 -1 -1 -1 -1 -1 -1 -1 -1 -1;}
@list l5:level1
{mso-level-tab-stop:33.0pt;
mso-level-number-position:left;
margin-left:33.0pt;
text-indent:-18.0pt;}
@list l6
{mso-list-id:1759591900;
mso-list-type:hybrid;
mso-list-template-ids:-380465004 -14616796 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l6:level1
{mso-level-text:%1．;
mso-level-tab-stop:28.5pt;
mso-level-number-position:left;
margin-left:28.5pt;
text-indent:-18.0pt;}
ol
{margin-bottom:0cm;}
ul
{margin-bottom:0cm;}
-->
</style>
<!--[if gte mso 10]>
<style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:普通表格;
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin:0cm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Times New Roman";
mso-ansi-language:#0400;
mso-fareast-language:#0400;
mso-bidi-language:#0400;}
</style>
<![endif]--><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="2050"/>
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1"/>
</o:shapelayout></xml><![endif]-->
</head>
<body lang=ZH-CN style='tab-interval:21.0pt;text-justify-trim:punctuation'>
<div class=Section1 style='layout-grid:15.1pt .9pt;mso-layout-grid-char-alt:
3686'>
<p class=MsoNormal style='text-indent:187.75pt;mso-char-indent-count:16.41'><b><span
style='font-family:宋体'>第四章<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>串<span
lang=EN-US><o:p></o:p></span></span></b></p>
<p class=MsoNormal><b><span style='font-family:宋体'>一、选择题<span lang=EN-US><o:p></o:p></span></span></b></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>1</span><span
style='font-family:宋体'>．下面关于串的的叙述中，哪一个是不正确的？（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）【北方交通大学<span
lang=EN-US> 2001 </span>一、<span lang=EN-US>5</span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．串是字符的有限序列<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>B</span>．空串是由空格构成的串<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>C</span><span style='font-family:宋体'>．模式匹配是串的一种重要运算<span
lang=EN-US><span style='mso-spacerun:yes'> </span>D</span>．串既可以采用顺序存储，也可以采用链式存储</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>2<span style='mso-spacerun:yes'> </span></span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>若串<span lang=EN-US>S<sub>1</sub>=</span>‘<span
lang=EN-US>ABCDEFG</span>’<span lang=EN-US>, S2=</span>‘<span lang=EN-US>9898</span>’<span
lang=EN-US> ,S3=</span>‘<span lang=EN-US>###</span>’<span lang=EN-US>,S4=</span>‘<span
lang=EN-US>012345</span>’<span lang=EN-US>,</span>执行<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,</span><span
style='font-family:宋体'>‘<span lang=EN-US>8</span>’<span lang=EN-US>),length(S2)))<o:p></o:p></span></span></p>
<p class=MsoNormal><span style='font-family:宋体'>其结果为（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）【北方交通大学<span
lang=EN-US><span style='mso-spacerun:yes'> </span>1999<span
style='mso-spacerun:yes'> </span></span>一、<span lang=EN-US>5<span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>25/7</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71;
tab-stops:list 45.0pt'><span lang=EN-US style='font-family:宋体'>A</span><span
style='font-family:宋体'>．<span lang=EN-US>ABC###G0123<span
style='mso-spacerun:yes'> </span>B</span>．<span lang=EN-US>ABCD###2345<span
style='mso-spacerun:yes'> </span>C</span>．<span lang=EN-US>ABC###G2345<span
style='mso-spacerun:yes'> </span>D</span>．<span lang=EN-US>ABC###2345<o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>E</span><span style='font-family:宋体'>．<span
lang=EN-US>ABC###G1234<span style='mso-spacerun:yes'> </span>F</span>．<span
lang=EN-US>ABCD###1234<span style='mso-spacerun:yes'> </span>G</span>．<span
lang=EN-US>ABC###01234<o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>3</span><span
style='font-family:宋体'>．设有两个串<span lang=EN-US>p</span>和<span lang=EN-US>q</span>，其中<span
lang=EN-US>q</span>是<span lang=EN-US>p</span>的子串，求<span lang=EN-US>q</span>在<span
lang=EN-US>p</span>中首次出现的位置的算法称为（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．求子串<span
lang=EN-US><span style='mso-spacerun:yes'>
</span>B</span>．联接<span lang=EN-US><span
style='mso-spacerun:yes'> </span>C</span>．匹配<span
lang=EN-US><span style='mso-spacerun:yes'>
</span><span style='mso-spacerun:yes'> </span>D</span>．求串长<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>【北京邮电大学<span lang=EN-US> 2000 </span>二、<span lang=EN-US>4</span>（<span
lang=EN-US>20/8</span>分）】【西安电子科技大学<span lang=EN-US> 1996 </span>一、<span
lang=EN-US>1 </span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>4</span><span
style='font-family:宋体'>．已知串<span lang=EN-US>S=</span>‘<span lang=EN-US>aaab</span>’<span
lang=EN-US>,</span>其<span lang=EN-US>Next</span>数组值为（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）。【西安电子科技大学<span
lang=EN-US> 1996 </span>一、<span lang=EN-US>7 </span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>0123<span
style='mso-spacerun:yes'> </span>B</span>．<span
lang=EN-US>1123<span
style='mso-spacerun:yes'>
</span>C</span>．<span lang=EN-US>1231<span
style='mso-spacerun:yes'>
</span>D</span>．<span lang=EN-US>1211<o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>5</span><span
style='font-family:宋体'>．串 ‘<span lang=EN-US>ababaaababaa</span>’ 的<span
lang=EN-US>next</span>数组为（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）。【中山大学<span
lang=EN-US> 1999 </span>一、<span lang=EN-US>7</span>】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>012345678999<span style='mso-spacerun:yes'> </span>B</span>．<span
lang=EN-US>012121111212<span style='mso-spacerun:yes'> </span>C</span>．<span
lang=EN-US>011234223456<span style='mso-spacerun:yes'>
</span>D</span>．<span lang=EN-US>0123012322345<o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>6</span><span
style='font-family:宋体'>．字符串‘<span lang=EN-US>ababaabab</span>’ 的<span
lang=EN-US>nextval </span>为（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>(0,1,0,1,04,1,0,1)<span
style='mso-spacerun:yes'>
</span>B</span>．<span lang=EN-US>(0,1,0,1,0,2,1,0,1)<o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>C</span><span style='font-family:宋体'>．<span
lang=EN-US>(0,1,0,1,0,0,0,1,1)<span
style='mso-spacerun:yes'>
</span>D</span>．<span lang=EN-US>(0,1,0,1,0,1,0,1,1 )<o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>【北京邮电大学<span lang=EN-US> 1999<span
style='mso-spacerun:yes'> </span></span>一、<span lang=EN-US>1</span>（<span
lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>7</span><span
style='font-family:宋体'>．模式串<span lang=EN-US>t=</span>‘<span lang=EN-US>abcaabbcabcaabdab</span>’，该模式串的<span
lang=EN-US>next</span>数组的值为（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>），<span lang=EN-US>nextval</span>数组的值为<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>（ ）。<span
lang=EN-US> <o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<span
lang=EN-US>0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2<span
style='mso-spacerun:yes'> </span>B</span>．<span lang=EN-US>0
1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2<o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>C</span><span style='font-family:宋体'>．<span
lang=EN-US>0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1<span
style='mso-spacerun:yes'> </span>D</span>．<span lang=EN-US>0
1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2 <o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='font-family:宋体'>E</span><span style='font-family:宋体'>．<span
lang=EN-US>0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1<span
style='mso-spacerun:yes'> </span>F</span>．<span lang=EN-US>0
1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1<o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>【北京邮电大学<span lang=EN-US> 1998 </span>二、<span lang=EN-US>3
</span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='font-family:宋体'>8</span><span
style='font-family:宋体'>．若<span style='color:red'>串</span><span lang=EN-US>S=</span>’<span
lang=EN-US>software</span>’<span lang=EN-US>,</span>其子串的数目是（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）。【西安电子科技大学<span
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -