算法初步练习题及答案

精品文档 2016 全新精品资料 全程指导写作 独家原创 1 / 12 算法初步练习题及答案 一、选择题： 1阅读下面的程序框图，则输出的 S? A 1 B 20C 30D 55 2阅读图 2 所示的程序框图，运行相应的程序，输出的结果是 A 1 B. C. D. 2 题 1 题 3阅读右图所示的程序框图，运行相应的程序，输出的结果是 A B C D 16 4 题 3 题 4某程序框图如图所示，该程序运行后输出的 k 的值是 A B C D 7 5执行右面的程序框图，输出的 S 是 A ?37 B 378C ?418D 4186如图的程序框图表示的算法的功能是 A计算小于 100 的奇数的连乘积 B计算从 1 开始的连续奇数的连乘积 精品文档 2016 全新精品资料 全程指导写作 独家原创 2 / 12 C从 1 开始的连续奇数的连乘积，当乘积大于 100 时，计算奇数的个数 D计算 1?3?5?n?100 时的最小的 n 值 . 5 题 6 题 7右图是把二进制数 11111 化为十进制数的一个程 序框图 ,判断框内应填入的条件是 A i?B i?4C i?5 D i?5 8某程序框图如图所示，则该程序运行后输出的 B 等于 A 1B 2C 31 D 63 9如果执行右边的程序框图，输入 x?2,h?么输出的各个数的和等于 A B 3. C D 10某店一个月的收入和支出总共记录了 N 个数据 a1，?,中收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入 S 和月净盈利 V，那么在图中空白的判断 框和处理框中，应分别填入下列四个选项中的 A A?0,V?S?A?0,V?S?T C A?0,V?S?A?0,V?S?T 11. 如图 1 所示，是关于闰年的流程，则 以下年份是闰年的为 A 1996 年 B 1998 年 C 2010 年 D 2100 年 精品文档 2016 全新精品资料 全程指导写作 独家原创 3 / 12 11 题 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A f? f? 1 x C f?x?D f?、填空题： 13程序框图如图所示，其输出结果是 _. 14执行右边的程序框图，输出的 T?. 12 题 13 题 15下面的程序框图表示的算法的结果是 15 题 16阅读右上面的流程图，若输入 a?6,b?1，则输出的结果是 17 右面的程序框图，如果输入三个实数 a， b， c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 c?x x?c C c?b b?c 第一章 算法初步 一、选择题 1看下面的四段话，其中是解决问题的算法的是 . 精品文档 2016 全新精品资料 全程指导写作 独家原创 4 / 12 A把高一 5 班的同学分成两组，高个子参加篮球赛，矮个子参加拔河比赛 B把高一 5 班的同学分成两组，身高达到 170 参加篮球赛，不足 170 参加拔河比赛 C把 a， b 的值代入 x 右图给出的是计算 12 14 16 ? 120 的值的 一个程序框图，其中判断框内应填入的条件是 . A i 10 B i 10C i 20 D i 20 6直到型循环结构为 . ，求方程 b 的解 D从 2 开始写起，后一个数为前一个数与 2 的和，不断地写，写出所有偶数 精品文档 2016 全新精品资料 全程指导写作 独家原创 5 / 12 2任何一个算法都必须有的基本结构是 . A顺序结构 C循环结构 B条件结构 D三个都有 A B 3右边的程序框图，能判断任意输入 的整数 x 的奇偶性：其中判断框内的条件是 . A m 0 B x 0 C x 1 D m 1 4给出以下一个算法的程序框图，该程序框图的功能是 . A求输出 a， b， c 三数的最大数 B求输出 a， b， C将 a， b， c 按从小到大排列 D将 a， b，c 按从大到小排列 C D 7下列给出的赋值语句中正确的是 . A 4 M B M M C 2B A 3 D x y 0 8右边程序执行后输出的结果是 . A 1 B 0 C 1 精品文档 2016 全新精品资料 全程指导写作 独家原创 6 / 12 D 2 9我国古代数学发展曾经处于世界领先水平，特别是宋、 元时期 的 “ 算法 ” ，其中可以同欧几里德辗转相除法相媲美的是 . A割圆术 B更相减损术 C秦九韶算法 D孙子乘余定理 ?x?2， x3 1 已知函数 y ? 流程图表示的是给定 x 值，求其相应函数值的算法请将 2 ?3x， x ? 10下面是一个算法的程序如果输入的 x 的值是 20，则输出的 y 的值是 . A 100 二、填空题 11下列关于算法的说法正确的是 某算法可以无止境地运算下去 一个问题的算法步骤不能超过 1 万次 完成一件事情的算法有且只有一种 设计算法要本着简单方便可操作的原则 12下列算法的功能是 . 输入 A， B； 精品文档 2016 全新精品资料 全程指导写作 独家原创 7 / 12 S A A B； S B A B； S A A B； S 输出 A， B 13如图，输出的结果是 . . B 50 C 25 D 150 该流程图补充完整其中 处应填， 处应填 若输入 x 3，则输出结果为 . 16如图，输出结果为 三、解答题 17某小区每月向居民收取卫生费，计费方法是： 3人和 3 人以下的住户，每户收取 5 元；超过 3 人的住户，每超出 1 人加收 设计一个算法，根据输入的人数，计算应收取的卫生费，并画出程序框图 . 18编写程序，计算一个学生数学、语文、英语三门课的平均成绩 . 19假定在银行中存款 10 000 元，按 利率，一年后连本带息将变为 11 125 元，若将此款继续存人银行，试问多长时间就会连本带利翻一番？请用直到型和当型两种语句写出程序 . 1 如图，输出的结果是 20用辗转相除法求 91 和 49 的最大公约数 . 第一章 算法初步 参考答案 精品文档 2016 全新精品资料 全程指导写作 独家原创 8 / 12 一、选择题 1解析： A何为高个子，何为矮个子，标准不明确 a 0 时公式是无效的 . D非有限步可以完成 符合算法的三个要求，所以答案是 B. A 解析：顺序结构是最简单的结构，也是最基本的结构 . 3 A 解析： x 除以 2，如余数为 0，则 x 为偶数；余数不为 0，则 x 为奇数 . B 解析：从程序框图可知：输出的是三个数中的最小值 . A 解析：这是一个 10 项求和问题 . 6 B 解析：直到型循环在执行了一次循环体之后， 对控制循环条件进行判断，当条件不满足时反复做，满足则停止 . B 解析：依据赋值语句的概念，选 B 是正确的 . B 解析：程序执行后输出的结果是 0，故选 B. B 10 D 解析： 20 5， y 20 150， 选 D. 二、填空题 11答案： . 解析：由算法的特点所确定 . 12答案：实现数据 A， B 的互换 . 解析：利用赋值语句的意义与题中算法的步骤进行分析 . 13答案： 12. 解析： m 2， p 7， m 12. 14答案： 105. 解析： T 1， I 1， T 1， I 3，不满足条件； T 3， I 5，不满足条件； T 15， I 7，不满足条件； T 105， I 9，满足条件输出 T. 精品文档 2016 全新精品资料 全程指导写作 独家原创 9 / 12 15答案： x3? ； y 3x； 5. 解 析：根据给出函数的解析式分析可填出 . 16答案： 9 解析：逐个取值计算 三、解答题 2 17解析：根据题意，可考虑用条件结构来进行算法设计 . 解：算法步骤： 第一步，输入人数 x，设收取的卫生费为 m 第二步，判断 的大小若 x 3，则费用为 m 5 若 x3 ，则费用为 m 5 第三步，输出 m 18分析：先写出算法，画出程序框图，再进行编程 程序框图： 程序： 19解：用当型 20解析：由 91 491 42，得 42 91 491 因为余数 420 ，所以由辗转相除法，得 49 421 7，即49 421 ； 42 76 ， 即 0 42 76 所以， 91 和 49的最大公约数等于 7 算法初步练习题 一、选择题： 1阅读下面的程序框图，则输出的 S? A 1 B 20C 30D 55 2阅读图 2 所示的程序框图，运行相应的程序，输出精品文档 2016 全新精品资料 全程指导写作 独家原创 10 / 12 的结果是 A 1 B. C. D. 3阅读右图所示的程序框图，运行相应的 程序，输出的结果是 A B C D 16 3 题 1 题 4某程序框图如图所示，该程序运行后输出的 k 的值是 A B C D 7 4 题 5执行右面的程序框图，输出的 S 是 A ?37 B 378C ?418D 4186如图的程序框图表示的算法的功能是 A计算小于 100 的奇数的连乘积 B计算从 1 开始的连续奇数的连乘积 C从 1 开始的连续奇数的连乘积，当乘积大于 100 时，计算奇数 的个数 D计算 1?3?5?n?100 时的最小的 n 值 . 5 题 6 题 7右图是把二进制数 11111 化为十进制数的一个程序精品文档 2016 全新精品资料 全程指导写作 独家原创 11 / 12 框图 ,判断框内应填入的条件是 A i?B i?4C i?5 D i?5 8某程序框图如图所示，则该程序运行后输出的 B 等于 A 1B 2C 31 D 63 9如果执行右边的程序框图，输入 x?2,h?么输出的各个数的和等于 A B 3. C D 10某店一个月的收入和支出总共记录了 N 个数据 a1，?,中收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入 S 和月净盈利 V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 A A?0,V?S?A?0,V?S?T C A?0,V?S?A?0,V?S?T 11. 如图 1 所示，是关于闰年的流程，则 以下年份是闰年的为 A 1996 年 B 1998 年 C 2010 年 D 2100 年 11 题 12. 某流程如右上图所 示，现输入如下四个函数，则可以输出的函数是 A f? f? 1 x 精品文档 2016 全新精品资料 全程指导写作 独家原创 12 / 12 C f?x?D f?、填空题： 13程序框图如图所示，其输出结果是 _. 14执行右边的程序框图，输