高考数学(江苏专用)大一轮复习第九章概率统计与算法3第3讲算法初步刷好题练能力(文科)

《高考数学(江苏专用)大一轮复习第九章概率统计与算法3第3讲算法初步刷好题练能力(文科)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3讲算法初步1．有算法：S1输入n；S2判断n是否是2，若n＝2，则n满足条件；若n>2，则执行S3；S3依次从2到n－1检验能不能整除n，若不能整除，则n满足条件．上述满足条件的数是．(提示：如填奇数、偶数、质数等)解析：根据以上算法结合质数定义知满足条件的数是质数．答案：质数2．(2019·连云港质检改编)执行如图所示的流程图，则输出i的值为．解析：当执行第一次循环体时，S＝1，i＝1；当执行第二次循环体时，S＝2，i＝2；当执行第三次循环体时，S＝6，i＝3；当执行第四次循环体时，S＝24，i＝4；此时输出i，即i＝4.答

2、案：43．运行如图所示的伪代码，输出的结果是．a←1b←2a←a＋bPrinta解析：a＝1，b＝2，把1与2的和赋给a，即a＝3，输出的结果是3.答案：34．(2019·苏锡常镇四市联考)若下面所给的流程图运行结果为S＝35，那判断框中应填入的关于k的条件是．解析：当S＝35时，k＝6.要使输出S＝35，即当k＝6时结束程序，因此k>6(或k≥7)．答案：k>6(或k≥7)5．(2019·南通调研)如图是一个算法流程图，则输出的x的值是．解析：因为x＝y＝1<50，所以x＝2＋1＝3，y＝2×3＋1＝7<50，再次进入循环得：x

3、＝2×3＋7＝13，y＝2×13＋7＝33<50，再次进入循环得：x＝2×13＋33＝59，y＝2×59＋33＝151>50，此时输出x的值为59.答案：596.如图所示的伪代码运行后，输出的值y为．x←3Ifx>3Theny←x×xElsey←2×xEndIfPrinty解析：该伪代码反映的算法是一分段函数y＝因为x＝3，所以y＝6.答案：6x，x>3，22x，x≤3.7.执行如图所示的流程图，如果输入的N＝100，则输出的x＝．111111111解析：由流程图可知x＝1×2＋2＋3×4＋＋99×100＝1－2＋－＋－4×3

4、1199233＋＋99－100＝100.99答案：1008．(2019·南京模拟)执行如图所示的伪代码，输出的结果是．S←1I←3WhileS≤200S←S×II←I＋2EndWhilePrintI解析：该循环共执行4次，各次的S和I的值分别是3和5、15和7、105和9、945和11，故输出的I＝11.答案：119.一个算法的流程图如图所示，若输入的值为2017，则输出的i值为．解析：运行流程图．1x＝2017，a＝2017，i＝1，b＝1－2017＝－12016，b≠x；112016i＝2，a＝－2016，b＝1－－1

5、2016＝2017，b≠x；2016i＝3，a＝2017，b＝120161－2017＝2017，b＝x.终止循环，故输出i＝3.答案：39.下面的伪代码运行后输出的结果是．p←1ForkFrom1To10Step3p←p＋2k－6EndForPrintp解析：p0＝1，当k＝1时，p1＝1＋2×1－6＝－3；当k＝4时，p2＝p1＋2×4－6＝－3＋2×4－6＝－1；当k＝7时，p3＝p2＋2×7－6＝－1＋2×7－6＝7；当k＝10时，p4＝p3＋2×10－6＝7＋2×10－6＝21.所以p＝21.答案：2110.学校举行

6、卡拉OK大赛，请了7名评委，这7名评委给选手甲评定的成绩为：84，79，84，93，84，86，87；下面的算法流程图用来编写程序统计每位选手的成绩，其中k表示评委人数，a表示选手的成绩(各评委所给有效分数的平均值)．(1)请解释流程图中的“s1←s－max－min”的含义；(2)请计算选手甲的成绩．解：(1)流程图中的“s1←s－max－min”的含义是：在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最低分后再求平均分．84＋84＋84＋86＋87(2)选手甲的成绩为5＝85.59.

7、已知数列{an}的各项均为正数，观察流程图，若k＝5，k＝10时，分别有S＝11和10S＝21，求数列{an}的通项公式．11a2解：当i＝1时，a2＝a1＋d，M＝a1a1a2，S＝；12a3当i＝2时，a3＝a2＋d，M＝a11a1a2a2a3，S＝＋；13a4当i＝3时，a4＝a3＋d，M＝a，S＝111a1a2a2a3a3a4＋＋；因此，由流程图可知，数列{an}是等差数列，首项为a1，公差为d.111112345当k＝5时，S＝a1a＋a2a＋a3a＋a4a＋a5a61＝a－1111＋－＋－111111＋－＋

8、－1a2a2a3a3a4a4a5a5a6d11155＝－＝＝，a1a6da1a611所以a1a6＝11，即a1(a1＋5d)＝11.①11123当k＝10时，S＝a1a＋a2a＋＋a10a1111＝－＋11111－＋＋－a1－1＝a1a