全国重点名校高中数学新课程经典题大汇编全网首发之算法与框图部分(含详解)

数学《算法与框图》知识点(1)一、选择题1．如图所示的茎叶图为高三某班50名学生的化学考试成绩，算法框图中输入的1a ，2a ，3a ，L ，50a 为茎叶图中的学生成绩，则输出的m ，n 分别是（ ）A ．38m =，12n =B ．26m =，12n =C ．12m =，12n =D ．24m =，10n =【答案】B 【解析】 【分析】 【详解】试题分析：由程序框图可知，框图统计的是成绩不小于80和成绩不小于60且小于80的人数，由茎叶图可知，成绩不小于80的有12个，成绩不小于60且小于80的有26个，故26m =，12n =． 考点：程序框图、茎叶图．2．如图是求112122++的程序框图，图中空白框中应填入A ．A =12A + B ．A =12A+C ．A =112A+D ．A =112A+【答案】A 【解析】 【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择． 【详解】执行第1次，1,122A k ==≤是，因为第一次应该计算1122+=12A +，1k k =+=2，循环，执行第2次，22k =≤，是，因为第二次应该计算112122++=12A+，1k k =+=3，32k =≤，否，输出，故循环体为12A A=+，故选A ． 【点睛】秒杀速解 认真观察计算式子的结构特点，可知循环体为12A A=+．3．如图是计算11111++++246810值的一个程序框图，其中判断框内应填入的条件是( )A ．5k ≥B ．5k <C ．5k >D ．6k ≤ 【答案】B 【解析】 【分析】根据计算结果，可知该循环结构循环了5次；输出S 前循环体的n 的值为12，k 的值为6，进而可得判断框内的不等式． 【详解】因为该程序图是计算11111246810++++值的一个程序框圈 所以共循环了5次所以输出S 前循环体的n 的值为12，k 的值为6， 即判断框内的不等式应为6k ≥或5k > 所以选C 【点睛】本题考查了程序框图的简单应用，根据结果填写判断框，属于基础题．4．执行如图所示的程序框图，若输出的值为，则判断框内可填入的条件是 （ ）A ．B ．C ．D ．【答案】A 【解析】本程序框图的主要功能是计算数列的前项和； 由于可知，数列的前项和为，由于输出的值为0.99，所以，因此 判断框内可填入的条件是，故选A.5．执行如图所示的程序框图，则输出的S =（ ）A ．5050B ．5151C ．2500D ．2601【答案】C 【解析】 【分析】模拟程序的运行，依次写出每次循环得到的S ，i 的值，可得当101i =时，不满足条件100i ≤，退出循环，输出S 的值． 【详解】解：模拟程序的运行，可得： 1,0,100i S i ==≤，是， 0+1=13,100S i i ==≤，，是， 1+35,100S i i ==≤，，是， 1+3+57,100S i i ==≤，，是，1+3+5+79,100S i i ==≤，，是，L由题可知：当99i =时，100i ≤，是，135799,101,100S i i =+++++=≤L ，否，输出135799S =+++++L ，即()50199505025002S +==⨯=. 故选：C. 【点睛】本题考查循环结构的程序框图的应用，当循环的次数不多或有规律时，常采用模拟执行程序的方法解决．6．运行如图所示的程序框图，若输入的a 的值为2时，输出的S 的值为20-，则判断框中可以填（ ）A ．3?k <B ．4?k <C ．5?k <D ．6?k <【答案】C 【解析】 【分析】模拟执行程序框图的运行过程，即可得出程序运行后输出20S =-时判断框中可以填的条件. 【详解】 运行该程序：第一次循环，2,2,2S a k ==-=； 第二次循环6,2,3S a k =-==； 第三次循环，12,2,4S a k ==-=； 第四次循环，20,2,5S a k =-==，此时输出S 的值，观察可知，仅选项C 符合题意. 故选:C 【点睛】本题主要考查含有当型循环结构的程序框图；考查学生的逻辑推理能力和运算求解能力；熟练掌握含有循环结构的程序框图的运行方法是求解本题的关键；属于中档题、常考题型.7．阅读下边程序框图，为使输出的数据为31，则①处应填的数字为（ ）A ．3B ．4C ．5D ．6【答案】C 【解析】 【分析】根据程序框图知，表示求和2122...221n n S +=+++=-，解得答案. 【详解】程序框图表示求和2122...221n n S +=+++=-，取13121n S +==-，解得4n =. 故① 处应填的数字为5. 故选：C . 【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力.8．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个，问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数S 为( )A ．84B ．56C ．35D ．28【答案】A 【解析】 【分析】按照程序框图运行程序，直到满足7i ≥时输出结果即可. 【详解】按照程序框图运行程序，输入0i =，0n =，0S =， 则1i =，1n =，1S =，不满足7i ≥，循环；2i =，3n =，4S =，不满足7i ≥，循环； 3i =，6n =，10S =，不满足7i ≥，循环； 4i =，10n =，20S =，不满足7i ≥，循环； 5i =，15n =，35S =，不满足7i ≥，循环； 6i =，21n =，56S =，不满足7i ≥，循环；7i =，28n =，84S =，满足7i ≥，输出84S =. 故选：A . 【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于基础题.9．我国古代“伏羲八卦图”中的八卦与二进制、十进制的互化关系如表，依据表中规律，A ，B 处应分别填写 八卦二进制 000 001 010 011 A 十进制123BA ．110、6B ．110、12C ．101、5D ．101、10【答案】A 【解析】 【分析】根据八卦图的规律求得处所填，然后通过二进制转化为十进制的公式，计算出处所填. 【详解】根据八卦图的规律得到处填，处应填写6． 故选A ． 【点睛】本小题主要考查二进制和十进制的相互转化，考查中国古代数学文化，属于基础题.10．如图所示的一个算法的程序框图，则输出d 的最大值为（ ）A．2B．2 C．12++D．122【答案】C【解析】【分析】【详解】模拟程序的运行，可得程序框图的功能是求半圆y＝上的点到直线x﹣y﹣2＝0的距离的最大值，如图：可得：d的最大值为OP+r＝+1．故选：C．11．执行如图所示的程序框图，若输出的S为154，则输入的n为（）A ．18B ．19C ．20D ．21【答案】B 【解析】 【分析】找到输出的S 的规律为等差数列求和，即可算出i ，从而求出n . 【详解】由框图可知，()101231154S i =+++++⋯+-= ， 即()1231153i +++⋯+-=，所以()11532i i -=，解得18i =，故最后一次对条件进行判断时18119i =+=，所以19n =. 故选：B 【点睛】本题考查程序框图，要理解循环结构的程序框图的运行，考查学生的逻辑推理能力.属于简单题目.12．如图所示的程序框图是为了求出满足2228n n ->的最小偶数n ，那么在X空白框中填入及最后输出的n 值分别是（ ）A ．1=+n n 和6B ．2=+n n 和6C ．1=+n n 和8D ．2=+n n 和8【答案】D 【解析】空白框中n 依次加2可保证其为偶数，排除A ，C6n =时，622664362628-=-=≤，8n =时，1282282566428-=-> 所以D 选项满足要求． 故选：D ．13．执行如图所示的程序框图，输出的值为（ ）A ．13B ．12C ．2D ．2-【答案】A 【解析】 【分析】根据程序框图所示的意义可得a 的值，构成周期数列，即可得答案； 【详解】1i =，3a =-；2i =，12a =-； 3i =，13a =； 4i =，2a =；5i =，3a =-，可以看出是周期为4的数列，55i =，13a =. 56i =，终止循环，输出13a =. 故选：A.【点睛】本题考查算法中程序框图的循环结构，考查函数与方程思想、转化与化归思想，考查逻辑推理能力、运算求解能力，求解时注意与数列的周期性相结合.14．某程序框图如图所示，其中21()g n n n =+，若输出的20192020S =，则判断框内可以填入的条件为（ ）A ．2020?n <B ．2020?n …C ．2020?n >D ．2020?n …【答案】A【解析】【分析】因为()()2111111g n n n n n n n ===-+++，此程序框图是对函数()g n 求和，利用裂项相消法求和，可知201912020n S n ==+，可知2019满足条件进入循环，2020不满足条件没有进入循环，根据选项得到正确结果.【详解】 由2221111111112019(1111222231112020n S n n n n n n ⎫⎛⎫⎛⎫=++⋯+=-+-+⋯+-=-==⎪ ⎪ ⎪++++++⎭⎝⎭⎝⎭，解得2019n =，可得n 的值为2019时.满足判断框内的条件，当n 的值为2020时，不满足判断框内的条件，退出循环，输出S 的值，故判断框内可以填人的条件为“2020n <？”.故选A.【点睛】本题考查根据循环框图的输出结果填写判断框的内容，关键是分析出满足输出结果时的n 值，再根据选项判断结果.15．执行下面程序框图输出S 的值为（ ）A ．2542B ．3764C ．1730D ．67【答案】A【解析】【分析】模拟执行程序框图，依此写出每次循环得到的,S i 的值并判断5i >是否成立，发现当6i =，满足5i >，退出循环，输出运行的结果111111324354657S =++⨯⨯⨯⨯⨯++，利用裂项相消法即可求出S ．【详解】由题意可知，第1次循环时113S =⨯，2i =，否； 第2次循环111324S =+⨯⨯，3i =，否； 第3次循环时111132435S =++⨯⨯⨯，4i =，否； 第4次循环时111113243546S =++⨯⨯⨯⨯+，5i =，否； 第5次循环时111111324354657S =+++⨯⨯⨯⨯⨯+，6i =，是； 故输出111111324354657S =++⨯⨯⨯⨯⨯++111111111112324354657⎡⎤⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫-+-+-+-+- ⎪ ⎪ ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎣⎦= 1111251226742⎛⎫=+--= ⎪⎝⎭ 故选：A.【点睛】本题主要考查程序框图中的循环结构，同时考查裂项相消法求和，属于基础题．16．执行如图所示的程序框图，若输出的结果为48，则输入k 的值可以为A ．6B ．10C ．8D ．4【答案】C【解析】【分析】 执行如图所示的程序框图，逐次循环，计算其运算的结果，根据选项即可得到答案.【详解】由题意可知，执行如图所示的程序框图，可知：第一循环：134,2146n S =+==⨯+=；第二循环：437,26719n S =+==⨯+=；第三循环：7310,2191048n S =+==⨯+=，要使的输出的结果为48，根据选项可知8k =，故选C.【点睛】本题主要考查了循环结构的计算与输出问题，其中解答中正确理解循环结构的程序框图的计算功能，逐次准确计算是解答的关键，着重考查了运算与求解能力，属于基础题.17．如图所示的程序框图，则输出的,,x y z 的值分别是（ ）A ．13009，600，11203B ．1200，500，300C ．1100，400，600D ．300，500，1200 【答案】B【解析】【分析】根据程序框图依次计算得到答案.【详解】根据程序框图得：①300,1y i ==，满足3i <；②400,2y i ==，满足3i <； ③500,300y z ==，1200,3x i ==，不满足3i <.故输出的1200,500,300x y z ===. 故选：B .【点睛】本题考查了程序框图，意在考查学生的理解能力.18．执行如图所示的程序框图，若输出的120S =，则判断框内应填入的条件是( )A ．4k >B ．5k >C ．6k >D ．7k >【答案】B【解析】【分析】 分析程序中两个变量和流程图可知，该算法为先计算后判断的直到型循环，模拟执行程序，即可得到答案.【详解】程序执行如下 k2S S k =+ 终止条件判断 0 0 否1 011+= 否2 2224⨯+= 否3 24311⨯+= 否4211426⨯+= 否5226557⨯+= 否 62576120⨯+= 是故当6k =时120S =，程序终止，所以判断框内应填入的条件应为5k >. 故选：B.【点睛】本题考查了循环结构的程序框图，正确判断循环的类型和终止循环的条件是解题关键19．执行如图所示的程序框图，若输入如下四个函数：①f （x ）＝sinx ②f （x ）＝cosx ③1()f x x =④f （x ）＝x 2 则输出的函数是（ ）A ．f （x ）＝sinxB ．f （x ）＝cosxC ．1()f x x =D ．f （x ）＝x 2【答案】A【解析】 试题分析：对①()sin f x x =，显然满足()()0f x f x +-=，且存在零点.故选A. 考点：程序框图及函数的性质.20．执行下边的程序框图，如果输人的10N =,那么输出的S =（ ）A ．1111......2310++++ B ．1111......2!3!10!++++ C ．1111 (2311)++++ D ．1111......2!3!11!++++ 【答案】B【解析】试题分析：第一次循环，得1,1,2T S k ===；第二次循环，得11,1,32121T S k ==+=⨯⨯；第三次循环，得111,1,432121321T S k ==++=⨯⨯⨯⨯⨯；第四次循环，得111,1432121321T S ==++⨯⨯⨯⨯⨯⨯＋14321⨯⨯⨯，5k =；…，由此可推出当11k =时退出，输出11121321S =++⨯⨯⨯＋14321⨯⨯⨯＋…＋110321⨯⨯⨯⨯L ，即输出11112!3!10!+++⋯⋯+，故选B ． 考点：程序框图．。

高一数学算法和程序框图试题答案及解析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【解析】根据框图的循环结构，依次；；。

2012-2021十年全国高考数学真题分类汇编 算法与框图（精解精析）一，选择题1．(2019年高考数学课标Ⅲ卷理科)执行如图所示地程序框图,假如输入地ε为0.01,则输出s 地值等于( )．( )A ．4122-B ．5122-C ．6122-D ．7122-【结果】D 【思路】11.0,01,0.01?2x s s x ===+=< 否1101,0.01?24s x =++=< 否611101,0.01?22128s x =++++=< 是输出76761111112121=21222212s -⎛⎫=++⋯+==-- ⎪⎝⎭-,故选D ．【点评】循环运算,何时满足精确度成为关键,在求和时地项数应准确,此为易错点．2．(2019年高考数学课标全国Ⅰ卷理科)右图是求112122++地程序框图,图中空白框中应填入( )A ．12A A =+B ．12A A =+C ．112A A=+D ．112A A=+【结果】A 思路：111112221222A A A =→=→=+++,故图中空白框中应填入12A A =+．3．(2018年高考数学课标Ⅱ卷（理）)为计算11111123499100S =-+-++-,设计了右侧地程序框图,则在空白框中应填入( )A ．1i i =+B ．2i i =+C ．3i i =+D ．4i i =+【结果】B 思路：由11111123499100S =-+-++-,得程序框图是先把奇数项累加,再把偶数项累加,最后再相减．因此在空白框中应填入2i i =+,故选B ．4．(2017年高考数学新课标Ⅰ卷理科)右面程序框图是为了求出满足]地最小偶数,那么在和两个空白框中,可以分别填入( )A ．和B ．和321000nn->n 1000A >1n n =+1000A >2n n =+C ．和D ．和【结果】 D【思路】由题意,因为,且框图中在“否”时输出,所以在判定框内不能输入,故判定框内填,又要求为偶数且初始值为,所以矩形框内填,故选D ． 【考点】程序框图【点评】解决此类问题地关键是读懂程序框图,明确顺序结构，款件结构，循环结构地真正含义．本题巧妙地设置了两个空格需要填写,所以需要抓住循环地重点,偶数该怎样增量,判断框内怎样进行判断,可以依据选项排除．5．(2017年高考数学课标Ⅲ卷理科)执行右面地程序框图,为使输出地值小于,则输入地正整数地最小值为( )A ．B ．C ．D ．【结果】 D【思路】该程序框图是直到型地循环结构,循环体完成地功能是实现地累加,地累除1000A ≤1n n =+1000A ≤2n n =+321000nn->1000A >1000A ≤n 02n n =+S 91N 5432S M进入循环休内循环次数0是1是2否为使输出地值小于,则输入地最小正整数,故选D ．【考点】程序框图【点评】利用循环结构表示算法,一定要先确定是用当型循环结构,还是用直到型循环结构．当型循环结构地特点是先判断再循环,直到型循环结构地特点是先执行一次循环体,再判断．注意输入框，处理框，判断框地功能,不可混用．赋值语句赋值号左边只能是变量,不能是表达式,右边地表达式可以是一个常量，变量或含变量地运算式．6．(2017年高考数学课标Ⅱ卷理科)执行右面地程序框图,假如输入地,则输出地( )A ．2B ．3C ．4D ．5【结果】 B【命题意图】本题考查程序框图地知识,意在考查考生对循环结构地理解与应用．【思路】解法一：常规解法∵ ,,,,,∴ 执行第一次循环：﹑﹑。

