数学北师大版必修3优化训练：2.1算法的基本思想Word版含解析.docVIP

第二章 算法初步 §1 算法的基本思想 1.1 算法案例分析 1.2 排序问题与算法的多样性 5分钟训练 （预习类训练，可用于课前） 1.以下对算法的描述中，正确的有（ ） ①对一类问题都有效 ②对个别问题有效 ③计算可以一步步地进行，每一步都有唯一的结果 ④是一种通法，只要按部就班地做，总能得到结果 A.1个 B.2个C.3个D.4个 答案：C 解析：算法通常是指按照某种机械程序步骤，一定可以得到结果的解决问题的程序或步骤，算法往往是为了解决一类问题而编制的，其中①③④是对的.2.使用计算机解题的步骤，以下描述正确的是（ ） A.正确理解题意设计正确算法寻找解题方法编写程序调试运行 B.寻找解题方法正确理解题意设计正确算法编写程序调试运行 C.正确理解题意寻找解题方法设计正确算法编写程序调试运行 D.寻找解题方法设计正确算法正确理解题意编写程序调试运行 答案：C3.480和900的最大公因数是（ ） A.60B.12 C.48 D.120 答案：A 解析：∵480的素因数分解为480=25×3×5， 900的素因数分解为900=22×32×52，其公共素因数2，3，5的指数分别为2，1，1， ∴最大公因数为22×31×51=60.4.已知一个学生的语文成绩为98，数学成绩为87，外语成绩为92，以下是他的总分和平均成绩的一个算法：（在横线上填入算法中缺的两个步骤） 1.取A=98，B=87，C=92； 2.； 3.； 4.输出计算的结果. 答案：计算总分D=A+B+C 计算平均成绩E= 解析：两步分别是求总分和平均成绩的两步，此算法通过输入任意分数，便可输出总分和平均分.5.已知一组有序列：{10，12，45，78，96，100，156，189，200}，现在要将100这个数插入这组数中，但要保持原有的从小到大的排列顺序.用“直接插入排序法”插入时，100要插到个位置，插入时要进行次比较. 答案：第七 四 解析：用“直接插入排序法”插入时，进行比较是从最后一个开始，一直向前，直到要插入的数大于等于某个数为止，然后插到这个数之后.10分钟训练 （强化类训练，可用于课中） 1.以下关于算法的几种说法，其中正确的是（ ） A.算法就是某一个问题的解题方法 B.对于给定的一个问题，其算法不一定是唯一的 C.一个算法可以不产生确定的结果 D.算法的步骤可以无限地执行下去，不停止 答案：B 解析：算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成的，但是解决某一类问题的算法未必唯一.因此B项正确.2.早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、听广播（8 min）几个步骤，下列选项中最好的一种算法是（ ） A.1.洗脸刷牙、2.刷水壶、3.烧水、4.泡面、5.吃饭、6.听广播 B.1.刷水壶、2.烧水同时洗脸刷牙、3.泡面、4.吃饭、5.听广播 C.1.刷水壶、2.烧水的同时洗脸刷牙、3.泡面、4.吃饭同时听广播 D.1.吃饭同时听广播、2.泡面、3.烧水同时洗脸刷牙、4.刷水壶 答案：C3.有一堆形状、大小相同的珠子，其中只有一粒重量比其他的轻.某同学利用科学算法，最多两次利用天平找出了这颗最轻的珠子，则这堆珠子最多的粒数是（ ） A.4B.5 C.6 D.7 答案：D 解析：最多是7粒，第一次是天平每边3粒，若平衡，则剩余的为所求；若不平衡，则在轻的一边选出两粒，再放在天平的两边，这样就可以得到最轻的珠子.4.把1 800写成素因数的积为（ ） A.1 800=2×9×100B.1 800=2×3×5×60 C.1 800=23×32×52 D.都不对 答案：C 解析：素因数必须是不能再分解的整数，显然9、100、60都不是素数，而2、3、5是不能再分解的整数.5.写出“解方程ax+b=0(a≠0)”的一个算法的过程，1.将不含x的常数项移到方程右边，并改变常数项的符号，2.. 答案：方程两边同除以a6.写出将70用“折半插入排序法”插入有序列{4,20,28,45,73,99}中的一个算法. 解：其算法步骤如下： 1.设a1=4,a2=20,a3=28,a4=45,a5=73,a6=99; 2.将70与a3比较， ∵70＞a3=28, ∴70应该插在其右侧； 3.将70与a5比较， ∵70＜a5=73， ∴