在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

admin2019-04-22 55

问题在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

选项 A、01234
B、01122
C、01211
D、01111

答案B

解析根据公式依次推导即可。

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

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

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

软考中级

相关试题推荐

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________，造成故障的原因是(66)________________。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
自动专用IP地址(APIPA)，用于当客户端无法获得动态地址时作为临时的主机地址，以F地址中属于自动专用IP地址的是(36)________________。
网络192．21．136．0／24和192．21．143．0／24汇聚后的地址是________________。
用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认，A、B通信时可使用(43)来对用户的身份进行认证，使用(44)确保消息不可否认。(44)
在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。
园区网络设计中，如果网络需求对QoS要求很高，应考虑采用(61)网络。
假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)
在802.11定义的各种业务中，优先级最低的是(57)。
若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源尺的最少数目为__________。(2010年上半年试题)

随机试题

以下属于特殊毒性试验的是
阳病治阴的方法，适用于下列哪种病证
下列属于《行政强制法》所确立的实旌行政强制基本原则的有：()
(2008年)已知顺序数据文件FILE3．DAT有如下数据：50，54，64，5565，70，85，9046，73，60，72阅读FORTRAN程序：DIMENSIONM(12)OPEN(
下列属于监理工程师对勘察设计单位重点核查内容的是()。
内部储存或盛装气体、液体、液化气体等介质且不进行化学反应或其他物理、化学过程的容器是()。
教师的职业角色有哪些?
用GHz来衡量计算机的性能，它指的是计算机的()。
Whatisthewoman?
CanWeLiveWithoutOurMobiles?Areyouamobilephoneaddict?HELLO.MynameisDamianandI’mamobile-phoneaddict.

最新回复(0)

在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

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

软考中级

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)，造成故障的原因是(66)。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

自动专用IP地址(APIPA)，用于当客户端无法获得动态地址时作为临时的主机地址，以F地址中属于自动专用IP地址的是(36)________________。

网络192．21．136．0／24和192．21．143．0／24汇聚后的地址是________________。

用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认，A、B通信时可使用(43)来对用户的身份进行认证，使用(44)确保消息不可否认。(44)

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

园区网络设计中，如果网络需求对QoS要求很高，应考虑采用(61)网络。

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)

在802.11定义的各种业务中，优先级最低的是(57)。

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源尺的最少数目为__________。(2010年上半年试题)

以下属于特殊毒性试验的是

阳病治阴的方法，适用于下列哪种病证

下列属于《行政强制法》所确立的实旌行政强制基本原则的有：()

(2008年)已知顺序数据文件FILE3．DAT有如下数据：50，54，64，5565，70，85，9046，73，60，72阅读FORTRAN程序：DIMENSIONM(12)OPEN(

下列属于监理工程师对勘察设计单位重点核查内容的是()。

内部储存或盛装气体、液体、液化气体等介质且不进行化学反应或其他物理、化学过程的容器是()。

教师的职业角色有哪些?

用GHz来衡量计算机的性能，它指的是计算机的()。

Whatisthewoman?

CanWeLiveWithoutOurMobiles?Areyouamobilephoneaddict?HELLO.MynameisDamianandI’mamobile-phoneaddict.

在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

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

软考中级

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________，造成故障的原因是(66)________________。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。

自动专用IP地址(APIPA)，用于当客户端无法获得动态地址时作为临时的主机地址，以F地址中属于自动专用IP地址的是(36)________________。

网络192．21．136．0／24和192．21．143．0／24汇聚后的地址是________________。

用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认，A、B通信时可使用(43)来对用户的身份进行认证，使用(44)确保消息不可否认。(44)

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

园区网络设计中，如果网络需求对QoS要求很高，应考虑采用(61)网络。

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)

在802.11定义的各种业务中，优先级最低的是(57)。

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源尺的最少数目为__________。(2010年上半年试题)

以下属于特殊毒性试验的是

阳病治阴的方法，适用于下列哪种病证

下列属于《行政强制法》所确立的实旌行政强制基本原则的有：()

(2008年)已知顺序数据文件FILE3．DAT有如下数据：50，54，64，5565，70，85，9046，73，60，72阅读FORTRAN程序：DIMENSIONM(12)OPEN(

下列属于监理工程师对勘察设计单位重点核查内容的是()。

内部储存或盛装气体、液体、液化气体等介质且不进行化学反应或其他物理、化学过程的容器是()。

教师的职业角色有哪些?

用GHz来衡量计算机的性能，它指的是计算机的()。

Whatisthewoman?

CanWeLiveWithoutOurMobiles?Areyouamobilephoneaddict?HELLO.MynameisDamianandI’mamobile-phoneaddict.

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)，造成故障的原因是(66)。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。