专题复习：算法框图高中数学算法框图习题（含答案详解）一、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．已知二进制数(2)1010化为十进制数为n ，若()n x a +的展开式中，7x 的系数为15，则实数a 的值为（ ） A ．12B ．15C ．1D ．2【答案】A 【解析】 【分析】先利用进制转化求出n 的值,再利用二项展开式的通项公式,结合题意列式求得a 的值. 【详解】根据进制转换法可得:31(2)1010121210=⨯+⨯=, 所以10n =,设10()x a +展开式的通项为10110C kkk k T x a -+=,令107k -=,∴3k =,∴7x 的系数为3310C 15a =,∴318a =,∴12a =,故选:A. 【点睛】本题考查二项式,考查进制转换,需要学生对基础知识牢固掌握且灵活运用.2．某程序框图如图所示，若分别输入如下四个函数：1()f x x=，2()f x x =，2()f x e =，()sin f x x =，则可以输出的函数是（ ）A ．2()f x x =B ．1()f x x=C ．2()f x e =D ．()sin f x x =【答案】D 【解析】 【分析】分析程序框图中语言要求，得出输入函数()f x 具有的性质，然后针对四个选项一一分析即可得出答案. 【详解】由程序框图可得，当输入函数()f x ，并且输出函数()f x 本身时，则函数()f x 需满足两个条件：1、()()0f x f x +-=即得函数为奇函数；2、函数()f x 存在零点.则由函数2()f x x =和2()f x e =为偶函数故排除，函数1()f x x=不存在零点故排除，函数()sin f x x =为奇函数且存在零点满足题意. 故选：D. 【点睛】本题考查了程序框图的运用，考查了基本函数图象性质的运用，属于一般难度的题.3．执行如图所示的程序框图，若输出的S 的值为0，则中可填入( )A ．2m m =+B ．1=+m mC ．1m m =-D ．2m m =-【答案】A 【解析】 【分析】根据程序运行，将每一个选项代入试运行，算出其输出结果，从而选出答案. 【详解】对选项A ，2,4S m ==，则()2424S =⨯-=;4,6S m ==,则()4648S =⨯-=8,8S m ==,则()8880S =⨯-=,所以输出结果0S =,所以正确.对选项B ，2,4S m ==，则()2424S =⨯-=;4,5S m ==,则()4544S =⨯-= 4,6S m ==,则()4648S =⨯-=8,7S m ==,则()87880S =⨯-=-<，输出结果8S =-,所以不正确.对选项C ，2,4S m ==，则()2424S =⨯-=;4,3S m ==,则()43440S =⨯-=-<，输出结果4S =-,所以不正确.对选项D ，2,4S m ==，则()2424S =⨯-=;4,2S m ==,则()42480S =⨯-=-<,所以输出结果8S =-,所以不正确.故选：A 【点睛】本题考查程序框图中循环，考查补全程序结构，属于中档题.4．如图是求112122++的程序框图，图中空白框中应填入A ．A =12A + B ．A =12A+C ．A =112A+D ．A =112A+【答案】A 【解析】 【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择． 【详解】执行第1次，1,122A k ==≤是，因为第一次应该计算1122+=12A +，1k k =+=2，循环，执行第2次，22k =≤，是，因为第二次应该计算112122++=12A+，1k k =+=3，32k =≤，否，输出，故循环体为12A A=+，故选A ． 【点睛】秒杀速解 认真观察计算式子的结构特点，可知循环体为12A A=+．5．如图是计算11111++++246810值的一个程序框图，其中判断框内应填入的条件是( )A ．5k ≥B ．5k <C ．5k >D ．6k ≤ 【答案】B 【解析】 【分析】根据计算结果，可知该循环结构循环了5次；输出S 前循环体的n 的值为12，k 的值为6，进而可得判断框内的不等式． 【详解】因为该程序图是计算11111246810++++值的一个程序框圈 所以共循环了5次所以输出S 前循环体的n 的值为12，k 的值为6， 即判断框内的不等式应为6k ≥或5k > 所以选C 【点睛】本题考查了程序框图的简单应用，根据结果填写判断框，属于基础题．6．某程序框图如图所示，若输出S ＝3，则判断框中M 为（ ）A ．k ＜14？B ．k≤14？C ．k≤15？D ．k ＞15？【答案】B 【解析】 【分析】 由框图程序可知11112231S k k =+++++++L ，结合循环结构的终止条件可得解 【详解】 由框图程序可知11112231S k k =+++++++L 因为111n n n n =+-++，所以213243111S n n n =-+-+-+++-=+-L 所以113S n =+-=，解得15n =，即当15n =时程序退出，故选B ． 【点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.7．《周易》历来被人们视作儒家群经之首，它表现了古代中华民族对万事万物的深刻而又朴素的认识，是中华人文文化的基础，它反映出中国古代的二进制计数的思想方法．我们用近代术语解释为：把阳爻“- ”当作数字“1”，把阴爻“--”当作数字“0”，则八卦所代表的数表示如下： 卦名 符号表示的二进制数表示的十进制数 坤 000 0 震 001 1 坎 010 2 兑0113依此类推，则六十四卦中的“屯”卦，符号“ ”表示的十进制数是（ ） A ．18 B ．17C ．16D ．15【答案】B 【解析】【分析】由题意可知“屯”卦符号“”表示二进制数字010001，将其转化为十进制数即可.【详解】由题意类推，可知六十四卦中的“屯”卦符号“”表示二进制数字010001，转化为十进制数的计算为1×20+1×24=17． 故选：B ． 【点睛】本题主要考查数制是转化，新定义知识的应用等，意在考查学生的转化能力和计算求解能力.8．《九章算术》卷第七——盈不足中有如下问题：“今有垣高九尺.瓜生其上，蔓日长七寸. 瓠生其下，蔓日长一尺.问几何日相逢.”翻译为“今有墙高9尺.瓜生在墙的上方，瓜蔓每天向下长7寸.葫芦生在墙的下方，葫芦蔓每天向上长1尺.问需要多少日两蔓相遇.”其中1尺=10寸.为了解决这一问题，设计程序框图如下所示，则输出的k 的值为（ ）A ．8B ．7C ．6D ．5【答案】C 【解析】 【分析】模拟执行程序，依次写出每次循环得到的a,n,S 的值，当S=-1.2时满足条件S 0£ 退出循环输出n 的值从而得解 【详解】运行该程序，第一次，9 1.77.3S =-=，2k =；第二次，7.3 1.7 5.6S =-=，3k =；第三次， 5.6 1.7 3.9S =-=，4k =；第四次， 3.9 1.7 2.2S =-=，5k =；第五次，2.2 1.70.5S =-=，6k =；第六次，0.5 1.7 1.2S =-=-，此时输出的k 的值为6 故选：C 【点睛】本题考查数学文化、算法与程序框图，考查推理论证能力以及化归与转化思想.9．中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的，，依次输入的为2，2，5，则输出的（ ）A ．7B ．12C ．17D ．34【答案】C 【解析】第一次循环：2,2,1a s k === ；第二次循环：2,6,2a s k === ；第三次循环：5,17,32a s k ===> ；结束循环，输出17s = ，选C.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.10．《九章算术》是中国古代第一部数学专著，是《算经十书》中最重要的一种，成于公元一世纪左右，它是一本综合性的历史著作，是当时世界上最简练有效的应用数学．“更相减损术”便是《九章算术》中记录的一种求最大公约数的算法，按其算理流程有如下流程框图，若输入的a b 、分别为96、36，则输出的i 为( )A ．4B ．5C ．6D ．7【答案】A 【解析】解：由程序框图可知：当a=96，b=36时，满足a ＞b ，则a=96-36=60，i=1 由a ＞b ，则a=60-36=24，i=2 由a ＜b ，则b=36-24=12，i=3 由a>b ，则b=24-12=12，i=4 由a=b=12，输出i=4． 故选A ．11．根据下面的程序框图，输出的S 的值为（ ）A ．1007B ．1009C ．0D ．-1【答案】A 【解析】 【分析】按照程序框图模拟运行即可得解. 【详解】1i =，1112x ==--，0(1)1S =+-=-；2i =，111(1)2x ==--， 11122S =-+=-；3i =，12112x ==-，13222S =-+=；4i =，1112x ==--，31(1)22S =+-=，…， 由此可知，运行程序过程中，x 呈周期性变化，且周期为3，所以输出112672110072S ⎛⎫=-++⨯-= ⎪⎝⎭. 故选A 【点睛】本题主要考查程序框图和数列的周期性，意在考查学生对这些知识的理解掌握水平和分析推理能力.12．如图所示的茎叶图为高三某班50名学生的化学考试成绩，算法框图中输入的1a ，2a ，3a ，L ，50a 为茎叶图中的学生成绩，则输出的m ，n 分别是（ ）A ．38m =，12n =B ．26m =，12n =C ．12m =，12n =D ．24m =，10n =【答案】B 【解析】 【分析】 【详解】试题分析：由程序框图可知，框图统计的是成绩不小于80和成绩不小于60且小于80的人数，由茎叶图可知，成绩不小于80的有12个，成绩不小于60且小于80的有26个，故26m =，12n =．考点：程序框图、茎叶图．13．执行如图所示的程序框图，输出的值为（ ）A ．13B ．12C ．2D ．2-【答案】A【解析】【分析】根据程序框图所示的意义可得a 的值，构成周期数列，即可得答案；【详解】1i =，3a =-；2i =，12a =-； 3i =，13a =； 4i =，2a =；5i =，3a =-，可以看出是周期为4的数列，55i =，13a =. 56i =，终止循环，输出13a =. 故选：A.【点睛】本题考查算法中程序框图的循环结构，考查函数与方程思想、转化与化归思想，考查逻辑推理能力、运算求解能力，求解时注意与数列的周期性相结合.14．执行如图所示的程序框图，则输出S 的值为（ ）A ．3B ．3C ．0D ．3- 【答案】A【解析】【分析】【详解】 试题分析：第一次循环：133,a S ==,第二次循环：23,32a S ==，第三次循环：30,3a S ==,第四次循环：433,a S =-=,第五次循环：53,0a S =-=,第六次循环：60,0a S ==,第七次循环：733,a S ==,第八次循环：83,3a S ==,第九次循环：90,3a S ==此时98i =>，结束循环，输出3S =，选A.考点：循环结构流程图15．执行如图所示的程序框图，则程序最后输出的结果为（ ）A ．15B ．25C ．35D ．45【解析】【分析】模拟执行程序框图，读出程序框图实现的功能，即可求得输出结果.【详解】模拟执行程序框图，根据题意可知， 11,5k a ==； 22,5k a ==； 43,5k a ==； 34,5k a ==； 15,5k a ==； 26,5k a ==； L 故归纳总结可得a 的取值周期为4，结合题中判断条件，2019k ≥，又201950443=⨯+可知：输出的45a =. 故选：D.【点睛】本题考查求程序框图的输出结果，解题时，应模拟程序框图的运行结果得出结论，属中档题.16．执行如图所示的程序框图，若输出的S 的值为2670，则判断框中的条件可以为（ ）A ．5?i <B ．6?i <C ．7?i <D ．8?i <【解析】阅读流程图，程序运行如下：第一次循环：1,2,12S S i S S i i i =⨯==+==+=；第二次循环：4,6,13S S i S S i i i =⨯==+==+=；第三次循环：18,21,14S S i S S i i i =⨯==+==+=；第四次循环：84,88,15S S i S S i i i =⨯==+==+=；第五次循环：440,445,16S S i S S i i i =⨯==+==+=；第六次循环：2670S S i =⨯=；由题意可知，此时程序应跳出循环，则判断框中的条件可以为6?i <本题选择B 选项.点睛：一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；二是注意输入框、处理框、判断框的功能，不可混用；三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式．17．秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例.若输入n ，x 的值分别为4，2，则输出v 的值为( )A ．5B ．12C ．25D ．50【答案】D【解析】【分析】根据程序框图依次运行，直到0i <，结束循环，输出v 的值，得出结果.【详解】由题意，运行该程序，输入4n =，2x =，则1v =，4130i =-=≥，判断框成立；则1235v =⨯+=，3120i =-=≥，判断框成立；则52212v =⨯+=，2110i =-=≥，判断框成立；则122125v =⨯+=，1100i =-=≥，判断框成立；则252050v =⨯+=，0110i =-=-<，判断框不成立，输出50v =.故选：D.【点睛】本题考查程序框图，关键在于准确识别循环结构和判断框语句，属于基础题.18．元朝著名数学家朱世杰在《四元玉鉴》中有一首诗:“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没了壶中酒，借问此壶中，当原多少酒?”用程序框图表达如图所示，即最终输出的0x =，则一开始输入的x 的值为( )A ．34B ．78C ．1516D ．3132【答案】B【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算输入时变量x 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得到答案.【详解】本题由于已知输出时x 的值，因此可以逆向求解：输出0x =,此时4i =；上一步：1210,2x x-==,此时3i=；上一步：1321,24x x-==,此时2i=；上一步：3721,48x x-==,此时1i=；故选：B.【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理和数学运算的能力，属于基础题. 19．若框图所给的程序运行结果为，那么判断框中应填入的关于k的条件是A．？B．？C．？D．？【答案】A【解析】【分析】根据所给的程序运行结果为，执行循环语句，当计算结果S为20时，不满足判断框的条件，退出循环，从而到结论．【详解】由题意可知输出结果为，第1次循环，，，第2次循环，，，此时S满足输出结果，退出循环，所以判断框中的条件为．故选：A．【点睛】本题主要考查了循环结构，是当型循环，当满足条件，执行循环，同时考查了推理能力，属于基础题．20．执行如图所示的程序框图，若输人的[]1,1x∈-，则输出的y的取值范围为（）A ．(][),01,e -∞UB ．(]1,0,1e ⎡-∞⎤⎢⎥⎣⎦UC ．[)11,0,e ⎡⎤⎢-⎥⎦∞⎣-+U D ．[][),10,e --+∞U 【答案】B【解析】【分析】由程序框图，确定函数()f x 的解析式，然后可求得值域．【详解】由程序框图可知，,10,ln ,01x e x y x x ⎧-≤≤=⎨<≤⎩，函数x y e =在区间[]1,0-上单调递增，值域为1,1e ⎡⎤⎢⎥⎣⎦；函数ln y x =在区间(]0,1上也单调递增，值域为(],0-∞，所以当[]1,1x ∈-时，y 的取值范围为(]1,0,1e ⎡-∞⎤⎢⎥⎣⎦U .故选：B ．【点睛】 本题考查程序框图及分段函数的值域. 本题可以画出分段函数,10,ln ,01x e x y x x ⎧-≤≤=⎨<≤⎩的图象，借助函数的图象求分段函数的值域.函数的值域为函数图象上所有点的纵坐标组成的集合.分段函数的值域为各段上函数值域的并集.。

