课时作业1算法的概念-数学+.docVIP

课时作业1　算法的概念 时间：45分钟　　分值：100分一、选择题(每小题6分，共36分) 1．下列说法正确的是(　　) A．算法是计算的方法 B．算法是计算机语言 C．算法是与计算机有关的问题的解决方法 D．算法通俗地讲是解决问题的程序与过程 答案：D 2．下列描述不能看作算法的是(　　) A．解方程2x－6＝0的过程是移项和系数化为1 B．从济南到温哥华要先乘火车到北京，再转乘飞机 C．解方程2x2＋x－1＝0 D．利用公式S＝πr2计算半径为3的圆的面积时，计算π×32 解析：因为A，B，D三个均有明确的步骤，并且在有限步内能解决问题，而C没有给出解决问题的步骤． 答案：C 3．在用二分法求方程零点的算法中，下列说法正确的是(　　) A．这个算法可以求方程所有的零点 B．这个算法可以求任何方程的零点 C．这个算法能求方程所有的近似零点 D．这个算法并不一定能求方程所有的近似零点 解析：二分法求方程零点的算法中，仅能求方程的一些特殊的近似零点(满足函数零点存在性定理的条件)，则D正确． 答案：D 4．阅读下面的四段话，其中不是解决问题的算法的是(　　) A．求1×2×3的值，先计算1×2＝2，再计算2×3＝6，最终结果为6 B．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C．方程x2－1＝0有两个实数根 D．求1＋2＋3＋4＋5的值，先计算1＋2＝3，再计算3＋3＝6,6＋4＝10,10＋5＝15，最终结果为15 解析：A、B、D中，都是解决问题的步骤，则A、B、D是算法． 答案：C 5．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤，下列选项中最好的一个算法为(　　) A．S1洗脸刷牙；S2刷水壶；S3烧水；S4泡面；S5吃饭；S6听广播 B．S1刷水壶；S2烧水的同时洗脸刷牙；S3泡面；S4吃饭；S5听广播 C．S1刷水壶；S2烧水的同时洗脸刷牙；S3泡面；S4吃饭的同时听广播 D．S1吃饭的同时听广播；S2泡面；S3烧水的同时洗脸刷牙；S4刷水壶 解析：应使算法尽量合理，用时尽量少，故选C. 答案：C 6．对于求18的正因数，给出下面的两种算法： 算法1： 第一步，1是18的正因数，将1列出． 第二步，2是18的正因数，将2列出． 第三步，3是18的正因数，将3列出． 第四步，4不是18的正因数，将4剔除． …… 第十八步，18是18的正因数，将18列出． 算法2： 第一步，18＝2×9. 第二步，18＝2×32. 第三步，列出的所有正因数1,2,3,32,2·3,2·32. 则这两个算法(　　) A．都正确 B．算法1正确，算法2不正确 C．算法1不正确，算法2正确 D．都不正确 解析：算法1是用1～18的整数逐一验证，得出的正因数．算法2利用因数分解得到18的正因数．两种算法都正确．故选A. 答案：A 二、填空题(每小题5分，共15分) 7．已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，求他的总分和平均成绩的一个算法为： 第一步，取A＝89，B＝96，C＝99. 第二步，________. 第三步，________. 第四步，输出计算结果． 解析：要计算平均分，应先计算出三科的总分．第二步应为：计算总分D＝A＋B＋C.第三步应为：计算平均成绩E＝. 答案：计算总分D＝A＋B＋C　计算平均成绩E＝ 8．求过P(a1，b1)、Q(a2，b2)两点的直线斜率有如下的算法，请将算法补充完整： S1　取x1＝a1，y1＝b1，x2＝a2，y2＝b2； S2　若x1＝x2，则输出斜率不存在；否则，________. S3　输出计算结果k或者无法求解信息． 解析：根据直线斜率公式可得此步骤． 答案：k＝ 9．下面给出一个问题的算法： 第一步，输入a. 第二步，若a≥4，则执行第三步；否则，执行第四步． 第三步，输出2a－1； 第四步，输出a2－2a＋3. 则这个算法解决的问题是________，当输入的a＝________时，输出的数值最小． 解析：这个算法解决的问题是求分段函数 f(x)＝的函数值的问题． 当x≥4时， f(x)＝2x－1≥7； 当x4时， f(x)＝x2－2x＋3＝(x－1)2＋2≥2. ∴f(x)min＝2，此时x＝1. ∴当输入的a的值为1时，输出的数值最小． 答案：求分段函数f(x)＝的函数值，1 三、解答题(共49分) 10．(15分)写出解二元一次方程组 的一个算法． 解：第一步：②－①×2得5y＝3　③； 第二步：解③得y＝； 第三步：将y＝代入①得x＝. 11．(14分)写出求1×3×5×7×9×11的值的一个算法． 解：S1　先求1×3，