高中数学算法与程序框图试题

第一章 1.1 1.1.1A级基础巩固一、选择题1．下列语句中是算法的是导学号95064017(A)A．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1B．吃饭C．做饭D．写作业[解析]选项A是解一元一次方程的具体步骤，故它是算法，而B、C、D是说的三个事实，不是算法．2．计算下列各式中的S值，能设计算法求解的是导学号95064018(B)①S＝1＋2＋3＋ (100)②S＝1＋2＋3＋…＋100＋…；③S＝1＋2＋3＋…＋n(n≥1，且n∈N)．A．①②B．①③C．②D．②③[解析]由算法的确定性、有限性知选B．3．早上从起床到出门需要洗脸、刷牙(5 min)，刷水壶(2 min)，烧水(8 min)，泡面(3 min)，吃饭(10 min)，听广播(8 min)几个过程，下列选项中最好的一种算法是导学号95064019 (C)A．第一步，洗脸刷牙；第二步，刷水壶；第三步，烧水；第四步，泡面；第五步，吃饭；第六步，听广播B．第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭；第五步，听广播C．第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭同时听广播D．第一步，吃饭同时听广播；第二步，泡面；第三步，烧水同时洗脸刷牙；第四步，刷水壶[解析]因为A选项共用时36 min，B选项共有时31 min，C选项共用时23 min，选项D的算法步骤不符合常理，所以最好的一种算法为C选项．4．对于一般的二元一次方程组⎩⎪⎨⎪⎧a 1x ＋b 1y ＝c 1a 2x ＋b 2y ＝c 2，在写求此方程组解的算法时，需要我们注意的是导学号 95064020( C )A ．a 1≠0B ．a 2≠0C ．a 1b 2－a 2b 1≠0D ．a 1b 1－a 2b 2≠0[解析] 由二元一次方程组的公式算法即知C 正确． 5．下面是对高斯消去法的理解： ①它是解方程的一种方法； ②它只能用来解二元一次方程组； ③它可以用来解多元一次方程组；④用它来解方程组时，有些方程组的答案可能不准确． 其中正确的是导学号 95064021( A ) A ．①② B ．②④ C ．①③D ．②③[解析] 高斯消去法是只能用来解二元一次方程组的一种方法，故①②正确． 6．一个算法步骤如下： S1 S 取值0，i 取值2；S2 如果i ≤10，则执行S3，否则执行S6； S3 计算S ＋i 并将结果代替S ； S4 用i ＋2的值代替； S5 转去执行S2； S6 输出S .运行以上步骤输出的结果为导学号 95064022( B ) A ．25 B ．30 C ．35D ．40[解析] 按算法步骤一步一步地循环计算替换，该算法作用为求和S ＝2＋4＋6＋8＋10＝30.二、填空题7．已知直角三角形两条直角边长分别为a 、b ，求斜边长c 的算法如下：导学号 95064023S1 输入两直角边长a 、b 的值． S2 计算c ＝a 2＋b 2的值；S3____________.将算法补充完整，横线处应填__输出斜边长c的值__．[解析]算法要有输出，故S3应为输出c的值．8．一个算法步骤如下：导学号95064024S1S取值0，i取值1；S2如果i≤12，则执行S3，否则执行S6；S3计算S＋i并将结果代替S；S4用i＋3的值代替i；S5转去执行S2；S6输出S.运行以上步骤输出的结果为S＝__22__.[解析]由以上算法可知：S＝1＋4＋7＋10＝22.三、解答题9．某年青歌赛流行唱法个人组决赛中，某歌手以99.19分夺得金奖．青歌赛在计算选手最后得分时，要去掉所有评委对该选手所打分数中的最高分和最低分，试设计一个找出最高分的算法.导学号95064025[解析]S1先假定其中一个为“最高分”；S2将第二个分数与“最高分”比较，如果它比“最高分”还高，就假定这个分数为“最高分”；否则“最高分”不变；S3如果还有其他分数，重复S2；S4一直到没有可比的分数为止，这时假定的“最高分”就是所有评委打分中的最高分．10．一个人带三只狼和三只羚羊过河，只有一条船，同船最多可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法.导学号95064026[解析]算法如下：S1人带两只狼过河；S2人自己返回；S3人带一只羚羊过河；S4人带两只狼返回；S5人带两只羚羊过河；S6人自己返回；S7人带两只狼过河；S8人自己返回；S9人带一只狼过河．B级素养提升一、选择题1．算法：S1输入n；S2判断n是否是2.若n＝2，则n满足条件；若n>2，则执行S3；S3依次从2到n－1检验能不能整除n，若不能整除n，则满足条件．上述满足条件的数是导学号95064027(A)A．质数B．奇数C．偶数D．4的倍数[解析]根据算法可知，如果n＝2直接就是满足条件的数．n不是2时，验证从2到n －1有没有n的因数，如果没有就满足条件．显然，满足这个算法中条件的数是质数．故选A．2．现用若干张扑克牌进行扑克牌游戏．小明背对小亮，让小亮按下列四个步骤操作：第一步：分发左、中、右三堆牌，每堆牌不少于两张，且各堆牌的张数相同；第二步：从左边一堆拿出两张，放入中间一堆；第三步：从右边一堆拿出一张，放入中间一堆；第四步：左边一堆有几张牌，就从中间一堆拿出几张牌放入左边一堆．这时，小明准确地说出了中间一堆牌现有的张数，你认为中间一堆牌的张数是导学号95064028(B)A．4 B．5C．6 D．8[解析]按各放3张，可以算出答案是5，各放x张答案也是一样的．二、填空题3．下面算法运行后输出结果为__720__.导学号95064029S1设i＝1，P＝1；S2如果i≤6则执行S3，否则执行S5；S3计算P×i，并将结果代替P的值；S4用i＋1的值代替i的值，转去执行S2；S5输出P.[解析]该算法包含一个循环结构，计数变量i的初值为1，每次循环它的值增加1.由1变到6.P 是一个累乘变量，每一次循环得到一个新的结果，并用新的结果替代原值． 第一次循环i ＝1，P ＝1.第二次循环i ＝2，P ＝2.第三次循环i ＝3，P ＝6.第四次循环i ＝4，P ＝24.第五次循环i ＝5，P ＝120.第六次循环i ＝6，P ＝720.4．下面是解决一个问题的算法：导学号 95064030 S1 输入x ；S2 若x ≥4，转到S3；否则转到S4； S3 输出2x －1； S4 输出x 2－2x ＋3.当输入x 的值为__1__输出的数值最小值为__2__.[解析] 所给算法解决的问题是求分段函数f (x )＝⎩⎪⎨⎪⎧2x －1 (x ≥4)x 2－2x ＋3 (x ＜4)的函数值的问题当x ≥4时，f (x )＝2x －1≥2×4－1＝7；当x ＜4时，f (x )＝x 2－2x ＋3＝(x －1)2＋2≥2.所以f (x )min ＝2，此时x ＝1.即当输入x 的值为1时，输出的数值最小，且最小值是2.三、解答题5．设计一个算法，求表面积为16π的球的体积. 导学号 95064031 [解析] S1 取S ＝16π； S2 计算R ＝S4π(由于S ＝4πR 2)； S3 计算V ＝43πR 3；S4 输出运算结果．6．设火车托运行李，当行李重量为m (kg)时，每千米的费用(单位：元)标准为y ＝⎩⎪⎨⎪⎧0.3m (m ≤30 kg )0.3×30＋0.5(m －30)(m >30 kg )，试写出当托运路程为S 千米时计算运费的算法.导学号 95064032[解析] 算法如下： S1 输入m ；S2 若m ≤30，则执行S3，若m >30，则执行S4； S3 输出0.3m ×S ；S4 输出[0.3×30＋0.5(m －30)]×S .C 级 能力拔高1．已知函数y ＝⎩⎪⎨⎪⎧2x－1(x ≤－1)log 2(x ＋1)(－1<x <2)x 2(x ≥2)，请设计一个算法，输入x 的值，求对应的函数值.导学号95064033[解析]算法如下：S1输入x的值；S2当x≤－1时，计算y＝2x－1，否则执行S3；S3当x<2时，计算y＝log2(x＋1)，否则执行S4；S4计算y＝x2；S5输出y.2．试描述判断圆(x－x0)2＋(y－y0)2＝r2和直线Ax＋By＋C＝0的位置关系的算法.导学号95064034[解析]S1输入圆心的坐标(x0，y0)，直线方程的系数A，B，C和半径r；S2计算z1＝Ax0＋By0＋C；S3计算z2＝A2＋B2；S4计算d＝|z1|z2；S5如果d>r，则相离；如果d＝r，则相切；如果d<r，则相交．。

高一数学算法和程序框图试题答案及解析1.如图所示，程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】A【解析】条件成立，第一次执行循环体，条件成立，第二次执行循环体条件成立，第三次执行循环体；条件不成立，退出循环，输出.【考点】程序框图的识别和应用.2.若某程序图如图所示，则该程序运行后输出的k的值是（）A．4B．5C．6D．7【答案】B【解析】第一次执行循环体，.第二次执行循环体，,.第三次执行循环体，【考点】理解程序框图的逻辑结构.3.如下图所示程序框图，已知集合是程序框图中输出的值}，集合是程序框图中输出的值},全集U=Z，Z为整数集，当时，等于( )A．B．{-3. -1，5，7}C．{-3, -1，7}D．{-3, -1,7，9}【答案】D.【解析】依次执行程序框图中的语句：，；，；，；，；，；，；，；∴，，∴.【考点】读程序框图.4.在如图所示的程序框图中，输入A=192，B=22，则输出的结果是( ).A．0B．2C．4D．6【答案】B.【解析】本题要注意的是C是A除以B所得的余数，按程序框图可知有如下过程：原来：,第一次：C=16,A=22,B=16；第二次：C=6,A=16,B=6；第三次：C=4,A=6,B=4；第四次：C=2,A=4,B=2；第五次：C=0,A=2,B=0，此时B=0，则输出A=2，故选B.【考点】读懂程序框图的流程，赋值语句（如A=B，是把B的值赋值给A）.5.如果执行右边的程序框图，那么输出的（）A．22B．46C．94D．190【答案】C【解析】.运行第1次，=1，=1，=2，=4，=2＞5，否，循环；运行第2次，=3，=10，=3＞5，否，循环；运行第3次，=4，=22，=4＞5，否，循环；运行第4次，=5，=46，=5＞5，否，循环；运行第5次，=6，=94，=6＞5，是，输出S=94，故选C【考点】程序框图6.按右边程序框图运算：若，则运算进行几次才停止？A．B．C．D．【答案】C【解析】第一次循环，第二次循环，第三次循环，第四次循环，第五次循环。

