2014届高考数学一轮复习精品题集之算法初步

i=1s=0WHILEi=4s=s*x+1i=i+1WENDPRINTsEND（第10题）a=1b=3a=a+bb=a-bPRINTa，b（第9题）必修3算法初步§1.1-2算法的含义、程序框图重难点：通过实例体会算法的思想，了解算法的含义，了解算法的主要特点（有限性和确定性）；能用流程图表示顺序、选择、循环这三种基本结构，能识别简单的流程图所描述的算法．考纲要求：①了解算法的含义、了解算法的思想．②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．经典例题：阅读下列伪代码，并指出当3,5ab时的计算结果：⑴reada,b(2)reada,b(3)reada,bX←a+ba←a+ba←a+by←a-bb←a-bb←a-ba←(x+y)/2a←(a+b)/2a←(a-b)/2b←(x-y)/2b←(a-b)/2b←(a+b)/2Printa,bPrinta,bPrinta,b[来源:学#科#网Z#X#X#K]a=，b=a=，b=a=，b=当堂练习：1．算法的有穷性是指（）A．算法必须包含输出B．算法中每个操作步骤都是可执行的C．算法的步骤必须有限D．以上说法均不正确2用电水壶烧一壶开水，壶中还有一点儿水，若规定盖上水壶盖是最后一步，则插上电源是（）A．第二步B．第三步C．最后第二步D．最后第三步3．下列哪个不是算法的特征（）A．抽象性B．精确性C．有穷性D．惟一性4．以下给出的各数中不可能是八进制数的是（）A．312B．10110C．82D．74575．下面对算法描述正确的一项是（）w.w.w.g.k.x.x.c.o.mA．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同6．下列各数中最小的数是（）A．(9)85B．(6)210C．(4)1000D．(2)1111117．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（）A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构的任意组合8．运行以下程序时,WHILE循环体内语句的执行次数是（）n=0whilen100n=n+1n=n*nwendprintnend（第8题）A．5B．4C．3D．99．计算机执行下面的程序段后，输出的结果是（）A．1，3B．4，1C．0，0D．6，010．当2x时，下面的程序段结果是（）w.w.w.g.k.x.x.c.o.mA．3B．7C．15D．1711．在一个算法中，算法的流程根据条件可以有几种不同的流向（）A．1B．2C．3D．多于3个12．对赋值语句的描述正确的是（）①可以给变量提供初值②将表达式的值赋给变量③可以给一个变量重复赋值④不能给同一变量重复赋值A．①②③B．①②C．②③④D．①②④13．给出以下四个问题,①x,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c中输入一个数的最大数.④求函数f(x)=0.10.2{xxxx的函数值.其中不需要用条件语句来描述其算法的有（）A．1个B．2个C．3个D．4个14．用秦九韶算法计算当x=5时多项式f(x)=55x+44x+33x+22x+x+1的值．15．一堆形状大小完全相同的珠子，其中只有一粒重量比其他的轻，某同学利用科学的算法，两次利用天平找出了这棵最轻的珠子，则这堆珠子至多有粒．16．用冒泡排序法从小到大排列数据{13，5，9，10，7，4}，需要经过趟排序才能完成．17．循环结构描述算法，在画出算法流程图之前需要确定三件事：(1)确定循环变量和；(2)确定；(3)确定．18．某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法．19．画出方程20(0)axbxca的根的流程图．20．设计算法求111112233499100的值.要求画出程序框图．21．已知函数21,1||1,1133,1xxyxxxx,编写一程序求函数值．必修3第1章算法初步x=1y=1WHILEx=4Z=0WHILEy=x+2Z=Z+1y=y+1WENDPRINTZx=x+1y=1WENDEND第2题a=1b=2c=3a=bb=cc=aPRINTa,b,cEND(第4题)i=1WHILEi8i=i+2s=2×i+3WENDPRINTsEND(第5题)第2题§1.3算法基本语句重难点：经历将具体问题的流程图转化为伪代码的过程；理解用伪代码表示的基本语句――输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想．考纲要求：①理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义．经典例题：意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子?试画出解决此问题的程序框图,并编写相应的程序．当堂练习：1．下边程序运行后的输出结果为（）A．17B．19C．21D．232．右边程序运行的结果是（）A．1,2,3B．2,3,1C．2,3,2D．3,2,13．上右程序运行后输出的结果为（）A．3456B．4567C．5678D．67894右图给出的是计算111124620的值的一个程序框图，其中判断框内应填入的条件是（）A．i10B．i10C．i20D．i205．算法:S1输入n；S2判断n是否是2，若n=2，则n满足条件，若n2，则执行S3；s3依次从2到n一1检验能不能整除n，若不能整除n,则输出n．则输出n是（）A．质数B．奇数C．偶数D.约数6．读程序甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+ii=i+lI=i一1WENDLoopUNTILi1PRINTSPRINTSENDEND对甲乙两程序和输出结果判断正确的是（）A．程序不同结果不同B．程序不同，结果相同C．程序相同结果不同D．程序相同，结果相同7．阅读下列程序：输入x；ifx＜0，theny：＝32x；elseifx＞0，theny：＝52x；elsey：＝0；输出y．如果输入x＝－2，则输出结果y为（）A．3＋B．3－C．－5D．－－58．x=5y=6PRINTxy=11[来源:学#科#网]END上面程序运行时输出的结果是（）A．xy≠11B．11C．xy=11D．出错信息9．下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0(a,b为常数)的根；（3）求三个实数a,b,c中的最大者；（4）求1+2+3+…+100的值。A．4个B．3个C．2个D．1个10．两个数5671、10759的最大公约数是（）A．46B．53C．28D．7111．二进制数111011001001(2)对应的十进制数是（）A．3901B．3902C．3785D．390412．下面的代码的算法目的是（）10Reada，b20r←mod（a，b）30Ifr=0thenGoto8040Else50a←b60b←r70Goto20INPUT“n=”;ni=1sum=0WHILEi=nsum=sum+Ii=i+1PRINTsumEND（第16题）80PrintbA．求x，y的最小公倍数B．求x，y的最大公约数C．求x被y整除的商D．求y除以x的余数13．若连续函数()fx在区间,ab内单调,且()()0fafb,则()fx在区间,ab内（）A．至多有一个根B．至少有一个根C．恰好有一个根D．不确定14．已知算法如下：S＝0；输入n；fori：＝1tondobeginS＝S＋2*i；end．输出S．[来源:学,科,网Z,X,X,K]若输入变量n的值为3，则输出变量S的值为；若输出变量S的值为30，则变量n的值为．15．看右边程序运行后，输出的结果为______________．.16．算法程序：计算1+2+3+…+n的值(要求可以输入任意大于1的正自然数)中，请填上空缺的部分．17．用秦九韶算法求n次多项式1110()nnnnfxaxaxaxa，当0xx时，求0()fx需要算乘方、乘法、加法的次数分别为．18．青年歌手电视大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最底分后再求平均分.试设计一个算法，解决该问题，要求画出程序框图，写出程序（假定分数采用10分制，即每位选手的分数最高分为10分，最底分为0分）．19．目前高中毕业会考中，成绩在85～100为“A”,70～84为“B”,60～69为“C”,60分以下为“D”.编制程序，输入学生的考试成绩(百分制，若有小数则四舍五入)，输出相应的等级．x=5y=－20IFx0THENx=y－3PRINTxELSEy=y+3PRINTyENDIFEND（第15题）（第1题）20．给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序．[来源:Zxxk.Com]21．有10个互不相等的数，写出找出其中一个最大数的算法和程序．必修3第1章算法初步§1.4算法初步单元测试1．右边的程序框图（如图所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是（）A．m=0B．x=0C．x=1D．m=12．算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届自然科学500万大奖的是()A．袁隆平B．华罗庚C．苏步青D．吴文俊INPUTtIFt=4THENc=0.2ELESc=0.2+0.1(t－3)ENDIFPRINTcEND(第11题)a=1b=3a=a+bb=a-bPRINTa，b（第5题）3．算法S1m=aS2若bm，则m=bS3若cm，则m=dS4若dm，则m=dS5输出m，则输出m表示()A．a，b，c，d中最大值B．a，b，c，d中最小值C．将a，b，c，d由小到大排序D．将a，b，c，d由大到小排序4．如图程序运行后输出的结果为()A．50B．5C．25D．05．计算机执行下面的程序段后，输出的结果是（）A．1，3B．4，1C．0，0D．6，06．用“辗转相除法”求得459和357的最大公约数是（）A．3B．9C．17D．517．算法的三种基本结构是()A．顺序结构、模块结构、条件结构B．顺序结构、循环结构、模块结构C．顺序结构、条件结构、循环结构D．模块结构、条件结构、循环结构8．下面为一个求20个数的平均数的程序,在横线上应填充的语句为()A．i20B．i20C．i=20D．i=209．用秦九韶算法计算多项式65432()3456781fxxxxxxx当4.0x时的值时,需要做乘法和加法的次数分别是()A．6,6B．5,6C．5,5D．6,510．给出以下一个算法的程序框图（如图所示），该程序框图的功能是()A．求输出a,b,c三数的最大数B．求输出a,b,c三数的最小数C．将a,b,c按从小到大排列D．将a,b,c按从大到小排列11．若输入8时，则下列程序执行后输出的结果是．[来源:学科网ZXXK]12．下左程序运