1、温馨提示：此套题为 Word 版，请按住 Ctrl,滑动鼠标滚轴，调节合适的观看比例，答案解析附后。关闭 Word 文档返回原板块。课时提升作业(一)算法的概念一、选择题(每小题 3 分,共 18 分)1.下列叙述能称为算法的个数为 ( )植树需要运苗、挖坑、栽苗、浇水这些步骤;按顺序进行下列运算:1+1=2,2+1=3,3+1=4,99+1=100;从枣庄乘火车到徐州,从徐州乘飞机到广州;3xx+1;求所有能被 3 整除的正数,即 3,6,9,12,.A.2 B.3 C.4 D.5【解析】选 B.是算法,不是,故选 B.2.(2014大庆高一检测)下列各式中,S 值不可以用算法求解的是 (
2、)A.S=1+2+3+4B.S=12+22+32+1002C.S=1+ +D.S=1+2+3+4+【解析】选 D.由算法的有限性知,D 不正确,而 A,B,C 都可以通过有限步操作后,输出确定的结果,故选 D.3.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法为 ( )A.第一步,洗脸刷牙；第二步,刷水壶；第三步,烧水；第四步,泡面；第五步,吃饭；第六步,听广播B.第一步,刷水壶；第二步,烧水同时洗脸刷牙；第三步,泡面；第四步,吃饭；第五步,听广播C.第一步,刷水壶；
3、第二步,烧水同时洗脸刷牙；第三步,泡面；第四步,吃饭同时听广播D.第一步,吃饭同时听广播；第二步,泡面；第三步,烧水同时洗脸刷牙；第四步,刷水壶【解析】选 C.因为刷水壶是烧水的先决条件,必须在它完成后才能完成其他工序;为了节约时间,在烧水的同时可以洗脸刷牙,吃饭的同时可以听广播,要明确解决问题的工序之间的关系.4.已知直角三角形两直角边长分别为 a,b,求该直角三角形面积 S 的一个算法分下列三步:计算 S= ab;输入直角三角形两直角边长 a,b 的值;输出面积 S 的值,其中正确的顺序是 ( )A. B.C. D.【解析】选 D.要先输入,再计算,最后输出.5.结合下面的算法:第一步,输
4、入 x.第二步,判断 x 是否小于 0,若是,则输出 x+2,否则执行第三步.第三步,输出 x-1.当输入的 x 的值分别为-1,0,1 时,输出的结果分别为 ( )A.-1,0,1 B.-1,1,0C.1,-1,0 D.0,-1,1【解析】选 C.根据 x 值与 0 的关系,选择执行不同的步骤,当 x 的值分别为-1,0,1 时,输出的结果应分别为 1,-1,0,故选 C.6.使用计算机解题的步骤由以下哪几部分构成寻找解题方法; 调试运行;设计正确算法; 正确理解题意;编写程序.正确的顺序为 ( )A. B.C. D.【解析】选 B.根据题意知,应先进行,然后是,再就是,最后是,故顺序为.二
5、、填空题(每小题 4 分,共 12 分)7.已知 A(-1,0),B(3,2),下面是求直线 AB 的方程的一个算法,请将其补充完整:第一步, .第二步,用点斜式写出直线 AB 的方程 y-0= .第三步,将第二步的方程化简,得到方程 x-2y+1=0.【解析】点斜式是由定点和斜率两个条件求出的方程,由两点可以求斜率,故第一步是求出直线 AB 的斜率 k= = .答案:求出直线 AB 的斜率 k= =【变式训练】写出求 1+2+3+4+5+6+100 的一个算法.可运用公式 1+2+3+n=直接计算.第一步, .第二步, .第三步,输出计算的结果.【解析】根据运算公式解题,n=100,然后代入
6、公式.故第一步应先取 n=100,第二步计算 S=.答案:取 n=100 计算 S=8.(2013哈尔滨高一检测)一个算法步骤如下:第一步,S 取 0,i 取 1.第二步,如果 i10,则执行第三步;否则,执行第六步.第三步,计算 S+i 并将结果代替 S.第四步,用 i+2 的值代替 i.第五步,执行第二步.第六步,输出 S.运行以上步骤输出的结果为 S= .【解题指南】按照步骤一步一步执行,注意判断 i10,当 i=11 时,执行第六步.【解析】由以上算法可知 S=1+3+5+7+9=25.答案:259.某病毒主要通过以下几个步骤使计算机系统“瘫痪”:含有病毒体的文件被运行后,病毒被激活;
7、计算机系统瘫痪;病毒开始感染计算机里存放的文件;误下载含此病毒体的文件.你认为正确的顺序为 .【解析】使计算机系统“瘫痪”需误下载含病毒体的文件文件被运行,病毒被激活病毒开始感染计算机里存放的文件计算机系统瘫痪.故正确顺序为.答案:三、解答题(每小题 10 分,共 20 分)10.写出求任意给出的 4 个数 a,b,c,d 的平均数的一个算法.【解析】第一步,输入 a,b,c,d 的值;第二步,计算 S=a+b+c+d;第三步,计算 V= ;第四步,输出 V 的值.11.某人带着一只狼和一只羊及一捆青菜过河,只有一条船,船仅可载重此人和狼、羊及青菜中的一种,没有人在的时候,狼会吃羊,羊会吃青菜
8、.设计安全过河的算法.【解析】第一步,人带羊过河.第二步,人自己返回.第三步,人带青菜过河.第四步,人带羊返回.第五步,人带狼过河.第六步,人自己返回.第七步,人带羊过河.一、选择题(每小题 4 分,共 16 分)1.现用若干张扑克牌进行扑克牌游戏,小明背对小亮,让小亮按下列四个步骤操作:第一步,分发左、中、右三堆牌,每堆牌不少于两张,且各堆牌的张数相同.第二步,从左边一堆拿出两张,放入中间一堆.第三步,从右边一堆拿出一张,放入中间一堆.第四步,左边一堆有几张牌,就从中间一堆拿出几张牌放入左边一堆.这时,小明准确地说出了中间一堆牌现有的张数,你认为中间一堆牌的张数是( )A.4 B.5 C.6
9、 D.8【解析】选 B.按各放 3 张,可以算出答案是 5,各放 x 张答案也是一样的.原因如下:设每堆有 x 张,经过四个步骤后,中间一堆有(x+3)-(x-2)=5(张).2.给出下列算法:第一步,输入正整数 n(n1).第二步,判断 n 是否等于 2,若 n=2,则输出 n;若 n2,则执行第三步.第三步,依次从 2 到 n-1 检验能不能整除 n,若不能整除 n,则执行第四步;若能整除 n,则执行第一步.第四步,输出 n.则输出的 n 的值是 ( )A.奇数 B.偶数 C.质数 D.合数【解析】选 C.根据算法可知 n=2 时,输出 n 的值 2;若 n=3,输出 n 的值 3;若 n
10、=4,2 能整除 4,则重新输入 n 的值,故输出的 n 的值为质数.3.小明中午放学回家自己煮面条吃,有下面几道工序:洗锅盛水 2 分钟;洗菜 6 分钟;准备面条及佐料 2 分钟;用锅把水烧开 10 分钟;煮面条 3 分钟.以上各道工序,除了之外,一次只能进行一道工序.小明要将面条煮好,最少要用的分钟数为( )A.13 B.14 C.15 D.23【解析】选 C.洗锅盛水 2 分钟;用锅把水烧开 10 分钟(同时洗菜 6 分钟、准备面条及佐料2 分钟);煮面条 3 分钟,共为 15 分钟.4.已知两个单元分别存放了变量 x 和 y,下面描述交换这两个变量的值的算法中正确的为 ( )A.第一步
11、,把 x 的值给 y;第二步,把 y 的值给 xB.第一步,把 x 的值给 t;第二步,把 t 的值给 y;第三步,把 y 的值给 xC.第一步,把 x 的值给 t;第二步,把 y 的值给 x;第三步,把 t 的值给 yD.第一步,把 y 的值给 x;第二步,把 x 的值给 t;第三步,把 t 的值给 y【解析】选 C.为了达到交换的目的,需要一个中间变量 t,通过 t 使两个变量交换.第一步 先将 x 的值赋给 t(这时存放 x 的单元可以再利用).第二步 再将 y 的值赋给 x(这时存放 y 的单元可以再利用).第三步 把 t 的值赋给 y.两个变量 x 和 y 的值便完成了交换.二、填空
12、题(每小题 4 分,共 8 分)5.已知点 P(x0,y0)和直线 l:Ax+By+C=0,设计一个算法,求点 P 到直线 l 的距离 d.算法如下:第一步,计算 Z1=Ax0+By0+C.第二步,计算 Z2=A2+B2.第三步, .第四步,输出 d.在第三步的横线上填上适当的内容.【解析】由点到直线的距离公式可知:d= ,应填计算 d= .答案:计算 d=6.请说出下面算法要解决的问题 .第一步,输入三个数,并分别用 a,b,c 表示.第二步,比较 a 与 b 的大小,如果 ab.第三步运行后 ac.第四步运行后 bc,所以 abc.第五步运行后,显示 a,b,c 的值,且从大到小排列.答案
13、:输入三个数 a,b,c,并按从大到小的顺序输出三、解答题(每小题 13 分,共 26 分)7.写出解方程 x2-2x-3=0 的一个算法.【解题指南】本题是求一元二次方程根的问题,应从一元二次方程的求根公式入手.【解析】第一步,移项,得 x2-2x=3.第二步,式两边同时加 1 并配方,得(x-1) 2=4.第三步,式两边开方,得 x-1=2.第四步,解得 x=3,或 x=-1.【一题多解】第一步,计算方程的判别式并判断其符号:=2 2+43=160.第二步,将 a=1,b=-2,c=-3 代入求根公式 x= ,得 x1=3,x2=-1.8.函数 y= 试写出给定自变量 x,求函数值 y 的算法.【解题指南】因为函数是分段函数,故要先输入变量值,再进行判断,分别进行不同的计算.【解析】算法如下:第一步,输入 x.第二步,若 x0,则令 y=-x+1 后执行第五步;否则执行第三步.第三步,若 x=0,则令 y=0 后执行第五步;否则执行第四步.第四步,令 y=x+1.第五步,输出 y 的值.关闭 Word 文档返回原板块