高一数学算法和程序框图试题1.执行如图所示的程序框图，若输入，则输出的值为_________．【答案】3.【解析】输入时，判定框的条件不成立，因此.【考点】程序框图的应用.2.如图，该程序运行后的输出结果为（）A．B．C．D．【答案】B【解析】第一次运行结果：；第二次运行结果：；第三次运行结果：；此时，条件不满足，跳出循环，输出的值为，故选择B，注意多次给一个量赋值以最后一次的赋值为准.【考点】程序框图中的循环结构.3.执行如图所示的程序框图,若输入的值为3,则输出的值是（）A．1B．2C．4D．7【答案】C【解析】当i=1时，S=1+1-1=1；当i=2时，S=1+2-1=2；当i=3时，S=2+3-1=4；当i=4时，退出循环，输出S=4；故选C．【考点】程序框图．4.某程序框图如图所示，若输入，则该程序运行后输出的值分别是（）A．B．C．D．【答案】A【解析】由框图的流程得：输入，，故输出【考点】算法和程序框图5.（12分）（1）已知函数，编写程序求函数值（只写程序）（2）画出程序框图：求和：（只画程序框图，循环体不对不得分）【答案】（1）程序详见试题解析；（2）详见试题解析．【解析】本题考查算法语句及算法框图，重点是循环结构的运用．（1）INPUT xIF x<0 THENy=2*x+1ELSEIF x<="1" THENy=x^3ELSEy=SQR(x)END IFEND IFPRINT yEND -----6分（2）程序框图略，循环体不对不得分 -----12分【考点】算法语句、算法框图．6.给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示）（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.【答案】（I）（1）处应填i≤30；（2）处应填p=p+i.（II）略（参考解析）【解析】（I）判断语句的应用及当型循环程序的应用.（1）是控制循环的次数根据题意应该是30次.（2）中是要求30个数的累加和.（II）当型循环的程序的编写.按照格式编写.这是一个典型的求和程序的编写，要牢记.试题解析：（I）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为i≤30.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i-1，第i+1比其前一个数大i故应有p=p+i.故（1）处应填i≤30；（2）处应填p=p+i.(II)根据程序框图写出程序i=1p=1s=0WHILE i<=30s=s+pp=p+ii=i+1WENDPRINT s【考点】1.判断框的设置.2.当型循环程序的编写.7.运行如图所示的程序框图，则输出S的值为（）A．-2B．3C．4D．8【答案】A【解析】根据题意，由于起始量为n=1,s=1那么满足条件，可知s=0,n=2;依次得到s=2,n=3;s=-1,n=4;s=3,n=5;s=-2,n=6,此时终止循环得到s的值为-2，故答案为A【考点】程序框图点评：主要是考查了程序框图的运用，属于基础题。

高三数学算法和程序框图试题1.执行下图所示的程序框图，若输入A=2014，B=125，输出的A的值是____ ．【答案】1【解析】：第一次循环：,,第二次循环：，,第三次循环：,,第四次循环：,,否，所以输出【考点】程序框图的循环结构2.某流程图如图所示，现输入如下四个函数，则可以输出的函数是（）A．B．C．D．【答案】C【解析】根据程序框图知输出的函数为奇函数，并且此函数存在零点．经验证：不存在零点；不存在零点；为偶函数，且的定义域为全体实数，且，故此函数为奇函数，且令，得，函数存在零点，答案C 【考点】程序框图、函数的奇偶性、函数零点．3.（5分）（2011•陕西）如图框图，当x1=6，x2=9，p=8.5时，x3等于（）A．7B．8C．10D．11【答案】B的值．【解析】从程序框图中得到求p的解析式；列出方程，求出x3解：∵∴=8解得x3故选B点评：本题考查通过程序框图能判断出框图的功能．4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构，依次写出每次循环的结果即可.（2）由框图中可得当时，.再由可得.将代入即可得与的关系.(1)这是一个循环结构，前4次输出的为：，第5次循环的结果为，与相等，故结束循环.所以输出的为：.（2）当时，..【考点】1、程序框图；2、递推数列.5.已知一个算法的程序框图如图所示，当输出的结果为0时，输入的值为（）A．或B．或C．或D．或【答案】C【解析】当时，，即；当时，，即，所以输入的x的值为1或-2.【考点】程序框图.6.按照下图的程序图计算，若开始输入的值为3，则最后输出的结果是（）A．6B．21C．5050D．231【答案】D【解析】由程序框图，输入，第次进入循环体，，第次进入循环体，，第次进入循环体，，成立，输出结果，故选．【考点】程序框图.7.给出30个数：1，2,4,7，……其规律是：第1个数是1；第2个数比第1个数大1；第3个数比第2个数大2；第4个数比第3个数大3；……以此类推，要计算这30个数的和，现已给出了该问题的程序框图如图所示，那么框图中判断框①处和执行框②处应分别填入（）A．B．C．D．【答案】【解析】由于要计算30个数的和，故循环要执行30次，由于循环变量的初值为1，步长为1，故终值应为30，即①中应填写；又由第1个数是1；第2个数比第1个数大1；第3个数比第2个数大2；第4个数比第3个数大3；…故②中应填写故选【考点】循环结构.8.阅读如下程序框图，如果输出，那么空白的判断框中应填入的条件是A．B．C．D．【答案】B【解析】由程序框图知前3次运算结果：因此终止条件为,故选B.【考点】本题主要考查算法的基本思想、算法的结构和功能，考查抽象思维能力和逻辑推理能力.9.图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，，时，等于（）A．11B．10C．8D．7【答案】C【解析】先读懂右图的逻辑顺序，然后进行计算判断，其中判断条件是否成立是解答本题的关键．，,不成立,即为“否”，所以再输入；由绝对值的意义（一个点到另一个点的距离）和不等式知，点到点的距离小于点到的距离，所以当时，成立，即为“是”，此时，所以，即，解得，不合题意；当时，不成立，即为“否”，此时，所以，即，解得，符合题意，故选C．10.如图所示的程序框图，输出的S的值为()A．B．2C．－1D．－【答案】A【解析】k＝1时，S＝2，k＝2时，S＝，k＝3时，S＝－1，k＝4，S＝2，……所以S是以3为周期的循环．故当k＝2 012时，S＝．11.程序框图（即算法流程图）如下图所示，其输出结果是．【答案】127【解析】运行该程序框图如下故填127【考点】程序框图12.右图是计算值的一个程序框图，其中判断框内应填入的条件是A．B．C．D．【答案】A【解析】判断框内应该填循环终止条件，∵要加到，一共加4次∴k＞5.【考点】程序框图.13.执行如图所示的程序框图，输出的S＝________．【答案】【解析】执行第一次循环时S＝，i＝1；第二次循环S＝，i＝2，此时退出循环．故输出S＝.14.定义某种运算S=a⊗b,运算原理如图所示,则式子: +的值是.【答案】4【解析】2tan ="2,ln" e=1,∵2>1,∴⊗ln e==3;lg 100=2,=3,∵2<3,∴lg 100⊗==1.∴+=4.15.程序框图如图所示，该程序运行后输出的的值是（）A．B．C．D．【解析】由程序框图知：…，可知S出现周期为4，当时，结束循环输出S，,即输出的，故选D.【考点】程序框图.16.执行如图所示的程序框图，若输入，则输出的值为 .【答案】.【解析】满足条件，执行第一次循环，，；满足条件，执行第二次循环，，；满足条件，执行第三次循环，，；不满足条件，跳出循环体，输出的值为.【考点】算法与程序框图17.一个算法的程序框图如图，则其输出结果是（）A．0B．C．D．【解析】由题意可知：.【考点】1.程序框图；2.三角函数的周期性.18.阅读下边的程序框图，如果输出的函数值在区间内，则输入的实数的取值范围是．【答案】【解析】本题程序框图所反映的数学问题就是当函数的值域为时，求定义域.，，.【考点】程序框图与函数的定义域.19.阅读如图所示的程序框图，运行相应的程序．若输入某个正整数n后，输出的S∈(31，72)，则n的值为( )A．5B．6C．7D．8【答案】A【解析】由程序框图可知：运行第一次：运行第二次：运行第三次：运行第四次：运行第五次：运行第六次：因为，所以运行第五次后应结束，则判断框中的条件应为，所以答案应选B.【考点】循环结构.20.执行如图所示的框图，若输出结果为3，则可输入的实数值的个数为（）A．1B．2C．3D．4【答案】C【解析】若输入的时，则，当输出结果是，即，解得；若输入的时，则，当输出结果为，即，解得.则可输入的实数值的个数为3.故选C.【考点】1.程序框图的应用；2.指数与对数的运算.21.某算法的程序框图如图所示，如果输出的结果是26，则判断框内应为A．K>1B．K>2C．K>3D．K>4【答案】C【解析】第一次循环，否，；第二次循环，否，；第三次循环，否，；第四次循环，是，输出，运行结束，故判断框内应为K>3，选C.【考点】算法与程序框图22.已知函数f(x)＝ax3＋x2在x＝－1处取得极大值，记g(x)＝。

流程图（简答题：一般）1、执行如图所示的程序框图．（1）若输入的，，求输出的的值；（2）若输入的，输出的，求输入的（）的值．2、已知函数，对每输入的一个值，都得到相应的函数值，画出程序框图并写出程序.3、已知数列的递推公式，且，请画出求其前5项的流程图.4、已知某算法的算法框图如图所示.(1)求函数的解析式；(2)求的值.5、的取值范围为[0,10]，给出如图所示的程序框图，输入一个数．（1）请写出程序框图所表示的函数表达式；（2）求输出的（）的概率；（3）求输出的的概率．6、已知数列的各项均为正数，观察程序框图，当，时，.（1）求数列的通项；（2）令，求的值．7、某药厂生产某种产品的过程如下：(1)备料、前处理、提取、制粒、压片、包衣、颗粒分装包装；(2)提取环节经检验，合格，进入下一工序，否则返回前处理；(3)包衣、颗粒分装两环节分别检验合格进入下一工序，否则为废品，画出生产该产品的工序流程图．8、根据下面的要求，求┅值.（Ⅰ）请将程序框图补充完整；（Ⅱ）求出（I）中输出S的值.9、求满足的最小正整数，写出算法的程序并画出程序框图．10、执行如下程序框图：（1）如果在判断框内填入“”，请写出输出的所有数值；（2）如果在判断框内填入“”，试求出所有输出数字的和。

