(人教b版)数学必修三练习111算法的概念(含答案).doc

第一章　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