高中数学新课标题解析大全高中数学新课程标准在不断更新与完善中，旨在培养学生的数学素养，提高解决实际问题的能力。

本文将对高中数学新课标题进行解析，帮助学生和教师更好地理解和掌握课程内容。

1. 函数与方程函数是数学中的核心概念之一，它描述了两个变量之间的依赖关系。

在高中数学中，函数与方程的学习包括函数的定义、性质、图像，以及方程的求解。

重点在于理解函数的单调性、奇偶性、周期性等性质，以及如何通过图像来直观地理解函数的行为。

2. 数列与极限数列是一系列按照一定规律排列的数，而极限则是研究数列或函数趋向于某个值的性质。

在高中数学中，数列与极限的学习包括等差数列、等比数列、数列的求和问题，以及极限的概念和计算。

这部分内容要求学生能够运用极限思想解决实际问题，如无穷小量的比较和极限的运算。

3. 空间几何空间几何是研究三维空间中图形的性质和关系的数学分支。

在高中数学中，空间几何的学习包括平面、直线、多面体、旋转体等几何体的性质和计算。

重点在于培养学生的空间想象能力和解决几何问题的能力。

4. 解析几何解析几何通过坐标系将几何问题转化为代数问题，使得几何图形的性质可以通过代数方程来描述和研究。

