高中数学 第一章算法初步课后提升练习及答案Word文档格式.docx

1、第一步，将5个小球分成A，B，C三组，每组分别有2,2,1个.第二步，将A，B两组的小球分别放在天平的两侧，若_，则_，然后执行第三步；若_，则C组的小球为那个重的小球.第三步，将含那个重的小球的一组的两个小球分别放在天平的两侧，则较重的球为那个重的小球.（1）将上述算法补充完整；（2）若80个小球中含有1个较重的小球，请仿照上述算法设计一个算法，找出那个重的小球.1.1.2程序框图和顺序结构1.下列框图是判断框的是（）2.下列是程序框图的一部分，表示恰当的是（）A. B. C. D.3.在程序框图中，算法中间要处理数据或计算，可分别写在不同的（）A.处理框内 B.判断框内C.输入、输出框内

2、D.终端框内4.下列关于程序框图的说法，正确的有（）程序框图只有一个入口，也只有一个出口；程序框图中的每一部分都应有一条从入口到出口的路径通过它；程序框图中的循环可以是无限的循环.A. B. C. D.5.如图114，该算法的功能是计算长方体的（）图114A.体积 B.面对角线的长C.体对角线的长 D.表面积6.如图115所示的框图的输出结果为（）图115A.2,3,1 B.2,3,2 C.3,1,2 D.3,2,17.已知三角形边长为a，b，c，计算其面积公式为S.如图116所示的框图是表示求三角形面积的一个算法，但缺少了两个框图，缺少的是_、_.图1168.已知小张的期末考语文成绩为102

3、分，数学成绩为120分，英语成绩为116分，求他的总分和平均分的算法为：第一步，输入A102，B120，C116.第二步，计算ABC.第三步，计算.第四步，得出总分和平均分.请用程序框图表示这个算法.9.如图117所示的程序框图的功能是求一个数的相反数，则内应填_.图11710.已知直角三角形的两直角边长分别为a，b，设计一个求该三角形周长的算法，并画出相应的程序框图.11.一个人带三只狼和三只羚羊过河.只有一条船，可以同时载一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊.设计一个安全渡河的算法，并画出相应的程序框图.1.1.3条件结构和循环结构1.下列说法不正

4、确的是（）A.顺序结构是由若干个依次执行的处理步骤组成的，每一个算法都离不开顺序结构B.循环结构中一定包含条件结构C.循环结构中不一定包含条件结构D.循环结构中反复执行的步骤叫做循环体2.如果一个算法的程序框图中有，那么表示该算法中一定有（）A.循环结构和条件结构 B.条件结构C.循环结构 D.无法确定3.图1116是描述求一元二次方程ax2bxc0的根的过程的程序框图，则虚线框内是_结构.图11164.（2014年广东茂名一模）某程序框图如图1117，现输入如下四个函数，则可以输出的函数是（）图1117A.f（x）x2 B.f（x）C.f（x）ex D.f（x）sinx5.阅读图1118，运

5、行相应程序，则输出的i值为（）A.3 B.4 C.5 D.6图11186.下面是求10的所有正约数的一个算法，请完成这个算法.第一步，n1.第二步，若n10，则判断是否为整数，若是，则_，若不是，则执行第三步；若n10，则执行第四步.第三步，将n用n1代替，返回_.第四步，结束.7.（2013年广东）执行如图1119所示的程序框图，若输入n的值为4，则输出s的值为_.图11198.如图1120，该程序框图所表示的算法的功能是（）图1120A.比较a，b，c三个数的大小 B.求a，b，c三个数中的最大数C.求a，b，c三个数中的最小数 D.求a，b，c三个数的和9.（高考改编）如果执行如图112

6、1所示的程序框图后，输出的S2550，那么判断框内应填（）A.k50? B.k50?C.k49? D.k0）.9.铁路部门托运行李的收费方法如下：y是收费额（单位：元），x是行李重量（单位：kg）.当0x20时，按0.35元/kg收费；当x20时，20 kg的部分按0.35元/kg，超出20 kg的部分，则按0.65元/kg收费.请根据上述收费方法编写程序.10.已知在a，b，c三个实数中，有且只有一个正数，设计一个程序（用算法语句表示），筛选出这个正数.1.2.3循环语句1.循环语句有WHILE和UNTIL语句两种，下面说法错误的是（）A.WHILE语句和UNTIL语句之间可以相互转化B.当

7、计算机遇到WHILE语句时，先判断条件真假，如果条件符合，就执行WHILE和WEND之间的循环体C.当计算机遇到UNTIL语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL后的条件进行判断D.WHILE语句与UNTIL语句之间不可以相互转化2.下面程序执行后，输出的结果是（）A.1 B.0 C.1 D.23.阅读下面程序，该程序是哪个和式的计算？（） B.12311C.1239 D.123104.以下给出的程序的功能是_.5.下面是求30个数的平均数的程序，则在横线上应补充语句为（）A.i30 B.i30 D.i306.把求n！的程序补充完整注：n！12（n1）n：7.设计一个计算

8、5799的算法，并写出相应的算法程序.8.下面程序输出的n值是_.9.读程序：甲乙对甲、乙程序和输出结果判断正确的是（）A.程序不同，结果不同 B.程序不同，结果相同C.程序相同，结果不同 D.程序相同，结果相同10.设计一个程序，求立方小于等于1000的所有正整数.1.3算法案例1.整数108与84的最大公约数是（）A.6 B.8 C.12 D.242.补全下面的求45和75的最大公约数的算法过程：第1步，将45进行因数分解45325.第2步，将75进行因数分解75352.第3步，写出45和75的最大公约数为_.3.用秦九韶算法求多项式f（x）7x66x53x22当x4时的值，先算的是（）A

9、.4416 B.7428C.44464 D.746344.用秦九韶算法计算多项式x4x3x2x1的值时，其表达式应写成_.5.用秦九韶算法计算多项式f（x）x75x52x44x37x29x2当x2时的值时，需要做乘法和加法运算的次数分别是（）A.7,7 B.7,6 C.6,7 D.6,66.将下面的八进制数化为十进制数.（1）24（8）；（2）1357（8）.7.用辗转相除法求210与162的最大公约数，并用更相减损术检验.8.根据如图131所示的求公约数方法的程序框图，输入m2146，n1813，则输出的实数m的值为（）图131A.36 B.37 C.38 D.399.若六进制数13a 50

10、2（6）转化为十进制数后，等于12 710，求数字a的值（要求用两种方法解答）.10.用秦九韶算法求多项式f（x）7x76x65x54x43x32x2x当x3时的值.参考答案11算法与程序框图11.1算法的概念【课后巩固提升】1B2.C3.B4.A5.D6移项，得2x3系数化为1，得x输出x72x8解：用加减消元法解这个方程组，其算法步骤是：第一步，2，得3y3.第二步，解，得y1.第三步，5，得6x24.（或第三步，将y1代入，得2x17.）第四步，解，得x4.第五步，方程组的解为9第二步，求k值，ktan第三步，把ktan代入直线l的方程得yy0tan（xx0）10解：（1）天平不平衡那个

11、重的小球在较重的一组中天平平衡（2）算法如下：第一步，将全部小球分成A，B，C三组，使A，B两组的球一样多，且比C组多一个球第二步，将A，B两组的小球分别放在天平的两侧，若天平不平衡，则那个重的小球在较重的一组中，执行第三步；若天平平衡，则那个重的小球在C组中；第三步，对含那个重的小球的一组，重复第一步、第二步的操作直至找出那个重的小球为止这样至多测量4次就可找出那个重的小球11.2程序框图和顺序结构1D2.A3.A4D解析：程序框图有且仅有一个入口和一个出口，其中每一部分都应有一条从入口到出口的路径通过它程序框图的循环必须在有限步骤内完成，无限的循环被称为死循环，在程序框图中是禁止出现的5C

