2015-2016学年高一北师大版数学必修3同步作业：第2章 第1节《算法的基本思想》3.docVIP

算法的基本思想 同步练习 思路导引 1.把326写成素因数的积为 A.326=2×163 B.326=2×3×51 C.326=24×3×7 D.都不对 答案：A 2.写出372和684的最大公因数 A.36 B.12 C.186 D.589 解析：372=22×3×31，684=22×32×19，因此372与684的最大公因数为22×3=12. 答案：B 3.写出284与1024的最小公倍数 A.1024 B.142 C.72704 D.568 解析：284=22×71，1024=210，因此284与1024的最小公倍数为210×71=72704. 答案：C 4.下列说法正确的是 A.算法是计算的方法 B.算法是计算机语言 C.算法是与计算机有关的问题的解决方法 D.算法通俗地讲是解决问题的程序与过程 答案：D 5.方程x2－2=0在［1，2］上精确到0.01的近似解为 A.1.42 B.1.414 C.1.40 D.1.41 答案：D 6.方程3x+2y=12的正整数解为_____________. 答案： 7.比较两个实数a与b的大小的一个算法是_____________. 解：若a－b0，则ab；若a－b=0，则a=b；若a－b0，则ab. 8.写出方程2x－9=0的一个有解区间_____________. 答案：［3，4］ 9.设计二分法算法，求方程2x+x－4=0在区间［1，2］内的近似解.（精度到0.02） 9.解：（1）设f（x）=2x+x－4，f（1）=－1，f（2）=2，由于f（1）· f（2）0，则［1，2］为有解区间，精度为2－1=10.02. （2）取［1，2］的区间中点1.5. （3）计算f（1.5）≈0.3284. （4）由于f（1）·f（1.5）0，得新的有解区间为［1，1.5］，精度为1.5－1=0.50.02. （5）取［1，1.5］的区间中点1.25. （6）计算f（1.25）≈－0.3716. （7）由于f（1.25）·f（1.5）0，得新的有解区间为［1.25，1.5］，精度为1.5－1.25=0.250.02. …… 当得到新的有解区间［1.375，1.390625］时，精度为1.390625－1.375=0.0160.02，该精度已满足要求. 所以取区间［1.375，1.390625］的中点1.3828125，它就是方程的一个近似解. 10.任意给定一个正整数n，写出判断n是否为质数的一个算法. 解：（1）当n=1时，n既不是质数，也不是合数； （2）当n=2时，n是质数； （3）当n2时，从2到n－1依次判断是否存在n的因数，若存在，则n是合数；若不存在，则n是质数. ←从小到大逐次确定素因数. ←把每个数进行素因数分解. ←结合具体实例，感受算法 意义. ←用二分法求解. ←只要求写一个有解区间.