1.1.1 算法的概念 同步练习2（含答案）

1.1.1
算法的概念
同步练习
一、选择题
1．下列对算法的理解不正确的是(
)
A．一个算法包含的步骤是有限的
B．一个算法中每一步都是明确可操作的，而不是模棱两可的
C．算法在执行后，结果应是明确的
D．一个问题只可以有一个算法
2．下面的结论正确的是(
)
A．一个程序算法步骤是可逆的
B．一个算法可以无止境的运算下去
C．完成一件事的算法有且只有一种
D．设计算法要本着简单方便的原则
3．下列关于算法的说法中，正确的是(
)
A．算法就是某个问题的解题过程
B．算法执行后可以产生不确定的结果
C．解决某类问题的算法不是唯一的
D．算法可以无限操作下去不停止
4．算法的有穷性是指(
)
Ａ．算法最后包含输出
B．算法的每个操作步骤都是可执行的
C．算法的步骤必须有限
D．以上都不正确
5．指出下列哪个不是算法(
)
A．解方程
的过程是移项和系数化
1
B．从济南到温哥华要先乘火车到北京，再转乘飞机
C．解方程
D．利用公式
计算半径为3的圆的面积应是计算
二、解答题
6．任给一个正实数，设计一个算法求以这个数为边长的正三角形的面积．
7．设计一个算法求凸边形对角线的条数．(提示：参考公式：)．
8．设计算法求任意四个数的平均值．
9．设计一个算法求x、y、z三个实数中的最大值．
10．设计一个算法计算：．
11．有7个外形与质量完全相同的小球，1个外形完全相同但质量不同的小球混入这7个小球之中．现有一架没有砝码的天平，设计一个算法在8个小球中找出质量不同的这个小球．
答案
1、D
　2、Ｄ　　3、Ｃ　　　4、Ｃ　　　5、Ｃ　　　
6、第一步：输入正实数a；第二步：计算；第三步：输出S．
7、第一步：输入正整数；第二步：计算；第三步：输出．21世纪教育网
8、第一步：输入四个实数：；第二步：计算；第三步：输出．
9、第一步：输入x、y、z；
第二步：比较x、y的大小，若则；否则则；
第三步：比较的大小，若则，否则执行下一步；21世纪教育网
第四步：输出max．
10、第一步：输入正整数；第二步：计算；第三步：输出．
11、第一步：从8个小球中任取4个，将4个小球平均分为两组，分别放在天平两端的托盘上；
第二步：若天平平衡，则质量不同的小球在剩余的
4
个小球中；否则，质量不同的小球在这4个小球中；
第三步：将第二步中质量不同的一组(4个)小球取出，平均分为两组，并将其中一组的2个小球分别放在天平两端的托盘上；
第四步：若天平平衡，则质量不同的小球在另一组小球中；否则质量不同的小球在这2个小球中；
第五步：在第四步中质量不同的一组小球中取出1个小球，然后在第四步中质量相同的一组中取出1个小球，将这两个小球分别放在天平两端的托盘上；
第六步：若天平平衡，则质量不同的小球为第五步中质量不同一组中的另一个小球，否则为第五步中第五步中质量不同一组中选出的那个小球．