算法试题精编(有原创题 不下后悔).pdf

试题编撰、整理（有原创题） 天津武清大良中学杨凤国 算法的概念 2009.3.12  ＿＿班 姓名＿＿＿  1．下列对算法的理解不正确的是（ ）  A．一个算法包含的步骤是有限的  B．一个算法中每一步都是明确可操作的，而不是模棱两可的  C．算法在执行后，结果应是明确的  D．一个问题只可以有一个算法  2．指出下列哪个不是算法（ ）  A．解方程2x- 6= 0 的过程是移项和系数化 1  B．从济南到温哥华要先乘火车到北京，再转乘飞机  2  C．解方程 2x + x- 1= 0  2  2  D．利用公式 S = p r 计算半径为 3 的圆的面积应是计算 p ¥ 3 3．任给一个正实数，设计一个算法求以这个数为边长的正三角形的面积．  n(n- 3)  4．设计一个算法求凸n （ n 3 ）边形对角线的条数．（提示：参考公式：  ）  2  5．设计算法求任意四个数的平均值．  n *  6．设计一个算法计算： 1+ 2+ 4 + L+ 2  （ n ŒN ）． 第  1 页 共  24  页 试题编撰、整理（有原创题） 天津武清大良中学杨凤国 选作题 ： 1．有 7 个外形与质量完全相同的小球，1 个外形完全相同但质量不同的小球混入这 7 个小 球之中． 现有一架没有砝码的天平， 设计一个算法在这 8 个小球中找出质量不同的这个小球． 参考答案：  1、D  2、C  3  2  3、第一步：输入正实数a ；第二步：计算 S = a ；第三步：输出S  4  n(n - 3)  4、第一步：输入正整数n （ n 3 ）；第二步：计算 S = ；第三步：输出S  2  a+ b+ c+ d  5、第一步：输入四个实数： a,b,c, d ；第二步：计算 m= ；第三步：输出m  4  n +1  6、第一步：输入正整数n ；第二步：计算 S = 2 - 1 ；第三步：输出S ． 选作：1、 第一步：从 8 个小球中任取 4 个，将 4 个小球平均分为两组，分别放在天平两端的托盘上． 第二步：若天平平衡，则质量不同的小球在剩余的 4 个小球中；否则，质量不同的小球在这  4 个小球中． 第三步：将第二步中质量不同的一组（4 个）小球取出，平均分为两组，并将其中一组的 2  个小球分别放在天平两端的托盘上． 第四步：若天平平衡，则质量不同的小球在另一组小球中；否则质量不同的小球在这 2 个小 球中． 第五步：在第四步中质量不同的一组小球中取出 1 个小球，然后在第四步中质量相同的一组 中取出 1 个小球，将这两个小球分别放在天平两端的托盘上．