高中数学 第一章 算法初步A组测试题 新人教A版必修3

算法案例一、选择题1．用更相减损术求1 515和600的最大公约数时需要做减法次数是()A．15 B．14C．13 D．12【解析】 1 515－600＝915915－600＝315600－315＝285315－285＝30285－30＝255255－30＝225225－30＝195195－30＝165165－30＝135135－30＝105105－30＝7575－30＝4545－30＝1530－15＝15∴1 515与600的最大公约数是15则共做14次减法．【答案】 B2．计算机中常用的十六进制是逢16进1的计数制采用数字0～9和字母A～F共16个计数符号这些符号与十进制数的对应关系如下表：十六0123456789 A B C D E F 进制十进0123456789101112131415 制例如用十六进制表示：E＋D＝1B则A×B等于()A．6E B．72C．5F D．B0【解析】A×B用十进制表示10×11＝110而110＝6×16＋14所以用16进制表示6E【答案】 A3．以下各数有可能是五进制数的是()A．15 B．106C．731 D．21 340【解析】五进制数中各个数字均是小于5的自然数故选D【答案】 D二、填空题6．用更相减损术求36与134的最大公约数第一步应为________．【解析】∵36与134都是偶数∴第一步应为：先除以2得到18与67【答案】先除以2得到18与677．用秦九韶算法求f(x)＝2x3＋x－3当x＝3时的值v2＝________．【解析】f(x)＝((2x＋0)x＋1)x－3v0＝2；v1＝2×3＋0＝6；v2＝6×3＋1＝19【答案】198．将八进制数127(8)化成二进制数为________．【解析】先将八进制数127(8)化为十进制数：127(8)＝1×82＋2×81＋7×80＝64＋16＋7＝87再将十进制数87化成二进制数：∴87＝1010111(2)∴127(8)＝1010111(2)．【答案】1010111(2)三、解答题9．用更相减损术求288与153的最大公约数．【解】288－153＝135153－135＝18135－18＝117117－18＝9999－18＝8181－18＝6363－18＝4545－18＝2727－18＝918－9＝9因此288与153的最大公约数为910．用秦九韶算法计算多项式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＝1v1＝1×2－12＝－10v2＝－10×2＋60＝40v3＝40×2－160＝－80v4＝－80×2＋240＝80v5＝80×2－192＝－32v6＝－32×2＋64＝0所以f(2)＝0即x＝2时原多项式的值为0[能力提升]1．下面一段程序的目的是()A．求mn的最小公倍数B．求mn的最大公约数C．求m被n除的商D．求n除以m的余数【解析】本程序当mn不相等时总是用较大的数减去较小的数直到相等时跳出循环显然是“更相减损术”．故选B【答案】 B2．若k进制数123(k)与十进制数38相等则k＝________．【解析】由k进制数123可知k≥4下面可用验证法：若k＝4则38(10)＝212(4)不合题意；若k ＝5则38(10)＝123(5)成立所以k ＝5或者123(k )＝1×k 2＋2×k ＋3＝k 2＋2k ＋3∴k 2＋2k ＋3＝38k 2＋2k －35＝0k ＝5(k ＝－7＜0舍去)．【答案】 53．若二进制数10b 1(2)和三进制数a 02(3)相等求正整数ab【28750022】【解】 ∵10b 1(2)＝1×23＋b ×2＋1＝2b ＋9a 02(3)＝a ×32＋2＝9a ＋2∴2b ＋9＝9a ＋2即9a －2b ＝7∵a ∈{12}b ∈{01}∴当a ＝1时b ＝1符合题意；当a ＝2时b ＝112不符合题意．∴a ＝1b ＝14．用秦九韶算法求多项式f (x )＝8x 7＋5x 6＋3x 4＋2x ＋1当x ＝2时的值．【解】 根据秦九韶算法把多项式改写成如下形式： f (x )＝8x 7＋5x 6＋0·x 5＋3·x 4＋0·x 3＋0·x 2＋2x ＋1＝((((((8x ＋5)x ＋0)x ＋3)x ＋0)x ＋0)x ＋2)x ＋1而x ＝2所以有v 0＝8v 1＝8×2＋5＝21v 2＝21×2＋0＝42v3＝42×2＋3＝87v4＝87×2＋0＝174v5＝174×2＋0＝348v6＝348×2＋2＝698v7＝698×2＋1＝1 397所以当x＝2时多项式的值为1 397。

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++++ 的值的一个流程图，其中判断框内应填入的条件是____________。