12、6B解析：本框图是一个赋值语句先把y的值2赋给x，即x2；然后再把z的值3赋给y，即y3；最后把x的值2赋给z，即z2.输出的x，y，z的值分别为2,3,2.7.如图D4.图D49yx算法步骤如下：第一步，输入实数a，b.第二步，计算，并将结果赋给c.第三步，计算labc.第四步，输出l.程序框图如图D5.图D511解：第一步，人带两只狼过河第二步，人自己返回第三步，人带一只羚羊过河第四步，人带两只狼返回第五步，人带两只羚羊过河第六步，人自己返回第七步，人带两只狼过河第八步，人自己返回第九步，人带一只狼过河程序框图如图D6.图D611.3条件结构和循环结构1C2.B3.条件4.D5B解析：列表

13、依照循环执行过程可得出结果6输出n第二步77解析：根据题意，该算法的功能为第一步：i1，s1（11）1，i2；第二步：i2，s1（21）2，i3；第三步：i3，s2（31）4，i4；第四步：i4，s4（41）7，i5.54，此时退出程序，输出s7.8B9B解析：因为S2461002550，故k50，故判断框内填“k50？”本题为当型循环结构，先执行in？，再循环i1是奇数，执行循环体时，i均取奇数，M是所有奇数的3次幂之和，即计算133353n3的值11C12基本算法语句12.1输入语句、输出语句和赋值语句1D2.B3.D4.D5乘除乘方求算术平方根求绝对值6C7（1）16（2）1,2,381

14、或39.B程序如下：11B12.2条件语句1C2.B3.B4.a是否为052.110.5解析：求分段函数P的值6m07.C8yxy2*x-119解：由题意，得y该函数是一个分段函数，需要对行李的重量作出判断，因此，这个过程可以用算法中的条件结构来实现程序框图如图D10，程序如下： 图D1012.3循环语句1D2B解析：试运行程序，n5，s0；s5，n4；s9，n3；s12，n2；s14，n1；s15，n0.输出n0.3D4求使13i5000成立的最大正整数5A6INPUTWHILEWEND7解：算法如下：第一步，令S5，i7.第二步，SSi，ii2.第三步，判断i99是否成立，若成立，则执行下

15、一步；否则，返回第二步第四步，输出S，结束83解析：试运行程序，j1，n0；j2，j3；j4，n1，j5；j6，j7；j8，n2，j9；j10，j11；j12，n3，j13，输出n3.甲、乙都是计算1231000的值13算法案例1C2.153D解析：因为f（x）anxnan1xn1a1xa0（anxan1）xan1）xa1）xa0，所以用秦九韶算法求多项式f（x）7x66x53x22当x4时的值，先算的是74634.4x（x（x（x1）1）1）15A解析：此n次多项式的最高次项系数为1且含有系数为0的项，但仍需进行n次乘法运算和n次加法运算6解：（1）24（8）28420.（2）1357（8）

16、183382587751.210162148,16248318,4818212，181216,12620.所以210与162的最大公约数为6.检验：因为210与162都是偶数，可同时除以2，即取105与81的最大公约数后再乘2，1058124,812457,572433，33249,24915,1596,963,633.所以210与162的最大公约数为326.8B解析：算法的功能是利用辗转相除法求2146与1813的最大公约数，2146 1813333；18135333148；333214837；1484370，最大公约数是37.故选B.方法一：将六进制数转化为十进制数13a 502（6）165364a6356206212 710（10）即77763888216a1800212 710，216a864，a4.a的值为4.方法二：将十进制数12 710（10）化成六进制数12 710（10）134 502（6），故a4.原多项式可化为：f（x）（7x6）x5）x4）x3）x2）x1）x.v07，v173627，v2273586，v38634262，v426233789，v5789322369，v62369317108，v771083021 324.所以当x3时，f（3）21 324.