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

admin2009-02-15 50

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
阅读以下说明，回答问题。(2011年下半年下午试题五)[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图3-10所示。其中，IPv6网络
阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2
公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。
阅读以下说明，回答问题l至问题3，将解答填入答题纸对应的解答栏内。【说明】某学校的网络拓扑结构图如图2-1所示。常用的IP访问控制列表有两种，它们是编号为(1)和1300～1399的标准访问控制列表和编号为(2)和2000～2699的扩展访问控制
请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_______。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)__
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为______。

随机试题

EDTA配位滴定法，消除其它金属离子干扰常用的方法有（）。
100，84，96，76，74的平均差为()
原则型谈判法：
组织结构的特性包括()
类风湿关节炎湿热痹阻证，治疗宜选()
A．湿性重浊B．湿性黏滞C．湿性趋下D．湿性阻遏气机E．湿性损伤阳气患者大便黏腻不爽，小便涩滞不畅，舌苔黏腻等，体现湿邪的性质特点是()。
现房抵押登记应当出具()。
水运工程建设项目施工单项合同估价在()万元人民币以上的工程，必须进行招标。
4G移动通信系统支持的终端最高移动速度为()km／h。
在经济持续繁荣增长时期，资金供不应求，利率下降；当经济萧条市场疲软时，利率会随着资金需求的减少而上升。(　　)

最新回复(0)

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

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

软考中级

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

公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。

请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_______。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)__

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为______。

EDTA配位滴定法，消除其它金属离子干扰常用的方法有（）。

100，84，96，76，74的平均差为()

原则型谈判法：

组织结构的特性包括()

类风湿关节炎湿热痹阻证，治疗宜选()

A．湿性重浊B．湿性黏滞C．湿性趋下D．湿性阻遏气机E．湿性损伤阳气患者大便黏腻不爽，小便涩滞不畅，舌苔黏腻等，体现湿邪的性质特点是()。

现房抵押登记应当出具()。

水运工程建设项目施工单项合同估价在()万元人民币以上的工程，必须进行招标。

4G移动通信系统支持的终端最高移动速度为()km／h。

在经济持续繁荣增长时期，资金供不应求，利率下降；当经济萧条市场疲软时，利率会随着资金需求的减少而上升。( )

请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_____。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)

在经济持续繁荣增长时期，资金供不应求，利率下降；当经济萧条市场疲软时，利率会随着资金需求的减少而上升。(　　)