首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
admin
2017-09-14
71
问题
阅读以下说明和流程图,填补流程图和问题中的空缺(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
程序员下午应用技术考试
软考初级
相关试题推荐
下列操作中______可以随意改变窗口大小。
某信息处理技术员正在做大批数据处理的大项目时,领导又交宋了另一项临时性的紧迫工作,要求优先处理。该信息处理技术员需要转而做新的工作,他对原工作的处理方式应该是(69)。
在Word2003中,若需在一张8开纸上打印两页16开文档,则恰当的打印方式是(38)。
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)29.
对同一事物进行多次测量所得的结果可能不一致,这是幽测量误差所致。利用______可使误差基本抵消。
若在Excel工作表中修改某个数据,与该数据有关的图表______。
一批数据的__________代表这批数据的一般水平,掩盖了其中各部分数据的差异。
现在,企业数字化转型已是大势所趋。以下关于企业数字化转型的叙述中,不正确的是_________。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)~(10)处的解答。在问题4的named.abc.net文件中,出现了5种类型的记录。其中SOA是(6),NS是(7),MX是(8),A是
网页留言效果如下图所示,网页文档如下,请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]<!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
随机试题
由于零售商业物业的租约期限很长,因此在租约中必须对租金调整做出明确规定,租金调整条款一般仅对()有效。
案例七:黄先生在北京购买了一套价值100万元的普通住宅。根据案例七,回答下列问题:黄先生从有关部门领取《房屋产权证》时,须缴纳印花税( )元。
下列各类金融资产中,不属于货币市场工具的是()。
用特别的、专门的法规文件规定的减税、免税是指()。
以下关于企业所得税收入确认时间的表述中,正确的是()。
公安机关在办理刑事案件中,从()等方面对未成年犯罪嫌疑人的诉讼权利加以保障。
面对突如其来的传染性非典型肺炎的严峻挑战,全国人民在党中央的坚强领导下,万众一心、众志成城,与疫魔进行了艰苦顽强的斗争。在抗击非典型肺炎期间,口罩和药品等商品的需求量急剧增加,有些商家趁机制售劣质口罩和药品。这些商家的行为主要违背了市场交易的(
《中华人民共和国婚姻法》规定,夫妻在婚姻关系存续期间所得的(),归夫妻共同所有。
某工厂11月份工作忙,星期日不休息,而且从第一天开始,每天都从总厂陆续派相同人数的工人到分厂工作,直到月底,总厂还剩工人240人。如果月底统计总厂工人的工作量是8070个工作日(一人工作一天为1个工作日),且无人缺勤,那么,这月由总厂派到分厂工作的工人共多
Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【C1】_____commontoallanimals.Inabiologic
最新回复
(
0
)