江苏专版2019届高考数学一轮复习第九章概率统计与算法第3讲算法初步分层演练直击高考（文科）.doc

1、=【 ;精品教育资源文库 】 = 第 3 讲 算法初步 1 有算法： S1 输入 n； S2 判断 n 是否是 2， 若 n 2， 则 n 满足条件；若 n2， 则执行 S3； S3 依次从 2 到 n 1 检验能不能整除 n， 若不能整除 ， 则 n 满足条件 上述满足条件的数是 _ (提示：如填奇数、偶数、质数等 ) 解析 根据以上算法结合质数定义知满足条件的数是质数 答案 质数 2 (2018 石家庄质检改编 )执行如图所示的流程图 ， 则输出 i 的值为 _ 解析 当执行第一次循环体时 ， S 1， i 1；当执行第二次循环体时 ， S 2， i 2；当执行第三次循环体时 ， S 6，

2、 i 3；当执行第四次循环体时 ， S 24， i 4；此时输出 i， 即i 4. 答案 4 3 运行如图所示的伪代码 ， 输出的结果是 _ a 1b 2a a bPrint a解析 a 1， b 2， 把 1 与 2 的和赋给 a， 即 a 3， 输出的结果是 3. 答案 3 4 (2018 苏锡常镇四市联考 )若下面所给的流程图运行结果为 S 35， 那判断框中应填入的关于 k 的条件是 _ =【 ;精品教育资源文库 】 = 解析 当 S 35 时 ， k 6.要使输 出 S 35， 即当 k 6 时结束程序 ， 因此 k6(或 k7) 答案 k6(或 k7) 5 (2018 南通调研 )

3、如图是一个算法流程图 ， 则输出的 x 的值是 _ 解析 因为 x y 150， 此时输出 x 的值为 59. 答案 59 6 如图所示的伪代码运行后 ， 输出的值 y 为 _ x 3 If x3 Then y x x Else y2 x End If Print y 解析 该伪代码反映的算法是一分段函数 y?x2， x3，2x， x 3. 因为 x 3， 所以 y 6. 答案 6 7 执行如图所示的流程图 ， 如果输入的 N 100， 则输出的 x _ =【 ;精品教育资源文库 】 = 解析 由流程图可知 x 11 2 12 3 13 4 ? 199 100 ? ?1 12 ? ?12 13

4、 ? ?13 14 ? ? ?199 1100 99100. 答案 99100 8 (2018 南京模拟 )执行如图所示的伪代码 ， 输出的结果是 _ S 1 I 3 While S200 S S I I I 2 End While Print I 解析 该循环共执行 4 次 ， 各次的 S 和 I 的值分别是 3 和 5、 15 和 7、 105 和 9、 945和 11， 故输出的 I 11. 答案 11 9 一个算法的流程图如图所示 ， 若输 入的值为 2 017， 则输出的 i 值为 _ =【 ;精品教育资源文库 】 = 解析 运行流程图 x 2 017， a 2 017， i 1，

5、b 11 2 017 12 016， b x； i 2， a 12 016， b 11 ? ? 12 016 2 0162 017， b x； i 3， a 2 0162 017， b 11 2 0162 017 2 017， b x. 终止循环 ， 故输出 i 3. 答案 3 10 下面的伪代码运行后输出的结果是 _ p 1 For k From 1 To 10 Step 3 p p 2k 6 End For Print p 解析 p0 1， 当 k 1 时 ， p1 1 21 6 3； 当 k 4 时 ， p2 p1 24 6 3 24 6 1； 当 k 7 时 ， p3 p2 27 6

