2012年高三数学一轮复习资料第十四章算法初步第十四章综合检测

-1-第十四章综合检测（120分钟，150分）一、选择题（每小题5分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的）1．下列运算不属于我们所讨论算法范畴的是（）Ａ．已知圆的半径求圆的面积Ｂ．随意抽４张扑克牌算到二十四点的可能性Ｃ．已知坐标平面内两点求直线方程Ｄ．加减乘除法运算法则【解析】B．A、C、D均可以按照一定的步骤完成2．早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤、从下列选项中选最好的一种算法（）A．S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B．刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C．刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D．吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶【解析】C．3．以下关于排序的说法中，正确的是（）A．排序就是将数按从小到大的顺序排序B．排序只有两种方法，即直接插入排序和冒泡排序C．用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮D．用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮【解析】C．由冒泡排序的特点知C正确.4．下列语句中：①32mxx②TTI③32A④2AA⑤2(1)22ABB⑥((73)5)1pxxx其中是赋值语句的个数为（）A．6B．5C．4D．3【解析】C．①②④⑥为赋值语句5．把“二进制”数(2)1011001化为“五进制”数是（）A．(5)224B．(5)234C．(5)324D．(5)423【解析】C．先转化成“十进制”，再转化为“五进制”数.6．840和1764的最大公约数是（）A．84B．12C．168D．252【解析】A．用辗转相除法或更相减损术可求得.7．下面为一个求20个数的平均数的程序,在横线上应填充的语句为()A．i20B．i20C．i=20D．i=20【解析】A．依题意须循环20次8．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（）A．3或3B．5C．5或5D．5或3【解析】C．令2(1)16x得：5x或3x（舍），令2(1)16x得：5x或3x（舍）二、填空题：(本大题共7小题，其中13—15小题是选做题；每小题5分，共30分)S=0i=1DOINPUTxS=S+xi=i+1LOOPUNTIL_____a=S/20PRINTaEND第7题图-2-i=12s=1DOs=s*ii=i－1LOOPUNTIL条件PRINTsEND（第9题）程序9．已知有下面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为【解析】9i（或9i）118801211109]10．给出下面的程序框图，那么其循环体执行的次数是【解析】.499i从2运行到998步长为2，运行次数为49911．比较大小：(6)(4)4532(5)123【解析】由于(6)(4)4546529,3234214，所以(6)(4)4532291443，而2(5)1231525338，所以(6)(4)(5)453212312．用等值算法求294和84的最大公约数时，需要做次减法.【解析】4．由等值算法可求得选做题（从13题、14题、15题中任选2题）13．下列四个有关算法的说法中，正确的是.(要求只填写序号)⑴算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；⑵正确的算法执行后一定得到确定的结果；⑶解决某类问题的算法不一定是唯一的；⑷正确的算法一定能在有限步之内结束.【解析】（2）（3）（4）.从算法的定义可得14.若输入3，则下列程序执行后输出的结果为【解析】.3.3,03yINPUTxIFx0THENy=(x+1)(x+1)ELSEy=(x-1)(x-1)EndifPrintyend第8题图否是开始i＝2，sum＝0sum＝sum＋ii＝i＋2i1000？结束（第10题图）INPUTxIfx0THENelsePrintyend14题-3-15.读程序，完成下面各题(1)输出结果是.(2)输出结果是.【解析】（1）2,3,2（2）6正确理解算法语句和循环语句的含义三、解答题：(本大题6小题，共80分)16．（13分）将十进制数30化为二进制.【解析】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示.所以(10)(2)3011110(13分)17．（12分）设计算法流程图，要求输入自变量x的值，输出函数0,320,00,52)(xxxxxxf的值，并用复合IF语句描述算法．【解析】（12分）18．（14分）设计程序框图求50491431321211的值．j=1s=0WHILEs≤10s=s+jj=j+1ENDWHILEPRINTj第15题（2）x=1y=2z=3x=yy=zz=xPRINTx,y,z第15题（1）INPUTxIFx0THENELSEIFx=0THENELSEENDIFENDIFEND-4-【解析】这是一个累加求和问题，共49项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如图所示：19．(13分)用循环语句描述1+21+221+321+…+921．【解析】算法分析：第一步：是选择一个变量S表示和，并赋给初值0,再选取一个循环变量i，并赋值为0；第二步：开始进入WHILE循环语句，首先判断i是否小于等于9；第三步：为循环表达式(循环体),用WEND来控制循环；第四步：用END来结束程序，可写出程序如右图：20．（14分）用秦九韶算法求多项式2345()10.50.166670.041670.00833fxxxxxx,当0.2x时的值.【解析】根据秦九韶算法,把多项式改写成如下形式:()((((0.00830.04167)0.16667)0.50)1)1fxxxxxx按照从内到外的顺序依次计算一次多项式,当0.2x时的值0123450.008330.00833(0.2)0.041670.040.04(0.2)0.166670.158670.15867(0.2)0.50.468270.46827(0.2)10.906350.90635(0.2)10.81873vvvvvv∴当0.2x时，多项式的值为0.8187321．（14分）某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：⑴写出该城市人口数y（万人）与年份x（年）的函数关系式；⑵用程序及流程图表示计算10年以后该城市人口总数的算法；S=0i=0WHILEi=9S=S+1/2^ii=i+1WENDPRINTSEND-5-⑶用程序及流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人．【解析】（1）100(11.2%)xy（4分)(2)程序框图与程序如下：（9分)(3)程序框图与程序如下：(14分)10011.2%1X=101PRINTSIXWHILESSIXXWENDSEND第20题（2）开始结束S120输出xNY第20题（3）10011.2x=0WHILES1201PRINTSISSIxxWENDx第20题（2）