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

admin2019-05-11 38

问题设有字符串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://www.kaotiyun.com/show/FwVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

交换机配置命令2950A(vlan)#vlan3namevlan3的作用是______。

IEEE802.11标准定义的Adhoc网络是______。

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Seria10接口的数据包使用规则1进行过滤。如下可以达到要求的是______。

配置WWW服务器是Linux操作平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(48)是Apache的主要配置文件。如果允许以“http://www.xxx.edu.cn/-usemame”方式访问用户的个人主页，必须通过(4

在Linux中，外部设备文件放在(1)___中，设备文件sdc标识的设备类型为(2)_。(2)___A．IDE硬盘B．SCSI硬盘C．CD-ROM驱动器D．软盘驱动器

在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示______。A．connectB．contrlC．configureD．Confirm

电磁屏蔽在计算机信息系统保护中起的作用是______。

In　C　language,　the　usual　expression　statements　are(73)or　function　calls.

呈碟形或扁球形，直径2．5～4cm，常数个相连成片；舌状花类白色或黄色，平展或微折叠，彼此粘连，通常无腺点；管状花多数、外露。该药材是

李商隐的《锦瑟》是一首()

能直接识别、结合TATA盒的基本转录因子是

患者，男，70岁。因出血性休克来院，经快速输血输液扩容后休克纠正。不久患者出现头痛，呼吸困难，面色发绀，咳嗽并伴大量血性泡沫痰。这时应考虑为

炎症性肠病的病因和发病机制包括

计算机替代手工记账后，明细账可以根据实际情况和工作需要只能按年打印。()

()是指商业银行在从事的业务活动产生实质性损失之前，对所承担的风险进行价格补偿的策略性选择。

由于青铜技术的成熟，包括鼓风、浇铸等的运用，世界各个民族的先人陆续掌握了冶铁技术，中国是在()时代初步掌握了冶铁技术。

简述诬告陷害罪与诽谤罪的区分。

以下程序的输出结果是()。Dimvar1Dimvar2Dimvar3var1="Hello"var2="World

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

程序员上午基础知识考试

软考初级

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

交换机配置命令2950A(vlan)#vlan3namevlan3的作用是______。

IEEE802.11标准定义的Adhoc网络是______。

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Seria10接口的数据包使用规则1进行过滤。如下可以达到要求的是______。

配置WWW服务器是Linux操作平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(48)是Apache的主要配置文件。如果允许以“http://www.xxx.edu.cn/-usemame”方式访问用户的个人主页，必须通过(4

在Linux中，外部设备文件放在(1)_____中，设备文件sdc标识的设备类型为(2)_____。(2)_____A．IDE硬盘B．SCSI硬盘C．CD-ROM驱动器D．软盘驱动器

在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示______。A．connectB．contrlC．configureD．Confirm

电磁屏蔽在计算机信息系统保护中起的作用是______。

In C language, the usual expression statements are(73)or function calls.

呈碟形或扁球形，直径2．5～4cm，常数个相连成片；舌状花类白色或黄色，平展或微折叠，彼此粘连，通常无腺点；管状花多数、外露。该药材是

李商隐的《锦瑟》是一首()

能直接识别、结合TATA盒的基本转录因子是

患者，男，70岁。因出血性休克来院，经快速输血输液扩容后休克纠正。不久患者出现头痛，呼吸困难，面色发绀，咳嗽并伴大量血性泡沫痰。这时应考虑为

炎症性肠病的病因和发病机制包括

计算机替代手工记账后，明细账可以根据实际情况和工作需要只能按年打印。()

()是指商业银行在从事的业务活动产生实质性损失之前，对所承担的风险进行价格补偿的策略性选择。

由于青铜技术的成熟，包括鼓风、浇铸等的运用，世界各个民族的先人陆续掌握了冶铁技术，中国是在()时代初步掌握了冶铁技术。

简述诬告陷害罪与诽谤罪的区分。

以下程序的输出结果是()。Dimvar1Dimvar2Dimvar3var1="Hello"var2="World

在Linux中，外部设备文件放在(1)___中，设备文件sdc标识的设备类型为(2)_。(2)___A．IDE硬盘B．SCSI硬盘C．CD-ROM驱动器D．软盘驱动器

In　C　language,　the　usual　expression　statements　are(73)or　function　calls.