1-1-1 算法的概念

1．下列可以看成算法的是()

A．学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后做适当的练习题

B．今天餐厅的饭真好吃

C．这道数学题难做

D．方程2x2－x＋1＝0无实数根

[解析]A是学习数学的一个步骤，所以是算法．

[★答案★] A

2．下面四种叙述能称为算法的是()

A．在家里一般是妈妈做饭

B．世界杯决赛中规定两队出场顺序为混双、男单、男双、女单、女双，且赢3局者为冠军

C．在野外做饭叫野炊

D．做饭必须要有米

[解析]算法是解决一类问题的程序或步骤，A，C，D均不符合．[★答案★] B

3．下列有关“算法”的说法不正确的是()

A．算法是解决问题的方法和步骤

B．算法的每一个步骤和次序应当是确定的

C．算法在执行有限个步骤后必须结束

D．算法是能够在计算机上运行的程序语言

[解析]因为算法是为解决问题而设计的一系列可操作或可计算的步骤，通过这些步骤能够有效地解决问题．算法具有有限性、确定性、有序性、可行性、有输出等特征，因此A，B，C正确，而算法只有用计算机能够接受的“语言”准确的描述出来，才能够在计算机上运行，而一般用自然语言描述的算法是不能够在计算机上运行的程序语言．

[★答案★] D

4．有蓝、黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，现有空墨水瓶若干，解决这一问题最少需要的步骤数为()

A．2 B．3 C．4 D．5

[解析]第一步，将蓝墨水装到一个空墨水瓶中；第二步，将黑墨水装到黑墨水瓶中；第三步，将蓝墨水装到蓝墨水瓶中，这样就解决了这个问题，故选B.

[★答案★] B

5．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程．下列选项中最好的一种算法是()

A．第一步，洗脸刷牙．第二步，刷水壶．第三步，烧水．第四步，泡面．第五步，吃饭．第六步，听广播

B．第一步，刷水壶．第二步，烧水同时洗脸刷牙．第三步，泡面．第四步，吃饭．第五步，听广播

C．第一步，刷水壶．第二步，烧水同时洗脸刷牙．第三步，泡面．第四步，吃饭同时听广播

D．第一步，吃饭同时听广播．第二步，泡面．第三步，烧水同时洗脸刷牙．第四步，刷水壶

[解析]最好算法的标准是方便、省时、省力．

A中共需5＋2＋8＋3＋10＋8＝36(min)，

B中共需2＋8＋3＋10＋8＝31(min)，

C中共需2＋8＋3＋10＝23(min)，

D中共需10＋3＋8＋2＝23(min)，但算法步骤不合理，最好的算法为C.

[★答案★] C