算法与程序框图 - 简单 - 习题

算法与程序框图

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

1.某框图如图所示，则该程序运行后输出的S值为（）

A.l

2.任何一个算法都必须有的基本结构是（）

A.顺序结构B.条件分支结构

C.循环结构D.以上三个都要有

3.下列叙述能称为算法的个数为（）

①从济南到北京旅游，可以坐火车，也可以乘《机；

②解一元一次方程的步骤是：去分母、去括号、合并同类项、系数化为1：

③方程/-1=0有两个根；

④求1+2+3+4+5的值，先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,

故结果为15.

A.0B.1C.2D.4

4.卜.列对程序框图的描述正确的是（）

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

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

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

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

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

A.一个算法的步骤是可逆的

B.一个算法可以无止境地运算下去

C完成•件事情的算法有且只有•种

D.每个算法执行后，都必须有结果

6.卜.列关于程序框图的说法正确的是（）

A.程序框图是描述算法的语言

B.在程序框图中，•个判断框最多只能有个退出点

C.程序框图虽可以描述算法，但不如用自然语言描述算法直观

D.程序框图与流程图不是同一个概念

7.算法的有限性是指（）

A.算法必须包含输出

B.算法中每个操作步骤都是可执行的

C.算法的步骤必须有限

D.以上说法均不正确

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

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

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

C.解不等式ax+b>0（Q万0）

D.计算3个数的平均数

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

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

10.下列四种叙述，不能称为算法的是()

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

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

C.解方程2/+工一1=0

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

11.执行如图所示的程序框图，若输入的4S分别为0,1,则输出的$=()

（才束）

A.4B.16C.27D.36

12.算法步骤如下：①小二。.②若bVm,则m=b.③若c<m,则m=c.④若dVm,则

m=d.⑤输出m.则输出的m表示（)

A.a,b,c,d中的最大值B.a,b,c,d中的最小值

C.将a,b,c,d由小到大排列D.将a,Dc,d由大到小排列

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

13.如图所示的一个算法的流程图，已知的=3,输出的匕=7,则a2的值是,

/输出力/

14.给出下面的算法：

第一步：输入n：

第一.步：判断〃是否等于2,若麓=2,则九满足条件：若九>2,则执行第三步:

第三步：依次从2到（九-1］检验能不能整除〃，若不能整除九，则执行第四步：若能整除九,

则执行第一步；

第四步:输出儿

满足条件的72是.

15.执行如图所示的流程图，最终输出的结果是.

盅）

16.给出下面的算法：

第i步输入X：

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

第三步输出4-1.

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

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

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

18.试设计一个求Ix2x3x4x...xn的值的框图.

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

图I图2

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

的结果是多少？

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

2（）.求方程Q/+（a+l）x+1=0的根的程序框图如图所示，回答下面几个问题：

/输入a/

/输出肛X2/

（1）写出该问题的算法：

（2）本题中给出的这个问题的程序框图正确吗？

（3）根据（1）重新绘制程序框图.

21