《算法与程序框图》测试题

算法与程序框图算法与程序框图 测试题测试题 一 选择题一 选择题 1 1 如图所示是一个循环结构的算法 下列说法不正确的是 如图所示是一个循环结构的算法 下列说法不正确的是 D D A A 是循环变量初始化 循环就要开始是循环变量初始化 循环就要开始 B B 为循环体为循环体 C C 是判断是否继续循环的终止条件是判断是否继续循环的终止条件 D D 可以省略不写可以省略不写 2 2 执行如图所示的程序框图 输出的 执行如图所示的程序框图 输出的S S值为值为 C C A A 2 2 B B 4 4 C C 8 8 D D 1616 3 3 某程序框图如图所示 若输出的 某程序框图如图所示 若输出的S S 5757 则判断框内为 则判断框内为 A A A A k k 4 4 B B k k 5 5 C C k k 6 6 D D k k 7 7 解析 由题意解析 由题意k k 1 1 时时S S 1 1 当 当k k 2 2 时 时 S S 2 12 1 2 2 4 4 当当k k 3 3 时 时 S S 2 42 4 3 3 1111 当 当k k 4 4 时 时 S S 2 112 11 4 4 2626 当当k k 5 5 时 时 S S 2 262 26 5 5 5757 此时与输出结果一致 所以此时的 此时与输出结果一致 所以此时的k k值为值为k k 4 4 4 4 2010 2010 天津文 天津文 3 3 阅读下边的程序框图 运行相应的程序 则输出阅读下边的程序框图 运行相应的程序 则输出s s的值为的值为 A A 1 1 B B 0 0 C C 1 1 D D 3 3 答案答案 B B 解析解析 按照程序框图依次执行为 初始按照程序框图依次执行为 初始s s 1 1 i i 1 1 第第 1 1 次循环次循环s s 3 3 i i 2 2 第第 2 2 次循环次循环s s 4 4 i i 3 3 第第 3 3 次循环次循环s s 1 1 i i 4 4 第第 4 4 次循环次循环s s 0 0 i i 5 5 45 5 4 输出输出s s 0 0 5 5 2012 2012 济南实验中学高一检测济南实验中学高一检测 如果执行下面的程序框图 输入如果执行下面的程序框图 输入n n 6 6 m m 4 4 那么 那么 输出的输出的p p等于等于 B B A A 720720 B B 360360 C C 240240 D D 120120 解析解析 k k 1 1 p p 3 3 k k 2 2 p p 1212 k k 3 3 p p 6060 k k 4 4 p p 360360 而而k k 4 4 时不符合条件 终止循环输出时不符合条件 终止循环输出p p 360 360 答案答案 B B 6 6 2010 2010 山东青岛山东青岛 如图是一个算法的程序框图 该算法所输出的结果是如图是一个算法的程序框图 该算法所输出的结果是 A A 1 1 B B 1 1 1 1 2 2 1 1 3 3 1 1 1 10 0 1 1 3 3 1 1 5 5 1 1 1 19 9 C C D D 1 1 2 2 1 1 4 4 1 1 6 6 1 1 2 20 0 1 1 2 2 1 1 2 22 2 1 1 2 23 3 1 1 2 21 10 0 答案答案 C C 解析解析 i i 1 101 10 不成立 不成立 S S n n 4 4 i i 2 2 i i 2 102 10 不成立 不成立 1 1 2 2 S S n n 6 6 i i 3 3 i i 3 103 10 不成立 不成立 S S n n 8 8 i i 4 4 i i 10 1010 10 不成不成 1 1 2 2 1 1 4 4 1 1 2 2 1 1 4 4 1 1 6 6 立 立 S S n n 2222 i i 1111 i i 11 1011 10 成立 输出成立 输出S S 1 1 2 2 1 1 4 4 1 1 6 6 1 1 2 20 0 7 7 09 09 辽宁理辽宁理 某店一个月的收入和支出总共记录了某店一个月的收入和支出总共记录了N N个数据个数据a a1 1 a a2 2 a aN N 其中收 其中收 入记为正数 支出记为负数 该店用下边的程序框图计算月总收入入记为正数 支出记为负数 该店用下边的程序框图计算月总收入S S和月净盈利和月净盈利V V 那 那 么在图中空白的判断框和处理框中 应分别填入下列四个选项中的么在图中空白的判断框和处理框中 应分别填入下列四个选项中的 A A A A 0 0 V V S S T T B B A A 00 0 V V S S T T D D A A 00 0 要计算净盈利 应进行要计算净盈利 应进行 V V S S T T运算 运算 选选 C C 8 8 09 09 浙江理浙江理 某程序框图如图所示 该程序运行后输出的某程序框图如图所示 该程序运行后输出的k k的值是的值是 A A 4 4 B B 5 5 C C 6 6 D D 7 7 答案答案 A A 解析解析 程序运行过程为 程序运行过程为 k k 0 0 S S 0 0 满足 满足S S 100 100 执行循环体 执行循环体 S S 0 0 2 20 0 1 1 k k 0 0 1 1 1 1 再判断 再判断S S 100 100 仍然成立 再次执行循环体 仍然成立 再次执行循环体 S S 1 1 2 21 1 3 3 k k 1 1 1 1 2 2 继续判断 继续判断S S 100 100 仍成立 仍成立 S S 3 3 2 23 3 1111 k k 2 2 1 1 3 3 仍 仍 满足满足S S 100 100 S S 1111 2 211 11 k k 3 3 1 1 4 4 此时不满足 此时不满足S S 100 100 输出 输出k k的值的值 4 4 后结束 故后结束 故 选选 A A 9 9 如图是求 如图是求x x1 1 x x2 2 x x10 10的乘积 的乘积S S的程序框图 图中空白框中应填入的内容为的程序框图 图中空白框中应填入的内容为 D D A A S S S S n n 1 1 B B S S S S x xn n 1 1 C C S S S S n n D D S S S S x xn n 解析解析 赋值框内应为累乘积 累乘积 前面项累乘积赋值框内应为累乘积 累乘积 前面项累乘积 第第n n项 即项 即S S S S x xn n 故选 故选 D D 1010 执行如图所示的程序框图后 输出的值为 执行如图所示的程序框图后 输出的值为 4 4 则 则P P的取值范围是的取值范围是 A A C C P P D D P P 7 7 8 8 1 15 5 1 16 6 1 15 5 1 16 6 3 3 4 4 7 7 8 8 7 7 8 8 1 15 5 1 16 6 答案答案 C C 解析解析 S S P P时 执行循环体 时 执行循环体 S S P P时输出时输出n n 4 4 S S加上的最后一个项为加上的最后一个项为 此时 此时S S 1 1 2 23 3 1 1 8 8 1 1 2 2 1 1 4 4 1 1 8 8 7 7 8 8 P P 结合输出 结合输出n n 4 4 知 知 P P 7 7 8 8 3 3 4 4 7 7 8 8 1111 阅读如图的程序框图 若输出 阅读如图的程序框图 若输出s s的值为 的值为 7 7 则判断框内可填写 则判断框内可填写 D D A A i i 3 3 B B i i 4 4 C C i i 5 5 D D i i 6 6 解析解析 i i 1 1 s s 2 2 s s 2 2 1 1 1 1 i i 1 1 2 2 3 3 s s 1 1 3 3 2 2 i i 3 3 2 2 5 5 s s 2 2 5 5 7 7 i i 5 5 2 2 7 7 因输出因输出s s的值为 的值为 7 7 循环终止 故判断框内应填 循环终止 故判断框内应填 i i 6 6 答案答案 D D 1212 09 09 天津理天津理 下面的程序框图运行后 输出的下面的程序框图运行后 输出的S S A A 2626 B B 3535 C C 4040 D D 5757 答案答案 C C 解析解析 由程序框图知 由程序框图知 S S 3 1 3 1 1 1 3 2 3 2 1 1 3 5 3 5 1 1 3 13 1 2 2 5 5 5 5 40 40 故选故选 C C 二 填空题二 填空题 1313 阅读如图所示的程序框图 运行相应的程序 输出的结果是 阅读如图所示的程序框图 运行相应的程序 输出的结果是 解析解析 由框图可知 程序运行时 数值由框图可知 程序运行时 数值S S与与n n对应变化如下表 对应变化如下表 S S 1 1 1 1 2 2 2 2 n n2 24 48 8 故故S S 2 2 时输出时输出n n 8 8 答案答案 8 8 1414 09 09 安徽理安徽理 程序框图程序框图 即算法流程图即算法流程图 如右图所示 其输出结果是如右图所示 其输出结果是 答案答案 127127 解析解析 输入输入a a 1 1 循环一次时 循环一次时 a a 3 3 循环二次时 循环二次时 a a 7 7 循环三次时 循环三次时 a a 1515 循 循 环四次时 环四次时 a a 3131 循环五次时 循环五次时 a a 6363 循环六次时 循环六次时 a a 127127 此时循环终止 输出 此时循环终止 输出 127 127 1515 按下列程序框图来计算 按下列程序框图来计算 如果如果x x 5 5 应该运算 应该运算 次才停止 次才停止 解析解析 x xn n 1 1 3 3x xn n 2 2 x x1 1 5 5 x x2 2 1313 x x3 3 3737 x x4 4 109109 x x5 5 325325 200200 所以运行 所以运行 4 4 次 次 答案答案 4 4 1616 09 09 广东广东 某篮球队某篮球队 6 6 名主力队员在最近三场比赛中投进的三分球个数如下表所示 名主力队员在最近三场比赛中投进的三分球个数如下表所示 队员队员i i 1 12 23 34 45 56 6 三分球个数三分球个数 a a1 1a a2 2a a3 3a a4 4a a5 5a a6 6 如图是统计该如图是统计该 6 6 名队员在最近三场比赛中投进的三分球总数的程序框图 则图中判名队员在最近三场比赛中投进的三分球总数的程序框图 则图中判 断框应填断框应填 输出的 输出的s s 注 框图中的赋值符号注 框图中的赋值符号 也可以写成也可以写成 或或 答案答案 i i 6 6 a a1 1 a a2 2 a a6 6 解析解析 因为是统计该因为是统计该 6 6 名队员在最近三场比赛中投进的三分球总数的程序框图 所以名队员在最近三场比赛中投进的三分球总数的程序框图 所以 图中判断框应填图中判断框应填i i 6 6 输出的 输出的s s a a1 1 a a2 2 a a6 6 1717 某城市缺水问题比较突出 为了制定节水管理办法 对全市居民某年的月均用水量 某城市缺水问题比较突出 为了制定节水管理办法 对全市居民某年的月均用水量 进行了抽样调查 其中进行了抽样调查 其中n n位居民的月均用水量分别为位居民的月均用水量分别为x x1 1 x xn n 单位 吨单位 吨 根据如图 根据如图 所示的程序框图 若所示的程序框图 若n n 2 2 且 且x x1 1 x x2 2分别为分别为 1 21 2 则输出的结果 则输出的结果S S为为 6 6 1 1 4 4 三 解答题三 解答题 1818 设计一个算法 求 设计一个算法 求 1 1 2 2 2 22 2 2 249 49的值 并画出算法框图 的值 并画出算法框图 解解 算法如下 算法如下 第一步 第一步 S S 0 0 第二步 第二步 i i 0 0 第三步 第三步 S S S S 2 2i i 第四步 第四步 i i i i 1 1 第五步 如果第五步 如果i i不大于不大于 4949 返回重新执行第三步 否则执行第六步 返回重新执行第三步 否则执行第六步 第六步 输出第六步 输出S S的值 的值 程序框图如图所示 程序框图如图所示 1919 相传古代的印度国王要奖赏国际象棋的发明者 问他需要什么 发明者说 陛下 相传古代的印度国王要奖赏国际象棋的发明者 问他需要什么 发明者说 陛下 在国际象棋的第一个格子里面放在国际象棋的第一个格子里面放 1 1 粒麦子 在第二个格子里面放粒麦子 在第二个格子里面放 2 2 粒麦子 第三个格子粒麦子 第三个格子 里放里放 4 4 粒麦子 以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍 依此类推粒麦子 以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍 依此类推 国际象棋棋盘共有国际象棋棋盘共有 6464 个格子个格子 请将这些麦子赏给我 我将感激不尽 国王想这还不 请将这些麦子赏给我 我将感激不尽 国王想这还不 容易 就让人扛了一袋小麦 但不到一会儿就没了 最后一算结果 全印度一年生产的容易 就让人扛了一袋小麦 但不到一会儿就没了 最后一算结果 全印度一年生产的 粮食也不够 国王很奇怪 小小的粮食也不够 国王很奇怪 小小的 棋盘棋盘 不足 不足 100100 个格子 如此计算怎么能放这么个格子 如此计算怎么能放这么 多麦子 试用程序框图表示此算法过程 多麦子 试用程序框图表示此算法过程 解 将实际问题转化为数学模型 该问题就是要求解 将实际问题转化为数学模型 该问题就是要求 1 1 2 2 4 4 2 263 63的和 的和 程序框图如下 程序框图如下 2020 已知小于 已知小于 1000010000 的正偶数当它被的正偶数当它被 3 3 4 4 5 5 6 6 除时 余数都是除时 余数都是 2 2 写出求这样的正偶 写出求这样的正偶 数的算法的程序框图 数的算法的程序框图 解解 偶数首先一定是整数 因此 我们应该在程序的开始定义一个变量 并设初值为偶数首先一定是整数 因此 我们应该在程序的开始定义一个变量 并设初值为 2 2 最后输出的是一个偶数 这个偶数应满足的条件是分别被最后输出的是一个偶数 这个偶数应满足的条件是分别被 3 4 5 63 4 5 6 除时 余数为除时 余数为 2 2 而 而 且应该是同时满足上述条件 所以条件判断式中几个条件应该是且应该是同时满足上述条件 所以条件判断式中几个条件应该是 且且 的关系 因为是的关系 因为是 对偶数进行处理 所以 每次变量的增值应该是对偶数进行处理 所以 每次变量的增值应该是 2 2 而不是 而不是 1 1 这样才能保证每次是对 这样才能保证每次是对 偶数进行的处理 程序框图如图 偶数进行的处理 程序框图如图 2121 20002000 年某地森林面积