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

admin2009-02-15 37

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。图5—4是Linux
阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。
OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能，下列操作中属于配置管理的是(46)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。
在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。
内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

随机试题

家里有个小侄女，哥哥很是喜欢，所以常常教小侄女背诵儿歌。可是，很无奈，哥哥每次都是想尽办法，累得满头大汗，小侄女还是不能完全背会儿歌。但是小侄女对电视中有关儿童食品的广告，只看过一两次，就能完整而熟练地背下来，而且惟妙惟肖，真是让人不可理解。根据此案例，
关于早期食管癌X线钡餐造影的描述不正确的是
A．机械性肠梗阻B．痉挛性肠梗阻C．绞窄性肠梗阻D．麻痹性肠梗阻E．闭袢性肠梗阻结肠癌
患者，女，18岁。乏力、疲倦、面色苍白3个月。查：WBC4．5×109／L，Hb72g／L，RBC3．5×1012／L，Plt145×109／L，MCV62fl，MCHC28％，MCH26pg。血清铁降低，血清铁蛋白降低，转铁蛋白饱和度下降，总
监理工程师对工程项目质量的控制属于(　　)的控制。
电子邮件的特点有()。
导游人员未经旅行社委派，私自承揽或者以其他方式直接承揽导游业务进行导游活动的，由旅游行政管理部门责令改正，处()罚款。
如图23所示，AB为水平地面，O为一水平放置的平面镜M上的一点，平面镜离地面的高度为H，SO为一条沿竖直方向射向O点的很细的激光束。现在使平面镜以O点为轴沿顺时针方向匀速转动，已知转动的角速度ω。试求：当平面镜由图示位置转过30~角的瞬间，反射光束在地面上
Completetheformbelow.WriteNOMORETHANTWOWORDSAND~ORANUMBERforeachanswer.APPLICATIONFORMTypeofI.D.:
Todaymanypeoplearepayingmoreattentionto(reduce)________stressintheirlives.

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。图5—4是Linux

阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve

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

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

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

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

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

某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。

在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。

内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

关于早期食管癌X线钡餐造影的描述不正确的是

A．机械性肠梗阻B．痉挛性肠梗阻C．绞窄性肠梗阻D．麻痹性肠梗阻E．闭袢性肠梗阻结肠癌

患者，女，18岁。乏力、疲倦、面色苍白3个月。查：WBC4．5×109／L，Hb72g／L，RBC3．5×1012／L，Plt145×109／L，MCV62fl，MCHC28％，MCH26pg。血清铁降低，血清铁蛋白降低，转铁蛋白饱和度下降，总

监理工程师对工程项目质量的控制属于( )的控制。

电子邮件的特点有()。

导游人员未经旅行社委派，私自承揽或者以其他方式直接承揽导游业务进行导游活动的，由旅游行政管理部门责令改正，处()罚款。

Completetheformbelow.WriteNOMORETHANTWOWORDSAND~ORANUMBERforeachanswer.APPLICATIONFORMTypeofI.D.:

Todaymanypeoplearepayingmoreattentionto(reduce)________stressintheirlives.

监理工程师对工程项目质量的控制属于(　　)的控制。