1、第一章 1.1 1.1.1A 级 基础巩固一、选择题1下列语句中是算法的是 ( A )导 学 号 93750018A解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为 1B吃饭C做饭D写作业解析 选项 A 是解一元一次方程的具体步骤,故它是算法,而 B、C、D 是说的三个事实,不是算法2以下关于算法的说法正确的是 ( A )导 学 号 93750019A描述算法可以有不同的方式,可用形式语言也可用其他语言B算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列只能解决当前问题C算法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后
2、能得出结果D算法要求按部就班地做,每一步可以有不同的结果解析 算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或计算序列能够解决一类问题算法过程要求一步一步执行,每一步执行的操作,必须确切,只能有唯一结果,而且经过有限步后,必须有结果输出后终止,描述算法可以有不同的语言形式,如自然语言、框图语言及形式语言等3使用计算机解题的步骤由以下哪几部分构成:寻找解题方法;调试运行;设计正确算法;正确理解题意;编写程序正确的顺序为 ( B )导 学 号 93750020A BC D解析 根据题意知,应先进行,然后是,再就是,最后是,故顺序为4小明中午放学回家自己煮面条吃,有下面几道工序:洗
3、锅盛水 2min;洗菜6min;准备面条及佐料 2min;用锅把水烧开 10min; 煮面条 3min. 以上各道工序,除了之外,一次只能进行一道工序小明要将面条煮好,最少要用的分钟数为( C )导 学 号 93750021A13 B14C15 D23解析 洗锅盛水 2min、用锅把水烧开 10min(同时洗菜 6min、准备面条及佐料 2min)、煮面条 3min,共为 15min二、填空题5判断 5 是否为质数的算法步骤如下: 导 学 号 93750022第一步:用 2 除 5,得余数为 1. 因为余数不为 0,所以 2 不能整除 5第二步:_用 3 除 5,得余数为 2. 因为余数不为
4、0,所以 3 不能整除 5_第三步:用 4 除 5,得余数为 1. 因为余数不为 0,所以 4 不能整除 5. 因此,5 是质数6已知一个学生的语文成绩为 89,数学成绩为 96,外语成绩为 99. 求他的总分和平均分的一个算法为: 导 学 号 93750023第一步:令 A89,B96,C 99第二步,计算总分 S_ABC _第三步,计算平均分 M_ _S3第四步,输出 S 和 M三、解答题7写出求过两点 M(2,1)、N(2,3)的直线与坐标轴围成的图形的面积的一个算法. 导 学 号 93750024解析 第一步,取 x12,y 11,x 22,y 23第二步:计算 y y1y2 y1 x
5、 x1x2 x1第三步:在第二步结果中令 x0 得到 y 的值为 m,得直线与 y 轴交点为(0,m)第四步:在第二步结果中令 y0 得到 x 的值为 n,得直线与 x 轴交点为( n,0)第五步:计算 S |m|n|12第六步:输出运算结果 S8一队士兵来到一条有鳄鱼的深河的左岸只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵试设计一个算法,将这队士兵渡到对岸. 导 学 号 93750025解析 第一步,两个小孩将船划到右岸第二步,他们中一个上岸,另一个划回来第三步,小孩上岸,一个士兵划过去第四步,士兵上岸,让小孩划回来第五步,如果左岸没有士兵,那么结束,否则转第一步B 级 素养提升
6、一、选择题1给出下列算法:第一步,输入正整数 n(n1)第二步,判断 n 是否等于 2,若 n2,则输出 n;若 n2,则执行第三步第三步,依次从 2 到 n1 检验能不能整除 n,若不能整除 n,则执行第四步;若能整除 n,则执行第一步第四步,输出 n则输出的 n 的值是 ( C )导 学 号 93750026A奇数 B偶数C质数 D合数解析 根据算法可知 n2 时,输出 n 的值 2;若 n3,输出 n 的值 3;若 n4,2 能整除 4,则重新输入 n 的值,故输出的 n 的值为质数2阅读下面的算法:第一步,输入两个实数 a,b第二步:若 ab,则交换 a,b 的值,否则执行第三步第三步
7、,输出 a这个算法输出的是 ( A )导 学 号 93750027Aa,b 中的较大数 Ba,b 中的较小数C原来的 a 的值 D原来的 b 的值解析 第二步中,若 ab,则交换 a,b 的值,那么 a 是 a,b 中的较大数;否则ab 不成立,即 ab,那么 a 也是 a,b 中的较大数二、填空题3给出下列算法: 导 学 号 93750028第一步,输入 x 的值第二步,当 x4 时,计算 yx 2;否则执行下一步第三步,计算 y 4 x第四步,输出 y当输入 x0 时,输出 y_2_解析 由于 x04 不成立,故计算 y 2,输出 y24 x4已知点 P(x0,y 0)和直线 l: AxB
8、yC0,写出求点到直线距离的一个算法 . 导 学 号 93750029有如下步骤:输入点的坐标 x0,y 0. 计算 z1Ax 0By 0C 计算 z2A 2B 2. 输入直线方程的系数 A,B 和常数 C 计算 d . 输出 d 的值|z1|z2其中正确的顺序为_解析 (1)算法步骤应先输入相关信息最后输出结果;(2)d ,应先将|Ax0 By0 C|A2 B2分子、分母求出,再代入公式三、解答题5写出一个算法,求底面边长为 4 ,侧棱长为 5 的正四棱锥的体积2导 学 号 93750030解析 算法 1:第一步,令 a4 ,l 52第二步,计算 R 2a2第三步,计算 h l2 R2第四步
9、,计算 Sa 2第五步,计算 V Sh13第六步,输出运算结果 V算法 2:第一步,令 a4 ,l 52第二步,计算 V a2 13 t2 a22第三步,输出运算结果 VC 级 能力拔高1设计一个算法,找出闭区间20,25上所有能被 3 整除的整数. 导 学 号 93750031解析 第一步,用 20 除以 3,余数不为 0,故 20 不能被 3 整除;第二步,用 21 除以 3,余数为 0,故 21 能被 3 整除;第三步,用 22 除以 3,余数不为 0,故 22 不能被 3 整除;第四步,用 23 除以 3,余数不为 0,故 23 不能被 3 整除;第五步,用 24 除以 3,余数为 0
10、,故 24 能被 3 整除;第六步,用 25 除以 3,余数不为 0,故 25 不能被 3 整除;第七步,指出在闭区间20,25上能被 3 整除的整数为 21 和 242下面给出一个问题的算法: 导 学 号 93750032第一步,输入 x第二步,若 x4,则执行第三步,否则执行第四步第三步,输出 2x1 结束第四步,输出 x22x 3 结束问:(1)这个算法解决的问题是什么?(2)当输入的 x 的值为多少时,输出的数值最小?解析 (1)这个算法解决的问题是求分段函数 yError!的函数值的问题(2)本问的实质是求分段函数最小值的问题当 x4 时,y2x 17;当 x4 时,y x22x3(x1) 222函数最小值为 2,当 x1 时取到最小值当输入 x 的值为 1 时,输出的数值最小