第一章 算法初步1．1算法与程序框图练习（P5）. 1、算法步骤：第一步，给定一个正实数r .第二步，计算以r 为半径的圆的面积2S r π=.第三步，得到圆的面积S .2、算法步骤：第一步，给定一个大于1的正整数n .第二步，令1i =.第三步，用i 除n ，等到余数r .第四步，判断“0r =”是否成立. 若是，则i 是n 的因数；否则，i 不是n 的因数. 第五步，使i 的值增加1，仍用i 表示.第六步，判断“i n >”是否成立. 若是，则结束算法；否则，返回第三步.练习（P19）算法步骤：第一步，给定精确度d ，令1i =.的到小数点后第i 位的不足近似值，赋给a 的到小数点后第i 位的过剩近似值，赋给b .第三步，计算55b a m =-.第四步，若m d <，则得到5a；否则，将i 的值增加1，仍用i 表示.返回第二步.第五步，输出5a .程序框图：习题1.1 A 组（P20）1、下面是关于城市居民生活用水收费的问题.为了加强居民的节水意识，某市制订了以下生活用水收费标准：每户每月用水未超过7 m 3时，每立方米收费1.0元，并加收0.2元的城市污水处理费；超过7m 3的部分，每立方收费1.5元，并加收0.4元的城市污水处理费.设某户每月用水量为x m 3，应交纳水费y 元，那么y 与x 之间的函数关系为 1.2,071.9 4.9,7x x y x x ≤≤⎧=⎨->⎩我们设计一个算法来求上述分段函数的值.算法步骤：第一步：输入用户每月用水量x .第二步：判断输入的x 是否不超过7. 若是，则计算 1.2y x =；若不是，则计算 1.9 4.9y x =-.第三步：输出用户应交纳的水费y .程序框图：2、算法步骤：第一步，令i =1，S=0.第二步：若i ≤100成立，则执行第三步；否则输出S.第三步：计算S=S+i 2.第四步：i = i +1，返回第二步.程序框图：3、算法步骤：第一步，输入人数x ，设收取的卫生费为m 元.第二步：判断x 与3的大小. 若x >3，则费用为5(3) 1.2m x =+-⨯；若x ≤3，则费用为5m =.第三步：输出m .程序框图：B 组 1、算法步骤：第一步，输入111222,,,,,a b c a b c .. 第二步：计算21121221b c b c x a b a b -=-. 第三步：计算12211221a c a c y a b a b -=-. 第四步：输出,x y .程序框图：。

