(试卷）《成才之路》2015-2016学年高二数学人教b版必修3 同步精练：1.1.1 算法的概念 word版含解析.docVIP

第一章　　一、选择题 1．指出下列哪个不是算法(　　) A．解方程2x－6＝0的过程是移项和系数化为1 B．从济南到温哥华要先乘火车到北京，再转乘飞机 C．解方程2x2＋x－1＝0 D．利用公式S＝πr2计算半径为3的圆的面积就是计算π×32 [答案]　C [解析]　由算法概念知C不是算法，而选项A、B、D都解决了一类问题，是算法，故选C. 2．计算下列各式中的S值，能设计算法求解的是(　　) S＝1＋2＋3＋…＋100； S＝1＋2＋3＋…＋100＋…； S＝1＋2＋3＋…＋n(n≥1，且nN)． 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．对于一般的二元一次方程组，在写求此方程组解的算法时，需要我们注意的是(　　) 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＝的值； 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　一直到没有可比的分数为止，这时假定的“最高分”就是所有评委打分中的最高分． 10.一个人带三只狼和三只羚羊过河，只有一条船，同船最多可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法． [分析]　应首先运具有威胁性的动物狼，再运羚羊，运过河的狼还可以再运回来，注意不能让狼吃羊． [解析]　算法如下： S1　人带两只狼过河； S2　人自己返回； S3　人带一只羚羊过河； S4　人带两只狼返回； S5　人带两只羚羊过河； S6　人自己返回； S7　人带两只狼过河； S8　人自己返回； S9　人带一只狼过河. 一、选择题 1．在数学上，现代意义的算法通常指可以用计算机来解决一类问题的程序或步骤，这些步骤是(　　) A．三步 B．四步 C．有限步 D．无限步 [答案]　C [解析]　因为算法具有有限性，故选C. 2．算法： S1　输入n