《高考数学（江苏省专用）复习专题测试课件：第十章 算法初步 （共71张PPT）》由会员分享，可在线阅读，更多相关《高考数学（江苏省专用）复习专题测试课件：第十章 算法初步 （共71张PPT）（71页珍藏版）》请在金锄头文库上搜索。
1、高考数学 江苏省专用 第十章算法初步 1 2017江苏 4 5分 如图是一个算法流程图 若输入x的值为 则输出y的值是 A组自主命题 江苏卷题组 五年高考 答案 2 解析本题考查算法与程序框图 x 1 y 2 log2 2 2 2016江苏 6 5分 如图是一个算法的流程图 则输出的a的值是 答案9 解析代值计算 第一次运行后 a 5 b 7 第二次运行后 a 9 b 5 a b 从而输出的a值为9 3 2013江苏 5 5分 如图是一个算法的流程图 则输出的n的值是 答案3 解析执行程序n 1 a 2 220 故输出n 3 答案为3 4 2014江苏 3 5分 0 95 如图是一个算法流程图
2、 则输出的n的值是 答案5 解析本题实质上就是求不等式2n 20的最小整数解 解2n 20得n 5 因此输出的n 5 5 2015江苏 4 5分 0 937 根据如图所示的伪代码 可知输出的结果S为 S 1I 1WhileI 8S S 2I I 3EndWhilePrintS 答案7 解析第一次循环 S 3 I 4 第二次循环 S 5 I 7 第三次循环 S 7 I 10 循环结束 输出S 此时S 7 考点算法初步1 2017课标全国 文改编 10 5分 执行下面的程序框图 如果输入的a 1 则输出的S B组统一命题 省 区 市 卷题组 答案3 解析本题主要考查程序框图 由程序框图可得S 0
3、a 1 K 1 6 S 0 1 1 1 a 1 K 2 6 S 1 1 2 1 a 1 K 3 6 S 1 1 3 2 a 1 K 4 6 S 2 1 4 2 a 1 K 5 6 S 2 1 5 3 a 1 K 6 6 S 3 1 6 3 a 1 K 7 6 退出循环 输出S 3 2 2017课标全国 理改编 8 5分 下面程序框图是为了求出满足3n 2n 1000的最小偶数n 那么在和两个空白框中 可以分别填入 答案A 1000和n n 2 解析本题考查程序框图问题 本题求解的是满足3n 2n 1000的最小偶数n 可判断出循环结构为当型循环结构 即满足条件要执行循环体 不满足条件要输出结果
4、 所以判断语句应为A 1000 另外 所求为满足不等式的偶数解 因此中语句应为n n 2 3 2017北京文改编 3 5分 执行如图所示的程序框图 输出的s值为 答案 解析本题考查程序框图中的循环结构 由程序框图可知k 1 s 2 k 2 s k 3 s 此时k 3不成立 故输出s 解题关键找出循环终止的条件是解题的关键 4 2017山东理改编 6 5分 执行两次下图所示的程序框图 若第一次输入的x的值为7 第二次输入的x的值为9 则第一次 第二次输出的a的值分别为 答案1 0 解析本题考查程序框图 第一次输入x 7 判断条件 4 7不成立 执行否 判断条件 7 2 7不能被2整除 执行否 b
5、 3 判断条件 9 7成立 执行是 输出a 1 第二次输入x 9 判断条件 4 9不成立 执行否 判断条件 9 2 9不能被2整除 执行否 b 3 判断条件 9 9不成立 执行否 判断条件 9 3 3 9能被3整除 执行是 输出a 0 解题反思解决程序框图问题要注意如下几个常用变量 1 计数变量 用来记录某个事件发生的次数 如i i 1 2 累加变量 用来计算数据之和 如S S i 3 累乘变量 用来计算数据之积 如p p i 5 2017天津理改编 3 5分 阅读下面的程序框图 运行相应的程序 若输入N的值为24 则输出N的值为 答案2 解析本题主要考查程序框图 执行程序框图 输入N的值为2
6、4时 24能被3整除 执行是 N 8 8 3不成立 继续执行循环体 8不能被3整除 执行否 N 7 7 3不成立 继续执行循环体 7不能被3整除 执行否 N 6 6 3不成立 继续执行循环体 6能被3整除 执行是 N 2 2 3成立 退出循环 输出N的值为2 6 2014课标 改编 7 5分 0 931 执行下面的程序框图 若输入的a b k分别为1 2 3 则输出的M 答案 解析第一次循环 M a 2 b n 2 第二次循环 M a b n 3 第三次循环 M a b n 4 退出循环 输出M为 7 2016课标全国 理改编 7 5分 执行下面的程序框图 如果输入的a 4 b 6 那么输出的
7、n 答案4 解析第一次循环 a 2 b 4 a 6 s 6 n 1 第二次循环 a 2 b 6 a 4 s 10 n 2 第三次循环 a 2 b 4 a 6 s 16 n 3 第四次循环 a 2 b 6 a 4 s 20 n 4 结束循环 输出n的值为4 8 2016课标全国 改编 10 5分 执行下面的程序框图 如果输入的x 0 y 1 n 1 则输出x y的值分别为 答案 6 解析执行程序框图 当n 1时 x 0 y 1 此时02 12 36不成立 当n 2时 x y 2 此时 22 36不成立 当n 3时 x y 6 此时 62 36成立 结束循环 输出x的值为 y的值为6 9 2016
8、课标全国 改编 9 5分 中国古代有计算多项式值的秦九韶算法 如图是实现该算法的程序框图 执行该程序框图 若输入的x 2 n 2 依次输入的a为2 2 5 则输出的s 答案17 解析执行程序框图 输入a为2时 s 0 2 2 2 k 1 此时k 2不成立 再输入a为2时 s 2 2 2 6 k 2 此时k 2不成立 再输入a为5 s 6 2 5 17 k 3 此时k 2成立 结束循环 输出s为17 10 2015课标 改编 9 5分 0 818 执行下面的程序框图 如果输入的t 0 01 则输出的n 答案7 解析第一次循环 S 1 m n 1 S t 第二次循环 S m n 2 S t 第三次
9、循环 S m n 3 S t 第四次循环 S m n 4 S t 第五次循环 S m n 5 S t 第六次循环 S m n 6 S t 第七次循环 S m n 7 此时不满足S t 结束循环 输出n 7 11 2015北京改编 3 5分 执行如图所示的程序框图 输出的结果为 答案 4 0 解析第一次循环 s 0 t 2 x 0 y 2 k 1 3 第二次循环 s 2 t 2 x 2 y 2 k 2 3 第三次循环 s 4 t 0 x 4 y 0 k 3 满足k 3 循环结束 此时输出 x y 为 4 0 12 2013辽宁理改编 8 5分 执行如图所示的程序框图 若输入n 10 则输出S 答
10、案 解析第一步 S 0 i i 2 4 第二步 S i 6 第三步 S i 8 第四步 S i 10 第五步 S i 12 则S 评析本题考查了框图的逻辑结构 裂项法求数列的前n项和 找准对应关系 会裂项是解题的关键 失分的主因是裂项时忘记乘 13 2016北京改编 3 5分 执行如图所示的程序框图 输出的s值为 答案9 解析由题意 知这时3 2 输出s 9 14 2014湖南改编 6 5分 执行如图所示的程序框图 如果输入的t 2 2 则输出的S属于 答案 3 6 解析当0 t 2时 S t 3 3 1 当 2 t 0时 2t2 1 1 9 则S 2 6 综上 S 3 6 15 2013浙江
11、理改编 5 5分 某程序框图如图所示 若该程序运行后输出的值是 则a的取值范围为 答案4 a 5 解析依框图知 当k a时 S 1 1 1 1 2 当S 时 k 4 接着继续计算 k k 1 所以4 a 5 16 2016天津 11 5分 阅读下边的程序框图 运行相应的程序 则输出S的值为 答案4 解析由程序框图可知 S 8 n 2 S 2 n 3 S 4 n 4 此时退出循环 输出S 4 评析本题主要考查程序框图 审题不清是失分的主要原因 17 2015安徽 13 5分 执行如图所示的程序框图 算法流程图 输出的n为 答案4 解析当 a 1 414 0 005 即1 409 a 1 419时
12、 输出n a 1 n 1 a 1 n 2 a 1 n 3 a 1 n 4 此时1 409 a 1 419 故输出n的值为4 18 2016四川改编 8 5分 秦九韶是我国南宋时期的数学家 普州 现四川省安岳县 人 他在所著的 数书九章 中提出的多项式求值的秦九韶算法 至今仍是比较先进的算法 如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例 若输入n x的值分别为3 2 则输出v的值为 答案18 解析执行程序框图 v 1 i 2 v 1 2 2 4 i 1 v 4 2 1 9 i 0 v 9 2 0 18 i 1 结束循环 输出v 18 19 2015湖南改编 3 5分 执行如图所示
13、的程序框图 如果输入n 3 则输出的S 答案 解析当输入n 3时 输出S 1 2015课标 改编 8 5分 下边程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a C组教师专用题组 答案2 解析开始 a 14 b 18 第一次循环 a 14 b 4 第二次循环 a 10 b 4 第三次循环 a 6 b 4 第四次循环 a 2 b 4 第五次循环 a 2 b 2 此时 a b 退出循环 输出a 2 评析熟悉 更相减损术 对理解框图所确定的算法有帮助 2 2016山东 11 5分 执行下边的程序框图 若输入n的值为3 则输
14、出的S的值为 答案1 解析执行程序框图 i 1 S 1 1 3不成立 i 2 S 1 2 3不成立 i 3 S 1 1 此时3 3成立 结束循环 输出S的值为1 3 2015福建改编 6 5分 阅读如图所示的程序框图 运行相应的程序 则输出的结果为 答案0 解析执行程序 i 1 S 0 S cos 0 i 2 S 0 cos 1 i 3 S 1 cos 1 i 4 S 1 cos 0 i 5 S 0 cos 0 i 6 满足i 5 退出循环 输出的结果为0 4 2013安徽理改编 2 5分 如图所示 程序框图 算法流程图 的输出结果是 答案 解析由流程图知s 0 5 2013陕西理改编 2 5
15、分 根据下列算法语句 当输入x为60时 输出y的值为 输入x Ifx 50Theny 0 5 xElsey 25 0 6 x 50 EndIf输出y 答案31 解析x 60时 y 25 0 6 60 50 31 6 2013湖北理 12 5分 阅读如图所示的程序框图 运行相应的程序 输出的结果i 答案5 解析从程序框图知 a 10 i 1 a 5 i 2 a 16 i 3 a 8 i 4 a 4 i 5 故输出i 5 7 2015山东 13 5分 执行下边的程序框图 输出的T的值为 答案 解析第一次循环 T 1 xdx 1 n 2 第二次循环 T x2dx n 3 退出循环 故输出T的值为 评
16、析本题主要考查定积分的计算及程序框图 8 2015陕西改编 8 5分 根据下边框图 当输入x为2006时 输出的y 答案10 解析因为x所有的值构成首项为2006 公差为 2的等差数列 结合题意可知 当x 2时 输出y的值 此时y 32 1 10 填空题 每题5分 共30分 1 2017南京 盐城高三第一次模拟 如图是一个算法流程图 则输出的x的值是 三年模拟 A组2015 2017年高考模拟 基础题组 时间 25分钟分值 30分 答案9 解析由程序框图知x 1 y 9 15 循环结束 故输出x 9 2 2017苏北四市高三上学期期末 运行如图所示的伪代码 则输出S的值为 S 0I 1WhileI 5I I 1S S IEndWhliePrintS 答案20 解析I 1满足条件I 5 I 1 1 2 S 0 2 2 I 2满足条件I 5 I 2 1 3 S 2 3 5 I 3满足条件I 5 I 3 1 4 S 5 4 9 I 4满足条件I 5 I 4 1 5 S 9 5 14 I 5满足条件I 5 I 5 1 6 S 14 6 20 I 6不满足条件I 5 循环终止 故输出S 20 3
