算法与程序框图 习题含答案
高中数学《算法---程序框图》典型例题练习(含答案)
高中数学《算法---程序框图》典型例题练习（含答案）算法与程序框图在高考中常以小题出现，难度不大，主要考察循环结构。
在处理这类问题时关键在于计算的准确。
一、基础知识：读框图时，要抓住“看头，审尾，记过程”这三点1、看头：观察框图中变量的个数，以及赋予的初始值2、审尾：强调细致的“审查”循环结束时，变量所取到的最后一个值，这也是易错点3、记过程：为了保证计算的准确，在读取框图的过程中，可详细记录循环体中每经过一个步骤，变量取值的变化情况，以便于在跳出循环时能快速准确得到输出变量的值二、典型例题：例1：执行下图所示的程序框图，若输入2x =，则输出y 的值为 .思路：通过框图的判断语句可知y 关于x 的函数为：2321,01,012,1x x y x x x x x −<⎧⎪=+≤<⎨⎪+≥⎩，所以当2x =时，322212y =+⋅=答案：12例2：阅读右边的程序框图，运行相应的程序，则输出的值为（ ）A ．3B ．4C ．5D ．6思路：循环的流程如下：① 1,2i a ==② 2,5i a ==③ 3,16i a ==④ 4,65i a ==i循环终止，所以4i =答案：B例3：某程序框图如图所示，若输出的57S =，则判断框内为（ ）A. 4?k >B. 5?k >C. 6?k >D. 7?k >思路：循环的流程如下：① 2,4k S ==② 3,11k S ==③ 4,26k S ==④ 5,57k S ==所以应该在此时终止，所以填入4?k >答案：A例4：执行右面的程序框图，如果输入的N 是6，那么输出的p 是（ ）A. 120B. 720C. 1440D. 5040思路：循环的流程如下：① 1p =② 2,2k p ==③ 3,6k p ==④ 4,24k p ==⑤ 5,120k p ==⑥ 6,720k p ==答案：B例5：右图是一个算法的流程图，则输出S 的值是______ 第4题思路：循环的流程如下： ① 1123S =+=② 22,327n S ==+=③ 33,7215n S ==+=④ 44,15231n S ==+=⑤ 55,31263n S ==+=循环结束，所以63S =答案：63S =例6：执行如图所示的程序框图，若输出i 的值为2，则输入x 的最大值是( )A ．5B ．6C ．22D ．33思路：因为输出的2i =，说明只经过了一次循环。
算法与程序框图-习题(含答案)
算法与程序框图-习题(含答案)算法与程序框图习题（含答案）一、单选题1．执行如图所示的程序框图输出的结果是（）A．8 B．6 C．5 D．32．已知某程序框图如图所示，则执行该程序后输出的结果是A．−1 B．12C ． 1D ． 23．下图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是（ ）A ． i ＞4B ． i ≤5C ． i ≤4D ． i ＞54．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的x =0，问一开始输入的x =（ ）A ． 3132B ． 1516C ． 78D ． 34 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙 子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表：表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为A． B． C．D．6．在ΔOAB中，∠AOB=120o，OA=OB= 2√3，边AB的四等分点分别为A1,A2,A3，A1靠近A，执行下图算法后结果为（）A． 6 B． 7 C． 8 D． 97．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的a,b分别是5，2，则输出的n=（）A．2 B．3 C．4 D．58．如图所示的程序框图，输出的S=A． 18 B． 41C． 88 D． 1839．执行图1所示的程序框图，则S的值为（）图1A ． 16B ． 32C ． 64D ． 128二、填空题10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x ，y ，z ，则鸡翁、鸡母、鸡雏的数量即为方程组{5x +3y +z 3=100,x +y +z =100的解．其解题过程可用框图表示如下图所示，则框图中正整数m 的值为 ______．11．运行如图所示的程序，若输入的是−2018，则输出的值是__________．12．下图给出的伪代码运行结果x是_________ .13．如图是一个算法的流程图，则输出的n的值是________.14．执行如图所示的程序框图，输出的值为____________．15．如图所示是一算法的伪代码，执行此算法时，输出的结果是．16．执行如图所示的程序框图，若输出的a值大于 2 015，那么判断框内的条件应为________．17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执行该程序框图，若输入的a，b分别为98、63，则输出的a=_______．18．执行如图所示的程序框图，若M=1，则输出的S =__________；若输出的S =14，则整数M = __________．三、解答题19．编写一个程序，求满足1+12+13+⋅⋅⋅+1n >10的n 的最小值．20．在空间直角坐标系中，已知O (0,0,0) ，A(2,－1,3)，B(2,1,1).(1)求|AB|的长度； (2)写出A 、B两点经此程序框图执行运算后的开始↓↓结束对应点A 0，B 0的坐标，并求出在方向上的投影.21．按右图所示的程序框图操作：(Ⅰ)写出输出的数所组成的数集．(Ⅱ)如何变更A 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}n 2的前7项？(Ⅲ)如何变更B 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}2n 3-的前7项？22．已知函数y ＝21,1{1,1 1 33,1x x x x x x -<-+-≤≤>，编写一个程序求函数值.23．在音乐唱片超市里，每张唱片售价25元，顾客购买5张(含 5张)以上但不足10张唱片，则按九折收费，顾客购买10张以上(含10张)唱片，则按八五折收费，编写程序，输入顾客OA 0OB购买唱片的数量a ，输出顾客要缴纳的金额C .并画出程序框图．24．图C16所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．25．25．以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．26．函数y={−x +1, x >0,0,x =0,x +1,x <0,试写出给定自变量x,求函数值y 的算法. 27．求函数()()222y={22x x x x -≥-<的值的程序框图如图所示.(1)指出程序框图中的错误，并写出算法；(2)重新绘制解决该问题的程序框图，并回答下面提出的问题．①要使输出的值为正数，输入的x的值应满足什么条件？②要使输出的值为8，输入的x值应是多少？③要使输出的y值最小，输入的x值应是多少？参考答案1．A【解析】【分析】根据程序框图循环结构运算，依次代入求解即可。
专题：算法与程序框图[答案版]
![专题：算法与程序框图[答案版]](https://img.taocdn.com/s3/m/b7f84f16a76e58fafab0030d.png)
专题：算法与程序框图1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (1012)+ B.11123+++ ...110+ C.111+++ (118)+ D.111246+++ (120)+ 答案:D2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( )A.14B.2πC.4πD.8π 答案:C3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( )A.2B.3C.4D.15 答案:B4.流程线的功能是( )A.表示算法的起始和结束B.表示算法输入和输出的信息C.赋值、计算D.按照算法的顺序连接程序框答案:D6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结构是( )A.顺序结构B.条件结构C.循环结构D.顺序结构或条件结构答案:C9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为1122()()x y x y ,,,,…()n n x y ,,,…(1)若程序运行中输出的一个数组是(9,t),则t= ;(2)程序结束时,共输出(x,y)的组数为 .答案:-4 1 00510.下边程序框图给出的程序执行后输出的结果是 .答案:244.下图是一个算法的程序框图,则输出S 的值是 .答案:63解析:2122+++…423133+=<,输出1+2+22+…+452263+=.2.如下程序框图,则最后输出的结果是( )A.5 049B.4 850C.2 450D.2 550答案:D4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL 后面的“条件”应为( )A.i>11B.i>=11C.i<=11D.i<11答案:D6.阅读下边的程序框图,运行相应的程序,则输出s 的值为( )A.-1B.0C.1D.3答案:B解析:第一次运行程序时,i=1,s=3;第二次运行程序时,i=2,s=4;第三次运行程序时,i=3,s=1;第四次运行程序时,i=4,s=0,此时执行i=i+1后i=5,退出循环输出s=0.。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是．【答案】5【解析】由图知运算规则是对S=2S+1，故第一次进入循环体后S=2×1+1=3，第二次进入循环体后S=2×3+1=7，第三次进入循环体后S=2×7+1=15，第四次进入循环体后S=2×15+1=31，第五次进入循环体后S=2×31+1=63，由于A的初值为1，每进入一次循环体其值增大1，第五次进入循环体后A=5，故判断框中H的值应为5，这样就可保证循环体只能被运行五次，答案为5．【考点】算法与程序框图2.如图给出的是计算1＋＋＋…＋的值的一个程序框图，则图中执行框中的①处和判断框中的②处应填的语句分别是()A．n＝n＋2，i＝15?B．n＝n＋2，i>15?C．n＝n＋1，i＝15?D．n＝n＋1，i>15?【答案】B【解析】①的意图为表示各项的分母，而分母相差2，∴n＝n＋2．②的意图是为直到型循环结构构造满足跳出循环的条件，而分母从1到29共15项，∴i>15，故选B．3.执行右侧的程序框图，若输入，则输出 .【答案】C【解析】第一次运行后y=5，第二次运行后y=，第三次运行后，此时，满足条件，故输出.【考点】程序框图.4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构，依次写出每次循环的结果即可.（2）由框图中可得当时，.再由可得.将代入即可得与的关系.(1)这是一个循环结构，前4次输出的为：，第5次循环的结果为，与相等，故结束循环.所以输出的为：.（2）当时，..【考点】1、程序框图；2、递推数列.5.执行如图所示的程序框图，输出结果S= ．【答案】-2013【解析】根据程序框图，，故输出的S为．【考点】程序框图．6.已知某程序框图如图所示，则该程序运行后输出的结果为（ )A．B．C．D．【答案】A【解析】运行第一次：成立；运行第二次：成立；运行第三次：成立；运行第四次成立；运行第五次：成立；运行第2007次：成立；运行第2008次：不成立；输出A的值：故选A.【考点】循环结构.7.执行如图所示的程序框图，则输出的的值是______.【答案】【解析】程序在执行过程中，的值依次为：；；；；；故的值依次周期性的出现，而且周期为4，当时，，故输出的．【考点】程序框图．8.执行如图所示的程序框图，如果输入，，那么输出的a值为（）A．B．C．D．【答案】C【解析】不成立，执行第一次循环，；不成立，执行第二次循环，；不成立，执行第三次循环，；成立，跳出循环体，输出的值为，故选C.【考点】算法与程序框图9.运行如图所示的程序框图，若输出的是，则①应为（）A．n≤5B．n≤6C．n≤7D．n≤8【答案】C【解析】由程序框图算法可知，，由于输出，即，解得，故①应为“”，故选【考点】算法程序框图。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析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，则的取值范围为（）A．B．C．D．【答案】D【解析】第一次运行后,第二次运行后,第三次运行后,此时,停止循环,则,即.2.一个算法的程序框图如右图所示，若该程序输出的P位于区间内，则判断框内应填入的条件是（）A．B．C．D．【答案】C【解析】因为第一次循环，第二次循环，第三次循环，第四次循环，第五次循环，第六次循环，此时应结束循环，所以判断框中应填选C.【考点】程序框图3.执行如图所示的程序框图,输出的S值为时，则输入的的值为（）A．B．C．D．【答案】D【解析】在程序执行过程中，的值依次为；；；，程序结束，输出的S值为．故，即．【命题意图】本题考查程序框图基础知识，意在考查学生基本运算能力和逻辑推理能力. 4.已知函数y＝，写出求该函数函数值的算法及程序框图．【答案】见解析【解析】算法如下：第一步，输入x．第二步，如果x>0，则y＝－2；如果x＝0，则y＝0；如果x<0，则y＝2．第三步，输出函数值y．相应的程序框图如图所示．5.设计算法求＋＋＋…＋的值，并画出程序框图．【答案】见解析【解析】算法如下：第一步，令S＝0，i＝1；第二步，若i≤2 011成立，则执行第三步；否则，输出S，结束算法；第三步，S＝S＋；第四步，i＝i＋1，返回第二步．程序框图：6.根据下列算法语句, 当输入x为60时, 输出y的值为（）A．25B．30C．31D．61【答案】C【解析】,故选择C。
解答要注意条件的运用和判断。
【考点】本题考查算法程序，重点突出对条件语句的考查．是容易题。
7.如果执行右边的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则()A．A＋B为a1，a2，…，aN的和B．为a1，a2，…，aN的算术平均数C．A和B分别是a1，a2，…，aN中最大的数和最小的数D．A和B分别是a1，a2，…，aN中最小的数和最大的数【答案】C【解析】由程序框图可知，当x>A时，A＝x；当x≤A且x<B时，B＝x，所以A是a1，a2，…，a N 中的最大数，B是a1，a2，…，aN中的最小数．故选C．8.执行如图所示的程序框图，则输出的S值是()A．－1B．C．D．4【答案】A【解析】本小题主要考查程序框图的应用．解题的突破口为分析i与6的关系．当i＝1时，S＝＝－1；当i＝2时，S＝＝；当i＝3时，S＝＝；当i＝4时，S＝＝4；当i＝5时，S＝＝－1；当i＝6时程序终止，故而输出的结果为－1．9.程序框图如图所示，则该程序运行后输出的值是________．【答案】【解析】本题主要考查算法的程序框图及其应用．当i＝1时，T＝＝1，而i＝1＋1＝2，不满足条件i>5；接下来，当i＝2时，T＝，而i＝2＋1＝3，不满足条件i>5；接下来，当i＝3时，T ＝＝，而i＝3＋1＝4，不满足条件i>5；接下来，当i＝4时，T＝＝，而i＝4＋1＝5，不满足条件i>5；接下来，当i＝5时，T＝＝，而i＝5＋1＝6，满足条件i>5；此时输出T ＝，故应填．10.某程序框图如图所示，现将输出值依次记为：若程序运行中输出的一个数组是则数组中的（）A．32B．24C．18D．16【答案】A【解析】解:运行第一次,输出 , , ,运行第二次,输出运行第三次,输出运行第四次,输出运行第五次,输出运行第六次,输出所以选A．11.若如图所示的程序框图输出的S是30，则在判断框中M表示的“条件”应该是( ) A．B．C．D．【答案】B【解析】首先执行程序到,则应该填,故选B．12.某程序框图如图所示，若，则该程序运行后，输出的的值为（）A．33B．31C．29D．27【答案】B【解析】若，，则；；满足条件继续，；不满足条件，输出，结束．13.执行程序框图，则输出的S是（）A．5040B．4850C．2450D．2550【答案】C【解析】由程序框图分析可知：第一次循环：第二次循环：第三次循环：…，当时循环结束，此时，故输出的结果为2450，选C．14.某程序框图如图所示，该程序运行后输出的值是（）A．63B．31C．27D．15【答案】A【解析】程序框图运行如下：15.某程序框图如图所示，则该程序运行后输出的值为．【答案】7【解析】开始时，，进入循环，；，继续循环，；，继续循环，；，跳出循环，故．16.执行如图所示的算法流程图，则最后输出的等于．【答案】63【解析】第一次循环，第二次循环，第三次循环，第四次循环，第六次循环，终止循环，输出．17.若某程序框图如右图所示，则该程序运行后输出的值为．【答案】8【解析】，不满足是奇数，，不满足；，不满足是奇数，，不满足；，满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，满足，输出．18.在下图算法框图中，若输入，程序运行的结果那么判断框中应填入的关于的判断条件是（）A．B．C．D．【答案】B．【解析】由，而输出，由程序框图使用列举法可得：，，结束算法，输出，因此判断框内条件应为“”故选B．【命题意图】本题考查定积分，算法框图中的顺序结构，条件结构、循环结构以及相应语句等基础知识，意在考查分析问题、解决问题的能力、基本运算能力及推理能力．19.对任意函数，，可按如图构造一个数列发生器，记由数列发生器产生数列{}．若定义函数，且输入，则数列{}的项构成的集合为（）A．B．C．D．【答案】C【解析】∵的定义域，把代入可得，把代入可得，把代入可得，因为，所以数列只有三项：，，．【命题意图】本题考查程序框图基础知识，意在考查学生基本运算能力和运算能力.20.如图所示,程序框图（算法流程图）的输出结果是，那么判断框中应填入的关于的判断条件是（）A．B．C．D．【答案】B【解析】经分析，此时满足题意，循环终止，故选B．【命题意图】本题主要考程序框图和循环结构等基础知识，意在考查学生是否理解和认识，并能利用程序框图解决问题的能力．。
高一数学算法和程序框图试题
高一数学算法和程序框图试题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．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．B．C．D．【答案】C【解析】假设填入的条件为，第一次循环，成立，，；第二次循环，成立，，；第三次循环，成立，，；依此类推，第次循环，成立，，，不成立，跳出循环体，输出，解得，故选C.2.如图是计算的值的一个流程图，则常数a的最大值是．【答案】【解析】由算法循环结构可得当时，，当时，，如此下去，当时，，可得的范围为：，即的最大值为．3.已知数列各项均为正数，如图的程序框图中，若输入的，则输出的值是（）A．B．C．D．【答案】B．【解析】读程序框图可知数列通项公式，故选B．【考点】本题考查算法初步与程序框图、裂项法求数列的前项和等知识，意在考查读懂算法语句，进行简单计算的能力．4.执行如图所示的程序框图，输出的S值为（）A．1B．C．D．【答案】C【解析】第一次执行循环：,；第二次执行循环：,，满足≥2，结束循环，输出．【考点】本小题考查了对算法程序框图的三种逻辑结构的理解，考查了数据处理能力和算法思想的应用．5.如果执行如图所示的程序框图，输入x＝－1，n＝3，则输出的数S＝________．【答案】－4【解析】考查程序框图和数列的求和，考查考生的当型循环结构，关键是处理好循环次数，不要多加情况，或者少算次数．解决此类型试题，最好按循环依次写出结果．当i＝2时S＝－3，当i＝1时S＝5，当i＝0时S＝－4，当i＝－1时，不满足条件，退出循环，输出结果S＝－4．6.如图是用模拟方法估计圆周率π值的程序框图，P表示估计结果，则图中空白框内应填入()A．P＝B．P＝C．P＝D．P＝【答案】D【解析】本题主要考查循环结构的程序框图的应用，同时要兼顾考查学习概率的模拟方法中圆周率π的模拟，通过阅读题目和所给数据可知试验了1000次，M代表落在圆内的点的个数，根据几何概型，＝，对应的圆周率π为P＝．7.执行右面的程序框图，如果输入的n是4，则输出的P是A．8B．5C．3D．2【答案】C【解析】第一次执行结果：p="1,s=1,t=1,k=2;"第二次执行结果：p=2,s=1,t=2,k=3;第三次执行结果：p=3,s=2,t=3,k=4;结束循环，输出p的值4．8.执行右面的程序框图，如果输入的N是6，那么输出的是（）A．120B．720C．1440D．5040【答案】B【解析】B按照算法的程序化思想，有程序框图执行下面的计算可得：，此时，按终止条件结束，输出9.程序框图如图所示：如果上述程序运行的结果S＝1320，那么判断框中应填入( )A．K＜10！B．K≤10！C．K＜9? ！D．K≤11！【答案】A【解析】以此运行循环语句直到S＝1320,可得判断框中应填入K＜10！,故选A．10.右面是“二分法”解方程的流程图．在①~④处应填写的内容分别是( )A．f(a)f(m)<0；a=m；是；否B．f(b)f(m)<0；b=m；是；否C．f(b)f(m)<0；m=b；是；否D．f(b)f(m)<0；b=m；否；是【答案】B【解析】根据二分法的概念可知选B．11.在数列中，．为计算这个数列前10项的和，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是 ( )A．B．C．D．【答案】C【解析】因为当i=0时运算的结果为s=1，当i=1时运算的结果为s=1+3,所以当i=10时输出前10项的和．12.某程序框图如图所示，现输入如下四个函数，则可以输出的函数是（）A．B．C．D．【答案】D【解析】∵A和C中的函数不是奇函数，不满足条件，故排除A、C；又∵中的函数图象与轴没有交点，不存在零点，而D中既是奇函数，而且函数图象与也有交点，故D符合输出的条件，故选D．13.运行如图所示的程序框图，若输出的是，则①应为（）A．n≤5B．n≤6C．n≤7D．n≤8【答案】C【解析】由程序框图算法可知，，由于输出，即，解得，故①应为“”，故选14.执行如图所示的程序框图．若输入，则输出的值是( )A．B．C．D．【答案】C【解析】这是一个循环结构，循环的结果依次为：．最后输出5．15.运行右图所示框图的相应程序,若输入的值分别为和,则输出的值是（）A．0B．1C．2D．－1【答案】C【解析】因为，，所以，由算法框图可知，运行后输出的值为．16.若某程序框图如右图所示，则该程序运行后输出的值为．【答案】8【解析】，不满足是奇数，，不满足；，不满足是奇数，，不满足；，满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，满足，输出．17.某店一个月的收入和支出总共记录了 N个数据，，。
高二数学算法和程序框图试题
高二数学算法和程序框图试题1.执行如图所示的程序框图，若输出，则框图中①处可以填入（）A．B．C．D．【答案】C【解析】程序在运行过程中各变量的值如下表示：是否继续循环 S n循环前/0 1第一次是 1 2第二次是 3 4第三次是 7 8第四次是 15 16，因为输出：S=15．所以判断框内可填写“n＞8”，故选：B．【考点】程序框图．2.已知某程序框图如图所示，则执行该程序后输出的结果是（）.A．B．C．2D．1【答案】A【解析】由程序框图得：，即输出的值具有周期性，最小正周期为3，且,所以输出的值为.【考点】程序框图.3.给出如图的程序框图，则输出的数值是（）.A．B．C．D．【答案】A【解析】该程序框图的功能是计算的值；因为所以输出的数值是.【考点】程序框图、裂项抵消法求和.4.执行如图的程序框图，输出S的值为( ).A．1B．2C．3D．4【答案】B【解析】该程序框图的功能是计算的值，故选B.【考点】程序框图.5.执行如图的程序框图，若输出的，则输入整数的最大值是（）A．15B．14C．7D．6【答案】A【解析】初始值：成立，运行第一次成立，运行第二次成立，运行第三次成立，运行第四次不成立，循环终止，输出输入整数的最大值是15.故选A.【考点】循环结构.6.如图是向量运算的知识结构图，如果要加入“向量共线的充要条件”，则应该是在____的下位．【答案】数乘.【解析】知识结构图的作用是用图形直观地再现出知识之间的关联，由于向量共线的充要条件是向量数乘中的一种，故在知识结构图中，向量共线的充要条件应该放在数乘的下位．【考点】结构图．7.按流程图的程序计算，若开始输入的值为=2，则输出的的值是（）A．3B．6C．21D．156【答案】C【解析】第一次运行，计算，不成立，往否的方向进行；第二次运行，计算，不成立，往否的方向进行；第三次运行，计算，不成立，往否的方向进行；第四次运行，计算，成立，往是的方向进行；输出。
算法与程序框图练习题(整理)
算法与程序框图练习题1、2、A 、若某程序图如图所示，则该程序运行后输出的k的值是_____________ .阅读右边的程序框图，运行相应的程序，若输出x的值为-二，则输出y的值（）0.5 B、1 C、2 D、43如右框图，当4■.,：|.■时，乜等于（）A 、B、8 C、10 D、11/输人X2轴X、/x.-xMx.-x4、5、「开始ik=k+1a=4k否输出kb=k4a>b?是阅读右边的程序框图,A、3B、4执行右面的程序框图,A、8B、5输入1 1 :|F = 11亠釘L “c结東J运行相应的程序，则输出：的值为（）C、5如果输入的D、6n是4，则输出的P是,6、执行如图所示的程序框图,/SX^7[P口暑十广[x ■!. p- 1 LfZ1S777、右图中，门，二:，心为某次考试三个评阅人对同一道题的独立评分，-r，为该题的最终得分，当V- = - 一二时，p等于（）A、11B、10 C、8 D、7&若执行如图2所示的框图，输入为=•，I 】- '+_则输出的数等于9、若执行如图3所示的框图，输入人-， '| -—-—，则输出的数等于10、执行右面得程序框图，如果输入的A、120B、72011、执行如图所示的程序框图，若输入12、执行如图所示的程序框图，输出的13、如图所示，程序框图（算法流程图）:'是6，那么输出的是（）C1440D、5040A的值为2，则输出的P值为(）A、1s值为（）A、-3B、幵始1现二2-J-1f 1>-1^.t1否的输出结果是14、下图是某算法的程序框图，则程序运行后所输出的结果是15、下图是某算法的程序框图，则程序运行后输出的结果是入2，则输出的结果为______________ .13. （2011西二模3）定义某种运算，a b的运算原理如右图所示则f（2）_____ ; f （x）在区间［2,2］上的最小值为______1（2011西城期末5）阅读右面程序框图，如果输出的函数值在区间3.（2011石期末10）阅读如图所示的程序框图，运行相应的程序，如果输入37,则输入的整数i的最大值为100，则输出的结果为，如果输.设f (x) (0 x)x (2 x).6.答案：687.答案：C 、88.答案： 1529.答案：二10.答案：B 、72011.答案：C 412.答案：D 、213.答案:k 1514.答案：2715.答案：…3•答案:B 、8 4.答案：B 4 5•答案：C 、3框图答案：1•答案：5 2•答案：B 1。
1.1算法与程序框图
i≥n或r=0?
是
r=0?
是
n不是质数
否 否
n是质数
的因数存在.
结束
思考4：通过上述算法的两种不同表达方式的比 较,你觉得用程序框图来表达算法有哪些特点?
用程序框图表示的算法更加简练,直观,流向清楚.
开始 输入n i=2
思考:5：用程序框图来表示 算法，有几种不同的基本逻 辑结构？ 顺序结构
求n除以i的余数r
求n除以i的余数r
i的值增加i=1i+仍1用i表示
i≥n或r=0?
是
r=0?
是
n不是质数
否 否
n是质数
结束
程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形.
通常,程序框图由程序框和流程线组成.
一个或几个程序框的组合表示算法中的一个步骤;
流程线是方向箭头,按照算法进行的顺序将程序 框连接起来.
c d
sum=a+b 输出sum
输出c
结束
结束
答案：（1）求直角三角形斜边长； （2）求两个数的和．
2.已知梯形上底为2，下底为4，高为5，求其面积， 设计出该问题的流程图．
开始
a 2,b 4, h 5
S 1 (a b)h 2
输出 S
结束
顺序结构知识小结
顺序结构的程序框图的基本特征：
解:y与x之间的函数关系为:
1.2x, (当0≤x≤7时) y 1.9x 4.9(当x>7时)
解:y与x之间的函数关系为:
1.2x, (当0≤x≤7时) y 1.9x 4.9(当x>7时)
求该函数值的算法分析:
第一步:输入每月用水量x;
新人教版算法与程序框图练习题及答案
第一章 算法初步1.1算法与程序框图1.1.1算法的概念1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:①计算22c a b =+a ,b 的值；③输出斜边长c 的值,其中正确的顺序是 【 】A.①②③B.②③①C.①③②D.②①③2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为: 第一步:取A =89 ,B =96 ,C =99；第二步:____①______；第三步:_____②_____；第四步:输出计算的结果.4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法.1．1．2 程序框图1．在程序框图中，算法中间要处理数据或计算，可分别写在不同的 【 】A ．处理框内B ．判断框内C ．终端框内D ．输入输出框内2．将两个数a=10，b=18交换，使a=18，b=10，下面语句正确一组是 【 】A. B. C. D.3指出下列语句的错误，并改正:(1)A =B =50(2)x =1，y =2，z =3(3)INPUT “How o ld are y ou” x(4)INPUT ，x(5)PRINT A +B =；C(6)PRINT Good-b y e!4．2021年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿？设计一个算法的程序.5.儿童乘坐火车时，若身高不超过1.1 m ，则不需买票；若身高超过1.1 m 但不超过1.4 m ，则需买半票；若身高超过1.4 m ，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。
1.2基本算法语句1.2.1输入语句、输出语句和赋值语句1 .在输入语句中，若同时输入多个变量，则变量之间的分隔符号是 【 】A.逗号B.空格C.分号D.顿号2 . 3a =4b =a=b b=a c=b b=a a=c b=a a=b a=cc=b b=aa b =b a =输出 ,a b以上程序输出的结果是 【 】A.3,4B. 4,4C.3,3D.4,33 请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内.4. 设计一个算法，要求输入一个圆的半径，便能输出该圆的周长和面积(π 取3.14)。
高二数学算法与框图试题答案及解析
高二数学算法与框图试题答案及解析1.设，，c，则（）A．B．C．D．【答案】B【解析】故选B2.看下面的伪代码，最终输出的结果是（）S←0For I from 1 to 100 step 2S←S+I2End forPrint SA．1+2+3+…+100B．12+22+32+…+1002C．1+3+5+…+99D．12+32+52+…+992【答案】D【解析】根据语句“For I from 1to 100step 2”得到I的取值，然后根据循环体可值所求结果．解：∵For I from 1 to 100 step 2∴I的取值为1，3，5，…，99∵S←0，S←S+I2∴最终输出的结果是12+32+52+ (992)故选D．点评：本题主要考查了循环语句，解题的关键是弄清I的取值可能，属于基础题．3.计算机是将信息转换成二进制数进行处理的，二进制即“逢二进一”，如：表示二进制的数，将它转换成二进制的形式是，那么将二进制数转换成十进制的形式是（）A．B．C．D．【答案】 C【解析】解．考点；二进制、十进制之间的转化．点评：本题考查的知识点是二进制、十进制之间的转化．4.下面是一个算法的伪代码，输出结果是．【答案】14【解析】第一次循环：;第二次循环：;第三次循环：;结束循环，输出【考点】循环结构流程图3，则输出y的值为（）5.执行如图所示的程序框图，若输入x的值为2+log2A．B．C．D．【答案】【解析】程序框图执行过程中的数据变化如下：【考点】程序框图的应用6.若所给的程序运行结果为，那么判断框中应填入的关于的条件是A．?B．C．D．?【答案】D【解析】模拟算法：满足条件；满足条件；不满足条件，输出，故判断框中应填?，选D．【考点】程序框图．7.执行如图所示程序框图（算法流程图），输出的结果是A．5B．6C．7D．8【答案】C【解析】模拟算法：是的倍数；,,不成立；不是的倍数，，，不成立；是的倍数，，，不成立；不是的倍数，，，不成立;是的倍数，，，不成立;不是的倍数，，，成立，输出，故选C．【考点】程序框图．8.用辗转相除法求与的最大公约数时，需做的除法次数为A．3B．4C．5D．6【答案】A【解析】因为,所以共做3次除法运算可求两个数的最大公约数，故选A．【考点】算法案例．9.程序框图中表示计算的是（）A．B．C．D．【答案】A【解析】A中执行框可表示计算；B中为输入输出框；C中为判断框；D中为起止框【考点】程序框图10.如图所示,程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】B【解析】第一次循环可得：，满足条件继续循环；第二次循环可得：，满足条件继续循环；第三次循环可得：，不满足条件，跳出循环体，可得，故选择【考点】流程图11.某程序框图如图所示，若输出的S＝57，则判断框内为（）A．k＞4?B．k＞5?C．k＞6?D．k＞7?【答案】A【解析】，此时输出，所以判断框内应为k＞4?．【考点】1．程序框图；12.设计程序框图计算12＋22＋32＋…＋10002，并写出程序．【答案】【解析】本题属于程序框图和程序语句的书写，是常见的一种框图，在书写的过程中注意判断框中的判定条件是什么，以及用哪一种循环结构．试题解析：【考点】1．程序框图；2．程序语句；13.下边程序执行后输出的结果是（）。
算法与程序框图练习题
算法与程序框图练习题1．下列关于程序框图的描述①对于一个算法来说程序框图是唯一的；②任何一个框图都必须有起止框；③程序框图只有一个入口，也只有一个出口；④输出框一定要在终止框前．其中正确的有()A．1个B．2个C．3个D．4个答案 B解析②、③正确，对于一个算法来说，程序框图不唯一，与设计有关，故①错．输入输出的位置，不一定在开始和结束处，故④错．2．某程序框图如图所示，该程序运行后输出的k的值是()A．4 B．5 C．6 D．7答案 A解析当k＝0时，S＝0S＝1k＝1，当S＝1时，S＝1＋21＝3k＝2，当S＝3时，S＝3＋23＝11<100k＝3，当S＝11时，k＝4，S＝11＋211>100，故k＝4.3．(2010年高考天津卷)阅读右边的程序框图，运行相应的程序，则输出s的值为()A．－1B．0C．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．如下图是一个算法的程序框图，该算法所输出的结果是( )A.12B.23C.34D.45 答案 C解析 运行第一次的结果为n ＝0＋11×2＝12；第二次n ＝12＋12×3＝23；第三次n ＝23＋13×4＝34.此时i ＝4程序终止， 即输出n ＝34.5．(2010年高考浙江卷)某程序框图如图所示，若输出的S ＝57，则判断框内为( )A ．k >4?B ．k >5?C ．k >6?D ．k >7? 解析：选A.当k ＝1时，k ＝k ＋1＝2，S ＝2×1＋2＝4； 当k ＝2时，k ＝k ＋1＝3，S ＝2×4＋3＝11； 当k ＝3时，k＝k＋1＝4，S＝2×11＋4＝26；当k＝4时，k＝k＋1＝5，S＝2×26＋5＝57.此时S＝57，循环结束，k＝5，所以判断框中应为“k>4？”．6．阅读下边的程序框图，若输出s的值为－7，则判断框内可填写()A．i<3? B．i<4?C．i<5? D．i<6?答案 D解析i＝1，s＝2；s＝2－1＝1，i＝1＋2＝3；s＝1－3＝－2，i＝3＋2＝5；s＝－2－5＝－7，i＝5＋2＝7.因输出s的值为－7，循环终止，故判断框内应填“i<6？”．7．下列程序框图表示的算法是()A．输出c，b，a B．输出最大值C．输出最小值D．比较a，b，c的大小答案 B解析根据程序框图可知，此图应表示求三个数中的最大数．8．(2010年高考陕西卷)右图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为( )A ．S ＝S *(n ＋1)B ．S ＝S *x n ＋1C ．S ＝S *nD ．S ＝S *x n解析：选D.由循环结构的程序框图知识可知选D.9．阅读如图所示的程序框图，运行相应的程序，则输出的i 值等于( )A ．2B ．3C ．4D ．5 答案 CS=0→i ＝1→a ＝2 →S ＝2→i ＝2→a ＝8 →S ＝10→i ＝3→a ＝24 →S ＝34→i ＝4→输出i ＝4. 二、填空题10．如图所示的程序框图，输出的结果是S ＝7，则输入的A 值为________．解析：该程序框图的功能是输入A ，计算2A ＋1的值．由2A ＋1＝7，解得A ＝3. 答案：311．求边长为3,4,5的直角三角形的内切圆半径的算法为： 第一步 输入__________________； 第二步 计算r ＝a ＋b －c2；第三步 输出r .答案 a ＝3，b ＝4，c ＝512．根据下面的程序框图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则框1中填________，框2中填________．答案 是 否解析 由x ≥60与及格对应知1处填是，则2处填否．13．如图，是求实数x 的绝对值的算法程序框图，则判断框①中可填________．解析：由于|x |＝⎩⎪⎨⎪⎧x ， x ≥0－x ，x <0，或|x |＝⎩⎪⎨⎪⎧x ， x >0－x ，x ≤0，故根据所给的程序框图，易知可填x >0或x ≥0.答案：x >0或x ≥014．在如图的程序框图中，输出结果是________．解析：a ＝5时，S ＝1＋5＝6； a ＝4时，S ＝6＋4＝10；a ＝3时，终止循环，输出S ＝10. 答案：1015．已知下列框图，若a ＝5，则输出b ＝________.答案 26解析 因a ＝5，所以5>5不成立， 判断框执行“否”，即b ＝52＋1＝26.16．执行如图所示的程序框图，若输入x ＝4，则输出y 的值为________．答案 －54解析 当输入x ＝4时，计算y ＝12x －1，得y ＝1.不满足|y －x |<1.于是得x ＝1，此时y ＝12－1＝－12，不满足|－12－1|<1，此时x ＝－12，又推得y ＝－54.这样|y －x |＝|－54＋12|＝34<1，执行“是”，所以输出的是－54.。
高中数学《算法与框图》练习题(含答案解析)
高中数学《算法与框图》练习题（含答案解析）一、单选题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之间的任意值均为满足条件的近似根；若不是，则返回第二步.【点睛】本题考查了求方程近似根的算法，意在考查学生对于算法的理解和应用。
数学3自我小测：算法与程序框图(第3课时)
自我小测1．如图是某算法程序框图的一部分，其算法的逻辑结构为（ )A ．顺序结构B ．判断结构C ．条件结构D ．顺序结构和条件结构2．求下列函数的函数值的算法中需要用到条件结构的是( )A ．f （x )＝x 2－1B ．f （x )＝2x ＋1C ．f (x )＝⎩⎨⎧ x 2＋1（x ＞1），，x 2－1（x ≤1） D ．f （x )＝2x3．如图所示的程序框图，输入x ＝2，则输出的结果是( )A．1 B．2C．3 D．44．输入x＝－5，按图中所示的程序框图运行后,输出的结果是( )A．－5 B．0C．－1 D．15．某程序框图如图所示，现输入如下四个函数，则可以输出的函数是( ）A．f（x)＝x2B．f(x）＝错误!C．f(x)＝e x D．f（x)＝sin x6．如图所示的程序框图的功能是________．程序后，输出的y的值分别为a，b，c，则a＋b＋c＝__________。
1）＝__________;设f（x)＝(0⊗x）x－(2⊗x），则f（1)＝__________.9．已知关于x的一元二次方程ax2＋bx＋c＝0(a≠0)，设计一个算法，判断方程是否有实数根．写出算法步骤，并画出程序框图．10．儿童乘坐火车时，若身高h不超过1.2 m，则无需购票；若身高h超过1.2 m，但不超过1。
5 m，可买半票;若身高h超过1。
5 m 应买全票．请设计一个算法，输入儿童的身高，输出购票情况，并画出程序框图．参考答案1．D2．解析:C项中函数f(x)是分段函数，需分类讨论x的取值范围，要用条件结构来设计算法，A,B，D项中均不需要用条件结构．答案：C3．解析:输入x＝2后，该程序框图的执行过程是：输入x＝2,x＝2＞1成立，y＝错误!＝2，输出y＝2。
答案:B4．解析：若输入x＝－5，则x＝－5＞0不成立，再判断若x＜0，则成立，那么执行y＝1，故输出的结果为1.答案:D5．解析：由程序框图知，输出的函数是奇函数，且存在零点,函数f(x）＝x2,f（x)＝e x不是奇函数，而函数f(x）＝1x是奇函数，但不存在零点，而函数f（x）＝sin x是奇函数，且存在零点，故选D.答案:D6．解析:该程序框图表示的算法步骤是：第一步，输入a ,b ，c 三个数．第二步，判断a 与b ,a 与c 的大小，如果a 同时大于b ,c ,则输出a ，否则执行第三步．第三步,判断b 与c 的大小,因为a 已小于b 或c ，则只需比较b 与c 的大小就能看出a ，b ，c 中谁是最大的了，如果b ＞c ，则输出b ，否则输出c .即求a ，b ，c 的最大值．答案：求a ，b ，c 的最大值7．解析:该程序框图的功能是输入自变量x 的值，输出函数y ＝错误!对应的函数值记y ＝f (x )，则a ＝f （0)＝40＝1,b ＝f （1)＝1，c ＝f (2）＝22＝4，则a ＋b ＋c ＝6。
(完整版)高考算法程序框图真题练习及答案详解
(完整版)高考算法程序框图真题练习及答案详解1. 该算法程序框图的功能是什么？A. 求a，b，c三数的最大数B. 求a，b，c三数的最小数C. 将a，b，c按从小到大排列2. 该算法程序框图的功能是什么？A. 求输出a，b，c三数的最大数B. 求输出a，b，c三数的最小数C. 将a，b，c按从小到大排列3. 该算法程序框图的功能是什么？A. 找出a、b、c三个数中最大的数B. 找出a、b、c三个数中最小的数C. 找出a、b、c三个数中第二大的数4. 程序框图表示的算法的运行结果是什么？A. 5B. 6C. 75. 程序框图中所表示的算法是什么？A. 求x的绝对值B. 求x的相反数C. 求x的平方根6. 运行图中所示程序框图所表达的算法，输出的结果是什么？A. 3B. 7C. 157. 程序框图（算法流程图）的输出结果是什么？A. 6B. 5C. 48. 运行相应的程序，输出的结果为什么？A. 676B. 26C. 59. 运行相应的程序，输出的结果是什么？A. 1B. 2C. 310. 运行相应的程序，输出的S的值等于什么？A. 18B. 2C. 2111. 当m=7，n=3时，执行如图所示的程序框图，输出的S的值为什么？A. 7B. 42C. 21012. 执行如图所示的程序框图，若输入n=10，则输出的S=什么？A.B.C.13. 运行相应的程序，当输入x的值为-25时，输出x的值为什么？A. -1B. 1C. 314. 运行相应的程序，输出s值等于什么？A. -3B. -10C.15. 执行如图所示的程序框图，若输入n的值为6，则输出s的值为什么？A. 105B.C. 1516. 执行如图所示的程序框图，则输出的S的值是什么？A.B. 16C.D. 1A．9B．10C．11D．12考点：循环结构．专题：程序框图．分析：根据程序框图，计算每次循环后变量a的值，直到不满足循环条件，输出结果．解答：解：根据程序框图，计算每次循环后变量a的值，直到不满足循环条件，输出结果．第一次循环：a=3+2=5第二次循环：a=5+3=8第三次循环：a=8+4=12第四次循环：a=12+5=17第五次循环：a=17+6=23第六次循环：a=23+7=30第七次循环：a=30+8=38第八次循环：a=38+9=47第九次循环：a=47+10=57此时不满足循环条件，输出a的值，为57-9=48，故选A．点评：本题考查了应用程序框图进行简单的计算问题，是基础题．并在满足条件时跳出循环，输出S的值．当k=3时，不满足条件k≥n，跳出循环，输出S=7×6×5×4=840．故选D．点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键．同时，需要注意条件的判断和循环变量的变化过程．解：$k=1$，满足判断框，第1次循环，$s=1$，$k=2$；第2次判断后循环，$s=0$，$k=3$；第3次判断并循环$s=-3$，$k=4$，第3次判断退出循环，输出$s=-3$。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法与程序框图 习题(含答案)
25 ． 25 ． 以 下 是 某 次 考 试 中 某 班 15 名 同 学 的 数 学 成 绩 ： 72,91,58,63,84,88,90,55,61,73,64,77,82,94,60. 要 求 将 80 分 以 上 的 同 学 的 平 均 分 求 出 来．画出程序框图．
26．函数 y=
试写出给定自变量 x,求函数值 y 的算法.
x2 2xx 2 27．求函数 y={ 2 x 2 的值的程序框图如图所示.
(1)指出程序框图中的错误，并写出算法； (2)重新绘制解决该问题的程序框图，并回答下面提出的问题． ①要使输出的值为正数，输入的 x 的值应满足什么条件？ ②要使输出的值为 8，输入的 x 值应是多少？ ③要使输出的 y 值最小，输入的 x 值应是多少？
A．
B．
6．在
中，
，
近 ，执行下图算法后结果为（ ）
C．
D．
，边 的四等分点分别为
，靠
A． 6 B． 7 C． 8 D． 9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺， 若输入的 分别是 5，2，则输出的 =（ ）
2 / 26
算法与程序框图 习题(含答案)
A．
B．
记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，
算筹的摆放形式有纵横两种形式，如下表：
表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排 列，但各位数 码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表 示，以此类推，例如 2268 用算筹表示就是=||丄|||.执行如图所示程序框 图，若输人的 x=1, y = 2,则输出的 S 用算筹表示为
x2+y2≤z2？
是
输出x,y,z
↓
结束
z=z+1
否
(1)求|AB|的长度；
7 / 26
算法与程序框图 习题(含答案)
(2)写出 A、B 两点经此程序框图执行运算后的对应点 A0，B0 的坐标，并求出 OA0 在 OB0
方向上的投影. 21．按右图所示的程序框图操作：
(Ⅰ)写出输出的数所组成的数集．
C．
D．
8．如图所示的程序框图，输出的
A． 18 B． 41 C． 88 D． 183 9．执行图 1 所示的程序框图，则 S 的值为（ ）
3 / 26
算法与程序框图 习题(含答案)
图1 A． 16 B． 32 C． 64 D． 128
二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张 丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一， 值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡 翁、鸡母、鸡雏的数量分别为 ， ， ，则鸡翁、鸡母、鸡雏的数量即为方程组
算法与程序框图 习题(含答案) 算法与程序框图 习题（含答案）
一、单选题 1．执行如图所示的程序框图输出的结果是（ ）
A．
B．
C．
D．
2．已知某程序框图如图所示，则执行该程序后输出的结果是
A．
B．
C．
D．
3．下图是把二进制的数 条件是（ ）
化成十进制数的一个程序框图，则判断框内应填入的
1 / 26
算法与程序框图 习题(含答案)
(Ⅱ)如何变更 A 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列 2n的
前 7 项？ (Ⅲ)如何变更 B 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列
3n 2的前 7 项？
x2 1, x 1 22．已知函数 y＝{ x 1, 1 x 1 ，编写一个程序求函数值.
3x 3, x 1
14．执行如图所示的程序框图，输出的值为 ____________．
5 / 26
算法与程序框图 习题(含答案)
15．如图所示是一算法的伪代码，执行此算法时，输出的结果是
．
16．执行如图所示的程序框图，若输出的 a 值大于 2 015，那么判断框内的条件应为 ________．
17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执 行该程序框图，若输入的 a，b 分别为 98、63，则输出的 =_______．
A．
B．
C．
D．
4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春 走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？” 用程序框图表达如图所示，即最终输出的 ，问一开始输入的 （ ）
A．
B．
C．
D．
5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙 子算经》中
23．在音乐唱片超市里，每张唱片售价 25 元，顾客购买 5 张(含 5 张)以上但不足 10 张 唱片，则按九折收费，顾客购买 10 张以上(含 10 张)唱片，则按八五折收费，编写程序， 输入顾客购买唱片的数量 a，输出顾客要缴纳的金额 C.并画出程序框图． 24．图 C16 所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并 画出相应的程序框图．
6 / 26
算法与程序框图 习题(含答案)
18．执行如图所示的程序框图，若
，则输出的 __________；若输出的
，
则整数 __________．
三、解答题
19．编写一个程序，求满足
的 的最小值．
20．在空间直角坐标系中，已知 O (0,0,0) ，A(2,－1,3)，B(2,1,1).
开始
↓
输入x,y,z
9 / 26
算法与程序框图 习题(含答案)
1．A 【解析】 【分析】
参考答案
根据程序框图循环结构运算，依次代入求解即可。 【详解】 根据程序框图和循环结构算法原理，计算过程如下：
所以选 A 【点睛】 本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基 础题。 2．A 【解析】 【分析】 由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量 的值，模拟程序 的运行过程，即可得到答案 【详解】
值为 ______．
的解．其解题过程可用框图表示如下图所示，则框图中正整数 的
11．运行如图所示的程序，若输入的是
，则输出的值是__________．
4 / 26
算法与程序框图 习题(含答案)
12．下图给出的伪代码运行结果 是_________ . 13．如图是一个算法的流程图，则输出的 的值是________.