北京航空航天大学附中届高三数学二轮复习专题训练：算法初步

《北京航空航天大学附中届高三数学二轮复习专题训练：算法初步》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、北京航空航天大学附中2012届高三数学二轮复习专题训练：算法初步I卷一、选择题1.下面的程序框图（如图所示）能判断任意输入的数兀的奇偶性：a「弃始2）a/输入xA/其中判断框内的条件是（）A.m=0B.兀=0C.x=lD.m=1【答案】D2.把I•进制数15化为二进制数为（C）A.1011B.1001（2>C.1111⑵D.1111【答案】C3.将两个数。二&b=V7交换，使。=17,b=8,下面语句正确一组是（）【答案】B4.读程序甲：INPUTi=lS=0WHILEiWlOOOS=S+ii二i+1WENDPRINTS乙：INPUTI二1000S=0DOS二S+I1=1—1Loo

2、pUNTILKIPRINTSENDEND对甲乙两程序和输出结果判断正确的是（）A.程序不同结果不同C.程序相同结果不同【答案】BA.程序不同，结果相同D.程序相同，结果相同5以下给出的是计算*+缶的值的一个程序框图（如图所示）,其中判断框内应填入的条件是（）s=0,n=2,i=l®n=n+2^i=i+H/输出二/A.i>10B.i<10C.i<20D.1>20【答案】A6.阅读下列程序：输入上ifx<0,theny=-^+3；2elseifx>0,then"討5；elsey=0；输出y.如果输入x=_2、则输出结果『为（)A.7t—5B.—7T—5C.3+7TD.3-龙【答案】D7

3、.程序框图如图21—1所示,则该程序运行后输出的〃等于（)/输出B/（结朿）图21-1A.7B.15A.31D.63【答案】D8.当a=3时，下面的程序段输出的结果是（）IFa<10THEN^=2*^elsey=a^aA.9B.3C.10【答案】D9.840和1764的最大公约数是（)A.84B.12C.168D.6D.252【答案】A10・程序框图如图21—1所示，则该程序运行后输出的〃等于（图21-1A.7C.31【答案】D11.以下程序运行后的输出结果为（B.D.1563i=l*JV/HILE■1=i+"S=2*i+32•1=i-I®WENDAPRINTsAENDQB.19A

4、.17C.21D.23【答案】C12.执行如图所示的程序框图，输岀的s值为（）5-1B.D.2（开始）i=0>5=2A・一3C-3【答案】DII卷二.填空题12.用更相减损术求38与23的最大公约数为【答案】113.(1)下面算法的功能是o(2)卞列算法输出的结果是(写式子)(3)下图为一个求20个数的平均数的程序，在横线上应填充的语句为Readx“x?,•••,Xr"賦JFrom1ToIEIfEndIfpEndFor^IJ23Whilei<=12aWWWWWWXA*IT+2EndWhiledDgj=i+laUntil；a=S2(k'【答案】(1)统计山到加十个数据屮负数的个数。⑵

5、5—-H—+...——3233312(3)i>2014.若输入8,则下列程序执行后输出的结果是INPUT2IFt<=4THEEc=0.2^ELSEAc=0.2+0.1(t-3ENDIFdPRINTWENDa【答案】0.715.将二进制数101101⑵化为十进制数，结果为【答案】45三、解答题12.把“五进制”数1234(5)转化为“十进制”数，再把它转化为“八进制”数。【答案】1234“、=1x53+2x52+3x5,+4x5°=1948

6、194余・・・194二302⑻8

7、2428

8、300313.计算1+2+2~+2一+・・・+263,写出算法的程序.【答案】s=ln=2i=lWH

9、ILEi<=63s=s+nAii=i+lWENDPRINT“l+2+2/2+2A3+・・・+2A63二”；sEND14.在程序语言屮，下列符号分别表示什么运算*；；/；SQR()；ABS()?【答案】乘、除、乘方、求平方根、绝对值15.试说明图中的算法流程图的设计是求什么？(5®/输人a//输忖//输出”于存电/【答案】求非负数日的算术平方根.16.知一个4次多项式为f(x)=x4-7x3-9x2+11X+7,用秦九韶算法求这个多项式当兀=1时的值【答案】f(x)=x(x(x(x-7)-9)+ll)+7f(l)=317.用秦九韶算法写出求f(/)二1+屮0.5/+0.1666

10、7/+0.04167^+0.00833/在a=-0.2时的值的过程.【答案】先把函数整理成fix')=((((0.00833A+0.04167)a+0.16667)卅0.5)卅1)a+1,按照从内向外的顺序依次进行.a-—0.2昂=0.00833金昂二0.008333起汙0.04167%二仏屮细=0.04型二0.016667%二％卅型二0.15867越二0.5金越二0.46827<31=1年％屮刊二0.90635ao=l%二％卅型二0.81873A/(-0.2)=0.