试题编撰、整理(有原创题)天津武清大良中学杨凤国第1页共24页算法的概念2009
12__班姓名___1.下列对算法的理解不正确的是()A.一个算法包含的步骤是有限的B.一个算法中每一步都是明确可操作的,而不是模棱两可的C.算法在执行后,结果应是明确的D.一个问题只可以有一个算法2.指出下列哪个不是算法()A.解方程260x−=的过程是移项和系数化1B.从济南到温哥华要先乘火车到北京,再转乘飞机C.解方程2210xx+−=D.利用公式2Srπ=计算半径为3的圆的面积应是计算23π×3.任给一个正实数,设计一个算法求以这个数为边长的正三角形的面积.4.设计一个算法求凸n(3n≥)边形对角线的条数.(提示:参考公式:(3)2nn−)5.设计算法求任意四个数的平均值.6.设计一个算法计算:2124n++++�(*nN∈).试题编撰、整理(有原创题)天津武清大良中学杨凤国第2页共24页选作题:1.有7个外形与质量完全相同的小球,1个外形完全相同但质量不同的小球混入这7个小球之中.现有一架没有砝码的天平,设计一个算法在这8个小球中找出质量不同的这个小球.参考答案:1、D2、C3、第一步:输入正实数a;第二步:计算234Sa=;第三步:输出S4、第一步:输入正整数n(3n≥);第二步:计算(3)2nnS−=;第三步:输出S5、第一步:输入四个实数:,,,abcd;第二步:计算4abcdm+++=;第三步:输出m6、第一步:输入正整数n;第二步:计算121nS+=−;第三步:输出S.选作:1、第一步:从8个小球中任取4个,将4个小球平均分为两组,分别放在天平两端的托盘上.第二步:若天平平衡,则质量不同的小球在剩余的4个小球中;否则,质量不同的小球在这4个小球中.第三步:将第二步中质量不同的一组(4个)小球取出,平均分为两组,并将其中一组的2个小球分别放在天平两端的托盘上.第四步:若天