《2020版高考数学新增分大一轮江苏专用讲义+习题：第十章 算法、统计与概率 10.1含解析.pdf》由会员分享，可在线阅读，更多相关《2020版高考数学新增分大一轮江苏专用讲义+习题：第十章 算法、统计与概率 10.1含解析.pdf（29页珍藏版）》请在三一文库上搜索。
1、考试内容等级要求 算法的含义A 流程图A 基本算法语句A 抽样方法A 总体分布的估计A 总体特征数的估计B 随机事件与概率A 古典概型B 几何概型A 互斥事件及其发生的概率B 10.1 算 法 算 法 考情考向分析 本部分主要考查学生对流程图的识别和对算法语言的阅读理解能力，题型 为填空题，中低档难度 1算法 算法通常是指对一类问题的机械的、统一的求解方法 2流程图 流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号 表示操作的内容，流程线表示操作的先后次序 3三种基本逻辑结构 (1)依次进行多个处理的结构称为顺序结构，是任何一个算法都离不开的基本结构 其结构形式
2、为 (2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构 其结构形式为 (3)循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为循环体循环 结构又分为当型和直到型 其结构形式为 4算法语句 (1)赋值语句用符号“”表示，“xy”表示将 y 的值赋给 x，其中 x 是一个变量，y 是一个 与 x 同类型的变量或表达式一般格式为：变量名表达式 (2)输入、输出语句 用输入语句“Read a，b”表示输入的数据依次送给 a，b，用输出语句“Print x”表示输出运 算结果 x. (3)条件语句 条件语句的一般形式是 If A Then B Else C End If (4
3、)循环语句 当型循环 aWhile 循环 当循环次数不能确定时，可用“While”语句来实现循环 “While”语句的一般形式为 While p 循环体 End While bFor 循环 当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为 For I From“初值”To“终值”Step“步长” 循环体 End For 直到型循环 直到型循环的一般形式为 Do 循环体 Until p End Do 概念方法微思考 1三种基本结构的共同点是什么？ 提示 三种基本结构的共同点即只有一个入口和一个出口，每一个基本结构的每一部分都有 机会被执行到，而且结构内不存在死循环 2赋值
4、语句“变量表达式”中，左右能否交换？ 提示 赋值语句左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变 量，如 Yx，表示用 x 的值替代变量 Y 的原先的取值，不能改写为 xY，因为后者表示用 Y 的值替代变量 x 原先的值 题组一 思考辨析 1判断下列结论是否正确(请在括号中打“”或“”) (1)算法只能解决一个问题，不能重复使用( ) (2)输入框只能紧接开始框，输出框只能紧接结束框( ) (3)选择结构的出口有两个，但在执行时，只有一个出口是有效的( ) (4)5x 是赋值语句( ) (5)输入语句可以同时给多个变量赋值( ) 题组二 教材改编 2P38 测试 T9执行
5、如图所示的流程图，则输出 S 的值为_ 答案 1 2 解析 按照流程图依次循环运算，当 k5 时，停止循环，当 k5 时，Ssin . 5 6 1 2 3P38 测试 T10已知伪代码： I12 S1 Do SSI II2 Until I1 时，由 0x110 可得 12，输出 S901 000 的最小偶数 n，那么在和两个 空白框中，可以分别填入_ 答案 A1 000，nn2 解析 因为题目要求的是 “满足 3n2n1 000 的最小偶数 n” ， 所以 n 的叠加值为 2， 所以 内填入 “nn2” 由流程图知， 当内的条件不满足时， 输出 n， 所以内填入 “A1 000” 命题点 3
6、辨析流程图的功能 例 3 如果执行如图的流程图，输入正整数 N(N2)和实数 a1，a2，aN，输出 A，B，则下 列说法正确的是_(填序号) AB 为 a1，a2，aN的和； 为 a1，a2，aN的算术平均数； AB 2 A 和 B 分别是 a1，a2，aN中最大的数和最小的数； A 和 B 分别是 a1，a2，aN中最小的数和最大的数 答案 解析 不妨令 N3，a148 解析 程序运行过程中，各变量值如下： 第 1 次循环：S0 ，n4，i2， 1 2 1 2 第 2 次循环：S ，n6，i3， 1 2 1 4 第 3 次循环：S ，n8，i4， 1 2 1 4 1 6 依次类推，第 48
7、 次循环：S ，n98，i49，退出循环体 1 2 1 4 1 6 1 8 1 96 所以判断框内应填入的条件是 i48. 题型三 基本算法语句 例 4 (1)阅读下面两个算法的伪代码： i1 While ii18. 退出循环，故输出 S 为 7. 思维升华 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该 语句的功能；最后根据语句的功能运行程序，解决问题 跟踪训练 2 运行如图所示的伪代码，其输出的结果 S 的值为_ S1 I1 While Ib， 则 a6， b5， ab， 则 a2， b8， 满足 ab，进入循环体，则 a5，b7，仍不满足 ab，进入循环体， 则
8、 a9，b5，满足 ab，输出 a9. 5一个算法的流程图如图所示，若输出的结果是，则判断框内应填入的条件是_ 1 63 答案 i 4 解析 i1 进入循环， i2， T1， P5； 再循环， i3， T2， P1； 再循环， i 15 12 5 23 4，T3，P ；再循环，i5，T4，P，此时应满足判断条件，所以判 1 34 1 7 1 7 45 1 63 断框内应填入的条件是 i 4. 6执行如图所示的流程图，如果输入 n3，则输出的 S_. 答案 3 7 解析 第一步运算：S ，i2； 1 1 3 1 3 第二步运算：S ，i3； 1 3 1 3 5 2 5 第三步运算：S ，i43.
9、 2 5 1 5 7 3 7 故 S . 3 7 7公元 263 年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积 可无限逼近圆的面积，并创立了“割圆术” ，利用“割圆术”刘徽得到了圆周率精确到小数点 后两位的近似值 3.14，这就是著名的“徽率” 如图是利用刘徽的“割圆术”思想设计的一个 流程图，则输出 n 的值为_(参考数据：sin 150.258 8，sin 7.50.130 5) 答案 24 解析 n6，S 6sin 602.5983.1，满足条件，退出循环，输出 n 的值为 24. 1 2 8如图所示是给出的一种算法，则该算法输出的结果是_ t1 i2 Whil
10、e i4 tti ii1 End While Print t 答案 24 解析 当 i2 时，满足 i4， 第一次循环：t122，i3；满足 i4， 第二次循环：t236，i4；满足 i4， 第三次循环：t6424，i5，不满足 i4，退出循环，输出 t 的值为 24. 9阅读流程图，运行相应的程序，则程序运行后输出的结果为_ 答案 9 解析 i1， S0， 第一次循环 ： S0lg lg 31； 第二次循环 ： i3， Slg lg lg 1 3 1 3 3 5 lg 51；第三次循环：i5，Slg lg lg lg 71；第四次循环：i7，Slg 1 5 1 5 5 7 1 7 lg lg
11、 lg 91；第五次循环：i9，Slg lglglg 11b 知， aab14410，b4； 第三次执行循环结构时，由 ab 知， aab1046，b4； 第四次执行循环结构时，由 ab 知， aab642，b4； 第五次执行循环结构时，由 ab 知， a2，bba422； 第六次执行循环结构时，由 ab 知，输出 a2，结束 14在所给的伪代码中，Int(x)表示不超过 x 的最大整数，若输入 m，n 的值分别为 6,4，则输 出 n 的值为_ Read m，n While Int m n ( m n) cmnInt(m n) mn nc End While Print n 答案 2 解析
12、m6，n4，由 Int， 6 4 ( 6 4) 得 c2，m4，n2， 此时 Int， m n ( m n) 所以输出 n 的值为 2. 15执行如图所示的流程图，若输入的 n 的值为 4，则输出的 S 的值为_ 答案 15 解析 当 i1 时，S011；22 当 i2 时，S11；2323 当 i3 时，S111；3434 当 i4 时，S11，满足条件，545 故输出的 S 的值为1.5 16 已知某算法的伪代码如图所示， 且函数 g(x)f(x)m 在 R 上有且只有四个零点， 则实数 m 的取值范围为_ Read x If x1 Then fxx2 Else If 1x1 Then fxx2 Else fxx2 End If End If Print fx 答案 m|0m1 解析 根据算法的伪代码可知 f(x)Error!其函数图象如图所示 又函数 g(x)f(x)m 在 R 上有且只有四个零点，由图可得 0m1.