第一章算法初步

1.1　算法与程序框图

1.1.1　算法的概念

课后篇巩固提升

1.下列所给问题中,不能设计一个算法求解的是(　　)

A.用二分法求方程x2-3=0的近似解(精确度0.01)

B.解方程组{■(x+y+5=0"," @x"-" y+3=0)┤

C.求半径为2的球的体积

D.求S=1+2+3+...的值

解析对于D,S=1+2+3+...,不知道需要多少步完成,所以不能设计一个算法求解.

答案D

2.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅、盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条和菜共3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用(　　)

A.13分钟 B.14分钟 C.15分钟 D.23分钟

解析①洗锅、盛水2分钟+④用锅把水烧开10分钟(同时②洗菜6分钟+③准备面条及佐料2分钟)+⑤煮面条和菜共3分钟=15分钟.解决一个问题的算法不是唯一的,但在设计时要综合考虑各个方面的因素,选择一种较好的算法.

答案C

3.有如下算法:

第一步,输入不小于2的正整数n.

第二步,判断n是否为2.若n=2,则n满足条件;

若n>2,则执行第三步.

第三步,依次从2到n-1检验能不能整除n,若都不能整除,则n满足条件.

上述算法中满足条件的n是(　　)

A.质数

B.奇数

C.偶数

D.合数

解析依据质数、奇数、偶数和合数的定义及算法的功能可以判断满足条件的n是质数.

答案A

4.如下算法: