首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺(1)~(5)。 【说明】 某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数
阅读以下说明和流程图,填补流程图中的空缺(1)~(5)。 【说明】 某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数
admin
2009-01-20
28
问题
阅读以下说明和流程图,填补流程图中的空缺(1)~(5)。
【说明】
某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数据,置于原来前k个数据的位置上。
该流程图的算法如下:第1个数据必然被选出,然后从第2个数据开始,逐个考查其余的数据。假设D1、D2、…、Dm(m≥1)是已经选出的、不重复的数据,则对于数据Di(m<i≤n),将其依次与Dm\Dm-1、…、D1进行比较,若没有发现与之相同者,则Di被选出并置于Dm+1的位置上;否则对Di不做处理。
例如,如下10个数据:
5,2,2,7,4,4,7, 1,9, 1 (n=10)
经过上述算法处理后的结果为:
5,2,7,4, 1,9 (k=m=6)
【流程图】
注:循环开始的说明按照“循环变量名:循环初值,循环终值,增量”格式描述。
选项
答案
(1)1(2)2(3)m(4)D[m+1](5)m←m+1,或其等价表示
解析
本题涉及信息处理工作中常用的算法。动态收集得到的一批记录中,常包含有某些重复的记录。在做进一步处理前,应当删除这些重复记录。所谓重复记录,通常是指那些具有相同关键词的记录。注意,从经验上看,重复记录往往出现在比较临近的记录中。为了删除重复记录,可以采用本题中的算法思想。
对于题中给出的例子,该算法执行的动态情况如下表:
具体做法如下:
逐个考查D1,D2,…,D10的内容。
首先,保留D1中的内容5,将其作为已经选出的不重复数据,此时m应是1。
考查D2时,将其与D1进行比较,发现不同,所以保留,形成不重复数据D1、D2,此时m=2。
考查D3时,分别将其与D2、D1进行比较,发现有重复,不做处理。
考查D4时,分别将其与D2、D1进行比较,发现不同,将D4的内容放到D3中,形成不重复数据D1、D2、D3,此时m=3。
考查D5时,分别将其与D3~D1进行比较,发现不同,将D5的内容放到D4中,形成不重复数据D1~D4,此时m=4。
考查D6时,分别将其与D4~D1进行比较,发现有重复,不做处理。
考查D7时,分别将其与D4~D1进行比较,发现有重复,不做处理:
考查D8时,分别将其与D4~D1进行比较,发现不同,将D8的内容放到D5中,形成不重复数据D1~D5,此时m=5。
考查D9时,分别将其与D5~D1进行比较,发现不同,将D9的内容放到D6中,形成不重复数据D1~D6,此时m=6。
考查D10时,分别将其与D6~D1进行比较,发现有重复,不做处理。
考查结束,形成不重复数据D1~D6,此时m=6。
对于一般的情况,就要逐个考查D1,D2,…,Dn的内容。
首先保留D1中的内容,作为已选出的不重复数据,此时设置m=1。
对于已经选出的不重复数据D1,D2,…,Dm,考查Di(m<i≤n),将其与Dm,Dm-1,…, D1逐一比较。若发现有重复,则不做处理;发现完全不同时,应将Di的内容放入Dm+1,然后,将m增加1。
注意,在考查Di时,由于重复数据离它更近些,将其与Dm,Dm-1,…,D1逐一比较可以节省时间;若与D1,D2,…,Dm逐个比较,发现重复的时间会比较长一些。对于程序员来说,能在细节处适当考虑程序的效率也是好的。
因此,在本题的流程图中,(1)处应填1,表示初始时设置m=1。
对于/2个数据(n>1)而言,接着应逐个考查D[2],…,D[n]的内容,因此循环应对i=2,n,1进行,所以(2)处应填2。
考查D
时,需要将其分别与D[m],D[m-1],…,D[1]逐一比较,所以循环应对,j=m, 1,-1进行,从而(3)处应填m。
若在比较过程中发现重复,则直接返回主程序(不做处理);若始终没有发现重复数据,则应将D
存入D[m+1],所以(4)处应填D[m+1]。然后,应将重复数据数目加 1,所以(5)处应填m←m+1(或m+1→m)。
转载请注明原文地址:https://kaotiyun.com/show/SsjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel中,设A1单元格中的值为2014-5-24,若在A2单元格中输入日期函数“=DAY(A1)”,按回车键后,则A2单元格中的值为(52)。
1,2,…,5五个数中,任取两个数都可以算出平均值,其中有些平均值是相等的。那么,不同的平均值共有(26)个。
在PowerPoint 2000中,如果要更改幻灯片上对象出现的顺序,应设置“自定义动画”中的(62)。
对用户来说,信息系统的(14)反映了系统的功能。
结构化程序中的基本结构不包括(28)。
以下关于信息存储的叙述中,不正确的是(66)。
根据某机构的统计与推测,我国人口中男性和女性各个年龄段的百分比如下图。根据该图,以下叙述中正确的是________________。
某地区考试机构准备对信息处理技术员考试笔试成绩(BS)不低于45分,并且机考成绩(JK)为43~44分者进行重点复查。对考生成绩表进行筛选操作时,正确描述上述条件的表达式是(27)。
LCD显示器的响应时间为(2)时,显示的效果更好。
随机试题
我国在国家政权组织形式上采取()。
A.原发性高血压B.嗜铬细胞瘤C.原发性醛固酮增多症D.皮质醇增多症E.垂体腺瘤女性,42岁,间断性心悸,四肢冰冷,测血压达30/20kPa(220/150mmHg),尿VMA20mg/24h。最可能的诊断是
急性弥漫性增生性肾小球肾炎时,与肾小球滤过率降低不相关的病变是
患者,男,40岁,长期胸前憋闷,近日加重伴胸痛,痛有定处如刺,平素形体肥胖,常感头晕,肢体沉重,胃脘痞胀纳呆,痰多易咯,舌色暗红,苔腻,脉滑。该病应诊断为()
在进行建设项目财务评价时,利息备付率的基准判据是()。
资产、负债及所有者权益是经营成果的要素,收入、费用和利润是财务状况的要素。()
简述当代学前教育现代化水平提高的表现。
根据以下资料。回答96—100题。下列说法中错误的是()。
耐药性,是指病原体与药物多次接触后,对药物的敏感性下降甚至消失,致使药物疗效降低或无效,多用来指人。社会这个大肌体,同人一样,也会生出大大小小的疾病,如果在初犯的时候不能及时对症下药,彻底根治,也会产生耐药性,致使一些病症成为顽疾。下列哪一项最符合
下列关于信息系统建设中组织和领导的原则,正确的是()。
最新回复
(
0
)