首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
admin
2017-09-14
70
问题
阅读以下说明和流程图,填补流程图和问题中的空缺(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中,若在单元格A1中输入函数“=MID(“RUANKAO”,1,4)”,按回车键后,则A1单元格中的值为()。
在Excel中,下列符号属于比较运算符的是(43)。
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
用普通电话线拨号上网,必须有的一个关键设备是(15)。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
在Word中可以用“编辑”→“定位”命令对需要寻找的位置进行快速定位,(48)不属于定位目标。
在文档中插入形状“圆”后,在圆心位置输入了字符C却看不到,为将字符C显示出来,可以右击该形状,选择将其__________。
由若干条直线段和圆弧等构成的图形,可以用一系列指令来描述。用这种方法描述的图形称为_________。
请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息,然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑,IP地址是“192.168.0.39’’,主机名是dnserver。现在要在这台电脑上配置成一台
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后,网页的显示效果如下图所示。[网页中的元素说明]见下表。
随机试题
与肾性高血压相鉴别,有助于诊断为高血压肾损害的是
下列哪项属于牙周疾病二级预防
A.轻型伤寒B.普通型伤寒C.迁延型伤寒D.逍遥型伤寒E.顿挫型伤寒
造成大气污染的生活污染源主要有()。
根据规定,对犯有打击报复会计人员罪的单位负责人,可处()年以下有期徒刑或拘役。
就上市公司而言,将股东财富最大化作为财务管理目标的缺点之一是不容易被量化。()
在下列4项费用中,不属于质量预防成本的是()。
促进小组组员和小组的共同成长,这是( )的小组目标之一。
治安风险识别是指民警能够准确判明各类人、地、物、案件、事件中所蕴含的风险并进行分级,以利于作出妥善的应对。下列哪些属于治安风险识别?
为防止冤假错案的发生,在犯人推翻原有口供,而且“所翻情节,实碍重罪”时,案件须交由其他司法官或司法机构重新审理的制度是()
最新回复
(
0
)