《算法与程序框图》同步练习3.docVIP

PAGE1/NUMPAGES7

算法与程序框图

一、选择题

1．下列说法不正确的是()

A．三种基本逻辑结构包含顺序结构、条件结构、循环结构

B．一个程序框图一定包含顺序结构

C．一个程序框图一定包含循环结构

D．一个程序框图不一定包含条件结构

2．下边程序框图表示的算法是()

A．输出c，b，aB．输出最大值

C．输出最小值D．比较a，b，c的大小

3．如图所示的程序框图是算法结构中的哪种结构()

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

C．循环结构D．无法确定

4．阅读下边的程序框图，运行相应的程序，则输出的i值等于()

A．2B．3

C．4D．5

5．如图给出的是计算eq\f(1,2)＋eq\f(1,4)＋eq\f(1,6)＋…＋eq\f(1,100)的值的一个程序框图，其中判断框内应填入的条件是()

A．i≥49B．i≥50C．i≥51D．i≥100

6．读下面程序框图

则循环体执行的次数为()

A．50B．49C．100D．99

二、填空题

7．如图所示程序框图的算法功能，写出算法功能的表达式为N＝______________.

8．已知下列框图，若a＝5，则输出b＝________.

9．执行如图所示的程序框图，若输入x＝4，则输出y的值为________．

三、解答题

10．已知点P0(x0，y0)和直线l：Ax＋By＋C＝0，写出求点P0到直线l的距离d的算法并画出程序框图．

11．画出求满足12＋22＋32＋…＋i2106的最小正整数n的程序框图．

能力提升

12．一队士兵来到一条有鳄鱼的深河的左岸，只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸，并将这个算法用程序框图表示．

13．某工厂2010年生产轿车200万辆，技术革新后预计每年的产量比上一年增加5%，问最早哪一年生产的轿车超过300万辆？试设计算法并画出相应的程序框图．

参考答案

1．C[并不是每个程序框图都有循环结构．]

2．B[根据程序框图可知，此图应表示求三个数中的最大数．]

3．A

4.C[S=0→i=1→a=2→S=2→i=2→a=8→S=10→i=3→a=24→S=34→i=4→输出i=4.］

5．C[i＝1时，S＝0＋eq\f(1,2)＝eq\f(1,2)，

i＝2时，S＝eq\f(1,2)＋eq\f(1,4)，…，

i＝50时，S＝eq\f(1,2)＋eq\f(1,4)＋eq\f(1,6)＋…＋eq\f(1,100)，

当i＝51时结束程序，故选C.]

6．B[∵i＝i＋2，

∴当2＋2n≥100时循环结束此时n＝49，故选B.]

7．N＝1×2×3×4×5

8．26

解析因a＝5，所以55不成立，判断框执行“否”，即b＝52＋1＝26.

9．－eq\f(5,4)

解析当输入x＝4时，

计算y＝eq\f(1,2)x－1，得y＝1.

不满足|y－x|1.于是得x＝1，

此时y＝eq\f(1,2)－1＝－eq\f(1,2)，

不满足|－eq\f(1,2)－1|1，

此时x＝－eq\f(1,2)，

又推得y＝－eq\f(5,4).

这样|y－x|＝|－eq\f(5,4)＋eq\f(1,2)|＝eq\f(3,4)1，

执行“是”，

所以输出的是－eq\f(5,4).

10．解(1)算法如下：

第一步，输入点的坐标x0，y0，输入直线方程的系数即常数A，B，C；

第二步，计算z1＝Ax0＋By0＋C；

第三步，计算z2＝A2＋B2；

第四步，计算d＝eq\f(|z1|,\r(z2))；

第五步，输出d.

(2)用程序框图来描述算法，如图：

11．解程序框图如下：

12．解第1步，两个儿童将船划到右岸；

第2步，他们中间一个上岸，另一个划回来；

第3步，儿童上岸，一个士兵划过去；

第4步，士兵上岸，让儿童划回来；

第5步，如果左岸没有士兵，那么结束，否则转第1步．

程序框图如图所示．

13．解算法如下：

第一步：n＝2010；

第二步：a＝200；

第三步：T＝0.05a；

第四步：a＝a＋T；

第五步：n＝n＋1；

第六步：若a300，输出n.

否则执行第三步．

程序框图：