算法试卷(打印)

《算法试卷(打印)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法专题练习1.如图伪代码的输出结果是ReadIfthenelseendifprintWhileendwhileprint第1题第2题第3题2.所给是一个算法的伪代码.如果输入的的值是20，则输出的的值是3．所给算法输出的结果是①②求方程中的值③④满足的最小整数4.一个算法的程序框图如图所示，若该程序输出的结果为，则判断框中应填入的条件是.开始i=1，sum=0，s=0输出s结束i=i+1sum=sum+1s=s+1/(sum*i)是否输入输出开始结束YN第6题第4题①第5题5.图中的伪代码运行结果为6012,则①的内容应为6.按图所示的程序框图运算．若输出，则输入的取值范围是_

2、_____________7.按下列程序框图运算：x输入乘以3D减去2D大于244否停止是第7题规定：程序运行到“判断结果是否大于244”为1次运算，若x=5，则运算进行次才停止。若运算进行kN*）次才停止，则x的取值范围是.开始n整除a?是输入结束输出图8否8.阅读图8的程序框图，若输入，，则输出，（注：框图中的赋值符号“”也可以写成“”或“”）49.以下伪代码：ReadxIfx≤0Then←4xElse←EndIfPrint根据以上算法，可求得的值为．10.有如下程序框图（如图所示），则该程序框图表示的算法的功能是第10题i=11s=1DOs=s*ii=i－1DOUNTIL“

3、条件”PRINTsEND第11题11.如图程序执行后输出的结果是990，那么在程序until后面的“条件”应为___________12.如图程序运行后输出的结果为_________________________.x=5y=－20IFx<0THENx=y－3ELSEy=y+3ENDIFPRINTx－y；y－xEND第12题j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND第13题13.上右程序输出的n的值是_____________________.14.为了在运行下面的程序之后得到输出y＝16，键盘输入

4、x应该是（）。InputxIfx<0theny=(x+1)*(x+1)Elsey=(x-1)*(x-1)EndifPrintyEnd15.下面是一个算法的流程图，回答下面的问题：当输入的值为3时,输出的结果为第15题开始y=x2-1y=2x2+2x<5N输出SY输入x结束i=1S=1n=0DOS<=500S=S+ii=i+1n=n+1ENDWHILEPRINTn+1END第16题416.如图程序运行后输出的结果为________________.17.根据下面的要求，求满足1＋2＋3＋…＋n>500的最小的自然数n。画出执行该问题的程序框图；②结束i←i+1①开始Y输出sNi←1

5、p←1s←0s←s+p18.设数列满足，，右图是求数列前30项和的算法流程图．(ⅰ)把算法流程图补充完整：①处的语句应为_____________________________，②处的语句应为_____________________________．(ⅱ)根据流程图写出伪代码．19.将一枚骰子（形状为正方体，六个面上分别标有数字1，2，3，4，5，6的玩具）先后抛掷两次，骰子向上的点数依次为．m←0n←0ForiFrom1to6ForjFrom1to6n←n+1If①then②EndIfEndForEndForP←m/nPrintP（1）求的概率；（2）求的概率P；（3）试将

6、右侧求⑵中概率P的伪代码补充完整．20.给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.4S←0，T←0ForIFrom1To32Readk，xIfk=0ThenS←S+xIfk=1ThenT←T+xEndForA←①S←S/15，T←T/17PrintS，T，A21.下面的茎叶图是某班在一次测验时的成绩

7、，伪代码用来同时统计女生、男生及全班成绩的平均分，试回答下列问题：⑴在伪代码中，“k=0”的含义是什么？横线①处应填什么？⑵执行伪代码，输出S，T，A的值分别是多少？⑶请分析该班男女生的学习情况．4