阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的-名校题库网

题目详情

全站导航

首页试卷库试题库

试卷导航

学历类职业资格公务员医卫类建筑工程外语类计算机类财会类

试题导航

学历类职业资格公务员医卫类建筑工程外语类计算机类财会类

阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。

【说明】

设有整数数组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。

【流程图】

中级软件设计师,押题密卷,2021年《软件设计师》下午押题密卷2

注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为：循环控制变量=初值，终值

正确答案及解析

正确答案

解析

（1）i，N

（2）S+A[j]

（3）S

（4）j-i+1

（5）S

要想在数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。

那么，会将数组从第一个元素出发，依次比较A[1]，A[1] +A[2]，A[1] +A[2]+A[3]，……，A[1] +A[2]+…+A[N]，然后再比较A[2], A[2] +A[3]，A[2] +A[3]+A[4]，……，A[2] +A[3]+…+A[N]，然后再比较A[3] +A[4]，A[3] +A[4]+A[5]，……，A[3] +A[4]+…+A[N]，直到最后一个元素A[N].

按照这种逻辑，要使用两个循环，且要保存之前求和项。一个是i循环，从1到N递增，另一个是j循环，j表示的是求和项的最大下标值，那么j从i开始，且要小于N。 S+A[j]—>S不断保留A[i]+ A[i+1]+…A[j]的值，直到j循环结束。并将S的值与之前保存的M的值进行比较，如果S>M，则将S的值赋给M，并求出L值，在这里，i是最小下标值，j是最大下标值，那么L=j-i+1。如果S＜M，则跳出循环。