6、1 27 6 7； 当 k 10 时 ， p4 p3 210 6 7 210 6 21. 所以 p 21. 答案 21 11 学校举行卡拉 OK 大赛 ， 请了 7 名评委 ， 这 7 名评委给选手甲评定的成绩为： 84， 79，84， 93， 84， 86， 87；下面的算法流程图用来 编写程序统计每位选手的成绩，其中 k 表示评委人 数 ， a 表示选手的成绩 (各评委所给有效分数的平均值 ) =【 ;精品教育资源文库 】 = (1)请解释流程图中的 “ s1 s max min” 的含义； (2)请计算选手甲的成绩 解 (1)流程图中的 “ s1 s max min” 的含义是：在计算每

7、位选手的平均分数时 ， 为了避免个别评委所给的极端分数的影响 ， 必须去掉一个最高分和一个最低分后再求平均分 (2)选手甲的成绩为 84 84 84 86 875 85. 12 已知数列 an的各项均为正数 ， 观察流程图 ， 若 k 5， k 10 时 ， 分别有 S 511和 S 1021， 求数列 an的通项公式 解 当 i 1 时 ， a2 a1 d， M 1a1a2， S 1a1a2； 当 i 2 时 ， a3 a2 d， M 1a2a3， S 1a1a2 1a2a3； =【 ;精品教育资源文库 】 = 当 i 3 时 ， a4 a3 d， M 1a3a4， S 1a1a2 1a2a

8、3 1a3a4； ? 因此 ， 由流程图可知 ， 数列 an是 等差数列 ， 首项为 a1， 公差为 d. 当 k 5 时 ， S 1a1a2 1a2a3 1a3a4 1a4a5 1a5a6 ? ?1a1 1a2 1a2 1a3 1a3 1a4 1a4 1a5 1a5 1a61d ? ?1a1 1a61d5a1a6511， 所以 a1a6 11， 即 a1(a1 5d) 11. 当 k 10 时 ， S 1a1a2 1a2a3 ? 1a10a11 ? ?1a1 1a2 1a2 1a3 ? 1a10 1a111d ? ?1a1 1a111d10a1a111021， 所以 a1a11 21， 即

9、a1(a1 10d) 21. 由 解得 a1 1， d 2. 所以 an a1 (n 1)d 2n 1. 1 (2018 无锡模拟 )下面是求 1 12 ? 11 000的值的伪代码 ， 在横线上应填的语句是_ i 1 S 0 While _ S S 1i i i 1 End While Print S 解析 确保最后一个加入的是 11 000， 故 i1 000 或 i7.5， 不合题意； 当 x3 7.5 时 ， |x3 x1|7.5， 符合题意 ， 故 x3 8. 答案 8 5 已知函数 y f(x)?x2 1， x 0，2x 1， x0. 设计一个求函数值的算法 ， 并 画出其流程图

10、解 算法为：第一步 输入 x 的值； 第二步 判断 x 与 0 的大小关 系 ， 如果 x0 ， 则 f(x) x2 1， 如果 x0， 则 f(x) 2x 1； 第三步 输出函数 f(x)的值流程图如下： =【 ;精品教育资源文库 】 = 6 某百货公司为了促销 ， 采用购物打折的优惠办法：每位顾客一次购物 ， (1)不满 1 000 元无优惠； (2)满 1 000 元且不足 2 000 元者 ， 按九五折优惠； (3)满 2 000 元且不足 3 000 元者 ， 按九折优惠； (4)满 3 000 元且不足 5 000 元者 ， 按八五折优惠； (5)满 5 000 元及以上者 ， 按

11、八 折优惠 试编写伪代码求优惠价 解 设购物款数为 x 元 ， 优惠价为 y 元 ， 则优惠付款公式为 y?x， x1 000，0.95x， 1 000 x2 000，0.9x， 2 000 x3 000，0.85x， 3 000 x5 000，0.8x， x 5 000.伪代码如下 Read x If x1 000 Then y x Else If x2 000 Then y 0.95x Else If x3 000 Then y 0.9x Else If x5 000 Then =【 ;精品教育资源文库 】 = y 0.85x Else y 0.8x End If End If End If End If Print y