在高中数学中，解析几何的学习包括直线、圆、椭圆、双曲线、抛物线等曲线的方程和性质。

这部分内容要求学生能够熟练运用代数方法解决几何问题。

5. 概率与统计概率与统计是研究随机现象的数学工具。

在高中数学中，概率与统计的学习包括随机事件的概率计算、统计数据的收集和处理、概率分布和统计推断。

这部分内容旨在培养学生的数据分析能力和解决实际问题的能力。

6. 微积分微积分是研究函数的微分和积分的数学分支，它在物理学、工程学等领域有着广泛的应用。

在高中数学中，微积分的学习包括导数的概念、导数的运算、定积分和不定积分、微分方程等。

这部分内容要求学生能够运用微积分方法解决实际问题，如物理运动的描述和优化问题。

7. 线性代数线性代数是研究向量空间和线性变换的数学分支。

全国重点名校高中数学新课程经典题大汇编全网首发之算法与框图部分一、选择题（共20小题；共100分）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. B. C. D.7. 执行如图所示的程序框图，输出的值为A. B. C. D.8. 执行如图所示的程序框图，若输入值满足，则输出值的取值范围是A. B.C. D.9. 执行如图的程序框图，输出的值为A. B. C. D.10. 执行如图所示的程序框图，则输出的值为A. B. C. D.11. 已知某算法的程序框图如图所示，则该算法的功能是A. 求首项为 ，公比为 的等比数列的前 项的和B. 求首项为 ，公比为 的等比数列的前 项的和C. 求首项为 ，公比为 的等比数列的前 项的和D. 求首项为 ，公比为 的等比数列的前 项的和12. 某校为了解高一年级 名学生对历史、地理学科的选课情况，对学生进行编号，用 ， ， ， 表示，并用 表示第 名学生的选课情况，其中 第 名学生不选历史 第 名学生选历史， 第 名学生不选地理 第 名学生选地理，根据如图所示的程序框图，下列说法中错误的是A. 为选择历史的学生人数B. 为选择地理的学生人数C. 为至少选择历史，地理一门学科的学生人数D. 为选择历史的学生人数与选择地理的学生人数之和13. 执行如图所示的程序框图，如果输出的，那么判断框中填入的条件可以是A. B. C. D.14. 某计算机系统在同一时间只能执行一项任务，且该任务完成后才能执行下一项任务．现有三项任务U，V，W，计算机系统执行这三项任务的时间（单位：）依次为，，，其中．一项任务的“相对等待时间”定义为从开始执行第一项任务到完成该任务的时间与计算机系统执行该任务的时间之比．下列四种执行顺序中，使三项任务“相对等待时间”之和最小的是A. U V WB. V W UC. W U VD. U W V15. 执行如图所示的程序框图，则输出的的值是A. B. C. D.16. 某程序框图如图所示，若使输出的结果不大于，则输入的整数的最大值为A. B. C. D.17. 秦九韶是我国南宋时期的数学家，他在所著的《数学九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法，如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入，的值分别为，，则输出的值为A. B. C. D.18. 阅读如下程序框图，运行相应的程序，当输入的值为时，输出的值为A. B. C. D.19. 如图是一个算法流程图，则输出的值为A. B. C. D.20. 已知函数在处取得极大值，记．执行如图所示的程序框图，若输出的结果，则判断框中可以填入的关于的判断条件是A. ?B. ?C. ?D.?二、填空题（共20小题；共100分）21. 如图是一个算法流程图，则输出的的值是．22. 执行如图所示的程序框图，输出的值为．23. 公元年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了“割圆术”．利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值，这就是著名的“徽率”．如图是利用刘徽的“割圆术”思想设计的一个程序框图，则输出的值为．（参考数据：，）24. 执行如图所示的程序框图，则输出的结果是．25. 执行如图所示的程序框图，若输入值满足，则输出值的取值范围是．26. 执行如图所示的程序框图，输出的值为．27. 阅读如图所示的程序框图，为使输出的数据为，则处应填的数字为．28. 如图所示的流程图，当输入的值为时，则输出的的值为．29. 某算法的程序框图如图所示，则该程序输出的结果为．30. 如图是一个算法的流程图，则输出的的值为．31. 图是随机抽取的户居民月均用水量（单位：）的茎叶图，月均用水量依次记为，，，，图是统计茎叶图中月均用水量在一定范围内的频数的一个程序框图，那么输出的结果．32. 若按如图所示的程序框图运行后，输出的结果是，则判断框中的整数的值是．33. 图是随机抽取的户居民月均用水量（单位：）的茎叶图，月均用水量依次记为，，，图是统计茎叶图中月均用水量在一定范围内的频数的一个程序框图，那么输出的结果．34. 阅读如图程序框图，为使输出的数据为，则①处应填的自然数为．35. 执行如图的程序框图，则输出的为．36. 根据如图所示的伪代码，可知输出的结果是．i←1While i<6i←i+2S←2i+3End WhilePrint S37. 执行下图所示的程序框图，若输入的值为，则输出的值为．38. 根据如图所示的伪代码，输出的值为．S←1I←1While I≤8S←S+II←I+2End WhilePrint S39. 如图所示，输出的的值为．40. 设是一个各位数字都不是且没有重复数字的三位数，将组成的个数字按从小到大排成的三位数记为，按从大到小排成的三位数记为，（例如，则，）阅读如右图所示的程序框图，运行相应的程序，任意输入一个，输出的结果．三、解答题（共10小题；共130分）41. 如图，阅读下列两个求三角形面积的流程图，回答问题．（1）执行如图所示的流程图，输出结果是多少?在图中，若输入，，则输出的结果是多少?（2）对比一下两个流程图，你有什么发现?42. 用If语句描述算法，判断直线与圆的位置．43. 阅读下面的程序，写出程序表示的函数．Read xIf x<0 Theny=0ElseIf x<1 Theny=1Elsey=xEnd IfEnd IfPrint y44. 请设计一个算法求满足成立的的最小值，并画出流程图，写出伪代码．45. 阅读图中所示的流程图，解答下列问题：（1）在这个算法中，终止条件是什么?（2）这个算法的循环体是哪一部分?（3）这个算法中有几个选择结构?（4）这个算法处理的是什么问题?46. 根据如图所示的流程图，当输入的正整数的值为时，输出的的值是多少?47. 如图所示，将一系列指令用框图的形式表示，箭头指向下一步的操作，请按照框图回答问题：（1）这个框图表示了怎样的算法?（2）输出的数是多少?48. 按如图所示的程序框图操作：（注：第（）（）两问只需写出变更后的赋值语句）（1）写出输出的数所组成的数集；若将输出的数按照输出的顺序从前往后依次排列，则得到数列，请写出数列的通项公式；（2）如何变更A框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列的前项?（3）如何变更B框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列的前项?49. 一列数，，，，，其规律是：从第项起每个数都是前一个数的平方加，求其前项和，画出流程图．50. 有三个农夫A，B，C 和三只狼D，E，F 一起过河，且只有一艘小船可供他们使用．该船最多可坐两个农夫（或两只狼，或一个农夫一只狼），并且在过河过程中，当河的任一边农夫的个数少于狼的个数时，狼就会把农夫吃掉．请你设计一个算法，使三个农夫和三只狼都安全过河．答案第一部分1. C 【解析】第一次执行循环体，，，，不满足退出循环的条件；第二次执行循环体，，，，不满足退出循环条件；第三次执行循环体，，，，满足退出循环的条件；故输出的值为．2. C3. D4. D5. C6. C7. C8. A9. C10. C【解析】否输出11. C 【解析】项数12. C 【解析】由题意可知，，分别是选择历史、地理的学生人数，，所以为选择地理和历史人数之和，C项错误．13. C14. A15. C16. B 【解析】由程序框图知：算法的功能是求的值，因为输出的结果不大于，所以，所以判断框的条件，的最大值为．17. A18. A19. B20. B【解析】，则，解得，，，则，因为输出的结果，分析可知判断框中可以填入的判断条件是“?”．第二部分21.【解析】当时，，不满足条件，，继续执行循环体；当时，，不满足条件，，继续执行循环体；当时，，不满足条件，，继续执行循环体；当时，，不满足条件，，继续执行循环体；当时，，此时满足条件，跳出循环体，输出的的值为．22.【解析】执行程序框图，有，，满足条件，，，满足条件，，，满足条件，，，不满足条件，输出的值为．23.【解析】模拟执行程序，可得，，不满足条件，，，不满足条件，，，满足条件，退出循环，输出的值为．24.【解析】，，，，，，，，，，，，，，，，，，，，，，，输出．25.26.27.28.29.30.31.32.【解析】由图知运算规则是对，执行程序框图，可得，，满足条件，第次进入循环体，满足条件，第次进入循环体，满足条件，第次进入循环体，满足条件，第次进入循环体，满足条件，第次进入循环体，由于的初值为，每进入次循环体其值增大，第次进入循环体后；所以判断框中的整数的值应为，这样可保证循环体只能运行次．33.34.【解析】程序在运行过程中各变量的值如下表示：是否继续循环循环前第一圈是第二圈是第三圈否故最后当时退出．35.36.【解析】执行程序，有，满足条件，，；满足条件，，；满足条件，，；不满足条件，输出的值为．37.38.39.【解析】模拟程序的运行，可得，，不满足条件，满足，，不满足条件，满足，，不满足条件，满足，，不满足条件，满足，，不满足条件，满足，，不满足条件，满足，，满足条件，，输出的值为．40.第三部分41. （1）图运行后，．故图的输出结果为．在图中，当，时，输出的结果也为．（2）通过对比，图只能求底边边长为，高为的三角形的面积．在图中，由于底边边长和高要求输入，故可求任意三角形的面积．可见一个好的算法，不仅能解决某个问题，更可以解决某一类问题，也就是说，设计算法时，我们应尽量“优化”．42. IF语句描述算法如下：Read a，b，c，x_0，y_0，rd=Abs（ax_0+by_0+c）/Sqr（a^2+b^2）If d<r ThenPrint“直线与圆相交”ElseIf d=r ThenPrint“直线与圆相切”ElsePrint“直线与圆相离”End IfEnd IfEnd43. 这是一个分段函数，当时，；当时，；当时，．其函数表达式为．44. 伪代码略，流程图如图．45. （1）终止条件为大于．（2）流程图中的第②部分是循环体，其功能是判断年份是否是闰年，并输出结果．（3）个．（4）该算法的处理功能是：判断年中，哪些年份是闰年，哪些年份不是闰年，并输出结果．46. 这是一个分段函数，，所以当时，．47. （1）此框图表示的算法为：求的和；（2）易知所求和为．48. （1）输出的数组成的集合为；数列的通项公式为且．（2）将A框内的语句改为“”即可．（3）将B框内的语句改为“”即可．（注：可以为其他答案）49.50. 算法设计如下：第一步狼 D 、狼E 上船，划至对岸，狼E回来；（这样可以保证河边狼的个数小于农夫的个数）第二步狼E 、狼 F 上船，划至对岸，狼 E 回来；（这样河对岸有两只狼D、狼 F 了，这时如果只送一个农夫过去，肯定会被狼吃掉）第三步农夫A、农夫 B 上船，划至对岸，狼 D 、农夫A回来；（若只有一个农夫或一只狼回来，都不能保证河这边农夫的个数不少于狼的个数）第四步农夫 A 、农夫C上船，划至对岸，狼F回来；（这样，三个农夫都到了对岸）第五步狼 D 、狼E 上船，划至对岸，狼 D 回来；第六步狼 D 、狼F 上船，划至对岸．（所有的农夫和狼都到了对岸）（答案不唯一）。

