高中数学必修三算法初步复习(含答案)
(压轴题)高中数学必修三第二章《算法初步》检测(答案解析)(4)
一、选择题1．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（ ）A ．10iB ．10i ≤C ．10i >D ．10i <2．计算11111212312310++++⨯⨯⨯⨯⨯⨯⨯，执行如图所示的程序根图，若输入的10N =，则图中①②应分别填入（ ）A ．1T k=，k N > B ．1T k=，k N ≥ C ．TT k=，k N > D ．TT k=，k N ≥ 3．执行如下图的程序框图，输出S 的值是（ ）A．2 B．1C．12D．-14．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭5．执行如图所示的程序框图，若输入x=9，则循环体执行的次数为（）A ．1次B ．2次C ．3次D ．4次6．如图是一个程序框图，则输出k 的值为（ ）A ．6B ．7C ．8D ．97．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A．17 B．34 C．36 D．688．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S为（）A．28 B．56 C．84 D．1209．如图，执行程序框图后，输出的结果是（）A ．140B ．204C ．245D ．30010．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为() A ．6B ．720C ．120D ．504011．定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ，如7mod31=表示7除以3的余数为1，若输入56m =，18n =，则执行框图后输出的结果为（ ）A．6 B．4 C．2 D．1 12．下列赋值语句正确的是 ()A．S＝S＋i2B．A＝－AC．x＝2x＋1 D．P＝二、填空题13．如图所示的流程图中，输出n的值为______.14．如果执行如图的程序框图，那么输出的S __________．15．下图是某算法的程序框图，则程序运行后输出的结果是 .16．执行如下图所示的程序框图，则输出的结果n __________．17．执行右边的程序框图，若，则输出的________．18．执行如图所示的流程图，则输出的的值为___________.x=，则输出y的值为__________．19．执行如图所示的程序框图，若输入420．执行如图所示的程序框图,输出的T=______．三、解答题21．已知数列{}n a 的递推公式111n n n a a a --=+，且11a =，请画出求其前10项的流程图. 22．根据下面的要求，求满足123500n +++⋅⋅⋅+>的最小的自然数n ，并画出执行该问题的程序框图.23．现有一个算法框图如图所示。
高中必修三数学第一章算法初步
第一章 算法初步一、选择题1．如果输入3n ，那么执行右图中算法的结果是( )． A ．输出3 B ．输出4 C ．输出5D ．程序出错，输不出任何结果 2．算法：此算法的功能是( )． A ．输出a ，b ，c 中的最大值 B ．输出a ，b ，c 中的最小值 C ．将a ，b ，c 由小到大排序D ．将a ，b ，c 由大到小排序3．右图执行的程序的功能是( )． A ．求两个正整数的最大公约数B ．求两个正整数的最大值C ．求两个正整数的最小值D ．求圆周率的不足近似值 4．下列程序： INPUT “A ＝”；1 A ＝A *2 A ＝A *3 A ＝A *4 A ＝A *5 PRINT A(第1题)(第2题)(第3题)END输出的结果A 是( )． A ．5B ．6C ．15D ．1205．下面程序输出结果是( )．A ．1，1B ．2，1C ．1，2D ．2，26．把88化为五进制数是( )． A ．324(5)B ．323(5)C ．233(5)D ．332(5)7．已知某程序框图如图所示，则执行该程序后输出的结果是( )． A ．1- B ．1C ．2D ．12(第5题)(第7题)8．阅读下面的两个程序：甲 乙对甲乙两程序和输出结果判断正确的是( )．A ．程序不同，结果不同B ．程序不同，结果相同C ．程序相同，结果不同D ．程序相同，结果相同9．执行右图中的程序，如果输出的结果是4，那么输入的 只可能是( )．A ．－4B ．2C ．2 或者－4D ．2或者－410．按照程序框图(如右图)执行，第3个输出的数是( )． A ．3 B ．4 C ．5 D ．6二、填空题(第8题)(第9题)11．960与1 632的最大公约数为 ．12．如图是某个函数求值的程序框图，则满足该程序的函数解析式为 _________．13．执行下图所示的程序，输出的结果为48，则判断框中应填入的条件为 ．(第13题)14．下列所画流程图是已知直角三角形两条直角边a ，b 求斜边的算法，其中正确的是 .(写出正确的序号)(第12题)15．流程图中的判断框，有1个入口和 个出口. 16．给出以下问题：①求面积为1的正三角形的周长； ②求键盘所输入的三个数的算术平均数； ③求键盘所输入的两个数的最小数；④求函数⎩⎨⎧=22)(x x x f 当自变量取x 0时的函数值.其中不需要用条件语句来描述算法的问题有 . 三、解答题17．编写一个程序，计算函数f (x )＝x 2－3x ＋5当x ＝1，2，3，…，20时的函数值.，x ≥3，x ＜318．编写程序，使得任意输入的3个整数按从大到小的顺序输出.19．编写一个程序，交换两个变量A和B的值，并输出交换前后的值.20．编写一个程序，计算两个非零实数的加、减、乘、除运算的结果(要求输入两个非零实数，输出运算结果).参考答案一、选择题1．C解析：本题通过写出一个算法执行后的结果这样的形式，来考查对算法的理解及对赋值语句的掌握.2．B解析：此算法为求出a，b，c中的最小值．3．A解析：本题通过理解程序语言的功能，考查求两个正整数最大公约数的算法.4．D解析：A＝1×2×3×4×5＝120．5．B解析：T＝1，A＝2，B＝T＝1．6．B解析：∵88＝3×52＋2×5＋3，∴88为323(5)．7．A解析：本题以框图为载体，对周期数列进行考查．数列以3项为周期，2 010除以3余数为0，所以它与序号3对应相同的数．8．B解析：结果均为 1＋2＋3＋…＋1 000，程序不同．9．B解析：如x≥0，则x2＝4，得x＝2；如x＜0，则由y＝x，不能输出正值，所以无解．10．C解析：第一个输出的数是1；第二个输出的数是3；第三个输出的数是5．二、填空题11．96．解析：(1 632，960)→(672，960)→(672，288)→(384，288)→(96，288)→(96，192)→(96，96)．12．f (x )＝⎩⎨⎧0 ，4－ 50＜，32x x x x －解析：根据程序框图可以知道这是一个分段函数. 13．答案：i ≥4?． 解析：根据程序框图分析：可知答案为i ≥4?． 14．①．解析：③、④选项中的有些框图形状选用不正确；②图中的输入变量的值应在公式给出之前完成．15．2．解析：判断框的两个出口分别对应“是”(Y)或“否”(N)． 16．①②．解析：③④需用条件语句． 三、解答题 17．程序：(如图)18．第一步，输入3个整数a ，b ，c ．第二步，将a 与b 比较，并把小者赋给b ，大者赋给a ．第三步，将a 与c 比较．并把小者赋给c ，大者赋给a ，此时a 已是三者中最大的．≥ (第17题)第四步，将b 与c 比较，并把小者赋给c ，大者赋给b ，此时a ，b ，c 已按从大到小的顺序排列好．第五步，按顺序输出a ，b ，c ． 程序：(如下图所示)19．程序：20．程序：。
河南省实验中学必修三第二章《算法初步》测试题(包含答案解析)
一、选择题1．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个，问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数S 为( )A ．84B ．56C ．35D ．282．运行如图所示的程序框图，若输出S 的值为129，则判断框内可填入的条件是（）A ．4?k <B ．5?k <C ．6?k <D ．7?k < 3．如图是求样本数据方差S 的程序框图，则图中空白框应填入的内容为（ ）A ．()28i S x x S +-=B ．()2(1)8i i S x x S -+-=C ．()2i S x x S i +-= D ．()2(1)i i S x x S i -+-=4．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤ 5．某程序框图如图所示，该程序运行后输出S 的值是（ ）A ．910B ．1011 C ．1112 D ．1116．执行如图的程序框图，若输出的6n =，则输入整数p 的最大值是( )A ．15B ．16C ．31D ．327．某程序框图如图所示，则该程序运行后输出的值是（ ）A ．3B ．3C 3D 3 8．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A．17 B．34 C．36 D．689．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x值为0，则输出的x值为（）A．5740B．13380C．5732D．58932010．执行如图所示的程序框图，则输出的n值是（）A ．5B ．7C ．9D ．1111．执行如下的程序框图，则输出的S 是（ ）A ．36B ．45C ．36-D ．45- 12．如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图，其中判断框中应填入的是（ ）A ．102i >B ．102i ≤C ．100i >D ．100i ≤二、填空题13．运行如图所示的程序框图，则输出的S 的值为________.14．执行如图所示的程序框图，输入l=2，m=3，n=5，则输出的y 的值____15．下图是某算法的程序框图，则程序运行后输出的结果是 .16．执行如图所示的程序框图，若输入的255a =，68b =，则输出的a 是__________．17．将二进制数110 101（2）转为七进制数，结果为________．18．运行右图所示程序框图，若输入值xÎ[-2，2]，则输出值y 的取值范围是_____．19．如图所示的程序框图输出的值是 .20．阅读如图所示的程序框图，该程序输出的结果是__________.三、解答题21．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：（1）写出该城市经过x年后的人口总数关于x的函数关系式；（2）用程序流程图表示计算10年以后该城市人口总数的算法；（3）用程序流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人．22．从某企业生产的某种产品中抽取20件，测量这些产品的一项质量指标值，由测量得到如图1的频率分布直方图，从左到右各组的频数依次记为1A，2A，3A，4A，5A.（1）求图1中a的值；（2）图2是统计图1中各组频数的一个算法流程图，求输出的结果S.23．一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸.24．已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),…,(x n,y n),…(1)若程序运行中输出的一个数组是(9,t),求t的值.(2)程序结束时,共输出(x,y)的组数为多少?(3)写出程序框图的程序语句.25．相传古代印度国王在奖赏他聪明能干的宰相达依尔(国际象棋发明者)时,问他需要什么,达依尔说:“国王只要在国际象棋棋盘的第一格子上放一粒麦子,第二格子上放二粒,第三格子上放四粒,以后按比例每一格加一倍,一直放到第64格(国际象棋棋盘格数是8×8=64),我就感恩不尽,其他什么也不要了.”国王想:“这才有多少,还不容易!”于是让人扛来一袋小麦,但不到一会儿就用完了,再来一袋很快又没有了,结果全印度的粮食用完还不够,国王很奇怪,怎么也算不清这笔账.请你设计一个程序框图表示其算法,来帮国王计算一下需要多少粒小麦. 26．程序框图如图,运行此程序,试求输出的b的值.【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【分析】按照程序框图运行程序，直到满足7i ≥时输出结果即可.【详解】按照程序框图运行程序，输入0i =，0n =，0S =，则1i =，1n =，1S =，不满足7i ≥，循环；2i =，3n =，4S =，不满足7i ≥，循环；3i =，6n =，10S =，不满足7i ≥，循环；4i =，10n =，20S =，不满足7i ≥，循环；5i =，15n =，35S =，不满足7i ≥，循环；6i =，21n =，56S =，不满足7i ≥，循环；7i =，28n =，84S =，满足7i ≥，输出84S =.故选：A .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于基础题.2．C解析：C【分析】最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体时要明确循环终止的条件是什么，什么时候要终止执行循环体．【详解】0S =，1k =；110121S -=+⨯=，2k =；211225S -=+⨯=，3k =；3153217S -=+⨯=，4k =；41174249S -=+⨯=，5k =；514952129S -=+⨯=，6k =，此时输出S ，即判断框内可填入的条件是“6?k <”.故选：C ．【点睛】本题考查循环结构程序框图.解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、执行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．3．D解析：D【分析】由题意知该程序的作用是求样本128,,,x x x 的方差，由方差公式可得. 【详解】由题意知该程序的作用是求样本128,,,x x x 的方差， 所用方法是求得每个数与x 的差的平方，再求这8个数的平均值，则图中空白框应填入的内容为： ()2(1)i i S x x S i-+-= 故选：D【点睛】本题考查了程序框图功能的理解以及样本方差的计算公式，属于一般题. 4．B解析：B【分析】根据框图，模拟程序运行即可求解.【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=，解得6i =，即7n =时结束程序，所以6n ≤，故选 ：B【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju 5．B解析：B【分析】模拟程序运行后,可得到输出结果,利用裂项相消法即可求出答案.【详解】模拟程序运行过程如下:0)1,0k S ,判断为否,进入循环结构, 1)110,2122S k =+==⨯,判断为否,进入循环结构, 2)11,3223S k =+=⨯,判断为否,进入循环结构, 3)111,422334S k =++=⨯⨯,判断为否,进入循环结构, …… 9)111,10223910S k =+++=⨯⨯,判断为否,进入循环结构, 10)1111,112239101011S k =++++=⨯⨯⨯,判断为是, 故输出1112231011S =+++⨯⨯111111101122310111111=-+-++-=-=, 故选:B.【点睛】 本题主要考查程序框图,考查裂项相消法,难度不大.一般遇见程序框图求输出结果时,常模拟程序运行以得到结论.6．C解析：C【分析】根据程序框图的循环结构,依次运行,算出输出值为6n =时S 的值,使得S p <不成立时p 的值即可.【详解】根据程序框图可知,1,0n S ==则11021,2S n -=+==21123,3S n -=+==31327,4S n -=+==417215,5S n -=+==5115231,6S n -=+==此时应输出6n =,需31p <不成立.因而整数p 的最大值为31故选:C【点睛】本题考查了程序框图的简单应用,根据输出结果确定判读框,属于中档题.7．D解析：D【分析】该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案.【详解】 该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++.因为7132017sin sin sin sin3333ππππ=====28142012sin sin sin sin 3333ππππ=====, 39152013sinsin sin sin 03333ππππ=====,410162014sinsin sin sin 3333ππππ=====,511172015sin sin sin sin33332ππππ=====-, 612182016sinsin sin sin 03333ππππ=====, 所以234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++3373363360336(336(3360=+⨯+⨯+⨯+⨯= 故选:D【点睛】 本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.8．B解析：B【分析】根据程序框图进行模拟运算即可得出．【详解】根据程序框图，输入的102a =，238b =，因为a b ，且a b <，所以238102136b =-=；第二次循环，13610234b =-=；第三次循环，1023468a =-=；第四次循环，683434a =-= ，此时34a b ==，输出34a =，故选B ．【点睛】本题主要考查更相减损术的理解以及程序框图的理解、识别和应用．9．C解析：C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =，0i =”和运算的算式为“119210x x 、1i i =+”，然后进行运算并结合条件“4i ”得出结果。
高中数学必修三课后习题答案
高中数学必修三课后习题答案第一章 算法初步 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 am =-.第四步，若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 ab a b -=-.第四步：输出,x y .程序框图：INPUT “a ，b=”；a ，bsum=a+b diff=a －b pro=a*b quo=a/bPRINT sum ，diff ，pro ，quoEND2、算法步骤：第一步，令n =1第二步：输入一个成绩r ，判断r 与6.8的大小. 若r ≥6.8，则执行下一步；若r<6.8，则输出r ，并执行下一步.第三步：使n 的值增加1，仍用n 表示.第四步：判断n 与成绩个数9的大小. 若n ≤9，则返回第二步；若n >9，则结束算法.程序框图：说明：本题在循环结构的循环体中包含了一个条件结构.1．2基本算法语句 练习（P24） 1、程序：2、程序：3、程序：练习（P29） 1、程序：INPUT “a ，b ，c=”；a ，b ，cIF a+b>c AND a+c>b AND b+c>a THEN PRINT “Yes.” ELSEPRINT “No.” END IF INPUT “a ，b ，c=”；a ，b ，cp=(a+b+c)/2 s=SQR(p*(p －a) *(p －b) *(p －c)) PRINT “s=”；s END INPUT “F=”；F C=(F －32)*5/9 PRINT “C=”；C END4、程序： INPUT “a ，b ，c=”；a ，b ，csum=10.4*a+15.6*b+25.2*c PRINT “sum =”；sum END2、本程序的运行过程为：输入整数x . 若x 是满足9<x <100的两位整数，则先取出x 的十位，记作a ，再取出x 的个位，记作b ，把a ，b 调换位置，分别作两位数的个位数与十位数，然后输出新的两位数. 如输入25，则输出52. 34练习（P32） 1 2习题1.2 A 组（P33）1、1(0)0(0)1(0)x x y x x x -+<⎧⎪==⎨⎪+>⎩23、程序： 习题1.2 B 组（P33） 1、程序：23 41．3算法案例 练习（P45） 1、（1）45； （2）98； （3）24； （4）17. 2、2881.75.3、2200811111011000=（） ，820083730=（） 习题1.3 A 组（P48） 1、（1）57； （2）55. 2、21324.3、（1）104； （2）7212（） （3）1278； （4）6315（）.4、习题1.3 B 组（P48）1、算法步骤：第一步，令45n =，1i =，0a =，0b =，0c =.第二步，输入()a i .第三步，判断是否0()60a i ≤<. 若是，则1a a =+，并执行第六步. 第四步，判断是否60()80a i ≤<. 若是，则1b b =+，并执行第六步. 第五步，判断是否80()100a i ≤≤. 若是，则1c c =+，并执行第六步. 第六步，1i i =+. 判断是否45i ≤. 若是，则返回第二步.2、如“出入相补”——计算面积的方法，“垛积术”——高阶等差数列的求和方法，等等. 第二章复习参考题A组（P50）1、（1）程序框图：程序：1、（2）程序框图：程序：2、见习题1.2 B组第1题解答.INPUT “x=”；x IF x<0 THENy=0ELSEIF x<1 THENy=1ELSEy=xEND IFEND IFPRINT “y=”；y ENDINPUT “x=”；x IF x<0 THENy=（x＋2）＾2 ELSEIF x=0 THENy=4ELSEy=（x－2）＾2 END IFEND IFPRINT “y=”；y END34、程序框图：程序：INPUT “t=0”；t IF t<0 THEN PRINT “Please input again.”ELSE IF t>0 AND t<=180 THENy=0.2ELSEIF （t －180） MOD 60＝0 THENy=0.2＋0.1*（t-180）／60ELSEy=0.2＋0.1*（（t-180）＼60＋1）END IFEND IFPRINT “y=”；yEND IF END INPUT “n=”；n i=1 S=0WHILE i<=n S=S+1／i i=i+1 WENDPRINT “S=”；S END5、 （1）向下的运动共经过约199.805 m （2）第10次着地后反弹约0.098 m （3）全程共经过约299.609 m 第二章 复习参考题B 组（P35）1、 2、3、算法步骤：第一步，输入一个正整数x 和它的位数n . 第二步，判断n 是不是偶数，如果n 是偶数，令2n m =;如果n 是奇数，令12n m -=. 第三步，令1i =i=100 sum=0 k=1 WHILE k<=10 sum=sum+i i=i ／2 k=k+1 WEND PRINT “（1）”；sum PRINT “（2）”；i PRINT “（3）”；2*sum －100 ENDINPUT “n=”；n IF n MOD 7=0 THEN PRINT “Sunday ” END IF IF n MOD 7=1 THEN PRINT “Monday ” END IF IF n MOD 7=2 THEN PRINT “Tuesday ” END IF IF n MOD 7=3 THEN PRINT “Wednesday ” END IF IF n MOD 7=4 THEN PRINT “Thursday ” END IF IF n MOD 7=5 THEN PRINT “Friday ” END IF IF n MOD 7=6 THEN PRINT “Saturday ” END IF END第四步，判断x 的第i 位与第(1)n i +-位上的数字是否相等. 若是，则使i 的值增加1，仍用i 表示；否则，x 不是回文数，结束算法.第五步，判断“i m >”是否成立. 若是，则n 是回文数，结束算法；否则，返回第四步.第二章 统计 2．1随机抽样 练习（P57）1、.况之间有误差. 如抽取的部分个体不能很好地代表总体，那么我们分析出的结果就会有偏差. 2、（1）抽签法：对高一年级全体学生450人进行编号，将学生的名字和对应的编号分别写在卡片上，并把450张卡片放入一个容器中，搅拌均匀后，每次不放回地从中抽取一张卡片，连续抽取50次，就得到参加这项活动的50名学生的编号. （2）随机数表法：第一步，先将450名学生编号，可以编为000,001， (449)第二步，在随机数表中任选一个数. 例如选出第7行第5列的数1（为了便于说明，下面摘取了附表的第6～10行）.16 22 77 94 39 49 54 43 54 82 17 37 93 23 78 87 35 20 96 43 84 26 34 91 64 84 42 17 53 31 57 24 55 06 88 77 04 74 47 67 21 76 33 50 25 83 92 12 06 76 63 01 63 78 59 16 95 55 67 19 98 10 50 71 75 12 86 73 58 07 44 39 52 38 79 33 21 12 34 29 78 64 56 07 82 52 42 07 44 38 15 51 00 13 42 99 66 02 79 54 57 60 86 32 44 09 47 27 96 54 49 17 46 09 62 90 52 84 77 27 08 02 73 43 28第三步，从选定的数1开始向右读，得到一个三位数175，由于175<450，说明号码175在总体内，将它取出；继续向右读，得到331，由于331<450，说明号码331在总体内，将它取出；继续向右读，得到572，由于572>450，将它去掉. 按照这种方法继续向右读，依次下去，直到样本的50个号码全部取出，这样我们就得到了参加这项活动的50名学生. 3、用抽签法抽取样本的例子：为检查某班同学的学习情况，可用抽签法取出容量为5的样本. 用随机数表法抽取样本的例子：部分学生的心理调查等.抽签法能够保证总体中任何个体都以相同的机会被选到样本之中，因此保证了样本的代表性.4、与抽签法相比，随机数表法抽取样本的主要优点是节省人力、物力、财力和时间，缺点是所产生的样本不是真正的简单样本. 练习（P59）1、系统抽样的优点是：（1）简便易行；（2）当对总体结构有一定了解时，充分利用已有信息对总体中的个体进行排队后再抽样，可提高抽样调查；（3）当总体中的个体存在一种自然编号（如生产线上产品的质量控制）时，便于施行系统抽样法.系统抽样的缺点是：在不了解样本总体的情况下，所抽出的样本可能有一定的偏差. 2、（1）对这118名教师进行编号；（2）计算间隔1187.37516k==，由于k不是一个整数，我们从总体中随机剔除6个样本，再来进行系统抽样. 例如我们随机剔除了3,46,59,57,112,93这6名教师，然后再对剩余的112位教师进行编号，计算间隔7k=；（3）在1～7之间随机选取一个数字，例如选5，将5加上间隔7得到第2个个体编号12，再加7得到第3个个体编号19，依次进行下去，直到获取整个样本.3、由于身份证（18位）的倒数第二位表示性别，后三位是632的观众全部都是男性，所以这样获得的调查结果不能代表女性观众的意见，因此缺乏代表性.练习（P62）1、略2、这种说法有道理，因为一个好的抽样方法应该能够保证随着样本容量的增加，抽样调查结果会接近于普查的结果. 因此只要根据误差的要求取相应容量的样本进行调查，就可以节省人力、物力和财力.3、可以用分层抽样的方法进行抽样. 将麦田按照气候、土质、田间管理水平的不同而分成不同的层，然后按照各层麦田的面积比例及样本容量确定各层抽取的面积，再在各层中抽取个体（这里的个体是单位面积的一块地）.习题2.1 A组（P63）1、产生随机样本的困难：（1）很难确定总体中所有个体的数目，例如调查对象是生产线上生产的产品.（2）成本高，要产生真正的简单随机样本，需要利用类似于抽签法中的抽签试验来产生非负整值随机数.（3）耗时多，产生非负整数值随机数和从总体中挑选出随机数所对的个体都需要时间.2、调查的总体是所有可能看电视的人群.学生A的设计方案考虑的人数是：上网而且登录某网址的人群，那些不能上网的人群，或者不登录某网址的人群就被排除在外了. 因此A方案抽取的样本的代表性差.学生B的设计方案考虑的人群是小区内的居民，有一定的片面性. 因此B方案抽取的样本的代表性差.学生C的设计方案考虑的人群是那些有电话的人群，也有一定的片面性. 因此C方案抽取的样本的代表性.所以，这三种调查方案都有一定的片面性，不能得到比较准确的收视率.3、（1）因为各个年级学习任务和学生年龄等因素的不同，影响各年级学生对学生活动的看法，所以按年级分层进行抽样调查，可以得到更有代表性的样本.（2）在抽样的过程中可能遇到的问题如敏感性问题：有些学生担心提出意见对自己不利；又如不响应问题：由于种种原因，有些学生不能发表意见；等等.（3）前面列举的两个问题都可能导致样本的统计推断结果的误差.（4）为解决敏感性问题，可以采用阅读与思考栏目“如何得到敏感性问题的诚实反应”中的方法设计调查问卷；为解决不响应问题，可以事先向全体学生宣传调查的意义，并安排专人负责发放和催收调查问卷，最大程度地回收有效调查问卷.4、将每一天看作一个个体，则总体由365天组成. 假设要抽取50个样本，将一年中的各天按先后次序编号为0～364天用简单随机抽样设计方案：制作365个号签，依次标上0～364. 将号签放到容器内充分搅拌均匀，从容器中任意不放回取出50个号签. 以签上的号码所对应的那些天构成样本，检测样本中所有个体的空气质量.用系统抽样设计抽样方案：先通过简单随机抽样方法从365天中随机抽出15天，再把剩下的350天重新按先后次序编号为0～349. 制作7个分别标有0～7的号签，放在容器中充分搅拌均匀. 从容器中任意取出一个号签，设取出的号签的编号为a，则编号为7(050)a k k +≤<所对应的那些天构成样本，检测样本中所有个体的空气质量.显然，系统抽样方案抽出的样本中个体在一年中排列的次序更规律，因此更好实施，更受方案的实施者欢迎.5、田径队运动员的总人数是564298+=（人），要得到28人的样本，占总体的比例为27.于是，应该在男运动员中随机抽取256167⨯=（人），在女运动员中随机抽取281612-=（人）.这样我们就可以得到一个容量为28的样本.6、以10为分段间隔，首先在1～10的编号中，随机地选取一个编号，如6，那么这个获奖者奖品的编号是：6,16,26,36,46.7、说明：可以按年级分层抽样的方法设计方案. 习题2.1 B 组（P64）1、说明：可以按年级分层抽样的方法设计方案，调查问卷由学生所关心的问题组成. 例如：（1）你最喜欢哪一门课程？ （2）你每月的零花钱平均是多少？ （3）你最喜欢看《新闻联播》吗？ （4）你每天早上几点起床？ （5）你每天晚上几点睡觉？要根据统计的结果和具体的情况解释结论,主要从引起结论的可能原因及结论本身含义来解释.2、说明：这是一个开放性的题目，没有一个标准的答案. 2．2用样本估计总体 练习（P71） 1、说明：由于样本的极差为364.41362.51 1.90-=，取组距为0.19，将样本分为10组. 可以按照书上的方法制作频率分布表、频率分布直观图和频率折线图. 2、说明：此题目属于应用题，没有标准的答案.3、茎叶图为：由该图可以看出30名工人的日加工零件个数稳定在120件左右. 练习（P74）这里应该采用平均数来表示每一个国家项目的平均金额，因为它能反应所有项目的信息. 但平均数会受到极端数据2000万元的影响，所以大多数项目投资金额都和平均数相差比较大.练习（P79）1、甲乙两种水稻6年平均产量的平均数都是900，但甲的标准差约等于23.8，乙的标准差约等于41.6，所以甲的产量比较稳定.2、（1）平均重量496.86x ≈，标准差 6.55s ≈.（2）重量位于(,)x s x s -+之间有14袋白糖，所占的百分比约为66.67％.3、（1）略. （2）平均分19.25x ≈，中位数为15.2，标准差12.50s ≈.这些数据表明这些国家男性患该病的平均死亡率约为19.25，有一半国家的死亡率不超过15.2，15.2x >说明存在大的异常数据，值得关注. 这些异常数据使标准差增大. 习题2.2 A 组（P81） 1、（1）茎叶图为：（2）汞含量分布偏向于大于1.00 ppm 的方向，即多数鱼的汞含量分布在大于1.00 ppm 的区域. （3）不一定. 因为我们不知道各批鱼的汞含量分布是否都和这批鱼相同. 即使各批鱼的汞含量分布相同，上面的数据只能为这个分布作出估计，不能保证平均汞含量大于1.00 ppm. （4）样本平均数 1.08x ≈，样本标准差0.45s ≈.（5）有28条鱼的汞含量在平均数与2倍标准差的和（差）的范围内.2比较短，所以在这批棉花中混进了一些次品.3、说明：应该查阅一下这所大学的其他招生信息，例如平均数信息、最低录取分数线信息等. 尽管该校友的分数位于中位数之下，而中位数本身并不能提供更多录取分数分布的信息.在已知最低录取分数线的情况下，很容易做出判断；在已知平均数小于中位数很多，则说明最低录取分数线较低，可以推荐该校友报考这所大学，否则还要获取其他的信息（如标准差的信息）来做出判断. 4、说明：（1）对，从平均数的角度考虑； （2）对，从标准差的角度考虑；（3）对，从标准差的角度考虑； （4）对，从平均数和标准差的角度考虑； 5、（1）不能. 因为平均收入和最高收入相差太多，说明高收入的职工只占极少数. 现在已知知道至少有一个人的收入为50100x =万元，那么其他员工的收入之和为4913.55010075ii x==⨯-=∑（万元）每人平均只有1.53. 如果再有几个收入特别高者，那么初进公司的员工的收入将会很低. （2）不能，要看中位数是多少.（3）能，可以确定有75％的员工工资在1万元以上，其中25％的员工工资在3万元以上.（4）收入的中位数大约是2万. 因为有年收入100万这个极端值的影响，使得年平均收入比中位数高许多.6、甲机床的平均数=1.5x 甲，标准差=1.2845s 甲；乙机床的平均数 1.2z y =，标准差0.8718z s =. 比较发现乙机床的平均数小而且标准差也比较小，说明乙机床生产出的次品比甲机床少，而且更为稳定，所以乙机床的性能较好. 7、（1）总体平均数为199.75，总体标准差为95.26. （2）可以使用抓阄法进行抽样. 样本平均数和标准差的计算结果和抽取到的样本有关. （3） （4）略 习题2.2 B 组（P82）1、（1）由于测试1T 的标准差小，所以测试1T 结果更稳定，所以该测试做得更好一些. （2）由于2T 测出的值偏高，有利于增强队员的信心，所以应该选择测试2T .2、说明：此题需要在本节开始的时候就布置，先让学生分头收集数据，汇总所收集的数据才能完成题目.2．3变量间的相关关系 练习（P85）1、从已经掌握的知识来看，吸烟会损害身体的健康. 但除了吸烟之外，还有许多其他的随机因素影响身体健康，人体健康是很多因素共同作用的结果. 我们可以找到长寿的吸烟者，也更容易发现由于吸烟而引发的患病者，所以吸烟不一定引起健康问题. 但吸烟引起健康问题的可能性大，因此“健康问题不一定是由吸烟引起的，所以可以吸烟”的说法是不对的.2、从现在我们掌握的知识来看，没有发现根据说明“天鹅能够带来孩子”，完全可能存在既能吸引天鹅和又使婴儿出生率高的第3个因素（例如独特的环境因素），即天鹅与婴儿出生率之间没有直接的关系，因此“天鹅能够带来孩子”的结论不可靠.而要证实此结论是否可靠，可以通过试验来进行. 相同的环境下将居民随机地分为两组，一组居民和天鹅一起生活（比如家中都饲养天鹅），而另一组居民的附近不让天鹅活动，对比两组居民的出生率是否相同. 练习（P92）1、当0x =时，147.767y =，这个值与实际卖出的热饮杯数150不符，原因是：线性回归方程中的截距和斜率都是通过样本估计的，存在随机误差，这种误差可以导致预测结果的偏差；即使截距和斜率的估计没有误差，也不可能百分之百地保证对应于x ，预报值y 能够等于实际值y . 事实上：y bx a e =++. （这里e 是随机变量，是引起预报值y 与真实值（1）散点图如下： y 之间的误差的原因之一，其大小取决于e 的方差.）2、数据的散点图为：从这个散点图中可以看出，鸟的种类数与海拔高度应该为正相关（事实上相关系数为0.793）. 但是从散点图的分布特点来看，它们之间的线性相关性不强. 习题2.3 A 组（P94）1、教师的水平与学生的学习成绩呈正相关关系. 又如，“水涨船高”“登高望远”等.2、（3）基本成正相关关系，即食品所含热量越高，口味越好.（4）因为当回归直线上方的食品与下方的食品所含热量相同时，其口味更好. 3、（1）散点图如下：（2）回归方程为：0.66954.933y x =+.（2）回归直线如下图所示：（3）加工零件的个数与所花费的时间呈正线性相关关系. 4、（1）散点图为：（2）回归方程为：0.546876.425y x =+.（3）由回归方程知，城镇居民的消费水平和工资收入之间呈正线性相关关系，即工资收入水平越高，城镇居民的消费水平越高. 习题2.3 B 组（P95） 1、（1）散点图如下：（2）回归方程为： 1.44715.843y x =-.（3）如果这座城市居民的年收入达到40亿元，估计这种商品的销售额为42.037y ≈（万元）. 2、说明：本题是一个讨论题，按照教科书中的方法逐步展开即可.第二章 复习参考题A 组（P100）1、A .2、（1）该组的数据个数，该组的频数除以全体数据总数； （2）nmN. 3、（1）这个结果只能说明A 城市中光顾这家服务连锁店的人比其他人较少倾向于选择咖啡色，因为光顾连锁店的人使一种方便样本，不能代表A 城市其他人群的想法. （2）这两种调查的差异是由样本的代表性所引起的. 因为A 城市的调查结果来自于该市光顾这家服装连锁店的人群，这个样本不能很好地代表全国民众的观点.4、说明：这是一个敏感性问题，可以模仿阅读与思考栏目“如何得到敏感性问题的诚实反应”来设计提问方法.5、表略. 可以估计出句子中所含单词的分布，以及与该分布有关的数字特征，如平均数、标准差等.6、（1）可以用样本标准差来度量每一组成员的相似性，样本标准差越小，相似程度越高. （2）A 组的样本标准差为 3.730A S ≈，B 组的样本标准差为11.789B S ≈. 由于专业裁判给分更符合专业规则，相似程度应该高，因此A 组更像是由专业人士组成的.7、（1）中位数为182.5，平均数为217.1875.（2）这两种数字特征不同的主要原因是，430比其他的数据大得多，应该查找430是否由某种错误而产生的. 如果这个大数据的采集正确，用平均数更合适，因为它利用了所有数据的信息；如果这个大数据的采集不正确，用中位数更合适，因为它不受极端值的影响，稳定性好. 8、（1）略.（2）系数0.42是回归直线的斜率，意味着：对于农村考生，每年的入学率平均增长0.42％.（3）城市的大学入学率年增长最快. 说明：（4）可以模仿（1）（2）（3）的方法分析数据.第二章 复习参考题B 组（P101）1、频率分布如下表：从表中看出当把指标定为17.46千元 时，月65％的推销员 经过努力才能完成销 售指标.2、（1）数据的散点图如下：（2）用y 表示身高，x 表示年龄，则数据的回归方程为 6.31771.984y x =+. （3）在该例中，斜率6.317表示孩子在一年中增加的高度.（4）每年身高的增长数略. 3～16岁的身高年均增长约为6.323 cm. （5）斜率与每年平均增长的身高之间之间近似相等.第三章 概率3．1随机事件的概率 练习（P113） 1、（1）试验可能出现的结果有3个，两个均为正面、一个正面一个反面、两个均为反面. （2）通过与其他同学的结果汇总，可以发现出现一个正面一个反面的次数最多，大约在50次左右，两个均为正面的次数和两个均为反面的次数在25次左右. 由此可以估计出现一个正面一个反面的概率为0.50，出现两个均为正面的概率和两个均为反面的概率均为0.25. 2、略 3、（1）例如：北京四月飞雪；某人花两元钱买福利彩票，中了特等奖；同时抛10枚硬币，10枚都正面朝上.（2）例如：在王府井大街问路时，碰到会说中文的人；去烤鸭店吃饭的顾客点烤鸭；在1～1000的自然数任选一个数，选到的数大于1. 练习（P118）1、说明：例如，计算机键盘上各键盘的安排，公交线路及其各站点的安排，抽奖活动中各奖项的安排等，其中都用到了概率. 学生可能举出各种各样的例子，关键是引导他们正确分析例子中蕴涵的概率思想.2、通过掷硬币或抽签的方法，决定谁先发球，这两种方法都是公平的. 而猜拳的方法不太公平，因为出拳有时间差，个人反应也不一样.3、这种说法是错误的. 因为掷骰子一次得到2是一个随机事件，在一次试验中它可能发生也可能不发生. 掷6次骰子就是做6次试验，每次试验的结果都是随机的，可能出现2也可能不出现2，所以6次试验中有可能一次2都不出现，也可能出现1次，2次，…，6次. 练习（P121）1、0.72、0.6153、0.44、D5、B 习题3.1 A 组（P123） 1、D . 2、（1）0； （2）0.2； （3）1.3、（1）430.067645≈； （2）900.140645≈； （3）7010.891645-≈.4、略5、0.136、说明：本题是想通过试验的方法，得到这种摸球游戏对先摸者和后摸者是公平的结论. 最好把全班同学的结果汇总，根据两个事件出现的频率比较近，猜测在第一种情况下摸到红球的概率为110，在第二种下也为110. 第4次摸到红球的频率与第1次摸到红球的频率应该相差不远，因为不论哪种情况，第4次和第1次摸到红球的概率都是1 10.习题3.1 B组（P124）1、D.2、略. 说明：本题是为了学生根据实际数据作出一些推断. 一般我们假定每个人的生日在12个月中哪一个月是等可能的，这个假定是否成立，引导学生通过收集的数据作出初步的推断.3．2古典概率练习（P130）1、110. 2、17. 3、16.练习（P133）1、38，38.2、（1）113；（2）1213；（3）14；（4）313；（5）0；（6）213；（7）12；（8）1.说明：模拟的方法有两种.（1）把1～52个自然数分别与每张牌对应，再用计算机做模拟试验.（2）让计算机分两次产生两个随机数，第一次产生1～4的随机数，代表4个花色；第二次产生1～13的随机数，代表牌号.3、（1）不可能事件，概率为0；（2）随机事件，概率为49；（3）必然事件，概率为1；（4）让计算机产生1～9的随机数，1～4代表白球，5～9代表黑球.4、（1）16；（2）略；（3）应该相差不大，但会有差异. 存在差异的主要原因是随机事件在每次试验中是否发生是随机的，但在200次试验中，该事件发生的次数又是有规律的，所以一般情况下所得的频率与概率相差不大.习题3.2 A组（P133）1、游戏1：取红球与取白球的概率都为12，因此规则是公平的.游戏2：取两球同色的概率为13，异色的概率为23，因此规则是不公平的.游戏3：取两球同色的概率为12，异色的概率为12，因此规则是公平的.2、第一位可以是1～9这9个数字中的一个，第二位可以是0～9这10个数字中的一个，所以（1）190；（2）18919090-=；（3）9919010-=3、（1）0.52；（2）0.18.4、（1）12；（2）16；（3）56；（4）16.5、（1）25；（2）825.6、（1）920；（2）920；（3）12.习题3.2 B组（P134）1、（1）13；（2）14.2、（1）35；（2）310；（3）910.说明：（3）先计算该事件的对立事件发生的概率会比较简单.3、具体步骤如下：①建立概率模型. 首先要模拟每个人的出生月份，可用1,2,…,11,12表示月份，用产生取整数值的随机数的办法，随机产生1～12之间的随机数. 由于模拟的对象是一个有10个人的集体，故把连续产生的10个随机数作为一组模拟结果，可模拟产生100组这样的结果.②进行模拟试验. 可用计算器或计算机进行模拟试验.如使用Excel软件，可参看教科书125页的步骤，下图是模拟的结果：其中，A,B,C,D,E,F,G,H,I,J的每一行表示对一个10人集体的模拟结果. 这样的试验一共做了100次，所以共有100行，表示随机抽取了100个集体.③统计试验的结果. K,L,M,N列表示统计结果. 例如，第一行前十列中至少有两个数相同，表示这个集体中至少有两个人的生日在同一月. 本题的难点是统计每一行前十列中至少有两个数相同的个数. 由于需要判断的条件态度，所以用K,L,M三列分三次完成统计.其中K列的公式为“=IF(OR(A1=B1，A1=C1，A1=D1，A1=E1，A1=F1，A1=G1，A1=H1，A1=I1，A1=J1，B1=C1，B1=D1，B1=E1，B1=F1，B1=G1，B1=H1，B1=I1，B1=J1，C1=D1，C1=E1，C1=F1，C1=G1，C1=H1，C1=I1，C1=J1，D1=E1，D1=F1，D1=G1，D1=H1，D1=I1，D1=J1)，1，0)”，L列的公式为“=IF(OR(E1=F1，E1=G1，E1=H1，E1=I1，E1=J1，F1=G1，F1=H1，F1=I1，F1=J1，G1=H1，G1=I1，G1=J1，H1=I1，H1=J1，I1=J1)，1，0)”，M列的公式为“=IF(OR(K1=1，L1=1)，1，0)”，M列的值为1表示该行所代表的10人集体中至少有两个人的生日在同一个月. N1表示100个10人集体中至少有两个人的生日在同一个月的个数，其公式为“=SUM(M$1：M$100)”. N1除以100所得的结果0.98，就是用模拟方法计算10人集体中至少有两个人的生日在同一个月的概率的估计值. 可以看出，这个估计值很接近1.3．3几何概率。
(压轴题)高中数学必修三第二章《算法初步》测试卷(答案解析)
一、选择题1．执行如图所示的程序框图，则输出的S=（）A．1-B．2-C．2D．1 22．运行下图所示的程序框图，如果输入的2020n=，则输出的n=（）A．6 B．7 C．63 D．64 3．如图所示的程序框图输出的结果是（）A．34 B．55 C．78 D．894．执行如图所示的程序框图，若输入x=9，则循环体执行的次数为（）A．1次B．2次C．3次D．4次5．明代数学家程大位（1533~1606年），有感于当时筹算方法的不便，用其毕生心血写出《算法统宗》，可谓集成计算的鼻祖．如图所示的程序框图的算法思路源于其著作中的“李白沽酒”问题．执行该程序框图，若输出的y的值为2，则输入的x的值为（）A ．74B ．5627C ．2D ．164816．某程序框图如图所示，其中21()g n n n =+，若输出的20192020S =，则判断框内可以填入的条件为（ ）A ．2020?n <B ．2020?nC ．2020?n >D ．2020?n 7．鸡兔同笼，是中国古代著名的趣味题之一.《孙子算经》中就有这样的记载：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各有几何？设计如右图的算法来解决这个问题，则判断框中应填入的是（ ）A ．94m >B ．94m =C ．35m = D ．35m ≤8．如图，执行程序框图后，输出的结果是（ ）A ．140B ．204C ．245D ．300 9．如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图，其中判断框中应填入的是（ ）A ．102i >B ．102i ≤C ．100i >D ．100i ≤ 10．执行如图所示的程序框图,若输入的6n =，则输出S =A ．514B ．13C ．2756D ．31011．《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的13x =，输出的12181=y 则判断框“”中应填入的是（ ）A ．2?k ≤B ．3?k ≤C ．4?k ≤D ．5?≤k 12．执行如下图的程序框图，那么输出S 的值是( )A ．2B ．1C ．12D ．-1二、填空题13．执行下面的程序框图，若输入的a ，b ，k 分别为1，2，3，则输出的M =_____14．执行如图所示的程序框图若输人x 的值为3，则输出y 的值为______．15．执行如图所示的伪代码，若输出的y的值为10，则输入的x的值是________．16．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序x=，问一开始输入的x=______斗.遇店添一倍，逢框图表达如图所示，即最终输出的0友饮一斗，意思是碰到酒店就把壶里的酒加1倍，碰到朋友就把壶里的酒喝一斗，店友经三处，意思是每次都是遇到店后又遇到朋友，一共是3次．17．如图是一个算法流程图，则输出的S的值为______．18．如图所示的程序框图，输出S的结果是__________．19．运行如图所示的程序，输出结果为___________.20．一个算法的程序框图如图所示，则该程序运行后输出的结果是．三、解答题21．如图所示，已知底角为45°的等腰梯形ABCD，底边BC长为7 cm，腰长为22cm，当一条垂直于底边BC(垂足为F)的直线l从B点开始由左至右移动(与梯形ABCD有公共点)时，直线l把梯形分成两部分，令BF＝x(0≤x≤7)，左边部分的面积为y，求y与x之间的函数关系式，画出程序框图，并写出程序．22．用程序框图描述算法：已知梯形的两底边长分别为a，b，高为h，求梯形面积．23．下面程序的功能是输出1~100之间的所有偶数．程序：i=1DOm=iMOD2IF①THENPRINTiENDIF②LOOPUNTILi>100END（1）试将上面的程序补充完整；（2）改写为WHILE型循环结构程序．24．已知函数f(x)＝221(0)25(0)x xx x⎧-≥⎨-<⎩每输入一个x值，都得到相应的函数值，画出程序框图并写出程序．25．分别标有1,2,3,4,5,6六个号码的小球,有一个最重,写出挑出最重球的算法,并画出程序框图.26．写出计算102+202+…+1 0002的算法程序,并画出相应的程序框图.【参考答案】***试卷处理标记，请不要删除一、选择题1．D解析：D【分析】列举出前四次循环，可知，该算法循环是以3为周期的周期循环，利用周期性可得出输出的S 的值.【详解】第一次循环，02020k =≤成立，1112S ==--，011k =+=； 第二次循环，12020k =≤成立，()11112S ==--，112k =+=； 第三次循环，22020k =≤成立，12112S ==-，213k =+=；第四次循环，32020k =≤成立，1112S ==--，314k =+=； 由上可知，该算法循环是周期循环，且周期为3，依次类推，执行最后一次循环，20202020k =≤成立，且202036731=⨯+，此时12S =， 202012021k =+=，20212020k =≤不成立，跳出循环体，输出S 的值为12. 故选：D.【点睛】本题考查利用程序框图计算输出结果，推导出循环的周期性是解题的关键，考查计算能力，属于中等题.2．A解析：A【分析】根据题中所给的框图，模拟执行程序框图，求得结果.【详解】输入2020100n =>，且不是奇数，赋值1010100n =>，且不是奇数，赋值505100n =>，且是奇数，赋值252100n =>，且不是奇数，赋值126100n =>，且不是奇数，赋值63100n =<，赋值()2log 6316n =+=，输出6.故选：A【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算程序框图的输出结果，属于简单题目.3．B解析：B【分析】通过不断的循环赋值，得到临界值，即可得解.【详解】1,1,21,2,32,3,53,5,85,8,138,13,2113,21,3421,34,55x y z x y z x y z x y z x y z x y z x y z x y z ======================== 不满足50z ≤，输出即可，故选：B.【点睛】本题考查了程序框图循环结构求输出结果，考查了计算能力，属于中当题.4．C解析：C【分析】根据程序框图依次计算得到答案.【详解】9,5x y ==，41y x -=>；115,3x y ==，413y x -=>； 1129,39x y ==，419y x -=<；结束. 故选：C .【点睛】本题考查了程序框图的循环次数，意在考查学生的理解能力和计算能力.5．C解析：C【分析】根据程序框图依次计算得到答案.【详解】34y x =-，1i =；34916y y x =-=-，2i =；342752y y x =-=-，3i =； 3481160y y x =-=-，4i =；34243484y y x =-=-，此时不满足3i ≤，跳出循环，输出结果为243484x -，由题意2434842y x =-=，得2x =．故选:C【点睛】本题考查了程序框图的计算，意在考查学生的理解能力和计算能力.6．A解析：A【分析】因为()()2111111g n n n n n n n ===-+++，此程序框图是对函数()g n 求和，利用裂项相消法求和，可知201912020n S n ==+，可知2019满足条件进入循环，2020不满足条件没有进入循环，根据选项得到正确结果.【详解】 由2221111111112019(1111222231112020n S n n n n n n ⎫⎛⎫⎛⎫=++⋯+=-+-+⋯+-=-==⎪ ⎪ ⎪++++++⎭⎝⎭⎝⎭，解得2019n =，可得n 的值为2019时.满足判断框内的条件，当n 的值为2020时，不满足判断框内的条件，退出循环，输出S 的值，故判断框内可以填人的条件为“2020n <？”.故选A.【点睛】本题考查根据循环框图的输出结果填写判断框的内容，关键是分析出满足输出结果时的n 值，再根据选项判断结果.7．B解析：B【分析】由题意知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意可得出判断条件.【详解】由题意可知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意知，在程序框图中，当计算足的数量为94时，算法结束，因此，判断条件应填入“94m =”.故选B.【点睛】本题考查算法程序框图中判断条件的填写，考查分析问题和解决问题的能力，属于中等题. 8．B【分析】根据程序框图列举出算法的每一步，可得出输出结果.【详解】18n =>不成立，执行第一次循环，211b ==，011s =+=，112n =+=；28n =>不成立，执行第二次循环，224b ==，145s =+=，213n =+=； 38n =>不成立，执行第三次循环，239b ==，5914s =+=，314n =+=； 48n =>不成立，执行第四次循环，2416b ==，141630s =+=，415n =+=； 58n =>不成立，执行第五次循环，2525b ==，302555s =+=，516n =+=； 68n =>不成立，执行第六次循环，2636b ==，553691s =+=，617n =+=； 78n =>不成立，执行第七次循环，2749b ==，9149140s =+=，718=+=n ； 88n =>不成立，执行第八次循环，2864b ==，14064204s =+=，819n =+=； 98n =>成立，跳出循环体，输出s 的值为204，故选B.【点睛】本题考查程序框图运行结果的计算，一般利用算法程序框图将算法的每一步列举出来，考查计算能力，属于中等题.9．B解析：B【解析】【分析】 根据题目所求表达式1111246102+++⋅⋅⋅+中最后一个数字1102，确定填写的语句. 【详解】 由于题目所求是1111246102+++⋅⋅⋅+，最后一个数字为1102，即当102i =时，判断是，继续循环，2104i i =+=，判断否，退出程序输出S 的值，由此可知应填102i ≤.故选B.【点睛】本小题主要考查填写程序框图循环条件，属于基础题. 10．B解析：B【解析】【分析】首先确定流程图所实现的功能，然后利用裂项求和的方法即可确定输出的数值.【详解】 由流程图可知，程序输出的值为：1111023344556S =++++⨯⨯⨯⨯， 即1111111123344556S ⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-+- ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭111263=-=.【点睛】本题主要考查流程图功能的识别，裂项求和的方法等知识，意在考查学生的转化能力和计算求解能力.11．C解析：C【解析】【分析】模拟程序的运行过程，即可得出输出y 的值时判断框中应填入的是什么．【详解】模拟程序的运行过程如下， 输入114,1,11333x k y ===⨯+=， 41132,1339k y ==⨯+=， 131403,19327k y ==⨯+=， 4011214,127381k y ==⨯+=， 此时不满足循环条件，输出12181=y ； 则判断框中应填入的是4?k ≤． 故选：C ．【点睛】本题考查了算法与程序框图的应用问题，理解框图的功能是解题的关键，是基础题． 12．A解析：A【解析】【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果.【详解】程序运行如下，k=0, S ＝112-＝﹣1， k ＝1，S ＝()111--＝12； k ＝2，S ＝12112=-；k ＝3，S ＝11-2＝-1… 变量S 的值以3为周期循环变化，当k=2018时，s=2，K=2019时，结束循环，输出s 的值为2．故选：A ．【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，是基础题．二、填空题13．12【分析】由题意可知从开始判断框条件成立执行第一次循环得到一组新的的值再从开始判断框条件成立执行第一次循环得到一组新的的值当时判断条件框不成立输出此时的值即可得出答案【详解】当时执行程序框图得；当 解析：12【分析】由题意可知，从1n =开始，判断框条件成立，执行第一次循环，得到一组新的,,M a b 的值，再从2n =开始，判断框条件成立，执行第一次循环，得到一组新的,,M a b 的值，当3n =时，判断条件框不成立，输出此时M 的值，即可得出答案．【详解】当1n =时，执行程序框图得，1225,2,5M a b =+⨯===；当2n =时，执行程序框图得，22512,5,12M a b =+⨯===；当3n =时，不满足判断条件框，直接输出 12M =．故答案为12．【点睛】本题主要考查了根据程序框图写出执行结果的问题，对于这类题目，首先要弄清框图的结构和执行过程，本题为循环结构的程序框图．14．63【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】解：模拟程序的运行可得x=3y=7不满足条件|x-y|解析：63【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】解：模拟程序的运行，可得x=3y=7不满足条件|x-y|＞31，执行循环体，x=7，y=15不满足条件|x-y|＞31，执行循环体，x=15，y=31不满足条件|x-y|＞31，执行循环体，x=31，y=63此时，满足条件|x-y|＞31，退出循环，输出y 的值为63．故答案为63．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．15．3【解析】【分析】分析出算法的功能是求分段函数的值根据输出的值为10分别求出当时和当时的值即可【详解】由程序语句知：算法的功能是求的值当时解得(或不合題意舍去)；当时解得舍去综上的值为3故答案为3【 解析：3【解析】【分析】分析出算法的功能是求分段函数22,31,3x x y x x <⎧=⎨+≥⎩的值，根据输出的值为10 ,分别求出当3x <时和当3x ≥时的x 值即可.【详解】由程序语句知：算法的功能是求22,31,3x x y x x <⎧=⎨+≥⎩的值， 当3x ≥时，2110y x =+=，解得3x =(或3- ,不合題意舍去)；当3x <时，210y x ==,解得5x = ,舍去，综上，x 的值为3，故答案为3 .【点睛】本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可. 16．【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件输出令即可得结果【详解】第一次输入执行循环体执行循环体执行循环体输出的值为0解得：故答案为【点睛】本题主要考查程序框图的 解析：78【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件输出87x -，令870x -=即可得结果.【详解】第一次输入x x =，1i =执行循环体，21x x =-，2i =，执行循环体，()221143x x x =--=-，3i =，执行循环体，()243187x x x =--=-，43i =>，输出87x -的值为0，解得：78x =， 故答案为78． 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可. 17．【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量S 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得满足条件执行循环体满足条件执行循 解析：7【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟程序的运行，可得1S =，1i =满足条件4i <，执行循环体，2S =，2i =满足条件4i <，执行循环体，4S =，3i =满足条件4i <，执行循环体，7S =，4i =此时，不满足条件4i <，退出循环，输出S 的值为7．故答案为7．【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.18．【解析】阅读流程图可得该流程图计算的数值为：解析：【解析】阅读流程图可得，该流程图计算的数值为：sin 0sin 1sin 5262626S ππππππ⎛⎫⎛⎫⎛⎫=⨯++⨯+++⨯+= ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭. 19．【详解】试题分析：第一次运行条件成立；第二次运行条件成立；第三次运行条件成立；第四次运行条件不成立；输出故答案应填：1考点：算法及程序语言解析：1【详解】试题分析：第一次运行，5,4s n ==条件14s <成立；第二次运行，9,3s n ==条件14s <成立；第三次运行，12,2s n ==条件14s <成立；第四次运行，14,1s n ==条件14s <不成立；输出1n =，故答案应填：1．考点：算法及程序语言．20．4【分析】执行程序当时循环结束即可得出【详解】因为第一次进入循环后；第二次进入循环后；第三次进入循环后；第四次进入循环后循环结束所以输出的结果为4【点睛】本题主要考查了程序框图求输出的值做题时要仔细 解析：4【分析】执行程序，当4K =时循环结束，即可得出【详解】因为第一次进入循环后1,1S K ==；第二次进入循环后3,2S K ==；第三次进入循环后11,3S K ==；第四次进入循环后2059,4S K ==，循环结束，所以输出的结果为4【点睛】本题主要考查了程序框图求输出的值，做题时要仔细点，属于基础题．三、解答题21．221,02222,251(7)10,572x x y x x x x ⎧≤≤⎪⎪=-<≤⎨⎪⎪-+<<⎩，程序框图和程序见解析． 【分析】根据直线l 将梯形分割的左边部分的形状进行分类讨论，求出函数关系式，即可根据条件结构画出程序框图，并写出程序．【详解】过点A ，D 分别作AG ⊥BC ，DH ⊥BC ，垂足分别是G ，H .∵四边形ABCD 是等腰梯形，底角是45°，AB ＝2cm ，∴BG ＝AG ＝DH ＝HC ＝2 cm .又BC ＝7cm ，∴AD ＝GH ＝3cm ，当02x ≤≤时，212yx =； 当25x <≤时，22y x =-； 当57x <<时，21(7)102y x =-+， 所以221,02222,251(7)10,572x x y x x x x ⎧≤≤⎪⎪=-<≤⎨⎪⎪-+<<⎩ ． 程序框图如下：程序：INPUT “x ＝”；xIF x >＝0 AND x <＝2 THENy ＝0.5 *x ^2ELSEIF x <＝5 THENy ＝2*x -2ELSEy =-0.5*(x -7) ^2+10END IFEND IFPRINT yEND【点睛】本题主要考查分段函数解析式的求法、程序框图的画法以及程序语句的书写，意在考查学生分类讨论思想和算法语句的理解和书写．22．答案详见解析．【分析】分三步完成，先输入上下底和高，再计算面积S ，最后输出计算结果S.【详解】梯形面积S =12（上底+下底）×高， ∵梯形的两底边长分别为a ，b ，高为h ，∴程序算法如下：第一步：输入a ，b ，h 的值，第二步：计算S =()2a b h +， 第三步：输出S ，程序框图如下：【点睛】本题主要考查了算法及程序框图，属于中档题.23．（1）①m=0②i=i+1；（2）见解析【分析】（1）如果除以2的余数为零，则为偶数，故填0m =.i 每次增加1，故填1i i =+.（2）根据WHILE 型循环的结构，对原有程序进行改写.【详解】（1）①m=0②i=i+1（2）改写为WHILE 型循环程序如下：i=1WHILE i<=100m=I MOD 2IF m=0 THENPRINT iEND IFi=i+1WENDEND【点睛】本小题主要考查循环结构的两种编写程序的方法，属于基础题.24．见解析【分析】由条件可得函数为分段函数，这样就要进行判断，然后进行求解【详解】用变量x y ，分别表示自变量和函数值，步骤如下：第一步，输入x 的值第二步，判断x 的范围，若0x ≥，则用解析式21y x =-求函数值；否则，用225y x =-求函数值第三步，输出y 的值程序框图和程序如下．【点睛】本题考查的知识点是设计程序解决问题，由已知条件不难发现函数为分段函数，故需要进行对输入值的判定，然后再代入求解．25．见解析【解析】分析：挑最重的球需要把最重的一个球与其它都想比较，运用循环结构即可得出结果.详解：设六个小球的重量分别为ω1,ω2,…,ω6.算法如下:S1将1号球放在天平左边,2号球放在天平右边.S2比较两球的重量后,若两球一样重,则淘汰天平右边的球;若两球不一样重,则淘汰较轻的球,将较重的球放在天平左边.S3将下一号球放在天平右边比较重量,重复执行S2.S4最后留在天平左边的球是最重的球.程序框图如下图所示:点睛：本题的重点是掌握算法流程图书写的基本步骤，书写规范和方法，当需要解决的问题需要多次重复的相同的步骤时，实现算法需要通过循环结构来实现，在写算法和流程图时注意语言的表达要清晰，步骤要简洁完整.26．见解析【解析】试题分析：确定循环体为：S=S+i^2，i=i+10，再确定初始值和结束的条件即可试题程序如下:S=0;i=10;while i<=1000S=S+i^2;i=i+10;endprint(%io(2),S);程序框图如图所示:。
高中人教版数学必修3课本练习_习题参考答案
高中数学必修③课本练习,习题参考答案新心希望教育:RenYongSheng 第一章算法初步1.1算法与程序框图1.1.1算法的概念（p5)1. 解；第一步：输入任意正实数r，第二步：计算第三步：输出圆的面积S2. 解；第一步：给定一个大于l的正整数；第二步：令；第三步：用除，得到余数；第四步：判断“”是否成立，若成立，则i是n的因数；否则，i不是n的因数；第五步：使的值增加l，仍用表示，即令；第六步，判断“”是否成立．若是，则结束算法；否则，返回第三步1.1.2程序框图与算法的基本逻辑（P19）1.解；算法步骤：第一步，给定精确地d，令i=1第二步，取出的到小数点后第i位的不足近似值，记为a；取出的到小数点后第i位的过剩近似值，记为b,第三步，计算第四步，若m<d，则执行第五步；否则，将i的值增加1，返回第二步.第五步，输出程序框图如下图所示：1.1算法与程序框图（P20）A 组解；题目：在国内寄平信（外埠），每封信的质量x（克）不超过60克时的邮费（单位：分）标准为，试写出计算邮费的算法并画出程序框图。
算法如下：第一步，输入质量数x。
第二步，判断是否成立，若是，则输出y=120，否则执行第三步。
第三步，判断是否成立，若是，则输出y=240，否则，输出y=360，算法结束。
程序框图如下图所示：（注释：条件结构）2.解：算法如下：第一步，i=1,S=0.第二步，判断是否成立，若成立，则执行第三步，否则，执行第四步。
第三步，，i=i+1，返回第二步。
第四步，输出S.程序框图如下图所示：（注释：循环结构）3. 解：算法如下：第一步，输入人数x，设收取的卫生费为y元。
第二步，判断x>3是否成立，若不成立，y=5，输出y；否则，输出y.程序框图如下图所示：（注释：条件结构）BB 组1. 解：分析：我们设计对于一般的二元一次方程组（其中）的通用算法：第一步,,得（即） (3)第二步，解（3），得 (4)第三步，将（4）代入（1），得，因此，只要输入相应的未知数的系数和常数项，就能计算出方程组的解，即可以输出x、y的值，用顺序结构即可。
高中数学 第一章 算法初步 1.3.1 辗转相除法与更相减损术练习(含解析)新人教A版必修3-新人教
第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毫升．。
高中数学必修三算法初步复习(含答案)
算法初步章节复习一．知识梳理1、算法的特征：①有限性：算法执行的步骤总是有限的，不能无休止的进行下去②确定性：算法的每一步操作内容和顺序必须含义确切③可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。
3、基本语句：输入语句：INPUT “提示内容”；变量，兼有赋值功能输出语句：PRINT “提示内容”；表达式，兼有计算功能赋值语句：变量=表达式，兼有计算功能条件语句：IF 条件 THEN IF 条件 THEN语句体 语句体ELSE END IF语句体END IF循环语句：（1）当型（WHILE 型）循环： （2）直到型（UNTIL 型）循环：WHILE 条件 DO循环体 循环体WEND LOOP UNTIL 条件4.常用符号运算符号：加____，减____，乘____，除____，乘方______，整数取商数____，求余数_______. 逻辑符号：且AND ，或OR ，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>. 常用函数：绝对值ABS()，平方根SQR()5.算法案例(1) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法(2) 秦九韶算法 :是求多项式值的优秀算法.算法初步 算法与程序框图算法语句 算法案例 算法概念框图的逻辑结构输入语句 赋值语句循环语句 条件语句输出语句顺序结构 循环结构 条件结构INPUT t IF t<= 4 THEN c=0.2 ELES c=0.2+0.1(t －3) END IF PRINT c END 2题 i=1WHILE i<8i=i+2s=2※I+3 WENDPRINT sEND4题（3）进位制: 将十进制的数转化为k 进制数的方法是除k 取余法.二、习题精练1．将两个数A ＝9，B ＝15交换使得A ＝15，B ＝9下列语句正确的一组是（ ）A. B. C. D.2、如图所示程序，若输入8时，则下图程序执行后输出的结果是 （ ）A 、0.5B 、0.6C 、0.7D 、0.83. 上图程序运行后输出的结果为 ( )A. 50B. 5C. 25D. 04、上图程序运行后的输出结果为 ( )A.17B.19C.21D.235、如右图所示,对甲乙两程序和输出结果判断正确的是 ( )A ．程序不同结果不同 B.程序不同，结果相同 C ．程序相同结果不同 D ．程序同，结果6．下列各数中最小的数是 （ ）A ．(9)85B ．(6)210C ．(4)1000D ．(2)1111117．二进制数111011001001 (2)对应的十进制数是 （ ）A ．3901B ．3902C ．3785D ．39048、下面的问题中必须用条件结构才能实现的个数是 （ ）（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0(a,b 为常数)的根；（3）求三个实数a,b,c 中的最大者；（4）求1+2+3+…+100的值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法初步章节复习
一．知识梳理
1、算法的特征：
①有限性：算法执行的步骤总是有限的，不能无休止的进行下去
②确定性：算法的每一步操作内容和顺序必须含义确切
③可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成
2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。
3、基本语句：
输入语句：INPUT “提示内容”；变量，兼有赋值功能
输出语句：PRINT “提示内容”；表达式，兼有计算功能
赋值语句：变量=表达式，兼有计算功能
条件语句：IF 条件THEN IF 条件THEN
语句体语句体
ELSE END IF
语句体
END IF
循环语句：（1）当型（WHILE型）循环：（2）直到型（UNTIL型）循环：
WHILE 条件DO
循环体循环体
WEND LOOP UNTIL 条件
4.常用符号
运算符号：加____，减____，乘____，除____，乘方______，整数取商数____，求余数_______.
逻辑符号：且AND，或OR，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>.
常用函数：绝对值ABS()，平方根SQR()
5.算法案例
(1) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法
(2) 秦九韶算法:是求多项式值的优秀算法.
二、习题精练
1．将两个数A ＝9，B ＝15交换使得A ＝15，B ＝9下列语句正确的一组是（ ）
A.
B.
C.
D.
2、如图所示程序，若输入8时，则下图程序执行后输出的结果是 （ ）
A 、0.5
B 、0.6
C 、0.7
D 、0.8
3. 上图程序运行后输出的结果为 ( )
A. 50
B. 5
C. 25
D. 0
4、上图程序运行后的输出结果为 ( )
A.17
B.19
C.21
D.23
5、如右图所示,对甲乙两程序和输出结果判断正确的是 ( )
A ．程序不同结果不同 B.程序不同，结果相同 C ．程序相同结果不同 D ．程序同，结果
6．下列各数中最小的数是 （ ）
A ．(9)85
B ．(6)210
C ．(4)1000
D ．(2)111111
7．二进制数111011001001 (2)对应的十进制数是 （ ）
A ．3901
B ．3902
C ．3785
D ．3904
8、下面的问题中必须用条件结构才能实现的个数是 （ ）
（1）已知三角形三边长，求三角形的面积；
（2）求方程ax+b=0(a,b 为常数)的根；
（3）求三个实数a,b,c 中的最大者；
（4）求1+2+3+…+100的值。
A ．4个
B ． 3个
C ． 2个
D ． 1个
12题
9．一个算法的程序框图如下图所示，若该程序输出的结果为34
，则判断框中应填入的条件是 _____。
10．下面程序输出的n 的值是______________.
11、阅读下面的流程图，输出max 的含义是___________________________
12、上图给出的是计算
111124620+++⋅⋅⋅+的值的一个程序框图，其中判断框内应填入的条件是___________
j=1 n=0 WHILE j<=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1 WEND PRINT n END 10题 是 否 结束 i =1，sum =0，s =0 sum =sum +1 i =i +1 s =s +1/(sum *i ) 输出s 开始 9题 开始
输入a ，b ，c
a>b max:=b max:=a c>max max:=c 输出max
结束
是否否是11题.
13．用秦九韶算法求n 次多项式1110()n n n n f x a x a x a x a --=++++，当0x x =时，求0()f x 需要算乘法、加
法的次数分别为 ．
14、已知()613502m =12710（10)，求m 的值把这个数化为八进制数
15. 用辗转相除法和更相减损术求三个数 324 , 243 的最大公约数.
16．用秦九韶算法计算函数()43
364f x x x x =-+-在2x =时的函数值
17、求使12310000n ⨯⨯⨯
⨯≥成立的最小正整数n 的值，写出其程序
18、设计算法求100
991431321211⨯+⋅⋅⋅+⨯+⨯+⨯的值.写出程序.
参考答案
1D 2C 3D 4C 5B 6C 7C 8B 9 、i<3
10 、3
11 、a,b,c 中的最大者
12 、11n ≥
13 、n 次，n 次
14 、4,m =(8)30646
15 、81
16 、(2)0f =
17 、n=1
S=1
DO
n=n+1
s=s*n
LOOP UNTIL S>=10000
PRINT n
END
18、i=1
S=0
WHILE i<=99
S=1/(i*(i+1))+s
i=i+1
WEND
PRINT S
END。