首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
admin
2017-09-14
73
问题
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。
【说明】
设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找出A[1:N]中所有缺失的或重复的整数,并计算其出现的次数(出现次数为0时表示缺)。流程图中采用的算法思想是将数组A的下标与值看作是整数集[1:N]上的一个映射,用数组C[1:N]依次记录各整数k出现的次数c[k],并输出所有缺失的或重复的数及其出现的次数。
【流程图】
【问题】
如果数组A[1:5]的元素分别为{3,2,5,5,1},则算法流程结束后输出结果为:(5)。
输出格式为:缺失或重复的数,次数(0表示缺少)。
选项
答案
(1)A[i] (2)C[k]+1 (3)1 (4)k,C[k] (5)4,0 5, 2
解析
本题考查程序设计算法即流程图的设计。
先以问题中的简例来理解算法过程。
已知A[1:5]={3,2,5,5,1}。初始时计数数组c[1:5]={0,0,0,0,0}。
再逐个处理数组A的各个元素(根据A
的值在c[A
]中计数加1):
A[1]=3,计数c[3]=1;A[2]:2,计数c[2]=1;A[3]=5,计数c[5]=1;A[4]=5,计数c[5]=2;A[5]=1,计数c[1]=1。最后,计算得到c[1:5]={1,1,1,0,2),即表明A[1:5]中数4缺失,数5有2,其他数都只有1个。
再看流程图。左面先对数组C初始化(赋值都是0)。再对A
各个元素逐个进行处理。将A
送k,再对c[k]计数加1。因此,(1)处应填A
,(2)处应填c[k]+1→c[k]。
流程图右面需要输出计算结果。对于k的循环,当c[k]=1时(非缺非重)不需要输出;否则,应按要求的格式输出:缺或重的数,以及出现的次数。为此,(3)处应填1(与1比较),(4)处应填k,c[k]。
再看简例的输出,先输出4,0(数4缺失);再输出5,2(数5有2个)。
转载请注明原文地址:https://kaotiyun.com/show/e9jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
在编辑Word2007文档时,若多次使用剪贴板移动文本内容,当操作结束时,剪贴板中的内容为__________。
打开DOC文档48.doc,有如下表格,欲在空白单元格中计算出整行其他四个单元格的数值之和,应在空白单元格中插入公式(48)。
许多书上都说,人一次只能记住或处理5~9(7±2)条信息。为了检验这个结论是否正确,宜采用()调查方法。经过多次调查统计研究发现,人一次平均只能记住或处理4条信息。经考证,原来7±2的说法只是一位专家在一个讲演稿中的估计,并不是真正的调研报告,但却
在Excel的A1单元格中输入函数“=6+16+MAX(16,6)”,按回车键后,A1单元格中显示的值为__________。
Windows系统运行时,按功能键__________可调出帮助系统。
计算机在接通电源后,系统首先由(41)程序对内部每个设备进行测试。
Word2007中“复制”命令的功能是将选定的文本或图形()。
由多台计算机组成的一个系统,这些计算机之间可以通过通信来交换信息,互相之间无主次之分,它们共享系统资源,程序由系统中的全部或部分计算机协同执行,执行过程对用户透明。管理上述计算机系统的操作系统是_________。
现在,企业数字化转型已是大势所趋。以下关于企业数字化转型的叙述中,不正确的是_________。
随机试题
销售计划完成率,用实际完成销售额与()进行对比,即可得出完成情况。
阿昔洛韦临床用于:()
呕吐酸水,嗳气频作,胸胁闷痛,舌苔薄腻,脉弦。其病机是
A.梗死灶呈地图状B.可发生出血性梗死C.梗死灶呈扇形D.梗死灶发生液化E.梗死灶化脓肠梗死
细菌合成蛋白质的场所是
子宫内膜癌的首选治疗方法是
人民法院受理破产案件前6个月至破产宣告之日的期间内,破产企业的下列()行为无效。
当公司经营管理发生严重困难时,继续存续会使股东利益受到严重损失,通过其他途径不能解决的,持有公司全部股东表决权10%以上的股东,可以请求人民法院解散其公司。()
河南货车司机王金伍发布了一段约7分钟的视频,揭露河南获嘉交警乱收费。此视频在网上引发关注。事件发生后,获嘉县公安局副局长兼交警大队大队长被停职,涉事副大队长、中队长、两名交警被免职,五名协警被清退。王金伍说,他历时1年多,与同行录制了334分钟共54段视频
行政复议参加入只包括申请人和被申请人。()
最新回复
(
0
)