江苏省南通中学高考数学复习小题专题算法（一）练习（含解析）.docx

南通中学数学高考小题专题复习练习算法（一）一、填空题（共12题，每题5分）1 下列关于算法的说法中，正确的序号是 算法的实质就是解决问题的一般方法，并把解决问题的步骤用具体化、程序化的语言加以表述对某一确定的问题来说，其算法是唯一的任何一种算法都必须包含顺序结构、选择结构、循环结构三种结构算法只有两种表示方法，即用自然语言和流程图表示2下图是一个算法的流程图，则输出S的值是_3执行如图所示的程序框图，若输入，则输出的值为 4如图所示，程序框图（算法流程图）的输出值_5如图是求1222321002的值的程序框图，则正整数n 开始否输出s结束是第5题图第4题图第3题图6某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，xn(单位：吨)，根据如图所示的程序框图，若n=2，且x1，x2 分别为1,2，则输出地结果s为 .7如图是一个算法的流程图，最后输出的 第6题图第8题图第7题图第6题图8如果执行右面的程序框图，输入，那么输出的等于 如果同样的程序框图，输入正整数n，m，满足nm，那么输出的p等于 S0For I from 1 to 11 step 2S2S+3If S20 thenSS-20End IfEnd ForPrint S第10题9如下图所示的伪代码，最终输出的结果是 10如图的伪代码运行后的输出结果S= S0For I from 1 to 100 step 2SS+I2End for Print S第9题Print S11如图是一个算法的伪代码，若使输出的y值为3，x10x21x（x1+x2）/2c0.0001While x2x1cIf x5x3x210 thenx2xElse x1xEnd ifx（x1+x2）/2End whilePrint x 第12题则输入的x的值应为_Read x2 Else第11题12如图的伪代码所表示的算法的目的是 南通中学数学高考小题专题复习练习答题纸班级 姓名 分数 一、填空题：（共12小题，每小题5分）1、 2、 3、 4、 5、 6 、 7、 8、 9 、 10、 11、 12 、 二、解答题(共20分,要求写出主要的证明、解答过程)13、 意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序算法（一）1；2 解析输出 3，当x=10时，y=，此时|y-x|=6；当x=4时，y=，此时|y-x|=3；当x=1时，y=，此时|y-x|=；当x=时，y=，此时|y-x|=，故输出y的值为4 12，程序运行如下:5 100；6 答案：7 ：11；8 文科答案： 理科答案：p=(n-m+1) (n-m+2) (n-m+3)(n-1)n=9 12+32+52+992 ;106;112,3;12用二分法求方程x5x3x210的近似解（精确到00001）13解: 根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值应变为第个月兔子的对数(的旧值),这样,用求出变量的新值就是个月兔子的数,依此类推,可以得到一个数序列,数序列的第项就是年底应有兔子对