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

admin2009-02-15 59

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行
阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在“本地安全设置”中启用了“密码
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地，在B地建有分支机构，分支机构和总部需要在网络上进行频繁的数据传输，该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
阅读以下说明，回答问题l至问题3，将解答填入答题纸对应的解答栏内。【说明】某学校的网络拓扑结构图如图2-1所示。常用的IP访问控制列表有两种，它们是编号为(1)和1300～1399的标准访问控制列表和编号为(2)和2000～2699的扩展访问控制
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

随机试题

TheInventorofLEDWhenNickHolonyaksetouttocreateanewkindofvisiblelightingusingsemiconductor(半导体)alloys(合金)
30岁初产妇，风湿性心脏病，心功能I级，骨盆及胎位正常。现足月临产3小时，心率88次／分，宫口开大2cm。应如何处理
中枢兴奋药主要用于
属于水溶性基质具有较大的吸水性，可提高软膏中药物的渗透性
在城市设计的实践中，从事具体工作的人有()
对于体积小、质量轻、要求保管条件比较高的物资，如仪器仪表、电子器件、电工器材等，应存放在()。
主张“世界上除了运动着的物质之外，什么也没有”的观点，属于()。
根据以下资料，回答下列问题。与1997年相比，2005年增长比率最高的消费类别是()。
=________．
Helenwasmuchkindertoheryoungestchildthanshewastotheothers,____ofcourse,madetheothersjealous.

最新回复(0)

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

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

软考中级

阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行

SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

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

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

TheInventorofLEDWhenNickHolonyaksetouttocreateanewkindofvisiblelightingusingsemiconductor(半导体)alloys(合金)

30岁初产妇，风湿性心脏病，心功能I级，骨盆及胎位正常。现足月临产3小时，心率88次／分，宫口开大2cm。应如何处理

中枢兴奋药主要用于

属于水溶性基质具有较大的吸水性，可提高软膏中药物的渗透性

在城市设计的实践中，从事具体工作的人有()

对于体积小、质量轻、要求保管条件比较高的物资，如仪器仪表、电子器件、电工器材等，应存放在()。

主张“世界上除了运动着的物质之外，什么也没有”的观点，属于()。

根据以下资料，回答下列问题。与1997年相比，2005年增长比率最高的消费类别是()。

=________．

Helenwasmuchkindertoheryoungestchildthanshewastotheothers,____ofcourse,madetheothersjealous.