《2017年高中数学课下能力提升一算法的概念新人教A版必修32017092512.wps》由会员分享，可在线阅读，更多相关《2017年高中数学课下能力提升一算法的概念新人教A版必修32017092512.wps（5页珍藏版）》请在三一文库上搜索。
1、课下能力提升( (一) ) 算法的概念 学业水平达标练 题组 1 算法的含义及特征 1下列关于算法的说法错误的是( ) A一个算法的步骤是可逆的 B描述算法可以有不同的方式 C设计算法要本着简单方便的原则 D一个算法不可以无止境地运算下去 2下列语句表达的是算法的有( ) 拨本地电话的过程为：1 提起话筒；2 拨号；3 等通话信号；4 开始通话或挂机；5 结束 通话； 利用公式 VSh 计算底面积为 3，高为 4 的三棱柱的体积； x22x30； 求所有能被 3 整除的正数，即 3,6,9,12，. A B C D 3下列各式中 S 的值不可以用算法求解的是( ) AS1234 BS12223
2、21002 1 1 CS1 2 10 000 DS1234 题组 2 算法设计 4给出下面一个算法： 第一步，给出三个数 x，y，z. 第二步，计算 Mxyz. 1 第三步，计算 N M. 3 第四步，得出每次计算结果 则上述算法是( ) A求和 B求余数 C求平均数 D先求和再求平均数 5(2016东营高一检测)一个算法步骤如下： S1，S 取值 0，i 取值 1； S2，如果 i10，则执行 S3，否则执行 S6； 1 S3，计算 Si 并将结果代替 S； S4，用 i2 的值代替 i； S5，转去执行 S2； S6，输出 S. 运行以上步骤后输出的结果 S( ) A16 B25 C36
3、D以上均不对 6给出下面的算法，它解决的是( ) 第一步，输入 x. 第二步，如果 x0，则 yx2；否则执行下一步 第三步，如果 x0，则 y2；否则 yx2. 第四步，输出 y. A求函数 yError!的函数值 B求函数 yError!的函数值 C求函数 yError!的函数值 D以上都不正确 7试设计一个判断圆(xa)2(yb)2r2和直线 AxByC0 位置关系的算法 8某商场举办优惠促销活动若购物金额在 800元以上(不含 800元)，打 7 折；若购物 金额在 400元以上(不含 400 元)800元以下(含 800元)，打 8 折；否则，不打折请为商场收 银员设计一个算法，要求
4、输入购物金额 x，输出实际交款额 y. 题组 3 算法的实际应用 9国际奥委会宣布 2020 年夏季奥运会主办城市为日本的东京据中国体育报报道： 对参与竞选的5 个夏季奥林匹克运动会申办城市进行表决的操作程序是：首先进行第一轮投票， 如果有一个城市得票数超过总票数的一半，那么该城市将获得举办权；如果所有申办城市得票 数都不超过总票数的一半，则将得票最少的城市淘汰，然后进行第二轮投票；如果第二轮投票 仍没选出主办城市，将进行第三轮投票，如此重复投票，直到选出一个主办城市为止，写出投 票过程的算法 能力提升综合练 1小明中午放学回家自己煮面条吃，有下面几道工序：洗锅、盛水 2 分钟；洗菜 6 分钟
5、；准备面条及佐料 2 分钟；用锅把水烧开 10 分钟；煮面条和菜共 3 分钟以上各 道工序，除了之外，一次只能进行一道工序小明要将面条煮好，最少要用( ) A13分钟 B14分钟 C15分钟 D23分钟 2在用二分法求方程零点的算法中，下列说法正确的是( ) 2 A这个算法可以求方程所有的零点 B这个算法可以求任何方程的零点 C这个算法能求方程所有的近似零点 D这个算法并不一定能求方程所有的近似零点 3(2016青岛质检)结合下面的算法： 第一步，输入 x. 第二步，判断 x 是否小于 0，若是，则输出 x2，否则执行第三步 第三步，输出 x1. 当输入的 x 的值为1,0,1时，输出的结果分
6、别为( ) A1,0,1 B1,1,0 C1，1,0 D0，1,1 4有如下算法： 第一步，输入不小于 2 的正整数 n. 第二步，判断 n 是否为 2.若 n2，则 n 满足条件；若 n2，则执行第三步 第三步，依次从 2 到 n1 检验能不能整除 n，若不能整除，则 n 满足条件 则上述算法满足条件的 n 是( ) A质数 B奇数 C偶数 D合数 5(2016济南检测)输入一个 x 值，利用 y|x1|求函数值的算法如下，请将所缺部 分补充完整： 第一步：输入 x； 第二步：_； 第三步：当 xr“，则输出 相离”；如果 dr“，则输出 相切”；如果 dr“，则输出 相 交” 8. 解：算
7、法步骤如下： 第一步，输入购物金额 x(x0) “第二步，判断x800”是否成立，若是，则 y0.7x，转第四步；否则，执行第三步 “第三步，判断x400”是否成立，若是，则 y0.8x；否则，yx. 第四步，输出 y，结束算法 9. 解：算法如下： 第一步，投票 第二步，统计票数，如果一个城市得票数超过总票数的一半，那么该城市就获得主办权， 4 否则淘汰得票数最少的城市并转第一步 第三步，宣布主办城市 能力提升综合练 1. 解 析： 选 C 洗锅、盛水 2 分钟用锅把水烧开 10 分钟(同时洗菜 6 分钟准 备面条及佐料 2 分钟)煮面条和菜共 3 分钟15分钟解决一个问题的算法不是唯一的，
8、 但在设计时要综合考虑各个方面的因素，选择一种较好的算法 2. 解析：选 D 二分法求方程零点的算法中，仅能求方程的一些特殊的近似零点(满足函 数零点存在性定理的条件)，故 D 正确 3. 解析：选 C 根据 x 值与 0 的关系选择执行不同的步骤 4. 解析：选 A 根据质数、奇数、偶数、合数的定义可知，满足条件的 n 是质数 5. 解析：以 x1 与 0 的大小关系为分类准则知第二步应填当 x1 时，计算 yx1. 答案：当 x1 时，计算 yx1 6. 解析：这个算法是求 a，b，c 三个数中的最小值，故这个算法的结果是 2. 答案：2 7. 解：(1)这个算法解决的是求分段函数 yEr
9、ror!的函数值的问题 (2)当 a4 时，y2a17； 当 a4 时，ya22a3(a1)222， 当 a1 时，y 取得最小值 2. 当输入的 a 值为 1 时，输出的数值最小为 2. 8. 解：第一步，首先确定最小的满足除以 3 余 2 的正整数：2. 第二步，依次加 3 就得到所有除以 3 余 2 的正整数：2,5,8,11,14,17,20，. 第三步，在上列数中确定最小的满足除以 5 余 3 的正整数：8. 第四步，然后在自然数内在 8 的基础上依次加上 15，得到 8,23,38,53，. 第五步，在上列数中确定最小的满足除以 7 余 4 的正整数：53. 即士兵至少有 53人 5