当运用改进的模式匹配算法时，模式串P=’ABAABCAC’的next函数值序列为(41)。

admin2009-02-15 22

问题当运用改进的模式匹配算法时，模式串P=’ABAABCAC’的next函数值序列为(41)。

选项 A、1222312
B、1122312
C、1122212
D、122312

答案B

解析改进的模式匹配算法的不同之处在于，每当匹配失效时，不需要回溯主串的指针，而是复用已经得到的“部分匹配”的结果，将模式串向后“滑动”尽可能远的距离，再继续进行比较。算法执行时就依据模式串的next函数值实现子串的滑动。next函数定义如下：

依据此函数定义即可算得next函数值序列为01122312。

转载请注明原文地址:https://kaotiyun.com/show/NmxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2
阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在“本地安全设置”中，用户账户锁
阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。
OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能，下列操作中属于配置管理的是(46)。
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

随机试题

Duringthetwentiethcenturytherehasbeenagreatchangeinthelivesofwomen.Awomanmarryingattheendofthenineteenth
PAS染色有助于鉴别
A、B细胞数降低B、血清中IgM异常增多C、浆细胞异常增生D、血和尿中出现大量异常的重链E、血中IgG减少巨球蛋白血症时
患者，女，68岁。口干、眼干病史10年，伴夜尿增多。临床疑诊
A．描述性研究B．病例对照研究C．队列研究D．流行病学实验研究E．分析性研究一般来说，流行病学研究的起点是
某房地产承诺升值并发布与实际情况不符合的广告，由市场监督管理部门责令停止发布广告，责令广告主在相应范围内消除影响，处广告费用()的罚款。
下列情形中，可以认定为工程转包行为的有()。
中国共产党领导的多党合作和政治协商制度，是我国的一项基本政治制度。遵守宪法和法律是多党合作的根本活动准则。这一准则的基本内容包含()。①各民主党派与共产党一样，得到宪法的承认和保护②各政党都享有宪法规定的政治自由、组织独立和法律地位
Excusemeforcallingyouso______intheevening.
A、Hewhocreatestheideadeservesthecredithimself.B、Itdoesn’tmatterifabusinessownerborrowshisemployees’ideas.C、Y

最新回复(0)

当运用改进的模式匹配算法时，模式串P=’ABAABCAC’的next函数值序列为(41)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。

OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能，下列操作中属于配置管理的是(46)。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

Duringthetwentiethcenturytherehasbeenagreatchangeinthelivesofwomen.Awomanmarryingattheendofthenineteenth

PAS染色有助于鉴别

A、B细胞数降低B、血清中IgM异常增多C、浆细胞异常增生D、血和尿中出现大量异常的重链E、血中IgG减少巨球蛋白血症时

患者，女，68岁。口干、眼干病史10年，伴夜尿增多。临床疑诊

A．描述性研究B．病例对照研究C．队列研究D．流行病学实验研究E．分析性研究一般来说，流行病学研究的起点是

某房地产承诺升值并发布与实际情况不符合的广告，由市场监督管理部门责令停止发布广告，责令广告主在相应范围内消除影响，处广告费用()的罚款。

下列情形中，可以认定为工程转包行为的有()。

Excusemeforcallingyouso______intheevening.

A、Hewhocreatestheideadeservesthecredithimself.B、Itdoesn’tmatterifabusinessownerborrowshisemployees’ideas.C、Y