高考算法程序框图真题练习及答案详解

高中数学《算法---程序框图》典型例题练习（含答案）算法与程序框图在高考中常以小题出现，难度不大，主要考察循环结构。

在处理这类问题时关键在于计算的准确。

一、基础知识：读框图时，要抓住“看头，审尾，记过程”这三点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.按如图所示的程序框图运行后，输出的结果是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．【命题意图】本题主要考程序框图和循环结构等基础知识，意在考查学生是否理解和认识，并能利用程序框图解决问题的能力．。

高考常考基础题3 程序框图1．（2020全国Ⅰ文9）执行下面的程序框图，则输出的 （ ）A ．B ．C ．D ．【答案】C【解析】依据程序框图的算法功能可知，输出的是满足的最小正奇数，，解得，∴输出的，故选C ．2．（2020全国Ⅱ文7）执行右图的程序框图，若输入的，则输出的为（）A ．2B ．3C ．4D ．5【答案】Cn=17192123n 135100n ++++>()()211112135110024n n n n -⎛⎫+⨯+ ⎪⎝⎭++++==+>19n >21n =0,0k a ==k【解析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出的值，模拟程序的运行过程：，第1次循环，，为否； 第2次循环，，为否；第3次循环，，为否；第4次循环，，为是，退出循环，输出．故选C ．3．（2019全国Ⅰ文理】如图是求的程序框图，图中空白框中应填入（ ）A ．B ．C ．D ． 【答案】A【解析】初始：，∵第一次应该计算=，=2； 执行第2次，，∵第二次应该计算=，=3， k 0,0k a ==2011a =⨯+=,011k =+=210>2113a =⨯+=,112k =+=310>2317a =⨯+=,213k =+=710>27115a =⨯+=,314k =+=1510>4k =112122++12A A =+12A A=+112A A =+112A A=+1,122A k ==≤1122+12A +1k k =+22k =≤112122++12A +1k k =+结束循环，故循环体为，故选A ． 【秒杀速解】认真观察计算式子的结构特点，可知循环体为． 4．（2019全国Ⅲ文理】执行下边的程序框图，如果输入的为0．01，则输出的值等于A ．B ．C ．D ． 【答案】C【解析】输入的为，不满足条件； 不满足条件；满足条件，结束循环； 输出，故选C ． 12A A=+12A A =+εs 4122-5122-6122-7122-ε0.0111,01,0.01?2x s x ==+=<1101,0.01?24s x =++=<⋅⋅⋅611101,0.00781250.01?22128S x =++++==<676111112(1)22222S =+++=⨯-=-5．(2018全国Ⅱ文理)为计算，设计了如图的程序框图，则在空白框中应填入 A ． B ． C ． D ．【答案】B 【解析】由程序框图的算法功能知执行框计算的是连续奇数的倒数和，而执行框计算的是连续偶数的倒数和，∴在空白执行框中应填入的命令是，故选B ．11111123499100=-+-++-…S1=+i i 2=+i i 3=+i i 4=+i i 1=+N N i11=++T T i 2=+i i6．（2017新课标Ⅰ文理）下面程序框图是为了求出满足的最小偶数，那A．和B．和C．和D．和【答案】D【解析】由题意选择，则判定框内填，由∵选择偶数，∴矩形框内填，故选D．7．（2017新课标Ⅲ文理）执行下面的程序框图，为使输出的值小于91，则输入的正整数的最小值为A．5 B．4 C．3 D．2【答案】D【解析】若，第一次循环，成立，，，321000n n->n 1000A>1n n=+1000A>2n n=+1000A≤1n n=+1000A≤2n n=+321000n n->1000A≤2n n=+SN2N=12≤100S=10M=-22i=≤成立，第二次循环，此时，，不成立，∴输出成立，∴输入的正整数的最小值是2，故选D ．8．（2015新课标II 文理）如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入分别为14，18，则输出的=A ．0B ．2C ．4D ．14【答案】B 【解析】第一次执行，输入，，∵，∴； 第二次执行，输入，，∵，∴； 第三次执行，输入，，∵，∴； 第四次执行，输入，，∵，∴； 第五次执行，输入，，∵，∴；此时．9．（2013新课标I 文理）执行如图程序框图，如果输入的，则输出s 属于A ．[-3，4]B ．[-5，2]C ．[-4，3]D ．[-2，5]【答案】A 【解析】有题意知，当时，，当时，90S =1M =32i =≤9091S =<N ,a ba 14a 18b a b 18144b =-=14a 4ba b >14410a =-=10a 4ba b >1046a =-=6a4b a b >642a =-=2a 4b a b <422b =-=2a b [1,3]t ∈-[1,1)t ∈-3s t =[3,3)∈-[1,3]t ∈24s t t =-，∴输出s 属于[3，4]，故选．10．（2013江西文理）阅读如图程序框图，如果输出，那么在空白矩形框中应填入的语句为A ．B ．C ．D ．【答案】C 【解析】由题意，当时，空白的判断框中的语句应使；故选项A ，B 中，当 时，都有；故排除；假设空白的判断框中的语句是C 项中的，则第一次运行时，；第二次运行时，；第三次运行时，；第四次运行时，；此时不满足，故输出，满足题意，故选C ．[3,4]∈-A 5i =2*2S i =-2*1S i =-2*S i =2*4S i =+5i =10S ≥5i =10S <2*S i =2,5i S ==3,6i S ==4,9i S ==5,10i S ==10S <5i =11．（2012新课标文理）如果执行如图的程序框图，输入正整数和实数，输出、，则A ．为的和B ．为的算术平均数 C ．和分别是 中最大的数和最小的数D ．和分别是 中最小的数和最大的数【答案】C 【解析】由当时可知应为中最大的数，由当时可知应为中最小的数．)2(≥N N N a a a ,,,21 A B B A +N a a a ,,,21 2B A +N a a a ,,,21 A B N a a a ,,,21 A B N a a a ,,,21 x A >A x =A 12,,,N a a a ⋅⋅⋅x B <B x =B 12,,,N a a a ⋅⋅⋅1+=k k xA =xB =11,,1a B a A k ===ka x =?A x >?B x <?N k ≥BA, 输出Na a a ,,,N,21 输入 开始结束是是是否否否。

算法初步基础篇一、算法的含义、程序框图【练习1】（2010年陕西卷）如图是求样本平均数的程序框图，则图中空白框中应填入的内容为A 、n x S S +=B 、n x S S n +=C 、n S S +=D 、nS S 1+=二、基本算法语句【练习1】（2010年山东卷）执行如图2所示的程序框图，若输入10=x ，则输出y 的值为。

进阶篇一、求输出结果类【练习1】下图为某算法的程序框图，则程序运行后输出的结果是▲.x。

【练习2】（2010年安徽卷）如图所示，程序框图（算法流程图）的输出值【练习3】（2010年福建卷）阅读如图3所示的程序框图，运行相应的程序，输出的i 的值等于A 、2B 、3C 、4D 、5二、填条件类【练习1】（2010年浙江卷）某程序框图如图所示，若输出的57=S ，则判断框内为A 、?4>k B 、?5>k C 、?6>k D 、?7>k三、问它在干什么类【练习1】给出以下一个算法的程序框图,该程序框图的功能是()A.求出a、b、c三数中的最大数B.求出a、b、c三数中的最小数C.将a、b、c按从小到大排列D.将a、b、c按从大到小排列算法初步基础篇一、算法的含义、程序框图【练习1】【分析】：依据题中提供的框图可知，图中所示的算法功能是求样本平均数，故应先求和：【答案】：依据题设中框图的算法程序可知该框图的算法功能是求样本1021,,,x x x ⋅⋅⋅的平均数x ，因此可先求1021,,,x x x ⋅⋅⋅的和S ，按循环的程序n x S S +=，故应选正确答案A 。

二、基本算法语句【练习1】【解析】当10=x 时，4=y ，不满足1||<-x y ，执行y x =；当4=x 时，1=y ，不满足1||<-x y ，执行y x =；当1=x 时；21-=y ，不满足1||<-x y ，执行y x =；当4=x 时；当21-=x 时，45-=y ，满足1||<-x y ，故输出的y 的值是45-。

高一巩固提高之流程图试题讲1、2009（浙江 理科、文科）某程序框图如图所示，该程序运行后输出的k 的值是 ( ) A ．4 B ．5 C ．6 D ．7答案：A【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =2．(2011年高考北京卷理科4)执行如图所示的程序框图，输出的s 值为 A ．-3B ．-12C ．13D ．23、2009（天津 文科）6.阅读右面的程序框图，则输出的S=A 14B 20C 30D 55 【答案】C【解析】当1=i 时， S=1;当i=2时， S=5;循环下去，当i=3时， S=14；当i=4时,S=30；【考点定位】本试题考查了程序框图的运用。

4、2009（天津 理科）（5）阅读右图的程序框图，则输出的S=A. 26B. 35C. 40D. 57 【考点定位】本小考查框架图运算，基础题。

解：当1=i 时，2,2==S T ；当2=i 时，7,5==S T ；当3=i 时，15,8==S T ；当4=i 时，26,11==S T ；当5=i 时，40,14==S T ；当6=i ，i>5输出结果，故选择C 。

5、2009（广东 理科）随机抽取某产品n 件，测得其长度分别为12,,,n a a a ，则图3所示的程序框图输出的s = ，s 表示的样本的数字特征是 ．（注：框图中的赋值符号“=”也可以写成“←”“：=”） 【解析】s =na a a n+⋅⋅⋅++21；平均数6、2009（上海 理科）某算法的程序框如右图所示，则输出量y 与输入量x 满足的关系式是____________________________ .开始输出S 结束i>5?是否S=0，i=1T=3i-1S=S+T i=i+1答案：2,12,1x x y x x ⎧≤=⎨->⎩7、2009（安徽 文科、理科）程序框图（即算法流程图）如图所示，其输出结果是_______。

高二数学算法和程序框图试题答案及解析1.阅读如图所示的程序框图，如果输入的n的值为6，那么运行相应程序，输出的n的值为．【答案】5.【解析】进入循环前n=6．i=0，此时n为偶数，故=3，i=1，满足继续进行循环的条件；当n=3．i=1，此时n为奇数，故n=3n+1=10，i=2，满足继续进行循环的条件；n=10．i=2，此时n为偶数，故=5，i=3，不满足继续进行循环的条件；故输出的n值为5【考点】程序框图.2.下面框图所给的程序运行结果为S＝28，那么判断框中应填入的关于k的条件是( )A．?B．k≤7?C．k<7?D．k>7?【答案】D【解析】运行第1次，k=10,S=1，不是输出结果，满足条件，循环，S=S+k=11,k=k-1=9；运行第2次，k=9,S=11,不是输出结果，满足条件，循环，S=S+k=20，k=k-1=8;运行第3次，k=8,S=20,不是输出结果，满足条件，循环，S=S+k=28，k=k-1=7;运行第4次，k=7,S=28,是输出结果，故不满足条件，故应填入关于k的条件为k＞7？，故选D. 考点:程序框图3.如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（）A．B．C．D．【答案】A【解析】由图可知，第一次循环之后值增加2，的值为3，然后在执行循环体，的值增加2，的值为5，此时循环下去最后变化到，当，判定框的条件成立，执行循环体因此选.【考点】程序框图的应用.4.读下面的流程图，若输入的值为－5时，输出的结果是_________【答案】2【解析】按程序流程计算即可.-5，-3，-1,1,2，输出A=2.【考点】程序推断.5.执行如图所示的程序框图，输出的值为（）A．B．C．D．【答案】C【解析】由初始条件为：k=0,S=0;第一次运行：判断0<3是否成立？是，则；第二次运行：判断1<3是否成立？是，则；第三次运行：判断2<3是否成立？是，则；第四次运行：判断3<3是否成立？否，则输出；故选C．【考点】算法与程序框图．6.执行右侧的程序框图，若输入n=3，则输出T= .【答案】20【解析】输入n=3，则初始条件为：n=3,i=0,S=0,T=0,运行第一次：03,是，i=i+1=1,S=1,T=S=1;运行第二次：13,是，i=i+1=2,S=1+2=3,T=1+3=4;运行第三次：23,是，i=i+1=3,S=3+3=6,T=4+6=10;运行第四次：33,是，i=i+1=4,S=6+4=10,T=10+10=20;运行第五次：43,否，输出T=20．故应填入20．【考点】算法与程序框图.7.阅读如图的程序框图．若输入n=5，则输出k的值为( )A．B．C．D．【答案】B【解析】经过第一次循环得到的结果为，此时不满足退出循环的条件，经过第二次循环得到的结果为，此时不满足退出循环的条件，经过第三次循环得到的结果为，此时不满足退出循环的条件，经过第四次循环得到的结果为，满足判断框中的条件，执行“是”输出的k为3【考点】循环结构8.执行如图所示的程序框图，则输出的值为（）A．3B．－6C．10D．－15【答案】C【解析】由已知可得该程序的功能是计算并输出的值，所以输出的值为＝10，故选C．【考点】程序框图．9.根据如图所示的流程图，则输出的结果为___________．【答案】16【解析】由图知，起始数据为，，第一次执行循环体后，，满足条件；第二次执行循环体后，，满足条件；第三次执行循环体后，，不满足条件，退出循环体，故输出的结果为．【考点】直到型循环结构．10.按流程图的程序计算，若开始输入的值为，则输出的的值是【答案】231【解析】根据框图的循环结构，依次；；。

高二数学算法和程序框图试题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． (理 )如所示算法程序框运行，入a＝ tan315 ，°b＝ sin315 ，°c＝ cos315 ，° 出果 ()2 2A. 2 B ．－2 C．－ 1 D ．1[答案 ] C[解析 ] a、 b、 c 三数中的最小，又cos315 °>0， sin315 ＝°－2此程序框是出 2，2tan315 ＝°－ 1<－2，故 C.2．下列程序运行后出果()x＝ 1；for i ＝ 1 10x＝ 2]A.1B.23 C． 113 D．以上都不[答案 ] B[解析 ] 每一次循 x 都重新，与原来 x 的无关，故最后出x 的只与最后一次循 i 的有关，∵i ＝10，∴ x＝23.1( 共 6 个 2)的的算法的程序框，中的判断框中填3． (理 )下面是求 12＋12＋⋯＋ 2A ． 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>10B ． n≤ 10 C． n<9 D． n≤ 9[答案 ] D[解析 ] 本题在算法与数列的交汇处命题，考查了对程序框图的理解能力．数列{ a } 是n一个递推数列，因为递推公式为a1 n ＋1 n 10 9＝ 1， a ＝ a ＋ n，故 a ＝a＋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 ． 4B ．10C ． 13D ． 16[答案 ]C[解析 ]S ＝ 1<100，进行第一次循环后S ＝ 1， n ＝ 4； S ＝ 1<100再进行第二次循环．循环后 S ＝ 4，n ＝ 7；第三次循环后 S ＝ 28，n ＝ 10；第四次循环后 S ＝ 280，n ＝ 13.因 故不再循环，跳出循环后输出 n ＝ 13. 6． (文 )在如图的程序框图中，若输入 m ＝ 77，n ＝ 33，则输出的 n 的值是( S ＝ 280>100，)A ． 3B ． 7C ． 11D ． 33[答案 ] C[解析 ] 这个程序框图执行的过程是：第一次循环： m ＝ 77，n ＝ 33， r ＝11；第二次循环： m ＝ 33，n ＝ 11， r ＝ 0.因为 r ＝0，则结束循环，输出n ＝ 11.7．下面的程序框图，若输入 a ＝ 0，则输出的结果为 ( )A ． 1022B ． 2046C ． 1024D ． 2048[答案 ] B[解析 ]由程序框图中的循环结构可得到递推公式， a ＝ 2a ＋ 2，且 a ＝ 0，由 ak ＋1k1k ＋1a k ＋1 ＋ 2＝2a k ＋ 2 可得， a k ＋1＋ 2＝ 2(a k ＋ 2)，即 ＝ 2 且 a 1＋ 2＝ 2，∴ { a k ＋ 2} 是以 2 为公比， 2a ＋ 2k为首项的等比数列， ∴ a ＋ 2＝ 2×2 k － 1k，即 ak11＝ 2k ＝ 2 － 2，从而a ＝ 2 － 2＝ 2046，故选k11B.[点评 ]本题的关键是弄清输出的a 的值为数列{ a n } 的第几项，k ＝1 算出的是a 2，k ＝ 2满足条件得a 3，故k ＝10满足条件计算后得到a 11，k ＝ 11不满足，故输出的是a 11 而不是a 10，有不少人在这里搞不清楚，以为判断条件是k ≤ 10，故最后输出的是 a 10，这是没有完整理解算法的典型表现． 因为对同一个判断条件k ≤10，a ＝2a ＋ 2 与 k ＝ k ＋ 1 语句的先后顺序不同输出结果也不同， 还与 k 的初值有关等等， 故应统盘考虑， 解决的一个有效途径就是循环几次把握其规律．【解答题】8．为了让学生更多的了解“数学史”知识，其中学高二年级举办了一次“追寻先哲的足迹， 倾听数学的声音”的数学史知识竞赛活动，共有 800 名学生参加了这次竞赛．为了解本次竞赛的成绩情况，从中抽取了部分学生的成绩(得分均为整数，满分为100 分 )进行统计．请你根据频率分布表，解答下列问题：序号 (i) 分组 (分数 ) 组中值 (G i) 频数 (人数 ) 频率 (F i)1 [60,70) 65 ①0.122 [70,80) 75 20 ②3 [80,90) 85 ③0.244 [90,100] 95 ④⑤合计50 1(1)填充频率分布表中的空格 (在解答中直接写出对应空格序号的答案)；(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＝ G1 F1＋ G2F2＋ G3F3＋G4F 4＝65×0.12＋ 75× 0.4＋ 85× 0.24＋ 95× 0.24＝ 81.。

高考数学一轮复习专题11.4算法及框图练习（含解析）11.4 算法与框图1．算法算法通常是指对一类问题的机械的、统一的求解方法．2．流程图流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．3．三种基本逻辑结构(1)依次进行多个处理的结构称为顺序结构，是任何一个算法都离不开的基本结构．其结构形式为(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构．其结构形式为(3)循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为循环体．循环结构又分为当型和直到型．其结构形式为【套路秘籍】---千里之行始于足下4．算法语句(1)赋值语句用符号“←”表示，“x←y”表示将y的值赋给x，其中x是一个变量，y是一个与x同类型的变量或表达式．一般格式为：变量名←表达式．(2)输入、输出语句用输入语句“Read a，b”表示输入的数据依次送给a，b，用输出语句“Print x”表示输出运算结果x.(3)条件语句条件语句的一般形式是If A ThenBElseCEnd If(4)循环语句①当型循环a．While循环当循环次数不能确定时，可用“While”语句来实现循环．“While”语句的一般形式为b．For循环当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为②直到型循环直到型循环的一般形式为考向一 程序框图例1 (1)如图是一个求函数值的算法流程图，若输入的x 的值为5，则输出的y 的值为________．（2）如图给出的是计算12＋14＋16＋18＋…＋196的值的一个流程图，其中判断框内应填入的条件是________．【答案】（1）－15 （2）i >48【解析】（1）由题意，y ＝⎩⎪⎨⎪⎧ 2x －3，x <0，5－4x ，x ≥0，当x ＝5时，y ＝5－4×5＝－15，所以输出的y 的值为－15.（2）程序运行过程中，各变量值如下：第1次循环：S ＝0＋12＝12，n ＝4，i ＝2， 第2次循环：S ＝12＋14，n ＝6，i ＝3，第3次循环：S ＝12＋14＋16，n ＝8，i ＝4， 依次类推，第48次循环：S ＝12＋14＋16＋18＋…＋196，n ＝98，i ＝49，退出循环体． 所以判断框内应填入的条件是i >48.【举一反三】1.执行如图所示的流程图，输出的s 值为________．【答案】 56【解析】 初始化数值k ＝1，s ＝1，循环结果执行如下：第一次：s ＝1＋(－1)1·12＝12，k ＝2，k ＝2≥3不成立； 第二次：s ＝12＋(－1)2·13＝56，k ＝3，k ＝3≥3成立， 循环结束，输出s ＝56. 2．执行如图所示的流程图，如果输入n ＝3，则输出的S ＝________.【答案】 37【解析】 第一步运算：S ＝11×3＝13，i ＝2； 第二步运算：S ＝13＋13×5＝25，i ＝3； 第三步运算：S ＝25＋15×7＝37，i ＝4>3. 故S ＝37.考向二 算法案例【例2】（1）．用辗转相除法求510和357的最大公约数（ ）A ．51B ．27C ．8D ．3（2）下列各数转化成十进制后最小的数是 ( )A ．111111(2)B ．210(6)C ．1000(4)D ．81(9)（3）用秦九韶算法计算函数7542()75422f x x x x x x =+++++，当1x =时的值，则3V =__________．【答案】（1）A （2）A （3）16【解析】（1）由辗转相除法得51035711533571532511535130=⨯+⎧⎪=⨯+⎨⎪=⨯+⎩，故51为510和357的最大公约数.选A.（2）111111(2)= 1×25+1×24+1×23+1×22+1×2+1=63；210(6)=2×62+1×6+0=78；1000(4)=1×43=64；81(9)=8×9+1=73故选A.（3）由秦九韶算法可得：f （x ）=7x 7+5x 5+4x 4+2x 2+x+2=（（（（（（7x ）x+5）x+4）x ）x+2）x+1）x+2． 当x=1时的值，则V 0=7，V 1=7×1=7，V 2=7×1+5=12，V 3=12×1+4=16． 故答案为：16．【举一反三】1．用秦九韶算法求多项式()5424231f x x x x =+-+，当3=x 时，3=v __________. 【答案】123.【解析】根据秦九韶算法，把多项式改写成如下形式：()()()()()420301f x x x x x x =++-++40=v ，143214v =⨯+=，2143042v =⨯+=，34233123v =⨯-=，3123v ∴=.故答案为：123.2．十进制数2015等值于八进制数为（ ）A ．3737（8）B ．737（8）C ．03737（8）D ．7373（8） 【答案】A【解析】因为所以十进制数2015等值于八进制数为：3737.故选：A3．用更相减损术求117和182的最大公约数时，需做减法的次数是( )。

高中数学《算法与框图》练习题（含答案解析）一、单选题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之间的任意值均为满足条件的近似根；若不是，则返回第二步.【点睛】本题考查了求方程近似根的算法，意在考查学生对于算法的理解和应用。

算法与程序框图习题〔含答案〕一、单项选择题1．执行如下图的程序框图输出的结果是〔〕A．B．C．D．2．*程序框图如下图，则执行该程序后输出的结果是A．B．C．D．3．下列图是把二进制的数化成十进制数的一个程序框图，则判断框应填入的条件是〔〕A．B．C．D．4．我国元朝著名数学家朱世杰在"四元玉鉴"中有一首待："我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？〞用程序框图表达如下图，即最终输出的，问一开场输入的〔〕A．B．C．D．5．中国有个名句"运筹帷幄之中，决胜千里之外〞.其中的"筹〞原意是指"子算经"中记载的算筹，古代是用算筹来进展计算，算筹是将几寸长的小竹棍摆在平面上进展运算，算筹的摆放形式有纵横两种形式，如下表：表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如下图程序框图，假设输人的*=1, y = 2,则输出的S用算筹表示为A．B．C．D．6．在中，，，边的四等分点分别为，靠近，执行下列图算法后结果为〔〕A．6 B．7 C．8 D．97．宋元时期名著"算学启蒙"中有关于"松竹并生〞的问题：松长五尺，竹长五尺，假设输入的分别是5，2，则输出的=〔〕A．B．C．D．8．如下图的程序框图，输出的A．18 B．41C．88 D．1839．执行图1所示的程序框图，则S的值为〔〕图1A．16 B．32C．64 D．128二、填空题10．我国南北朝时期的数学家丘建是世界数学史上解决不定方程的第一人，他在"丘建算经"中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组的解．其解题过程可用框图表示如下列图所示，则框图中正整数的值为______．11．运行如下图的程序，假设输入的是，则输出的值是__________．12．下列图给出的伪代码运行结果是_________ .13．如图是一个算法的流程图，则输出的的值是________.14．执行如下图的程序框图，输出的值为 ____________． 15．如下图是一算法的伪代码，执行此算法时，输出的结果是．16．执行如下图的程序框图，假设输出的a 值大于2 015，则判断框的条件应为________．17．如图程序框图的算法思路源于我国古代数学名著"九章算术"中"更相减损术〞．执行该程序框图，假设输入的a ，b 分别为98、63，则输出的=_______．18．执行如下图的程序框图，假设，则输出的__________；假设输出的，则整数__________．三、解答题19．编写一个程序，求满足的的最小值．20．在空间直角坐标系中，O (0,0,0) ，A(2,－1,3)，B(2,1,1). (1)求|AB|的长度；(2)写出A 、B 两点经此程序框图执行运算后的对应点A 0，B 0的坐标，并求出0OA 在0OB 方向上的投影.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)唱片，则按八五折收费，编写程序，输入顾客购置唱片的数量a ，输出顾客要缴纳的金额C .并画出程序框图．24．图C1­6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．25．25．以下是*次考试中*班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．26．函数y=试写出给定自变量*,求函数值y的算法.27．求函数()()222y={22x x xx-≥-<的值的程序框图如下图.(1)指出程序框图中的错误，并写出算法；(2)重新绘制解决该问题的程序框图，并答复下面提出的问题．①要使输出的值为正数，输入的*的值应满足什么条件？②要使输出的值为8，输入的*值应是多少？③要使输出的y值最小，输入的*值应是多少？参考答案1．A【解析】【分析】根据程序框图循环构造运算，依次代入求解即可。

高中算法程序框图一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列2．如图给出一个算法的程序框图，该程序框图的功能是（）A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列3．（2012•三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a4．程序框图表示的算法的运行结果是（）A．5B．6C．7D．85．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根6．（2014•泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A．3B．7C．15 D．317．（2013•合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A．6B．5C．4D．3 8．阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A．676 B．26 C．5D．2 9．阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．1B．2C．3D．4 10．（2014•福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A．18 B．20 C．21 D．40 11．（2014•北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A．7B．42 C．210 D．840 12．（2013•辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）A．B．C．D．13．（2012•天津）阅读程序框图，运行相应的程序，当输入x的值为﹣25时，输出x的值为（）A．﹣1 B．1C．3D．9 14．（2012•福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A．﹣3 B．﹣10 C．0D．﹣2 15．（2012•广东）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）A．105 B．16 C．15 D．1 16．（2012•辽宁）执行如图所示的程序框图，则输出的S的值是（）A．4B．C．D．﹣1 17．（2011•北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．5 18．（2011•北京）执行如图所示的程序框图，输出的s值为（）C．D．2 A．﹣3 B．﹣二．填空题（共9小题）19．程序框图（如图所示），则该程序框图表示的算法的功能是：_________．20．有如图程序框图，则该程序框图表示的算法功能是_________．21．如图所示的程序框图，其算法功能是_________．22．（2014•许昌三模）如图所示，程序框图（算法流程图）的输出结果是_________．23．如图所示的程序框图表示的算法的结果是_________．24．某算法的程序框图如图所示，则程序输出y的值是_________．25．（2011•江西）下图是某算法的程序框图，则程序运行后所输出的结果是_________．26．（2014•惠州模拟）如图所示，程序框图（算法流程图）的输出结果为_________．27．阅读如图所示的程序框图，运行相应的程序，则输出的s值等于_________．三．解答题（共1小题）28．如图所示，程序框图（算法流程图）的输出结果是_________．参考答案与试题解析一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列考点：设计程序框图解决实际问题．专题：操作型．分析：逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此不难推断程序的功能．解答：解：逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此程序的功能为求a，b，c三个数的最小数．故答案选B点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．要判断程序的功能就要对程序的流程图（伪代码）逐步进行分析，分析出各变量值的变化情况，特别是输出变量值的变化情况，就不难得到正确的答案．2．如图给出一个算法的程序框图，该程序框图的功能是（）A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列考点：程序框图．专题：算法和程序框图．分析：根据框图的流程判断，第一个环节的功能是输出的a是a，b之间的最大数，第二个环节功能是输出a，c 之间的最大数，由此可得答案．解答：解：由程序框图知：第一个环节是比较a，b，输出的a是a，b之间的最大数；第二个环节是比较a，c，输出的a是a，c之间的最大数．∴算法的功能是输出a，b，c三数的最大数．故选：A．点评：本题考查了排序程序框图，根据框图的流程判断算法的功能是关键．3．（2012•三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a考点：程序框图．专题：阅读型．分析：再输入了三个实数a、b、c后，首先对其中的两个数a、b的大小加以判断，二者取小的数，然后再比较取得的数与c的大小，再取小的数输出．解答：解：输入框中输入了三个实数a、b、c，然后首先判断a与b的大小，若a＞b成立，则用b替换a，若a≤b，不进行替换，这样再用两者之间的小的数和c比较，若a＞c，用c替换a，输出a，否则，直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数．故选B．点评：本题考查了程序框图中的条件结构，条件结构有两个路径，满足条件执行一个路径，不满足条件，执行另一个路径，解答本题时，一定要注意“=”的意义，是用后者替换前者．4．程序框图表示的算法的运行结果是（）A．5B．6C．7D．8考点：程序框图．专题：计算题．分析：由判断框可知：只要s≤20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i．据此可得出答案．解答：解：由判断框可知：只要s≤20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i．当s=1+2+3+4+5=15＜20，应继续执行“是”，则s=15+6=21＞20，此时i=6+1=7，要跳出循环，输出7．故选C．点评：理解循环结构的工作原理并会计算s与i是解决问题的关键．5．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根考点：选择结构．专题：图表型．分析：写出经过选择结构得到的结果，得到求的y的值的形式，即可判断出框图的功能．解答：解：逐步分析框图中的各框语句的功能，该程序框图表示算法的功能是求函数y=的值，即y=|x|，故选A．点评：本题考查解决程序框图中的选择结构时，常采用写出前几次选择的结果，找规律．6．（2014•泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A．3B．7C．15 D．31考点：程序框图．专题：算法和程序框图．分析：由算法的程序框图，计算各次循环的结果，满足条件，结束程序．解答：解：根据算法的程序框图知，第一次循环得a=2×1+1=3，第二次循环得a=2×3+1=7，第三次循环得a=2×7+1=15，结束循环，故选C，点评：本题考查了应用程序框图进行简单的计算问题，是基础题．7．（2013•合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A．6B．5C．4D．3考点：循环结构．专题：图表型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算i值，并输出满足条件S＞20的第一个i值，模拟程序的运行过程，用表格将程序运行过程中变量k的值的变化情况进行分析，不难给出答案．解答：解：程序在运行过程中各变量的值如下表示：s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈24 5 否故最后输出的i值为：5，故选B．点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．8．阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A．676 B．26 C．5D．2考点：循环结构．专题：图表型．分析：根据已知中的流程图，我们模拟程序的运行结果，看变量a的值是否满足判断框的条件，当判断框的条件不满足时执行循环，满足时退出循环，即可得到输出结果．解答：解：a=1，满足条件a＜15，执行循环，a=2，满足条件a＜15，执行循环，a=5，满足条件a＜15，执行循环，a=26，不满足条件a＜15，退出循环，执行输出语句，输出a=26．故选B．点评：本题主要考查的知识点是程序框图，模拟循环的执行过程是解答此类问题常用的办法，属于基础题．9．阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．1B．2C．3D．4考点：程序框图．专题：图表型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算S值重新为2时变量n的值，并输出，模拟程序的运行过程，即可得到答案．解答：解：程序在运行过程中各变量的值如下表示：S n 是否继续循环循环前 2 1/第一圈﹣1 2 是第二圈 3 是第三圈 2 4 否则输出的结果为4故选D点评：本题考查的知识点是程序框图，在写程序的运行结果时，模拟程序的运行过程是解答此类问题最常用的办法．10．（2014•福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A．18 B．20 C．21 D．40考点：循环结构．专题：计算题；算法和程序框图．分析：算法的功能是求S=21+22+…+2n+1+2+…+n的值，计算满足条件的S值，可得答案．解答：解：由程序框图知：算法的功能是求S=21+22+…+2n+1+2+…+n的值，∵S=21+22+1+2=2+4+1+2=9＜15，S=21+22+23+1+2+3=2+4+8+1+2+3=20≥15．∴输出S=20．故选：B．点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键．11．（2014•北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A．7B．42 C．210 D．840考点：循环结构．专题：计算题；算法和程序框图．分析：算法的功能是求S=7×6×…×k的值，根据条件确定跳出循环的k值，计算输出S的值．解答：解：由程序框图知：算法的功能是求S=7×6×…×k的值，当m=7，n=3时，m﹣n+1=7﹣3+1=5，∴跳出循环的k值为4，∴输出S=7×6×5=210．故选：C．点评：本题考查了循环结构的程序框图，根据框图的流程判断算法的功能是解答本题的关键．12．（2013•辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）A．B．C．D．考点：循环结构．专题：计算题；图表型．分析：框图首先给累加变量S和循环变量i分别赋值0和2，在输入n的值为10后，对i的值域n的值大小加以判断，满足i≤n，执行，i=i+2，不满足则跳出循环，输出S．解答：解：输入n的值为10，框图首先给累加变量S和循环变量i分别赋值0和2，判断2≤10成立，执行，i=2+2=4；判断4≤10成立，执行=，i=4+2=6；判断6≤10成立，执行，i=6+2=8；判断8≤10成立，执行，i=8+2=10；判断10≤10成立，执行，i=10+2=12；判断12≤10不成立，跳出循环，算法结束，输出S的值为．故选A．点评：本题考查了循环结构中的当型循环，即先判断后执行，满足条件，执行循环，不满足条件跳出循环，算法结束，是基础题．13．（2012•天津）阅读程序框图，运行相应的程序，当输入x的值为﹣25时，输出x的值为（）A．﹣1 B．1C．3D．9考点：循环结构．专题：计算题．分析：根据题意，按照程序框图的顺序进行执行，当|x|≤1时跳出循环，输出结果．解答：解：当输入x=﹣25时，|x|＞1，执行循环，x=﹣1=4；|x|=4＞1，执行循环，x=﹣1=1，|x|=1，退出循环，输出的结果为x=2×1+1=3．故选：C．点评：本题考查循环结构的程序框图，搞清程序框图的算法功能是解决本题的关键，按照程序框图的顺序进行执行求解，属于基础题．14．（2012•福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A．﹣3 B．﹣10 C．0D．﹣2考点：循环结构．专题：计算题．分析：通过循环，计算s，k的值，当k=4时退出循环，输出结果即可．解答：解：k=1，满足判断框，第1次循环，s=1，k=2，第2次判断后循环，s=0，k=3，第3次判断并循环s=﹣3，k=4，第3次判断退出循环，输出S=﹣3．故选A．点评：本题考查循环结构，注意循环条件的判断，循环计算的结果，考查计算能力．15．（2012•广东）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）A．105 B．16 C．15 D．1考点：循环结构．专题：计算题；压轴题．分析：本循环结构是当型循环结构，它所表示的算式为s=1×3×5×…×（2i﹣1），由此能够求出结果．解答：解：如图所示的循环结构是当型循环结构，它所表示的算式为s=1×3×5×…×（2i﹣1）∴输入n的值为6时，输出s的值s=1×3×5=15．故选C．点评：本题考查当型循环结构的性质和应用，是基础题．解题时要认真审题，仔细解答．16．（2012•辽宁）执行如图所示的程序框图，则输出的S的值是（）A．4B．C．D．﹣1考点：循环结构．专题：阅读型．分析：根据流程图，先进行判定条件，满足条件则运行循环体，一直执行到不满足条件即跳出循环体，求出此时的S即可．解答：解：第一次运行得：S=﹣1，i=2，满足i＜6，则继续运行第二次运行得：S=，i=3，满足i＜6，则继续运行第三次运行得：S=，i=4，满足i＜6，则继续运行第四次运行得：S=4，i=5，满足i＜6，则继续运行第五次运行得：S=﹣1，i=6，不满足i＜6，则停止运行输出S=﹣1，故选D．点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题．17．（2011•北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．5考点：循环结构．专题：图表型．分析：根据输入A的值，然后根据S进行判定是否满足条件S≤2，若满足条件执行循环体，依此类推，一旦不满足条件S≤2，退出循环体，求出此时的P值即可．解答：解：S=1，满足条件S≤2，则P=2，S=1+=满足条件S≤2，则P=3，S=1++=满足条件S≤2，则P=4，S=1+++=不满足条件S≤2，退出循环体，此时P=4故选：C点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断．18．（2011•北京）执行如图所示的程序框图，输出的s值为（）A．﹣3 B．C．D．2﹣考点：循环结构．专题：图表型．分析：i=0，满足条件i＜4，执行循环体，依此类推，当i=4，s=2，此时不满足条件i＜4，退出循环体，从而得到所求．解答：解：i=0，满足条件i＜4，执行循环体，i=1，s=满足条件i＜4，执行循环体，i=2，s=﹣满足条件i＜4，执行循环体，i=3，s=﹣3满足条件i＜4，执行循环体，i=4，s=2不满足条件i＜4，退出循环体，此时s=2故选：D点评：根据流程图计算运行结果是算法这一模块的重要题型，处理的步骤一般为：分析流程图，从流程图中即要分析出计算的类型，又要分析出参与计算的数据建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模．算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题．二．填空题（共9小题）19．程序框图（如图所示），则该程序框图表示的算法的功能是：计算并输出使1×3×5×7×…＞10000成立的最小整数．考点：循环结构．专题：图表型．分析：写出经过几次循环得到的结果，得到求的s的形式，判断出框图的功能．解答：解：经过第一次循环得到s=1×3，i=5经过第二次循环得到s=1×3×5，i=7经过第三次循环得到s=1×3×5×7，i=8…s=1×3×5×7×…＞10000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…＞10000成立的最小整数故答案为计算并输出使1×3×5×7×…＞10000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律．属于基础题．20．有如图程序框图，则该程序框图表示的算法功能是求使不等式1×3×5×…×i≥10000成立的最小i值．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程可得i的值与S的值的变化规律，再根据跳出循环的条件与输出的值，可得算法的功能．解答：解：由框图的流程知：i的值依次为3、5、7、…，∴S的值依次为1，1×3，1×3×5，…，1×3×5×…，根据退出循环的条件是S≥10000得：条件是满足不等式1×3×5×…×i≥10000，∵输出i﹣2，∴算法的功能是求使不等式1×3×5×…×i≥10000成立的最小i值．故答案为：求使不等式1×3×5×…×i≥10000成立的最小i值．点评：本题考查了循环价格的垂线框图，根据框图的流程判断i值与S值的变化规律是关键．21．如图所示的程序框图，其算法功能是计算并输出使1×3×5×7×…＞1000成立的最小整数．考点：循环结构．专题：阅读型．分析：写出经过几次循环得到的结果，得到求的s的形式，判断出框图的功能．解答：解：经过第一次循环得到s=1×3，i=5经过第二次循环得到s=1×3×5，i=7经过第三次循环得到s=1×3×5×7，i=9…s=1×3×5×7×…＞1000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…＞1000成立的最小整数故答案为：计算并输出使1×3×5×7×…＞1000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律．属于基础题．22．（2014•许昌三模）如图所示，程序框图（算法流程图）的输出结果是﹣2．考点：程序框图．专题：操作型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出y值，模拟程序的运行过程，可得答案．解答：解：当x=1时，满足循环条件，此时x=2，y=0当x=2时，满足循环条件，此时x=4，y=﹣1当x=4时，满足循环条件，此时x=8，y=﹣2当x=8时，不满足循环条件，退出循环故输出结果为﹣2故答案为：﹣2点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．23．如图所示的程序框图表示的算法的结果是127．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程依次计算程序运行的结果，直到满足条件a＞100，跳出循环，确定输出a的值．解答：解：由程序框图知：第一次循环a=2×1+1=3；第二次循环a=2×3+1=7；第三次循环a=2×7+1=15；第四次循环a=2×15+1=31；第五次循环a=2×31+1=63；第六次循环a=63×2+1=127．满足条件a＞100，跳出循环，输出a=127．故答案为：127．点评：本题考查了循环结构的程序框图，根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法．24．某算法的程序框图如图所示，则程序输出y的值是﹣1．考点：选择结构．专题：函数的性质及应用．分析：由题意，x=﹣1，执行函数y=3x+2，代入计算可得结论．解答：解：由题意，x=﹣1，执行函数y=3x+2，代入计算可得y=﹣1故答案为：﹣1点评：本题考查选择结构，考查学生的计算能力，属于基础题．25．（2011•江西）下图是某算法的程序框图，则程序运行后所输出的结果是27．考点：程序框图．专题：计算题；阅读型．分析：根据s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n＞3，执行循环体；依此类推，当n=4，满足条件n＞3，退出循环体，得到输出结果即可．解答：解：s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n＞3，执行循环体；s=（1+2）×2=6，n=1+2=3，不满足条件n＞3，执行循环体；s=（6+3）×3=27，n=1+3=4，满足条件n＞3，退出循环体，则输出结果为：27故答案为：27点评：本题主要考查了直到型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题之列．26．（2014•惠州模拟）如图所示，程序框图（算法流程图）的输出结果为．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程依次计算运行的结果，直到条件不满足，计算输出s的值．解答：解：由程序框图知：第一次循环：s=0+，n=2+2=4；第二次循环：s=+=，n=4+2=6；第三次循环：s=+=，n=6+2=8；不满足条件n＜8，程序运行终止，输出s=．故答案为：．点评：本题考查了循环结构的程序框图，根据框图的流程依次计算运行的结果是解答此类问题的常用方法．27．阅读如图所示的程序框图，运行相应的程序，则输出的s值等于46．考点：程序框图．专题：计算题．分析：①i←1，s←1，i←1+1，s←2×（1+1），判断“i＞4”，应执行“否”；…；直到“i＞4”成立即可跳出循环结构，输出s的值．解答：解：①i←1，s←1，i←1+1，s←2×（1+1），判断“i＞4”，应执行“否”；②i←2+1，s←2×（4+1），判断“i＞4”，应执行“否”；③i←3+1，s←2×（10+1），判断“i＞4”，应执行“否”；④i←4+1，s←2×（22+1），判断“i＞4”，应执行“是”．输出s←46．故答案为46．点评：本题考查了循环结构的功能，属于基础题．三．解答题（共1小题）28．如图所示，程序框图（算法流程图）的输出结果是．考点：程序框图．专题：算法和程序框图．分析：根据程序框图，程序的功能是求和由此可得结论．解答：解：根据程序框图，程序的功能是求和故答案为：．点评：本题考查循环结构，考查数列的求和，考查学生的计算能力，属于基础题．。

高二数学算法与框图试题1.如果执行右侧的程序框图，那么输出的为。

【答案】9【解析】不满足条件，进入循环，第一次循环：，不满足条件，再次循环；第二次循环：，不满足条件，再次循环；第三次循环：，满足条件，结束循环，此时输出9.【考点】程序框图。

点评: 程序框图是课改之后的新增内容，在考试中应该是必考内容。

一般情况下是以一道小题的形式出现，属于较容易题目。

一般的时候，如果循环次数较少，我们可以一一写出，若循环次数较多，我们需要寻找规律。

2.任何一个算法都离不开的基本结构为（）A．逻辑结构B．选择结构C．循环结构D．顺序结构【答案】D【解析】分析：根据程序的特点，我们根据程序三种逻辑结构的功能，分析后即可得到答案．解答：解：根据算法的特点如果在执行过程中，不需要分类讨论，则不需要有条件结构；如果不需要重复执行某些操作，则不需要循环结构；算法的基本结构不包括逻辑结构．但任何一个算法都必须有顺序结构故选D．点评：本题考查的知识点是程序的三种结构，熟练掌握三种逻辑结构的功能是解答本题的关键，是对基础知识的直接考查，比较容易．3.计算机执行右面的程序段后，输出的结果是（）A．1,3B．4,1C．0,0D．6,0【答案】B【解析】分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用顺序结构计算变量a，b的值，并输出，逐行分析程序各语句的功能不难得到结果．解答：解：∵a=1，b=3∴a=a+b=3+1=4，∴b=a-b=4-3=1．故输出的变量a，b的值分别为：4，1故选B点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）?②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．＝ .4.用秦九韶算法计算多项式f (x)＝8x4＋5x3＋3x2＋2x＋1在x＝2时的值时，v2【答案】45【解析】略5.执行如图所示的程序框图,若输入n的值为2,则输出s的值是（）A．1B．2C．4D．7【答案】【解析】这是一个循环结构，循环的结果依次为：．最后输出2．选B．【考点】程序框图6.如图所示,程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】B【解析】第一次循环可得：，满足条件继续循环；第二次循环可得：，满足条件继续循环；第三次循环可得：，不满足条件，跳出循环体，可得，故选择【考点】流程图7.如图所示的程序框图，输入时，程序运行结束后输出的、值的和为．【答案】11【解析】执行程序框图，得，不满足；得，不满足；得，不满足；得，满足，退出循环，输出的值为7，的值为4，故和为11．【考点】1、程序框图；2、算法．8.已知n次多项式f（x）＝an x n＋an－1x n－1＋…＋a1x＋a0，用秦九韶算法求f（x0）的值，需要进行的乘法运算、加法运算的次数依次是（）．A．n，n B．2n，n C．，n D．n＋1，n＋1【答案】A【解析】n次多项式f（x）＝an x n＋an－1x n－1＋…＋a1x＋a0改写成如下形式：这样把一个一元n次多项式的求值问题转化为n个一次式的算法，大大简化了计算过程。

(完整版)高考算法程序框图真题练习及答案详解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$。

高中算法程序框图一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列2．如图给出一个算法的程序框图，该程序框图的功能是（）A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列3．（2012•三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a4．程序框图表示的算法的运行结果是（）A．5B．6C．7D．85．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根6．（2014•泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A．3B．7C．15 D．317．（2013•合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A．6B．5C．4D．3 8．阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A．676 B．26 C．5D．2 9．阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．1B．2C．3D．4 10．（2014•福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A．18 B．20 C．21 D．40 11．（2014•北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A．7B．42 C．210 D．840 12．（2013•辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）A．B．C．D．13．（2012•天津）阅读程序框图，运行相应的程序，当输入x的值为﹣25时，输出x的值为（）A．﹣1 B．1C．3D．9 14．（2012•福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A．﹣3 B．﹣10 C．0D．﹣2 15．（2012•广东）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）A．105 B．16 C．15 D．1 16．（2012•辽宁）执行如图所示的程序框图，则输出的S的值是（）A．4B．C．D．﹣1 17．（2011•北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．5 18．（2011•北京）执行如图所示的程序框图，输出的s值为（）C．D．2 A．﹣3 B．﹣二．填空题（共9小题）19．程序框图（如图所示），则该程序框图表示的算法的功能是：_________．20．有如图程序框图，则该程序框图表示的算法功能是_________．21．如图所示的程序框图，其算法功能是_________．22．（2014•许昌三模）如图所示，程序框图（算法流程图）的输出结果是_________．23．如图所示的程序框图表示的算法的结果是_________．24．某算法的程序框图如图所示，则程序输出y的值是_________．25．（2011•江西）下图是某算法的程序框图，则程序运行后所输出的结果是_________．26．（2014•惠州模拟）如图所示，程序框图（算法流程图）的输出结果为_________．27．阅读如图所示的程序框图，运行相应的程序，则输出的s值等于_________．三．解答题（共1小题）28．如图所示，程序框图（算法流程图）的输出结果是_________．参考答案与试题解析一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列考点：设计程序框图解决实际问题．专题：操作型．分析：逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此不难推断程序的功能．解答：解：逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此程序的功能为求a，b，c三个数的最小数．故答案选B点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．要判断程序的功能就要对程序的流程图（伪代码）逐步进行分析，分析出各变量值的变化情况，特别是输出变量值的变化情况，就不难得到正确的答案．2．如图给出一个算法的程序框图，该程序框图的功能是（）A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列考点：程序框图．专题：算法和程序框图．分析：根据框图的流程判断，第一个环节的功能是输出的a是a，b之间的最大数，第二个环节功能是输出a，c 之间的最大数，由此可得答案．解答：解：由程序框图知：第一个环节是比较a，b，输出的a是a，b之间的最大数；第二个环节是比较a，c，输出的a是a，c之间的最大数．∴算法的功能是输出a，b，c三数的最大数．故选：A．点评：本题考查了排序程序框图，根据框图的流程判断算法的功能是关键．3．（2012•三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a考点：程序框图．专题：阅读型．分析：再输入了三个实数a、b、c后，首先对其中的两个数a、b的大小加以判断，二者取小的数，然后再比较取得的数与c的大小，再取小的数输出．解答：解：输入框中输入了三个实数a、b、c，然后首先判断a与b的大小，若a＞b成立，则用b替换a，若a≤b，不进行替换，这样再用两者之间的小的数和c比较，若a＞c，用c替换a，输出a，否则，直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数．故选B．点评：本题考查了程序框图中的条件结构，条件结构有两个路径，满足条件执行一个路径，不满足条件，执行另一个路径，解答本题时，一定要注意“=”的意义，是用后者替换前者．4．程序框图表示的算法的运行结果是（）A．5B．6C．7D．8考点：程序框图．专题：计算题．分析：由判断框可知：只要s≤20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i．据此可得出答案．解答：解：由判断框可知：只要s≤20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i．当s=1+2+3+4+5=15＜20，应继续执行“是”，则s=15+6=21＞20，此时i=6+1=7，要跳出循环，输出7．故选C．点评：理解循环结构的工作原理并会计算s与i是解决问题的关键．5．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根考点：选择结构．专题：图表型．分析：写出经过选择结构得到的结果，得到求的y的值的形式，即可判断出框图的功能．解答：解：逐步分析框图中的各框语句的功能，该程序框图表示算法的功能是求函数y=的值，即y=|x|，故选A．点评：本题考查解决程序框图中的选择结构时，常采用写出前几次选择的结果，找规律．6．（2014•泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A．3B．7C．15 D．31考点：程序框图．专题：算法和程序框图．分析：由算法的程序框图，计算各次循环的结果，满足条件，结束程序．解答：解：根据算法的程序框图知，第一次循环得a=2×1+1=3，第二次循环得a=2×3+1=7，第三次循环得a=2×7+1=15，结束循环，故选C，点评：本题考查了应用程序框图进行简单的计算问题，是基础题．7．（2013•合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A．6B．5C．4D．3考点：循环结构．专题：图表型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算i值，并输出满足条件S＞20的第一个i值，模拟程序的运行过程，用表格将程序运行过程中变量k的值的变化情况进行分析，不难给出答案．解答：解：程序在运行过程中各变量的值如下表示：s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈24 5 否故最后输出的i值为：5，故选B．点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．8．阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A．676 B．26 C．5D．2考点：循环结构．专题：图表型．分析：根据已知中的流程图，我们模拟程序的运行结果，看变量a的值是否满足判断框的条件，当判断框的条件不满足时执行循环，满足时退出循环，即可得到输出结果．解答：解：a=1，满足条件a＜15，执行循环，a=2，满足条件a＜15，执行循环，a=5，满足条件a＜15，执行循环，a=26，不满足条件a＜15，退出循环，执行输出语句，输出a=26．故选B．点评：本题主要考查的知识点是程序框图，模拟循环的执行过程是解答此类问题常用的办法，属于基础题．9．阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．1B．2C．3D．4考点：程序框图．专题：图表型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算S值重新为2时变量n的值，并输出，模拟程序的运行过程，即可得到答案．解答：解：程序在运行过程中各变量的值如下表示：S n 是否继续循环循环前 2 1/第一圈﹣1 2 是第二圈 3 是第三圈 2 4 否则输出的结果为4故选D点评：本题考查的知识点是程序框图，在写程序的运行结果时，模拟程序的运行过程是解答此类问题最常用的办法．10．（2014•福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A．18 B．20 C．21 D．40考点：循环结构．专题：计算题；算法和程序框图．分析：算法的功能是求S=21+22+…+2n+1+2+…+n的值，计算满足条件的S值，可得答案．解答：解：由程序框图知：算法的功能是求S=21+22+…+2n+1+2+…+n的值，∵S=21+22+1+2=2+4+1+2=9＜15，S=21+22+23+1+2+3=2+4+8+1+2+3=20≥15．∴输出S=20．故选：B．点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键．11．（2014•北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A．7B．42 C．210 D．840考点：循环结构．专题：计算题；算法和程序框图．分析：算法的功能是求S=7×6×…×k的值，根据条件确定跳出循环的k值，计算输出S的值．解答：解：由程序框图知：算法的功能是求S=7×6×…×k的值，当m=7，n=3时，m﹣n+1=7﹣3+1=5，∴跳出循环的k值为4，∴输出S=7×6×5=210．故选：C．点评：本题考查了循环结构的程序框图，根据框图的流程判断算法的功能是解答本题的关键．12．（2013•辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）A．B．C．D．考点：循环结构．专题：计算题；图表型．分析：框图首先给累加变量S和循环变量i分别赋值0和2，在输入n的值为10后，对i的值域n的值大小加以判断，满足i≤n，执行，i=i+2，不满足则跳出循环，输出S．解答：解：输入n的值为10，框图首先给累加变量S和循环变量i分别赋值0和2，判断2≤10成立，执行，i=2+2=4；判断4≤10成立，执行=，i=4+2=6；判断6≤10成立，执行，i=6+2=8；判断8≤10成立，执行，i=8+2=10；判断10≤10成立，执行，i=10+2=12；判断12≤10不成立，跳出循环，算法结束，输出S的值为．故选A．点评：本题考查了循环结构中的当型循环，即先判断后执行，满足条件，执行循环，不满足条件跳出循环，算法结束，是基础题．13．（2012•天津）阅读程序框图，运行相应的程序，当输入x的值为﹣25时，输出x的值为（）A．﹣1 B．1C．3D．9考点：循环结构．专题：计算题．分析：根据题意，按照程序框图的顺序进行执行，当|x|≤1时跳出循环，输出结果．解答：解：当输入x=﹣25时，|x|＞1，执行循环，x=﹣1=4；|x|=4＞1，执行循环，x=﹣1=1，|x|=1，退出循环，输出的结果为x=2×1+1=3．故选：C．点评：本题考查循环结构的程序框图，搞清程序框图的算法功能是解决本题的关键，按照程序框图的顺序进行执行求解，属于基础题．14．（2012•福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A．﹣3 B．﹣10 C．0D．﹣2考点：循环结构．专题：计算题．分析：通过循环，计算s，k的值，当k=4时退出循环，输出结果即可．解答：解：k=1，满足判断框，第1次循环，s=1，k=2，第2次判断后循环，s=0，k=3，第3次判断并循环s=﹣3，k=4，第3次判断退出循环，输出S=﹣3．故选A．点评：本题考查循环结构，注意循环条件的判断，循环计算的结果，考查计算能力．15．（2012•广东）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）A．105 B．16 C．15 D．1考点：循环结构．专题：计算题；压轴题．分析：本循环结构是当型循环结构，它所表示的算式为s=1×3×5×…×（2i﹣1），由此能够求出结果．解答：解：如图所示的循环结构是当型循环结构，它所表示的算式为s=1×3×5×…×（2i﹣1）∴输入n的值为6时，输出s的值s=1×3×5=15．故选C．点评：本题考查当型循环结构的性质和应用，是基础题．解题时要认真审题，仔细解答．16．（2012•辽宁）执行如图所示的程序框图，则输出的S的值是（）A．4B．C．D．﹣1考点：循环结构．专题：阅读型．分析：根据流程图，先进行判定条件，满足条件则运行循环体，一直执行到不满足条件即跳出循环体，求出此时的S即可．解答：解：第一次运行得：S=﹣1，i=2，满足i＜6，则继续运行第二次运行得：S=，i=3，满足i＜6，则继续运行第三次运行得：S=，i=4，满足i＜6，则继续运行第四次运行得：S=4，i=5，满足i＜6，则继续运行第五次运行得：S=﹣1，i=6，不满足i＜6，则停止运行输出S=﹣1，故选D．点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题．17．（2011•北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．5考点：循环结构．专题：图表型．分析：根据输入A的值，然后根据S进行判定是否满足条件S≤2，若满足条件执行循环体，依此类推，一旦不满足条件S≤2，退出循环体，求出此时的P值即可．解答：解：S=1，满足条件S≤2，则P=2，S=1+=满足条件S≤2，则P=3，S=1++=满足条件S≤2，则P=4，S=1+++=不满足条件S≤2，退出循环体，此时P=4故选：C点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断．18．（2011•北京）执行如图所示的程序框图，输出的s值为（）A．﹣3 B．C．D．2﹣考点：循环结构．专题：图表型．分析：i=0，满足条件i＜4，执行循环体，依此类推，当i=4，s=2，此时不满足条件i＜4，退出循环体，从而得到所求．解答：解：i=0，满足条件i＜4，执行循环体，i=1，s=满足条件i＜4，执行循环体，i=2，s=﹣满足条件i＜4，执行循环体，i=3，s=﹣3满足条件i＜4，执行循环体，i=4，s=2不满足条件i＜4，退出循环体，此时s=2故选：D点评：根据流程图计算运行结果是算法这一模块的重要题型，处理的步骤一般为：分析流程图，从流程图中即要分析出计算的类型，又要分析出参与计算的数据建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模．算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题．二．填空题（共9小题）19．程序框图（如图所示），则该程序框图表示的算法的功能是：计算并输出使1×3×5×7×…＞10000成立的最小整数．考点：循环结构．专题：图表型．分析：写出经过几次循环得到的结果，得到求的s的形式，判断出框图的功能．解答：解：经过第一次循环得到s=1×3，i=5经过第二次循环得到s=1×3×5，i=7经过第三次循环得到s=1×3×5×7，i=8…s=1×3×5×7×…＞10000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…＞10000成立的最小整数故答案为计算并输出使1×3×5×7×…＞10000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律．属于基础题．20．有如图程序框图，则该程序框图表示的算法功能是求使不等式1×3×5×…×i≥10000成立的最小i值．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程可得i的值与S的值的变化规律，再根据跳出循环的条件与输出的值，可得算法的功能．解答：解：由框图的流程知：i的值依次为3、5、7、…，∴S的值依次为1，1×3，1×3×5，…，1×3×5×…，根据退出循环的条件是S≥10000得：条件是满足不等式1×3×5×…×i≥10000，∵输出i﹣2，∴算法的功能是求使不等式1×3×5×…×i≥10000成立的最小i值．故答案为：求使不等式1×3×5×…×i≥10000成立的最小i值．点评：本题考查了循环价格的垂线框图，根据框图的流程判断i值与S值的变化规律是关键．21．如图所示的程序框图，其算法功能是计算并输出使1×3×5×7×…＞1000成立的最小整数．考点：循环结构．专题：阅读型．分析：写出经过几次循环得到的结果，得到求的s的形式，判断出框图的功能．解答：解：经过第一次循环得到s=1×3，i=5经过第二次循环得到s=1×3×5，i=7经过第三次循环得到s=1×3×5×7，i=9…s=1×3×5×7×…＞1000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…＞1000成立的最小整数故答案为：计算并输出使1×3×5×7×…＞1000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律．属于基础题．22．（2014•许昌三模）如图所示，程序框图（算法流程图）的输出结果是﹣2．考点：程序框图．专题：操作型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出y值，模拟程序的运行过程，可得答案．解答：解：当x=1时，满足循环条件，此时x=2，y=0当x=2时，满足循环条件，此时x=4，y=﹣1当x=4时，满足循环条件，此时x=8，y=﹣2当x=8时，不满足循环条件，退出循环故输出结果为﹣2故答案为：﹣2点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．23．如图所示的程序框图表示的算法的结果是127．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程依次计算程序运行的结果，直到满足条件a＞100，跳出循环，确定输出a的值．解答：解：由程序框图知：第一次循环a=2×1+1=3；第二次循环a=2×3+1=7；第三次循环a=2×7+1=15；第四次循环a=2×15+1=31；第五次循环a=2×31+1=63；第六次循环a=63×2+1=127．满足条件a＞100，跳出循环，输出a=127．故答案为：127．点评：本题考查了循环结构的程序框图，根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法．24．某算法的程序框图如图所示，则程序输出y的值是﹣1．考点：选择结构．专题：函数的性质及应用．分析：由题意，x=﹣1，执行函数y=3x+2，代入计算可得结论．解答：解：由题意，x=﹣1，执行函数y=3x+2，代入计算可得y=﹣1故答案为：﹣1点评：本题考查选择结构，考查学生的计算能力，属于基础题．25．（2011•江西）下图是某算法的程序框图，则程序运行后所输出的结果是27．考点：程序框图．专题：计算题；阅读型．分析：根据s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n＞3，执行循环体；依此类推，当n=4，满足条件n＞3，退出循环体，得到输出结果即可．解答：解：s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n＞3，执行循环体；s=（1+2）×2=6，n=1+2=3，不满足条件n＞3，执行循环体；s=（6+3）×3=27，n=1+3=4，满足条件n＞3，退出循环体，则输出结果为：27故答案为：27点评：本题主要考查了直到型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题之列．26．（2014•惠州模拟）如图所示，程序框图（算法流程图）的输出结果为．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程依次计算运行的结果，直到条件不满足，计算输出s的值．解答：解：由程序框图知：第一次循环：s=0+，n=2+2=4；第二次循环：s=+=，n=4+2=6；第三次循环：s=+=，n=6+2=8；不满足条件n＜8，程序运行终止，输出s=．故答案为：．点评：本题考查了循环结构的程序框图，根据框图的流程依次计算运行的结果是解答此类问题的常用方法．27．阅读如图所示的程序框图，运行相应的程序，则输出的s值等于46．考点：程序框图．专题：计算题．分析：①i←1，s←1，i←1+1，s←2×（1+1），判断“i＞4”，应执行“否”；…；直到“i＞4”成立即可跳出循环结构，输出s的值．解答：解：①i←1，s←1，i←1+1，s←2×（1+1），判断“i＞4”，应执行“否”；②i←2+1，s←2×（4+1），判断“i＞4”，应执行“否”；③i←3+1，s←2×（10+1），判断“i＞4”，应执行“否”；④i←4+1，s←2×（22+1），判断“i＞4”，应执行“是”．输出s←46．故答案为46．点评：本题考查了循环结构的功能，属于基础题．三．解答题（共1小题）28．如图所示，程序框图（算法流程图）的输出结果是．考点：程序框图．专题：算法和程序框图．分析：根据程序框图，程序的功能是求和由此可得结论．解答：解：根据程序框图，程序的功能是求和故答案为：．点评：本题考查循环结构，考查数列的求和，考查学生的计算能力，属于基础题．。

11.4 算法与框图1．算法算法通常是指对一类问题的机械的、统一的求解方法．2．流程图流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．3．三种基本逻辑结构(1)依次进行多个处理的结构称为顺序结构，是任何一个算法都离不开的基本结构．其结构形式为(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构．其结构形式为(3)循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为循环体．循环结构又分为当型和直到型．其结构形式为4．算法语句(1)赋值语句用符号“←”表示，“x←y”表示将y的值赋给x，其中x是一个变量，y是一个与x同类型的变量或表达式．一般格式为：变量名←表达式．(2)输入、输出语句用输入语句“Read a，b”表示输入的数据依次送给a，b，用输出语句“Print x”表示输出运算结果x.(3)条件语句条件语句的一般形式是(4)循环语句①当型循环a．While循环当循环次数不能确定时，可用“While”语句来实现循环．“While”语句的一般形式为b．For循环当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为②直到型循环直到型循环的一般形式为考向一 程序框图例1 (1)如图是一个求函数值的算法流程图，若输入的x 的值为5，则输出的y 的值为________．（2）如图给出的是计算12＋14＋16＋18＋…＋196的值的一个流程图，其中判断框内应填入的条件是________．【答案】（1）－15 （2）i >48【解析】（1）由题意，y ＝⎩⎪⎨⎪⎧ 2x －3，x <0，5－4x ，x ≥0，当x ＝5时，y ＝5－4×5＝－15，所以输出的y 的值为－15.（2）程序运行过程中，各变量值如下：第1次循环：S ＝0＋12＝12，n ＝4，i ＝2， 第2次循环：S ＝12＋14，n ＝6，i ＝3， 第3次循环：S ＝12＋14＋16，n ＝8，i ＝4，依次类推，第48次循环：S ＝12＋14＋16＋18＋…＋196，n ＝98，i ＝49，退出循环体． 所以判断框内应填入的条件是i >48.【举一反三】1.执行如图所示的流程图，输出的s 值为________．【答案】 56【解析】 初始化数值k ＝1，s ＝1，循环结果执行如下：第一次：s ＝1＋(－1)1·12＝12，k ＝2，k ＝2≥3不成立； 第二次：s ＝12＋(－1)2·13＝56，k ＝3，k ＝3≥3成立， 循环结束，输出s ＝56. 2．执行如图所示的流程图，如果输入n ＝3，则输出的S ＝________.【答案】 37【解析】 第一步运算：S ＝11×3＝13，i ＝2； 第二步运算：S ＝13＋13×5＝25，i ＝3； 第三步运算：S ＝25＋15×7＝37，i ＝4>3. 故S ＝37.考向二 算法案例【例2】（1）．用辗转相除法求510和357的最大公约数（ ）A ．51B ．27C ．8D ．3（2）下列各数转化成十进制后最小的数是 ( )A ．111111(2)B ．210(6)C ．1000(4)D ．81(9)（3）用秦九韶算法计算函数7542()75422f x x x x x x =+++++，当1x =时的值，则3V =__________．【答案】（1）A （2）A （3）16【解析】（1）由辗转相除法得51035711533571532511535130=⨯+⎧⎪=⨯+⎨⎪=⨯+⎩，故51为510和357的最大公约数.选A.（2）111111(2)= 1×25+1×24+1×23+1×22+1×2+1=63；210(6)=2×62+1×6+0=78；1000(4)=1×43=64；81(9)=8×9+1=73故选A.（3）由秦九韶算法可得：f （x ）=7x 7+5x 5+4x 4+2x 2+x+2=（（（（（（7x ）x+5）x+4）x ）x+2）x+1）x+2． 当x=1时的值，则V 0=7，V 1=7×1=7，V 2=7×1+5=12，V 3=12×1+4=16． 故答案为：16．【举一反三】1．用秦九韶算法求多项式()5424231f x x x x =+-+，当3=x 时，3=v __________. 【答案】123.【解析】根据秦九韶算法，把多项式改写成如下形式：()()()()()420301f x x x x x x =++-++40=v ，143214v =⨯+=，2143042v =⨯+=，34233123v =⨯-=，3123v ∴=.故答案为：123.2．十进制数2015等值于八进制数为（ ）A ．3737（8）B ．737（8）C ．03737（8）D ．7373（8）【答案】A【解析】因为所以十进制数2015等值于八进制数为：3737.故选：A3．用更相减损术求117和182的最大公约数时，需做减法的次数是( )A．8 B．7 C．6 D．5【答案】C【解析】，，，，，，13是117和182的最大公约数，需做减法的次数是6.故答案为：C.1．阅读流程图，运行相应的程序，则程序运行后输出的结果为________．【答案】9【解析】i＝1，S＝0，第一次循环：S＝0＋lg13＝－lg 3>－1；第二次循环：i＝3，S＝lg13＋lg35＝lg15＝－lg 5>－1；第三次循环：i＝5，S＝lg15＋lg57＝lg17＝－lg 7>－1；第四次循环：i＝7，S＝lg17＋lg79＝lg19＝－lg 9>－1；第五次循环：i＝9，S＝lg19＋lg911＝lg111＝－lg 11<－1.故输出i＝9.2．()21001101与下列哪个值相等( )．A．()8115B．()8113C．()8114D．()8116【答案】A【解析】6543210(2)10011011202021212021277=⨯+⨯+⨯+⨯+⨯+⨯+⨯=．210(8)11518185877=⨯+⨯+⨯=．210(8)11318183875=⨯+⨯+⨯=．210(8)11418184876=⨯+⨯+⨯=．210(8)11618186878=⨯+⨯+⨯=．故选：A ．3．计算机中常用的十六进制是逢16进1的计数制，采用数字0～9和字母A F ~共16个计数符合，这些符号与十进制的数的对应关系如下表：例如用十六进制表示：1B+F =A ，则用十六进制表示B D ⨯=（ ）A ．3EB ．3EC ．8FD ．8F 【答案】D【解析】B D ⨯用十进制表示为1113143⨯=，而14381615=⨯+，所以用十六进制表示为8F .选D.4．下列各数中最小的是（ ）A ．(2)10101B ．(8)221C ．(6)1011D ．81【答案】A【解析】由题意知43210(2)10101120212021221=⨯+⨯+⨯+⨯+⨯=； 210(8)221282818145=⨯+⨯+⨯=；3210(6)101116061616223=⨯+⨯+⨯+⨯=.故选A.5．将八位数(8)135化为二进制数为（ ）A ．()21110101B ．()21010101C ．()21011101D ．()21111001【答案】C【解析】135（8）=1×82+3×81+5×80=93（10）．利用“除2取余法”可得93（10）=1011101（2）．故选：C ．6．一个k 进制的三位数与某六进制的二位数等值，则k 不可能是（ ）A ．3B ．4C ．5D ．7【答案】D【解析】3进制最小的三位数：()()3610013=；4进制最小的三位数：()()4610024=； 5进制最小的三位数：()()5610041=；7进制最小的三位数：()()76100121= ∴一个7进制的三位数不可能与某6进制的二位数等值本题正确选项：77．用秦九韶算法求多项式234()1232f x x x x x =++-+在1x =-时的值，2v 的结果是（ ）A ．–4B ．–1C ．5D ．6【答案】D 【解析】()(((23)1)2)1f x x x x x =-+++，02v =,10032(1)35v v x =-=⨯--=-，∴ 21015(1)16v v x =+=-⨯-+=，故选D ．8．将十进制数47化为二进制数，根据二进制数“满二进一”的原则，采用“除二取余法”，得如下过程：472231=⨯+，232111=⨯+，11251=⨯+，5221=⨯+，2210=⨯+，1201=⨯+，把以上各步所得余数从后面到前面依次排列，从而得到47的二进制数为101111，记作: (2)47101111=.类比上述方法，根据三进制数“满三进一”的原则，则(3)47=（ ）A ．202B ．1202C ．1021D ．2021【答案】B【解析】注意到： 473152,15350,5312=⨯+=⨯+=⨯+，1301=⨯+，结合题意可得：3(47)1202=.故选：B .9．观察：472231=⨯+，232111=⨯+，11251=⨯+，5221=⨯+，2210=⨯+ ，1201=⨯+，从而得到47的二进制数为101111，记作：()247101111=，类比上述方法，根据三进制数“满三进一”的原则，则()347=（ ）A ．202B ．1202C ．021D ．2021【答案】B【解析】因为473152,1535,5312,2302=⨯+=⨯=⨯+=⨯+，所以4712729032=⨯+⨯+⨯+，故()3471202=，故选B.10．计算机常用的十六进制是逢十六进一，采用数字0～9和字母A ～F 共16个计算符号，这些符号与十进制数的对应关系如下表：例如：用十六进制表示， ，则 ( )A ．B ．C ．D ．【答案】A【解析】由十进制表示 ，而 ．故答案为：A.11．关于进位制的说法错误的是 ( )A ．进位制是人们为了计数和运算方便而约定的记数系统B ．二进制就是满二进一,十进制就是满十进一C ．满几进一,就是几进制,几进制的基数就是几D ．为了区分不同的进位制,必须在数的右下角标注基数【答案】D【解析】一般情况下,不同的进位制须在数的右下角标注基数,但十进制可以不用标注,故D 错误.故选D.12．电子计算机诞生于20世纪中叶，是人类最伟大的技术发明之一．计算机利用二进制存储信息，其中最基本单位是“位（bit ）”，1位只能存放2种不同的信息：0或l ，分别通过电路的断或通实现．“字节（Byte ）”是更大的存储单位，18Byte bit =，因此1字节可存放从()200000000至()211111111共256种不同的信息．将这256个二进制数中，所有恰有相邻两位数是1其余各位数均是0的所有数相加，则计算结果用十进制表示为（ ）A ．254B ．381C ．510D ．765【解析】恰有相邻两位数是1其余各位数均是0的二进制数为11000000，1100000，110000，11000，1100，110，11，共7个.转化为十进制并相加得()()()()()()()76655443322110+++++++++++++381 22222222222222=，故选B.13．秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入的值为2，则输出的值为（）A．B．C．D．【答案】C【解析】根据题意，初始值，程序运行如下：14．执行下面的程序框图，输出S 的值为（ ）A ．8B ．18C ．26D ．80【答案】C【解析】 从算法流程图中提供的算法程序可得10213233333327126S =-+-+-=-=，此时314n =+=，运行程序结束，由题设输出26S =，应选答案C 。