前言:
现时看官们对“算法设计技巧与分析课后习题答案”都比较重视,各位老铁们都需要学习一些“算法设计技巧与分析课后习题答案”的相关内容。那么小编在网络上搜集了一些有关“算法设计技巧与分析课后习题答案””的相关资讯,希望各位老铁们能喜欢,同学们快快来了解一下吧!1、 下列四中叙述中,能称为算法的是()
A. 在家里一般是爸爸做饭;
B. 做饭需要刷锅、淘米、加水、加热这些步骤;
C. 在野外做饭叫野炊
D. 做饭必须有米
解析:B。算法是用于解决某一类问题的步骤,它具有一定的规则,并且每一步都是明确的。
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,由算法的有限性,可知②不能设计算法。
3、李刚早晨6:00起床后在家里需要做这些事情:洗脸刷牙(5min),刷水壶(1min),烧水(8min),泡面(3min),吃饭(10min),听广播(8min)。以上各项事件怎样安排最合理?()
A. 洗脸刷牙-刷水壶-烧水-泡面-吃饭-听广播;
B. 刷水壶-烧水同时洗脸刷牙-泡面-吃饭-听广播;
C. 刷水壶-烧水同时洗脸刷牙-泡面-吃饭同时听广播;
D. 吃饭同时听广播-泡面-烧水同时洗脸刷牙-刷水壶;
解析:C。统筹方法,以节约时间为主。
5、有如下算法:
第一步:输入不小于2的正整数n。
第二步,判断n是否为2,若n=2,则n满足条件;若n>2,则执行第三步。
第三步,依次从2到n-1检验能不能整除n,若不能整除,则执行第三步。
上述算法满足条件的n是()
A.质数 B.奇数 C.偶数 D.约数.
解析:A,依据质数、奇数、偶数、约数定义判断n为质数。
6、 下面是某个问题的算法过程:
第一步,比较a与b的大小,若a<b,则交换a,b的值,
第二步,比较a与c的大小,若a<c,则交换a,c的值。
第三步,比较b与c的大小,若b<c,则交换b,c的值。
第四步,输出a,b,c。
该算法解决的问题是()
A.输入a,b,c三个数,按从小到大的顺序输出。
B. 输入a,b,c三个数,按从大到小的顺序输出。
C. 输入a,b,c三个数,按输入顺序输出。
D. 输入a,b,c三个数,无规律输出。
解析:B.从算法步骤看,该算法是将三个数按从大到小的排序后再输出。
7、输入一个x的值,利用y=丨x+1丨求函数值的算法如下,请将所缺部分补充完整:
第一步,输入x,
第二步,
第三步,计算y=-x-1.
第四步,输出y。
解析:若x≥-1,则计算y=x+1,否则执行第三步。
9、 已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99,求他的总分和平均分的一个算法如下;
第一步:取A=89,B=96,C=99.
第二步:
第三步:
第四步:输出计算结果。
解析:计算总分D=A+B+C 计算平均分E=D/3
10、 给出下面的算法:
第一步:输入x,
第二步:判断x是否小于0,若是,则输出x+2,否则,执行第三步。
第三步:输出x-1.
当输入的x的值分别为-1,0,1时,输出的结果分别为 , , 。
标签: #算法设计技巧与分析课后习题答案 #算法高一 #算法设计题怎么做 #算法设计题怎么做好看又简单