首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 下面的流程图,用来完成求字符串t在s中最右边出现的位置。其思路是:做一个循环,以s的每一位作为字符串的开头和t比较,如果两字符串的首字母是相同的,则继续比下去,如果一直到t的最后一个
读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 下面的流程图,用来完成求字符串t在s中最右边出现的位置。其思路是:做一个循环,以s的每一位作为字符串的开头和t比较,如果两字符串的首字母是相同的,则继续比下去,如果一直到t的最后一个
admin
2010-12-16
55
问题
读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
下面的流程图,用来完成求字符串t在s中最右边出现的位置。其思路是:做一个循环,以s的每一位作为字符串的开头和t比较,如果两字符串的首字母是相同的,则继续比下去,如果一直到t的最后一个字符也相同,则说明在s中找到了一个字符串t;如果还没比较到t的最后一个字符,就已经出现字符串不等的情况,则放弃此次比较,开始新一轮的比较。当在s中找到一个字符串t时,不应停止寻找(因为要求的是求t在s中最右边出现位置),应先记录这个位置pos,然后开始新一轮的寻找,若还存在相同的字符串,则更新位置的记录,直到循环结束,输出最近一次保存的位置。如果s为空或不包含t,则返回-1。
注:返回值用pos表示。
[问题]
将流程图的(1)~(5)处补充完整。
选项
答案
(1) pos=-1; (2) s[i]!=’\0’; (3) s[j]=t[k]; (4) k>0; (5) pos=i;
解析
本试题考查流程图。
题目中说明,如果s中不包含t,则返回-1,由流程图可以看出,如果(2)的条件不满足,流程图会直接跳到最后Returnpos,所以,在开始进行查找之前,就要先将pos置-1,所以(1)填入“pos=-1”。循环开始,(2)保证的条件应该是s
不是空的,即(2)填入“s
!=’\0’”。下面就开始进行比较,由于要输出的是最右边出现的位予,所以当第一次比较到相同的字符时不能输出,只要暂时把保存着,即(5)填入“pos=i”,然后进行下一次循环,当又出现相同的字符串时,就将pos的值更新,如果一直到最后都没有再次出现相同的字符串,就把pos输出。当比较到第一个相同的字符时,要继续比较下去,看是不是t和s的每一个字符全相同,所以(3)应填入“s[j]=t[k]”。在什么情况下能说明t和s完全相同呢?就是当t一直比较到最后一个字符即空格时,并且k大于0(因为如果k等于0,则说明第一个字母就不相同,根本没有开始比较),所以(4)应填入“k>0”。
转载请注明原文地址:https://kaotiyun.com/show/SBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
经过反复修改的文档已经定稿,需要送到其他电脑上打印。为防止不同电脑不同软件版本或他人误操作导致文档发生变化,最好将该文档以()格式保存并传送。
为向相关人员以可视化方式展示数据分析结果,首先需要明确目标受众(即需要给哪些人看),并了解他们考虑的一些问题。这些问题一般不包括(69)________________。
下列关于输入声音时的采样频率和信息储存量的叙述中,正确的是(8)。
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
在Excel2007中,利用填充柄可以将数据复制到相邻单元格中。若选择含有数值的上下相邻的两个单元格,按住鼠标左键向下拖动填充柄,则数据将以(49)________________填充。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
在计算机程序设计语言中,可以直接被计算机识别并执行的是______。
随机试题
A.溶菌酶尿B.β2微球蛋白尿C.两者均有D.两者均无肾小球性蛋白尿主要是
流行性脑脊髓膜炎和其他化脓性脑膜炎最主要的鉴别点是
A、致病性大肠埃希菌肠炎B、诺如病毒肠炎C、生理性腹泻D、细菌性痢疾E、金黄色葡萄球菌肠炎上述疾病中,多继发于长期使用广谱抗生素的是
某政府投资建设一污水处理项目,总投资额预计为7000万元。项目建设单位决定自行组织招标。招标人在招标文件中对有关时限做出如下规定:(1)投标截止时间为自招标文件停止出售之日起第16日上午7时整。(2)投标有效期从发售招标文件之日开始计算,共90天。
某市2013年度统计的4个行业发生事故的人员伤亡和经济损失如下表所示。依据《事故伤害损失工作日标准》(GB/T15499),按照永久性全失能伤害损失工作日6000日,永久性部分失能伤害平均450日计算。下列说法中正确的是()。
下面运算符的运算顺序正确的是( )。
《中华人民共和国对外贸易法》中所称的对外贸易包括()。
委托方将收回的委托加工应税消费一品,用于连续生产应税消费品,其被代收代缴消费税的会计处理应是()。
下列关于惩罚与负强化关系的描述,正确的有()。
SECTION2Questions11-20Question11WhatdoesEEAstandfor?【19】
最新回复
(
0
)