11、根据下面的程序，画出其对应的程序框图．12、读下列程序，写出此程序表示的函数，并求当输出的时，输入的的值.13、执行如图所示的程序框图．（1）若输入的，，求输出的的值；（2）若输入的，输出的，求输入的（）的值．14、某算法的程序框图如图所示，其中输入的变量在1，2，3，…30这30个整数中等可能随机产生. （1）分别求出（按程序框图正确编程运行时）输出的值为的概率；（2）甲、乙两同学依据自己对程序框图的理解，各自编写程序重复运行次后，统计记录了输出的值为的频数，下面是甲、乙所作频数统计表的部分数据：甲的频数统计表（部分）乙的频数统计表（部分）当时，根据表中的数据，分别写出甲、乙所编程序各自输出的值为的频率（用分数表示），并判断甲、乙中谁所编写的程序符合算法要求的可能性较大.15、（2015秋•宁德期末）阅读如图所示程序框图，根据框图的算法功能回答下列问题：（Ⅰ）当输入的x∈[﹣1，3]时，求输出y的值组成的集合；（Ⅱ）已知输入的x∈[a，b]时，输出y的最大值为8，最小值为3，求实数a，b的值．16、的取值范围为[0,10]，给出如图所示程序框图，输入一个数．（1）请写出程序框图所表示的函数表达式；（2）求输出的（）的概率；（3）求输出的的概率．17、（本题满分16分）对任意函数f（x），x∈D，可按如图构造一个数列发生器，记由数列发生器产生数列{x n}．（1）若定义函数，且输入，请写出数列{x n}的所有项；（2）若定义函数f（x）=xsinx（0≤x≤2π），且要产生一个无穷的常数列{x n}，试求输入的初始数据x0的值及相应数列{x n}的通项公式x n；（3）若定义函数f（x）=2x+3，且输入x0=﹣1，求数列{x n}的通项公式x n．18、在某校趣味运动会的颁奖仪式上，为了活跃气氛，大会组委会决定在颁奖过程中进行抽奖活动，用分层抽样的方法从参加颁奖仪式的高一、高二、高三代表队中抽取20人前排就座，其中高二代表队有6人．（1）把在前排就座的高二代表队6人分别记为a，b，c，d，e，f，现从中随机抽取2人上台抽奖，求a和b至少有一人上台抽奖的概率；（2）抽奖活动的规则是：代表通过操作按键使电脑自动产生两个[0，1]之间的随机数x，y，并按如图所示的程序框图执行．若电脑显示“中奖"，则该代表中奖；若电脑显示“谢谢”，则不中奖．求该代表中奖的概率．19、（本小题满分12分）如图所示程序框图中,有这样一个执行框=f（）其中的函数关系式为，程序框图中的D为函数f（x）的定义域.，（1）若输入，请写出输出的所有；（2）若输出的所有xi都相等,试求输入的初始值.20、（本小题满分12分）已知数列的各项均为正数，观察流程图，当时，；当时，，（1）写出时，的表达式（用等来表示）；（2）求的通项公式；（3）令，求．21、（本小题满分12分）如下图，给出了一个程序框图,其作用是输入的值,输出相应的的值，（I）请指出该程序框图所使用的逻辑结构；（Ⅱ）若视为自变量，为函数值，试写出函数的解析式；（Ⅲ）若要使输入的的值与输出的的值相等,则输入的值的集合为多少？22、（本小题满分13分）从某企业生产的某种产品中抽取20件，测量这些产品的一项质量指标值，由测量得到如图的频率分布直方图，从左到右各组的频数依次记为，，，，．（1）求图中的值；（2）下图是统计图中各组频数的一个算法流程图，求输出的结果；（3）从质量指标值分布在、的产品中随机抽取2件产品，求所抽取两件产品的质量指标值之差大于10的概率．23、对任意函数，，可按如图构造一个数列发生器，记由数列发生器产生数列{}．（1）若定义函数，且输入，请写出数列{}的所有项；（2）若定义函数（0≤x≤2π），且要产生一个无穷的常数列{}，试求输入的初始数据的值及相应数列{}的通项公式；（3）若定义函数，且输入，求数列{}的通项公式．参考答案1、（1）；（2）．2、见解析3、见解析4、(1)；(2)5、（1）（2）（3）6、（1）（2）7、见解析8、（I）；（II）.9、程序见解析，程序框图见解析．10、（1）（2）11、程序框图见解析．12、，.13、（1）；（2）．14、（1），，；（2）乙.15、（Ⅰ）输入x∈[﹣1，3]，输出y的值组成的集合为[0，8]；（Ⅱ）所求实数a，b的值为或16、（1）；（2）；（3）．17、（1）；（2）故当，；当；（3）18、（1）；（2）19、（1）（2）或20、（1）；（2）；（3）．21、（I）条件结构和顺序结构（Ⅱ）（Ⅲ）22、（1）0.005；（2）18；（3）23、（1），，；（2）当时，；当时，；（3）.【解析】1、试题分析：（1）根据程序框图的循环结构，根据判断框的条件，即可求解；（2）根据第一次运算，第二次运算，即可得出，即可求解的值．试题解析：（1）第一次运算：，，；第二次运算：，，；第三次运算：，，；第四次运算：，，；第五次运算：，，，输出．（2）第一次运算：，，，此时不成立，则．第二次运算：，，，此时成立，则，∴，又，∴．考点：程序框图的运算．2、试题分析：利用条件结构和条件语句可实现分段函数求值的算法，进而可得程序框图并编写相应的程序。

1．下面的程序框图能判断任意输入的数x 的奇偶性，则判断框内的条件应是( )
A ．m ＝0?
B ．m ＝1?
C ．x ＝0?
D ．x ＝1?
解析：选B.由程序框图所体现的算法是要判断一个数是奇数还是偶数，看这个数除以2的余数是1还是0.由图可知应该填“m ＝1？”．
2．(2013·厦门质检)如图是判断“美数”的流程图，在[30,40]内的所有整数中，“美数”的个数是________．
解析：依题意可知，题中的“美数”包括12的倍数与能被3整除但不能被6整除的数．由此不难得知，在[30,40]内的“美数”有3×11、12×3、3×13这三个数．
答案：3 3．画出计算1＋13＋15＋17＋…＋12 013
的值的一个程序框图． 解：相加各数的分子都是1，而分母是有规律递增的，每次增加2，引入变量S 表示和，
计数变量i ，i 的值每次增加2，则每次循环都有S ＝S ＋1i
，i ＝i ＋2，这样反复进行． 程序框图如图所示：。

第一章 算法初步1.1 算法与程序框图1.1.1 算法的概念A 级 基础巩固一、选择题1．下列四种自然语言叙述中，能称作算法的是( )A ．在家里一般是妈妈做饭B ．做米饭需要刷锅、淘米、添水、加热这些步骤C ．在野外做饭叫野炊D ．做饭必须要有米解析：算法是做一件事情或解决一类问题的程序或步骤，故选B.答案：B2．以下对算法的描述正确的有( )①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．A ．1个B ．2个C ．3个D ．4个答案：D3．给出下面一个算法：第一步，给出三个数x ，y ，z .第二步，计算M ＝x ＋y ＋z .第三步，计算N ＝13M .第四步，得出每次计算结果．则上述算法是( )A ．求和B ．求余数C ．求平均数D ．先求和再求平均数解析：由算法过程知，M 为三数之和，N 为这三数的平均数．答案：D4．一个算法步骤如下：S 1，S 取值0，i 取值1；S2，如果i≤10，则执行S3；否则，执行S6；S3，计算S＋i并将结果代替S；S4，用i＋2的值代替i；S5，转去执行S2；S6，输出S.运行以上步骤后输出的结果S＝( )A．16 B．25C．36 D．以上均不对解析：由以上计算可知：S＝1＋3＋5＋7＋9＝25.答案：B5．对于算法：第一步，输入n.第二步，判断n是否等于2，若n＝2，则n满足条件；若n＞2，则执行第三步．第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步．第四步，输出n.满足条件的n是( )A．质数B．奇数C．偶数D．约数解析：此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．答案：A二、填空题6．给出下列算法：第一步，输入x的值．第二步，当x>4时，计算y＝x＋2；否则执行下一步．第三步，计算y＝4－x.第四步，输出y.当输入x＝0时，输出y＝________．解析：因为0<4，执行第三步，所以y＝4－0＝2.答案：27．已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：(1)计算c＝a2＋b2.(2)输入直角三角形两直角边长a，b的值．(3)输出斜边长c 的值．其中正确的顺序是________________．解析：算法的步骤是有先后顺序的，第一步是输入，最后一步是输出，中间的步骤是赋值、计算．答案：(2)(1)(3)8．如下算法：第一步，输入x 的值；第二步，若x ≥0，则y ＝x ；第三步，否则，y ＝x 2；第四步，输出y 的值．若输出的y 值为9，则x ＝________．解析：根据题意可知，此为求分段函数y ＝⎩⎪⎨⎪⎧x ，x ≥0，x 2，x <0的函数值的算法，当x ≥0时，x＝9；当x <0时，x 2＝9，所以x ＝－3.答案：9或－3三、解答题9．写出求1×2×3×4×5×6的算法．解：第一步，计算1×2得到2.第二步，将第一步的运算结果2乘3，得到6.第三步，将第二步的运算结果6乘4，得到24.第四步，将第三步的运算结果24乘5，得到120.第五步，将第四步的运算结果120乘6，得到720.10．某商场举办优惠促销活动．若购物金额在800 元以上(不含800 元)，打7折；若购物金额在400 元以上(不含400 元)，800 元以下(含800 元)，打8折；否则，不打折．请为商场收银员设计一个算法，要求输入购物金额x ，输出实际交款额y .解：算法步骤如下：第一步，输入购物金额x (x ＞0)．第二步，判断“x ＞800”是否成立，若是，则y ＝0.7x ，转第四步；否则，执行第三步． 第三步，判断“x ＞400”是否成立，若是，则y ＝0.8x ；否则，y ＝x .第四步，输出y ，结束算法．B 级 能力提升1．结合下面的算法：第一步，输入x .第二步，判断x 是否小于0，若是，则输出x ＋2；否则，执行第三步．第三步，输出x －1.当输入的x 的值为－1，0，1时，输出的结果分别为( )A ．－1，0，1B ．－1，1，0C ．1，－1，0D ．0，－1，1解析：根据x 值与0的关系选择执行不同的步骤．答案：C2．求过P (a 1，b 1)，Q (a 2，b 2)两点的直线斜率有如下的算法，请将算法补充完整： S 1 取x 1＝a 1，y 1＝b 1，x 2＝a 2，y 2＝b 2.S 2 若x 1＝x 2，则输出斜率不存在；否则，________．S 3 输出计算结果k 或者无法求解信息．解析：根据直线斜率公式可得此步骤．答案：k ＝y 2－y 1x 2－x 13．鸡兔同笼问题：鸡和兔各若干只，数腿共100条，数头共30只，试设计一个算法，求鸡和兔各有多少只．解：第一步，设有x 只鸡，y 只兔，列方程组⎩⎪⎨⎪⎧x ＋y ＝30，①2x ＋4y ＝100.② 第二步，②÷2－①，得y ＝20.第三步，把y ＝20代入①，得x ＝10.第四步，得到方程组的解⎩⎪⎨⎪⎧x ＝10，y ＝20. 第五步，输出结果，鸡10只，兔20只．。

高一数学算法和程序框图试题答案及解析1.如图是求样本平均数的程序框图，图中空白框中应填入的内容为（）A．B．C．S=S+n D．S=S+【答案】A【解析】由于，故第次循环为.【考点】程序框图的应用.2.下图为某算法的程序框图，则程序运行后输出的结果是（）A．2B．1C．3D．4【答案】C【解析】这里外是一个循环结构，一共循环了次，而内部是一个选择结构，根据条件确定的值是还是，然后把的值加给，次循环结束后，输出的值，便是正确答案，结果选择C.只要读懂题意，然后把人设想成计算机，按步骤逐步操作，最后就能得到正确答案.【考点】算法中的程序框图和循环结构与选择结构的嵌套.3.如图的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ).A．c＞x？B．x＞c？C．c＞b？D．b＞c？【答案】A.【解析】本题是寻找三个数中最大的数，在令a为x后，判断x与b的大小，因此第二个判断框里要判断的是x与c的大小，由于此时判断“是”时，c赋值为x，最后输出x，所以要填的是“c＞x？”.【考点】程序框图的理解与应用，填写判断框处的语句是常考的一个考点.4.按右边程序框图运算：若，则运算进行几次才停止？A．B．C．D．【答案】C【解析】第一次循环，第二次循环，第三次循环，第四次循环，第五次循环。

【考点】直到型循环程序框图。

5.执行如图所示的程序框图，如果输入，那么输出的a值为（）A．B．C．D．【答案】C【解析】根据程序框图的描述，是求使成立的最小a值，故选C．【考点】程序框图．6.执行下图的程序框图,若输入的x=2，则输出的y的值为【答案】23【解析】根据题意，本程序框图为求y的和循环体为“直到型”循环结构，输入x=2，第一次循环：y=2×2+1=5，x=5；第二次循环：y=2×5+1=11，x=11；第三次循环：y=2×11+1=23，∵|x-y|=12＞8，∴结束循环，输出y=23．故答案为：23．【考点】本题为程序框图题，考查对循环结构的理解和认识，按照循环结构运算后得出结果．属于基础题．7.若某程序框图如图所示，则输出的p的值是 ()A．30B．28C．21D．55【答案】A【解析】根据框图的循环结构，依次；；。

