首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
admin
2017-09-14
72
问题
阅读以下说明和流程图,填补流程图和问题中的空缺(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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2007中,(43)________________不是计算从A1到A6单元格中数据之和的公式。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
小张刚接到领导分配的数据分析任务,他第一步应当首先________。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
编译程序的作用是将高级程序语言源程序翻译为(4)。
以下定性的分类变量中,(9)属于有序变量(能排序)。
甲和乙用如下图的两个转盘做游戏,游戏规则如下:分别旋转两个转盘,当两个转盘所转到的数字之积为奇数时,甲得2分;当所转到的数字之积为偶数时,乙得1分,则这游戏规则______。
在数据库中能够唯一地标识一个记录被称为______。
在Word文档中某一段落的最后一行只有一个字符,若想把该字符合并到上一行,___________不能做到。
随机试题
患者,男,57岁。发现高血压5年,近1个月出现喘憋,夜间憋醒。心电图提示陈旧性前壁心肌梗死,胸片示心影增大。最可能的诊断
A.肛裂B.肛瘘C.直肠息肉(无蒂)D.直肠肛管周围脓肿E.内痔嵌顿王女士,30岁,因便秘,排便时用力过猛,在肛门后正中央处,出现便时和便后的剧烈疼痛,粪便表面有鲜血,王女士患的是
下列通过抗氧化作用而发挥抗动脉粥样硬化作用的药物是
气体灭火系统按防护对象的保护形式可以分为()。
2017年2月24日,教育部印发《关于做好中小学生课后服务工作的指导意见》(以下简称《意见》),对各地开展中小学生课后服务工作提出要求。《意见》强调,课后服务必须坚持家长自愿,建立家长申请、班级审核、学校统一实施的工作机制。要优先保障()等亟须服务
简述我国中小学教师职业道德素养的主要内容。
向量空间V={x=(x1,x2,……xn)T|x1,x2,……xn=0,x1,x2,……xn∈R}的维数为_________.
设,其中ai≠aj(i≠j,i,j=1,2,…,n).则线性方程组ATx=b的解是_______.
Chineseoftenshakemyhandanddon’tletgo.Theytalkawaycontentedly,______ofmydiscomfortandstruggletodisengagemy
(electric)______intheareahasbeencutoffforthreehoursbecauseofthunderstorm.
最新回复
(
0
)