计算机软件资格考试—流程图部分

!](https://i-blog.csdnimg.cn/direct/85f1d334b5534dc59377ea838319caba.png)图形名称含义标准写法圆角矩形/椭圆形开始/结束表示程序的开始或结束通常写“开始”或“结束”矩形处理/操作表示一个处理步骤如赋值、计算等如L1→L、0→L,M菱形判断/分支表示条件判断通常有两个出口是/否如A[i]1?、LM?平行四边形输入/输出表示输入或输出操作如输入n、输出M箭头流程线表示流程的方向通常不写文字圆形连接符用于连接不同部分的流程图通常写字母或数字阅读以下说明和流程图填补流程图中的空缺19将解答填入答题纸的对应栏内。【说明】假设数组 A 中的各元素 A(1)A(2) …A(M)已经按从小到大排序M≥1数组 B 中的各元素 B(1)B(2)…B(N)也已经按从小到大排序N≥1。执行下面的流程图后可以将数组A与数组B中所有的元素全都存入数组C中且按从小到大排序注意序列中相同的数全部保留并不计排列顺序。例如设数组A中有元素25679数组B中有元素2347则数组C中将有元素223456779。阅读以下说明和流程图填写流程图中的空缺将解答填入答题纸的对应栏内。【说明】如果一个自然数N恰好等于它所有不同的真因子即N的约数以及1但不包括N之和S则称该数为“完美数”。例如612328124714所以6和28都是完美数。显然6是第1个即最小的完美数。下面流程图的功能是求500以内所有的完美数。如果某自然数小于其所有真因子之和(例如2412346812)则称该自然数为亏数;如果某自然数大于其所有真因子之和(例如8124)则称该自然数为赢数如果某自然数等于从1开始的若干个连续自然数之和(例如101234)则称该自然数为三角形数。据此定义自然数496是(D)。供选择答案A.亏数 B.赢数 C.完美数非三角形数D.完美数和三角形数设整型数组A[1N]每个元素的值都是1到N之间的正整数。一般来说其中会有一些元素的值是重复的也有些数未出现在数组中。下面流程图的功能是查缺查重即找出A[1N]中所有缺失的或重复的整数并计算其出现的次数出现次数为0时表示缺。流程图中采用的算法思想是将数组A的下标与值看作是整数集[1N]上的一个映射用数组C[1N]依次记录各整数k出现的次数c[k]并输出所有缺失的或重复的数及其出现的次数。阅读以下说明和流程图填补流程图中的空缺1~5将解答填入答题纸的对应栏内。【说明】 下图所示的流程图用于检查数组A[1:n]中的元素是否为自然数1~n的一个排序含有1~n各数若是则输出OK否则输出所缺的自然数及其个数m。 为检查A[1:n]中是否含有k只要判断P(k)(A(1)-k)*(A(2)-k)*…*(A(n)-k)是否等于0即可。下面流程图所示算法的功能是在一个二进制位串中求出连续的“1”构成的所有子串的最大长度M。例如对于二进制位串0100111011110, M4。该算法中将长度为n的二进制位串的各位数字按照从左到右的顺序依次存放在数组A[1…n]。在对各个二进制位扫描的过程中变量L动态地记录连续“1”的个数。阅读下列说明和流程图填补流程图中的空缺将解答填入答题纸的对应栏内。[说明]设有二维整数数组(矩阵)A[1:m,1:n]其每行元素从左到右是递增的每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出“false”只要找到一个(可能有多个)就输出“True”以及该元素的下标i和j(注意数组元素的下标从1开始)。例如在如下矩阵中查找整数8则输出为True,4,12 4 6 94 5 9 106 7 10 128 9 11 13流程图中采用的算法如下从矩阵的右上角元素开始按照一定的路线逐个取元素与给定整数X进行比较(必要时向左走一步或向下走一步取下一个元素)直到找到相等的数或超出矩阵范围(找不到)[问题】该算法的时间复杂数是()供选择答案A.O(1) B.O(mn)C.O(m*n)D.O(m²n²)阅读以下说明和流程图填补流程图中的空缺(1](5)将解答填入答题纸的对应栏内。[说明]如果一个整数等于其各位数字的立方和则称该数为“阿姆特斯朗数”亦称为自恋性数。如1531³5³3³就是一个“阿姆特斯朗数”。试用程序流程图求所有3位数中的“阿姆特斯朗数”算法如下用一个循环依次判断三位数i是不是“阿姆特斯朗数”同时用m记录三位数中“阿姆特斯朗数”的个数。判断时先得到数字i的各个位上的数字并保存个位数、十位数和百位数分别用a、b、c表示然后求a、b、c三个数字的立方和如果和i值相等则输出i如果不相同则不输出进行下一个i值的判断。请完善下列流程图实现要求的功能。阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内。[说明]下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A(0)…A(n-1)依次组成指定关键词由字符B(0),…B(m-1)依次组成其中nm≥1。注意关键词的各次出现不允许有交叉重叠。例如在aaaa中只出现两次aa”。该流程图采用的算法是:在字符串A中从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中1为字符串A中当前正在进行比较的动态子串首字符的下标j为字符串B的下标k为指定关键词出现的次数。阅读以下说明和流程图填写流程图中的空缺将解答。填入答题纸的对应栏内。【说明]设[a1b1],[a2,b2]…,[an,bn]是数轴上从左到右排列的n个互不重叠的区间a1b1a2b2…anbn).以下流程图将一个新的区间A,B添加到上述区间集形成新的从左到右排列的若千个互不重叠的区间(若A、B落在原有的两个区间则以原有区间最左端点和最右端点为基准形成新的区间)最后依次输出这些区间的端点。例如给定区间集[1,2],[4,6],[8,10],[13,15],[17,20],添加区间[5,14]后依次输出1,2,4,15,17,20表示合并后的区间集[1,2],[4,15],[17,20]。该流程图采用的算法是先在a1,b1,a2,b2,…,an,bn中扫描定位A点再继续描定位B点在扫描过程中随时输出已确定的区间的端点值。希赛机考模拟T1