1.2.3 循环语句1．下列四个程序框图中，能用UNTIL语句描述的是( )[解析] UNTIL语句对应的程序是先进入循环体，再推断条件是否满意，若满意退出循环体，否则再次进入循环体．[答案] A2．关于WHILE语句的一般格式，下列说法正确的是( )A．总是执行循环体B．执行一次循环体C．条件为真时，执行循环体D．遇到WEND就结束[解析] 执行WHILE语句时，先推断条件，若条件成立，就执行循环体，再推断，为真，接着执行，直到条件为假时结束循环．[答案] C3．有人编写了下列程序，则 ( )A．输出结果是1B．能执行一次C．能执行10次D．是“死循环”，有语法错误[解析] 从循环语句的格式看，这个循环语句是直到型循环语句，当满意条件x>10时，终止循环．但是第一次执行循环体后x＝1，由于x＝1>10不成立，则再次执行循环体，执行完成后x＝1，则这样无限循环下去，是一个“死循环”，有语法错误，循环终止的条件恒久不能满意．[答案] D4．下列程序中循环体运行的次数是( )A．4 B．5C．6 D．60[解析] 循环体第1次运行后，i＝50，第2次运行后，i＝60，第3次运行后，i＝70，第4次运行后，i＝80，第5次运行后，i＝90，第6次运行后，i＝100>90起先成立，循环终止，则共运行了6次．[答案] C5．下列问题可以设计成循环语句计算的有( )①求1＋3＋32＋…＋39的和；②比较a，b两个数的大小；③对于分段函数，要求输入自变量，输出函数值；④求平方值小于100的最大整数．A．0个B．1个C．2个D．3个[解析] ①和④用到循环语句；②③用不到．故选C.[答案] C循环语句在实际问题中的应用在现实生活中，我们会遇到一些须要反复执行且有规律的任务，例如已知年平均增长率求若干年后的人口总数，已知年初产量及月增长率求年末的产量……要想让这些困难的运算让计算机来完成，应考虑用循环语句编写程序.【典例】相传古代印度国王舍罕要褒赏他聪慧能干的宰相达依尔(国际象棋的独创者)，问他须要什么？达依尔回答说：“国王只要在国际象棋棋盘的第1个格子里放1粒麦粒，第2个格子里放2粒麦粒，第3个格子里放4粒麦粒，以后按此比例每格加一倍，始终放到第64格(国际象棋共有8×8＝64格)，我就感谢不尽了，其他的我就什么也不要了．”国王想：“这才有多少！这还不简单！”让人扛来一袋麦子，用完了，再扛来一袋，又用完了，结果全印度的小麦全用完了还不够．国王纳闷了，怎样也算不清这笔账．请你设计一个程序，帮助国王计算一下，共须要多少粒麦子？[解] 程序框图如图所示：程序如图所示：利用循环语句编写程序解实际应用题的步骤(1)审清题意.(2)建立数学模型，即常见的累加、累乘等数学问题．(3)设计算法分析解决数学问题．(4)依据算法分析，画出程序框图．(5)依据程序框图编写程序.[针对训练] 某学生在体育训练时弄伤了膝关节，医生给他开了一些消炎药，并嘱咐他每天早晚8时各服用一片药片．现知该药片每片220毫克，他的肾脏每12小时从体内滤出这种药的60%.设计一个程序，求他第n次服药后体内此药的残留量，并画出程序框图．[解] 算法分析：第一次服药后体内此药的残留量：V1＝220；其次次服药后体内此药的残留量：V2＝V1×0.4＋220；第三次服药后体内此药的残留量：V3＝V2×0.4＋220；……；第n次服药后体内此药的残留量：V n＝V n－1×0.4＋220.故可用循环语句求解．程序框图如图：程序如图：。

