首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入对应栏内。 [说明] 下面的流程图可在正文字符串T(1:L)中计算关键词字符串K(1:m)出现的次数(用n表示)。其中,L为字符串T的长度,m为字符串K的长度(m<L)。为便于模
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入对应栏内。 [说明] 下面的流程图可在正文字符串T(1:L)中计算关键词字符串K(1:m)出现的次数(用n表示)。其中,L为字符串T的长度,m为字符串K的长度(m<L)。为便于模
admin
2012-01-13
45
问题
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入对应栏内。
[说明]
下面的流程图可在正文字符串T(1:L)中计算关键词字符串K(1:m)出现的次数(用n表示)。其中,L为字符串T的长度,m为字符串K的长度(m<L)。为便于模糊查找,关键词中的字符“?”可以匹配任意一个字符。
在该流程图中,先从T中取出长度为m的子串存入A中,再将A与K进行逐个字符的比较(其中,K可以包含字符“?”)。注意:从正文字符串中取出的关键词字符串不允许交叉。例如,“aaaaaa”中有3个关键词字符串“aa”。
[流程图]
选项
答案
L-m+1或等价表示 i+m-1或等价表示 i+1或等价表示 n+1或等价表示 A(j)=K(j)或等价表示
解析
根据题意,正文字符串中的各个字符依次存放在T(1),T(2),…,T(L)中,关键词字符串中的各个字符依次存放在K(1),K(2),…,K(m)中。显然i是字符数组T的动态下标指针。为了与关键词字符串进行比较,题中需要每次从数组T中连续取出m个元素放在数组A中。第1次将T(1:m)存入A(1:m),第2次将T(2:m+1)存入A(1:m),…,第i次就应将T(i:m+i-1)存入A(1:m),最后一次应将T(L-m+1:L)存入A(1:m)。因此,流程图的(2)中应填m+i-1。由于m+i-1必须小于或等于L。当m+i-1>L时,即当i>L-m+1时,就不应该再取子串了。因此流程图的(1)处应填L-m+1。
流程图右下方一片描述了字符数组A(i),A(i+1),…,A(i+m-1)与字符数组K(1),K(2),…,K(m)的比较过程。题中用j表示数组K的动态下标指针,j=1,2,…,m。显然,数组A的动态下标指针为i+j-1(j=1,2,…,m)。两个字符数组都从左到逐个字符地进行比较,如果发现有不一致的字符,就结束比较,将i增1后准备继续从数组T中取新的子串放在A中。如果一直到比较结束,发现两个数组中对应的各个字符都是一致的,那么,就找到了一处关键词。此时,找到关键词的计数器n应增1(n+1→n)。因此,流程图的(4)处应填n+1。
字符数组A与K的比较过程关键是逐个字符A(j)与K(j)的比较。由于允许模糊查找,即K(j)中的字符“?”可以与任何字符匹配。因此,比较操可以写成判断“A(j)=K(j) or K(j)="?"”是否为真。只要K(j)="?",比较结果就一定为真。因此,流程图的(5)处应填A(j)=K(j)。如果比较结果为真,则还需要执行j+1→j,准备继续往下比较。因此流程图的(3)处应填i+1。
转载请注明原文地址:https://kaotiyun.com/show/u6jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
在Word2007文档中查找所有的“广西”“广东”,可在查找内容中输入______,再陆续检查处理。
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
某互联网公司建立的用户画像(标签化的用户信息)包括人口属性和行为特征两大类,()属于行为特征。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
删除Windows中某个应用程序的快捷方式,意味着(39)。
某信息处理技术员正在做大批数据处理的大项目时,领导又交宋了另一项临时性的紧迫工作,要求优先处理。该信息处理技术员需要转而做新的工作,他对原工作的处理方式应该是(69)。
某公司统计一季度考勤情况如下:根据公司规定,凡缺勤不超过2天的人,每人发200元考勤奖;凡缺勤天数超过5天的人,每人每天缺勤从工资中扣50元,用于发放其他人的考勤奖。根据上表,计算该公司还需要拿出(29)元作为一季度的考勤奖。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
随机试题
其主要表现是手术治疗的目的在于
支持再生障碍性贫血的是
下列哪些药物常用作抗溃疡药
根据法律规定,公证机构办理公证,应当根据不同公证事项的办证规则,分别审查下列哪一或哪些事项?()
关于串通投标罪,下列哪些说法正确?
在公路用地范围内有违法设置物的行为,对财产造成损失的,处( )万元以下罚款。
该批货物的转关运输方式为()。本案例中,被撞毁的大众轿车由谁承担赔偿责任?()
具有物权凭证作用的单据是:
给付性保险合同的主要适用对象是( )。
在咨询理念上,心理咨询师务必理解,()是心理咨询师职业道德的基本要求,也是心理咨询职业活动的基本条件。
最新回复
(
0
)