1.1 算法与程序框图(Word含答案)

1.1 算法与程序框图 一、选择题（共10小题；共50分） 1. 转化成十进制数是 A. B. C. D. 2. 用程序框图表示求解不等式 算法时，判断框内的内容可以是 A. B. C. D. 3. 以下关于排序的说法中，正确的是 A. 排序就是将数按从小到大的顺序排序 B. 排序只有两种方法，即直接插入排序和冒泡排序 C. 用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮 D. 用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮 4. 阅读如图所示的程序框图，输出的 值为 A. B. C. D. 5. 数 的最大公约数是 A. B. C. D. 6. 将十进制数 化为五进制数是 A. B. C. D. 7. 执行如图所示的程序框图，输出的 的值为 A. B. C. D. 8. 阅读如图的程序框图，运行相应的程序，若输出的 ，则判断框内可填入 A. B. C. D. 9. 下列关于算法的说法正确的有 ①求解某一类问题的算法是唯一的； ②算法必须在有限步骤操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果； ⑤对于像"喝一碗水"这类含有动作性的语言能出现在算法的一个步骤中． A. 个 B. 个 C. 个 D. 个 10. 执行如图所示的程序框图，则输出 的值为 A. B. C. D. 二、填空题（共5小题；共25分） 11. 循环结构的概念及相关内容． （）循环结构：按照一定的条件 某些步骤的结构． （）循环体： 的步骤． 12. 已知 次多项式 ．如果在一次算法中，计算 的值需要 次乘法，计算 的值共需 次运算（ 次乘法， 次加法），那么计算 的值共需要 次运算． 13. 如图是一个算法流程图，则输出的 的值是 ． 14. 下面为求 的值的一种算法，请将其步骤补充完整． 第一步，先求 乘以 ，得到结果 ； 第二步，再将 乘以 ，得到结果 ； 第三步，再将 乘以 ，得到结果 ； 第四步，（1） ； 第五步，（2） ． 15. 对任意非零实数 ，，若 的运算原理如图程序框图所示，则 ． 三、解答题（共3小题；共39分） 16. 把区间 等分，求函数 在区间的端点以及各等分点处的函数值，画出其程序框图． 17. 任意给定一个大于 的正整数 ，设计一个算法求出 的所有因数． 18. 以下是某次考试中某班 名同学的数学成绩：，，，，，，，，，，，，，，．要求将 分以上的同学的平均分求出来，试画出实现此功能的程序框图． 答案 第一部分 1. C 2. C 3. C 4. B 5. B 6. B 7. C 8. B 【解析】模拟程序的运行，可得 ，．执行循环体，，； 不满足判断框内的条件，执行循环体，，； 不满足判断框内的条件，执行循环体，，； 不满足判断框内的条件，执行循环体，，； 不满足判断框内的条件，执行循环体，，； 不满足判断框内的条件，执行循环体，，． 由题意，此时应该满足判断框内的条件，退出循环，输出 的值为 ，可得判断框内的条件应该为 ． 9. C 【解析】由于算法具有不唯一性（或多样性），即解决问题的算法不唯一，所以①错；而②满足算法的有限性，③④满足算法的确定性，所以②③④正确；因为算法具有可执行性，且算法的每步必须是i明确的，所以⑤错误． 10. B 第二部分 11. 反复执行，反复执行 12. 【解析】计算多项式 的值时，算 项需要 次乘法，则在计算时共需要乘法： 次； 需要加法： 次，故计算 的值共需要 次运算． 故计算 的值共需要 次运算． 13. 14. 再将 乘以 ，得到结果 ，再将 乘以 ，得到结果 ，输出 15. 【解析】因为 ，，则 ，所以输出 ． 第三部分 16. 程序框图如图所示． 17. 第一步：给定一个大于 的正整数 ； 第二步：依次以 的整数 为除数去除 ，检查余数是否为 ，若是，则 是 的因数；若不是，则 不是 的因数； 第三步：在 的因数中加入 和 ； 第四步：输出 的所有因数． 18. 程序框图如图所示： 【解析】提示：用条件结构来判断成绩是否高于 分，用循环结构控制输入的 ... ...