- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
课时跟踪检测(一) 算法的概念
[层级一 学业水平达标]
1.下列关于算法的说法中正确的个数有( )
①求解某一类问题的算法是唯一的;②算法必须在有限步骤操作之后停止;③x2-x>2是一个算法;④算法执行后一定产生确定的结果.
A.1 B.2
C.3 D.4
解析:选B 依据算法的多样性(不唯一性)知①错误;由算法的有限性,确定性知②④正确;因为x2-x>2仅仅是一个数学问题,不能表达一个算法,所以③是错误的;由于算法具有可执行性,正确的有②④.
2.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步:( )
①计算c=eq \r(a2+b2);②输入直角三角形两直角边长a,b的值;③输出斜边长c的值.其中正确的顺序是( )
A.①②③ B.②③①
C.①③② D.②①③
解析:选D 明确各步骤间的关系即可知D选项正确.
3.下列叙述中,
①植树需要运苗、挖坑、栽苗、浇水这些步骤;
②按顺序进行下列运算:1+1=2,2+1=3,3+1=4,…99+1=100;
③从青岛乘火车到济南,再从济南乘飞机到广州;
④3x>x+1;
⑤求所有能被3整除的正数,即3,6,9,12,….
能称为算法的个数为( )
A.2 B.3
C.4 D.5
解析:选B 根据算法的含义和特征知:①②③都是算法;④⑤不是算法.其中④,3x>x+1不是一个明确的步骤,不符合确定性;⑤的步骤是无穷的,与算法的有限性矛盾.
4.下列所给问题中,不能设计一个算法求解的是( )
A.用“二分法”求方程x2-3=0的近似解(精确度0.01)
B.解方程组eq \b\lc\{\rc\ (\a\vs4\al\co1(x+y+5=0,,x-y+3=0))
C.求半径为2的球的体积
D.求S=1+2+3+…的值
解析:选D 对于D,S=1+2+3+…,不知道需要多少步完成,所以不能设计一个算法求解.
[层级二 应试能力达标]
1.一个厂家生产商品的数量按照每年比前一年都增加18%的比率递增,若第一年的产量为a,“计算第n年的产量”的算法中用到的一个函数解析式是( )
A.y=an0.18 B.y=a(1+18%)n
C.y=a(1+18%)n-1 D.y=n(1+18%)n
解析:选C 根据已知条件可以得出满足题意的函数解析式为y=a(1+18%)n-1.
2.如下算法:
第一步,输入x的值.
第二步,若x≥0,则y=x.
第三步,否则,y=x2.
第四步,输出y的值.
若输出的y值为9,则x的值是( )
A.3 B.-3
C.3或-3 D.-3或9
解析:选D 根据题意可知,此为分段函数
y=eq \b\lc\{\rc\ (\a\vs4\al\co1(x,x≥0,,x2,x<0))的算法,
当x≥0时,x=9;
当x<0时,x2=9,所以x=-3.
综上所述,x的值是-3或9.
3.对于算法:
第一步,输入n.
第二步,判断n是否等于2,若n=2,则n满足条件;若n2,则执行第三步.
第三步,依次从2到(n-1)检验能不能整除n,若不能整除n,则执行第四步;若能整除n,则结束算法.
第四步,输出n.
满足条件的n是( )
A.质数 B.奇数
C.偶数 D.约数
解析:选A 此题首先要理解质数,只能被1和自身整除的大于1的整数叫质数.2是最小的质数,这个算法通过对2到(n-1)一一验证,看是否有其他约数,来判断其是否为质数.
4.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.从下列选项中选出最好的一种算法( )
A.第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播
B.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播
C.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播
D.第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙.第四步,刷水壶
解析:选C 因为A选项共用时间36 min,B选项共用时间31 min,C选项共用时间23 min,D选项的算法步骤不符合常理,故选C.
5.以下是解二元一次方程组eq \b\lc\{\rc\ (\a\vs4\al\co1(2x-y+6=0,①,x+y+3=0 ②))的一个算法,请将该算法补充完整.
第一步,①②两式相加得3x+9=0. ③
第二步,由③式可得________. ④
第三步,将④式代入①式,得y=0.
第四步,输出方程组的解________.
解析:由3x+9=0,得x=-3,即④处应填x=-3;
文档评论(0)