首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺(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
47
问题
阅读以下说明和流程图,填补流程图中的空缺(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
程序员下午应用技术考试
软考初级
相关试题推荐
点击F.DOC文档窗口的“最小化”按钮后,则______。
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
关系代数运算是以集合操作为基础的运算,其5种基本运算是并、差、(57)、投影和选择。
在Excel中,设单元格A1中的值为100,B1中的值为200,A2中的值为300,B2中的值为400,若在A3单元格中输入函数“=SUM(A1:B2)”,按回车键后,A3单元格中的值为()。
某企业经常需要进行大量的复杂的数据处理,在数据处理的过程中,需要注意的事项不包括(66)。
某个字段的数据是原始数据计算的结果,该字段的宽度和小数位数对数据的精度有影响。一般来说,小数位数的确定需要考虑______。
某企业2007年的销售额比2006年提高了8.5%,但原计划只要求提高5%。该企业的销售额大致超额完成了计划的(27)。
ASP是(1)网页制作技术。A.动态B.静态从以下备选答案内为程序中(5)~(9)处空缺部分选择正确答案。(5)A.CreatObjectB.ConnectC.ExecuteSQLD.Open()(6)A.<body>
Web客户端与服务器共同遵守(1)协议,默认端口号是(2),协作的过程是:Web客户端在浏览器的地址栏输入(3),连接到相应的WWW服务器上并获得指定的Web文档,然后断开与WWW服务器的连接,最后,Web文档以(4)格式在客户端解释。“配置基于IP的
访问Internet的方式有哪些?远程教育的含义是什么?它的建设有哪些思路?
随机试题
可资鉴别恶性组织细胞病与实体瘤的是
门静脉高压症发生后的侧支循环有哪些?
在单一法人客户的财务状况分析中,财务比率内容主要包括()。
某会计师事务所拥有170万元的流动资产及90万元的流动负债,下列交易可以使该事务所流动比率下降的有()。
根据《劳动法》的规定;( )不属于劳动者权利。
设圆C与两圆(x+)2+y2=4,(x一)2+y2=4中的一个内切,另一个外切.已知点且P为L上动点,求|MP|—|FP|的最大值及此时点P的坐标.
试比较伊拉斯谟与拉伯雷、蒙旦的教育思想。
嘉禾医院安排3个男护士T、M、B和3个女护士H、S和J从周一到周六每个人工作1天。这6天中每天都有人工作。有6个人中的任何2个都不在同一天工作。(1)在M工作的那一天与J工作的那一天之间恰好有2个完整的工作日,且在一个工作周内,M总是在J之前工
ChinatoHelpEuropeDevelopGPSRivalChinaistocontributetoanewglobalsatellitenavigationsystembeingdevelopedby
Mirrorimagesisoftendifferentfromthe"feltimage".
最新回复
(
0
)