首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是l到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找
admin
2017-09-14
29
问题
阅读以下说明和流程图,填补流程图和问题中的空缺(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://jikaoti.com/ti/uHW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
某个字段的数据是原始数据计算的结果,该字段的宽度和小数位数对数据的精度有影响。一般来说,小数位数的确定需要考虑______。
在Word的编辑状态下,先后新建了两个文档,但并没有对这两个文档做“保存”或“另存为”操作,则______。
许多书上都说,人一次只能记住或处理5~9(7±2)条信息。为了检验这个结论是否正确,宜采用()调查方法。经过多次调查统计研究发现,人一次平均只能记住或处理4条信息。经考证,原来7±2的说法只是一位专家在一个讲演稿中的估计,并不是真正的调研报告,但却
用户为将修改的文档以不同文件名存储,可用______命令。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
在计算机程序设计语言中,可以直接被计算机识别并执行的是______。
Word2007中“复制”命令的功能是将选定的文本或图形()。
若在Excel工作表中修改某个数据,与该数据有关的图表______。
从以下备选答案中为程序中(1)~(5)处空缺内容选择正确答案,填入答题纸对应的解答栏内。(1)A.CreatObject()B.connect0C.go()D.open()(2)A."select*fromdata"B."select
随机试题
给定程序的功能是:调用函数fun将指定源文件中的内容复制到指定的目标文件中,复制成功时函数返回值为1,失败时返回值为0。在复制的过程中,把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中,目标文件名放在变量tfname中。请在程序
心悸、心血不足证的代表方是()
2008年,某陈姓当红男明星与其多位明星女友的“艳照”连续在网上被贴出来,并在网上迅速传播。“艳照门”事件一时间成为人们热议的话题。根据我国《侵权责任法》的相关规定回答下列问题:关于陈某的何种权利受到侵犯,下列说法正确的是()。
施工准备阶段的信息收集包括( )。
投标报价时有关复核工程量的表述,正确的是()。
下列税务处理中,符合个人独资企业和合伙企业征税规定的有()。(2011年)
以下关于导游义务的说法中错误的是()。
在某研究所里,所有的工程师都是工会会员,有的管理人员是硕士,有的工程师是硕士,所有工会会员都办了信用卡,没有管理人员办信用卡。如果以上所述为真,则以下哪项必假?()在该研究所里:
欧洲难民危机
打开工作簿文件EXCEL.XLSX:(1)将工作表Sheet1命名为“助学贷款发放情况表”,然后将工作表的A1:D1单元格合并为一个单元格,内容水平居中;计算“学生均值”行(学生均值=贷款金额/学生人数,保留小数点后两位)。复制该工作表为“She
最新回复
(
0
)