资源描述：
《专题111+算法的概念（测）-2017-2018学年高一数学同步精品课堂必修3（提升版）+word版含解析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第一章算法与程序框图第一节算法的概念一、选择题（25分）1.下列说法正确的是（）A.算法就是某个问题的解题过程B.算法执行后可以产生不同的结论C.解决某一个具体问题，算法不同所得的结果不同D.算法执行步骤的次数不可以很大，否则无法实施答案:B.解析*B项，一.J如判断一个整数杲否为偶数，结果为“是送数”和“不是偶数"两种；而A项，算法不能等同于解法；C项，解決莱一个具体闻通算法不同所第的结果应该相同，否则算法不正确；D项，算法可以为很多次，但不可以无限次・2.下列问题中，不可以设计一个算法求解的是（）A.二分法求方程/-3=0的近似解B.解方程组卄y+5=0y+3=0C
2、.求半径为3的圆的面积D.判断函数尸=，在R上的单调性答案：D解析：A、B、C选项屮的问题都可以设计算法解决，D选项屮的问题由于/在R上取值无穷尽，所以不能设计一个算法求解.3.下列所给问题中，不可以设计一个算法求解的是（）A.二分法求方程x2-3=0的近似解[x+y+5=0B.解方程组_o八[x—y+3=0C.求半径为3的圆的面积D.判断函数y=/在R上的单调性答熱D.■':・.・..・.解*斤：匚&C选项中的间题都可以设计算法解决，D选项中的间题由于K在R上取值无穷尽，所以不能设计一个算法求解.1.如下算法:第一步，输入/的值.第二步，若xNO,则y=x.第三步，否
3、则，第四步，输出y的值.若输出的y值为9,则以的值是()A.3B.-3C.3或一3D.一3或9【答案】D【解析】根据题意可知,此为分段函数的算法,当x^O时?jt=9j当时?jt=9〉所以jt=—3.综上所述，x的值是-3或9•故选D。2.早上从起床到出门需要洗脸、刷牙(5min),刷水壶(2min),烧水(8min),泡面(3min)，吃饭(10min),听广播(8min)儿个过程，下列选项中最好的一种算法是()A.第一步，洗脸刷牙；第二步，刷水壶；第三步，烧水；第四步，泡面；第五步，吃饭；第六步，听广播B.第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四
4、步，吃饭；第五步，听广播C.第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭同时听广播D.第一步，吃饭同吋听广播；第二步，泡面；第三步，烧水同吋洗脸刷牙；第四步，刷水壶【解析】因为A选项共用时36min,B选项共有时31min,C选项共用时23min,选项D的算法步骤不符合常理，所以最好的一种算法为C选项.【答案】C二、填空题(15分)3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99,求他的总分和平均成绩的一个算法为:第一步，输入〃=89,〃=96,0=99.第二步，•第三步，•第四步，输出计算的结果.解析：应先计算总分D=A+B+C
5、,然后再计算平均成绩£=#答案：计算总分D=A+B+C计算平均成绩£=#1.下面给出了解决问题的算法：第一步：输入X.第二步：若xWl,则y=2x—1,否则y=x'+3.第三步：输出y.（1）这个算法解决的问题是；（2）当输入的x值为时，输入值与输出值相等.f2x—1（xWl）答案：（1）求分段函数y=■丄…的函数值；（2）1lxfc+3（x>l）■2.给岀下列算法：第一步，输入x的值.第二步，当”>4时，计算y=^+2；否则执行下一步.第三步，计算尸寸4-乩第四步，输出y.当输入x=0时，输出y=・答案：2解析：因为0V4,执行第三步，所以尸—0=2.三、解答题（30
6、分）3.（10分）已知某梯形的底边长AB=a,CD=b,高为力，写出一个求这个梯形面积S的算法.解析：算法如下：第一步，输入梯形的底边长a和仇以及高力.第二步，计算a+b的值.第三步，计算（臼+QX力的值.第四步，计算s=（卄?勺值.第五步，输出结果S.10・（10分）对任意三个整数日，b,c,写出求最大数的算法.解析：算法如下：第一步，令max=5.第二步，比较max与方的大小，若方〉max,则令max=/?；否则，执行第三步.第三步，比较max与c的大小，若c>max,则令max=c；否则，执行第四步.第四步，max就是臼，b,c中的最大数.11.(10分)从古印度
7、的汉诺塔传说屮演变了一个汉诺塔游戏：⑴有三根杆子A,B,C,A杆上有三个碟子(大小不等，自上到下，由小到大)，如图.(2)每次移动一个碟子，小的只能壳在大的上而.(3)把所有碟子从A杆移到C杆上.试设计一个算法，完成上述游戏.A.8C解析：第一歩，将A杆最上面碟子移到C杆.第二歩，将A杆最上面碟子移到B杆.第三歩，将C杆上的碟子移到B杆.第四歩，将A杆上的碟子移到C杆.第五步，将B杆最上面碟子移到A杆.第六歩，将B杆上的碟子移到C杆.第七步，将A杆上的碟子移到C杆.
