首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺(1)~(5)。 【说明】 某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数
阅读以下说明和流程图,填补流程图中的空缺(1)~(5)。 【说明】 某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数
admin
2009-01-20
53
问题
阅读以下说明和流程图,填补流程图中的空缺(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
程序员下午应用技术考试
软考初级
相关试题推荐
在PowerPoint 2000中,如果要更改幻灯片上对象出现的顺序,应设置“自定义动画”中的(62)。
在Access中,表和数据库的关系是(67)。
在Excel的A1单元格中输入函数“=LEFT(“信息处理技术员”,2)”,按回车键后,A1单元格中的值为()。
在Access中使用带参数查询时,表达式中的关键字Like表明是一种模糊查询,其后可带有两种通配符,(65)就是其中的一种。
在调查某地区各类用户所喜欢的电视栏目时,信息处理技术员小王制作了用户类(U)与电视栏目(V)关系图。下面的示意图描述了五类用户(从上到下U1~U5)与四个电视栏目(从上到下V1~V4)之间的关系:如果某类用户大多喜欢某个电视栏目,则在它们之间画一条连线。从
在Word2007默认状态下,调整表格中的宽度可以利用(40)________________进行调整。
某企业要求将各销售部门上月的销售额制作成图表。________________能直观形象地体现各销售部门的业绩以及在企业总销售额中的比例。
在Excel2007中,在单元格A1中输入函数“=LEN(”信息处理技术员”)”,按回车键后,则A1单元格中的值为__________。
在Excel2007中,在单元格A1中输入函数“=POWER(2,3)/MAX(1,2,4)”,按回车键后,则A1单元格中的值为__________。
随机试题
“中国人占世界人口总数的22%”中,“中国人”是()
A.拔毒生肌,杀虫止痒B.解毒明目退翳,收湿止痒敛疮C.外用攻毒杀虫,内服逐水通便D.外用清热解毒,内服清肺化痰铅丹的功效是
全关节结核是指
关于滤过的影响因素的不正确表述是
流行病学中的偏倚分为()。
甲遭乙追杀,情急之下夺过丙的摩托车骑上就跑,丙被掉骨折。乙开车继续追杀,甲为逃命飞身跳下疾驶的摩托车奔入树林,丙一万元的摩托车被毁。关于甲行为的说法,下列哪一选项是正确的?(卷二真题试卷第4题)
现行《中华人民共和国海关法》是经()全国人民代表大会修改的。
杠杆投资组合P的标准差是()
邓小平的一生经历了太多的磨难和辉煌,留下了太多的记忆和回想。可人们印象最深的,总是他那求真的(),务实的本色。
下列情形可能发生的是:
最新回复
(
0
)