【素材】《算法的概念》练习题2(人教).docxVIP

学业分层测评 ( 一) (建议用时： 45 分钟 ) [ 学业达标 ] 一、选择题 1. 下列四种自然语言叙述中，能称作算法的是 ( ) A . 在家里一般是妈妈做饭 做米饭需要刷锅、淘米、添水、加热这些步骤 在野外做饭叫野炊 做饭必须要有米 【解析】 算法是做一件事情或解决一类问题的程序或步骤，故选 B. 【答案】 B 2. 下列问题中，不可以设计一个算法求解的是 ( ) 2 A . 二分法求方程 x －3＝0 的近似解 x＋y＋5＝0 B. 解方程组 x－y＋3＝0 C. 求半径为  3 的圆的面积 D. 判断函数  y＝x2 在  R 上的单调性 【解析】  A ， B，C  选项中的问题都可以设计算法解决，  D 选项中的问题 由于  x 在  R 上取值无穷尽，所以不能设计一个算法求解  . 【答案】  D 二、填空题 3. 已知直角三角形两条直角边长分别为  a，b，写出斜边  c 的算法如下： S1  输入两直角边长  a，b 的值， S2  计算 ________的值， S3  输出斜边  c 的值 . 将算法补充完整，横线外应填 . 【解析】 由题设可知 c＝ a2＋ b2. 【答案】 c＝ a2＋b2 给出下列算法： S1 输入 x 的值 . S2 当 x＞4 时，计算 y＝ x＋2；否则执行 S3. S3 计算 y＝ 4－x. S4 输出 y. 当输入 x＝0 时，输出 y＝ ________. 【解析】 因为 0＜4，执行 S3，所以 y＝ 4－0＝ 2. 【答案】 2 三、解答题 已知某梯形的底边长 AB＝a，CD＝b，高为 h，写出一个求这个梯形面积 S 的算法 . 【导学号： 【解】 算法如下： S1 输入梯形的底边长 a 和 b，以及高 h. S2 计算 a＋ b 的值 . S3 计算 (a＋ b)×h 的值 . a＋b ×h S4 计算 S＝ 的值 . S5 输出结果 S. [ 能力提升 ] 小明中午放学回家自己煮面条吃，有下面几道工序：①洗锅盛水2 分钟； ②洗菜 6 分钟；③准备面条及佐料 2 分钟；④用锅把水烧开 10 分钟；⑤煮面条 3 分钟 . 以上各道工序，除了④之外，一次只能进行一道工序 . 小明要将面条煮好， 最少要用的分钟数为 ( ) A . 13 B.14 C. 15 D. 23 【解析】 ①洗锅盛水 2 分钟，② 用锅把水烧开 10 分钟 (同时 ②洗菜 6 分钟， ③ 准备面条及佐料 2 分钟 )，⑤ 煮面条 3 分钟，共为 15 分钟 . 【答案】 C 一位商人有 9 枚银元，其中有 1 枚略轻的是假银元，你能用天平 (无砝码 ) 将假银元找出来吗？ 【导学号： 【解】 法一 算法如下： S1 任取 2 枚银元分别放在天平的两边， 若天平左、右不平衡，则轻的一枚 就是假银元，若天平平衡，则进行 S2. S2 取下右边的银元放在一边， 然后把剩下的 7 枚银元依次放在右边进行称 量，直到天平不平衡，偏轻的那一枚就是假银元 . 法二 算法如下： S1 把 9 枚银元平均分成 3 组，每组 3 枚 . S2 先将其中两组放在天平的两边， 若天平不平衡， 则假银元就在轻的那一组；否则假银元在未称量的那一组 . S3 取出含假银元的那一组，从中任取 2 枚银元放在天平左、右两边称量，若天平不平衡，则假银元在轻的那一边； 若天平平衡， 则未称量的那一枚是假银 .