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

南通中学数学高考小题专题复习练习算法（一）一、填空题（共12题，每题5分）1．下列关于算法的说法中，正确的序号是．①算法的实质就是解决问题的一般方法，并把解决问题的步骤用具体化、程序化的语言加以表述．②对某一确定的问题来说，其算法是唯一的．③任何一种算法都必须包含顺序结构、选择结构、循环结构三种结构．④算法只有两种表示方法，即用自然语言和流程图表示．2．下图是一个算法的流程图，则输出S的值是_____________．3．执行如图所示的程序框图，若输入，则输出的值为．4．如图所示，程序框图（算法流程图）的输出值________．5．如图是求12＋22＋32＋…＋1002的值的程序框图，则正整数n＝．开始否输出s结束是第5题图第4题图第3题图6．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，…，xn(单位：吨)，根据如图所示的程序框图，若n=2，且x1，x2分别为1,2，则输出地结果s为.7．如图是一个算法的流程图，最后输出的．n第6题图第8题图第7题图第6题图8．如果执行右面的程序框图，输入，那么输出的等于．如果同样的程序框图，输入正整数n，m，满足n≥m，那么输出的p等于．S←0ForIfrom1to11step2S←2S+3IfS>20thenS←S-20EndIfEndForPrintS第10题9．如下图所示的伪代码，最终输出的结果是　　　10．如图的伪代码运行后的输出结果S=S←0ForIfrom1to100step2S←S+I2EndforPrintS第9题PrintS11．如图是一个算法的伪代码，若使输出的y值为－3，x1←0x2←1x←（x1+x2）/2c←0.0001Whilex2－x1＞cIfx5＋x3＋x2－1＞0thenx2←xElsex1←xEndifx←（x1+x2）/2EndwhilePrintx第12题则输入的x的值应为__________．Readx＜2Else第11题12．n如图的伪代码所表示的算法的目的是．南通中学数学高考小题专题复习练习答题纸班级姓名分数　　一、填空题：（共12小题，每小题5分）1、2、3、　4、5、6、7、　8、　9、10、11、12、　二、解答题(共20分,要求写出主要的证明、解答过程)13、意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔．问这样下去到年底应有多少对兔子?试画出解决此问题的程序框图,并编写相应的程序．n算法（一）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;　10．6　;　11．－2,3　;　12．用二分法求方程x5＋x3＋x2－1＝0的近似解（精确到0．0001）13．解:根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值应变为第个月兔子的对数(的旧值),这样,用求出变量的新值就是个月兔子的数,依此类推,可以得到一个数序列,数序列的第项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为,以此为基准,构造一个循环程序,让表示“第×个月的从逐次增加,一直变化到,最后一次循环得到的就是所求结果．流程图和程序如右．