吉林省吉林市第一中学校高中数学 1.1.1算法的概念练习 新人教A版必修3VIP免费

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