《第十四章 算法初步》由会员分享，可在线阅读，更多相关《第十四章 算法初步（13页珍藏版）》请在金锄头文库上搜索。
1、第十第十四四章章 算法初步算法初步 1 2018 全国 7 为计算 1 1 2 1 3 1 4 1 99 1 100 设计了下面的程序框图 则 在空白框中应填入 A 1 B 2 C 3 D 4 1 B 由 1 1 2 1 3 1 4 1 99 1 100得程序框图先对奇数项累加 偶数项累加 最后再相 减 因此在空白框中应填入 2 选 B 2 2018 天津 3 阅读如图所示的程序框图 运行相应的程序 若输入 的值为 20 则输 出 的值为 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021 A 1 B 2 C 3 D 4 2 B 结合流程图运行程序如下 首先初始
2、化数据 20 2 0 20 2 10 结果 为整数 执行 1 1 1 3 此时不满足 5 20 3 结果不为整数 执 行 1 4 此时不满足 5 20 4 5 结果为整数 执行 1 2 1 5 此时满足 5 跳出循环 输出 2 3 2018 北京 3 执行如图所示的程序框图 输出的 s值为 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021 A 1 2 B 5 6 C 7 6 D 7 12 3 B 初始化数值 1 1 循环结果执行如下 第一次 1 1 1 1 2 1 2 2 2 3不成立 第二次 1 2 1 2 1 3 5 6 3 3 3成立 循环结束 输出 5
3、 6 故选 B 4 2017 新课标 8 如图程序框图是为了求出满足 3n 2n 1000 的最小偶数 n 那么在 和 两个空白框中 可以分别填入 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021 A A 1000 和 n n 1 B A 1000 和 n n 2 C A 1000 和 n n 1 D A 1000 和 n n 2 4 D 因为要求 A 1000 时输出 且框图中在 否 时输出 所以 内不能输入 A 1000 又要求 n 为偶数 且 n 的初始值为 0 所以 中 n 依次加 2 可保证其 为偶数 所以 D 选项满足要求 故选 D 5 2017
4、新课标 8 执行如图的程序框图 如果输入的 a 1 则输出的 S A 2 B 3 C 4 D 5 5 B 执行程序框图 有 S 0 k 1 a 1 代入循环 第一次满足循环 S 1 a 1 k 2 满足条件 第二次满足循环 S 1 a 1 k 3 满足条件 第三次满足循环 S 2 a 1 k 4 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021 满足条件 第四次满足循环 S 2 a 1 k 5 满足条件 第五次满足循环 S 3 a 1 k 6 满足条件 第六次满足循环 S 3 a 1 k 7 7 6 不成立 退出循环输出 S 3 故选 B 6 2017 新课标
5、 7 执行如图的程序框图 为使输出 S 的值小于 91 则输入的正整数 N 的最小值为 A 5 B 4 C 3 D 2 6 D 由题可知初始值 t 1 M 100 S 0 要使输出 S 的值小于 91 应满足 t N 则进入循环体 从而 S 100 M 10 t 2 要使输出 S 的值小于 91 应接着满足 t N 则进入循环体 从而 S 90 M 1 t 3 若此时输出 S 则 S 的值小于 91 故 t 3 应不满足 t N 跳出循环体 所以输入的 N 的最小值为 2 故选 D 7 2017 山东 6 执行两次如图所示的程序框图 若第一次输入的 x 值为 7 第二次输入的 x 值为 9 则
6、第一次 第二次输出的 a 值分别为 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021 A 0 0 B 1 1 C 0 1 D 1 0 7 D 当输入的 x 值为 7 时 第一次 不满足 b2 x 也不满足 x 能被 b 整数 故 b 3 第二次 满足 b2 x 故输出 a 1 当输入的 x 值为 9 时 第一次 不满足 b2 x 也不满足 x 能被 b 整数 故 b 3 第二次 不满足 b2 x 但满足 x 能被 b 整数 故输出 a 0 故选 D 8 2017 天津 3 阅读右面的程序框图 运行相应的程序 若输入 N 的值为 24 则输出 N 的值为 更多免
7、费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021 A 0 B 1 C 2 D 3 8 C 第一次 N 24 能被 3 整除 N 3 不成立 第二次 N 8 8 不能被 3 整除 N 8 1 7 N 7 3 不成立 第三次 N 7 不能被 3 整除 N 7 1 6 N 2 3 成立 输出 N 2 故选 C 9 2017 北京 3 执行如图所示的程序框图 输出的 S 值为 A 2 B C D 9 C 当 k 0 时 满足进行循环的条件 执行完循环体后 k 1 S 2 当 k 1 时 满足进行循环的条件 执行完循环体后 k 2 S 当 k 2 时 满足进行循环的条件 执行
8、完循环体后 k 3 S 当 k 3 时 不满足进行循环的条件 故输出结果为 10 2016 全国 9 执行如图所示的程序框图 如果输入的 x 0 y 1 n 1 则输出 x y 的值满足 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021 A y 2x B y 3x C y 4x D y 5x 10 C 执行题中的程序框图 知第一次进入循环体 x 0 1 1 2 0 y 1 1 1 x2 y2 36 第二次执行循环体 n 1 1 2 x 0 2 1 2 1 2 y 2 1 2 x 2 y236 满足 x2 y2 36 故退出循环 输出 x 3 2 y 6 满足
9、y 4x 故选 C 11 2016 全国 8 中国古代有计算多项式值的秦九韶算法 如图是实现该算法的程序框图 执行该程序框图 若输入的 x 2 n 2 依次输入的 a 为 2 2 5 则输出的 s A 7 B 12 C 17 D 34 11 C 由框图可知 输入 x 2 n 2 a 2 s 2 k 1 不满足条件 a 2 s 4 2 6 k 2 不满 足条件 a 5 s 12 5 17 k 3 满足条件输出 s 17 故选 C 12 2016 全国 7 执行如图的程序框图 如果输入的 a 4 b 6 那么输出的 n A 3 B 4 C 5 D 6 12 B 第一次循环 a 6 4 2 b 6
10、2 4 a 4 2 6 i 6 n 1 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021 第二次循环 a 6 4 2 b 4 2 6 a 6 2 4 i 10 n 2 第三次循环 a 6 4 2 b 6 2 4 a 4 2 6 i 16 n 3 第四次循环 a 4 6 2 b 4 2 6 a 6 2 4 i 20 n 4 满足题意 结束 循环 13 2015 四川 3 执行如图所示的程序框图 输出 S 的值为 A 3 2 B 3 2 C 1 2 D 1 2 13 D 每次循环的结果依次为 k 2 k 3 k 4 k 5 4 S sin 5 6 1 2 选 D
11、14 2015 天津 3 阅读如图所示的程序框图 运行相应的程序 则输出 S 的值为 A 10 B 6 C 14 D 18 14 B 运行相应的程序 第一次循环 i 2 S 20 2 18 第二次循环 i 4 S 18 4 14 第三次循环 i 8 S 14 8 6 8 5 终止循环 输出 S 6 故选 B 15 2015 重庆 7 执行如图所示的程序框图 输出的结果为 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021 A 2 2 B 4 0 C 4 4 D 0 8 15 B 第一次循环 S 1 1 0 t 1 1 2 x 0 y 2 k 1 第二次循环 S
12、0 2 2 t 0 2 2 x 2 y 2 k 2 第三次循环 S 2 2 4 t 2 2 0 x 4 y 0 k 3 输出 4 0 16 2015 福建 6 阅读如图所示的程序框图 运行相应的程序 则输出的结果为 A 2 B 1 C 0 D 1 16 C 当 i 1 S 0 进入循环体运算时 S 0 i 2 S 0 1 1 i 3 S 1 0 1 i 4 S 1 1 0 i 5 S 0 0 0 i 6 5 故选 C 17 2015 北京 3 执行如图所示的程序框图 若输出 k 的值为 8 则判断框内可填入的条件是 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 20
13、21 A s 3 4 B s 5 6 C s 11 12 D s 25 24 17 C 由程序框图 k 的值依次为 0 2 4 6 8 因此 s 1 2 1 4 1 6 11 12 此时 k 6 还必须 计算一次 因此可填 s 11 12 选 C 18 2015 新课标全国 8 下边程序框图的算法思路源于我国古代数学名著 九章算术 中 的 更相减损术 执行该程序框图 若输入的 a b 分别为 14 18 则输出的 a A 0 B 2 C 4 D 14 18 B 由题知 若输入 a 14 b 18 则 第一次执行循环结构时 由 a b 知 a 14 b b a 18 14 4 第二次执行循环结构
14、时 由 a b 知 a a b 14 4 10 b 4 第三次执行循环结构时 由 a b 知 a a b 10 4 6 b 4 第四次执行循环结构时 由 a b 知 a a b 6 4 2 b 4 第五次执行循环结构时 由 a b 知 a 2 b b a 4 2 2 第六次执行循环结构时 由 a b 知 输出 a 2 结束 故选 B 19 2018江苏 4 一个算法的伪代码如图所示 执行此算法 最后输出的S的值为 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021 19 8 由伪代码可得 3 2 5 4 7 8 因为7 6 所以结束循环 输 出 8 点睛 本题考
15、查伪代码 考查考生的读图能力 难度较小 20 2017 江苏 4 如图是一个算法流程图 若输入 x 的值为 则输出 y 的值是 20 2 初始值 x 不满足 x 1 所以 y 2 log2 2 2 故答案为 2 21 2015 山东 13 执行如图所示的程序框图 输出的 T 的值为 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021 21 11 6 当 n 1 时 T 1 10 x1dx 1 1 2x 2 1 0 1 1 2 3 2 当 n 2 时 T 3 2 1 0 x2dx 3 2 1 3x 3 1 0 3 2 1 3 11 6 当 n 3 时 结束循环 输出 T 11 6 更多免费资源 请关注微信公众号 学未已 微信号 Xu e We i Yi 2021