第8课时辗转相除法与更相减损术知识点一辗转相除法1．有关辗转相除法，下列说法正确的是( )A．它和更相减损术一样是求多项式值的一种方法B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至r<n为止C．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r(0≤r<n)，若r≠0，则将n的值赋给m，r的值赋给n，继续前面步骤，直至r＝0为止D．以上说法皆错答案 C解析由辗转相除法的步骤易知C项正确．2．90与252的最大公约数是( )A．9 B．18 C．27 D．63答案 B解析利用辗转相除法求解．252＝90×2＋7290＝72×1＋1872＝18×4＋0，∴90与252的最大公约数为18．知识点二更相减损术3．更相减损术可解决下列问题中的( )A．求两个正整数的最大公约数B．求多项式的值C．进位制的转化计算D．排序问题答案 A解析更相减损术是解决求两个或两个以上的正整数的最大公约数的．4．如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝( )A．0 B．2C．4 D．14答案 B解析第一次执行，输入a＝14，b＝18，因为a<b，所以b＝18－14＝4；第二次执行，因为a＝14，b＝4，a>b，所以a＝14－4＝10；第三次执行，因为a＝10，b＝4，a>b，所以a ＝10－4＝6；第四次执行，因为a＝6，b＝4，a>b，所以a＝6－4＝2；第五次执行，因为a ＝2，b＝4，a<b，所以b＝4－2＝2，此时a＝b＝2．故选B．5．用更相减损术求319与261的最大公约数．解319－261＝58，261－58＝203，203－58＝145，145－58＝87，87－58＝29，58－29＝29，故319与261的最大公约数是29．易错点更相减损术求最大公约数时忽略乘约简数致误6．用更相减损术求612和468的最大公约数．易错分析当两个数均为偶数时，由于忽略用2约分，而导致错误．正解因为612和468都为偶数，所以两次用2约分化简，得153和117．用更相减损术求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．用更相减损术求得81与135的最大公约数是( )A．54 B．27 C．9 D．81答案 B解析因为135－81＝54，81－54＝27，54－27＝27，所以81与135的最大公约数是27．2．用“辗转相除法”求得459和357的最大公约数是( )A．3 B．9 C．17 D．51答案 D解析459＝357×1＋102，357＝102×3＋51，102＝51×2，所以459和357的最大公约数为51．3．用辗转相除法计算60和48的最大公约数时，需要做的除法次数是( )A．1 B．2 C．3 D．4答案 B解析60＝48×1＋12，48＝12×4＋0，故只需要做两次除法运算．4．下列说法中正确的个数为( )①辗转相除法也叫欧几里得算法；②辗转相除法的基本步骤是用较大的数除以较小的数；③求最大公约数的方法，除辗转相除法之外，没有其他方法；④编写辗转相除法的程序时，要用到循环语句．A．1 B．2 C．3 D．4答案 C解析易知①②④正确；对于③，更相减损术也可求最大公约数，故③错误．5．运行下面的程序，当输入数据为78和36时，输出的值为( )INPUT “输入两个不同正整数m，n＝”；m，nDOIF m>n THENm＝m－nELSE n＝n－mEND IFLOOP UNTIL m＝nPRINT mENDA．24 B．18 C．12 D．6答案 D解析由程序语句知，此程序是用更相减损术求输入的两个数的最大公约数，因为78－36＝42，42－36＝6，36－6＝30，30－6＝24，24－6＝18，18－6＝12，12－6＝6，所以选D．二、填空题6．用更相减损术求104与65的最大公约数是________．答案13解析由于65不是偶数，把104和65以大数减小数，并辗转相减，即104－65＝39，65－39＝26，39－26＝13，26－13＝13，所以104与65的最大公约数为13．7．三个数72，120，168的最大公约数是________．答案24解析120＝72×1＋48，72＝48×1＋24，48＝24×2，168＝24×7．8．阅读程序：INPUT “m，n＝”；m，nIF n>m THENt＝mm＝nn＝tEND IFDOr＝m MOD nm＝nn＝rLOOP UNTIL r＝0PRINT mEND若INPUT语句中输入m，n的值分别是161，368，则程序运行的结果为________．答案23解析该程序的功能是用辗转相除法求两个数的最大公约数．输入161，368，可求出它们的最大公约数为23．三、解答题9．用辗转相除法和更相减损术两种方法求80和36的最大公约数．解用辗转相除法：80＝36×2＋8，36＝8×4＋4，8＝4×2＋0．故80和36的最大公约数是4．用更相减损术：先用2约简得40和18，再用2约简得20和9，20－9＝11，11－9＝2，9－2＝7，7－2＝5，5－2＝3，3－2＝1，2－1＝1，∴80和36的最大公约数是4．10．某化工厂有三种溶液，分别为4200毫升，3220毫升和2520毫升，现要将它们分别装入小瓶中，每个瓶子装入液体的体积相同，问：要使所有溶液都刚好装满小瓶且所用瓶子最少，则小瓶的容积应为多少毫升？解为了使所有溶液都装入瓶中，恰好都装满且所用瓶子最少，求所用瓶子的容积，也就是求这三种溶液的体积的最大公约数．先求4200和3220的最大公约数，4200＝3220×1＋980，3220＝980×3＋280，980＝280×3＋140，280＝140×2，所以4200和3220的最大公约数是140．再求140和2520的最大公约数，2520＝140×18，所以140和2520的最大公约数是140．综上，4200，3220和2520的最大公约数是140．所以小瓶的容积应为140毫升．。

