算法试卷(打印).doc

算法专题练习1.如图伪代码的输出结果是Read If thenelse end ifprint While end whileprint 第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.按图所示的程序框图运算若输出，则输入的取值范围是_7.按下列程序框图运算：x输入乘以3D减去2D大于244否停止是第7题规定：程序运行到“判断结果是否大于244”为1次运算，若x=5，则运算进行 次才停止。若运算进行k N*）次才停止，则x的取值范围是 . 开始n整除a?是输入结束输出图8否8.阅读图8的程序框图，若输入，则输出 ， （注：框图中的赋值符号“”也可以写成“”或“”）9.以下伪代码：Read xIf x 0 Then 4xElse End IfPrint 根据以上算法，可求得的值为 10.有如下程序框图（如图所示），则该程序框图表示的算法的功能是 第10题i=11s=1DO s= s * i i = i1DO UNTIL “条件”PRINT sEND第11题11.如图程序执行后输出的结果是990，那么在程序until后面的“条件”应为_12.如图程序运行后输出的结果为_.x=5 y=20IF x0 THEN x=y3ELSE y=y+3END IFPRINT xy ； yxEND 第12题j=1 n=0WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1WENDPRINT nEND 第13题13.上右程序输出的n的值是_.14.为了在运行下面的程序之后得到输出y16，键盘输入x应该是（ ）。 Input xIf x0 then y=(x+1)*(x+1) Else y=(x-1)*(x-1) End ifPrint yEnd15.下面是一个算法的流程图，回答下面的问题：当输入的值为3时,输出的结果为 第15题开始y=x2-1y=2x2+2x5N输出SY输入x结束 i = 1S = 1n = 0DO S 500的最小的自然数n。画出执行该问题的程序框图；结 束ii +1开 始Y输出sNi1p1s0ss+p18.设数列满足，右图是求数列前30项和的算法流程图()把算法流程图补充完整：处的语句应为_，处的语句应为_()根据流程图写出伪代码 19.将一枚骰子（形状为正方体，六个面上分别标有数字1，2，3，4，5，6的玩具）先后抛掷两次，骰子向上的点数依次为m0n0For i From 1 to 6 For j From 1 to 6 nn+1If then End If End For End For Pm/n Print P（1）求的概率；（2）求的概率P；（3）试将右侧求中概率P的伪代码补充完整20.给出30个数：1，2，4，7，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.S0，T0For I From 1 To 32Read k，xIf k=0 Then SS+xIf k=1 Then TT+xEnd ForA SS/15，TT/17Print S，T，A21.下面的茎叶图是某班在一次测验时的成绩，伪代码用来同时统计女生、男