资源描述：
《北京化工大学附中届高三数学二轮复习专题训练：算法初步》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、北京化工大学附中2012届高三数学二轮复习专题训练：算法初步I卷一、选择题1.执行如图所示的程序框图，输出的S值为()22A.-(425-1)B.-(426-1)C.250-1D.25'-1【答案】A2.下面为一个求20个数的平均数的程序，在横线上应填充的语句为()S=03i=14DOQINPUT裁S=S+x3i=i+13LOOPUNTIL尸SQgENDdA.i>20B.i<20C.i>二20D.i<=20【答案】A1.执行如图21-2所示的程序框图，如果输入p=5,则输出的S=((W)s=oS=S+2”n=n+l足否/输出s/图21-215A-wC聖32【答案】CB.D.3163321
2、.给出以下一个算法的程序框图（如图所示）:/输入SL,b,C/c三数屮的最小数按从大到小排列）该程序框图的功能是（）A.求出a,b,c三数屮的最大数B.求出a,b,C.将a,b,c按从小到大排列D.将a,b,c【答案】B2.执行下面的程序框图，如果输入的河是6,那么输出的刀是（c^>B.720D.5040i=l^WILEi<84•1=i+23s=2*i+3a■1=i-2WEND3PRINTEND4A.17B.19C.21【答案】C7.程序：M二1M二M+lM二M+2PRINTMENDM的最后输出值为A.1B.2C.3D.23()D.4A.120C.1440【答案】B1.以下程序运行后的输
3、出结果为（【答案】D8.如图21-4所示的程序框图输出的结果是（）S21-4D.-5A.6B.—6C.5【答案】c9.执行如图所示的程序框图，输出的z•值为结束aB.6C.7A.5【答案】A10.为了在运行下面的程序之后得到输出16,键盘输入x应该是(INPUTxIFx<0THENy二(X+1)*(X+1)ELSEy=(x-l)*(x-l)ENDIFD.PRINTyEND3或-3D二填空题11.执行如图所示的程序框图，输出的S值为(A.【答案】B.-5C.5或-3I).5或-5A.3【答案】c12.算法的冇穷性是指B.—6c.10D.-15()A.算法必须包含输出C.算法的步骤必须有限B
4、.D.算法屮每个操作步骤都是可执行的以上说法均不正确【答案】CII卷二、填空题13.用等值算法求294和84的最大公约数时，需要做次减法.【答案】414.阅读如图所示的流程图，运行相应的程序，输出的结果是/输出n/［答案］815.运行如图所示算法流程图，当输入的x值为时,输出的y值为4./输岀y/【答案】-216.根据如图所示的算法流程图，可知输出的结果i为【答案】7三、解答题16.下列程序运行后，已,b,c的值各等于什么？(1)a=3(2)沪3Zf—5c二8arbZfcPRINT日，b,cENDEND【答案】(1)沪一5,Zf8,尸8；(2)沪一5,戻8,歹一5.17.画出解不等式日屮
5、方＞0(方H0)的程序框图.【答案】19.下面程序框图输出的S表示什么？虚线框表示什么结构?【答案】求半径为5的圆的面积的算法的程序柜图，虚线權是一个顺序结构.—x—5,220.设计算法流程图，要求输入自变量兀的值，输出函数/(x)=Jo,-x+3,2x>0x=O的值x<0【答案】21.用秦九韶算法求多项式/(x)=1+x+0.5x24-0.16661x3+0.04167/+0.00833x5,当兀=-0.2时的值.【答案】根据秦九韶算法,把多项式改写成如下形式：/(x)=((((0.0083%+0.04167)兀+0.16667)兀+0.50)兀+1)兀+1按照从内到外的顺序依次计算一
6、次多项式，当x=-0.2时的值v0=0.00833v,=0.00833x(-0.2)+0.04167=0.04v2=0.04x(-0.2)+0.16667=0.15867叫=0.15867x(-0.2)+0.5=0.46827v4二0.46827x(-0.2)+1二0.90635v5=0.90635x(-0.2)+1=0.81873・••当x=-Q.2时，多项式的值为0.8187322.求两个底面半径分别为1和4,且高为4的圆台的表面积及体积，写出该问题的一个算法,并画出流程图.【答案】算法设计如下：Szi—1,匕力—4；$1~r—r>~‘+厅；S.S-S+S+乩—扌（$+需^+$）
7、力；&输出s和v.该算法的流程图如下：出s和;/
