首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 设有整数数组A[1:N](N>1),其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素,使其和达到最大值,并输出其起始下标K、元素个数L以及最大的和值M。 例如,
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 设有整数数组A[1:N](N>1),其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素,使其和达到最大值,并输出其起始下标K、元素个数L以及最大的和值M。 例如,
admin
2017-11-28
38
问题
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】
设有整数数组A[1:N](N>1),其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素,使其和达到最大值,并输出其起始下标K、元素个数L以及最大的和值M。
例如,若数组元素依次为3,一6,2,4,一2,3,一1,则输出k=3,L=4,M=7。该流程图中考察了A[1:N]中所有从下标i到下标j(j≥i)的各元素之和S,并动态地
记录其最大值M。
【流程图】
注:循环开始框内应给出循环控制变量的初值和终值,默认递增值为1,格式为:
循环控制变量=初值,终值
选项
答案
(1)i,N或i,N,l或等效形式 (2)S+A[j]或等效形式 (3)S (4)j—i+1或等效形式 (5)S
解析
本题考查程序员对算法流程进行设计的能力。
既然要考察整数数组A[1:N]中所有从下标i到下标j(j≥i)的各元素之和S,因此需要执行对i和j的双重循环。显然,对i的外循环应从l到N进行。在确定了i后,可以从A
开始依次将元素A[j]累加到S中。所以,对j的内循环应从i开始直到N,以保持(j≥i)。因此空(1)处应填入“i,N”,而空(2)处应填写“S+A[j]”。
为了在内循环中累计计算若干个连续元素之和S,在i循环之后,j循环之前,首先应将S清0。
由于已知数组元素中有正数,所以S的最大值M肯定是正数,因此,流程图一开始就应将M赋值0,以后,每当计算出一个S,就应将其与M比较。当S>M时,就应将S的值送入M(替代原来的值)。因此,空(3)处和(5)处都应填写“S”。此时,从下标i到j求和各元素的开始下标K为i,个数L为j—i+1,因此,空(4)处应填写“j-i+1”。
转载请注明原文地址:https://kaotiyun.com/show/O9jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
企业信息化总体架构中,计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年,从信息的实效性出发,决定对文稿中的这部分内容进行处理,则______做法最为恰当。
Windows系统运行时,按功能键__________可调出帮助系统。
某家用监控摄像头广告所列的功能中,(15)有错误。
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后,网页显示的效果如图5-1所示。HTML文本<html><he
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后,网页的显示效果如下图所示。[网页中的元素说明]见下表。
网页留言效果如下图所示,网页文档如下,请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]<!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
随机试题
患者,男,66岁。既往无心肌梗死病史,情绪激动后突发胸闷、气短,伴大汗和呕吐。2小时后到达急诊室,血压170/105mmHg,心率108次/分,心电图VⅠ~V4导联ST段抬高,入院即刻采血,肌钙蛋白测定阴性。患者高血压病史10年,糖尿病病史8年。患者的
A.己糖激酶B.磷酸烯醇式丙酮酸羟激酶C.丙酮酸脱氢酸D.a酮戊二酸脱氢酶E.乙酸CoA羟化酶与脂酸合成有关
理想的化学消毒剂应具备的条件是()
下列关于法与道德、宗教、科学技术和政治关系的选项中正确的是:
[2009年,第70题]两根完全相同的细长(大柔度)压杆AB和CD如图5.13-5所示,杆的下端为固定铰链约束,上端与刚性水平杆固结。两杆的弯曲刚度均为EI,其临界载荷Fcr为()。
关于砂浆强度等级M0的说法正确的是:①施工阶段尚未凝结的砂浆;②抗压强度为零的砂浆;③用冻结法施工化冻阶段的砂浆;④抗压强度很小接近零的砂浆。
施工过程质量控制的内涵包括()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分
从项目“学生管理.pjx”连编应用程序“学生管理系统"应使用的命令是
Toourdisappointment,thecommittee______ourproposal.
最新回复
(
0
)