- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(人教b版)数学必修三练习111算法的概念(含答案)
第一章 1.1 1.1.1
一、选择题
1.指出下列哪个不是算法( )
A.从广州到北京旅游,先坐火车,再坐飞机抵达
B.解一元二次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1
C.方程x2-1=0有两个实根
D.求1+2+3+4的值,先计算1+2=3,再由3+3=6,6+4=10得最终结果是10
[答案] C
[解析] A中产明了从广州到北京的行程安排,完成任务;B中给出了解一元二次方程这一类问题的解决方法;D中给出了求1+2+3+4的值的一个过程,最终得出结果;对于③,并没有说明如何去算,故A、B、D是算法,C不是算法.
2.计算下列各式中的S值,能设计算法求解的是( )
①S=1+2+3+…+100;
②S=1+2+3+…+100+…;
③S=1+2+3+…+n(n≥1,且n∈N).
A.①② B.①③
C.② D.②③
[答案] B
[解析] 由算法的确定性、有限性知选B.
3.早上从起床到出门需??洗脸、刷牙(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选项.
4.对于一般的二元一次方程组eq \b\lc\{\rc\ (\a\vs4\al\co1(a1x+b1y=c1,a2x+b2y=c2)),在写求此方程组解的算法时,需要我们注意的是( )
A.a1≠0 B.a2≠0
C.a1b2-a2b1≠0 D.a1b1-a2b2≠0
[答案] C
[解析] 由二元一次方程组的公式算法即知C正确.
5.下面是对高斯消去法的理解:
①它是解方程的一种方法;
②它只能用来解二元一次方程组;
③它可以用来解多元一次方程组;
④用它来解方程组时,有些方程组的答案可能不准确.
其中正确的是( )
A.①② B.②④
C.①③ D.②③
[答案] A
[解析] 高斯消去法是只能用来解二元一次方程组的一种方法,故①②正确.
6.一个算法步骤如下:
S1 S取值0,i取值2;
S2 如果i≤10,则执行S3,否则执行S6;
S3 计算S+i并将结果代替S;
S4 用i+2的值代替;
S5 转去执行S2;
S6 输出S.
运行以上步骤输出的结果为( )
A.25 B.30
C.35 D.40
[答案] B
[解析] 按算法步骤一步一步地循环计算替换,该算法作用为求和S=2+4+6+8+10=30.
二、填空题
7.已知直角三角形两条直角边长分别为a、b,求斜边长c的算法如下:
S1 输入两直角边长a、b的值.
S2 计算c=eq \r(a2+b2)的值;
S3 ________.
将算法补充完整,横线处应填________.
[答案] 输出斜边长c的值
[解析] 算法要有输出,故S3应为输出c的值.
8.一个算法步骤如下:
S1 S取值0,i取值1;
S2 如果i≤12,则执行S3,否则执行S6;
S3 计算S+i并将结果代替S;
S4 用i+3的值代替i;
S5 转去执行S2;
S6 输出S.
运行以上步骤输出的结果为S=________.
[答案] 22
[解析] 由以上算法可知:S=1+4+7+10=22.
三、解答题
9.某年青歌赛流行唱法个人组决赛中,某歌手以99.19分夺得金奖.青歌赛在计算选手最后得分时,要去掉所有评委对该选手所打分数中的最高分和最低分,试设计一个找出最高分的算法.
[解析] S1 先假定其中一个为“最高分”;
S2 将第二个分数与“最高分”比较,如果它比“最高分”还高,就假定这个分数为“最高分”;否则“最高分”不变;
S3 如果还有其他分数,重复S2;
S4 一直到没有可比的分数为止,这时假定的“最高分”就是所有评委打分中的最高分.
一、选择题
1.在数学上,现代意义的算法通常指可以用计算机来解决一类问题的程序或步骤,这些步骤是( )
A.三步 B.四步
C.有限步 D.无限步
[答案] C
[解析] 因为算法具有有限性,故选C.
2.算法:
S1 输入n;
S2 判断n是否是2.若n=2,则n满足条件;若n2,则执行S3
文档评论(0)