首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺(1)~(5)。 【说明】 某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数
阅读以下说明和流程图,填补流程图中的空缺(1)~(5)。 【说明】 某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数
admin
2009-01-20
34
问题
阅读以下说明和流程图,填补流程图中的空缺(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://jikaoti.com/ti/CZW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Windows7中,(27)可以让用户方便快捷地查看笔记本电脑的电池用量、调节笔记本电脑的屏幕亮度、打开或关闭无线网卡等。
在某机床上加工一批零件,要求其直径控制在1.5±0.2cm。检验员定时抽查测量了产品的直径,并绘制了如下的质量控制图。检验结论是:有()次检查发现质量问题,需要进一步查明原因并改进。
某学生要进行数据结构、操作系统和计算机组成原理三门课的考试。已知数据结构成绩是85分、操作系统成绩是87分,希望总分达到240分,需要求出计算机组成原理成绩应考的分数。此类问题可以使用Excel中的(53)功能来解决。
在Excel中,若A1单元格的值为5,在B1单元格输入函数“=A1-10”,则B1单元格的值为______。
在Excel2007中,设单元格A1中的值为一100,B1中的值为100,A2中的值为0,B2中的值为1,若在C1单元格中输入“=IF(A1+B1
(31)________________接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果。
Windows7系统运行时,用户用鼠标右击某个对象经常会弹出________________。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入函数“=MAX(A1:A2,B1:C2)”,按回车键后,则D1单元格中的值为(
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
某金融企业正在开发移动终端非现场办公业务,为控制数据安全风险,采取的数据安全措施中并不包括______。
随机试题
平胃散组成中无
胎盘功能不良、胎儿缺氧的表现是
传统习惯止血宜选用
某鸡场4周龄雏鸡出现精神沉郁,站立不稳,贫血,翅下垂,头、颈和胸部羽毛脱落严重,胸腹下皮肤呈蓝绿色。对严重病鸡剖检可见肌肉坏死,胸腹部皮下水肿,有蓝绿色胶冻样物,脑软化。该病疑似为
检测点(边)数量视地物复杂程度、比例尺等具体情况确定,每幅图一般各选取()个。
下列各项中,不属于战略业务单位组织结构优点的是()。
在如今科技高速发展的时代,人们的生活和科技之间已经是息息相关、密不可分了。英国伦敦大学的研究发现,过分依赖GPS导航,会阻断脑部海马体形成新的记忆:用惯电子产品会导致很多人只会用零散的语言交流:用游戏和电视节目取代传统阅读会导致人的阅读能力和思考能力下降。
复数z=(n2—5n+6)+(|n—1|—2)i为纯虚数的充要条件是________.
在直接交换方式中,局域网交换机只要接受并检测到目的地址字段,就立即将该帧转发出去,而不管这一帧数据是否出错。帧出错检测任务由以下哪种设备完成______。
Environmentalpollutionisatermthatreferstoailthewaysbywhichhumanspollutetheir【B1】______.Wealsopolluteoursur
最新回复
(
0
)