算法概念优化训练题与应用示例.pdfVIP

1.1.1算法的概念优化训练

1.下列关于算法的描述正确的是()

A．算法与求解一个问题的方法相同

B．算法只能解决一个问题，不能重复使用

C．算法过程要一步一步执行

D．有的算法执行完以后，可能没有结果

解析：选C.算法与求解一个问题的方法既有区别又有联系，故A不对．算法能够重复

使用，故B不对．每一个算法执行完以后，必须有结果，故D不对．

2.下列可以看成算法的是()

A．学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，做

适当的练习题

B．今天餐厅的饭真好吃

C．这道数学题难做

2

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

解析：选A.A是学习数学的一个步骤，所以是算法．

3.计算下列各式中的S值，能设计算法求解的是()

①S＝1＋2＋3＋…＋100；②S＝1＋2＋3＋…＋100＋…；③S＝1＋2＋3＋…＋n(n≥1，

n∈N)．

A．①②B．①③

C．②③D．①②③

解析：选B.由算法的有限性知②不正确，而①③都可通过有限的步骤操作，输出确定

结果．

4.已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99.求他的总分和平均

成绩的一个算法为：

第一步：取A＝89，B＝96，C＝99；

第二步：；

第三步：；

第四步：输出计算的结果．

D

：计算总分D＝A＋B＋C计算平均分E＝

3

1.下列关于算法的正确的是()

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

B．描述算法可以有不同的方式

C．算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只

能解决当前问题

D．算法只能用式显示

解析：选B.由算法的定义可知A、C、D错，B对．

2.下列各式中T的值不能用算法求解的是()

22222

A．T＝1＋2＋3＋4＋…＋100

11111

B．T＝＋＋＋＋…＋

234550

C．T＝1＋2＋3＋4＋5＋…

1.1.1Theconceptofalgorithmoptimizationtraining

1.Thefollowingdescriptionaboutthealgorithmiscorrect()

A.Thealgorithmisthesameassolvingaproble

m.B.Thealgorithmcanonlysolveoneproblem

andcannotbereused.C.Thealgorithmprocess

mustbeexecutedstepbystep.D.Somealgorith

msmayhavenoresultsaftertheyareexecuted.

Analysis:ChooseC.Thealgorithmisbothdifferentandrelatedtothem