首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺(1)~(5)。 【说明】 某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数
阅读以下说明和流程图,填补流程图中的空缺(1)~(5)。 【说明】 某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数
admin
2009-01-20
56
问题
阅读以下说明和流程图,填补流程图中的空缺(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
程序员下午应用技术考试
软考初级
相关试题推荐
如果某张幻灯片中叠合多个数据图表,比较好的处理方法是________。
信息系统设计方案中的操作界面部分,特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中,(66)是不正确的。
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
在Excel2007中,若在A1单元格中的值为9,在A2单元格中输入“=SQRT(A1)”,按回车键后,则A2单元格中的值为(48)________________。
在Excel2007中,若A1单元格中的值为50,B1单元格中的值为60,若在A2单元格中输入“=IF(OR(A1>=60,B1>=60),"通过","不通过")”,按回车键后,则A2单元格中的值为(47)________________。
Windows7系统运行时,用户用鼠标右击某个对象经常会弹出________________。
在Excel2010中,设A1单元格中的值为20,A2单元格中的值为60,若在C1单元格中输入函数“=AVERAGE(A1,A2)”,按回车键后,,则C1单元格中的值为(
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
计算机操作系统的主要功能是______。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
随机试题
试述太平天国农民战争的意义。
阅读《答李翊书》中的一段文字,然后回答问题。气,水也;言,浮物也。水大而物之浮者大小毕浮。气之与言犹是也,气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?
关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序,下列哪一说法是正确的?(2012年试卷2第38题)
以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时,不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。
行业的成长实际上是指( )。
企业会计方法和程序前后各期( )。
某公司正处于快速发展时期,急需高素质人才加盟,为此人力资源部门和多家猎头公司签订了合作协议,开始进行大张旗鼓的人才招募选拔。该公司人才招募选拔的流程是:猎头公司推荐候选人,候选人资料经人力资源部经理筛选后交总经理审阅,由总经理决定是否面试,再由人力资源部和
根据《企业所得税法》及其实施条例的有关规定,不得提取折旧的固定资产是()。
出境旅游领队带领旅游团入中国境的服务包括()
(2015·河南)既是课程标准的具体化,也是师生进行教学的主要依据的是教科书。()
最新回复
(
0
)