1、第一章 算法初步A 基础达标1下列能称为算法的是()A吃饭B做饭C刷碗D先买菜,再做饭,然后吃饭,最后刷碗解析:选 D.D 项是完成一件事的步骤,所以是算法A,B,C 项均不符合算法的定义第一章 算法初步2下列不能看成算法的是()A洗衣机的使用说明书B烹制油焖大虾的菜谱C某人从济南市乘汽车到北京,再从北京坐飞机到纽约D李明不会做饭解析:选 D.由算法的概念可知,A、B、C 均为算法,D 不是算法第一章 算法初步3下列所给问题中,不能设计一个算法求解的是()A用二分法求方程 x230 的近似解(精确度 0.01)B解方程组xy50 xy30C求半径为 2 的球的体积D求 S123的值解析:选 D
2、.对于 D,S123,不知道需要多少步完成,所以不能设计一个算法求解第一章 算法初步4使用配方法解方程 x24x30的算法的正确步骤是()配方得(x2)21;移项得 x24x3;解得 x1 或x3;开方得 x21.A B CD 解析:选 B.使用配方法的步骤应按移项、配方、开方、得解的顺序进行第一章 算法初步5有如下算法:S1 输入不小于 2 的正整数 n.S2 判断 n 是否为 2.若 n2,则 n 满足条件;若 n2,则执行 S3.S3 依次从 2 到 n1 检验能不能整除 n,若不能整除,则 n满足条件则满足上述算法条件的 n 是()A质数B奇数C偶数D约数解析:选 A.根据质数、奇数、
3、偶数、约数的定义可知,满足条件的 n 是质数第一章 算法初步6求过 P(a1,b1),Q(a2,b2)(a1,b1,a2,b2R)两点的直线的斜率有如下的算法,请在横线上填上适当的步骤:S1 取 x1a1,y1b1,x2a2,y2b2.S2 若 x1x2,则输出“斜率不存在”,结束算法;否则,执行 S3.S3 _S4 输出 k.解析:根据过两点的直线的斜率公式可得此步骤 答案:计算 ky2y1x2x1第一章 算法初步7已知一个学生的语文成绩为 89 分,数学成绩为 96 分,外语成绩为 99 分,求他的总分 D 和平均成绩 E 的一个算法为:S1 取 A89,B96,C99.S2 _S3 _S
4、4 输出 D,E.解析:要计算平均分,应先计算出三科的总分第二步应为:计算总分 DABC.第三步应为:计算平均成绩 ED3.答案:计算总分 DABC 计算平均成绩 ED3第一章 算法初步8下面给出一个问题的算法:S1 输入 a.S2 若 a4,则执行 S3;否则,执行 S4.S3 输出 2a1;S4 输出 a22a3.则这个算法解决的问题是_,当输入的 a_时,输出的数值最小第一章 算法初步解析:这个算法解决的问题是求分段函数 f(x)2x1,x4,x22x3,x4的函数值的问题 当 x4 时,f(x)2x17;当 x0,0,x0,x1,x0,则令 yx1 后执行 S5,否则执行 S3.S3
5、若 x0,则令 y0 后执行 S5,否则执行 S4.S4 令 yx1.S5 输出 y 的值第一章 算法初步B 能力提升11早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤从下列选项中选出最好的一种算法()AS1 洗脸刷牙、S2 刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播BS1 刷水壶、S2 烧水同时洗脸刷牙、S3 泡面、S4 吃饭、S5听广播CS1 刷水壶、S2 烧水同时洗脸刷牙、S3 泡面、S4 吃饭同时听广播DS1 吃饭同时听广播、S2 泡面、S3 烧水同时洗脸刷牙、S
6、4刷水壶第一章 算法初步解析:选 C.A所用时间为 36 分钟 B所用时间为 31 分钟 C所用时间为 23 分钟 D不符合日常生活规律 第一章 算法初步12.对于求 18 的正因数,给出下面的两种算法:算法 1:S1 1 是 18 的正因数,将 1 列出S2 2 是 18 的正因数,将 2 列出S3 3 是 18 的正因数,将 3 列出S4 4 不是 18 的正因数,将 4 剔除S18 18 是 18 的正因数,将 18 列出第一章 算法初步算法 2:S1 1829.S2 18232.S3 列出所有的正因数 1,2,3,32,23,232.则这两个算法()A都正确B算法 1 正确,算法 2
7、不正确C算法 1 不正确,算法 2 正确D都不正确解析:选 A.算法 1 是用 118 的整数逐一验证,得出的正因数;算法 2 利用因数分解得到 18 的正因数;两种算法都正确故选 A.第一章 算法初步13写出求方程组3x2y14x2y2的解的算法解:法一:S1 得:2x142.S2 解方程得:x8.S3 将代入得:y5.S4 得到方程组的解为x8,y5.法二:S1 由式移项可得:x22y;S2 把代入得:y5;S3 把代入得:x8;S4 得到方程组的解为x8,y5.第一章 算法初步14(选做题)从古印度的汉诺塔传说中演变了一个汉诺塔游戏:(1)有三根杆子 A,B,C,A 杆上有三个碟子(大小不等,自上到下,由小到大),如图;(2)每次移动一个碟子,小的只能叠在大的上面;(3)把所有碟子从 A 杆移到 C 杆上试设计一个算法,完成上述游戏第一章 算法初步解:S1 将 A 杆最上面碟子移到 C 杆 S2 将 A 杆最上面碟子移到 B 杆 S3 将 C 杆上的碟子移到 B 杆 S4 将 A 杆上的碟子移到 C 杆 S5 将 B 杆最上面碟子移到 A 杆 S6 将 B 杆上的碟子移到 C 杆 S7 将 A 杆上的碟子移到 C 杆第一章 算法初步本部分内容讲解结束 按ESC键退出全屏播放