高中数学算法框图习题〔含答案详解〕一、选择题1．(理)如下图算法程序框图运行时，输入a ＝tan315°，b ＝sin315°，c ＝cos315°，那么输出结果为( ) A.22 B ．－22C ．－1D ．1 [答案] C[解析] 此程序框图是输出a 、b 、c 三数中最小值，又cos315°>0，sin315°＝－22，tan315°＝－1<－22，应选C. 2．以下程序运行后输出结果为( )x ＝1；for i ＝110x ＝2]A.1 C ．113 D ．以上都不对[答案] B[解析] 每一次循环x 都重新赋值，与原来x 值无关，故最后输出x 值只与最后一次循环时i 值有关，∵i ＝10，∴x ＝23.3．(理)下面是求12＋12＋ …＋12(共6个2)值算法程序框图，图中判断框中应填A ．i ≤5 B．i <5 C ．i ≥5 D．i >5[答案] A[解析] 由于所给计算表达式中共有6个2，故只需5次循环即可，由此控制循环次数变量i应满足i≤5.应选A.4．(理)数列{a n}中，a1＝1，a n＋1＝a n＋n，利用如下图程序框图计算该数列第10项，那么判断框中应填语句是( ) A．n>10 B．n≤10 C．n<9 D．n≤9[答案] D[解析] 此题在算法与数列交汇处命题，考察了对程序框图理解能力．数列{a n}是一个递推数列，因为递推公式为a1＝1，a n＋1＝a n＋n，故a10＝a9＋9，因为循环体为m＝m＋1，n＝n＋1，当n＝10时完毕循环，故判断框内应为n≤9.5．(理)以下程序运行后输出结果为( )S＝1；n＝1；while S<100S＝S*n；n＝n＋3；endnA．4 B．10 C．13 D．16[答案] C[解析] S＝1<100，进展第一次循环后S＝1，n＝4；S＝1<100再进展第二次循环．循环后S＝4，n＝7；第三次循环后S＝28，n＝10；第四次循环后S＝280，nS＝280>100，故不再循环，跳出循环后输出n＝13.6．(文)在如图程序框图中，假设输入m＝77，n＝33，那么输出n值是( )A．3 B．7 C．11 D．33[答案] C[解析] 这个程序框图执行过程是：第一次循环：m＝77，n＝33，r＝11；第二次循环：m＝33，n＝11，r＝0.因为r＝0，那么完毕循环，输出n＝11.7．下面程序框图，假设输入a＝0，那么输出结果为( ) A．1022 B．2046 C．1024 D．2048[答案] B[解析] 由程序框图中循环构造可得到递推公式，a k＋1＝2a k＋2，且a1＝0，由a k＋1＝2a k＋2可得，a k＋1＋2＝2(a k＋2)，即a k＋1＋2 a k＋2＝2且a1＋2＝2，∴{a k＋2}是以2为公比，2为首项等比数列，∴a k＋2＝2×2k－1＝2k，即a k＝2k－2，从而a11＝211－2＝2046，应选B.[点评] 此题关键是弄清输出a值为数列{a n}第几项，k＝1算出是a2，k＝2满足条件得a3，故k＝10满足条件计算后得到a11，k＝11不满足，故输出是a11而不是a10，有不少人在这里搞不清楚，以为判断条件是k≤10，故最后输出是a10，这是没有完整理解算法典型表现．因为对同一个判断条件k≤10，a＝2a＋2与k＝k＋1语句先后顺序不同输出结果也不同，还与k初值有关等等，故应统盘考虑，解决一个有效途径就是循环几次把握其规律．【解答题】8．为了让学生更多了解“数学史〞知识，其中学高二年级举办了一次“追寻先哲足迹，倾听数学声音〞数学史知识竞赛活动，共有800名学生参加了这次竞赛．为了解本次竞赛成绩情况，从中抽取了局部学生成绩(得分均为整数，总分值为100分)进展统计．请你根据频率分布表，解答以下问题：号答案)；(2)为鼓励更多学生了解“数学史〞知识，成绩不低于85分同学能获奖，请估计在参加800名学生中大概有多少同学获奖？(3)在上述统计数据分析中有一项计算见算法流程图，求输出S值．[解析] (1)∵样本容量为50，∴①为6，②为0.4，③为12，④为12，⑤为0.24.(2)在[80,90)之间，85分以上约占一半，∴⎝ ⎛⎭⎪⎪⎫12×0.24＋0.24×800＝288， 即在参加800名学生中大概有288名同学获奖．(3)由流程图知S ＝G 1F 1＋G 2F 2＋G 3F 3＋G 4F 4＝65×0.12＋75×0.4＋85×0.24＋95×0.24＝81.。

1.1.2 程序框图 1.1.3 算法的三种基本逻辑结构和框图表示（3）A级基础巩固一、选择题1．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是导学号 95064111( D )A．一个算法只能含有一种逻辑结构B．一个算法最多可包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构的任意组合[解析]一个算法可以含有一种逻辑结构，也可以含有两种逻辑结构，还可以含有三种逻辑结构，故选D．2．下列判断正确的是导学号 95064112( B )A．条件结构中必有循环结构B．循环结构中必有条件结构C．顺序结构中必有条件结构D．顺序结构中必有循环结构[解析]由循环结构的定义知B正确．3．下面关于当型循环结构和直到型循环结构的说法，不正确的是导学号 95064113( D ) A．当型循环结构是先判断后循环，条件成立时执行循环体，条件不成立时结束循环B．直到型循环结构要先执行循环体再判断条件，条件成立时结束循环，条件不成立时执行循环体C．设计程序框图时，两种循环结构可以任选其中的一个，两种结构也可以相互转化D．设计循环结构的程序框图时只能选择这两种结构中的一种，除这两种结构外，再无其他循环结构[解析]循环结构的程序框中必须包含条件结构，故选项D的说法是错误的．4．(2015·福建文，4)阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为导学号 95064114( C )A ．2B ．7C ．8D ．128[解析] 由题意得，该程序是求分段函数y ＝⎩⎪⎨⎪⎧2x ，x≥29－x ，x<2的函数值，则f (1)＝9－1＝8，故选C ．二、填空题导学号 95064115__.4__＝n ，则输出的0.8＝p ．执行下面的程序框图，若5[解析] 第一次循环后：S ＝12，n ＝2；第二次循环后：S ＝12＋14＝34，n ＝3；第三次循环后：S ＝12＋14＋18＝78，n ＝4，此时循环结束．6．(2016·山东文)执行下面的程序框图，若输入n 的值为3，则输出的S 的值为导学号 95064116__.1__。

题型一：算法的含义 【例1】 下面对算法描述正确的一项是（ ）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同【例2】 关于算法的说法中，正确的是（ ）A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止【例3】 下面四种叙述能称为算法的是（ ）A ．在家里一般是妈妈做饭B ．做米饭要需要刷锅．添水．加热这些步骤C ．在野外做饭叫野炊D ．做饭必需要有米【例4】 下面的结论正确的是（ ）A ．一个程序算法步骤是可逆的B ．一个算法可以无止境的运算下去C ．完成一件事的算法有且只有一种D ．设计算法要本着简单方便的原则【例5】 算法的有穷性是指（ ）A ．算法最后包含输出B ．算法的每个操作步骤都是可执行的C ．算法的步骤必须有限D ．以上都不正确【例6】 指出下列哪一个不是算法 （ ）A ．解方程260x -=的过程是移项和系数化为1B ．从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C ．解方程2210x x +-=D ．利用公式2πS r =，计算半径为3的圆的面积为2π3⨯【例7】 看下面的四段话，其中不是解决问题的算法的是（ ）A ．从济南到北京旅游，先坐火车，再坐飞机抵达B ．解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1C ．方程210x -=有两个实根D ．求12345++++的值，先计算123+=，再由于336+=，6410+=，10515+=，最终结典例分析板块一.算法的含义与描述果为15【例8】不能描述算法的是（）A．流程图B．伪代码C．数据库D．自然语言【例9】早上从起床到出门需要洗脸刷牙（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刷水壶【例10】已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：①计算22=+；②输入直角三角形两直角边长a，b的值；c a b③输出斜边长c的值，其中正确的顺序是（）A．①②③B．②③①C．①③②D．②①③题型二：算法分析（自然语言与数学语言）【例11】算法：S1 输入nS2 判断n是否是2，若2n>，则执行S3n=，则n满足条件，若2S3 依次从2到1n-检验能不能整除n，若不能整除n，满足上述条件的是（）A．质数B．奇数C．偶数D．约数【例12】“鸡兔同笼“是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何．用方程组的思想不难解决这一问题，请你设计一个这类问题的通用算法．【例13】某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼．羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜，设计安全过河的算法．【例14】人鬼过河现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个“人”，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人．请问如何才能使人和鬼都平安的到达对岸．【例15】现在有三个油瓶，分别能装8kg．5kg．3kg的油，当8kg的瓶子装满油时，设计一个用这三个瓶子倒油的算法，怎样倒能使这些油被平分到两个瓶子里．（注：没有其它瓶子）【例16】设计一个算法求解方程组37 4513 x yx y+=⎧⎨+=⎩【例17】用二分法设计一个求方程220x-=的近似根的算法．【例18】分别用自然语言．数学语言写出对任意四个整数a．b．c．d，求出最小值的算法．【例19】某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下：S1 输入订单数额x（单位：件）；输入单价A（单位：元）；S2 若250x<，则折扣率0d=；若250500x<≤，则折扣率0.05d=；若5001000x<≤，则折扣率0.10d=；若1000x≥，则折扣率0.15d=；S3 计算应付货款()1T Ax d=-（单位：元）；S4 输出应付货款T．已知一客户买400件时付款38000元，则应付货款为88200元时订单数额是．题型三：算法的三种基本逻辑结构与程序框图【例20】流程图中表示判断框的是（）A．矩形框B．菱形框C．圆形框D．椭圆形框【例21】框图与算法相比，下列判断正确的是（）A．程序框图将算法的基本逻辑展现得很清楚B．算法使用自然语言描述解决问题的步骤，程序框图使得这些步骤更为直观C．实质不变，形势变复杂了D．程序框图更接近于计算机理解【例22】尽管算法千差万别，程序框图按逻辑结构分类有（）类A．2 B．3 C．4 D．5【例23】算法的三种基本结构是（）A．顺序结构、选择结构、循环结构B．顺序结构、流程结构、循环结构C．顺序结构、分支结构、流程结构．D．流程结构、循环结构、分支结构【例24】下列关于框图的逻辑结构正确的是（）A．用顺序结构画出电水壶烧开水的框图是唯一的B．条件结构中不含顺序结构C ．条件结构中一定含有循环结构D ．循环结构中一定含有条件结构【例25】 下面的问题中必须用条件结构才能实现的个数是（ ）（1）已知三角形三边长，求三角形的面积；（2）求方程0ax b +=（,a b 为常数）的根；（3）求三个实数,,a b c 中的最大者；（4）求123100++++L 的值．A ．4个B ．3个C ．2个D ．1个【例26】 已知函数()|3|f x x =-，以下程序框图表示的是给定x 值，求相应的函数值的算法，请将该程序框图补充完整．【例27】 写出下边程序框图的运行结果：否是输出ss=s+i i =i +2i <20s =0i =2结束开始【例28】 如图给出的是计算13599++++L 的一个程序框图，其中判断框内应填入的条件是（ ）i=i+2T = T + i否i = 1T= 0是输出T结束开始99i <．99i > C ．100i < D ．100i >【例29】 写出右边框图中的运算结果，____S =． a = 2b = 4S=ab +ba输出S结束开始【例30】 写出右面的程序框图所表示的函数．y =1+ x *xy = 2*x +4输出y结束否是x > 0输入x开始【例31】 如右图给出的是计算1112420+++L 的值的一个程序框图，其中判断框内应填入的条件是（ ） i=i + 1结束输出S否是n=n +2S=S+1nS =0,i =1,n =2开始C ．20i >D ．20i <【例32】 如图是一个算法的程序框图，若该程序输出的结果为45，则判断框中应填入的条件是（ ） A ．4?T > B ．4?T < C ．3?T > D ．3?T <S = S +1T ⋅ i T =T +1i =i+1S =0T =0i =1输出S 否是结束开始【例33】 按如图所示的程序框图运算，若输入6x =，则输出k 的值是（ ）A ．3B ．4C ．5D ．6结束输出k否是x >100?k =k +1x =2x +1k =0输入x开始【例34】 已知程序框图如图所示，则该程序框图的功能是（ ）A ．求数列1n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈NB ．求数列12n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈N C ．求数列1n ⎧⎫⎨⎬的前11项和()n *∈N D ．求数列12n ⎧⎫⎨⎬⎩⎭的前11项和()n *∈N 开始0S =2n =1k = 10k ≤ 输出S结束1S S n=+ 2n n =+1k k =+ 是否【例35】 阅读右面的程序框图，运行相应的程序，输出的结果为（ ）A ．1321B ．2113C ．813D ．138输出y x y = z x = yz<20z = x +yx =1, y =1否是结束开始【例36】 已知某程序框图如图所示，则执行该程序后输出的结果是（ ）第 7 题结束输出 ai = i +1否是a = 1- 1a i ≥ 2010a = 2 , j = 1开始A ．1-B ．1C ．2D ．12【例37】 已知程序框图如图所示，则执行该程序后输出的结果是_______________． 结束输出 ai = i +1否是a = 1- 1a i ≥ 20a = 2 , j = 1开始【例38】 如图，下程序框图的程序执行后输出的结果是 ．S=S+nn=n+1n=1S=0n 10否是输出S 结束开始【例39】 右边程序框图的程序执行后输出的结果是 ．n=n+2S=0n=1S=S+nn 50否是输出S 结束【例40】 执行如图程序框图，输出S 的值等于 ．12题图否是输出Si <=4i=i + 1S =S + AA=A + iA=0，S=0，i=1结束开始【例41】 某程序框图如图所示，该程序运行后输出,M N 的值分别为 ． 【例42】 在右边的程序框图中，若输出i 的值是4，则输入x 的取值范围是 ．N Y 结束输出 ix > 82i = i +1x = 3x -2i = 0输入 x【例43】 在右面的程序框图中，若5x =，则输出i 的值是（ ）x > 109i = i + 1N Y输出i结束x = 3x -2i = 0输入x开始 A ．2 B ．3 C ．4 D ．5【例44】 执行如图所示的程序框图，输出的T 等于（ ）A ．10B ．15C ．20D ．30【例45】 在数列{}n a 中，11a =，1n n a a n -=+，2n ≥．为计算这个数列前10项的和，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是（ ）A ．8i ≥B ．9i ≥C ．10i ≥D ．11i ≥【例46】 执行右图所示的程序框图，输出结果y 的值是_________． 否是结束输出yy = e x - 2x > 2x = xx = 16开始【例47】 按照如图的程序框图执行，若输出结果为15，则M 处条件为（ ） C ．16k < D ．8k ≥【例48】 若某程序的框图如图，若输入的x 的值为12，则执行该程序后，输出的y 值为 ． 开始S =0MS =S +k 2k k =⨯结束 输出S是 否k =1y=4xy=1y=x 2x < 1x > 1Y YNN 结束输出y输入x开始【例49】 某程序框图如图所示，该程序运行后，输出的x 值为31，则a 等于（ ）A ．B ．0C ．1D ．2x=1,x =an ≤4否是n=n+1x=2x+1输出x 结束开始【例50】 右面的程序框图，如果输入三个实数a ．b ．c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ） x c > C ．c b > D ．b c >x =cx =b输出xb >xx =a输入a , b , c否否是是结束开始【例51】 某地区为了了解70~80岁老人的日平均睡眠时间（单位：h ）．随机选择了50位老人的进行调查．下表是这50位老人日睡眠时间的频率分布表．序号 （i ） 分组 （睡眠时间） 组中值 （i G ） 频数 （人数） 频率（i F ）1 [4，5)4.5 6 0.12 2 [5，6)5.5 10 0.20 3 [6，7)6.5 20 0.40 4 [7，8)7.5 10 0.20 5 [8，9]8.5 4 0.08 S 的值是 ．i i ≥ 5?S+G i ×F i S ,F iG i i i +110S N Y输出S输入结束开始【例52】 执行下边的程序框图，若0.8p =，则输出的n = ．n =n +1S =S +12n S < p ?n =1, S =0输入 p输出m 否是结束开始【例53】 阅读如图的程序框图，若输入4m =，6n =，则输出a = ，i =（注：框图中的赋值符号“=”也可以写成“←”或“:=”）否i ＝i + 1输出a ，in 整除a ？a ＝m x ii = 1输入m ，n结束开始【例54】 执行右边的程序框图，输出的T = ．输出TT = T+nn = n+2S =S+5S=0 ,T=0, n=0T > S 否是结束开始【例55】 阅读右面的程序框图，则输出的S =（ ）A ．26B ．35C ．40D ．57输出Si >5?i = i+1S=S+TT = 3i -1S =0 , i =1否是结束开始【例56】 随机抽取某产品n 件，测得其长度分别为12n a a a L ，，，．则如图所示的程序框图输出的s = ，s 表示的样本的数字特征是 ． （注：框图中的赋值符号“=”也可以写成“←”“:=”）i =i +1S =(i -1)×S+a ii 否是开始结束输 出 Si ≤ n ? S=0, i=1输入 n ,a 1,a 2,...,a n【例57】 某程序框图如图所示，该程序运行后输出的k 的值是（ ）A ．4B ．5C ．6D ．7k=k+1S=S+2SS <100?S=0k=0输出k否是结束开始【例58】 如果执行右边的程序框图，输入2x =-，0.5h =，那么输出的各个数的和等于（ ）D ．4.5x ≥ 2输出 yx = x + hy = 1y = x y = 0x<1x < 0输入x, h否否否是是是结束开始【例59】 2010年上海世博会园区每天9:00开园，20:00停止入园．在右边的框图中，S 表示上海世博会官方网站在每个整点报道的入园总人数，a 表示整点报道前1个小时内入园人数，则空白的执行框内应填入 ．开始T ←9，S ←0输出T ，S否是T ≤19T ←T +1输出a结束【例60】 阅读右边的程序框图，若输出s 的值为7-，则判断框内可填写( )A ．3?i <B ．4?i <C ．5?i <D ．6?i <否是结束输出 ss =s -ii =i +2s =2i =1开始【例61】 某程序框图如图所示，若输出的57S =，则判断框内为( ) B ．5?k > C ．6?k > D ．7?k >否是结束输出SS =2S +kk =k +1S =1，k =1开始【例62】 如图所示，程序框图（算法流程图）的输出x =__ __．开始x =1x=x +1x 是奇数x=x +2x >8?输出x结束是否否【例63】 阅读右图所示的程序框图，运行相应的程序，输出的i 值等于（ ）A ．2B ．3C ．4D ．5结束输出i否是s>11?i=i+1s=s+aa =i ∙2at =1s =0开始【例64】 某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n 位居民的月均用水量分别为1x ，…，4x （单位：吨）．根据图2所示的程序框图，若1x ，2x ，分别为1，2，则输出的结果s 为 ．开始输入 n,x 1,x 2,…x ns 1=0,s 2=0,i =1i ≤ n输出s结束i=i +1s =1i s 2-1i s 12()s 1=s 1+x i s 2=s 2+x i 2是否【例65】 如果执行右面的程序框图，输入正整数,n m ，满足n m ≥，那么输出的p 等于（ ）A ．1C mn - B ．1A m n - C ．C m n D ．A m n 开始输入 n,mk =1,p =1p=p (n-m+k )k<m 输出pk=k+1结束是否【例66】 如果执行下面的框图，输入5N =，则输出的数等于( )否是k =k +1结束输入Sk <NS =S +1k (k +1)k =1,S =0输入N开始 A ．4 B ．45 C ．65 D ．56【例67】 下面程序框图所表示的算法的功能是（ ）A ．计算11112349++++L 的值B ．计算11113549++++L 的值 C ．计算11113599++++L 的值 D ．计算11112399++++L 的值 第9题图否是结束输出Si=i+1n=n+2S=S+1n i>50S=0,n=1,i=1开始【例68】 右图是一个程序框图，其中判断框①处缺少一个判断条件，②为一输出框．⑴若在①处填空“2009n =”，请求出在输出框②处输出的y 的值； ⑵若在①处填空“2008②处输出的n 的值．是否否是结束②输入x=4,y=2,n=1x=x+3n=n+1①y=y+2x=4xn=n+1n 为偶数开始【例69】 程序program-3的任务为输入100个产品的内径尺寸数据，并找出其中的最值．该程序流程图如下，否是否否是是结束输出M1 , M2值i = i +1(2)(1)M2 < aM1 < a输入a 值i < 100M1= a , M2 = a , i = 1输入 a 值开始；（2）________．程序program-3执行完毕，M1，M2的输出值中是最大值的是______．【例70】 任意给定一个正数，设计一个算法求以这个数为半径的圆的周长，并画出程序框图．【例71】 半径为r 的圆面积计算公式为2πS r =，写出计算圆面积的算法，并画出框图．【例72】 画出计算123⨯⨯的程序框图．【例73】 分别用数学语言和程序框图写出计算13579++++的算法．【例74】 三角形的面积公式12S ah =，用算法描述求7.18.5a h ==，时的三角形面积， 并画出算法的程序框图．【例75】 设计一个算法计算ABC ∆的面积，并画出算法的程序框图．【例76】 画出求1220⨯⨯⨯L 的程序框图．【例77】 画出求123100++++L 的程序框图．【例78】 写出计算3333123100++++L 的值的一个程序框图．【例79】 写出求解一般的二元一次方程组11112212112222a x a xb a x a x b +=⎧⎨+=⎩的程序框图。

人教版必修三1．1．2程序框图[例1]利用梯形的面积公式计算上底为2，下底为4，高为5的梯形面积，设计出该问题的算法及程序框图．[自主解答]算法如下：第一步，a＝2，b＝4，h＝5.其次步，S＝12(a＋b)h.第三步，输出S.该算法的程序框图如图所示：——————————————————(1)挨次结构的适用范围：数学中很多问题都可以按挨次结构设计算法，如运用公式进行计算、几何中的作图步骤等．(2)应用挨次结构表示算法的步骤：①认真审题，理清题意，找到解决问题的方法；②梳理解题步骤；③用数学语言描述算法，明确输入量、计算过程、输出量；④用程序框图表示算法过程．——————————————————————————————————————1．已知圆的半径，设计一个算法求圆的周长和面积的近似值，并用程序框图表示．解：算法步骤如下：第一步，输入圆的半径R. 其次步，计算L＝2πR. 第三步，计算S＝πR2.第四步，输出L和S.程序框图：条件结构[例2]设计一个算法推断由键盘输入的一个整数是不是偶数，并画出程序框图．(提示：看被2除的余数是否为零)[自主解答]算法分析：第一步，输入整数x.其次步，令y是x除以2所得的余数．第三步，推断y是否为零，若y是零，输出“是偶数”，结束算法；若y不是零，输出“不是偶数”，结束算法．程序框图：——————————————————1.凡是依据条件作出推断，再打算进行哪一个步骤的问题，在使用程序框图时，必需引入推断框，应用条挨次结构件结构，如分段函数求值，数据的大小比较及含“若……，则……”字样的问题等2．解题时应留意：经常先推断条件，再打算程序流向推断框有两个出口，但在最终执行程序时，选择的路线只有一条．——————————————————————————————————————2．儿童乘坐火车时，若身高不超过1.2 m ，则无需购票；若身超群过1.2 m ，但不超过1.5 m ，可买半票；若超过1.5 m ，应买全票，请设计一个算法，并画出程序框图．解：依据题意，该题的算法中应用条件结构，首先以身高为标准，分成买票和免费，在买票中再分出半票和全票．买票的算法步骤如下：第一步：测量儿童身高h .其次步：假如h ≤1.2 m ，那么免费乘车，否则若h ≤1.5 m ，则买半票，否则买全票． 程序框图如图所示：如图所示，是求函数y ＝|x －3|的函数值的程序框图，则①处应填________，②处应填________．[巧思] 借助学习过函数y ＝|x －3|＝⎩⎪⎨⎪⎧x －3， x ≥3，3－x ， x <3.故而①处应推断x <3？，若条件为否也就是x ≥3，则执行y ＝x －3.[妙解] ∵y ＝|x －3|＝⎩⎪⎨⎪⎧x －3， x ≥3，3－x ， x <3.∴①中应填x <3? 又∵若x ≥3，则y ＝x －3. ∴②中应填y ＝x －3. [答案] x <3？ y ＝x －3[例1] 设计求12＋22＋32＋…＋n 2的一个算法，并画出相应的程序框图． [自主解答] 第一步，令i ＝1，S ＝0. 其次步，S ＝S ＋i 2. 第三步，i ＝i ＋1.第四步，若i 不大于n ，则转到其次步，否则输出S . 程序框图：——————————————————1．用循环结构描述算法，需确定三件事 (1)确定循环变量和初始条件；(2)确定算法中反复执行的部分，即循环体；(3)确定循环的循环条件．2．留意事项(1)不要漏掉流程线的箭头．(2)与推断框相连的流程线上要标注“是”或“否”．(3)循环结构要在某个条件下终止循环，这就需要用条件结构来推断，因此循环结构中肯定包含条件结构，但不允许是死循环．3．一个循环结构可以使用当型，也可以使用直到型，但依据条件限制的不同，有时用当型比用直到型要好，关键是看题目中给定的条件，有时用两种循环都可以．当型循环结构是指当条件满足时执行循环体，直到。

高中数学《算法与框图》练习题（含答案解析）一、单选题1．执行如图所示的程序框图，若输入的10N=，则输出的X=（）A．132B．121C．119D．1172．按如图所示的算法框图运算，若输入x=3，则输出k的值是（）A．3B．4C．5D．63．运行如图所示的程序框图，若输入的A，B的值分别为5，7，则输出的结果为（）A．5，7B．7，5C．7，7D．5，54．用辗转相除法求得288与123的最大公约数是（）A．42B．39C．13D．35．流程图中表示判断框的是（）．A．矩形框B．菱形框C．圆形框D．椭圆形框6．给出如图所示的程序框图，若输入x的值为52-，则输出的y的值是（）A．－3B．－1C．－2D．07．执行如图所示的程序框图，如果输入的x，Ry∈，那么输出的S的最大值为（）A ．0B ．1C ．2D ．48．“大衍数列”来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中华传统文化中的太极衍生原理，数列中的每一项，都代表太极衍生过程中，曾经经历过的两仪数量总和，是中华传统文化中隐藏着的世界数学史上第一道数列题.如图是求“大衍数列”前n 项和的程序框图.执行该程序框图，输入6m =，则输出的S =（ ）A ．18B ．26C ．44D ．689．某同学为了求2222123n ++++，设计了如图所示的程序框图，在该程序框图中，①和①两处应分别填入（ ）A ．2,S S i i n =+≥B ．2(1),1S S i i n =+-≥+C ．2,S S i i n =+>D ．2(1),1S S i i n =++≥-10．如图所示的形状出现在南宋数学家杨辉所著的《详解九章算法》中，后人称为“三角垛”．“三角垛”最上层有1个球，第二层有3个球，第三层有6个球，…．如图所示的程序框图，输出的S 即为小球总数，则S =（ ）A ．35B ．56C ．84D ．120二、填空题11．运行如图所示的伪代码，输出的T 的值为________.12．用秦九韶算法求函数432()2321f x x x x x =-+++，当1x =时的值时，2=v ___________．13．执行如图所示的程序框图，若输出的结果为48，则输入k 的值可以为______.14．设2134与1455的最大公约数为m ，则m 化为三进制为__________.三、解答题15．（1）求98的二进制数（2）用辗转相除法求840与1764的最大公约数（3）用秦九韶算法计算函数()432354f x x x x =++-当3x =时的函数值.16．某学校行政机构关系如下：①校长下设两名副校长和校长办公室；①两名副校长又各自管理教务处、教科室和保卫科、政教处、总务处；①各科室共同管理和服务各班级．试画出该校的行政组织结构图．17．任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积.18．用二分法设计一个求方程230x -=在[]1,2上的近似根的算法.（近似根与精确解的差的绝对值不超过0.0005）参考答案与解析：1．B【分析】根据程序循环体内的执行逻辑，依次列出每步的执行结果直到n N ≥，确定输出结果N 即可.【详解】由程序的执行逻辑知：输入10N =，1、1,1X n ==：得1,23X n ==，n N <，执行循环体； 2、13X =，2n =：得1,35X n ==，n N <，执行循环体； 3、15X =，3n =：得1,47X n ==，n N <，执行循环体； 4、17X =，4n =：得1,59X n ==，n N <，执行循环体； …10、119X =，10n =：得121X =，11n N =>，跳出循环体． 输出121X =． 故答案为：B.2．B【分析】根据程序框图依次进行计算即可【详解】当1k =时，1312x =-=；当2k =时，2213x =-=；当3k =时，33126x =-=；当4k =时，42612021x =->，故输出的4k =，故选：B3．B【分析】按照程序框图运行即可.【详解】模拟程序的运行，可得：5A =，7B =，满足A B <，5K =，则7A =，5B =．所以输出A ，B 的值分别为7，5．故选: B ．4．D【分析】根据辗转相除法的步骤，将288和133带入进行运算，即可得到答案.【详解】288212342=⨯+12324239=⨯+42393=+39133=⨯故288与123的最大公约数是3故选：D.5．B【分析】根据算法框图中表示判断的是菱形框，即可得出答案.【详解】解：流程图中矩形框表示处理框，菱形框表示判断框，圆形框表示起止框，没有椭圆形框，所以B 选项正确.故选：B【点睛】本题考查流程图中图形符号含义，属于基础题.6．C【分析】模拟执行程序，即可求出输出值； 【详解】解：输入52x =-，则55221222-⎛⎫=> ⎪⎝⎭，满足12?2x ⎛⎫> ⎪⎝⎭， 第二次循环，51222x =-+=-，则11221222-⎛⎫=< ⎪⎝⎭，不满足12?2x ⎛⎫> ⎪⎝⎭，则22222211log log log 22log 2224y -⎛⎫=-===-=- ⎪⎝⎭，输出2-； 故选：C7．D【分析】画出判断条件对应的不等式组所表示的平面区域，结合图形，确定目标函数的最优解，利用程序框图的输出结果，即可求解.【详解】由题意，不等式组002x y x y ≥⎧⎪≥⎨⎪+≤⎩所表示的平面区域，如图所示，目标函数2S x y =+，可化为直线2y x S =-+，当直线2y x S =-+经过点A 时，直线在y 轴上的截距最大，此时目标函数取得最大值，又由02y x y =⎧⎨+=⎩，解得(2,0)A ，所以目标函数的最大值为max 4S ，又由不等式002x y x y <⎧⎪<⎨⎪+<⎩时，根据程序框图，可得1S =，所以输出的S 的最大值为4.故选：D.8．C【分析】根据程序流程图，代入6m =，计算出结果即可.【详解】①6m =，1n =，2102n a -==，0S S a =+=，此时n m <； ①2n =，222n a ==，2S S a =+=，此时n m <； ①3n =，2142n a -==，6S S a =+=，此时n m <； ①4n =，282n a ==，14S S a =+=，此时n m <； ①5n =，21122n a -==，26S S a =+=，此时n m <； ①6n =，2182n a ==，44S S a =+=，此时n m ≥， 结束程序，输出结果为44，故选：C9．C【分析】根据流程图及最后输出的结果逐项判断后可得正确的选项.【详解】对于A ，第1次判断前21,2S i ==，第2次判断前2212,3S i =+=，依次，最后一次判断前，()222121S n =+++-，此时i n =，终止循环， 故此时输出()222121S n =+++-，不合题意.对于C ，第1次判断前21,2S i ==，第2次判断前2212,3S i =+=，依次，最后一次判断前，22212S n =+++，此时1i n =+，终止循环， 故符合题意.对于B ，第1次判断前20,2S i ==，第2次判断前21,3S i ==，依次，最后一次判断前，()222121S n =+++-，此时1i n =+，终止循环， 故此时输出()222121S n =+++-，不合题意.对于D ，第1次判断前22,2S i ==，第2次判断前2223,3S i =+=，依次，最后一次判断前，()222231S n =+++-，此时1i n =-，终止循环， 故此时输出()222231S n =+++-，不合题意.故选：C10．B【分析】设第n 层小球个数为n a ，根据程序框图可知，输出的123456S a a a a a a =+++++，求出各个数即可得到.【详解】设第n 层小球个数为n a ，由题意可知，1n n a a n --=()2n ≥.根据程序框图可知，输出的123456S a a a a a a =+++++，又11a =，23a =，36a =，43410a a =+=，54515a a =+=，65621a a =+=，所以136********S =+++++=.故选：B.11．16【分析】模拟程序的运行过程，即可得出程序运行后的输出结果.【详解】当1T =时，3i =；当134T =+=时，5i =；当459T =+=时，7i =；当9716T =+=时，98i =>.所以输出16T =.故答案为：16.【点睛】本题主要考查了程序语言的应用问题，模拟程序的运行过程是常用的方法，属于基础题. 12．0【分析】利用秦九韶算法的定义计算即可.【详解】012221311110v v v ==⨯-=-=-⨯+=，，故答案为: 013．8（答案不唯一）【分析】根据程序框图依次计算，直至推出48s =截止，判断条件.【详解】执行程序框图，可知：第一次循环：n ＝1＋3＝4，S ＝2×1＋4＝6；第二次循环：n ＝4＋3＝7，S ＝2×6＋7＝19；第三次循环：n ＝7＋3＝10，S ＝2×19＋10＝48，要使得输出的结果为48，可知k 可以为8.故答案为：8（答案不唯一）14．()310121【分析】先求出2134与1455的最大公约数97m =，再利用“辗转相除法”进位方法，即可得出结果.【详解】解：21341455679,1455679297,679977=+=⨯+=⨯，2134∴与1455的最大公约数为97，97m ∴=，用97连续除3得余数，可得：97化为三进制数=()310121.故答案为：()310121.15．（1）()21100010（2）84（3）254【解析】（1）将98写成的幂的和的形式，即可找到98的二进制数；（2）根据辗转相除法的规则，即可求出最大公约数；（3）先将()f x 写成(){}23054x x x x +++-⎡⎤⎣⎦的形式，再计算3x =时01234,,,,v v v v v 的值即可.【详解】（1）6598222=++，所以98的二进制数是()21100010.（2）1764284084=⨯+，8401084=⨯，所以840与1764的最大公约数为84.（3）()(){}23054f x x x x x =+++-⎡⎤⎣⎦.0 3.v =12339.v =⨯+=293027.v =⨯+=3273586.v =⨯+=48634254.v =⨯-=【点睛】本题考查二进制，辗转相除法，秦九昭算法等知识，属于基础题.16．见解析【分析】根据题目中的条件，找出各要素之间的关系，校长只负责两名副校长和校长办公室，所以校长下只有两名副校长和校长办公室，依次类推，两名副校长又各自管理教务处、教科室和保卫科、政教处、总务处；班级由所有的科室负责.【详解】该校的行政组织结构图如图所示：【点睛】本题考查组织结构图的画法，关键是找出各要素之间的关系， 属于基础题.17．见解析【分析】由算法的概念可知：算法是先后顺序的，结果明确性，每一步操作明确的，根据已知半径求圆的面积的算法的先后顺序，即可得出结果.【详解】第一步：输入任意正实数r ；第二步：计算2S r π=；第三步：输出圆的面积S【点睛】本题考查算法的概念，解题关键是算法步骤的排序和格式，属于基础题.18．见解析【分析】计算(1)0,(2)0f f <>，设121,2x x ==，122x x m +=，判断()f m 的符号，根据零点存在定理得到算法.【详解】第一步：令2()3f x x =-，(1)20,(2)10f f =-<=>，∴设121,2x x ==；第二步：令122x x m +=，判断()f m 是否为0，若是，则m 为所求；若不是，则继续判断()1()f x f m ⋅大于0还是小于0； 第三步：若()1()0f x f m ⋅>，则令1x m =；否则，令2x m =；第四步：判断120.0005x x-≤是否成立？若是，则12,x x之间的任意值均为满足条件的近似根；若不是，则返回第二步.【点睛】本题考查了求方程近似根的算法，意在考查学生对于算法的理解和应用。

网
典
络 构
【解析】
算法必须在有限步操作后停止，所以①不正
例 探
建
究
· 览
确；算法的每一步操作都是明确的、可行的，所以②正确；
· 提
全 局
一个程序框图一定包含顺序结构，但不一定包含条件结构和
知 能
策 循环结构，所以③与④都正确．
高
略
考
指 导
【答案】 C
体 验
·
·
备
明
高
考
考
情
自
主
落
实 · 固 基 础
课 后 作 业
究 ·
览
提
全
知
局
能
策
高
略
考
指
体
导
验
·
·
备
明
高
考
考
情
自
主
落
实 · 固 基 础
课 后 作 业
菜单
新课标 ·文科数学（安徽专用）
网
典
络 构
【解析】
当输入x＝4.5时，由于x＝x－1，因此x＝
例 探
建
究
· 览
3.5，而3.5<1不成立，执行i＝i＋1后i＝2；再执行x＝x－1后
· 提
全 局
x＝2.5，而2.5<1不成立，执行i＝i＋1后i＝3；此时执行x＝x
网 络 构 建 · 览 全 局
策 略 指 导 · 备 高 考
自 主 落 实 · 固 基 础
菜单
新课标 ·文科数学（安徽专用）
典 例 探 究 · 提 知 能
高 考 体 验 · 明 考 情
课 后 作 业
网 络 构 建 · 览 全 局

考点45 算法与程序框图、基本算法语句、算法案例一、选择题1。

（2013·天津高考理科·T3）阅读下边的程序框图,运行相应的程序,若输入x的值为1,则输出S的值为（）A.64B.73 C。

512 D。

585【解题指南】按照框图循环计算要求逐次进行.【解析】选B.因为输入的x的值为1，第一次循环S=1，x=2;第二次循环S=9,x=4；第三次循环S=73，此时满足输出条件，故输出,则输出S的值为73。

2。

（2013·安徽高考理科·Ｔ２）【(2013·安徽高考文科·Ｔ3）题干与之相同】如图所示，程序框图（算法流程图）的输出结果是（）A. 16B。

2524C.34D.1112【解题指南】程序循环到第三次时n=8〈8,退出循环,输出结果。

【解析】选D.第一次循环:1,4;2s n第二次循环:113+=,6;244s n第三次循环:3111+=,884612s n不成立，退出循环，输出结果为1112。

3.(2013·天津高考文科·T3)阅读下边的程序框图，运行相应的程序,则输出n的值为（)A 。

7 B.6 C.5 D.4【解题指南】根据框图所表示的运算，逐次进行，直至达到输出条件.【解析】选 D.第一次运算,n=1,S=-1；第二次运算,n=2，S=1；第三次运算,n=3,S=—2；第四次运算,n=4，S=2,此时符合输出条件，故输出的n 值为4。

4. （2013·广东高考文科·Ｔ5）执行如图所示的程序框图,若输入n 的值为3，则输出s 的值是（ ）A ．1B ．2C ．4D ．7 【解题指南】本题考查程序框图等知识，可依据题设条件顺次验算。

【解析】选C. 各次执行循环体的情况是：10,2s i =+=；11,3s i =+=；22,4s i =+=；此时跳出循环体，输出4s =5. （2013·重庆高考文科·Ｔ5）执行如图所示的程序框图,则输出的k 的值是（ ）A. 3 B 。

高考模拟复习试卷试题模拟卷第01节 算法与程序框图A 基础巩固训练1.【高考天津，文3】阅读下边的程序框图,运行相应的程序,则输出i 的值为（） (A) 2 (B) 3 (C) 4 (D)5【答案】C【解析】由程序框图可知:2,8;3,S 5;4, 1.i S i i S ======故选C.2.【武汉市高三9月调研测试文6】右图是计算某年级500名学生期末考试（满分为100分）及格率q 的程序框图，则图中空白框内应填入（ ）A ．N q M =B ．M q N =C ．N q M N =+D ．M q M N=+【答案】D.3. 【高考湖北卷第14题】阅读如图所示的程序框图，运行相应的程序，若输入n 的值为9，则输出S 的值为.【答案】1067【解析】依题意：该程序框图是计算1067921222921=+⋅⋅⋅++++⋅⋅⋅++=S ，故输出1067=S .4. 【辽宁高考第13题】执行右侧的程序框图，若输入9x =，则输出y =.【答案】2995. 运行下图框图输出的S 是254，则①应为（ ） A.5≤n B.6≤n C.7≤n D.8≤n【答案】CB能力提升训练1.【金太阳“巴蜀好教育联盟”(四川)12月大联考数学(文史类)】某程序框图如图所示，若输出的S＝57，则判断框内应填( ) A、k＞4? B、k＞5? C、k＞6? D、k＞7?【答案】A2. 【八校高三第一次联考数学试题(文科)】如图给出的是计算11112462014++++的值的程序框图，其中判断框内应填入的是( ) A．2013≤i B．2015≤iC．2017≤i D．2019≤i【答案】B【解析】由程序知道，2,4,6,2014i =都应该满足条件，2016=i 不满足条件，故应该选择B.3. （日照一中高三下学期开学考试）执行如图所示的程序框图，若输出的b 的值为31，则图中判断框内①处应填（ ）A ．3B ．4C ．5D ．6【答案】B4. 【成都市新津中学高高三（下）二月月考数学】执行如图所示的程序框图．若输入3x =，则输出k 的值是( )A ． 3B ．4C ． 5D ． 6是结束输出k否x>23 ?k=k+1x=x+5k=0输入x开始【答案】C5. 【广州市普通高中毕业班综合测试一】执行如图1所示的程序框图，若输入3k =，则输出S 的值为. 开始输入输出结束是否Sk0,0n S ==?n k <1n n =+12n S S -=+图1【答案】7.C 思维拓展训练1. 【资阳市高中级高考模拟考试数学】已知实数[1,10]x ∈，执行如右图所示的程序框图，则输出x 的值不小于55的概率为（A ）19（B ）29（C ）49（D ）59【答案】C2. 【东莞市高三模拟考试一】执行如图3所示的程序框图，若输出15S =，则框图中①处可以填入（ ）A.4n >B.8n >C.16n >D.16n <【答案】B3. 【东莞市高三模拟考试一】定义某种运算a S b =⊗，运算原理如上图所示，则式子131100lg ln )45tan 2(-⎪⎭⎫ ⎝⎛⊗+⊗e π的值为（ ） A ．4B ．8C ．11D ．13【答案】D【解析】∵5tan tan()tan 1444ππππ=+==，2lg100lg102lg102===，ln 1e =，11()33-=，∴151(2tan )ln lg100()212343e π-⊗+⊗=⊗+⊗2(11)3(21)13=⨯++⨯+=. 4. 【成都树德中学3月考试】某程序框图如图所示，则该程序运行后输出n 的值为．【答案】75.(青岛市高三3月统一质量检测考试)如图是某算法的程序框图，若任意输入[1,19]中的实数x ，则输出的x 大于49的概率为.【答案】23高考模拟复习试卷试题模拟卷高考模拟复习试卷试题模拟卷第八章 直线与圆一．基础题组1.（重庆市巴蜀中学高三月考数学、文、1）若直线210ax y ++=与直线20x y +-=互相垂直，那么a 的值等于( )A ．1B ．13-C ．23-D ．2- 2.（文昌中学高三模拟考试、文、15）圆心在直线x －2y ＝0上的圆C 与y 轴的正半轴相切，圆C 截x 轴所得弦的长为23，则圆C 的标准方程为________________．3.（重庆市巴蜀中学高三月考数学、文、15）在平面直角坐标系xOy 中，以点)0,1(为圆心且与直线)(012R m m y mx ∈=---相切的所有圆中，半径最大的圆的标准方程为.4.（重庆市部分区县高三上学期入学考试、文、16）若实数c b a ,,成等差数列，点)0,1(-P 在动直线0:==+c by ax l 上的射影为M ，点)3,0(N ，则线段MN 长度的最小值是．二．能力题组1.(五校协作体高三上学期期初考试数学、文、9)曲线21y x =+在点（1，2）处的切线为l ，则直线l 上的任意点P 与圆22430x y x +++=上的任意点Q 之间的最近距离是（ ）A.4515- B.2515- C.51- D.2 2.(示范高中高三第一次联考、文、14）已知圆的方程为()2214x y +-=。

高中数学学习材料金戈铁骑整理制作2015高中数学 1.1算法与程序框图练习 新人教A 版必修3一、选择题1．下列关于算法的说法，正确的有（ ） ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果．A ．1个B ．2个C ．3个D ．4个 【解析】由算法的特征知①不正确，②③④正确，故选C ． 【答案】C2．下面的说法正确的是（ ）A ．一个问题的算法步骤是可逆的B ．一个算法可以无止境地运算下去C ．完成一件事情的算法有且只有一种D ．设计算法要本着简单方便的原则 【解析】考查算法的定义与特征． 【答案】D3．对于像“喝一碗水”这类含有动作性的语言能否出现在算法的一个步骤中，下列说法正确的是（ ）A ．能B ．不能C ．有些题目能有些不能D ．上述说法均不对 【解析】由算法的特征知算法必须是明确的，不能有歧义或模糊． 【答案】B4．给出下列表述：①利用海伦公式)2a b cS p ++==计算边长分别为6，8，10的三角形的面积；②从江苏常州到九寨沟旅游可以先乘汽车到上海，再乘飞机到成都，再乘汽车抵达九寨沟； ③求过(1,2)M 与(3,5)N -两点的连线所在的直线方程，可先求直线MN 的斜率，再利用点斜式方程求得；④求三点(2,2)A ，(2,6)B ，(4,4)C 所在ABC △的面积，可先算AB 的长a ，再求AB 的直线方程及点C 到直线AB 的距离h ，最后利用12S ah =来进行计算，其中是算法的有（ ）A ．1个B ．2个C ．3个D ．4个【解析】四个表述均满足算法的定义．【答案】D5．计算下列各式中S的值，能设计算法求解的是（）①123100S=++++；②123100S=+++++；③123(1,)且…．S n n n=++++∈NA．①②B．①③C．②③D．①②③【解析】算法的设计要求步骤是可行的，并且在有限步之内能完成任务．【答案】B6．早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、听广播（8 min）几个步骤，从下列选项中选出最好的一种算法（）A．第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播B．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播C．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播D．第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶【解析】由题知C选项最节省时间，由算法的特征可知C方法最好．【答案】C7．下列关于算法的说法中，正确的是（）A．算法就是某个问题的解题过程B．算法执行后可以不产生确定的结果C．解决某类问题的算法不是唯一的D．算法可以无限地操作下去【解析】算法的特性之一．【答案】C8．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求出函数的零点等，对算法的描述有：①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步的进行，每一步都有确切的含义；④是一种通法，只要按部就班的做，总能得到结果．以上算法的描述正确的有（）A．1个B．2个C．3个D．4个【解析】由算法的概念可知①②③④都正确，因而选D【答案】D9．算法的每一步应该是正确的，并且能有效的执行且得到确定的结果，而不是模棱两可的，这是指算法的（）A．有穷性B．确定性C．普遍性D．不唯一性【解析】由算法的概念与特征可知应为算法的确定性．【答案】B10．下列关于算法的描述正确的是（）A．算法与求解一个问题的方法相同B．算法只能解决一个问题，不能重复使用C．算法过程要一步一步执行，每步执行的操作必须确切D．有的算法执行完后，可能无结果【解析】算法与求解一个问题的方法既有区别又有联系，故A不正确；算法能够重复使用，故B不正确；每一个算法执行完后，必须有结果，故D 不正确． 【答案】C11．对于一般的二元一次方程组111222,.a x b y c a x b y c +=⎧⎨+=⎩在写解此方程组的算法时，需要注意的是（ ）A ．10a ≠B ．20a ≠C ．12210a b a b -≠D ．11220a b a b -≠【解析】采用加减法解方程组，未知数,x y 的系数是1221a b a b -，故12210a b a b -≠才能保证方程组有解．【答案】C12．下列叙述中，①植树需要运苗、挖坑、栽苗、浇水这些步骤；②按顺序进行下列运算：1＋1＝2,2＋1＝3,3＋1＝4，…99＋1＝100； ③从青岛乘火车到济南，再从济南乘飞机到广州观看亚运会开幕式； ④3x ＞x ＋1；⑤求所有能被3整除的正数，即3,6,9,12，…． 能称为算法的个数为( ) A ．2 B ．3 C ．4 D ．5【解析】根据算法的含义和特征：①②③都是算法；④⑤不是算法．其中④，3x ＞x ＋1不是一个明确的步骤，不符合确定性；⑤的步骤是无穷的，与算法的有限性矛盾． 【答案】Ｂ13．关于一元二次方程x 2－5x ＋6＝0的求根问题，下列说法正确的是( ) A ．只能设计一种算法 B ．可以设计多种算法 C ．不能设计算法D ．不能根据解题过程设计算法【解析】一元二次方程的求解过程可以用公式法和分解因式法进行，也可用配方法求解，可根据不同的解题过程来设计算法，故可以设计多种算法，但几种算法输出的结果是一样的． 【答案】B14．对于解方程x 2－2x －3＝0的下列步骤：①设f (x )＝x 2－2x －3；②计算判别式Δ＝(－2)2－4×1×(－3)＝16＞0； ③作f (x )的图象；④将a ＝1，b ＝－2，c ＝－3代入求根公式x ＝－b ±Δ2a，得x 1＝3，x 2＝－1．其中可作为解方程的算法的有效步骤为( ) A ．①② B ．②③ C ．②④ D ．③④【解析】解一元二次方程可分为两步：确定判别式和代入求根公式，故②④是有效的，①③不起作用． 【答案】Ｃ15．在用二分法求方程零点的算法中，下列说法正确的是( ) A ．这个算法可以求所有的零点 B ．这个算法可以求任何方程的零点 C ．这个算法能求所有零点的近似解 D ．这个算法可以求变号零点的近似解【解析】二分法的理论依据是函数的零点存在定理，它解决的是求变号零点的问题，并不能求所有零点的近似值． 【答案】Ｄ 16．已知算法： 第一步，输入n ．第二步，判断n 是否是2，若n ＝2，则n 满足条件． 若n ＞2，则执行第三步．第三步，依次检验从2到n －1的整数能不能整除n ，若不能整除n ，满足条件． 上述满足条件的数是( )A ．质数B ．奇数C ．偶数D ．4的倍数 【解析】由质数的定义知． 【答案】A17．下列算法要解决的问题是( )第一步，比较a 与b 的大小，如果a ＜b ，则交换a ，b 的值． 第二步，比较a 与c 的大小，如果a ＜c ，则交换a ，c 的值． 第三步，比较b 与c 的大小，如果b ＜c ，则交换b ，c 的值． 第四步，输出a ，b ，c ．A ．输入a ，b ，c 三个数，比较a ，b ，c 的大小B ．输入a ，b ，c 三个数，找出a ，b ，c 中的最大数C ．输入a ，b ，c 三个数，按从大到小的顺序输出D ．输入a ，b ，c 三个数，求a ，b ，c 的平均数【解析】由步骤S 1→S 4可知算法要解决问题是输入a ，b ，c 三个数，按从大到小的顺序输出． 【答案】C 二、填空题18．在用二分法求方程3210x x --=的一个近似解时，现在已经将根锁定在区间(1,2)内，则下一步可断定该根所在的区间为 ． 【解析】区间(1,2)的中点为032x =，令3()21f x x x =--， 则35()028f =-<，(2)30f =>，所以根所在的区间为3(,2)2．【答案】3(,2)219．以下是解二元一次方程组⎩⎪⎨⎪⎧2x －y ＋6＝0，①x ＋y ＋3＝0 ②的一个算法，请将该算法补充完整．第一步，①②两式相加得3x ＋9＝0；③第二步，由③式可得________；④ 第三步，将④式代入①式得y ＝0； 第四步，输出方程组的解________．【解析】由3x ＋9＝0，得x ＝－3，即④处应填x ＝－3；把x ＝－3代入2x －y ＋6＝0，得y ＝0，即方程组的解为⎩⎪⎨⎪⎧x ＝－3，y ＝0.【答案】x ＝－3 ⎩⎪⎨⎪⎧x ＝－3，y ＝020．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为：第一步，取A ＝89，B ＝96，C ＝99；第二步，__________________________； 第三步，__________________________； 第四步，输出计算的结果．【解析】应先计算总分D ＝A ＋B ＋C ，然后再计算平均成绩E ＝D3． 【答案】计算总分D ＝A ＋B ＋C 计算平均成绩E ＝D321．已知A (－1，0)，B (3，2)，下面是求直线AB 的方程的一个算法，请将其补充完整： 第一步，__________________________________．第二步，用点斜式写出直线AB 的方程y －0＝12[x －(－1)]．第三步，将第二步的方程化简，得到方程x －2y ＋1＝0．【解析】该算法功能为用点斜式方程求直线方程，第一步应为求直线的斜率，应补充为“计算直线AB 的斜率k ＝12”．【答案】计算直线AB 的斜率k ＝1222．给出下面的算法： 第一步，输入x ．第二步，判断x 是否小于0，若是，则输出x ＋2，否则执行第三步． 第三步，输出x －1．当输入的x 的值分别为－1,0,1时，输出的结果分别为________、________、________． 【解析】该算法实际上是分段函数f (x )＝⎩⎪⎨⎪⎧x －1， x ≥0，x ＋2， x ＜0，∴f (－1)＝－1＋2＝1，f (0)＝0－1＝－1，f (1)＝1－1＝0．【答案】1 －1 023．小明中午放学回家自己煮面条吃，有下面几道工序：①洗锅盛水2分钟；②洗菜6分钟；③准备面条及佐料2分钟；④用锅把水烧开10分钟；⑤煮面条和炒菜共3分钟．以上各道工序，除了④之外，一次只能进行一道工序．小明要将面条煮好，最少要用________分钟．【解析】 ①洗锅盛水2分钟＋④用锅把水烧开10分钟(同时②洗菜6分钟＋③准备面条及佐料2分钟)＋⑤煮面条和炒菜共用3分钟＝15分钟． 【答案】1524．求过P (a 1，b 1)，Q (a 2，b 2)两点的直线斜率有如下的算法，请将算法补充完整： 第一步，令x 1＝a 1，y 1＝b 1，x 2＝a 2，y 2＝b 2．第二步，若x 1＝x 2，则输出斜率不存在，结束算法；否则，________． 第三步，输出结果k ． 【答案】 k ＝y 1－y 2x 1－x 225．已知数字序列：2,5,7,8,15,32,18,12,55,9．写出从该序列搜索18的一个算法． 第一步，输入实数a ．第二步，____________________________________． 第三步，输出a ＝18．【答案】 如果a ＝18，则执行第三步，否则重复执行第一步． 三、解答题26．设计一个算法，使得从10个确定且互不相等的数中挑选出最大的一个数． 【解】第一步，假定这10个数中第一个是“最大值”．第二步，将下一个数与“最大值”比较，如果它大于此“最大值”，那么就用这个数取代“最大值”，否则就取“最大值”． 第三步，再重复第二步． 第四步，在这10个数中一直取到没有可以取的数为止，此时的“最大值”就是10个数中的最大值．27．下面给出了一个问题的算法： 第一步，输入a ．第二步，若4a …，则执行第三步，否则，执行第四步． 第三步，输出21a -．第四步，输出223a a -+． 问题：（1）这个算法解决的问题是什么？（2）当输入的a 值为多大时，输出的数值最小？【解】（1）这个算法解决的问题是求分段函数221,4,()23,4x x f x x x x -⎧=⎨-+<⎩…的函数值．（2）1a =时输出的数值最小．28．已知一个等边三角形的周长为a ，求这个三角形的面积．设计一个算法解决这个问题． 【解】算法步骤如下： 第一步，输入a 的值； 第二步，计算l ＝a 3的值；第三步，计算S ＝34×l2的值； 第四步，输出S 的值．29．在某次田径比赛中，男子100米A 组有8位选手参加预赛，成绩(单位：秒)依次为：9．88，10．57，10．63，9．90，9．85，9．98，10．21，10．86．请设计一个算法，在这些成绩中找出不超过9．90秒的成绩． 【解】算法如下：第一步，设计数变量n ＝1．第二步，输入一个成绩x ，判断x 与9．90的大小．若x >9．90，则执行第三步；若x ≤9．90，输出x ，并执行第三步．第三步，使计数变量n 的值增加1后仍记为n ．第四步，判断计数变量n 与成绩个数8的大小．若n ≤8，则返回执行第二步；若n >8，则算法结束．30．写出求1＋12＋13＋…＋1100的一个算法．【解】第一步：使S ＝1；第二步：使I ＝2； 第三步：使n ＝1I；第四步：使S ＝S ＋n ； 第五步：使I ＝I ＋1；第六步：如果I ≤100，则返回第三步，否则输出S ．。