高中数学-打印版第一章算法初步单元测试一．选择题（每小题５分，共分） 对于任意函数Dx x f ∈),(，可按如图所示构造一个数列发生器，其工作原理如下：①输入数据Dx ∈0，经过数列发生器输出)(01x f x =；②若D x ∉1，则数列发生器结束工作；若Dx ∈1，则将1x 反馈回输入端，再输出)(12x f x =，依此类推。

现给出12)(+=x x f ，D=（0，1000）。

若输入10=x ，则发生器结束工作时，输出数据的总个数为A.8B.9C.10D.112.如图，程序框图所进行的求和运算是A.10131211++++B.19151311++++C.201614121+++D.103221212121++++ （第2题图）3.一个机器猫每秒前进或后退一步，程序设计人员让机器猫以每前进3步，然后再后退2步的规律移动；如果将此机器猫放在数轴的原点上，面向正的方向，以1步的距离为1个单位长，令P （n ）表示第n 秒时机器猫所在的位置的坐标，且P （0）=0，那么下列结论中错误的是A. P(3)=3B. P(5)=1C. P(101)=21D. P(103)<P(104)4.为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则为:明文a,b,c,d 对应密文a+2b,2b+c,2c+3d,4d,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时,则解密得到的明文为A.4,6,1,7B.7,6,1,4C.6,4,1,7D.1,6,4,75.如图，小圆圈表示网络的结点，结点之间的连线表示它们有网高中数学-打印版线相连，连线上标注的数字表示某信息经过该段网线所需的时间(单位：毫秒).信息由结点A传递到结点B所需的最短时间为A.5毫秒B.4.9毫秒C.4.8毫秒D.4.7毫（第5题图）6.将两个数2a=，3b=交换，使3a=，2b=，下面语句正确的一组是（）A. B. C. D.（第6题图）7. 如果执行右面的程序框图，那么输出的S=Ａ.2450 Ｂ.2500 （第7题图）Ｃ.2550 Ｄ.26528.计算机中常用十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符1 621324354657687981911A12B13C D E Fa=bc=bb=ab=aa=cc=bb=开始1k=S=50?k≤是2S S k=+1k k=+否输出S例如，用十六进制表示：，则A.6EB.72C.5FD.B09. 下列语句表达中是算法的是（）①从济南到巴黎可以先乘火车到北京再坐飞机抵达；②利用公式12S ah=计算底为1高为2的三角形的面积；③1242x x >+；④求()1,2M 与()3,5N --两点连线的方程可先求MN的斜率再利用点斜式方程求得.A.1个B.2个C.3个D.4个10.右边的程序运行时输出的结果是（）A.12，5 B.12，21C.12，3 D.21，1211.若在某个计算机语言中规定，当代数式中没有括号时，运算是从右到左进行的，例如在这种语言中，的通常的代数记法是c b a --)(c b a --，若计算,d c b a +-÷通常的代数记法为。

第一章 算法初步测试题一、选择题：（本题共10小题，每小题4分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的）1.下列语言中，哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET2.右边程序的输出结果为 （ ） A ． 3，4 B ． 7，7 C ． 7，8 D ． 7，113．算法 S1 m=aS2 若b<m ，则m=b S3 若c<m ，则m=d S4 若d<m ，则 m=dS5 输出m ，则输出m 表示 ( ) A ．a ，b ，c ，d 中最大值 B ．a ，b ，c ，d 中最小值C ．将a ，b ，c ，d 由小到大排序D ．将a ，b ，c ，d 由大到小排序4．下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图， 其中判断框内应填入的条件是 （ ）A ．. i<＝100B ．i>100C ．i>50D ．i<＝50 5．读程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i≤1000 DOS=S+i S=S+i i=i+l I=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B ．程序不同，结果相同 C ．程序相同结果不同 D ．程序相同，结果相同6．在下图中，直到型循环结构为 （ ）X ＝3Y ＝4 X ＝X ＋Y Y ＝X ＋YPRINT X ，Y循环体 满足条件？ 是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是A ．B ．C ． D7．用冒泡排序法将待排序的数据8，7，2，9，6从小到大进行排序，经过（ ）趟排序才能完成。

A ．2 B ．3 C ．4 D ．58．数4557、1953、5115的最大公约数应该是 （ ） A ．651 B ．217 C ． 93 D ．31 9．阅读下列程序：输入x ；if x ＜0， then y ＝32x π+；else if x ＞0， then y ＝52x π-；else y ＝0； 输出 y ．如果输入x ＝－2，则输出结果y 为A ．3＋πB ．3－πC ．π－5D ．－π－510．阅读右边的程序框，若输入的n 是100，则输出的 变量S 和T 的值依次是 （ ） A ．2550，2500 B ．2550，2550 C ．2500，2500 D ．2500，2550二、填空题：(本大题共4小题，每小题5分，共20分 )11. 下列关于算法的说法，正确的是 。

描述：例题：高中数学必修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)一、选择题(本大题共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.程序框图如下图．程序如下：。