📄 st04.htm
字号:
@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><spanstyle='font-family:宋体'>第四章<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>串<spanlang=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><spanstyle='font-family:宋体'>．下面关于串的的叙述中，哪一个是不正确的？（<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>）【北方交通大学<spanlang=EN-US> 2001 </span>一、<span lang=EN-US>5</span>（<span lang=EN-US>2</span>分）】<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><spanlang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．串是字符的有限序列<spanlang=EN-US><spanstyle='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'><spanlang=EN-US style='font-family:宋体'>C</span><span style='font-family:宋体'>．模式匹配是串的一种重要运算<spanlang=EN-US><span style='mso-spacerun:yes'> </span>D</span>．串既可以采用顺序存储，也可以采用链式存储</span><spanlang=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><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>若串<span lang=EN-US>S<sub>1</sub>=</span>‘<spanlang=EN-US>ABCDEFG</span>’<span lang=EN-US>, S2=</span>‘<span lang=EN-US>9898</span>’<spanlang=EN-US> ,S3=</span>‘<span lang=EN-US>###</span>’<span lang=EN-US>,S4=</span>‘<spanlang=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><spanstyle='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><spanstyle='mso-spacerun:yes'> </span></span>）【北方交通大学<spanlang=EN-US><span style='mso-spacerun:yes'> </span>1999<spanstyle='mso-spacerun:yes'> </span></span>一、<span lang=EN-US>5<spanstyle='mso-spacerun:yes'> </span></span>（<span lang=EN-US>25/7</span>分）】<spanlang=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><spanstyle='font-family:宋体'>．<span lang=EN-US>ABC###G0123<spanstyle='mso-spacerun:yes'> </span>B</span>．<span lang=EN-US>ABCD###2345<spanstyle='mso-spacerun:yes'> </span>C</span>．<span lang=EN-US>ABC###G2345<spanstyle='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'><spanlang=EN-US style='font-family:宋体'>E</span><span style='font-family:宋体'>．<spanlang=EN-US>ABC###G1234<span style='mso-spacerun:yes'> </span>F</span>．<spanlang=EN-US>ABCD###1234<span style='mso-spacerun:yes'> </span>G</span>．<spanlang=EN-US>ABC###01234<o:p></o:p></span></span></p><p class=MsoNormal><span lang=EN-US style='font-family:宋体'>3</span><spanstyle='font-family:宋体'>．设有两个串<span lang=EN-US>p</span>和<span lang=EN-US>q</span>，其中<spanlang=EN-US>q</span>是<span lang=EN-US>p</span>的子串，求<span lang=EN-US>q</span>在<spanlang=EN-US>p</span>中首次出现的位置的算法称为（<span lang=EN-US><spanstyle='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'><spanlang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．求子串<spanlang=EN-US><span style='mso-spacerun:yes'> </span>B</span>．联接<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>C</span>．匹配<spanlang=EN-US><span style='mso-spacerun:yes'> </span><span style='mso-spacerun:yes'> </span>D</span>．求串长<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><spanstyle='font-family:宋体'>【北京邮电大学<span lang=EN-US> 2000 </span>二、<span lang=EN-US>4</span>（<spanlang=EN-US>20/8</span>分）】【西安电子科技大学<span lang=EN-US> 1996 </span>一、<spanlang=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><spanstyle='font-family:宋体'>．已知串<span lang=EN-US>S=</span>‘<span lang=EN-US>aaab</span>’<spanlang=EN-US>,</span>其<span lang=EN-US>Next</span>数组值为（<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>）。【西安电子科技大学<spanlang=EN-US> 1996 </span>一、<span lang=EN-US>7 </span>（<span lang=EN-US>2</span>分）】<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><spanlang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<spanlang=EN-US>0123<spanstyle='mso-spacerun:yes'> </span>B</span>．<spanlang=EN-US>1123<spanstyle='mso-spacerun:yes'> </span>C</span>．<span lang=EN-US>1231<spanstyle='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><spanstyle='font-family:宋体'>．串 ‘<span lang=EN-US>ababaaababaa</span>’ 的<spanlang=EN-US>next</span>数组为（<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>）。【中山大学<spanlang=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'><spanlang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<spanlang=EN-US>012345678999<span style='mso-spacerun:yes'> </span>B</span>．<spanlang=EN-US>012121111212<span style='mso-spacerun:yes'> </span>C</span>．<spanlang=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><spanstyle='font-family:宋体'>．字符串‘<span lang=EN-US>ababaabab</span>’ 的<spanlang=EN-US>nextval </span>为（<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>）<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><spanlang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<spanlang=EN-US>(0,1,0,1,04,1,0,1)<spanstyle='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'><spanlang=EN-US style='font-family:宋体'>C</span><span style='font-family:宋体'>．<spanlang=EN-US>(0,1,0,1,0,0,0,1,1)<spanstyle='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'><spanstyle='font-family:宋体'>【北京邮电大学<span lang=EN-US> 1999<spanstyle='mso-spacerun:yes'> </span></span>一、<span lang=EN-US>1</span>（<spanlang=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><spanstyle='font-family:宋体'>．模式串<span lang=EN-US>t=</span>‘<span lang=EN-US>abcaabbcabcaabdab</span>’，该模式串的<spanlang=EN-US>next</span>数组的值为（<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>），<span lang=EN-US>nextval</span>数组的值为<spanlang=EN-US><span style='mso-spacerun:yes'> </span></span>（ ）。<spanlang=EN-US> <o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><spanlang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<spanlang=EN-US>0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2<spanstyle='mso-spacerun:yes'> </span>B</span>．<span lang=EN-US>01 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'><spanlang=EN-US style='font-family:宋体'>C</span><span style='font-family:宋体'>．<spanlang=EN-US>0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1<spanstyle='mso-spacerun:yes'> </span>D</span>．<span lang=EN-US>01 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'><spanlang=EN-US style='font-family:宋体'>E</span><span style='font-family:宋体'>．<spanlang=EN-US>0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1<spanstyle='mso-spacerun:yes'> </span>F</span>．<span lang=EN-US>01 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'><spanstyle='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><spanstyle='font-family:宋体'>．若<span style='color:red'>串</span><span lang=EN-US>S=</span>’<spanlang=EN-US>software</span>’<span lang=EN-US>,</span>其子串的数目是（<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>）。【西安电子科技大学<spanlang=EN-US> 2001</span>应用 一、<span lang=EN-US>2</span>（<span lang=EN-US>2</span>分）】<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><spanlang=EN-US style='font-family:宋体'>A</span><span style='font-family:宋体'>．<spanlang=EN-US>8<span style='mso-spacerun:yes'> ⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -