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

admin2019-05-11 28

问题设有字符串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，串的模式匹配是指_____________。

程序员上午基础知识考试

软考初级

有一个关系：学生(学号，姓名，系别)。其中规定了学号的值域是8个数字组成的字符串，这属于(23)。

在Word文字处理软件的界面上，单击工具栏上的按钮的作用是(15)，单击工具栏上的按钮的作用是(16)。

尽管WindowsNT操作系统的版本不断变化，但是从它的网络操作与系统应用角度来看，有两个概念是始终不变的，那就是工作组模型与______。

计算机网络拓扑结构是通过网中节点与通信线路之间的几何关系来表示网络结构，它反映出网络中各实体间的______。

根据可信计算机系统评估标准，WindowsXP安全等级属于______级。

多媒体计算机中的彩色图像一般采用______彩色空间表示。

ICMP协议有多种控制报文，当路由器发现IP数据包格式出错时，路由器发出______报文。A．路由重定向B．目标不可到达C．参数问题D．源抑制

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(2)___A．数据总线B．地址总线C．控制总线D．通信总线

嗅探器可以使网络接口处于杂收模式，在这种模式下，网络接口______。

IP协议提供的是(31)类型。

高纯金属镓的熔点是()，因此应存于低温处。

诊断慢性肾盂肾炎时，下列哪项是不正确的

支气管肺癌最常见的早期症状是

根据标准施工合同条款的规定，异常恶劣的气候条件属于()的责任。

证券市场监管的手段有(　　)。

德国心理学家______主张游戏是对未来生活需要的活动的准备是本能的练习或训练。

对数据库并发操作有可能带来的问题包括()。

ThelandscapeoftheAmericanWestwasdramaticallyalteredduringthe20thcenturyasaresultofthe______constructionofdams

Foraparticularreason,hewantedtheinformationtobetreatedas______.

A、Theyarebetterthanthoseinreallife.B、Theyareworsethanthoseinreallife.C、Theyarethesamewiththoseinreallife

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

程序员上午基础知识考试

软考初级

有一个关系：学生(学号，姓名，系别)。其中规定了学号的值域是8个数字组成的字符串，这属于(23)。

在Word文字处理软件的界面上，单击工具栏上的按钮的作用是(15)，单击工具栏上的按钮的作用是(16)。

尽管WindowsNT操作系统的版本不断变化，但是从它的网络操作与系统应用角度来看，有两个概念是始终不变的，那就是工作组模型与______。

计算机网络拓扑结构是通过网中节点与通信线路之间的几何关系来表示网络结构，它反映出网络中各实体间的______。

根据可信计算机系统评估标准，WindowsXP安全等级属于______级。

多媒体计算机中的彩色图像一般采用______彩色空间表示。

ICMP协议有多种控制报文，当路由器发现IP数据包格式出错时，路由器发出______报文。A．路由重定向B．目标不可到达C．参数问题D．源抑制

在取指令时首先将(1)_____的内容送往地址寄存器，然后将地址号通过(2)______送至存储器，选中并读取存储器中对应的单元内容。(2)_____A．数据总线B．地址总线C．控制总线D．通信总线

嗅探器可以使网络接口处于杂收模式，在这种模式下，网络接口______。

IP协议提供的是(31)类型。

高纯金属镓的熔点是()，因此应存于低温处。

诊断慢性肾盂肾炎时，下列哪项是不正确的

支气管肺癌最常见的早期症状是

根据标准施工合同条款的规定，异常恶劣的气候条件属于()的责任。

证券市场监管的手段有( )。

德国心理学家______主张游戏是对未来生活需要的活动的准备是本能的练习或训练。

对数据库并发操作有可能带来的问题包括()。

ThelandscapeoftheAmericanWestwasdramaticallyalteredduringthe20thcenturyasaresultofthe______constructionofdams

Foraparticularreason,hewantedtheinformationtobetreatedas______.

A、Theyarebetterthanthoseinreallife.B、Theyareworsethanthoseinreallife.C、Theyarethesamewiththoseinreallife

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(2)___A．数据总线B．地址总线C．控制总线D．通信总线

证券市场监管的手段有(　　)。