算法与程序框图【学习目标】1.初步建立算法的概念；2.让学生通过丰富的实例体会算法的思想；3.让学生通过对具体问题的探究，初步了解算法的含义；4.掌握程序框图的概念；5.会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；6.掌握画程序框图的基本规则，能正确画出程序框图.【要点梳理】【高清课堂：算法与程序框图 397425 知识讲解1】要点一、算法的概念1、算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2、算法的特征：（1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务.（2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.（3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.（4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法．3、设计算法的要求（1）写出的算法，必须能解决一类问题（如：判断一个整数35是否为质数；求任意一个方程的近似解……），并且能够重复使用．（2）要使算法尽量简单、步骤尽量少．（3）要保证算法正确．且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的．4、算法的描述：（1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了.（2）程序框图：所谓框图，就是指用规定的图形符号来描述算法，用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点.（3）程序语言：算法最终可以通过程序的形式编写出来，并在计算机上执行.要点诠释：算法的特点:思路简单清晰，叙述复杂，步骤繁琐，计算量大，完全依靠人力难以完成，而这些恰恰就是计算机的特长，它能不厌其烦地完成枯燥的、重复的繁琐的工作，正因为这些，现代算法的作用之一就是使计算机代替人完成某些工作，这也是我们学习算法的重要原因之一.事实上，算法中出现的程序只是用基本的语句把程序的主要结构描述出来，与真正的程序还有差距，所以算法描述的许多程序并不能直接运行，要运行程序，还要把程序按照某种语言的严格要求重新改写才行.【高清课堂：算法与程序框图 397425 知识讲解2】要点二、程序框图1、程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.2、构成程序框的图形符号及其作用处理框赋值、计算.算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内.判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处则标明“否”或“N”.流程线算法进行的前进方向以及先后顺序连结点连接另一页或另一部分的框图3、程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字.4、算法的三种基本逻辑结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构.见示意图和实例：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作.(2)条件结构如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框(A框、B框).无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行.A框或B框中可以有一个是空的，即不执行任何操作.见示意图要点诠释：条件结构中的条件要准确，不能含混不清，要清楚在什么情况下需要作怎样的判断，用什么条件来区分．(3)循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.①当型循环结构，如左下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构，继续执行下面的框图.②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立，依次重复操作，直到某一次给定的判断条件P成立为止，此时不再返回来执行A框，离开循环结构，继续执行下面的框图.见示意图要点诠释：循环结构中使用什么样的条件控制循环的开始和结束，要清楚满足某个条件的变量的次数与循环次数的联系与区别.误区提醒1、框图中的流程线不能出现交叉的现象.若有交叉，则程序语句无法写出；2、各种框图有其固定的格式和作用，不要乱用.如条件结构中不要忘了“是”与“否”，流程线不要忘记画箭头；3、条件分支结构的方向要准确；4、循环结构中，计数变量要赋初值，计数变量的自加不要忘记，自加多少不能弄错.另外计数变量一般只负责计数任务；5、循环结构中循环的次数要严格把握，区分“＜”与“≤”等.循环变量的取值与循环结构(当型与直到型)有关，需区分清楚.另外，同一问题用两种不同的结构解决时，其判断条件恰是相反的；6、程序框图不要出现死循环(无限步的循环).【典型例题】类型一：算法的概念例1．（1）下列描述不能看作算法的是（）．A．做米饭需要刷锅，淘米，添水，加热这些步骤B．洗衣机的使用说明书C．解方程2x2+x－1=0D．利用公式S=πr2，计算半径为4的圆的面积，就是计算π×42（2）下列关于算法的说法：①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生明确的结果．其中正确的有（）．A．1个B．2个C．3个D．4个【答案】（1）C （2）C【解析】（1）A、B、D都描述了解决问题的过程，可以看作算法．而C只描述了一个事实，没说明怎么解决问题，不是算法．（2）根据算法的特征可以知道，算法要有明确的开始与结束，每一步操作都必须是明确而有效的，必须在有限步内得到明确的结果，所以②③④正确．而解决某一类问题的算法不一定是唯一的，故①错误．【点评】算法一般是机械的，有时需要进行大量的重复计算，只要按部就班去做，总能算出结果.通常把算法过程称为“数学机械化”，数学机械化的最大优点是它可以借助计算机来完成.实际上处理任何问题都需要算法，如：中国象棋有中国象棋的棋谱、走法、胜负的评判准则；而国际象棋有国际象棋的棋谱、走法、胜负的评判准则；再比如申请出国有一系列的先后手续，购买物品也有相关的手续…….举一反三：【变式1】我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求出函数的零点等，对算法的描述有：①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上算法的描述正确的有（）．A．1个B．2个C．3个D．4个【答案】D类型二：算法的描述例2．写出求方程组32142x yx y-=⎧⎨+=-⎩①②的解的算法．【解析】可利用消元法或代入法求解．算法一：第一步：②×2+①，得到5x=14－4．③第二步，解方程③，可得x=2．④第三步，将④代入②，可得2+y=－2．⑤第四步，解⑤得y=－4．第五步，得到方程组的解为24 xy=⎧⎨=-⎩算法二：第一步，由②式移项可以得到x=－2－y．③第二步，把③代入①，得y=－4．④第三步，把④代入③，得x=2．第四步，得到方程组的解为24xy=⎧⎨=-⎩．【点评】通过求解二元一次方程组可知，求解某个问题的算法不一定唯一．对于具体的实例可以选择合适的算法，尽量做到“省时省力”，使所用的算法是最优算法．举一反三：【变式1】试描述求解三元一次方程组1233162x y zx y zx y z++=⎧⎪--=⎨⎪--=-⎩①②③的算法步骤．【解析】算法1：第一步，①+③，得x=5．④第二步，将④分别代入①式和②式可得73 1y zy z+=⎧⎨+=-⎩⑤⑥．第三步，⑥－⑤，得y=－4．⑦第四步，将⑦代入⑤可得z=11．第五步，得到方程组的解为5411xyz=⎧⎪=-⎨⎪=⎩．算法2：第一步，①+②，得2x－y=14．④第二步，②－③，得x－y=9．⑤第三步，④－⑤，得x=5．⑥第四步，将⑥代入⑤式，得y=－4．⑦第五步，将⑥和⑦代入①式，得z=11．第六步，得到方程组的解为5411x y z =⎧⎪=-⎨⎪=⎩．类型三：算法的设计【高清课堂：算法与程序框图 397425 算法中的例1】例3．设计一个算法，从3个互不相等的数中选出最小的一个数．，并用数学语言表达． 【解析】第一步：假定这3个数中第一个是“最小值”；第二步：将第二个数与“最小值”比较，如果它小于此“最小值”，那么就用这个数取代“最小值”；第三步：再重复第二步，将第三个数与最小值比较，如果它小于此“最小值”，那么就用这个数取代“最小值”；第四步：此时的“最小值”就是三个数中的最小值，输出最小值． 所谓的算法，就是解决该类问题的一般步骤.举一反三：【变式1】一位商人有9枚银元，其中有1枚略轻的是假银元．你能用天平（不用砝码）将假银元找出来吗？【解析】第一步：任取2枚银元分别放在天平的两边，如果天平左右不平衡，则轻的一边就是假银元；如果天平平衡，则进行第二步．第二步：取下右边的银元放在一边，然后把剩余的7枚银元依次放在右边进行称量，直到天平不平衡，偏轻的那一边就是假银元．（注意：算法不唯一）类型四：顺序结构的应用【高清课堂：算法与程序框图 397425 程序框图中的例1】 例4．对于一个二次函数2y ax bx c =++，求出顶点坐标． 【解析】算法步骤：S1 用户输入二次函数的系数a,b,c ；S2 计算顶点坐标24,24b ac b x y a a-=-=（赋值）； S3 输出顶点坐标．算法框图：举一反三：【变式1】已知x=40，y=3．画出计算z=15x+8y的值的程序框图．【答案】程序框图如下图所示．类型五：条件结构的应用例5．已知函数232 1 (0)1 (01)2 (1)x xy x xx x x-<⎧⎪=+≤<⎨⎪+≥⎩，写出求该函数的函数值的算法，并画出程序框图．【解析】该函数是分段函数，因此当给出一个自变量x的值时，需先判断x的范围，然后确定利用哪一段的解析式求函数值．画程序框图时，必须采用条件分支结构，因为函数解析式分了三段，所以需要两个判断框，即进行两次判断．算法如下：第一步，输入x．开始结束计算顶点坐标24,24b ac bx ya a-=-=输出顶点坐标输入a,b,c的值第二步，如果x＜0，那么使y=2x－1，输出y；否则，执行第三步．第三步，如果0≤x＜1，那么使y=x2+1，输出y；否则，执行第四步．第四步，y=x2+2x第五步，输出y．程序框图如下图所示．【点评】凡是必须先根据条件作出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构．而像本题求分段函数的函数值的程序框图的画法，如果是分两段的函数，只需引入一个判断框；如果是分三段的函数，需引入两个判断框；分四段的函数需引入三个判断框，依此类推．判断框内的内容是没有固定顺序的．举一反三：【变式1】已知函数1 (0)()0 (0)1 (0)xf x xx->⎧⎪==⎨⎪<⎩，写出求函数()f x的任一函数值的一个算法并画出程序框图．【解析】记y=f (x)．算法：第一步：输入x．第二步：如果x＞0，那么使y=－1；如果x=0，那么使y=0；如果x＜0，那么使y=1．第三步：输出函数值y．程序框图如下图所示．【变式2】如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.【答案】开始结束输入成绩AA ＜60？输出“及格”输出“不及格”是否类型六：循环结构的应用例6．设计一个计算1+3+5+7+…+999的值的算法，并画出程序框图． 【解析】 算法一：当型循环：第一步，令S=0，i=1．第二步，若i ≤999成立，则执行第三步；否则输出S ，结束算法． 第三步，S=S+i ．第四步，i=i+2，返回第二步，程序框图如图（1）．算法二：直到型循环：第一步，令S=0，i=1． 第二步，S=S+i ． 第三步，i=i+2．第四步，若i 不大于999，转第二步；否则，输出S ，结束算法．程序框图如图1-1-8（2）． 【点评】 注意直到型循环和当型循环的区别．直到型循环先执行i=i+2，再判断i ＞999是否成立，若成立才输出S ；而当型循环先判断i ≤999是否成立，若成立，则执行i=i+2，直到条件i ≤999不成立才结束循环，输出S ． 举一反三：【变式1】已知函数2log ,2,2, 2.x x y x x ≥⎧=⎨-<⎩下图表示的是给定x 的值，求其对应的函数值y 的程序框图，①处应填写__________；②处应填写__________．【答案】2x <；2log y x =【解析】分段函数2log ,2,2,2x x y x x ≥⎧=⎨-<⎩中x 的范围对应程序框图中的判断条件，填2x <；解析式对应赋值框的内容，填2log y x =．【变式2】画出计算111135999++++L的值的一个程序框图．【解析】所求程序框图如下图所示类型七：利用算法和程序框图解决实际问题例7．北京获得了2008年第29届奥运会主办权．你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？对选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止．试画出该过程的程序框图．【解析】本题为算法中与现实生活相联系的题目，从选举的方法看，应选择循环结构来描述算法．如图所示：【点评】解决与现实相关的问题时首先要理清题意，此循环结构中对用哪一个步骤控制循环，哪一个步骤作为循环体，要有清晰的思路．举一反三：【变式1】儿童乘坐火车时，若身高不超过1.1 m，则无需购票；若身高超过1.1 m，但不超过1.4 m，可买半票；若超过1.4 m，应买全票，请设计一个算法，并画出程序框图．【解析】根据题意，该题的算法中应用条件结构，首先以身高为标准，分成买和免票，在买票中再分出半票和全票．买票的算法步骤如下：第一步：测量儿童身高h．第二步：如果h≤1.1 m，那么免费乘车，否则若h≤1.4 m，则买半票，否则买全票．程序框图如下图所示．【点评】本题的程序框图中有两个判断点，一个是以1.1 m为判断点，1.1 m把身高分为两段，在大于1.1 m的一段中，1.4 m又将其分两段，因此1.4 m这个判断是套在1.1 m的判断里的．所以我们用到两个条件结构．【巩固练习】1．下列说法正确的是（）．A．一个算法的步骤是可逆的B．一个算法可以无止境地运算下去C．完成一件事情的算法有且只有一种D．设计算法要本着简单方便的原则2．早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、听广播（8 min）几个过程．从下列选项中选出最好的一种算法（）．A．第一步，洗脸刷牙．第二步，刷水壶．第三步，烧水．第四步，泡面．第五步，吃饭．第六步，听广播B．第一步，刷水壶．第二步，烧水同时洗脸刷牙．第三步，泡面．第四步，吃饭．第五步，听广播C．第一步，刷水壶．第二步，烧水同时洗脸刷牙．第三步，泡面．第四步，吃饭同时听广播D．第一步，吃饭同时听广播．第二步，泡面．第三步，烧水同时洗脸刷牙．第四步，刷水壶3．看下面的四段话，其中不是解决问题的算法的是（）．A．从黄冈到北京旅游，先坐汽车，再坐火车抵达B．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C．方程x2－1=0有两个实根D．求1+2+3+4+5的值，先计算1+2=3，再由3+3=6，6+4=10，10+5=15，得最终结果为154．程序框图中“处理框”的功能是（）A．赋值B．计算C．赋值或计算D．判断某一条件是否成立5．如下图（左）所示的是一个算法的程序框图，已知a1=3，输出的结果为7，则a2的值是（）A．9 B．10 C．11 D．126．输入―1，按上图（右）所示的程序框图运行后，输出的结果是（）A．―1 B．0 C．1 D．27．给出一个程序框图，如下图所示，其作用是输入x的值，输出相应的y的值．若要使输入的x的值与输出的y的值相等，则这样的x的值有（）A．1个B．2个C．3个D．4个8．某程序框图如下图所示，该程序运行后输出的倒数第二个数是（）A．1716B．98C．54D．329．完成不等式2332x x+<+的算法过程：（1）将含x的项移项至不等式的左边，将常数项移至不等式的右边，得；（2）在不等式两边同时除以x的系数，得．10．写出下列算法的功能．（1）图（左）中算法的功能是（a＞0，b＞0）________；（2）图（右）中算法的功能是______________________．11．如图所示是求小于等于1000的所有正偶数的和的程序框图，则空白处①应为；②应为．12．某程序框图如图所示，若输出的57S=，则判断框内为．13．已知函数2 1 (2)()1 (2)x x xf xx x⎧-+≥=⎨+<⎩，设计一个算法求函数的任一函数值．14．画出解不等式ax+b>0(b ≠0)的程序框图.15．火车站对乘客退票收取一定的费用，具体办法是：按票价每10元(不足10元按10元计算)核收2元；2元以下的票不退.试写出票价为x 元的车票退掉后，返还的金额y 元的算法的程序框图. 【答案与解析】 1．【答案】D【解析】 由算法的定义与特征可得． 2．【答案】C【解析】因为A 选项共用时间36 min ，B 选项共用时间31 min ，C 选项共用时间23 min ，D 选项的算法步骤不符合常理． 3．【答案】C【解析】 C 中没有解决问题的步骤，它不是算法． 4．【答案】C 5．【答案】C【解析】 根据算法的程序框图可知此处求的是122a a +，因为输出的结果是7，所以a 1+a 2=14，又a 1=3，从而a 2=11． 6．【答案】B【解析】根据程序框图应当执行“y=x 2－1”这个处理框，从而有y=0，故选B ． 7．【答案】C【解析】经分析知满足该程序框图的函数解析式是2(2)23(25)1(5)x x y x x x x ⎧⎪≤⎪=-<≤⎨⎪⎪>⎩，令y=x ， 解得x=0或x=1或x=3，所以满足条件的x 有3个，故选C ． 8．【答案】C【解析】由程序框图知，输出的数依次为3，2，32，54，98．所以该程序运行后输出的倒数第二个数是54．9．【答案】（1）1x -<-；（2）1x >10．【答案】（1）求以a，b为直角边的直角三角形斜边c的长（2）求两个实数a，b的和【解析】这两个框图均为顺序结构，直拦可看出答案．11．【答案】;2S S i i i=+=+12．【答案】4k>13．【解析】比如求x=a时f(a)的值，可设计如下的算法：第一步，输入a；第二步，若a≥2，则执行第三步；若a＜2，则执行第四步；第三步，输出a2－a+1；第四步，输出a+1．14．【解析】15．【解析】。

