算法与程序框图 - 中档 - 习题

算法与程序框图

一、选择题（共12小题；共60分）

1.下列说法正确的是（）

A.算法就是某个问题的解题过程

B.算法执行后可以产生不同的结果

C解决某一个具体问题的算法不同，结果也不同

D.算法执行步骤的次数不可以很大，否则无法实施

2.下列对程序椎图的描述正确的是（）

A.程序框图中的循环可以是无尽的循环

B.对一个程序来说，判断框中的条件是唯一的

C.任何一个程序框图中都必须有判断框

D.循环结构中一定包含条件结构

3.下列问题的算.法适宜用条件结构表示的是（）

A.求点P（-1,3）到直线，:3x-2y+l=0的距离

B.由直角三角形的两直角边求斜边

C.解不等式UA±b>O（u丰0）

D.计算3个数的平均数

4.执行如图所示的程序框图，若输入的％的值为3,则输出n的值为（）

A.4B.5C.6D.7

5.下列四种叙述，不能称为算法的是（）

A.解方程2%-6=0的过程是移项和系数化为1

B.从济南到温哥华要先乘火车到北京，再转乘飞机

C.解方程2x2+x-1=0

D.利用公式S=nr2计算半径为3的圆的面枳应是计算n-32

6.算法：

S1输入n；

S2判断n是否是2：若n=2,则n满足条件，

若九＞2,则执行S3；

S3依次从2到n-1检验能否整除n,

若都不能整除，则"满足条件；

满足上述算法的鹿是（）

A.奇数B.偶数C.质数D.合数

7.某店一个月的收入和支出总共记录了N个数据，其中收入记为正数，支出记为负数.该店用如图

的程序框图计算月总收入S和月净盈利V,那么在图中空白的判断框和处理框中，应分别填入下

列四个选项中的（）

A.4>0,V=S-TB.A<0,V=S-T

C.A>0,V=S\TD.4V0,V=SIT

8.阅读如图的程序框图，运行相应的程序，则输出n的值为（)

A.7B.6C.5D.4

9.计算下列各式中的S的值，能设计算法求解的是（）

①S=l+2+3+…+100；②S=l+2+3+…；③S=1+2+3+…〃（n之2且八6

Z).

A.①B.①③D.①②③

D.①iW128?；②S=S-《；③i=2i

12.如图所示，程序框图（算法流程图）的输出结果为（）

D噌

二、填空题（共5小题；共25分）

13.给出下面的算法：

第一步输入X;

第二步判断x是否小于0,若是，则输出x+2,否则执行第三步：

第三步输出％-1.

当输入戈的值分别为-1,0,1时，输出的结果分别为,

14.阅读如图所示的流程图，运行相应的程序，输出的结果i=

15.下面给出了解决问题的算法：

笫一步输入XX

第二步若则y=2x-l：否则y=/+3：

第三步输出y.

（1）这个算法解决的问题是：

（2）当输入的“值为时，输入值与输出值相等.

16.（1）图1所示的是一个算法的程序框图，已知力=3,输出的结果为7,则g的值

为.

（2）图2所示的是某个函数求值的程序框图,则满足该程序的函数解析式为.

（3）图3所示的是求某个数列和的程序框图,此程序输出的结果为

图I图2图3

17.已知某程序框图如图所示，则执行该程序后输出的结果是.

三、解答题（共5小题：共65分）

18.写出“己知直角三角形三边a,b,c求三角形周长”的算法.

19.如图，阅读下列两个求三角形面积的流程图，回答问题.

图I图2

（1）执行如图1所示的流程图，输出结果S是多少?在图2中，若输入Q=4,h=3,则输出

的结果是多少？

（2）对比一下两个流程图，你有什么发现？

20.伦敦获得了2012年第30届奥林匹克运动会的主办权.你知道在申办奥运会的最后阶段，国际

奥委会是如何通过投票决定主办权归属地的吗？

对已选出的5个申办城市进行表决的操作程序如下：首先进行第一轮投票，如果有一个城市得

票数超过总票数的一半，那么该城市将获得主办权；如果所有申办城市得票数都不超过总票数

的一半，则将得票数最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止：

试绘制出算法的程序框图.

21.有三个农夫A,B,C和三只狼D,E,F一起过河，且只有一艘小船可供他们使用.该船最多

可坐两个农夫（或两只