人教A版高中数学必修三第一章1.3算法案例 同步训练(3)C卷
最新高中数学人教A版必修三教学案：第一章 第3节 算法案例含答案
最新人教版数学精品教学资料[核心必知]1．预习教材，问题导入根据以下提纲，预习教材P34～P45，回答下列问题．(1)小学学过的求两个正整数的最大公约数的方法是什么？提示：先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来．(2)辗转相除法的操作步骤是什么？提示：两个数中用较大的数除以较小的数，求得商和余数，再用除数除以余数，如此重复，直到所得余数为0，即可求得两个数的最大公约数．(3)更相减损术的操作步骤什么？提示：第一步，任意给定两个正整数，判定它们是否都是偶数．若是，用2约简；若不是，执行第二步．第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数．继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．(4)应用秦九韶算法求多项式的值时应怎样操作？提示：求多项式的值时，先计算最内层括号内一次多项式的值，即v1＝a n x＋a n－1，再由内向外逐层计算一次多项式v k(k＝2,3,4，…，n)的值．(5)将k进制数转化为十进制的方法是什么？提示：“除k取余法”．2．归纳总结，核心必记(1)辗转相除法与更相减损术①辗转相除法：又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法．②更相减损术：我国古代数学专著《九章算术》中介绍的一种求两个正整数的最大公约数的算法．(2)秦九韶算法求多项式f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0的值时，常用秦九韶算法，这种算法的运算次数较少，是多项式求值比较先进的算法，其实质是转化为求n个一次多项式的值，共进行n次乘法运算和n次加法运算．其过程是：改写多项式为：f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0＝(a n x n－1＋a n－1x n－2＋…＋a1)x＋a0＝((a n x n－2＋a n－1x n－3＋…＋a2)x＋a1)x＋a0＝…＝(…((a n x＋a n－1)x＋a n－2)x＋…＋a1)x＋a0.设v1＝a n x＋a n－1，v2＝v1x＋a n－2，v3＝v2x＋a n－3，……v n＝v n－1x＋a0.(3)进位制①进位制进位制是人们为了计数和运算方便而约定的记数系统，“满几进一”就是几进制，几进制的基数就是几．②其他进位制与十进制间的转化(ⅰ)其他进位制化成十进制其他进位制的数化成十进制时，表示成不同位上数字与基数的幂的乘积之和的形式．(ⅱ)十进制化成k进制的方法——“除k取余法”．[问题思考](1)辗转相除法与更相减损术有什么联系？提示：①都是求两个正整数的最大公约数的方法．②二者的实质都是递推的过程．③二者都是用循环结构来实现．(2)辗转相除法与更相减损术有什么区别？ 提示：什么？提示：所缺的项写成系数为零的形式，即写成0·x n 的形式．[课前反思]通过以上预习，必须掌握的几个知识点：(1)辗转相除法是什么？；(2)更相减损术是什么？；(3)秦九韶算法是什么？； (4)进位制及进位制间的互化： .观察如图所示的内容：[思考1] 辗转相除法的算理是什么？名师指津：所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数．若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数．[思考2]更相减损术的算理是什么？名师指津：所谓更相减损术，就是对于给定的两个数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，再用较大的数减去较小的数，反复执行此步骤，直到差数和较小的数相等，此时相等的两数便为原来两个数的最大公约数．讲一讲1．用辗转相除法求612与468的最大公约数，并用更相减损术检验所得结果．[尝试解答]用辗转相除法：612＝468×1＋144,468＝144×3＋36,144＝36×4，即612和468的最大公约数是36.用更相减损术检验：612和468为偶数，两次用2约简得153和117,153－117＝36,117－36＝81,81－36＝45,45－36＝9,36－9＝27,27－9＝18,18－9＝9，所以612和468的最大公约数为9×2×2＝36.求最大公约数的两种方法步骤(1)利用辗转相除法求给定的两个数的最大公约数，即利用带余除法，用数对中较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的数对，再利用带余除法，直到大数被小数除尽，则这时的较小数就是原来两个数的最大公约数．(2)利用更相减损术求两个正整数的最大公约数的一般步骤是：首先判断两个正整数是否都是偶数．若是，用2约简，也可以不除以2，直接求最大公约数，这样不影响最后结果．练一练1．用辗转相除法求840与1 785的最大公约数；解：因为1 785＝840×2＋105，840＝105×8.所以840和1 785的最大公约数是105.观察如图所示的内容：[思考] 秦九韶算法的原理是什么？名师指津：秦九韶算法是按从内到外的顺序依次计算求值的． 设f (x )＝a n x n ＋a n －1x n －1＋…＋a 1x ＋a 0，将其改写为 f (x )＝(a n x n －1＋a n －1x n －2＋…＋a 1)x ＋a 0 ＝((a n x n －2＋a n －1x n －3＋…＋a 2)x ＋a 1)x ＋a 0 ＝…＝(…((a n x ＋a n －1)x ＋a n －2)x ＋…＋a 1)x ＋a 0令v 0＝a n ，则有公式⎩⎪⎨⎪⎧v 0＝a n ，v k ＝v k －1x ＋a n －k ，其中k ＝1,2，…，n .这样我们便可由v 0依次求出v 1，v 2，…，v n ： v 1＝v 0x ＋a n －1，v 2＝v 1x ＋a n －2，v 3＝v 2x ＋a n －3，…， v n ＝v n －1x ＋a 0. 讲一讲2．利用秦九韶算法求多项式f (x )＝x 6－5x 5＋6x 4＋x 2＋3x ＋2当x ＝－2时的值为( ) A ．320 B ．－160 C ．－320 D ．300[尝试解答] 将多项式变式为f (x )＝(((((x －5)x ＋6)x ＋0)x ＋1)x ＋3)x ＋2，v 0＝1，v 1＝－2＋(－5)＝－7，v 2＝－7×(－2)＋6＝20，v 3＝20×(－2)＋0＝－40，v 4＝－40×(－2)＋1＝81，v 5＝81×(－2)＋3＝－159，v 6＝－159×(－2)＋2＝320，即x ＝－2时，多项式的值为320.答案：A利用秦九韶算法计算多项式的值的关键是能正确地将所给多项式改写，然后由内向外逐次计算，由于后项计算需用到前项的结果，故应认真、细心，确保中间结果的准确性．练一练2．用秦九韶算法计算多项式f (x )＝12＋35x －8x 2＋6x 4＋5x 5＋3x 6在x ＝－4时的值时，v 3的值为( )A ．－144B ．－136C．－57 D．34解析：选B根据秦九韶算法多项式可化为f(x)＝(((((3x＋5)x＋6)x＋0)x－8)x＋35)x＋12.由内向外计算v0＝3；v1＝3×(－4)＋5＝－7；v2＝－7×(－4)＋6＝34；v3＝34×(－4)＋0＝－136.观察如图所示的内容：[思考1]进位制应如何表示？名师指津：若一个数为十进制数，其基数可以省略不写，若是其他进位制，在没有特别说明的前提下，其基数必须写出，常在数的右下角标明基数．[思考2]常见的进位制有哪些？名师指津：(1)二进制：①只使用0和1两个数字；②满二进一，如1＋1＝10(2)．(2)八进制：①使用0,1,2,3,4,5,6,7八个不同数字；②满八进一，如7＋1＝10(8)；(3)十六进制：①使用0,1,2,3,4,5,6,7,8,9，A，B，C，D，E，F这十六个不同的数码，其中A，B，C，D，E，F分别代表十进制中的10,11,12,13,14,15；②满十六进一，如F＋1＝2＋E＝10(16)．讲一讲3．(1)把二进制数101 101(2)化为十进制数；(2)把十进制数458转化为四进制数．[尝试解答](1)101 101(2)＝1×25＋0×24＋1×23＋1×22＋0×21＋1×20＝32＋8＋4＋1＝45，所以二进制数101 101(2)转化为十进制数为45.(2)458＝13 022(4)．进位制的转换方法(1)将k进制转化为十进制的方法是：先将这个k进制数写成各个数位上的数字与k的幂的乘积之和的形式，再按照十进制的运算规则计算出结果．(2)十进制转化为k进制，采用除k取余法，也就是除基数，倒取余．练一练3．(1)二进制数算式1 010(2)＋10(2)的值是()A．1 011(2)B．1 100(2)C．1 101(2)D．1 000(2)(2)下列各组数中最小的数是()A．1 111(2)B．210(6)C．1 000(4)D．101(8)解析：(1)选B二进制数的加法是逢二进一，所以选B.(2)选A统一化为十进制数为1 111(2)＝15；210(6)＝78；1 000(4)＝64；101(8)＝65.——————————————[课堂归纳·感悟提升]——————————————1．本节课的重点是会用辗转相除法与更相减损术求两个数的最大公约数，会用秦九韶算法求多项式的值，会在不同进位制间进行相互转化．难点是会用秦九韶算法求多项式的值．2．本节课要掌握以下几类问题：(1)掌握求最大公约数的两种方法步骤，见讲1.(2)掌握秦九韶算法步骤，见讲2.(3)进位制的转换方法，见讲3.3．本节课的易错点有两个：(1)弄不清秦九韶算法的原理而致错，如讲2；(2)进位制之间转换的方法混淆而致错，如讲3.课下能力提升(八)[学业水平达标练]题组1辗转相除法与更相减损术1．下列关于利用更相减损术求156和72的最大公约数的说法中正确的是()A．都是偶数必须约简B．可以约简，也可以不约简C．第一步作差为156－72＝84；第二步作差为72－84＝－12D．以上都不对解析：选B约简是为了使运算更加简捷，故不一定要约简，A错．C中第二步应为84－72＝12，故选B.2．用更相减损术求294和84的最大公约数时，需做减法运算的次数是()A．2 B．3 C．4 D．5解析：选C294－84＝210,210－84＝126,126－84＝42,84－42＝42，共做4次减法运算．3．1 624与899的最大公约数是________．解析：1 624＝899×1＋725，899＝725×1＋174，725＝174×4＋29，174＝29×6，故1 624与899的最大公约数是29.答案：294．用两种方法求210与98的最大公约数．解：用辗转相除法：210＝98×2＋14，98＝14×7.∴210与98的最大公约数为14.用更相减损术：∵210与98都是偶数，用2约简得105和49，105－49＝56,56－49＝7，49－7＝42,42－7＝35，35－7＝28,28－7＝21，21－7＝14,14－7＝7.∴210与98的最大公约数为2×7＝14.题组2秦九韶算法5．用秦九韶算法求多项式f(x)＝7x6＋6x5＋3x2＋2当x＝4时的值时，先算的是() A．4×4＝16 B．7×4＝28C．4×4×4＝64 D．7×4＋6＝34解析：选D因为f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0＝(…((a n x＋a n－1)x＋a n－2)x＋…＋a1)x＋a0，所以用秦九韶算法求多项式f(x)＝7x6＋6x5＋3x2＋2当x＝4的值时，先算的是7×4＋6＝34.6．用秦九韶算法计算多项式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1当x＝0.4时的值时，需要做乘法和加法的次数分别是()A．6,6 B．5,6C．5,5 D．6,5答案：A7．利用秦九韶算法求多项式f(x)＝3x6＋12x5＋8x4－3.5x3＋7.2x2＋5x－13当x＝6时的值，写出详细步骤．解：f(x)＝(((((3x＋12)x＋8)x－3.5)x＋7.2)x＋5)x－13.v0＝3，v1＝v0×6＋12＝30，v2＝v1×6＋8＝188，v3＝v2×6－3.5＝1 124.5，v4＝v3×6＋7.2＝6 754.2，v5＝v4×6＋5＝40 530.2，v6＝v5×6－13＝243 168.2.所以f(6)＝243 168.2.题组3进位制及其转化8．以下各数有可能是五进制数的是()A．15 B．106C．731 D．21 340解析：选D五进制数中各个数字均是小于5的自然数，故选D. 9．完成下列进位制之间的转化．(1)1 034(7)＝________(10)；(2)119(10)＝________(6)．解析：(1)1 034(7)＝1×73＋0×72＋3×7＋4×70＝368.(2)∴119(10)＝315(6)．答案：(1)368(2)31510．若k进制数123(k)与十进制数38相等，则k＝________.解析：由k进制数123可知k≥4.下面可用验证法：若k＝4，则38(10)＝212(4)，不合题意；若k＝5，则38(10)＝123(5)成立，所以k＝5.答案：511．若1 0b1(2)＝a02(3)，求数字a，b的值及与此相等的十进制数．解：∵1 0b1(2)＝a02(3)，∴1×23＋b×2＋1＝a×32＋2，且a只能取1,2，b只能取0,1.整理得9a－2b＝7.当b＝0时，a＝79(不合要求，舍去)；当b＝1时，a＝1.∴a＝b＝1.∴102(3)＝1 011(2)，转化为十进制数为1×32＋2＝11.[能力提升综合练]1．用秦九韶算法求多项式f(x)＝x3－3x2＋2x－11当x＝x0时的值时，应把f(x)变形为()A．x3－(3x－2)x－11B．(x－3)x2＋(2x－11)C．(x－1)(x－2)x－11D．((x－3)x＋2)x－11解析：选D f(x)＝x3－3x2＋2x－11＝(x2－3x＋2)x－11＝((x－3)x＋2)x－11，故选D.2．45和150的最大公约数和最小公倍数分别是()A．5,150 B．15,450C．450,15 D．15,150解析：选B利用辗转相除法求45和150的最大公约数：150＝45×3＋15,45＝15×3,45和150的最大公约数为15.45和150的最小公倍数为15×(45÷15)×(150÷15)＝450，故选B.3．下列各数中，最小的是()A．101 010(2)B．111(5)C．32(8)D．54(6)解析：选C101 010(2)＝1×25＋0×24＋1×23＋0×22＋1×21＋0×20＝42,111(5)＝1×52＋1×51＋1×50＝31,32(8)＝3×81＋2×80＝26,54(6)＝5×61＋4×60＝34.又42>34>31>26，故最小的是32(8)．4．(2016·福州高一检测)三进制数2 022(3)化为六进制数为abc(6)，则a＋b＋c＝________.解析：2 022(3)＝2×33＋0×32＋2×31＋2×30＝62.三进制数2 022(3)化为六进制数为142(6)，∴a＋b＋c＝7.答案：75．用秦九韶算法求多项式f(x)＝1－5x－8x2＋10x3＋6x4＋12x5＋3x6当x＝－4时的值时，v0，v1，v2，v3，v4中最大值与最小值的差是________．解析：多项式变形为f(x)＝3x6＋12x5＋6x4＋10x3－8x2－5x＋1＝(((((3x＋12)x＋6)x＋10)x－8)x－5)x＋1，v0＝3，v1＝3×(－4)＋12＝0，v2＝0×(－4)＋6＝6，v3＝6×(－4)＋10＝－14，v4＝－14×(－4)－8＝48，所以v4最大，v3最小，所以v4－v3＝48＋14＝62.答案：626．有甲、乙、丙三种溶液分别重147 g、343 g、133 g，现要将它们分别全部装入小瓶中，每个小瓶装入液体的质量相同，问每瓶最多装多少？解：先求147与343的最大公约数．343－147＝196，196－147＝49，147－49＝98，98－49＝49.所以147与343的最大公约数是49.再求49与133的最大公约数．133－49＝84，84－49＝35，49－35＝14，35－14＝21，21－14＝7，14－7＝7.所以147,343,133的最大公约数为7.所以每瓶最多装7 g.7．古时候，当边境有敌人来犯时，守边的官兵通过在烽火台上举火向国内报告，如图，烽火台上点火，表示数字1，不点火表示数字0，约定二进制数对应的十进制的单位是1 000，请你计算一下，这组烽火台表示约有多少敌人入侵？解：由图可知从左到右的五个烽火台，表示二进制数的自左到右五个数位，依题意知这组烽火台表示的二进制数是11 011，改写为十进制为：11 011(2)＝1×24＋1×23＋0×22＋1×21＋1×20＝16＋8＋2＋1＝27(10)．又27×1 000＝27 000，所以这组烽火台表示边境约有27 000个敌人来犯.。
人教A版高中数学必修三试卷第一章 算法初步训练题
1a = 3b = a a b =+ b a b =- PRINT a ，b (第9题)i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END (第8题)高中数学学习材料（灿若寒星 精心整理制作）第一章 算法初步训练题(时间:85分钟 满分:100分)一、选择题(本大题共12小题，每小题3分，共36分)1．算法的三种基本结构是（ ）A ．顺序结构、条件结构、循环结构B ．顺序结构、循环结构、模块结构C ．顺序结构、模块结构、条件结构D ．模块结构、条件结构、循环结构2．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ）A ．顺序结构B ．条件结构C ．循环结构D ．以上都用3．给出一个算法bc ad d c ba -=,那么4231的值等于（ ）A ．-2B ．-1C ．1D ．24．将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) A. B. C. D.5.下列给出的赋值语句中正确的是（ ） A ．4M = B ．M M =- C ．3B A == D ．0x y +=6.给出以下四个问题,①x , 输出它的相反数. ②求面积为6的正方形的周长.③求三个数,,a b c 中输入一个数的最大数.④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值. 其中不需要用条件语句来描述其算法的有 ( ) A. 1个 B. 2个 C. 3个 D. 4个7．用“辗转相除法”求得459和357的最大公约数是（ ）A ．3B ．9C ．17D ．518．当2=x 时，下面的程序段结果是 ( )A ．3B ．7C ．15D ．179．计算机执行下面的程序段后，输出的结果是（ ） A ．1,3 B ．4,1 C ．0,0 D ．6,010．当3=a 时，下面的程序段输出的结果是（ ）A ．9B ．3C ．10D ．611．右边程序执行后输出的结果是（ ） a=b b=a c=b b=a a=c b=a a=b a=c c=b b=an=5 s=0 WHILE s<15 S=s + n n=n －1 WEND PRINT n END (第11题) IF 10a < THEN 2y a =* else y a a =* PRINT y (第10题) INPUT ”a,b,c=”；a,b,c IF b>a THEN t=a a=b b=t END IF IF c>a THEN t=a a=c c=t END IF IF c>b THEN t=b b=cc=t END IF PRINT a,b,c END (第18题) A.1- B ．0 C ．1 D ．2 12. 右边程序运行后输出的结果为( ) A. 50 B. 5 C. 25 D. 0 二、填空题(本大题共6小题，每小题4分，共24分)13．用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算.14. 二进制数111.11转换成十进制数是_________________.15．下列各数)9(85、)6(210、)4(1000、)2(111111中最小的数是___________.16．下图给出的是计算201614121++++ 的值的一个流程图，其中判断框内应填入的条件是____________。
人教A版高中数学必修三课件1.3.3算法案例(三)——进位制
故a=1，b=1.
4、阅读下面两个程序，并填空：
(2) 程序（2）中若输入
（1）程序（1）中若输入 a 78 ， k 9 ，
n 2，则输出的 b _７___１__ ；
a 78 ， k 9 ，
则输出的 b ８___６_ .
INPUT“a，k，n=”；a，k，n b=0 i=1 t=aMOD10 DO b=b+t*k^(i-1) a=a\10 t=aMOD10 i=i+1
【课内探究】
展示：
例1、（1）比较110011（2）、324（5）、123（4）、55（6） 四个数的大小；
（2）已知k进制的数132(k)与十进制的数30相等，求 k的值.
例2、把89化为三进制数.
例1、（1）比较110011（2）、324（5）、123（4）、55（6） 四个数的大小； 方法：化为十进制再比较大小
（2）已知k进制的数132(k)与十进制的数30相等，
求k的值. 拓展：若已知132(k) =30(7)呢？
解： 132(k) =30
1 k2 3 k1 2=30
即k2 3k 28=0
k=4或k= 7(舍去) 故，k的值为4.
除3取余法 你能看出它的规律吗？ 如
例2、把89化为三进制数
第第三四atiL步==步O=算第iaOa+,,bM判\法一P1=1OUb断步步0DN+i1aT骤,>输0iI·nLk如入是ii->1下a否,ni,=k:成i和+1立n. 的.若值是. ,则
b=b+t·ki-1
执行P第RI五NT步b;否则,返回第三步. EN第D二步,将b的值初始化为0,i的值初始化为1. i=i+1
高中数学(人教版A版必修三)配套课时作业：第一章 算法初步 §1.3
§1.3算法案例课时目标通过三种算法案例：辗转相除法与更相减损术，秦九韶算法，进位制，进一步体会算法的思想，提高算法设计水平，体会中国古代数学对世界的贡献．1．辗转相除法(1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法．(2)辗转相除法的算法步骤第一步，给定两个正整数m，n.第二步，计算m除以n所得的余数r.第三步，m＝n，n＝r.第四步，若r＝0，则m、n的最大公约数等于m；否则，返回第二步．2．更相减损术第一步，任意给定两个正整数，判断它们是否都是偶数．若是，用2约简；若不是，执行第二步．第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．3．秦九韶算法把一个n次多项式f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0改写成如下形式：(…((a n x＋a n－1)x＋a n－2)x＋…＋a1)x＋a0，求多项式的值时，首先计算最内层括号内一次多项式的值，即v1＝a n x＋a n－1，然后由内向外逐层计算一次多项式的值，即v2＝v1x＋a n－2，v3＝v2x＋a n－3，…v n＝v n－1x＋a0这样，求n次多项式f(x)的值就转化为求n个一次多项式的值．4．进位制进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就是k进制，k进制的基数是k.把十进制转化为k进制数时，通常用除k取余法．一、选择题1．下列说法中正确的个数为()(1)辗转相除法也叫欧几里得算法；(2)辗转相除法的基本步骤是用较大的数除以较小的数；(3)求最大公约数的方法，除辗转相除法之外，没有其他方法；(4)编写辗转相除法的程序时，要用到循环语句．A．1 B．2 C．3 D．4答案 C解析(1)、(2)、(4)正确，(3)错误．2．用更相减损术求294和84的最大公约数时，需做减法的次数是()A．2 B．3 C．4 D．5答案 C解析由于294和84都是偶数，所以用2约简：294÷2＝147，84÷2＝42，又由于147不是偶数，所以147－42＝105，105－42＝63，63－42＝21，42－21＝21，故需做4次减法，故选C.3．1 037和425的最大公约数是()A．51 B．17 C．9 D．3答案 B解析∵1 037＝425×2＋187，425＝187×2＋51，187＝51×3＋34，51＝34×1＋17，34＝17×2，即1 037和425的最大公约数是17.4．用秦九韶算法计算多项式f(x)＝6x6＋5x5＋4x4＋3x3＋2x2＋x＋7在x＝0.4时的值时，需做加法和乘法的次数的和为()A．10 B．9 C．12 D．8答案 C解析f(x)＝(((((6x＋5)x＋4)x＋3)x＋2)x＋1)x＋7∴加法6次，乘法6次，∴6＋6＝12(次)，故选C.5．已知f(x)＝x5＋2x3＋3x2＋x＋1，应用秦九韶算法计算x＝3时的值时，v3的值为() A．27 B．11 C．109 D．36答案 D解析将函数式化成如下形式．f(x)＝(((x＋0)x＋2)x＋3)x＋1)x＋1由内向外依次计算：v0＝1，v1＝1×3＋0＝3，v2＝3×3＋2＝11，v3＝11×3＋3＝36，v4＝36×3＋1＝109，v5＝109×3＋1＝328.6．下列有可能是4进制数的是()A．5 123 B．6 542 C．3 103 D．4 312答案 C解析4进制数每位上的数字一定小于4，故选C.二、填空题7．辗转相除法程序中有一空请填上．答案 a MOD b解析MOD用来表示a除以b的余数．8．更相减损术程序中有两空请填上．答案a＝b b＝r9．已知三个数12(16)，25(7)，33(4)，将它们按由小到大的顺序排列为________．答案33(4)<12(16)<25(7)解析将三个数都化为十进制数．12(16)＝1×16＋2＝18，25(7)＝2×7＋5＝19，33(4)＝3×4＋3＝15，∴33(4)<12(16)<25(7)．三、解答题10．用两种方法求210与98的最大公约数．解用辗转相除法：210＝98×2＋14，98＝14×7.∴210与98的最大公约数为14.用更相减损术：∵210与98都是偶数，用2约简得105和49，105－49＝56,56－49＝7，49－7＝42,42－7＝35，35－7＝28,28－7＝21，21－7＝14,14－7＝7.∴210与98的最大公约数为2×7＝14.11．用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64当x＝2时的值．解将f(x)改写为f(x)＝(((((x－12)x＋60)x－160)x＋240)x－192)x＋64由内向外依次计算一次多项式当x＝2时的值v0＝1，v1＝1×2－12＝－10，v2＝－10×2＋60＝40，v3＝40×2－160＝－80，v4＝－80×2＋240＝80，v5＝80×2－192＝－32，v6＝－32×2＋64＝0.∴f(2)＝0，即x＝2时，原多项式的值为0.能力提升12．把111化为五进制数．解∴111化为五进制数为421(5)．13．把10 231(5)化为四进制数．解先化成十进制数．10 231(5)＝1×54＋0×53＋2×52＋3×51＋1＝625＋50＋15＋1＝691再化为四进制数∴10 231(5)＝22 303(4).1．辗转相除法与更相减损术的区别和联系(1)都是求最大公约数的方法．(2)二者的实质都是递归的过程．(3)二者都要用循环结构来实现．2．秦九韶算法的特点秦九韶算法的特点在于把求一个n 次多项式的值转化为求n 个一次多项式的值，即把求f (x )＝a n x n ＋a n －1x n －1＋…＋a 1x ＋a 0的值转化为求递推公式： ⎩⎪⎨⎪⎧v 0＝a n v k ＝v k －1x ＋a n －k (k ＝1，2，…，n ) 这样可以最多计算n 次乘法和n 次加法即可得多项式的值，和直接代入多项式相比减少了乘法的运算次数，提高了运算效率．3．十进制与其他进制的转化(1)将k 进制转化为十进制的方法：先把k 进制数写成各位上的数字与k 的幂的乘积的形式，再按十进制的运算规则计算．(2)将十进制化成k 进制的方法：用除k 取余法，用k 连续去除十进制数所得的商，直到商为零为止，然后将各步所得的余数倒序写出，即为相应的k 进制数． 小课堂：如何培养中学生的自主学习能力？ 自主学习是与传统的接受学习相对应的一种现代化学习方式。
人教A版高中数学必修三试卷安微师范大学附属中学高中第一章算法初步《1.1算法与程序框图》同步测试题.docx
高中数学学习材料鼎尚图文*整理制作《1.1 算法与程序框图（1）》同步测试题初稿：叶祥才(安徽师范大学附属中学) 修改：姚有胜(安徽省庐江中学) 审校：王冲(安徽省含山二中)一、选择题1.下列关于算法的描述正确的是( ).A.算法与求解一个问题的方法相同B.一个算法只能解决一个问题，不能重复使用C.算法过程要一步一步执行，每步执行的操作必须确切D.解决一类问题的算法只有一个考查目的：考查算法的概念.答案：C.解析：算法通常是指按照一定的规则解决某一类问题的明确的有限的步骤，明确性和有限性是算法的基本特征.解决某一个问题的算法可能不止一个.2.任何程序框图中都不可缺少的是( ).A.输入框B.处理框C.判断框D.起止框考查目的：考查程序框图的有关概念.答案：D.解析：程序框图主要由程序框和流程线组成.基本的程序框有起止框，输入、输出框，处理框，判断框，其中起止框是任何程序框图中不可缺少的.3.如图给出了一个算法程序框图，该算法程序框图的功能是( ).A.求三数中的最大数B.求三数中的最小数C.将按从小到大排列D.将按从大到小排列考查目的：考查对程序框图中条件结构的理解.答案：B.解析：通过框图可知，该程序框图的功能是求三个数中的最小数.二、填空题4.顺序结构是由______________组成的，这是任何一个算法都离不开的基本结构．考查目的：考查顺序结构的定义.答案：若干个依次执行的步骤.解析：顺序结构的概念.5.求实数x的绝对值的算法程序框图如图所示，则判断框①中可填 .考查目的:考查条件结构的应用.答案：x>0(或x>0? 或x≥0 或x≥0?).解析：利用绝对值的定义及条件结构的表示.6.执行如图所示的程序框图，输入，，，则输出的的值是________.考查目的：考查条件结构的应用.答案：68.解析：当输入，，时，不满足，因此执行：.由于，故执行.执行后，再执行一次后，的值为173－105＝68，此时不成立，故输出68.三、解答题：7.如下算法：第一步，输入的值.第二步，若成立，则.第三步，否则，.第四步，输出的值.若输出的值为4，求输入的值.考查目的：考查分段函数类型的算法.答案：－2或4.解析：由所给的算法可知，该算法执行的功能是给定值，求分段函数的函数值.若，则；若，则，8.函数，写出求该函数的函数值的算法，并画出程序框图.考查目的：考查条件结构及分段函数程序框图的画法.答案：见解析.解析：算法如下：第一步，输入.第二步，如果，则.如果，则；如果，则.第三步，输出函数值.相应的程序框图如下图.《1.1 算法与程序框图（2）》同步测试题初稿：叶祥才(安徽师范大学附属中学) 修改：姚有胜(安徽省庐江中学) 审校：王冲(安徽省含山二中)一、选择题1.阅读下面的程序框图，运行相应的程序，则输出s的值为( ).A.-1B.0C.1D.3考查目的：条件结构与直到型循环结构的基本应用.答案：B.解析：第一次运行程序时i=1，s=3；第二次运行程序时，i=2，s=4；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0，此时执行i=i+1后i=5，退出循环，输出s=0.2.阅读下面所示的程序框图，运行相应的程序，输出的s值等于( ) .考查目的：当型循环结构的基本应用.答案：－3．解析：可以列表如图，循环次数初始123s110－3k1234易知结果为－3.3.如果执行如图所示的程序框图，输入n＝6，m＝4，那么输出的p值为( ).A.720B.360C.240D.120考查目的：当型循环结构的应用.答案：B.解析：由框图可知：当n＝6，m＝4时，第一次循环：p＝(6－4＋1)×1＝3，k＝2.第二次循环：p＝(6－4＋2)×3＝12，k＝3.第三次循环：p＝(6－4＋3)×12＝60，k＝4.第四次循环：p＝(6－4＋4)×60＝360，此时k＝m，终止循环，输出p＝360.二、填空题4.循环结构是指从某处开始，按照一定的条件 _____某些步骤的情况，这些步骤称为__ __；循环结构又分为_______ __和___ _____.考查目的：考查循环结构的概念.答案：反复执行，循环体，当型，直到型.解析：利用循环结构的概念.5.若某程序框图如图所示，则该程序运行后输出的k的值是__________.考查目的：考查直到型循环结构.答案：5.解析：初始值：k＝2，执行“k＝k＋1”得k＝3，a＝43＝64，b＝34＝81，a ＞b不成立；k＝4，a＝44＝256，b＝44＝256，a＞b不成立；k＝5，a＝45＝1 024，b＝54＝625，a＞b成立，此时输出k＝5.6.如图的程序框图中，语句1将被执行的次数为________.考查目的：循环体执行次数的计算.答案：34.解析：执行.三、解答题7.对一个作直线运动的质点的运动过程观测了8次，第i次观测得到的数据，具体如下表所示：为aii 1 2 3 4 5 6 7 8a40 41 43 43 44 46 47 48i在对上述统计数据的分析中，一部分计算见如图所示的程序框图(其中是这8个数据的平均数)，求输出的S的值．考查目的：利用循环结构解决实际问题.答案：7.解析：∵＝44，∴S＝[(40－44)2＋(41－44)2＋…＋(48－44)2]＝7.8.写出求1×2×3×4×…×100的一个算法并画出程序框图.考查目的：利用循环结构解决累乘求值问题.答案：见解析.解析：数学中的累加、累乘、累差等重复性操作可以用循环结构来实现．循环结构分当型和直到型两种，二者的区别：前者是，当满足条件时执行循环体，而后者是“直到”条件满足时结束循环.第一步，设S的值为1.第二步，设i的值为2.第三步，如果i≤100执行第四步，否则转去执行第七步．第四步，计算S乘i并将结果赋给S.第五步，计算i加1并将结果赋给i.第六步，执行第三步．第七步，输出S的值并结束算法．根据自然语言描述，程序框图如下图.。
高中数学必修3(人教A版)第一章算法初步1.1知识点总结含同步练习及答案
描述：例题：高中数学必修3(人教A版)知识点总结含同步练习题及答案第一章 算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义，了解算法的基本思想，能用自然语言描述解决具体问题的算法．2. 了解设计程序框图表达解决问题的过程，了解算法和程序语言的区别；了解程序框图的三种基本逻辑结构，会用程序框图表示简单的常见问题的算法．二、知识清单算法 程序框图三、知识讲解1.算法算法（algorithm）是指按照一定规则解决某一类问题的明确和有限的步骤 ．可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式．例如，可以用自然语言和数学语言加以描述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌.算法的要求：(1)写出的算法，必须能解决一类问题，并且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步后能得到结果.下列对算法的理解不正确的是（ ）A．一个算法应包含有限的步骤，而不能是无限的B．算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的C．算法中的每一个步骤都应当是有效地执行，并得到确定的结果D．一个问题只能设计出一种算法解：D算法的有限性是指包含的步骤是有限的，故 A 正确；算法的确定性是指每一步都是确定的，故 B正确；算法的每一步都是确定的，且每一步都应有确定的结果，故 C 正确；对于同一个问题可以有不同的算法，故 D 错误．下列叙述能称为算法的的个数为（ ）描述：2.程序框图程序框图简称框图，是一种用程序框、流程线及文字说明来表示算法的图形．其中，起、止框是任何流程不可少的，表明程序的开始和结束．输入和输出框可用在算法中任何需要输入、输出的位置．算法中间要处理数据或计算，可分别写在不同的处理框内．一个算法步骤到另一个算法步骤用流程线连接．如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码．①植树需要运苗、挖坑、栽苗、浇水这些步骤；②依次进行下列运算：，，，，；③从枣庄乘火车到徐州，从徐州乘飞机到广州；④ ；⑤求所有能被 整除的正整数，即 ．A． B． C． D．解：B①、②、③为算法．1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法．解：方法一：代入消元法． 第一步，由 得 ；第二步，将 代入 ，得 ，解得 ；第三步，将 代入方程 ，得 ；第四步，得到方程组的解为 ．方法二：加减消元法．第一步，方程 两边同乘以 ，得 ；第二步，将第一步所得的方程与方程 作差，消去 ，得 ，解得 ；第三步，将 代入方程 ，得 ，解得 ；第四步，得到方程组的解为 ．{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题：画程序框图的规则（1）使用标准的图形符号．（2）框图一般按从上到下、从左到右的方向画．（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号．（4）判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果．（5）在图形符号内描述的语言要非常简练清楚．算法的三种基本逻辑结构顺序结构：语句与语句之间，框与框之间按从上到下的顺序进行．条件分支结构：在一个算法中，经常会遇到一些条件的判断，算法的流程条件是否成立有不同的流向，条件结构就是处理这种过程的结构．循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．下列程序框图分别是解决什么问题的算法．解：（1）已知圆的半径，求圆的面积的算法．（2）求两个实数加法的算法．执行如图的程序框图，输出的 ______ ．解：T =30四、课后作业 （查看更多本章节同步练习题，请到快乐学）某程序框图如图所示，若输出的 ，则判断框内为（ ）A． B． C． D．解：AS =57k >4?k >5?k >6?k >7?已知函数 ，对每次输入的一个值，都得到相应的函数值，画出程序框图．解：f (x )={2x +3,3−x ,x 2x ⩾0x <0x答案：1. 关于算法的说法中，正确的是 A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止C()答案：解析：2. 下列运算不属于我们所讨论算法范畴的是 A ．已知圆的半径求圆的面积B ．随意抽 张扑克牌算到二十四点的可能性C ．已知坐标平面内两点求直线方程D ．加减乘除法运算法则B注意算法需按照一定的顺序进行．()4答案：解析：3. 执行如图所示的程序框图，如果输入的 ，则输出的 属于 ．A ．B ．C ．D ．D取 ，得输出的 ，即可判断．t ∈[−2,2]S ()[−6,−2][−5,−1][−4,5][−3,6]t =−2S =64. 某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下： ：输入订单数额 （单位：件）；输入单价 （单位：元）；：若 ，则折扣率 ；若 ，则折扣率 ；若 ，则折扣率 ；若 ，则折扣率 ；：计算应付货款 （单位：元）；：输出应付货款 ．S 1x A S 2x <250d =0250⩽x <500d =0.05500⩽x <1000d =0.10x ⩾1000d =0.15S 3T =Ax (1−d )S 4T。
人教A版高中数学必修三 第1章 算法初步 单元检测(C)
人教A版高中数学必修三第1章算法初步单元检测(C)一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1．在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构( )A．顺序结构B．条件结构和循环结构C．顺序结构和条件结构D．没有任何结构2．计算机执行下面的程序段后，输出的结果是()a=1b=3a=a+bb=a-bPRINT a,bA．B．4,1 C．0,0 D．6,03．阅读下边的程序框图，运行相应的程序，则输出s的值为( )A．－1 B．0 C．1 D．34．当x＝5，y＝－20时，下面程序运行后输出的结果为( )A．22，－22 B．22, 22 C．12, －12 D．－12, 12 5．阅读如图所示的程序框图，运行相应的程序，输出的结果是( )A．2 B．4 C．8 D．166．如图所示的程序框图,其功能是( )A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b的最大值D.求a,b的最小值7．阅读下面的程序框图，则输出的S等于( )A．14 B．20 C．30 D．558．程序框图如图所示,若输入p=200,则输出结果是( )A.9B.8C.7D.69．将二进制数110 101(2)转化为十进制数为( )A．106 B．53 C．55 D．10810．如图所示的程序框图的算法思路源于世界数学名题“3x+1问题”.执行该程序框图,若输入的N=3,则输出的i= ( )A.6B.7C.8D.911．下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是( )A．i>5 B．i≤4C．i>4 D．i≤512．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()A．1个B．2个C．3个D．4个二、填空题(本大题共5小题，每小题4分，共20分)13．读程序本程序输出的结果是________．14．把89化为五进制数是________．15．如图所示的程序框图所表示的算法,输出的结果是2.16．用秦九韶算法求多项式f(x)=x6+2x5+3x4+4x3+5x2+6x,当x=2时f(x)的值为.17．如图是一个程序框图，则输出的S的值是_______________________．三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)18．(10分)分别用辗转相除法和更相减损术求779与209的最大公约数. 19．(12分)画出计算12＋32＋52＋…＋9992的程序框图，并编写相应的程序．20．(12分)有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一个.第二天照此办法,吃掉剩下桃子的一半另加一个.天天如此,到第十天早上,猴子发现只剩一个桃子了.问这堆桃子原来有多少个?请写出算法步骤、程序框图和程序.21．(12分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图．22．(12分)高一(3)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图．23．(12分)在边长为4的正方形ABCD的边上有一点P，在折线BCDA中，由点B(起点)向A(终点)运动，设点P运动的路程为x，△APB的面积为y，求y 与x之间的函数关系式，画出程序框图，写出程序．人教A版高中数学必修三第1章算法初步单元检测(C)解答一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1．在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构()A．顺序结构B．条件结构和循环结构C．顺序结构和条件结构D．没有任何结构[答案] B[条件结构就是处理遇到的一些条件判断．算法的流程根据条件是否成立，有不同流向，而循环结构中一定包含条件结构．]2．计算机执行下面的程序段后，输出的结果是()a=1b=3a=a+bb=a-bPRINT a,bA．B．4,1 C．0,0 D．6,0[答案] B[解析] [把1赋给变量a，把3赋给变量b，把4赋给变量a，把1赋给变量b，输出a，b.]3．阅读下边的程序框图，运行相应的程序，则输出s的值为()A．－1 B．0 C．1 D．3[答案] B[解析] [当i＝1时，s＝1×(3－1)＋1＝3；当i＝2时，s＝3×(3－2)＋1＝4；当i＝3时，s＝4×(3－3)＋1＝1；当i＝4时，s＝1×(3－4)＋1＝0；紧接着i＝5，满足条件i>4，跳出循环，输出s的值为0.]4．当x＝5，y＝－20时，下面程序运行后输出的结果为()A．22，－22 B．22, 22 C．12, －12 D．－12, 12 [答案] A[解析] [具体运行如下：(x，y)→(5，－20)→(5，－17)∴x－y＝22，y－x＝－22.] 5．阅读如图所示的程序框图，运行相应的程序，输出的结果是()A．2 B．4 C．8 D．16[答案] C[解析] [本小题考查的是程序框图中的循环结构，循环体中两个变量S、n其值对应变化，执行时，S与n对应变化情况如下表：S －1 122n 2 4 8故S＝2时，输出n＝6．如图所示的程序框图,其功能是()A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b的最大值D.求a,b的最小值[答案] C7．阅读下面的程序框图，则输出的S等于()A．14 B．20 C．30 D．55 [答案] C[由题意知：S＝12＋22＋ (i2)当i＝4时循环程序终止，故S＝12＋22＋32＋42＝30.]8．程序框图如图所示,若输入p=200,则输出结果是()A.9B.8C.7D.6[答案] B9．将二进制数110 101(2)转化为十进制数为()A．106 B．53 C．55 D．108[答案] B[110 101(2)＝1×25＋1×24＋0×23＋1×22＋0×2＋1×20＝53.]10．如图所示的程序框图的算法思路源于世界数学名题“3x+1问题”.执行该程序框图,若输入的N=3,则输出的i=()A.6B.7C.8D.9[答案] C11．下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是()A．i>5 B．i≤4C．i>4 D．i≤5[答案] C[S＝1×24＋1×23＋1×22＋1×21＋1＝(((2×1＋1)×2＋1)×2＋1)×2＋1(秦九韶算法)．循环体需执行4次后跳出，故选C.]12．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()A．1个B．2个C．3个D．4个[答案] C二、填空题(本大题共5小题，每小题4分，共20分)13．读程序本程序输出的结果是________．[答案] 3 3解析由题意知V＝34×2×2×3＝3 3.14．把89化为五进制数是________．[答案] 324(5)15．如图所示的程序框图所表示的算法,输出的结果是.[答案] 216．用秦九韶算法求多项式f(x)=x6+2x5+3x4+4x3+5x2+6x,当x=2时f(x)的值为[答案] 24017．如图是一个程序框图，则输出的S的值是_______________________．[答案] 63[解析]当n＝1时，S＝1＋21＝3；当n＝2时，S＝3＋22＝7；当n＝3时，S＝7＋23＝15；当n＝4时，S＝15＋24＝31；当n＝5时，S＝31＋25＝63>33.故S＝63.三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)18．(10分)分别用辗转相除法和更相减损术求779与209的最大公约数.[解析](1)辗转相除法:779=209×3+152,209=152×1+57,152=57×2+38,57=38×1+19,38=19×2.所以779与209的最大公约数为19.(2)更相减损术:779-209=570,570-209=361,361-209=152,209-152=57,152-57=95,57-38=19,38-19=19.所以779和209的最大公约数为19.19．(12分)画出计算12＋32＋52＋…＋9992的程序框图，并编写相应的程序．解程序框图如下图：程序：S＝0i＝1WHILE i<＝999S＝S＋i∧2i＝i＋2WENDPRINT SEND20．(12分)有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一个.第二天照此办法,吃掉剩下桃子的一半另加一个.天天如此,到第十天早上,猴子发现只剩一个桃子了.问这堆桃子原来有多少个?请写出算法步骤、程序框图和程序.【解析】算法如下:第一步,a1=1.第二步,i=9.第三步,a0=2×(a1+1).第四步,a1=a0.第五步,i=i-1.第六步,若i=0,执行第七步,否则执行第三步.第七步,输出a0的值.程序框图和程序如图所示:21．(12分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图．解程序框图如下图所示：22．(12分)高一(3)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图．解程序如下：程序框图如下图：S ＝0M ＝0i ＝1DOINPUT xIF x>90 THENM ＝M ＋1 S ＝S ＋xEND IFLOOP UNTIL i>54P ＝S/MPRINT PEND23．(12分)在边长为4的正方形ABCD 的边上有一点P ，在折线BCDA 中，由点B(起点)向A(终点)运动，设点P 运动的路程为x ，△APB 的面积为y ，求y 与x 之间的函数关系式，画出程序框图，写出程序．解 y ＝⎩⎨⎧ 2x ， 0≤x ≤4，8， 4<x ≤8，212－x ， 8<x ≤12.程序框图如下图．程序如下：。
高中数学第一章算法初步1.3.3进位制练习(含解析)新人教A版必修3
高中数学第一章算法初步1.3.3进位制练习（含解析）新人教A版必修3知识点一进位制的概念1．关于进制的说法，正确的个数为( )①“几进制”的数，其基数就是几，就“满几进一”；②计算机采用的进制一般都是二进制；③各种进制的数之间可以相互转化；④任何进制的数都必须在右下角标明基数．A．2 B．3 C．4 D．1答案 B解析①②③都是正确的，④中说法不对，因为十进制数一般省略基数．2．以下给出的各数中不可能是八进制数的是( )A．312 B．10110 C．82 D．7457答案 C解析八进制数只用到数字0，1，2，…，7，不会出现数字8．知识点二不同进位制间的转化3．将数30012(4)转化为十进制数为( )A．524 B．774 C．256 D．260答案 B解析30012(4)＝3×44＋0×43＋0×42＋1×41＋2×40＝774．4．已知10b1(2)＝a02(3)，则a＋b的值为________．答案 2解析10b1(2)＝1×20＋b×21＋0×22＋1×23＝9＋2b．a02(3)＝2×30＋0×31＋a×32＝9a＋2，因为10b1(2)＝a02(3)，b∈{0，1}，a∈{0，1，2}，且9＋2b＝9a＋2，所以a＝b＝1，所以a＋b＝2．5．把下列各数转换成十进制数．(1)101101(2)；(2)2102(3)；(3)4301(6)．解(1)101101(2)＝1×25＋0×24＋1×23＋1×22＋0×2＋1＝45．(2)2102(3)＝2×33＋1×32＋2＝65．(3)4301(6)＝4×63＋3×62＋1＝973．易错点对进位制转换的方法掌握不牢致错6．把十进制数48化为二进制数．易错分析由于基础知识，基本方法掌握不牢而错将结果写成11(2)．正解如下图所示，得48＝110000(2)．一、选择题1．将二进制数110101(2)转换成十进制数是( )A．105 B．54 C．53 D．29答案 C解析按照二进制数转换成十进制数的方法，可得十进制数是53．2．已知k进制数132与十进制数30相等，则k的值为( )A．－7或4 B．－7C．4 D．以上都不对答案 C解析132(k)＝1×k2＋3×k＋2＝k2＋3k＋2，所以k2＋3k＋2＝30，解得k＝4或k＝－7(舍去)，所以k＝4．3．如图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是( )A．i≤4? B．i≤5? C．i＞4? D．i＞5?答案 A解析11111(2)＝1×20＋1×21＋1×22＋1×23＋1×24＝2×(2×(2×(2×1＋1)＋1)＋1)＋1．(秦九韶算法)11111(2)＝31＝2×15＋1＝2×(2×7＋1)＋1＝2×(2×(2×3＋1)＋1)＋1＝2×(2×(2×(2×1＋1)＋1)＋1)＋1．故选A．4．下列各数中最小的数是( )A．101010(2) B．210(8)C．1001(16) D．81答案 A解析101010(2)＝1×25＋0×24＋1×23＋0×22＋1×21＋0×20＝42，210(8)＝2×82＋1×81＋0×80＝136，1001(16)＝1×163＋0×162＋0×16＋1×160＝4097，故选A．5．计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号，与十进制的对应关系如下表：例如用十六进制表示D＋E＝1B，则(2×F＋1)×4＝( )A．6E B．7C C．5F D．B0答案B解析(2×F＋1)×4用十进制可以表示为(2×15＋1)×4＝124，而124＝16×7＋12，所以用十六进制表示为7C，故选B．二、填空题6．若六进制数13m502(6)化为十进制数为12710，则m＝________．答案 4解析 根据将k 进制数转化为十进制数的方法有13m502(6)＝1×65＋3×64＋m×63＋5×62＋0×61＋2＝12710，解得m ＝4．7．(1)三位四进制数中的最大数等于十进制数的是________；(2)把389化为四进制数，则该数的末位是________．答案 (1)63 (2)1解析 (1)本题主要考查算法案例中进位制的原理．三位四进制数中的最大数为333(4)，则333(4)＝3×42＋3×41＋3＝63．(2)解法一：由389＝4×97＋1，97＝4×24＋1，24＝4×6＋0，6＝4×1＋2，1＝4×0＋1，389化为四进制数的末位是第一个除法代数式中的余数1．解法二：以4作为除数，相应的除法算式如图所示，所以389＝12011(4)．显然该数的末位是1．8．已知三个数12(16)，25(7)，33(4)，则它们按由小到大的顺序排列为________．答案 33(4)<12(16)<25(7)解析 将三个数都化为十进制数，则12(16)＝1×16＋2＝18，25(7)＝2×7＋5＝19，33(4)＝3×4＋3＝15，∴33(4)<12(16)<25(7)．三、解答题9．若二进制数100y011(2)(y ＝0或1)和八进制数x03(8)(0≤x≤8，x ∈N )相等，求x ＋y 的值．解 ∵100y 011(2)＝1×26＋y ×23＋1×21＋1＝67＋8y ，x 03(8)＝x ×82＋3＝64x ＋3，∴8y ＋67＝64x ＋3， y 可取0或1，x 可取1，2，3，4，5，6，7，当y ＝0时，x ＝1；当y ＝1时，64x ＋3＝75，x ＝98，不符合题意，∴x ＋y ＝1． 10．古时候，当边境有敌人来犯时，守边的官兵通过在烽火台上点火向境内报告，如下图所示，烽火台上点火表示数字1，未点火表示数字0，约定二进制数对应的十进制数的单位是1000，请你计算一下，这组烽火台表示有多少敌人入侵？解由题图可知这组烽火台表示的二进制数为11011(2)，它表示的十进制数为1×24＋1×23＋0×22＋1×21＋1×20＝27，由于二进制数对应的十进制数的单位是1000，所以入侵的敌人的数目为27×1000＝27000．。
人教A版高中数学必修3《一课一练》全册汇编含答案
人教A版高中数学必修3《一课一练》全册汇编含答案目录《1.1 算法与程序框图》一课一练1《1.1 算法与程序框图》一课一练2《1.2 基本算法语句》一课一练1《1.2 基本算法语句》一课一练2《1.3 算法案例》一课一练1《1.3 算法案例》一课一练2《2.1 随机抽样》一课一练1《2.1 随机抽样》一课一练2《2.2 用样本估计总体》一课一练1《2.2 用样本估计总体》一课一练2《2.3 变量间的相关关系》一课一练1《2.3 变量间的相关关系》一课一练2《3.1 随机事件的概率》一课一练1《3.1 随机事件的概率》一课一练2《3.2 古典概型》一课一练1《3.2 古典概型》一课一练2《3.3 几何概型》一课一练1《3.3 几何概型》一课一练2第一章算法初步1.1算法与程序框图班次姓名1.1.1算法的概念[自我认知]:1．下面的结论正确的是( ).A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2．下面对算法描述正确的一项是( ).A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3．下面哪个不是算法的特征( )A.抽象性B.精确性C.有穷性D.唯一性4．算法的有穷性是指( )A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法 ( )A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面；S3烧水同时洗脸刷牙；S4刷水壶6.看下面的四段话,其中不是解决问题的算法是 ( )A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步：①计算c a,b的值；③输出斜边长c的值,其中正确的顺序是 ( )A.①②③B.②③①C.①③②D.②①③[课后练习]:8.若()f x 在区间[],a b 内单调,且()()0f a f b < ,则()f x 在区间[],a b 内 ( ) A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定9.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为：第一步：取A=89 ,B=96 ,C=99； 第二步：____①______； 第三步：_____②_____； 第四步：输出计算的结果.10．写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n =(1)2n n +直接计算. 第一步______①_______； 第二步_______②________； 第三步 输出计算的结果.11.写出1×2×3×4×5×6的一个算法.12.写出按从小到大的顺序重新排列,,x y z 三个数值的算法.1.1．2程序框图[自我认知]:１．算法的三种基本结构是 （ ） Ａ．顺序结构、条件结构、循环结构Ｂ．顺序结构、流程结构、循环结构 Ｃ．顺序结构、分支结构、流程结构 Ｄ．流程结构、循环结构、分支结构２．程序框图中表示判断框的是 （ ）Ａ．矩形框 Ｂ．菱形框 D.圆形框 D.椭圆形框3.如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为 ( )A.⑴3n ≥1000 ? ⑵3n ＜1000 ? B. ⑴3n ≤1000 ? ⑵3n ≥1000 ? C. ⑴3n ＜1000 ? ⑵3n ≥1000 ? D. ⑴3n ＜1000 ? ⑵3n ＜1000 ?4.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是 ( )A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构⑴⑵班次 姓名D.一个算法可以含有上述三种逻辑结构的任意组合 [课后练习]:5.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是 ( ) A.求输出,,a b c 三数的最大数 B.求输出,,a b c 三数的最小数 C.将,,a b c 按从小到大排列 D.将,,a b c 按从大到小排列6.右边的程序框图(如上图所示),能判断任意输入的数x 的奇偶性：其中判断框内的条件是( )A.0m =?B.0x = ?C.1x = ?D.1m =?7.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构 ( ) A.顺序结构 B.条件结构和循环结构 C.顺序结构和条件结构 D.没有任何结构8.已知函数()2121x f x x ⎧-=⎨-⎩(0)(0)x x ≥<,设计一个求函数值的算法,并画出其程序框图第5题图第6题图1.1.2程序框图(第二课时)[课后练习]:1．如图⑴的算法的功能是____________________________.输出结果i=___,i+2=_____. 2．如图⑵程序框图箭头a 指向①处时，输出 s=__________. 箭头a 指向②处时，输出 s=__________.3.如图⑷所示程序的输出结果为s=132, 则判断中应填.A 、i ≥10？B 、i ≥11？C 、i ≤11？D 、i ≥12？ 4.如图(3)程序框图箭头b 指向①处时，输出 s=__________. 箭头b 指向②处时，输出 s=__________5、如图(5)是为求1~1000的所有偶数的和而设计的一个程序空白框图，将空白处补上。
高中数学 人教A版 必修3 第一章 算法初步 高考复习习题(选择题201-300)含答案解析
高中数学人教A版必修3 第一章算法初步高考复习习题（选择题201-300）含答案解析学校:___________姓名：___________班级：___________考号：___________一、单选题1．为计算，设计了下面的程序框图，则在空白框中应填入A．B．C．D．2．执行如图所示的程序框图，如果输入的，，则输出的值的取值范围是A．或B．C．或D．或3．执行如图所示的程序框图，若输入，则输出的值为（）A．B．C．D．34．执行如图所示的程序框图，若输出，则判断框内应填的内容是A．B．C．D．5．将八进制数135(8)化为二进制数为( )A．1110101(2)B．1011101(2)C．1010101(2)D．1111001(2)6．秦九韶是我国南宋时期的数学家，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法，如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入的值为3，则输出v的值为A．B．C．D．7．执行如图所示的程序框图，输出的S的值是A．-1B．2C．D．18．执行如图所示的程序框图，则输出的值为（）A．B．C．D．9．利用秦九韶算法计算（）A．B．19C．D．10．《九章算术》中盈不足章中有这样一则故事：“今有良马与驽马发长安，至齐. 齐去长安三千里. 良马初日行一百九十三里，日增一十二里；驽马初日行九十七里，日减二里．” 为了计算每天良马和驽马所走的路程之和，设计框图如下图. 若输出的的值为350，则判断框中可填（）A．B．C．D．11．如图①，一块黄铜板上插着三根宝石针，在其中一根针上从下到上穿好由大到小的若干金片．若按照下面的法则移动这些金片：每次只能移动一片金片；每次移动的金片必须套在某根针上；大片不能叠在小片上面．设移完片金片总共需要的次数为，可推得．如图②是求移动次数的程序框图模型，则输出的结果是①②A．1022B．1023C．1024D．102512．我国古代数学著作《孙子算经》中有这样一道算术题：“今有物不知其数，三三数之剩一，五五数之剩三，七七数之剩六，问物几何？”人们把此类题目称为“中国剩余定理”．若正整数N除以正整数m后的余数为n，则记为N≡n（modm），例如10≡2（mod4）．现将该问题以程序框图给出，执行该程序框图，则输出的n等于（）A．13B．11C．15D．813．101110(2)转化为等值的八进制数是( ) ．A．46(8)B．56(8)C．67(8)D．78(8)14．我们可以用随机模拟的方法估计的值，如下程序框图表示其基本步骤(函数是产生随机数的函数，它能随机产生内的任何一个实数)，若输出的结果为527，则由此可估计的近似值( )A．B．C．D．15．元朝著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经四处，没了壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，则一开始输入的的值为（）A．B．C．D．16．古代著名数学典籍《九章算术》在“商功”篇章中有这样的描述：“今有圆亭，下周三丈，上周二丈，问积几何？”其中“圆亭”指的是正圆台体形建筑物.算法为：“上下底面周长相乘，加上底面周长自乘、下底面周长自乘的和，再乘以高，最后除以36.”可以用程序框图写出它的算法，如图，今有圆亭上底面周长为6，下底面周长为12，高为3，则它的体积为（）A．32B．29C．27D．2117．五进制是以5为底的进位制，主因乃人类的一只手有五只手指中国古代的五行学说也是采用的五进制，0代表土，1代表水，2代表火，3代表木，4代表金，依此类推，5又属土，6属水，，减去5即得如图，这是一个把k进制数共有N位化为十进制数b的程序框图，执行该程序框图，若输入的k，a，n分别为5，324，3，则输出的A．45B．89C．113D．44518．下图中的程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的值分别为8，10，0，则输出和的值分别为( )A．2，4B．2，5C．0，4D．0，519．如果下面程序框图运行的结果，那么判断框中应填入（）A．B．C．D．20．执行如图所示的程序框图,则输出的的值为（）A．B．C．D．21．阅读程序框图，运行相应的程序，则输出的的值为（）A．72B．90C．101D．11022．执行如图所示的程序框图．如果输入，则输出的（）A．B．C．D．23．在如图所示的程序框图中，若输出的，则判断框内可以填入的条件是（）A．B．C．D．24．当m=7,n=3时,执行如图所示的程序框图,输出的S值为()A．7B．42C．210D．84025．运行如图所示的程序框图，则输出的等于A．B．C．3D．126．用辗转相除法，计算56和264的最大公约数是( )．A．7B．8C．9D．627．我国古代名著《庄子•天下篇》中有一句名言“一尺之棰，日取其半，万世不竭”，其意思为：一尺的木棍，每天截取一半，永远都截不完．现将该木棍依此规律截取，如图所示的程序框图的功能就是计算截取7天后所剩木棍的长度（单位：尺），则①②③处可分别填入的是A．B．C．D．28．把化为二进制数为( )A．B．C．D．29．《算法统宗》是中国古代数学名著，由明代数学家程大位所著，该作完善了珠算口诀，确立了算盘用法.该作中有题为“李白沽酒:李白街上走，提壶去买酒。
人教A版高中数学必修三试卷安微师范大学附属中学高中第一章算法初步《1.3算法案例》同步测试题.docx
高中数学学习材料唐玲出品《1.3 算法案例（1）》同步测试题初稿：叶祥才(安徽师范大学附属中学) 修改：姚有胜(安徽省庐江中学) 审校：王冲(安徽省含山二中)一、选择题1.下列说法中正确的个数( ).⑴辗转相除法也叫欧几里德算法；⑵辗转相除法的基本步骤是用较大的数除以较小的数；⑶求最大公约数的方法，除辗转相除法之外，没有其他方法；⑷编写辗转相除法的程序时，要用到循环语句A.1B.2C.3D.4考查目的：考查辗转相除法的概念.答案：C.解析：(3)是不正确的，求最大公约数的方法还有更相减损术等其他方法.2.490和910的最大公约数为( ).A.2B.10C.30D.70考查目的：考查辗转相除法的应用.答案：D.解析：910=490×1+420，490=420×1+70，420=70×6.3.用秦九韶算法计算多项式在时的值时，v3的值为( ).A.3B.5C.－3 D.2考查目的：考查秦九韶算法的应用.答案：B.解析：v0=3，v1=3×1+0=3，v2=3×1+2=5，v3=5×1+0=5.二、填空题4.利用更相减损术求99与36的最大公约数的操作步骤为(99，36)→(63，36)→(27，36)→(27，9)→(18，9)→(9，9)，那么99与36的最大公约数为 .考查目的：考查利用更相减损术求最大公约数的步骤.答案：9.解析：99-36=63，63-36=27，36-27=9，27-9=18，18-9=9，9-9=0.5.用秦九韶算法计算多项式当时的值时，需要做乘法和加法的次数共次.考查目的：考查利用秦九韶算法解题的基本步骤.答案：12.解析：v0=3，v1=v×0.4+4，v2=v1×0.4+5，v3=v2×0.4+6，v4=v3×0.4+7，v5=v4×0.4+8，v6=v5×0.4+1.6.辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示)，除式为m=n·q+r(0≤r＜n)，这是一个反复执行的循环过程，如图为辗转相除法的循环结构的程序框图，则①、②两处应依次填写、 .考查目的：考查辗转相除法的程序框图.答案：m=n、n=r.解析：依据辗转相除的算法步骤.三、解答题7.用辗转相除法或者更相减损术求三个数 325，130，270 的最大公约数.考查目的：考查求最大公约数的算法.答案：5.解析：325=130×2+65，130=65×2，270=65×4+30，65=30×2+5，30=5×6，所以三个数的最大公约数是5.8.⑴计算：6+10 MOD (42)+1.⑵将算术表达式转换成算法语言.考查目的：考查算术表达式与算法语言的区别.答案：⑴9；⑵T=2*SQR(1/g)解析：⑴6+10 MOD( 42)+1=6+2+1=9.⑵T=2*SQR(1/g).《1.3 算法案例（2）》同步测试题初稿：叶祥才(安徽师范大学附属中学) 修改：姚有胜(安徽省庐江中学) 审校：王冲(安徽省含山二中)一、选择题1.将51转化为二进制数为( ).A.100 111(2)B.110 110(2)C.110011(2) D.110 101(2)考查目的：考查十进制数与k进制数的相互转化.答案：C.解析：∵51=2×25+1，25=2×12+1，12=2×6+0，6=2×3+0，3=2×1+1，1=2×0+1，∴51=110011(2).2.下列各数可能是五进制数的是( ).A.55B.106C.732D.2134考查目的：考查k进制数的特点与认识.答案：D.解析：k进制数的各数位的数字小于k.3.通过如图的程序：若输入a=333，k=5，则输出的b为( ).A. B. C. D.考查目的：考查十进制转化为k进制的算法程序.答案：A.解析：程序表示将333转化为5进制数，333=5×66+3，66=5×13+1，13=5×2+3，2=5×0+2，故333=，所以b=.二、填空题4.下列各数，，，中最小的数是____________. 考查目的：考查进制数转化为十进制数的方法.答案：.解析：85(9)=8×9+5=77，210(6)=2×62+1×6=78，=1×43=64，=1×25+1×24+1×23+1×22+1×2+1=63.5.把三进制数转化为四进制数为__________.考查目的：考查非十进制数之间的转化方法.答案：.解析：将三进制数转化为十进制数：=2×34+1×32+2×3+1=178，将十进制数178转化为四进制数：178=4×44+2，44=4×11+0，11=4×2+3，2=4×0+2，178=2302(4)，∴20121(3)=2302(4).6.在如图程序中，如果输入的值是351，则运行结果是 .考查目的：考查程序语言的识读与理解.答案：153.解析：a= x\100表示351除以100，商取整，故a =3，同样可得b=5，c =1，所以输出的值为153.三、解答题7.计算：12(8)×7(8).考查目的：考查k进制数的四则运算.答案：106(8).解析：k进制数的乘法运算要先转化为十进制数，再相乘，所得的积再转化为k进制，12(8)=10，7(8)=7，10×7=70，70=106(8).8.若二进制数10b1(2)和三进制数a02(3)相等，求正整数a，b的值.考查目的：考查k进制数的特点及不同进制数之间的相互转化.答案：a=1，b=1.解析：∵10b1(2)=1×23+b×2+1=2b+9，a02(3)=a×32+2=9a+2，∴2b+9=9a+2，即9a-2b=7，∵，，∴，.。
人教新课标A版 高中数学必修3 第一章 算法初步 1.3算法与案例 同步测试A卷
人教新课标A版高中数学必修3 第一章算法初步 1.3算法与案例同步测试A卷姓名:________ 班级:________ 成绩:________一、单选题 (共15题；共30分)1. （2分）下列各数中，最大的是（）A . ；B . ；C . ；D . .2. （2分）把11化为二进制数为（）A . 1 011（2）B . 11 011（2）C . 10 110（2）D . 0 110（2）3. （2分）下列各数中最小的数是（）A .B .C .D .4. （2分） (2016高二上·张家界期中) 已知函数f（x）=x5+2x4+x3﹣x2+3x﹣5，用秦九韶算法计算，当x=5时，V3=（）A . 27B . 36C . 54D . 1795. （2分） (2018高二上·沧州期中) 已知多项式，用秦九韶算法计算时的值为（）A . 20B . 564.9C . 22D . 14130.26. （2分）用秦九韶算法计算多项式在时的值时,的值为（）A . －845B . 220C . －57D . 347. （2分）已知一个k进制的数132与十进制的数30相等，那么k等于（）A . 7或4B . －7C . 4D . 都不对8. （2分）下列各数中最小的一个是（）A . 111111（2）B . 210（6）C . 1000（4）D . 101（8）9. （2分）利用秦九韶算法求多项式f(x)=7x3+3x2-5x+11当x=23的值时，在运算中下列哪个值用不到（）A . 164B . 3 767C . 86 652D . 85 16910. （2分） (2016高一下·新乡期末) 秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法，对于求一个n次多项式函数fn（x）=anxn+an﹣1xn﹣1+…+a1x+a0的具体函数值，运用常规方法计算出结果最多需要n次加法和乘法，而运用秦九韶算法由内而外逐层计算一次多项式的值的算法至多需要n次加法和n 次乘法．对于计算机来说，做一次乘法运算所用的时间比做一次加法运算要长得多，所以此算法极大地缩短了CPU 运算时间，因此即使在今天该算法仍具有重要意义．运用秦九韶算法计算f（x）=0.5x6+4x5﹣x4+3x3﹣5x当x=3时的值时，最先计算的是（）A . ﹣5×3=﹣15B . 0.5×3+4=5.5C . 3×33﹣5×3=66D . 0.5×36+4×35=1336.611. （2分）用秦九韶算法计算多项式在时的值时,的值为（）A . －845C . 34D . －5712. （2分）下列各数中最小的数为（）A . 101111（2）B . 1210（3）C . 112（8）D . 69（12）13. （2分）用秦九韶算法计算多项式f（x）=x6﹣12x5+60x4﹣160x3+240x2﹣192x+64当x=2时的值时，v3的值（）A . ﹣10B . ﹣80C . 40D . 8014. （2分）与二进制数110（2）相等的十进制数是（）A . 6B . 7C . 10D . 1115. （2分）用秦九韶算法求多项式，当时，的值为（）A . 27C . 262D . 789二、填空题 (共5题；共5分)16. （1分） (2017高二上·佳木斯期末) 四进制的数化为10进制是________．17. （1分）用秦九韶算法求多项式f（x）=6x6+4x4+3x3+x当x=2的值得过程中，V3的值为________．18. （1分） 10001000（2）转化为八进制数是________19. （1分）已知三个数12(16) ， 25(7) ， 33(4) ，将它们按由小到大的顺序排列为________．20. （1分） (2017高一上·陵川期末) 用辗转相除法求1813和333的最大公约数时，需要做________次除法．三、解答题 (共5题；共25分)21. （5分）已知175（r）=125（10），求在这种进制里的数76（r）应记成十进制的什么数？22. （5分）（1）试把三进制10212（3）转化为十进制．（2）试把十进制1234转化为七进制．23. （5分）函数f（x）=x5+ax4﹣bx2+1，其中a是1202（3）对应的十进制数，b是8251与6105的最大公约数，试应用秦九韶算法求当x=﹣1时V3的值24. （5分）用秦九韶算法计算函数f（x）=2x4+3x3+4x2+5x﹣4当x=3时的函数值（要求有过程）25. （5分）对正整数n记f（n）为数3n2+n+1的十进制表示的数码和．求f（n）最小值．参考答案一、单选题 (共15题；共30分)1-1、2-1、3-1、4-1、5-1、6-1、7-1、8-1、9-1、10-1、11-1、12-1、13-1、14-1、15-1、二、填空题 (共5题；共5分) 16-1、17-1、18-1、19-1、20-1、三、解答题 (共5题；共25分)21-1、22-1、23-1、24-1、25-1、。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
人教A版高中数学必修三第一章1.3算法案例同步训练（3）C卷姓名:________ 班级:________ 成绩:________
一、单选题 (共6题；共12分)
1. （2分）将二进制数110101(2)转化为十进制数为（）
A . 106
B . 53
C . 55
D . 108
2. （2分）下面进位制之间转化错误的是（）
A . 101（2）=5（10）
B . 27（8）=212（3）
C . 119（10）=315（6）
D . 31（4）=62（2）
3. （2分）四位二进制数能表示的最大十进制数是（）
A . 4
B . 15
C . 64
D . 127
4. （2分） (2016高二上·河北期中) 把1100（2）化为十进制数，则此数为（）
A . 8
B . 12
C . 16
D . 20
5. （2分） (2018高二上·齐齐哈尔月考) 下列四个数中，数值最小的是（）
A .
B .
C .
D .
6. （2分）把三进制数1021（3）化为十进制数等于（）
A . 102
B . 34
C . 12
D . 46
二、填空题 (共4题；共4分)
7. （1分） (2016高一下·玉林期末) 十进制数100转换成二进制数是________．
8. （1分）把“十进制”数123（10）转化为“二进制”数为________ ．
9. （1分） (2016高一下·衡阳期中) 将51转化为二进制数得________．
（k为正整数）化为十进制数为35，则k=________．
10. （1分） (2017高二下·黄陵开学考) 若三进制数10k2（3）
三、解答题 (共2题；共15分)
11. （5分）（1）试把三进制10212（3）转化为十进制．
（2）试把十进制1234转化为七进制．
12. （10分）
（1）将137化为六进制数. （2）将53(8)转化为三进制数.
参考答案一、单选题 (共6题；共12分)
1-1、
2-1、
3-1、
4-1、
5-1、
6-1、
二、填空题 (共4题；共4分)
7-1、
8-1、
9-1、
10-1、
三、解答题 (共2题；共15分)
11-1、
12-1、12-2、。