设有字符串S和P，串的模式匹配是指_____________。

admin2019-05-11 33

问题设有字符串S和P，串的模式匹配是指_____________。

选项 A、确定P在S中首次出现的位置
B、将S和P连接起来
C、将S替换为P
D、比较S和P是否相同

答案A

解析本题考查的是串的模式匹配算法。串的模式匹配算法的目的是确定主串中所含子串第一次出现的位置 (定位)，分为BF算法和KMP算法。BF算法的设计思想：编写函数Index(S，T，pos)函数，将主串S的第pos个字符和模式P的第1个字符比较，若相等，继续逐个比较后续字符；若不等，从主串S的下一个字符(pos+1)起，重新与P第一个字符比较，直到主串S的一个连续子串字符序列与模式P相等，返回值为S中与P匹配的子序列第一个字符的序号，即匹配成功，否则，匹配失败，返回值0。故选择A。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设有字符串S和P，串的模式匹配是指_____________。

程序员上午基础知识考试

软考初级

对计算机网络通信中ATM的名词解释，正确的是(62)。

在以下选项中，可以用于Internet信息服务器远程管理的是(5)。

TCP/IP参考模型中的主机一网络层对应于OSI参考模型的______。Ⅰ．物理层Ⅱ．数据链路层Ⅲ．网络层

如果要将两台计算机通过双绞线直接连接，正确的线序是______。

HTTP协议是常用的应用层协议，HTTP双方的一次会话与上次会话是(51)，从交换信息的整体性说是(52)的协议。

在双绞线布线后要进行测试，一般情况下，下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

异丙肾上腺素在临床常用于治疗哮喘，治疗过程中给患者带来最多的副作用是

《污水综合排放标准》(GB8978—1996)中规定，现有污染源和新建污染源的分界期限为()。

(　　)的核心是在多个互相冲突的目标和方案之间作出权衡，以便满足项目各有关方的要求。

不作为国民经济内部“转移支付”内容的是(　　)。

通常来说，外国合营者的投资额按照《中外合资经营企业法》的规定不得低于合营企业注册资本总额的比例是()。

下列关于植物激素或类似物的叙述，正确的是()。

用甘蔗提炼乙醇比用玉米需要更多的能量，但奇怪的是，多数酿酒者却偏爱用甘蔗做原料。以下哪项最能解释上述矛盾现象?()

MOVAX，BX与MOVAX，0FFFH的执行速度比较，结果是

RescuePlatformIntheaftermathoftheterroristattacksontheWorldTradeCenter,securityexpertsaretryingtodevelop

设有字符串S和P，串的模式匹配是指_____________。

程序员上午基础知识考试

软考初级

对计算机网络通信中ATM的名词解释，正确的是(62)。

在以下选项中，可以用于Internet信息服务器远程管理的是(5)。

TCP/IP参考模型中的主机一网络层对应于OSI参考模型的______。Ⅰ．物理层Ⅱ．数据链路层Ⅲ．网络层

如果要将两台计算机通过双绞线直接连接，正确的线序是______。

HTTP协议是常用的应用层协议，HTTP双方的一次会话与上次会话是(51)，从交换信息的整体性说是(52)的协议。

在双绞线布线后要进行测试，一般情况下，下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13

In C program, all variables must be(70)before use, usually at the beginning of the function before any(71)statements.

异丙肾上腺素在临床常用于治疗哮喘，治疗过程中给患者带来最多的副作用是

《污水综合排放标准》(GB8978—1996)中规定，现有污染源和新建污染源的分界期限为()。

( )的核心是在多个互相冲突的目标和方案之间作出权衡，以便满足项目各有关方的要求。

不作为国民经济内部“转移支付”内容的是( )。

通常来说，外国合营者的投资额按照《中外合资经营企业法》的规定不得低于合营企业注册资本总额的比例是()。

下列关于植物激素或类似物的叙述，正确的是()。

用甘蔗提炼乙醇比用玉米需要更多的能量，但奇怪的是，多数酿酒者却偏爱用甘蔗做原料。以下哪项最能解释上述矛盾现象?()

MOVAX，BX与MOVAX，0FFFH的执行速度比较，结果是

RescuePlatformIntheaftermathoftheterroristattacksontheWorldTradeCenter,securityexpertsaretryingtodevelop

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

(　　)的核心是在多个互相冲突的目标和方案之间作出权衡，以便满足项目各有关方的要求。

不作为国民经济内部“转移支付”内容的是(　　)。