高一数学算法与框图试题答案及解析1.把89化成五进制数的末位数字为（）A．1B．2C．3D．4【答案】D【解析】，故，所以89化成五进制数的末位数字为4.【考点】带余除法.2.下列对算法的理解不正确的是（）A．一个算法包含的步骤是有限的B．一个算法中每一步都是明确可操作的，而不是模棱两可的C．算法在执行后，结果应是明确的D．一个问题只可以有一个算法【答案】D【解析】算法的特征：确定性、有限性、可行性；算法是解决一类问题的，所以D错误.考点:算法的概念及特征.3.任何一个算法都必须有的基本结构是（）．A．顺序结构B．条件结构C．循环结构D．三个都有【答案】A【解析】在执行过程中，如果不需要分类讨论就没有条件结构，如果不需要重复执行某些操作，就不需要循环结构，但顺序结构一定有【考点】算法的三种结构4.在右图的算法中，如果输入A=138，B=22，则输出的结果是（）A．138B．2C．4D．0【答案】B【解析】程序执行过程中数据变化如下,输出2【考点】程序框图5.如图所示程序框图中，输出（）A．B．C．D．【答案】D【解析】由程序框图值，第一次运行；第二次运行；第三次运行；…指导满足条件，运行终止，此时，，故选D．【考点】程序框图6.当时，执行如右图所示的程序框图，输出的值为（）A．30B．14C．8D．6【答案】B【解析】当时，，是，进入循环,时，，是，进入循环,时，，是，进入循环,时，，否，所以退出循环，所以．【考点】1．程序框图的应用；2循环结构．7.阅读下图程序框图,运行相应的程序,则程序运行后输出的结果为（）A．7B．9C．11D．13【答案】B【解析】首先进入程序，时，，否，所以进入，时，，否，此时，，否，，，否，，，是，所以对称循环，此时输出．【考点】1．循环结构；2．程序框图的应用．8.运行下图所示的程序，如果输出结果为sum＝1320，那么判断框中应填（）A．i≥9B．i≥10C．i≤9D．i≤10【答案】B【解析】此程序框图是求从12开始的，递减的正整数的成绩，因为输出的是，而，所以只有3次进入循环结构，那么判定框应填入【考点】1．程序框图的应用；2．条件结构；3．循环结构．9.某班有24名男生和26名女生，数据，…是该班50名学生在一次数学学业水平模拟考试中的成绩（成绩不为0），如图所示的程序用来同时统计全班成绩的平均数：，男生平均分：，女生平均分：．为了便于区别性别，输入时，男生的成绩用正数，女生的成绩用其相反数，那么在图中空白的判断框和处理框中，应分别填入（）A．B．C．D．【答案】D【解析】根据题意男生平均分用变量表示，女生平均分用变量表示，可得满足条件1时，表示该分数为男生分数，又由男生的成绩用正数，故条件1为，统计结束后，为正数，为负数（女生成绩和的相反数），故此时，故选D。

