首页
登录
从业资格
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏
admin
2022-08-02
84
问题
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。【说明】下面的流程图可在正文字符串T(1:L)中计算关键词字符串K(1:m)出现的次数(用n表示)。其中,L为字符串T的长度,m为字符串K的长度(m<L)。为便于模糊查找,关键词中的字符“?”可以匹配任意一个字符。在该流程图中,先从T中取出长度为m的子串存入A中,再将A与K进行逐个字符的比较(其中,K可以包含字符“?”)。注意:从正文字符串中取出的关键词字符串不允许交叉。例如,“aaaaaa”中有3个关键词字符串“aa”。【流程图】
选项
答案
解析
(1) L-m+1 或等价表示
(2) i+m-1 或等价表示
(3) j+1 或等价表示
(4) n+1 或等价表示
(5)A(j)=K(j)或等价表示
首先取m长度的字符串与K进行比较。所以第2空应填i+m-1,然后将两个字符串进行比较,如果相等,将序号往下移一位,如果不等,i的值增1.在这里,要求序号不能大于m.
转载请注明原文地址:http://tihaiku.com/congyezige/2427650.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
解答服务对象的健康问题,帮助其澄清观念、做出决策的人际传播形式称为A.咨询B.个
阅读一下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】
阅读一下说明,回答问题1至问题4.将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题4,将答案填入答题纸对应的解答栏内。(注:此题为思
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题l至问题4,将解答填入答题纸对应的解答栏内。 【说明】
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某
随机试题
【B1】[br]【B8】A、can’tB、needn’tC、mustn’tA考查情态动词。can’t指“不能”,强调的是能力;needn’t指“不必”
基桩低应变检测完整桩曲线特征,()A.桩底反射波与入射波频率相近 B.曲线规
标准稠度用水量、凝结时间、安定性是水泥常规性能检测项目,用于评价水泥物理性能的优
下列客户信息属于定量信息的有( )。 Ⅰ.雇员福利 Ⅱ.养老金 Ⅲ.金钱
某孕妇现孕30周,长时间仰卧后,出现血压降低、心率加快、面色苍白等症状。出现这种
汇率渠道也称国际贸易渠道,是指货币政策的变动通过货币供给量影响汇率,进而对净出口
交易者卖出看涨期权的主要目的是获取( )A.保证金 B.期权费 C.准备金
A.对G、G球菌,螺旋体等有效 B.对G、G球菌,特别是对G杆菌有效 C.特
在船舶建造保险中,被保险人通常包括船厂、船舶所有人和()A.建造工人 B.债
某汽车运输公司2008年的车辆运用效率指标数据如下,日历天数365天、车辆工作率
最新回复
(
0
)