《创新方案 一轮回扣》2015高考（北师大版）数学（理）复习配套试题：算法初步（知识回扣 热点突破 能力提升）.doc

1、第四节算法初步1了解算法的含义，了解算法的思想2理解算法框图的三种基本逻辑结构：顺序结构、选择结构、循环结构3理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义1算法的基本思想算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决2变量与赋值(1)在研究问题的过程中，可以取不同数值的量称为变量，算法的引入可以使算法的表述变得非常简洁清楚(2)赋值语句ab表示把b值赋给a，其中“”为赋值号，赋值在算法中十分重要，当赋予一个变量新值的时候 ，原来的值将被取代3算法的基本结构 内容 名称顺序结构选择结构循环结构主要特征完成一个步骤，再进行另一个步骤即按

2、顺序完成一组工作根据对条件的判断决定下一步工作，如果条件成立，则进行步骤甲，否则进行步骤乙根据指定条件是否重复执行一条或多条指令的控制结构，其作用是简化算法算法框图4条件语句(1)条件语句是表达选择结构最常用的语句(2)条件语句的格式及算法框图5循环语句(1)算法中的循环结构是由循环语句来实现的(2)循环语句的格式For 语句的一般形式是：For循环变量初始值To终值循环体NextDo Loop语句的一般形式是：Do循环体Loop While条件为真1三种基本逻辑结构的共同点是什么？提示：三种基本逻辑结构的共同点：都只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构

3、内不存在死循环2循环结构中的选择结构有什么作用？提示：控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分1如图是求x1，x2，x10的乘积S的算法框图，图中空白框中应填入的内容为() AS(n1)S BSxn1SCSnS DSxnS解析：选D由题意可知，输出的是x1，x2，xn的乘积，故循环体应为SxnS.2(教材习题改编)阅读如图所示的算法框图，若输入的x是2，则输出的值为_解析：20，输出1.答案：13.运行如图所示的程序，输出的结果是_解析：a1，b2，把1与2的和赋给a，即a3，输出的结果是3.答案：34已知函数y如图是给定x的值，求其对应的函数值y的算法框图处应填写_；处应

4、填写_解析：由框图可知只要满足中的条件则对应的函数解析式为y2x，故此处应填写“x2”，则处应填写ylog2x.答案：x5.所以输出. 答案： 高频考点考点一 算法框图的执行问题1算法框图的执行问题，是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题2高考对算法框图执行问题的考查主要有以下几个命题角度：(1)已知算法框图，求输出的结果；(2)已知算法框图及输出结果，求输入的值例1(1)(2013天津高考)阅读如图所示的算法框图，运行相应的程序，则输出n的值为 ()A7 B6 C5 D4(2)(2013山东高考)执行如图所示的算法框图，若输入的的值为0.25

5、，则输出的n的值为_自主解答(1)由算法框图知，该框图的功能是输出满足S123(1)nn2的n的值，因为S12320.25；第二次执行循环体时，F1235，F03，n213，10.所以此算法是计算2n1的前10项和(2)第一次：i1，S0，i112，i是奇数不成立，S2答案(1)A(2)C 【互动探究】在本例(1)中，将条件“S0，i1”改为“S1，i1”，则结果如何？解：S1，i1；S12，i2；S12(12)1222，i3；S1222210，i1110，所以该算法是计算的前11项和 【方法规律】1识别、运行算法框图和完善算法框图的思路(1)要明确算法框图的顺序结构、选择结构和循环结构(2)

6、理解框图所解决的实际问题(3)按照题目的要求完成解答并验证2解决算法框图问题时的注意点(1)注意区分处理框和输入框(2)注意区分选择结构和循环结构(3)注意循环结构中的循环次数(4)注意各个框的顺序1如图给出的是计算1的值的一个算法框图，则图中执行框中的处和判断框中的处应填的语句分别是()Ann2，i15 Bnn2，i15Cnn1，i15 Dnn1，i15解析：选B由式子1中的数的变化规律，易知处应填nn2，处应填i15.2某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i123456三分球个数a1a2a3a4a5a6如图是统计该6名队员在最近三场比赛中投进的三分球总数的算

7、法框图，则图中判断框应填_，输出的S_.解析：由题意可知，算法框图是要统计6名队员投进的三分球的总数，所以判断框内应填“i7”或“i6”，输出的结果就是6名队员投进的三分球的总数，而6名队员投进的三分球数分别为a1，a2，a3，a4，a5，a6，故输出的Sa1a2a3a4a5a6.答案：i7(或i6)a1a2a3a4a5a6考点三基本算法语句 例3(1)(2013陕西高考)根据下列算法语句，当输入x为60时，输出y的值为()输入x；输入x；If x50Then y0.5*xElsey=25+0.6*(x-50)End If输出yA25 B30 C31 D61(2)设计一个135799的算法，给

