算法初步单元检测题2019

1、160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是开始n=5i=12s=0s=1WHILEsv15DOs=s+ns=s*in=n1i=i1WENDLOOPUNTIL'条件”PRINTnPRINTsENDEND第三题图开始）第五题图A.i>11B.i>=111图1是某县参加2019年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为A1、A2、A10（如A2表示身高（单位：cm）在150,155）内的人数。图2是统计图1中身高在一定范围内学生人数的一个算法流程图。现要统计身高在160180cm（含2根据下面的流程图可得结果A. 19B

2、.67C.51D.703. 右边程序执行后输出的结果是A.1B.0C.1D.2或84. 下列给出的赋值语句中正确的是A.4=MB.M=MC.B=A=3D.x+y=05. 如果右边程序执行后输出的结果是132,那么在程序UNTIL后面的“条件”应为6.右图所示的是一个产生数据S的流程图,C.i<=11D.i<11输出的数据S是1A. -1 23|（991B. -123川1001C. 991D. -100（注：S=S+i表示将S+i的值赋给S）第六题图7. 如图，当输出S=1023时，(1)中应填的条件是A.i:8B.i:9C.i：10D.i:11第七题图结束_第八题图8. 右图是一个

3、算法的程序框图，该算法输出的结果是2 34B.C.D.3 459. 以下程序运行后输出结果为i=1WHILEi<8i=i+2s=2*i+3i=i-1WENDPRINTsENDA.21B.19C.17D.2310. 按如图所示的程序框图，在运行后输出的结果为A.36B.45C.55D.56开始i=1s=ls=0Ni<=10?Ys=s+i输出s/输出i(W)i二3tJs=sXii=i+2(第13题)INPUTtIFt<=4THENc=0.2ELESc=0.2+0.1(t3)ENDIFPRINTcEND(第12题)i=i+1结束第10题第n卷（非选择题请将你认为正确的答案代号填在下

4、表中共5道填空题6道解答题）23458910m=x除以2的余数二简答题（每小题5分，共25分）；再将该数化为八进制数，结果为11. 将二进制数101101（2）化为十进制结果为12. 若输入8时，则下列程序执行后输出的结果是13. 有如下程序框图（如右图所示），则该程序框图表示的算法的功能是14. 下列四个有关算法的说法中，正确的是.（要求只填写序号） 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题； 正确的算法执行后一定得到确定的结果； 解决某类问题的算法不一定是唯一的； 正确的算法一定能在有限步之内结束。15. 右边的程序框图（如图所示），能判断任意输入的整数x是奇数或是偶数。

5、其中判断框内的条件是。三.解答题（共75分）16.下面给出了一个问题的算法:第一步，输入X.第二步，若x>=4,则执行第三步，否则执行第四步。第三步，y=2*x-1,输出y.第四步，y=xH-2*x+3,输出y.问题:(1)这个算法解决的问题是什么？(2)当输入的x值为多大时，输出的数值最小。17.以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。程序如下:Definef(x)=xA2-5Inputa=”aInputb=”;bInputd<”dDoa+bm2Iff(m)=0thena=mb=mEl

6、seIff(a)f(m)<0thenElseEndifEndifLoopuntilPrinta,bEnd18.(1)如图，是求1,1000内所有奇数的和的一个程序框图，问题1:把程序框图补充完整(1)处填_;处填问题2:根据程序框图写出相应的程序开始i=1s=0(1)(2)第19题第18题结束19根据如图所示的程序框图，将输出的x、y值依次分别记为XX2,，Xn,，X2007；yi,y2,，yn,，y2019。(I)求数列xn的通项公式xn；(n)写出丫仆y2,y3,y4，由此猜想出数列yn的一个通项公式yn,并证明你的结论；(川)求ZnX?y2亠亠Xnyn(xN,n_2007).(理科

7、做)20.下列语句是求s=2+3+4+.+99的一个程序请回答问题：i=1s=0DOs=s+ii=i+1LOOPUNTILi>=99PRINTsENDs应该是多少。(1)程序中是否有错误？若有请加以改正；若没有错误，输出的(2)把程序改成另一种类型的循环语句。21已知S=12-22+32-42+(n1)2-n2,请设计程序框图，算法要求从键盘输入n,输出S。并写出计算机程序。第（）单元检测题参考答案（仅供参考）12345678910CDBBDADCAB二.简答题答案：11.45,55(8)12.0.713.计算并输出使1X3X5X7X>10000成立的最小整数14. 15. m=0

8、?三解答题答案：16. 由表达式规律可知，输入的n必须为偶数。程序框图为：i=1，S=0注：程序框图也可以不对n进行奇数和偶数的讨论，直接进入循环。17.程序如下：Definef(x)=xA2-5Input“a=”；aInput“b=”；bInput“d<”；dDoa+bm=2Iff(m)=0thena=mb=mElseIff(a)f(m)<0thenb=mElsea=mEndifEndifLoopuntil_ahs(ah)<d_18. (1)处填s=s+I;-2分(2)处填I=I+2-4分i=1s=0DOs=s+ii=i+2LOOPUNTILi>=1000PRINTS

9、END相应程序：19. 解：(I)由框图，知数列Xn中，=1,人1=Xn*2xn=12(nT)=2n_1(nN,n乞2007)3分(文4分)(D)y1=2，y2=8，y3=26，y4=80。由此，猜想yn3n-1(nN,n乞2007).5分(文6分)证明：由框图，知数列yn中，yn+1=3yn+2yn13(yn1)yn11=3,力=3.yn1（文8分)二数列yn+1是以3为首项，3为公比的等比数列。nTnyn+1=33=3yn=3n1(n三N,n乞2007)8分（文12分）(川)(理)Zn=x1y1x2yxnyn=1X(31)+3x(321)+(2n1)(3n1)=1x3+3X32+(2n1)3n1+3+(2n1)记Sn=1X3+3X32+(2n1)3n，则3Sn=1x32+3X33+(2n1)x3n+1，得2Sn=3+23?+23+23(2n1)3n1=2(3+3?+3n)3(2n1)3n1=2X335”1-3=3n1_6_(2n-1)3n1二2(1_n)3n1_6.Sn=(n-1)3n1-3.又1+3+(2n1)=n2.zn=(n-1)3n13-n2(nN,n乞2007)12分20.由表达式规律可知，输入的n必须为偶数。程序如下:Definef(x)=xA2-5注：程序框图也可以不对n进行奇