高中数学《算法与框图》练习题（含答案解析）一、单选题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．算法通常是指按照解决某一类问题的和的步骤．2．程序框图又称，是一种用、及来准确、直观地表示算法的图形．3．顺序结构是由组成的，这是任何一个算法都离不开的基本结构．其结构形式示意图为：4．条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．有下列两种情况，其结构形式示意图为：5．循环结构是．反复执行的步骤称为．循环结构又分为和．其结构形式示意图为：6．算法的特征：、、、不惟一性、普遍性．※题型讲练【例1】判断下面结论是否正确：(1)算法只能解决一个问题，不能重复使用．()(2)程序框图中的图形符号可以由个人来确定．()(3)输入框只能紧接开始框，输出框只能紧接结束框．()(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．()(5)5＝x是赋值语句．()(6)输入语句可以同时给多个变量赋值．()变式训练1：1．已知一个算法：(1)m＝a.(2)如果b<m，则m＝b，输出m；否则执行第(3)步．(3)如果c<m，则m＝c，输出m.如果a＝3，b＝6，c＝2，那么执行这个算法的结果是() A．3 B．6 C．2 D．M【例2】(1)某程序框图如下左图所示，则输出的结果是．(2)某程序框图如下右图所示，则结果输出的k的值是．变式训练2：1．在如图下左所示的程序框图中，当程序被执行后，输出s 的结果是．2．执行如上右图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是．3．设计一个计算1+2100的值的算法，并画出程序框图。

【例3】执行如下左图的程序框图，则输出的结果是．变式训练3：1．执行如上右图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为．※题型讲练1．某市的士收费办法如下：不超过2公里收7元(即起步价7元)，超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元(不考虑其他因素)．相应收费系统的程序框图如图所示，则①处应填()A．y＝7＋2.6x B．y＝8＋2.6xC．y＝7＋2.6(x－2) D．y＝8＋2.6(x－2)2．如图，根据给出的程序框图，计算f(－1)＋f(2)＝() A．0B．1 C．2 D．4 3．如图所示，程序框图(算法流程图)的输出结果是() A．34 B．55 C．78 D．894．执行如图所示的程序框图，如果输入的t∈[－1,3]，则输出的s属于()A．[－3,4]B．[－5,2] C．[－4,3]D．[－2,5]5．某程序框图如图所示，若输出的S＝120，则判断框内为()A．k＞4? B．k＞5? C．k＞6? D．k＞7? 6．如图是一个程序框图，则输出的S的值是．7．阅读如图所示的程序框图，运行相应的程序，输出的s值等于．8．给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值是．9．已知某客运部门规定甲、乙两地之间旅客托运行李的费用为：不超过25 按0.5元收费，超过25 的部分按0.8元收费，请你根据题意设计出行李收费的程序框图．10．已知数列{}的各项均为正数，观察如下的程序框图，若k＝5，k＝10时，分别有S＝和S＝.(1)试求数列{}的通项；(2)令＝2，求b1＋b2＋…＋的值．算法的概念与程序框图参考答案※知识要点部分答案1．一定规则明确有限；2．流程图程序框流程线文字说明3．若干个依次执行的步骤4．5．从某处开始，按照一定条件反复执行某些步骤循环体当型结构直到型结构6．明确性逻辑性有限性※题型讲练部分答案【例1】(1)×(2) ×(3) ×(4) √(5) ×(6) √变式训练1：1．C【例2】(1) 5050 (2) 4变式训练2：1．2862．k＞63．略【例3】变式训练3：1．2※题型讲练部分答案1．D2．A3．B4．A5．B6．637．－38．0或1或39．略第1题图第2题图第3题图第4题图第6题图第5题图第7题图第8题图10．(1) 2n－1 ；(2) 2m2。

高中算法程序框图一．选择题（共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=3×83+7×82+3×81+7×80所以十进制数2015等值于八进制数为：3737.故选：A3．用更相减损术求117和182的最大公约数时，需做减法的次数是( )A．8 B．7 C．6 D．5【答案】C【解析】∵182−117=65，117−65=52，65−52=13，52−13=39，39−13=26，26−13=13，∴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个计算符号，这些符号与十进制数的对应关系如下表：例如：用十六进制表示，E +E =1E ，则E ×E = ( )A ．6EB ．72C ．5ED ．5E【答案】A【解析】由十进制表示E ×E =10×11=110，而110=6×16+14=6E (16)．故答案为：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 【答案】B【解析】恰有相邻两位数是1其余各位数均是0的二进制数为11000000，1100000，110000，11000，1100，110，11，共7个.转化为十进制并相加得()()()()()()()7665544332211022222222222222+++++++++++++381=，故选B.13．秦九韶是我国南宋时期的数学家，普州（现某某省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入E 的值为2，则输出的E 值为（ ）A ．9×210−2B ．9×210+2C ．9×211+2D ．9×211−2【答案】C【解析】根据题意，初始值E=10,E=2，程序运行如下：E=9,E=10×2+9E=8,E=10×22+9×2+8E=7,E=10×23+9×22+8×2+7...E=0,E=10×210+9×29+...+1×21+0×20=9×211+2故选C项.14．执行下面的程序框图，输出S的值为（）A．8 B．18 C．26 D．80【答案】C【解析】从算法流程图中提供的算法程序可得10213233333327126S =-+-+-=-=，此时314n =+=，运行程序结束，由题设输出26S =，应选答案C 。

算法与程序框图开篇语算法对我们来说并不陌生，早在初中我们就知道一元二次方程的解法，会求三角形的面积，在高中也学习了求方程近似根的二分法，利用公式计算的几何问题进行分步求解等等，这都是算法．在本章中，要在初步感受算法思想的基础上，结合对具体数学实例的分析，体验程序框图在解决问题中的作用；通过模仿、操作、探索，经历设计程序框图表达解决问题的过程；体会算法的基本思想以及算法的重要性和有效性，发展有条理地思考表达能力，提高逻辑思维能力．本讲的重点是算法的程序框图的三种逻辑结构：顺序结构、条件结构和循环结构．循环结构是重点和难点，针对循环结构，老师会隆重推出追踪变量的方法来解决难点．重难点易错点解析题一：下面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( )．A．c>x?B．x>c? C．c>b?D．b>c?题二：如图，若f(x)＝x2，g(x)＝log2x，输入x的值为0.25，则输出结果为( )．A．0.24 B．－2 C．2 D．－0.25题三：阅读下边的程序框图，运行相应的程序，则输出s的值为( )．A．－1 B．0 C．1 D．3金题精讲 题一：如图所示的程序框图运行后输出结果为12，则输入的x 值为()．A ．－1B ．22 C ．12 D ．－1或22题二：如果执行下面的程序框图，那么输出的S 为______．题三：程序框图(即算法流程图)如图所示，其输出结果是________．题四：下面的程序框图运行后，输出的S＝()．A．26 B．35 C．40 D．57题五：如图是求12＋12＋12＋12＋12＋12的值的算法的程序框图，则图中判断框中应填入条件________．算法与程序框图讲义参考答案重难点易错点解析题一：A 题二：B 题三：B金题精讲题一：D 题二：30 题三：127题四：C 题五：i≤5。

【高中数学】数学《算法与框图》高考复习知识点一、选择题1．如图所示的茎叶图为高三某班50名学生的化学考试成绩，算法框图中输入的1a ，2a ，3a ，L ，50a 为茎叶图中的学生成绩，则输出的m ，n 分别是（ ）A ．38m =，12n =B ．26m =，12n =C ．12m =，12n =D ．24m =，10n =【答案】B 【解析】 【分析】 【详解】试题分析：由程序框图可知，框图统计的是成绩不小于80和成绩不小于60且小于80的人数，由茎叶图可知，成绩不小于80的有12个，成绩不小于60且小于80的有26个，故26m =，12n =． 考点：程序框图、茎叶图．2．执行如图所示的程序框图，则输出的结果为（ ）A ．40322017 B ．20152016C ．20162017D ．20151008【答案】D 【解析】循环依次为1111,1,2;3,1,3;6,1,4;336s t i s t i s t i =====+===++=L 直至1111,2016;12123122015t i =++++=++++++L L 结束循环，输出1111111112(1)1212312201522320152016t =++++=-+-++-++++++L L L 120152(1)20161008=-=，选D. 点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.3．执行如图所示的程序框图，若输出S 的值为43，则输入a 的值可能为（ ）A ．4B ．10C ．79D ．93【答案】D 【解析】 【分析】由题中的程序框图知，该算法是一个以4为周期的函数，若输出S 的值为43，则得出相应的k 值，再由k a >输出，即可得出a 值，再判断选项得出 【详解】程序运行如下：3,1S k ==；4,23S k ==；1,32S k ==； 2,4S k =-=；3,5S k ==；…，此程序的S 值4个一循环.若输出S 的值为43，则相应k 的值为()1142k k N +∈， 因为k a >时，输出S ，则输入a 的值为()1141k k N +∈. 故选：D . 【点睛】本题考查了循环结构的程序框图，根据算法的功能确定S 值的周期规律及跳出循环的k 值是解答本题的关键，属于中档题．4．若执行下面的程序框图，输出的值为3，则判断框中应填入的条件是（ ）A ．7?k <B ．6?k <C ．9?k <D ．8?k <【答案】D 【解析】 【分析】根据程序框图，写出运行结果，根据程序输出的结果是S=3，可得判断框内应填入的条件． 【详解】根据程序框图，运行结果如下： S k 第一次循环 log 23 3 第二次循环 log 23•log 34 4 第三次循环 log 23•log 34•log 45 5 第四次循环 log 23•log 34•log 45•log 56 6 第五次循环 log 23•log 34•log 45•log 56•log 67 7第六次循环 log 23•log 34•log 45•log 56•log 67•log 78=log 28=3 8故如果输出S=3，那么只能进行六次循环，故判断框内应填入的条件是k ＜8． 故答案为：D ． 【点睛】本题考查程序框图，尤其考查循环结构，对循环体每次循环需要进行分析并找出内在规律是解题关键.5．某程序框图如图所示，若输出S ＝3，则判断框中M 为（ ）A ．k ＜14？B ．k≤14？C ．k≤15？D ．k ＞15？【答案】B 【解析】 【分析】 由框图程序可知12231S k k =++++L 可得解 【详解】 由框图程序可知12231S k k =++++L 11n n n n =+++所以213243111S n n n =++=+L 所以113S n =+=，解得15n =，即当15n =时程序退出，故选B ． 【点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.6．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S 为（ ）A ．28B ．56C ．84D ．120【答案】C 【解析】 【分析】由已知中的程序可知：该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序运行过程，分析循环中各变量值的变化情况，即可求解. 【详解】模拟程序的运行，可得：0,0,0i n S === 执行循环体，1,1,1i n S ===；不满足判断条件7i ≥，执行循环体，2,3,4i n S ===； 不满足判断条件7i ≥，执行循环体，3,6,10i n S ===； 不满足判断条件7i ≥，执行循环体，4,10,20i n S ===； 不满足判断条件7i ≥，执行循环体，5,15,35i n S ===； 不满足判断条件7i ≥，执行循环体，6,21,56i n S ===； 不满足判断条件7i ≥，执行循环体，7,28,84i n S ===； 满足判断条件7i ≥，退出循环，输出S 的值为84. 故选：C. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中模拟程序运行的过程，通过逐次计算和找出计算的规律是解答的关键，着重考查了推理与计算能力，属于基础题.7．某程序框图如图所示，若输出的S=57，则判断框内为 A ．k ＞4? B ．k ＞5? C ．k ＞6? D ．k ＞7?【答案】A 【解析】试题分析：由程序框图知第一次运行112,224k S =+==+=，第二次运行213,8311k S =+==+=，第三次运行314,22426k S =+==+=，第四次运行4154,52557k S =+=>=+=，输出57S =，所以判断框内为4?k >，故选C.考点：程序框图.8．某程序框图如图所示，其中()1g n n n=++，若输出的20201S =-，则判断框内应填入的条件为（ ）A ．2020?n <B ．2020?n ≤C ．2020?n >D ．2020?n ≥【答案】A 【解析】 【分析】运行该程序，当n 的值为2019时，满足判断框内的条件；当n 的值为2020时，不满足判断框内的条件，退出循环，输出S 的值，结合选项可选出答案. 【详解】 由题意，()11g n n n n n==+-++，运行该程序，输入0,1S n ==，判断框成立；则()0121S g =+=-，2n =，判断框成立； 则()21231S g =-+=-，3n =，判断框成立； 则()31341S g =-+=-，4n =，判断框成立； … 则20191S =-，2019n =，判断框成立；则20201S =-，2020n =，判断框不成立，输出20201S =-.故判断框内应填入的条件为2020?n <. 故选：A 【点睛】本题考查程序框图，考查学生的推理能力，属于中档题.9．执行如下的程序框图，则输出的S 是（ ）A ．36B ．45C ．36-D ．45-【答案】A 【解析】 【分析】列出每一步算法循环，可得出输出结果S的值.【详解】18i=≤满足，执行第一次循环，()120111S=+-⨯=-，112i=+=；28i=≤成立，执行第二次循环，()221123S=-+-⨯=，213i=+=；38i=≤成立，执行第三次循环，()323136S=+-⨯=-，314i=+=；48i=≤成立，执行第四次循环，()4261410S=-+-⨯=，415i=+=；58i=≤成立，执行第五次循环，()52101515S=+-⨯=-，516i=+=；68i=≤成立，执行第六次循环，()62151621S=-+-⨯=，617i=+=；78i=≤成立，执行第七次循环，()72211728S=+-⨯=-，718i=+=；88i=≤成立，执行第八次循环，()82281836S=-+-⨯=，819i=+=；98i=≤不成立，跳出循环体，输出S的值为36，故选：A.【点睛】本题考查算法与程序框图的计算，解题时要根据算法框图计算出算法的每一步，考查分析问题和计算能力，属于中等题.10．我国古代名著《庄子g天下篇》中有一句名言“一尺之棰，日取其半，万世不竭”，其意思为：一尺的木棍，每天截取一半，永远都截不完.现将该木棍依此规律截取，如图所示的程序框图的功能就是计算截取7天后所剩木棍的长度(单位：尺)，则①②③处可分别填入的是( )A．17?,,+1i s s i ii≤=-=B．1128?,,2i s s i ii≤=-=C．17?,,+12i s s i ii≤=-=D．1128?,,22i s s i ii≤=-=【答案】B【解析】【分析】分析程序中各变量的作用，再根据流程图所示的顺序，可得该程序的作用是累加并输出S 的值，由此可得到结论.【详解】由题意，执行程序框图，可得：第1次循环：11,42S i=-=；第2次循环：111,824S i=--=；第3次循环：1111,16248S i=--==；依次类推，第7次循环：11111,256241288S i=----==L，此时不满足条件，推出循环，其中判断框①应填入的条件为：128?i≤，执行框②应填入：1S Si=-，③应填入：2i i=.故选：B.【点睛】本题主要考查了循环结构的程序框图的应用，其中解答中正确理解程序框图的含义是解答的关键，着重考查了分析问题和解答问题的能力，属于基础题.11．阅读如图所示的程序框图，运行相应的程序，输出的的值等于（）A．30 B．31 C．62 D．63【答案】B【解析】【分析】首先确定流程图的功能，然后计算其输出的结果即可. 【详解】由流程图可知该算法的功能为计算的值， 即输出值为：.故选：B. 【点睛】识别、运行程序框图和完善程序框图的思路： (1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．12．执行如图所示的程序框图，则输出S 的值为（ ）A 3B ．32C ．0D ．3-【答案】A 【解析】 【分析】 【详解】试题分析：第一次循环：133,22a S ==,第二次循环：2332a S ==环：30,3a S =,第四次循环：433a S ==第五次循环：530a S ==,第六次循环：60,0a S ==,第七次循环：733a S ==第八次循环：833a S ==第九次循环：90,3a S ==98i =>，结束循环，输出3S =A.考点：循环结构流程图13．德国数学家莱布尼兹(1646年-1716年)于1674年得到了第一个关于π的级数展开式,该公式于明朝初年传入我国.在我国科技水平业已落后的情况下,我国数学家､天文学家明安图(1692年-1765年)为提高我国的数学研究水平,从乾隆初年(1736年)开始,历时近30年,证明了包括这个公式在内的三个公式,同时求得了展开三角函数和反三角函数的6个新级数公式,著有《割圆密率捷法》一书,为我国用级数计算π开创了先河.如图所示的程序框图可以用莱布尼兹“关于π的级数展开式”计算π的近似值(其中P 表示π的近似值),若输入10n ＝,则输出的结果是( )A ．11114(1)35717P =-+-+⋅⋅⋅+ B ．11114(1)35719P =-+-+⋅⋅⋅- C ．11114(1)35721P =-+-+⋅⋅⋅+ D ．11114(1)35721P =-+-+⋅⋅⋅- 【答案】B【解析】【分析】 执行给定的程序框图，输入10n =，逐次循环，找到计算的规律，即可求解.【详解】由题意，执行给定的程序框图，输入10n =，可得：第1次循环：1,2S i ==；第2次循环：11,33S i =-=；第3次循环：111,435S i =-+=； L L 第10次循环：11111,1135719S i =-+-+-=L ，此时满足判定条件，输出结果111144(1)35719P S ==-+-+⋅⋅⋅-， 故选：B.【点睛】 本题主要考查了循环结构的程序框图的计算与输出，其中解答中认真审题，逐次计算，得到程序框图的计算功能是解答的关键，着重考查了分析问题和解答问题的能力，属于基础题.14．执行如图所示的程序框图，若输出的结果为48，则输入k 的值可以为A ．6B ．10C ．8D ．4【答案】C【解析】【分析】 执行如图所示的程序框图，逐次循环，计算其运算的结果，根据选项即可得到答案.【详解】由题意可知，执行如图所示的程序框图，可知：第一循环：134,2146n S =+==⨯+=；第二循环：437,26719n S =+==⨯+=；第三循环：7310,2191048n S =+==⨯+=，要使的输出的结果为48，根据选项可知8k =，故选C.【点睛】本题主要考查了循环结构的计算与输出问题，其中解答中正确理解循环结构的程序框图的计算功能，逐次准确计算是解答的关键，着重考查了运算与求解能力，属于基础题.15．执行如图所示的程序框图，若输出的S 的值为2670，则判断框中的条件可以为（ ）A ．5?i <B ．6?i <C ．7?i <D ．8?i <【答案】B【解析】 阅读流程图，程序运行如下：第一次循环：1,2,12S S i S S i i i =⨯==+==+=；第二次循环：4,6,13S S i S S i i i =⨯==+==+=；第三次循环：18,21,14S S i S S i i i =⨯==+==+=；第四次循环：84,88,15S S i S S i i i =⨯==+==+=；第五次循环：440,445,16S S i S S i i i =⨯==+==+=；第六次循环：2670S S i =⨯=；由题意可知，此时程序应跳出循环，则判断框中的条件可以为6?i <本题选择B 选项.点睛：一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；二是注意输入框、处理框、判断框的功能，不可混用；三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式．16．如图所示的程序框图，则输出的,,x y z 的值分别是（ ）A ．13009，600，11203B ．1200，500，300C ．1100，400，600D ．300，500，1200 【答案】B【解析】【分析】根据程序框图依次计算得到答案.【详解】根据程序框图得：①300,1y i ==，满足3i <；②400,2y i ==，满足3i <； ③500,300y z ==，1200,3x i ==，不满足3i <.故输出的1200,500,300x y z ===. 故选：B .【点睛】本题考查了程序框图，意在考查学生的理解能力.17．若框图所给的程序运行结果为，那么判断框中应填入的关于k 的条件是A ．？B ．？C ．？D ．？【答案】A【解析】【分析】 根据所给的程序运行结果为，执行循环语句，当计算结果S 为20时，不满足判断框的条件，退出循环，从而到结论． 【详解】 由题意可知输出结果为， 第1次循环，，， 第2次循环，，， 此时S 满足输出结果，退出循环，所以判断框中的条件为． 故选：A ．【点睛】本题主要考查了循环结构，是当型循环，当满足条件，执行循环，同时考查了推理能力，属于基础题．18．执行如图所示的程序框图，若输出的120S =，则判断框内应填入的条件是( )A ．4k >B ．5k >C ．6k >D ．7k >【答案】B【解析】【分析】 分析程序中两个变量和流程图可知，该算法为先计算后判断的直到型循环，模拟执行程序，即可得到答案.【详解】程序执行如下 k2S S k =+ 终止条件判断 0 0 否1 011+= 否2 2224⨯+= 否3 24311⨯+= 否4 211426⨯+= 否5226557⨯+= 否 62576120⨯+= 是故当6k =时120S =，程序终止，所以判断框内应填入的条件应为5k >.故选：B.【点睛】本题考查了循环结构的程序框图，正确判断循环的类型和终止循环的条件是解题关键19．在如图所示的程序框图中，若输出的值是3，则输入的x 的取值范围是（ ）A ．(2,)+∞B ．(4,10]C ．(2,4]D ．(4,)+∞【答案】B【解析】【分析】 由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量i 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】解：设输入x a =，第一次执行循环体后，32x a =-，1i =，不满足退出循环的条件；第二次执行循环体后，98x a =-，2i =，不满足退出循环的条件；第三次执行循环体后，2726x a =-，3i =，满足退出循环的条件；故9882a -…，且272682a ->，解得：(4,10]a ∈，故选：B ．【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于中档题．20．执行如图所示的程序框图，则输出的S =（ ）A ．5050B ．5151C ．2500D ．2601【答案】C【解析】【分析】 模拟程序的运行，依次写出每次循环得到的S ，i 的值，可得当101i =时，不满足条件100i ≤，退出循环，输出S 的值．【详解】解：模拟程序的运行，可得：1,0,100i S i ==≤，是，0+1=13,100S i i ==≤，，是，1+35,100S i i ==≤，，是，1+3+57,100S i i ==≤，，是，1+3+5+79,100S i i ==≤，，是，L由题可知：当99i =时，100i ≤，是，135799,101,100S i i =+++++=≤L ，否，输出135799S =+++++L ，即()50199505025002S +==⨯=. 故选：C.【点睛】 本题考查循环结构的程序框图的应用，当循环的次数不多或有规律时，常采用模拟执行程序的方法解决．。