8、出了以下语句，则在横线处不能填入的数是()S1i3DoSS*iii2Loop While i输出SA99 B99.5 C100 D100.5自主解答(1)该语句为分段函数y当x60时，y250.6(6050)31.(2)当填99时，i值顺次执行的结果是5,7,9，当执行到99时，就结束循环，同时计算的结果就是135797，故应填99.答案(1)C(2)A【方法规律】用For 语句描述算法则，要注意步长Step的值；用Do Loop 语句描述算法时，要注意Loop While后面的条件，只要条件为真就执行循环体1下列算法执行后输出的结果是_解析：程序反映出的算法过程为i11S111，i10；i1

9、0S1110，i9；i9S11109，i8；i83，x|43|7；x7，|x|3，x|73|4；x4，|x|3，x|43|10，所以x3210，x1210，y31.3(2014昆明模拟)执行如图所示的算法框图，如果输入的N10，那么输出的s()A. B. C. D.解析：选C依据算法框图知：k1，p0，s0；p1，s1，k2；p3，s，k3；p6，s，k4；p10，s，k5；p15，s，k6；p21，s，k7；p28，s，k8；p36，s，k9；p45，s，k10.4For i5 To 150 Step 5Next该基本语句共执行循环的次数为()A30 B31 C29 D32解析：选D设循环次

10、数为n，则55(n1)150，解之得n32.5执行如图所示的算法框图，输出的s值为()A3 B C. D2解析：选D因为该算法框图执行4次后结束，s的值分别是，3,2，所以输出的s的值等于2.6执行如图所示的算法框图，若使输出的结果不大于39，则输入的整数i的最大值为()A4 B5 C6 D7解析：选B根据算法框图可知：第一次循环，S2，n1；第二次循环，S22115，n2；第三次循环，S522110，n3；第四次循环，S1023119，n4；第五次循环，S192413639，n6.故i的最大值为5.7(2013湖南高考)执行如图所示的算法框图，如果输入a1，b2，则输出的a的值为_解析：输入

11、a1，b2，执行算法框图依次得a的值为3,5,7,9，又98成立，退出循环，输出a为9.答案：98执行如图所示的算法框图，则输出的k的值是_解析：由k26k50，可得1k5，则由算法框图可得，当k5时执行最后一次循环k516，退出循环时，输出的k值是6.答案：69.(2014雅安模拟)如图是寻找“徽数”的算法框图其中“S MOD 10”表示自然数S被10除所得的余数，“S10”表示自然数S被10除所得的商则根据上述算法框图，输出的“徽数”S为_解析：由算法框图，知当S12时，x2，y1，满足等式3(xy1)3412S，故输出的“徽数”S为12.答案：1210已知某算法的算法框图如图所示，若将输

12、出的(x，y)值依次记为(x1，y1)，(x2，y2)，(xn，yn)，若程序运行中输出的组数是(x，8)，求x的值解：开始n1，x11，y10n3，x23，y22n5，x39，y34n7，x427，y46n9，x581，y58，则x81.11设计一个计算135799的值的程序，并画出算法框图解：法一：(当型语句)程序如下：s1i3WHILEi99PRINTsEND算法框图如图(2)所示12已知数列an的各项均为正数，观察如图所示的算法框图，当k5，k10时，分别有S和S，求数列an的通项公式解：由算法框图可知S，an是等差数列，其公差为d，则有，S.由题意可知，k5时，S；k10时，S，解得

13、或(舍去)故ana1(n1)d2n1(nN)冲击名校1如图所示，算法框图(算法流程图)的输出结果是_解析：第一次进入循环体有T00，第二次有T01，第三次有T012，第n次有T012n1(n1,2,3，)，令T105，解得n15，故n16，k15.答案：152某算法框图如图所示，则该程序运行后输出的k的值是_解析：根据算法框图，可得：k3，a4364，b3481；k4，a44256，b44256；k5，a451 024，b54625，循环结束，故输出的k的值为5.答案：5高频滚动用系统抽样法从160名学生中抽取容量为20的样本，将160名学生从1160编号，按编号顺序平均分成20组(18号，916号，153160号)，若第16组应抽出的号码为126，则第一组中用抽签法确定的号码是()A4 B5 C6 D7解析：选C设第一组中抽取的号码是x(1x8)由题意可得分段间隔是8，又第16组应抽出的号码是126，x158126，x6.第一组中用抽签法确定的号码是6.