2016届高考数学一轮复习 第9章 第1节 算法初步课后限时自测 理 苏教版.docVIP

【高考讲坛】2016届高考数学一轮复习 第9章 第1节 算法初步课后限时自测 理 苏教版 [A级　基础达标练] 一、填空题 1．(2014·福建高考改编)阅读图9-1-14所示的程序框图，运行相应的程序，输出的n的值为________． 图9-1-14 [解析]　S1n＝1,2112→是；S2：n＝2,2222→否，输出n＝2. [答案]　2 2．(2013·江苏高考)如图9-1-15是一个算法的流程图，则输出的n的值是________． 图9-1-15 [解析]　算法流程图执行过程如下： n＝1，a＝2，a＜20；a＝8，n＝2，a＜20；a＝26，n＝3，a＞20. 输出n＝3. [答案]　3 3．(2014·湖北高考)阅读如图9-1-16所示的程序框图，运行相应的程序，若输入n的值为9，则输出S的值为_____________． 图9-1-16 [解析]　由题意，程序运行如下： k＝1＜9，S＝21＋1＝3，k＝2＜9；S＝3＋22＋2＝9；k＝3＜9； S＝9＋23＋3＝20，k＝4＜9；S＝20＋24＋4＝40，k＝5＜9； S＝40＋25＋5＝77，k＝6＜9；S＝77＋26＋6＝147，k＝7＜9； S＝147＋27＋7＝282，k＝8＜9；S＝282＋28＋8＝546，k＝9≤9； S＝546＋29＋9＝1 067，k＝10＞9，输出S＝1 067，程序结束． [答案]　1 067 4．(2014·南通调研)如图9-1-17是一个算法的流程图．若输入x的值为2，则输出y的值是________． 图9-1-17 [解析]　当x＝2，y＝0时，|0－2|1不成立，x＝0； 当x＝0，y＝－1时，|－1－0|1不成立，x＝－1； 当x＝－1，y＝－时，1成立，输出y的值为－. [答案]　－ 5．(2014·无锡调研)已知一个算法(如下)，则输出结果为________． a←1 b←1 For n From 3 To 10 m←b b←a＋b a←m End For Print b [解析]　 n m b a 3 1 2 1 4 2 3 2 5 3 5 3 6 5 8 5 7 8 13 8 8 13 21 13 9 21 34 21 10 34 55 34 [答案]　55 6．(2013·辽宁高考改编)执行如图9-1-18所示的流程图，若输入n＝8，则输出S＝________. 图9-1-18 [解析]　运行一次后，S＝0＋＝，i＝4；运行两次后S＝＋＝，i＝6；运行三次后S＝＋＝，i＝8；运行四次后S＝＋＝，i＝10,108，不再循环，输出S＝. [答案]　 7．(2014·苏北四市调研)如图9-1-19是一个算法流程图，则输出S的值是________． 图9-1-19 [解析]　模拟算法执行过程： S 0 1 4 9 16 25 n 1 3 5 7 9 11 输出S值为25. [答案]　25 8．根据如图所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值为________． Read，a，b If ab　Then 　m←a Else 　m←b End　If Print m [解析]　a＝2，b＝3满足ab， 应将b的值赋值m，m的值为3. [答案]　3 二、解答题 9．一个算法的流程图如图9-1-20所示，若该算法输出的结果为，试求判断框中应填入的条件． 图9-1-20 [解]　由流程框图知， ＝＋＋…＋ ＝1－，n＝5， 所以循环体被执行5次， 因此判断框中应填入“i≤5”． 10．某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表格所示： 队员i 1 2 3 4 5 6 三分球个数 a1 a2 a3 a4 a5 a6 图9-1-21 统计该6名队员在最近三场比赛中投进的三分球总数的流程图如图9-1-21所示． (1)试在判断框内填上条件； (2)求输出的s的值． [解]　(1)依题意，流程图是统计6名队员投进的三分球的总数． 判断框内应填条件“i≤6”． (2)6名队员投进的三分球数分别为a1，a2，a3，a4，a5，a6. 故输出的s＝a1＋a2＋…＋a6. [B级　能力提升练] 一、填空题 1．(2014·陕西高考改编)根据下边框图，对大于2的整数N，输出的数列的通项公式是________． 图9-1-22 [解析]　由循环结构知a1＝2，a2＝4，a3＝8，即S＝ai－1后ai＝2S，即ai＝2ai－1，故an＝2n. [答案]　an＝2n 2．根据如下的算法，输出的结果为________． S←0 n←0 While S≤1 023 S←S＋2n n←n＋1 End WhilePrint n [解析]　由算法语言，知该题的算法为： Sn＝20＋21＋22