算法及程序框图练习试题及答案解析
数学算法和程序框图试题答案及解析
数学算法和程序框图试题答案及解析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．【命题意图】本题主要考程序框图和循环结构等基础知识，意在考查学生是否理解和认识，并能利用程序框图解决问题的能力．。
算法与程序框图习题(含答案)
【点睛】
本题主要考查的是程序框图，考查了进位制，本题是程序框图中的循环结构，是先进行了一次判断，实则是直到型性循环，这是一道基础题.首先将二进制数化为十进制数，得到十进制数的数值，然后假设判断框中的条件不满足，执行算法步骤，待累加变量 的值为 时，算法结束，此时判断框中的条件要满足，即可得到答案.
【详解】
由题意输出的S=1+1×2+1×22+1×23+1×24，
按照程序运行：S=1，i=1；S=1+1×2，i=2；S=1+1×2+1×22，i=3；S=1+1×2+1×22+1×23，i=4；S=1+1×2+1×22+1×23+1×24，i=5，此时跳出循环输出结果，故判断框内的条件应为i≤4.
点睛：本题主要考查算法语句，意在考查学生对该基础知识的掌握水平.
12．16
【解析】
【分析】
模拟执行程序，依次写出每次循环得到的x，i的值，当i=10时不满足条件，退出循环，输出x的值为16．
【详解】
模拟程序的运行，可得
i=1，x=4
满足条件i＜10，执行循环体，x=5，i=4
满足条件i＜10，执行循环体，x=9，i=7
A． B． C． D．
6．在 中， ， ，边 的四等分点分别为 ， 靠近 ，执行下图算法后结果为（ ）
A．6B．7C．8D．9
7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的 分别是5，2，则输出的 =（ ）
A． B． C． D．
8．如图所示的程序框图，输出的
A．18B．41
24．图C16所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．
高考数学算法初步与程序框图练习和答案
算法初步基础篇一、算法的含义、程序框图【练习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.有下面的程序，运行该程序，要使输出的结果是30，在“”处应添加的条件是______________．【答案】（答案不唯一如：等）【解析】第一次循环：；第二次循环：；第三次循环：；第四次循环：；第五次循环：．故应添加的条件是（答案不唯一如：等）。
【考点】循环语句的理解。
2.阅读下面程序框图运行相应的程序，若输入的值为-8，则输出的值为（）A．0B．1C．D．【答案】D【解析】将-8带入程序框图中进行计算，x=-8绝对值大于4，进行下一步，x=12，绝对值依然大于4，再进行下一步，x=8，x=4满足条件，输出，故选择D项。
【考点】程序框图的计算3.下面是计算应纳税所得额的算法过程，其算法如下：第一步输入工资x（注x<=5000）；第二步如果x<=800,那么y=0；如果800<x<=1300,那么 y=0．05（x-800）；否则 y=25+0．1（x-1300）第三步输出税款y, 结束。
请写出该算法的程序框图和程序。
（注意：程序框图与程序必须对应）【答案】详见解析【解析】根据第一步，开始后，应设计一个数据输入框，由第二步，可知需要设计一个分支嵌套结构，最后还要在结束前有一个数据输出框，根据已知中数据，易得到程序的框图；由框图，将框图中的输入、分支、输出转化为对应语句后，即可得到程序的语句试题解析：【考点】程序语句与程序框图4.将两个数交换，使，下面语句正确一组是（）【答案】A【解析】先把的值赋给中间变量，这样，再把的值赋给变量，这样，把的值赋给变量，这样．【考点】赋值语句5.将二进制数转化为四进制数，正确的是（）A．B．C．D．【答案】B【解析】先将二进制转化为十进制，即再将28转化为四进制，，选B【考点】二进制6.阅读如图的程序框图，则输出的．【答案】30【解析】第一次循环得到：；第二次循环得到：；第三次循环得到：；第四次循环得到：；满足，所以输出30【考点】程序框图7.程序框图如下：如果上述程序运行的结果为S＝132，那么判断框中应填入（）A．B．C．D．【答案】A【解析】程序执行中的数据变化如下：成立，输出【考点】程序框图8.某程序框图如图所示，现输入如下四个函数，则可以输出的函数是（）A．B．C．D．【答案】D【解析】由题意得，，即函数为奇函数，存在零点，即方程有解，对于函数，则，即函数为奇函数；同时当时，，此时，即函数存在零点，所以输入函数，则输出函数．【考点】1、函数的奇偶性；2、函数零点的应用；3、程序框图．【易错点晴】本题考查了函数的奇偶性及函数零点的应用，属于基础题，解答的关键是把握程序框图的输入与输出，同时把握函数的奇偶性及函数零点的概念是解答的基础，其中函数的零点的处理方法是解答的一个易错点．9.（2015秋•运城期末）执行如图的程序框图，若输人a=319，b=87，则输出的a是（）A．19B．29C．57D．76【答案】B【解析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量a的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．解：第一次执行循环体后：c=58，a=87，b=58，不满足退出循环的条件；第二次执行循环体后：c=29，a=58，b=29，不满足退出循环的条件；第三次执行循环体后：c=0，a=29，b=0，满足退出循环的条件；故输出的a值为29，故选：B【考点】程序框图．10.执行如图所示的程序框图，若输出的，则判断框中应填入（）A．？B．C．D．【答案】D【解析】第一次运行第二次运行第三次运行第四次运行第五次运行第六次运行输出，判断框中应填入，故选D.【考点】程序框图．11.执行如图的程序，若输入的，，则输出的___________.【答案】【解析】本题是一个利用辗转相除法求除以的余数问题，因为，，；，，；，，；，，所以输出的，故答案填.【考点】循环语句．【方法点睛】本题是一个利用循环语句求余数的问题，属于容易题.解决此类问题的基本思路与方法是，把较大的数除以较小的数，并求出所得的余数；再将上面的除数作被除数，所得的余数作除数，并求出新的余数……以此类推，反复重复以上步骤，直到余数为零结束循环，即可求得所需的结果.12.为了鼓励市民节约用水，太原市对已实施“一户一表、水表出户”的居民生活用水的收费标准规定如下：一级水量每户每月9立方米及以下，每立方米销售价格2.30元；二级水量每户每月9立方米以上至13.5立方米，每立方米销售价格为4.60元；三级水量每户每月13.5立方米及以上，每立方米销售价格为6.90元.（1）写出太原市居民每户每月生活用水费用（单位：元）与其用水量（单位：立方米）之间的关系式；（2）如图是按上述规定计算太原市居民每户每月生活用水费用的程序框图，但步骤没有全部给出，请将其补充完整（将答案写在下列横线上）.①-______________；②_______________；③______________.【答案】（1）；（2）①，②，③.【解析】对于问题（1），可设出居民每户每月生活用水吨，再根据题意对进行分段讨论，进而可得居民每户每月生活用水费用（单位：元）与其用水量（单位：立方米）之间的关系式；对于问题（2），根据（1）的结论便可补充完整居民每户每月生活用水费用的程序框图.试题解析：（1）设居民每户每月生活用水吨，根据题目条件可得；（2）根据（1）的结论可知居民每户每月生活用水费用的程序框图中应对应填写：①、②、③.【考点】1、分段函数；2、程序框图.13.执行下面的程序框图，如果输入的是6，那么输出的是（）A．120B．720C．1440D．5040【答案】B【解析】，；；；；；此时输出所以为B．【考点】1．程序框图；14.如右图所示的程序框图中,输出S的值为( )A．10B．12C．15D．18【答案】C【解析】程序执行中的数据变化如下：成立，输出【考点】程序框图15.为调查海口市中学生平均每人每天参加体育锻炼时间（单位：分钟），按锻炼时间分下列四种情况统计：①分钟；②分钟；③分钟；④30分钟以上．有10000名中学生参加了此项活动，如图是此次调查中某一项的流程图，其输出的结果是6200，则平均每天参加体育锻炼时间在分钟内的学生的频率是___________．【答案】0.38【解析】由程序框图，可得该程序框图的功能是计算平均每天参加体育锻炼时间不在在分钟内的学生的人数，即6200，即平均每天参加体育锻炼时间在分钟内的学生的人数为10000-6200=3800，所以平均每天参加体育锻炼时间在分钟内的学生的频率为0.38；故填0.38．【考点】1.程序框图；2.统计．【思路点睛】本题以程序框图为载体考查统计中的频数和频率等知识；解决本题的关键是先分析程序框图，通过程序框图的循环结构判定程序框图的功能，并与该问题中的实际问题结合，要注意程序框图中两个变量的不同，这是处理程序框图问题的关键，也是易错之处.16.将53化为二进制的数，结果为（）A．B．C．D．【答案】D【解析】利用“除k取余法”，可得D.【考点】十进制化k进制.17.下面程序运行后，得到的a,b,c分别为（）a = 1b= 2c = 3a = bb = cc = aPRINTA, b, cENDA．2,3, 2B．2,3,1C．3,2,1D．3,2,3【答案】A【解析】由赋值语句的含义可知，要特别注意的值，它是由的初始值赋给后又赋给的.【考点】赋值语句.18.某程序框图如图所示，若输出的S=57，则判断框内（）（图中K=K+1,S=2S+K）A．k＞4？B．k＞5？C．k＞6？D．k＞7？【答案】A【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输入S的值，条件框内的语句是决定是否结束循环，模拟执行程序即可得到答案．程序在运行过程中各变量值变化如下：K S 是否继续循环循环前 1 1 /第一圈 2 4 是第二圈 3 11 是第三圈 4 26 是第四圈 5 57 否故退出循环的条件应为k＞4故选A．【考点】程序框图．19.已知某程序框图如图所示，则该程序运行后输出的结果为（）A．B．C．D．【答案】A【解析】程序运行过程中，各变量的值如下表示：是否继续循环循环前第一圈是第二圈是第三圈是第四圈是第五圈是…第圈是第圈是第圈是第圈是…第圈是第圈是第圈否所以最后输出的值为，即.故选A．【考点】程序框图．20.如果输入，那么执行下图中算法的结果是（）A．输出3B．输出4C．输出5D．程序出错，输不出任何结果【答案】C【解析】选C.【考点】流程图【名师】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.21.根据下边的图，当输入为2016时，输出的A．28B．10C．4D．2【答案】B【解析】由图所示的程序框图，输入，由判断框的条件，进过循环执行后，输出，再执行可得输出的【考点】算法程序框图的应用.22.某程序框图如图所示，若输出的S=57，则判断框内为（ )A．k＞4B．k＞5C．k＞6D．k＞7【答案】A【解析】程序在运行过程中各变量值变化如下表：K S 是否继续循环循环前 1 1/第一圈 2 4 是第二圈 3 11 是第三圈 4 26 是第四圈 5 57 否故退出循环的条件应为k＞4【考点】程序框图23.执行如图所示的程序框图，如果输入的，则输出的s属于（）A．[－3,4]B．[－5,2]C．[－4,3]D．[－2,5]【答案】A【解析】此程序为分段函数，当时，，当时，，所以函数的值域为：，故选A．【考点】程序框图24.某程序框图如图所示，该程序运行后输出的n值是8，则从集合中所有满足条件的S值为（）A．0B．1C．3D．4【答案】A【解析】经过第一次循环得到的结果为，n=1，不输出，满足判断框的条件即；经过第二次循环得到的结果为，n=2，不输出，满足判断框的条件即；经过第三次循环得到的结果为，n=3，不输出，满足判断框的条件即；经过第四次循环得到的结果为，n=4，不输出，满足判断框的条件即；经过第五次循环得到的结果为，n=5，不输出，满足判断框的条件即；经过第六次循环得到的结果为，n=6，不输出，满足判断框的条件即；经过第七次循环得到的结果为，n=7，不输出，满足判断框的条件即；经过第八次循环得到的结果为，n=8，输出，不满足判断框的条件即．∵，∴．故答案为：A．【考点】循环结构的作用 .25.在下边程序中，如果输入的值是20，则输出的值是【答案】150【解析】由条件可知，本程序实际为分段函数所以输出的y值为150 ．【考点】程序框图 .26.给出一个算法：根据以上算法，可求得的值为___________．【答案】【解析】根据题意得：，所以.【考点】条件语句；分段函数.27.下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a,b分别为14,18，则输出的a=（）A．0B．2C．4D．14【答案】B【解析】由a=14，b=18，a＜b，则b变为18-14=4，由a＞b，则a变为14-4=10，由a＞b，则a变为10-4=6，由a＞b，则a变为6-4=2，由a＜b，则b变为4-2=2，由a=b=2，则输出的a=2【考点】程序框图28.计算__________．（用二进制表示）【答案】【解析】11011（2）-101（2）=1×20+1×21+1×22+1×23-1×20+0×21+1×22=11．故答案为：11．【点睛】本题以进位制的转换为背景考查算法的多样性，解题的关键是熟练掌握进位制的转化规则，属于记忆型题，计算题．29.辗转相除法是求两个正整数的（）的方法．A．平均数B．标准差C．最大公约数D．最小公倍数【答案】C【解析】辗转相除法是与更相减损术是数学中见的求最大公约数的方法．故本题选．30.对应的二进制数是（）A．B．C．D．【答案】A【解析】对应的十进制数是，则对应的二进制数是。
数学算法和程序框图试题答案及解析
数学算法和程序框图试题答案及解析1.运行下图框图输出的是，则①应为（）A．B．C．D．【答案】C【解析】假设填入的条件为，第一次循环，成立，，；第二次循环，成立，，；第三次循环，成立，，；依此类推，第次循环，成立，，，不成立，跳出循环体，输出，解得，故选C.2.如图是计算的值的一个流程图，则常数a的最大值是．【答案】【解析】由算法循环结构可得当时，，当时，，如此下去，当时，，可得的范围为：，即的最大值为．3.已知数列各项均为正数，如图的程序框图中，若输入的，则输出的值是（）A．B．C．D．【答案】B．【解析】读程序框图可知数列通项公式，故选B．【考点】本题考查算法初步与程序框图、裂项法求数列的前项和等知识，意在考查读懂算法语句，进行简单计算的能力．4.执行如图所示的程序框图，输出的S值为（）A．1B．C．D．【答案】C【解析】第一次执行循环：,；第二次执行循环：,，满足≥2，结束循环，输出．【考点】本小题考查了对算法程序框图的三种逻辑结构的理解，考查了数据处理能力和算法思想的应用．5.如果执行如图所示的程序框图，输入x＝－1，n＝3，则输出的数S＝________．【答案】－4【解析】考查程序框图和数列的求和，考查考生的当型循环结构，关键是处理好循环次数，不要多加情况，或者少算次数．解决此类型试题，最好按循环依次写出结果．当i＝2时S＝－3，当i＝1时S＝5，当i＝0时S＝－4，当i＝－1时，不满足条件，退出循环，输出结果S＝－4．6.如图是用模拟方法估计圆周率π值的程序框图，P表示估计结果，则图中空白框内应填入()A．P＝B．P＝C．P＝D．P＝【答案】D【解析】本题主要考查循环结构的程序框图的应用，同时要兼顾考查学习概率的模拟方法中圆周率π的模拟，通过阅读题目和所给数据可知试验了1000次，M代表落在圆内的点的个数，根据几何概型，＝，对应的圆周率π为P＝．7.执行右面的程序框图，如果输入的n是4，则输出的P是A．8B．5C．3D．2【答案】C【解析】第一次执行结果：p="1,s=1,t=1,k=2;"第二次执行结果：p=2,s=1,t=2,k=3;第三次执行结果：p=3,s=2,t=3,k=4;结束循环，输出p的值4．8.执行右面的程序框图，如果输入的N是6，那么输出的是（）A．120B．720C．1440D．5040【答案】B【解析】B按照算法的程序化思想，有程序框图执行下面的计算可得：，此时，按终止条件结束，输出9.程序框图如图所示：如果上述程序运行的结果S＝1320，那么判断框中应填入( )A．K＜10！B．K≤10！C．K＜9? ！D．K≤11！【答案】A【解析】以此运行循环语句直到S＝1320,可得判断框中应填入K＜10！,故选A．10.右面是“二分法”解方程的流程图．在①~④处应填写的内容分别是( )A．f(a)f(m)<0；a=m；是；否B．f(b)f(m)<0；b=m；是；否C．f(b)f(m)<0；m=b；是；否D．f(b)f(m)<0；b=m；否；是【答案】B【解析】根据二分法的概念可知选B．11.在数列中，．为计算这个数列前10项的和，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是 ( )A．B．C．D．【答案】C【解析】因为当i=0时运算的结果为s=1，当i=1时运算的结果为s=1+3,所以当i=10时输出前10项的和．12.某程序框图如图所示，现输入如下四个函数，则可以输出的函数是（）A．B．C．D．【答案】D【解析】∵A和C中的函数不是奇函数，不满足条件，故排除A、C；又∵中的函数图象与轴没有交点，不存在零点，而D中既是奇函数，而且函数图象与也有交点，故D符合输出的条件，故选D．13.运行如图所示的程序框图，若输出的是，则①应为（）A．n≤5B．n≤6C．n≤7D．n≤8【答案】C【解析】由程序框图算法可知，，由于输出，即，解得，故①应为“”，故选14.执行如图所示的程序框图．若输入，则输出的值是( )A．B．C．D．【答案】C【解析】这是一个循环结构，循环的结果依次为：．最后输出5．15.运行右图所示框图的相应程序,若输入的值分别为和,则输出的值是（）A．0B．1C．2D．－1【答案】C【解析】因为，，所以，由算法框图可知，运行后输出的值为．16.若某程序框图如右图所示，则该程序运行后输出的值为．【答案】8【解析】，不满足是奇数，，不满足；，不满足是奇数，，不满足；，满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，满足，输出．17.某店一个月的收入和支出总共记录了 N个数据，，。
高二数学算法和程序框图试题
高二数学算法和程序框图试题1.执行如图所示的程序框图，若输出，则框图中①处可以填入（）A．B．C．D．【答案】C【解析】程序在运行过程中各变量的值如下表示：是否继续循环 S n循环前/0 1第一次是 1 2第二次是 3 4第三次是 7 8第四次是 15 16，因为输出：S=15．所以判断框内可填写“n＞8”，故选：B．【考点】程序框图．2.已知某程序框图如图所示，则执行该程序后输出的结果是（）.A．B．C．2D．1【答案】A【解析】由程序框图得：，即输出的值具有周期性，最小正周期为3，且,所以输出的值为.【考点】程序框图.3.给出如图的程序框图，则输出的数值是（）.A．B．C．D．【答案】A【解析】该程序框图的功能是计算的值；因为所以输出的数值是.【考点】程序框图、裂项抵消法求和.4.执行如图的程序框图，输出S的值为( ).A．1B．2C．3D．4【答案】B【解析】该程序框图的功能是计算的值，故选B.【考点】程序框图.5.执行如图的程序框图，若输出的，则输入整数的最大值是（）A．15B．14C．7D．6【答案】A【解析】初始值：成立，运行第一次成立，运行第二次成立，运行第三次成立，运行第四次不成立，循环终止，输出输入整数的最大值是15.故选A.【考点】循环结构.6.如图是向量运算的知识结构图，如果要加入“向量共线的充要条件”，则应该是在____的下位．【答案】数乘.【解析】知识结构图的作用是用图形直观地再现出知识之间的关联，由于向量共线的充要条件是向量数乘中的一种，故在知识结构图中，向量共线的充要条件应该放在数乘的下位．【考点】结构图．7.按流程图的程序计算，若开始输入的值为=2，则输出的的值是（）A．3B．6C．21D．156【答案】C【解析】第一次运行，计算，不成立，往否的方向进行；第二次运行，计算，不成立，往否的方向进行；第三次运行，计算，不成立，往否的方向进行；第四次运行，计算，成立，往是的方向进行；输出。
(完整word版)算法及程序框图练习试题及答案解析
第一章 算法初步1.1算法与程序框图 1。
1.1算法的概念1。
已知直角三角形两直角边长为a ，b ,求斜边长c 的一个算法分下列三步: ①计算22c a b =+a ，b 的值;③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B。
②③① C。
①③② D。
②①③2。
若()f x 在区间[],a b 内单调,且()()0f a f b <，则()f x 在区间[],a b 内 【 】 A.至多有一个根 B.至少有一个根 C 。
恰好有一个根 D 。
不确定3.已知一个学生的语文成绩为89，数学成绩为96,外语成绩为99。
求他的总分和平均成绩的一个算法为：第一步：取A =89 ,B =96 ，C =99； 第二步：____①______； 第三步：_____②_____； 第四步:输出计算的结果。
4。
写出按从小到大的顺序重新排列,,x y z 三个数值的算法.1．1．2 程序框图1．在程序框图中，算法中间要处理数据或计算，可分别写在不同的 【 】 A ．处理框内 B ．判断框内 C ．终端框内 D ．输入输出框内2．将两个数a=10，b=18交换，使a=18,b=10，下面语句正确一组是 【 】A. B. C. D 。
a=c=b b=aa=c b=a=c c=b b=a3指出下列语句的错误，并改正:（1)A=B=50（2）x=1，y=2，z=3（3）INPUT “How old are y ou” x（4）INPUT ，x（5）PRINT A+B=；C(6)PRINT Good—b y e!4．2000年我国人口为13亿，如果人口每年的自然增长率为7‰,那么多少年后我国人口将达到15亿？设计一个算法的程序。
5。
儿童乘坐火车时,若身高不超过1。
1 m，则不需买票;若身高超过1。
1 m但不超过1.4 m，则需买半票；若身高超过1。
4 m，则需买全票。
试设计一个买票的算法，并画出相应的程序框图及程序.1.2基本算法语句1.2。
新人教版算法与程序框图练习题及答案
第一章 算法初步1.1算法与程序框图1.1.1算法的概念1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:①计算22c a b =+a ,b 的值；③输出斜边长c 的值,其中正确的顺序是 【 】A.①②③B.②③①C.①③②D.②①③2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为: 第一步:取A =89 ,B =96 ,C =99；第二步:____①______；第三步:_____②_____；第四步:输出计算的结果.4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法.1．1．2 程序框图1．在程序框图中，算法中间要处理数据或计算，可分别写在不同的 【 】A ．处理框内B ．判断框内C ．终端框内D ．输入输出框内2．将两个数a=10，b=18交换，使a=18，b=10，下面语句正确一组是 【 】A. B. C. D.3指出下列语句的错误，并改正:(1)A =B =50(2)x =1，y =2，z =3(3)INPUT “How o ld are y ou” x(4)INPUT ，x(5)PRINT A +B =；C(6)PRINT Good-b y e!4．2021年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿？设计一个算法的程序.5.儿童乘坐火车时，若身高不超过1.1 m ，则不需买票；若身高超过1.1 m 但不超过1.4 m ，则需买半票；若身高超过1.4 m ，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。
1.2基本算法语句1.2.1输入语句、输出语句和赋值语句1 .在输入语句中，若同时输入多个变量，则变量之间的分隔符号是 【 】A.逗号B.空格C.分号D.顿号2 . 3a =4b =a=b b=a c=b b=a a=c b=a a=b a=cc=b b=aa b =b a =输出 ,a b以上程序输出的结果是 【 】A.3,4B. 4,4C.3,3D.4,33 请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内.4. 设计一个算法，要求输入一个圆的半径，便能输出该圆的周长和面积(π 取3.14)。
算法与程序框图试题(含答案)1
1.1.1算法的概念[自我认知]:1．下面的结论正确的是( ).A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2．下面对算法描述正确的一项是( ).A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3．下面哪个不是算法的特征( )A.抽象性B.精确性C.有穷性D.唯一性4．算法的有穷性是指( )A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法 ( )A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面；S3烧水同时洗脸刷牙；S4刷水壶6.看下面的四段话,其中不是解决问题的算法是( )A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步：①计算c=a,b的值；③输出斜边长c的值,其中正确的顺序是( )A.①②③B.②③①C.①③②D.②①③[课后练习]:8.若()f x在区间[],a b内f x在区间[],a b内单调,且()()0,则()f a f b<( )A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定9.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为：第一步：取A=89 ,B=96 ,C=99；第二步：____①______；第三步：_____②_____；第四步：输出计算的结果.10．写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…n n+直接计算.+n=(1)2第一步______①_______；第二步_______②________；第三步输出计算的结果.11.写出1×2×3×4×5×6的一个算法.12.写出按从小到大的顺序重新排列,,x y z三个数值的算法.。
高中数学《算法与框图》练习题(含答案解析)
高中数学《算法与框图》练习题（含答案解析）一、单选题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.运行如图所示的程序框图，则输出的运算结果是_____________【答案】【解析】因为第一次进入循环，运算后S＝，i＝1＜4第二次进入循环，运算后S＝，i＝2＜4第三次进入循环，运算后S＝，i＝3＜4第四次进入循环，运算后S＝，i＝4≥4跳出循环输出S＝.【考点】算法，框图，数列求和，裂项法.2.如图所示，程序框图（算法流程图）的输出结果是（）A．34B．55C．78D．89【答案】B【解析】由题意，①②③④⑤⑥⑦⑧，从而输出，故选B.【考点】1.程序框图的应用.3.执行右侧的程序框图，若输入，则输出 .【答案】C【解析】第一次运行后y=5，第二次运行后y=，第三次运行后，此时，满足条件，故输出.【考点】程序框图.4.定义某种运算，运算原理如下图所示，则式子的值为。
【答案】13【解析】解：=所以答案应填13.【考点】1、新定义；2、指数运算与对数运算.5.某程序框图如图所示，若使输出的结果不大于20，则输入的整数的最大值为（）A．3B．4C．5D．6【答案】B【解析】这是一个循环结构，循环的结果依次为：.再循环一次，S的值就大于20，故的值最大为4.【考点】程序框图.6. [2013·湖北高考]阅读如图所示的程序框图，运行相应的程序．若输入m的值为2，则输出的结果i＝________.【答案】4【解析】i＝1，A＝2，B＝1→i＝2，A＝4，B＝2→i＝3，A＝8，B＝6→i＝4，A＝16，B＝24，输出i＝4.7.已知某程序框图如图所示，则该程序运行后输出的结果为（ )A．B．C．D．【答案】A【解析】运行第一次：成立；运行第二次：成立；运行第三次：成立；运行第四次成立；运行第五次：成立；运行第2007次：成立；运行第2008次：不成立；输出A的值：故选A.【考点】循环结构.8.如果执行如图的程序框图，那么输出的值是__________．【答案】【解析】依题意可得程序框图是一个以6为周期的数列，输出的S分别是由2014除以6的余数为4.所以输出的值是.【考点】1.程序框图.2.周期数列.9.执行如图所示的算法框图，输出的结果是，则判断框内应填入的条件是（）A．B．C．D．【答案】A【解析】本程序计算是，因为，由，解得，此时，不满足条件，所以选A.【考点】程序框图.10.阅读如图所示的程序框图，若输入，则输出的值为__________.【答案】.【解析】第一次循环，，不成立；执行第二次循环，，，不成立；执行第三次循环，，，不成立；执行第四次循环，，，成立，跳出循环体，输出的值为.【考点】算法与程序框图11.一个算法的程序框图如右图所示，若该程序输出的P位于区间内，则判断框内应填入的条件是（）A．B．C．D．【答案】C【解析】因为第一次循环，第二次循环，第三次循环，第四次循环，第五次循环，第六次循环，此时应结束循环，所以判断框中应填选C.【考点】循环结构流程图12.A．B．C．D．【答案】C【解析】程序执行过程中，的值依次为；；；；；，程序结束，输出．【考点】程序框图.13.执行如图所示的程序框图，输出的所有值之和是_________.【答案】【解析】由程序框图可知，当时，1不是3的倍数，输出1；当，3是3的倍数，不输出；同理，接下来输出的数还有，所以之和是.【考点】程序框图的应用.14.执行下图的程序框图，如果输入，则输出的值为．【答案】【解析】由题意，．【考点】程序框图．15.某程序框图如图所示，则该程序运行后输出的值为．【答案】7【解析】开始时，，进入循环，；，继续循环，；，继续循环，；，跳出循环，故.【考点】1、程序框图的循环结构；2、数列的列项求和.16.执行如图所示的程序框图，输出的S＝________．【答案】【解析】执行第一次循环时S＝，i＝1；第二次循环S＝，i＝2，此时退出循环．故输出S＝.17.执行程序框图，则输出的S是（）A．5040B．4850C．2450D．2550【答案】C【解析】由程序框图分析可知：第一次循环：第二次循环：第三次循环：…，当时循环结束，此时，故输出的结果为2450，选C.【考点】1.程序框图；2.等差数列的前n项和公式.18.执行如图所示的程序框图,则输出的k的值是()A．3B．4C．5D．6【答案】C【解析】依次执行循环体得s=1,k=2;s=2,k=3;s=6,k=4;s=15,k=5,s=31,满足s>15,输出k=5.故选C.19.如果执行如图的程序框图,输入正整数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【解析】随着k的取值不同,x可以取遍实数a1,a2,…,aN,依次与A,B比较,A始终取较大的那个数,B始终取较小的那个数,直到比较完为止,故最终输出的A,B分别是这N个数中的最大数与最小数. 20.如图是一个算法流程图，则输出的k的值是________．【答案】6【解析】根据程序框图可知，k＝1时，12－1×6＋5≤0；k＝2时，22－2×6＋5≤0；k＝3时，32－3×6＋5≤0；k＝4时，42－4×6＋5≤0；k＝5时，52－5×6＋5≤0；k＝6时，62－6×6＋5＞0.故输出的k的值是6.21.运行如图的程序框图，若输出的结果是，则判断框中可填入A．B．C．D．【答案】B【解析】程序的运算功能是，而，因此.【考点】程序框图.22.执行下面的程序框图，若输入的ε的值为0.25，则输出的n的值为________．【答案】3【解析】逐次计算的结果是F1＝3，F＝2，n＝2；F1＝5，F＝3，n＝3，此时输出，故输出结果为3.23.阅读如图所示的程序框图，若运行相应的程序，则输出的S的值是() A．102B．21C．81D．39【答案】A【解析】S＝1×31＋2×32＋3×33＝10224.一个算法的程序框图如图，则其输出结果是（）A．0B．C．D．【答案】B【解析】由题意可知：.【考点】1.程序框图；2.三角函数的周期性.25.阅读程序框图，运行相应的程序，当输入x的值为-25时，输出x的值为（）A．-1B．1C．3D．9【答案】C【解析】因为当x=-25时进入判断成立所以计算得到.在进入判断框，又是成立的所以.再一次进入判断框由于不成立，所以进到的运算，即可得.故选C.解题关键是要逐一代入判断计算，易出错.【考点】1.框图语言.2.循环语句.3.判断语句.26.执行如图所示的程序框图，输出的S值为（）A．B．C．D．【答案】B【解析】程序在执行过程中，的值分别为；；；；，故输出的值为.【考点】程序框图.27.执行如图所示的程序框图，输出的值为（）A．6B．24C．D．【答案】C【解析】根据框图的循环结构，依次，跳出循环，输出结果。
(完整版)高考算法程序框图真题练习及答案详解
高中算法程序框图一．选择题（共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.阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．B．C．D．【答案】D【解析】第一次运行结果：；第二次运行结果：；第三次运行结果：，此时满足条件，输出的值为，故选择D.【考点】程序框图中的直到型循环结构.2.阅读如图所示的程序框图，运行相应的程序，若输入的值为9，则输出的值为．【答案】1067【解析】由程序框图知：算法的功能是求S＝(21＋1)＋(22＋2)＋＋(2k＋k),∵输入n的值为9，∴跳出循环的k值为10，∴输出S=(21＋1)＋(22＋2)＋＋(29＋9)===1067.【考点】程序框图，分组求和法3.执行如图所示的程序框图，输出的值为（）A．B．C．D．【答案】C【解析】由初始条件为：k=0,S=0;第一次运行：判断0<3是否成立？是，则；第二次运行：判断1<3是否成立？是，则；第三次运行：判断2<3是否成立？是，则；第四次运行：判断3<3是否成立？否，则输出；故选C．【考点】算法与程序框图．4.执行如图的程序框图，输出S的值为( ).A．1B．2C．3D．4【答案】B【解析】该程序框图的功能是计算的值，故选B.【考点】程序框图.5.若下面的程序框图输出的是126，则①处为（）A．B．C．D．【答案】A．【解析】了解程序的功能，可知该程序的作用是累加的值，由，，即求出满足条件的，所以判断框中的条件应为．【考点】程序框图．6.若右面的程序框图输出的是，则①应为（）A．B．C．D．【答案】B【解析】,输出，令得.所以选 B.【考点】程序框图.7.按流程图的程序计算，若开始输入的值为=2，则输出的的值是（）A．3B．6C．21D．156【答案】C【解析】第一次运行，计算，不成立，往否的方向进行；第二次运行，计算，不成立，往否的方向进行；第三次运行，计算，不成立，往否的方向进行；第四次运行，计算，成立，往是的方向进行；输出。
高一数学算法与框图试题答案及解析
高一数学算法与框图试题答案及解析1. 将八进制数135(8)转化为二进制数是（ ） A ．1110101(2) B ．1010101(2)C ．111001(2)D ．1011101(2)【答案】D【解析】因为135（8）=5×80+3×81+1×82=93，那么除二取余法由下图知，∴93＝1011101(2)，即135(8)＝1011101(2)，∴选D ． 【考点】同余的性质． 2. 已知则执行如图所示的程序框图后输出的结果等于（ ）A ．B ．C ．D ．其他值【答案】C【解析】解：因为根据框图表示的意思，那么表示的为应该为求解三者中的最小值，那么选C3. ．给出一个程序框图，其作用是输入的值，输出相应的值，若要使出入的值与输出的的值相等，则这样的的值有（）A．1个B．2个C．3个D．4个【答案】C【解析】略4. 101110（2）转化为等值的八进制数是．【答案】56【解析】101110（2）化为十进制数为，46÷8="5" 65÷8="0" 5，故46（10）=56（8）【考点】二进制八进制与十进制的转化5.下列给出的赋值语句中正确的是（）A．4＝M B．B＝A＝3C．x＋y＝0D．M＝－M【答案】D【解析】赋值语句是变量=表达式的形式，所以A错，变量不能出现运算，所以C错，不能够连等，所以B错．【考点】赋值语句6.某同学设计右面的程序框图用以计算和式的值，则在判断框中应填写（）A．B．C．D．【答案】C【解析】代入四个选项一次验证可知是成立的，程序执行中的数据变化如下：不成立，输出【考点】程序框图7.阅读下图程序框图,运行相应的程序,则程序运行后输出的结果为（）A．7B．9C．11D．13【答案】B【解析】首先进入程序，时，，否，所以进入，时，，否，此时，，否，，，否，，，是，所以对称循环，此时输出．【考点】1．循环结构；2．程序框图的应用．8.下列程序框图中，输出的是（）A．B．C．D．【答案】D【解析】按照程序框图可得，；；；；；；由此可得，该框图是一个循环数列，以6为周期，而，所以当时，，则当时，，所以选D．【考点】程序框图9.二进制数定义为“逢二进一”，如表示二进制数，将它转换成十进制形式，是，即转换成十进制数是13，那么类似可定义进制数为“逢进一”，则8进制数转换成十进制数是_________．【答案】130【解析】由题意知，8进制转换成十进制是：【考点】进制之间的转换10.当输入，时，图中程序运行后输出的结果为（）A．3； 43B．43；3C．-18；16D．16；-18【答案】A【解析】输入，根据IF语句则结束IF语句，输出选A【考点】IF语句11.下列给出的赋值语句中正确的是A．B．C．D．【答案】A【解析】赋值语句在赋值符号左侧为一个变量，右侧可以是一个式子或一个变量，因此只有A项成立【考点】赋值语句12.某算法的程序框图如图所示，其中输入的变量在1，2，3，…30这30个整数中等可能随机产生.（1）分别求出（按程序框图正确编程运行时）输出的值为的概率；（2）甲、乙两同学依据自己对程序框图的理解，各自编写程序重复运行次后，统计记录了输出的值为的频数，下面是甲、乙所作频数统计表的部分数据：甲的频数统计表（部分）乙的频数统计表（部分）当时，根据表中的数据，分别写出甲、乙所编程序各自输出的值为的频率（用分数表示），并判断甲、乙中谁所编写的程序符合算法要求的可能性较大.【答案】（1），，；（2）乙.【解析】对于问题（1）可先将输入的数进行讨论，先分成奇数、偶数两类，若是奇数，则；然后再对是偶数时分成能否被整除两类，若能则，否则；根据以上讨论并结合古典概型的运算方法即可求得输出的值为的概率；对于问题（2）判断甲、乙中谁所编写的程序符合算法要求的可能性较大，其判断标准是看谁计算的的值更接近.试题解析：（1）由题意可得，变量是从这个整数中等可能随机产生的一个数，共有种结果，当变量从这个整数中产生时，输出的值为，所以，当变量从这个整数中产生时，输出的值为，所以，当变量从10，20，30这个整数中产生时，输出的值为，所以；（2）当时，甲、乙所编程序各自输出的值为的频率如下，比较频率可得，乙所编程符合算法要求的可能性较大.【考点】1、程序框图；2、分段函数；3、概率.13.若以下程序框图的输出结果为120，则判断框中应填写的判断条件为（）A．B．C．D．【答案】B【解析】由程序框图：，，，，因为，则，【考点】程序框图的读法及应用.14.下列程序语句正确的是（）A．输出语句B．输入语句C．赋值语句D．赋值语句【答案】C【解析】(1)赋值语句一般格式：变量名＝表达式；(2)输入语句一般格式：INPUT 变量名；(3)输出语句一般格式：PRINT 表达式．【考点】基本算法语句.15.某高中男子体育小组的50米跑成绩（单位：）为：，，画出程序框图，从这些成绩中搜索出小于的成绩.【答案】程序框图见解析.【解析】由题要求，需先进行数据的判断，由于共有个数据，故循环体次数应执行次.试题解析：程序框图：【考点】程序框图.16.运行如下的程序框图，输出的值为（）A．4B．3C．2D．1【答案】C【解析】本题程序循环是先判断再执行中，第一次：，，第二次：，，第三次：，满足判断条件，不执行循环，输出．故选C．【考点】程序框图．【名师】程序框图是高考的热点之一，几乎是每年必考内容，多半是考循环结构，基本方法是将每次循环的结果一一列举出来，与判断条件比较即可．17.已知如图的程序，如果程序执行后输出的结果是990，那么在UNTIL后面的“条件”应为（）A．i > 9B．i >= 9C．i <= 8D．i < 8【答案】C【解析】运行该程序可得，，由此可知应填条件.【考点】程序中的条件语句.18.执行如图所示的程序框图，若输出的为，则输入的x应为（）A．－2B．16C．－2或8D．－2或16【答案】D【解析】由程序框图知：算法的功能是求的值，当x≤1时，输出的；当x＞1时，输出的．故选D．【考点】程序框图．19.某程序框图如图所示，若输出的S=57，则判断框内（）（图中K=K+1,S=2S+K）A．k＞4？B．k＞5？C．k＞6？D．k＞7？【答案】A【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输入S的值，条件框内的语句是决定是否结束循环，模拟执行程序即可得到答案．程序在运行过程中各变量值变化如下：K S 是否继续循环循环前 1 1 /第一圈 2 4 是第二圈 3 11 是第三圈 4 26 是第四圈 5 57 否故退出循环的条件应为k＞4故选A．【考点】程序框图．20.如图所示，执行程序框图输出的结果是（）A．B．C．D．【答案】B【解析】由程序框图可得；第一次执行为；；第二次执行为；第二次执行为；…….观察可发现输出为；【考点】程序框图的读法.21.运行如图所示的流程图，如果输入，经过四次循环后输出的，则输入正数的值可能是（）A．B．C．D．【答案】A【解析】依题意，模拟执行程序框图，可得，不满足条件，第一次执行循环，；不满足条件，第二次执行循环，；不满足条件，第三次执行循环，；不满足条件，第四次执行循环，；由题意得，此时应满足条件，推出循环，输出的值为，所以解得，故选A.【考点】程序框图.22.为了在运行下面的程序之后输出的y值为16，则输入x的值应该是INPUTxIFx<0THENy=（x+1）（x+1）ELSEy=（x-1）（x-1）ENDIFPRINTyENDA．3或-3B．-5C．-5或5D．5或-3【答案】C【解析】本程序含义为：输入x如果x＜0，执行：y=（x+1）2否则，执行：y=（x-1）2因为输出y=16由，x＜0，可得，x=-5由，x≥0，可得，x=5故x=5或-5【考点】程序语句23.某程序框图如图所示，该程序运行后输出的n值是8，则从集合中所有满足条件的S0值为（）A．0B．1C．3D．4【答案】A【解析】经过第一次循环得到的结果为，n=1，不输出，满足判断框的条件即；经过第二次循环得到的结果为，n=2，不输出，满足判断框的条件即；经过第三次循环得到的结果为，n=3，不输出，满足判断框的条件即；经过第四次循环得到的结果为，n=4，不输出，满足判断框的条件即；经过第五次循环得到的结果为，n=5，不输出，满足判断框的条件即；经过第六次循环得到的结果为，n=6，不输出，满足判断框的条件即；经过第七次循环得到的结果为，n=7，不输出，满足判断框的条件即；经过第八次循环得到的结果为，n=8，输出，不满足判断框的条件即．∵，∴．故答案为：A．【考点】循环结构的作用．24.如图所示，程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】B【解析】程序执行中的数据变化如下：不成立，输出【考点】程序框图25.给出一个算法：根据以上算法，可求得的值为___________．【答案】【解析】根据题意得：，所以.【考点】条件语句；分段函数.26.用秦九韶算法计算多项式当时，的值为( )A．B．C．D．【答案】B【解析】选B.27.下面程序的输出结果为（）A．3,4B．7,7C．7,8D．7,11【答案】D【解析】∵变量初始值X=3，Y=4，∴根据X=X+Y得输出的X=7.又∵Y=X+Y，∴输出的Y=11.故选D.28.用“秦九韶算法”计算多项式，当时的值的过程中，要经过____________次乘法运算和_________次加法运算.【答案】 5 5【解析】多项式f（x）=5x5+4x4+3x3+2x2+x+1=（（（（5x+4）x+3）x+2）x+1）x+1不难发现要经过5次乘法5次加法运算．故答案为：5、5【点睛】本题主要考查了分类加法计数原理和一元n次多项式问题，属于基础题，“秦九韶算法”的运算法则是解题关键.29.计算__________．（用二进制表示）【答案】【解析】11011（2）-101（2）=1×20+1×21+1×22+1×23-1×20+0×21+1×22=11．故答案为：11．【点睛】本题以进位制的转换为背景考查算法的多样性，解题的关键是熟练掌握进位制的转化规则，属于记忆型题，计算题．30.下列程序语句的算法功能是( )INPUT a，b，cIF a<b THENa＝bEND IFIF a<c THENa＝cEND IFPRINT aENDA．输出a， b，c三个数中的最大数B．输出a，b，c三个数中的最小数C．将a，b，c从小到大排列D．将a，b，c从大到小排列【答案】A【解析】当时,取较大的值;当时,取较大的值; 当时,取较大的值;当时,取较大的值;因此输出a， b，c三个数中的最大数,选A.31.下列各组数据中最小的数是（）A．B．C．D．【答案】D【解析】，，所以最小的数是故选D点睛：欲比较其大小先将其化为十进制数后再进行比较即可32.如图所示是一个算法程序框图，在集合，中随机抽取一个数值作为输入，则输出的的值落在区间内的概率为（）A．0.8B．0.6C．0.5D．0.4【答案】A【解析】根据程序框图可知，其功能为计算因为输出值落在区间，即，①当时，，所以，解得；②当时，（满足题意）；③当时，，所以，解得，综上所述，可得的取值为，所以概率为，故选A.33.执行下边程序框图，若输入的分别为，则输出的 ( )A．1B．2C．4D．12【答案】C【解析】程序运行时，值依次为；；；，所以输出，故选C．34.（2013年苏州B6）执行下面的流程图，输出的S=【答案】210【解析】由程序框图知：算法的功能是计算的值，∵循环的条件是．∴输出，故答案为.35.读下侧程序，此程序表示的函数为_______________【答案】【解析】由条件语句原理可得 .36.某程序框图如图所示，若输出的S＝26，则判断框内应填入：k＞______________；【答案】3【解析】程序在运行过程中各变量值变化如下表：K S 是否继续循环循环前 1 1第一圈 2 4 是第二圈 3 11 是第三圈 4 26 否故退出循环的条件应为k＞3故答案为：3．点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括顺序结构、条件结构、循环结构，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.37.阅读程序框图，并完成下列问题：（1）若输入x＝0，求输出的结果；（2）请将该程序框图改成分段函数解析式；（3）若输出的函数值在区间内，求输入的实数x的取值范围．【答案】（1）1；（2）；（3）．【解析】（1）由x＝0，得：f(0)=20=1；（2）写出分段函数;(3)由函数的值域，解出x的取值范围.试题解析：（1）输入x＝0, ,所以输出结果为f(0)=20=1；（2）；（3）．38.下列给出的赋值语句中正确的是 ( )A．3=A B．M=—M C．B=A=2D．x+y=0【答案】B【解析】赋值语句的形式是将的值复制给，等号左边为一个变量【考点】程序语言点评：正确理解赋值语句的含义：是将的值复制给，B项是将复制给39.用秦九韶算法计算多项式在时的值时, 的值为 ( ) A．－845B．220C．－57D．34【答案】C【解析】原多项式变形为，即，【考点】秦九韶算法求多项式的值点评：利用秦九韶算法求多项式的值首先要将多项式改写为每个括号内为关于x的一次式的形式，由内层括号到外层括号依次为40.阅读右面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为（）A．0B．1C．2D．3【答案】C【解析】第一次N=19，不能被3整除，N=19﹣1=18≤3不成立，第二次N=18，18能被3整除，N= =6，N=6≤3不成立，第三次N=6，能被3整除，N═=2≤3成立，输出N=2，故选：C点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括顺序结构、条件结构、循环结构，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.41.执行如图的程序框图，若输入的p＝5，则输出的S的值为________．【答案】【解析】模拟执行程序框图，可得：；满足条件；满足条件；满足条件；满足条件；满足条件；满足条件；不满足条件，推出循环，输出S的值为.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.42.把38化成二进制数为A．B．C．D．【答案】A【解析】解：38=219+0,19=29+1，9=24+1，4=22+0,2=21+0,1=20+1，这样我们可以利用取余法就可以得到结论为的值为43.用秦九韶算法求多项式f(x)＝x6-8 x5＋60x4＋16x3＋96x2＋240x＋64在x＝2时，v2_______。
数学3自我小测：算法与程序框图(第3课时)
自我小测1．如图是某算法程序框图的一部分，其算法的逻辑结构为（ )A ．顺序结构B ．判断结构C ．条件结构D ．顺序结构和条件结构2．求下列函数的函数值的算法中需要用到条件结构的是( )A ．f （x )＝x 2－1B ．f （x )＝2x ＋1C ．f (x )＝⎩⎨⎧ x 2＋1（x ＞1），，x 2－1（x ≤1） D ．f （x )＝2x3．如图所示的程序框图，输入x ＝2，则输出的结果是( )A．1 B．2C．3 D．44．输入x＝－5，按图中所示的程序框图运行后,输出的结果是( )A．－5 B．0C．－1 D．15．某程序框图如图所示，现输入如下四个函数，则可以输出的函数是( ）A．f（x)＝x2B．f(x）＝错误!C．f(x)＝e x D．f（x)＝sin x6．如图所示的程序框图的功能是________．程序后，输出的y的值分别为a，b，c，则a＋b＋c＝__________。
1）＝__________;设f（x)＝(0⊗x）x－(2⊗x），则f（1)＝__________.9．已知关于x的一元二次方程ax2＋bx＋c＝0(a≠0)，设计一个算法，判断方程是否有实数根．写出算法步骤，并画出程序框图．10．儿童乘坐火车时，若身高h不超过1.2 m，则无需购票；若身高h超过1.2 m，但不超过1。
5 m，可买半票;若身高h超过1。
5 m 应买全票．请设计一个算法，输入儿童的身高，输出购票情况，并画出程序框图．参考答案1．D2．解析:C项中函数f(x)是分段函数，需分类讨论x的取值范围，要用条件结构来设计算法，A,B，D项中均不需要用条件结构．答案：C3．解析:输入x＝2后，该程序框图的执行过程是：输入x＝2,x＝2＞1成立，y＝错误!＝2，输出y＝2。
答案:B4．解析：若输入x＝－5，则x＝－5＞0不成立，再判断若x＜0，则成立，那么执行y＝1，故输出的结果为1.答案:D5．解析：由程序框图知，输出的函数是奇函数，且存在零点,函数f(x）＝x2,f（x)＝e x不是奇函数，而函数f(x）＝1x是奇函数，但不存在零点，而函数f（x）＝sin x是奇函数，且存在零点，故选D.答案:D6．解析:该程序框图表示的算法步骤是：第一步，输入a ,b ，c 三个数．第二步，判断a 与b ,a 与c 的大小，如果a 同时大于b ,c ,则输出a ，否则执行第三步．第三步,判断b 与c 的大小,因为a 已小于b 或c ，则只需比较b 与c 的大小就能看出a ，b ，c 中谁是最大的了，如果b ＞c ，则输出b ，否则输出c .即求a ，b ，c 的最大值．答案：求a ，b ，c 的最大值7．解析:该程序框图的功能是输入自变量x 的值，输出函数y ＝错误!对应的函数值记y ＝f (x )，则a ＝f （0)＝40＝1,b ＝f （1)＝1，c ＝f (2）＝22＝4，则a ＋b ＋c ＝6。
(完整版)高考算法程序框图真题练习及答案详解
(完整版)高考算法程序框图真题练习及答案详解1. 该算法程序框图的功能是什么？A. 求a，b，c三数的最大数B. 求a，b，c三数的最小数C. 将a，b，c按从小到大排列2. 该算法程序框图的功能是什么？A. 求输出a，b，c三数的最大数B. 求输出a，b，c三数的最小数C. 将a，b，c按从小到大排列3. 该算法程序框图的功能是什么？A. 找出a、b、c三个数中最大的数B. 找出a、b、c三个数中最小的数C. 找出a、b、c三个数中第二大的数4. 程序框图表示的算法的运行结果是什么？A. 5B. 6C. 75. 程序框图中所表示的算法是什么？A. 求x的绝对值B. 求x的相反数C. 求x的平方根6. 运行图中所示程序框图所表达的算法，输出的结果是什么？A. 3B. 7C. 157. 程序框图（算法流程图）的输出结果是什么？A. 6B. 5C. 48. 运行相应的程序，输出的结果为什么？A. 676B. 26C. 59. 运行相应的程序，输出的结果是什么？A. 1B. 2C. 310. 运行相应的程序，输出的S的值等于什么？A. 18B. 2C. 2111. 当m=7，n=3时，执行如图所示的程序框图，输出的S的值为什么？A. 7B. 42C. 21012. 执行如图所示的程序框图，若输入n=10，则输出的S=什么？A.B.C.13. 运行相应的程序，当输入x的值为-25时，输出x的值为什么？A. -1B. 1C. 314. 运行相应的程序，输出s值等于什么？A. -3B. -10C.15. 执行如图所示的程序框图，若输入n的值为6，则输出s的值为什么？A. 105B.C. 1516. 执行如图所示的程序框图，则输出的S的值是什么？A.B. 16C.D. 1A．9B．10C．11D．12考点：循环结构．专题：程序框图．分析：根据程序框图，计算每次循环后变量a的值，直到不满足循环条件，输出结果．解答：解：根据程序框图，计算每次循环后变量a的值，直到不满足循环条件，输出结果．第一次循环：a=3+2=5第二次循环：a=5+3=8第三次循环：a=8+4=12第四次循环：a=12+5=17第五次循环：a=17+6=23第六次循环：a=23+7=30第七次循环：a=30+8=38第八次循环：a=38+9=47第九次循环：a=47+10=57此时不满足循环条件，输出a的值，为57-9=48，故选A．点评：本题考查了应用程序框图进行简单的计算问题，是基础题．并在满足条件时跳出循环，输出S的值．当k=3时，不满足条件k≥n，跳出循环，输出S=7×6×5×4=840．故选D．点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键．同时，需要注意条件的判断和循环变量的变化过程．解：$k=1$，满足判断框，第1次循环，$s=1$，$k=2$；第2次判断后循环，$s=0$，$k=3$；第3次判断并循环$s=-3$，$k=4$，第3次判断退出循环，输出$s=-3$。
高二数学算法与框图试题答案及解析
高二数学算法与框图试题答案及解析1.如果执行右侧的程序框图，那么输出的为。
【答案】9【解析】不满足条件，进入循环，第一次循环：，不满足条件，再次循环；第二次循环：，不满足条件，再次循环；第三次循环：，满足条件，结束循环，此时输出9.【考点】程序框图。
点评: 程序框图是课改之后的新增内容，在考试中应该是必考内容。
一般情况下是以一道小题的形式出现，属于较容易题目。
一般的时候，如果循环次数较少，我们可以一一写出，若循环次数较多，我们需要寻找规律。
2.设，，c，则（）A．B．C．D．【答案】B【解析】故选B3.若六进制数（为正整数）化为十进数为，则=________．【答案】【解析】首先对1m05（6）（m为正整数）化为10进制，然后由题意列出m的方程，最后即可求出m的值．先转化为10进制为：解得m=2．【考点】算法的概念，以及进位制的运算．4.把化为二进制的数是（）．A．B．C．D．【答案】A【解析】除以得到余数为；将除以得到余数为；将除以得到余数为；将除以得到余数为.将余数倒着写出就是即为所求的二进制数，所以答案为A.【考点】1.十进制转化为二进制；2.计算.5.执行如图程序框图，如果输入的的值是6，那么输出的的值是（）A．105B．115C．120D．720【答案】A【解析】如果输入的值为，则有，满足，则有，，满足，则有，此时，满足，则有，此时，此时有不成立，所以输出为，故选A．【考点】程序框图．3，则输出y的值为（）6.执行如图所示的程序框图，若输入x的值为2+log2A．B．C．D．【答案】【解析】程序框图执行过程中的数据变化如下：【考点】程序框图的应用7.执行如图所示的程序框图，则输出的的值为A．10B．17C．19D．36【答案】C【解析】该程序框图所表示的算法功能为：，故选C．【考点】程序框图．8.（本小题满分12分）根据如图所示的程序框图，将输出的依次记为，（1）求数列的通项公式；（2）求数列的通项公式；（3）求．【答案】（1）;（2）;（3）．【解析】（1）由程序框图可得，由等差数列的定义及通项公式可求数列的通项公式；（2）由等程序框图可得到数列的递推关系式，构造等比数列，先求出数列的通项公式，即可求数列的通项公式；（3）先分组，将表示为一个等差数列求和问题与一个错位相减法求和问题，分别求和即可．试题解析：（1）由框图可知，数列中，（2分）（4分）（2）由框图可知，数列中，（5分）（6分），，数列是以为首项，为公比的等比数列，（8分）（3）（9分）记，①则②由①-②，得（11分）又（12分）【考点】1．等差、等比数列的定义与性质；2．程序框图；3．错位相减法求和与等差数列求和．【名师】本题综合考查等差、等比数列的定义与性质；程序框图；错位相减法求和与等差数列求和、构造数列求通项等知识．首先由程序构图得到数列与的递推关系，再通过等差数列的定义求数列的通项公式，通过构造等比数列求数列的通项公式，体现了构造法在数学中应用；在求和时综合应用了分组求和、公式法、错位相减法等求和方法，是数学思想与方法的综合体现与应用．9.已知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．B．C．D．【答案】A【解析】条件成立，第一次执行循环体，条件成立，第二次执行循环体条件成立，第三次执行循环体；条件不成立，退出循环，输出.【考点】程序框图的识别和应用.2.计算的算法流程图中：下面算法中错误的是（）【答案】C【解析】选项C是求的是的值,答案选C.【考点】算法与程序框图3.如图.程序输出的结果 , 则判断框中应填（）A．B．C．D．【答案】B【解析】按照程序框图执行如下：，因为输出的结果为，故此时判断条件应为：或.【考点】1、程序框图的运算；2、循环语句.4.如下图所示程序框图，已知集合是程序框图中输出的值}，集合是程序框图中输出的值},全集U=Z，Z为整数集，当时，等于( )A．B．{-3. -1，5，7}C．{-3, -1，7}D．{-3, -1,7，9}【答案】D.【解析】依次执行程序框图中的语句：，；，；，；，；，；，；，；∴，，∴.【考点】读程序框图.5.如果执行右面的程序框图，那么输出的（）A．22B．46C．190D．94【答案】D【解析】执行第1次，=1，=1，=4，=2＞5，否，循环，执行第2次，=10，=3＞5，否，循环，执行第3次，=22，=4＞5，否，循环，执行第4次，=46，=5＞5，否，循环，执行第5次，=94，=6＞5，是，输出，S=94，故选D.考点:程序框图6.如果执行右边的程序框图，那么输出的（）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【考点】程序框图7.右图是一个算法的流程图，则输出S的值是 .【答案】7500【解析】根据算法的流程图S=0+3=3,K=1+2=3,S=3+9=12,K=3+2=5,S=12+15=27，以此规律则输出S的值是7500【考点】程序框图8.对任意函数，可按流程图构造一个数列发生器，其工作原理如下：①输入数据，数列发生器输出；②若，则数列发生器结束工作；若，则将反馈回输入端再输出,并且依此规律继续下去.现定义.（1）若输入，则由数列发生器产生数列，请写出数列的所有项；（2）若要数列发生器产生一个无穷的常数数列，试求输入的初始数据的值；（3）若输入时，产生的无穷数列满足：对任意正整数，均有，求的取值范围.【答案】（1）数列只有三项；（2）；(3)【解析】（1）由题意知的定义域为，因此数列只有三项（2）要使该数列发生器产生一个无穷的常数数列，则有，通过构造函数，求得时，，因此当时，；时，（）（3）解不等式得，，要使，则，由于，若，则不合题意；当时，且，同理的所有项均满足，综上所述，。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章 算法初步1.1算法与程序框图1.1.1算法的概念1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步：①计算22c a b =+②输入直角三角形两直角边长a ,b 的值；③输出斜边长c 的值,其中正确的顺序是 【 】A.①②③B.②③①C.①③②D.②①③2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为：第一步：取A =89 ,B =96 ,C =99；第二步：____①______；第三步：_____②_____；第四步：输出计算的结果.4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法.1．1．2 程序框图1．在程序框图中，算法中间要处理数据或计算，可分别写在不同的 【 】A ．处理框内B ．判断框内C ．终端框内D ．输入输出框内2．将两个数a=10，b=18交换，使a=18，b=10，下面语句正确一组是 【 】A. B. C. D.3指出下列语句的错误，并改正：（1）A =B =50（2）x =1，y =2，z =3（3）INPUT “How old are y ou” x（4）INPUT ，x（5）PRINT A +B =；C（6）PRINT Good-b y e!4．2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿？设计一个算法的程序.5.儿童乘坐火车时，若身高不超过1.1 m ，则不需买票；若身高超过1.1 m 但不超过1.4 m ，则需买半票；若身高超过1.4 m ，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。
1.2基本算法语句1.2.1输入语句、输出语句和赋值语句1 .在输入语句中，若同时输入多个变量，则变量之间的分隔符号是 【 】A.逗号B.空格C.分号D.顿号2 . 3a =4b =a=b b=a c=b b=a a=c b=a a=b a=c c=b b=aa b =b a =输出 ,a b以上程序输出的结果是 【 】A.3,4B. 4,4C.3,3D.4,33 请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内.4. 设计一个算法，要求输入一个圆的半径，便能输出该圆的周长和面积（π 取3.14）。
1.2.2-1.2.3条件语句和循环语句1。
给出程序：INPUT xIF x >9 AND x <100 THENa =x \10b=x MOD 10 (注：“＼”是x 除以10的商，“MOD”是x 除以10的余数)x =10*b+aPRINT xEND IFEND上述程序输出x 的含义是__2某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：f =⎩⎨⎧>⨯-+⨯50≤).50(85.0)50(53.050),(53.0ωωωω其中f （单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用f 算法，并画出相应的程序框图.3如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程. 4.火车站对乘客退票收取一定的费用，具体办法是：按票价每10元（不足10元按10元计算）核收2元；2元以下的票不退.试写出票价为x 元的车票退掉后，返还的金额y 元的算法的程序框图.5.写出计算2222135999++++的程序，并画出程序框图． 1.3算法案例1.用秦九韶算法求多项式2311537)(23=+-+=x x x x x f 在时的值，在运算过程中下列数值不会出现的是【 】A ．164B ．3767C ．86652D ．851692.三位七进制的数表示的最大的十进制的数是 【 】A.322B.402C.342D.3653.将十进制下的数72转化为八进制下的数为 【 】A ．(8)011B ．(8)101C ．(8)110D ．(8)1114. 将十进制数3344化为七进制等于 ．5. 我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题：“今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？”你能用程序解决这个问题吗？6. 写出用二分法求方程x 3－x －1=0在区间［1，1.5］上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序.第一章 算法初步参考答案1.1算法与程序框图1.1.1算法的概念1.D2.C3.①S A B C =++；②3A B C x ++= 4.算法:（1）输入,,x y z 三个数值；（2）从三个数值中挑出最小者并换到x 中；（3）从,y z 中挑出最小者并换到y 中；（4）输出排序的结果.1．1．2 程序框图1．A 2．B3（1）变量不能够连续赋值.可以改为A =50B =A（2）一个赋值语句只能给一个变量赋值.可以改为x =1y =2z =3（3）INPUT 语句“提示内容”后面有个分号（；）改为INPUT “How old are y ou?”；x（4）INPUT 语句可以省略“提示内容”部分，此时分号（；）也省略，也不能有其他符号.改为INPUT x（5）PRINT 语句“提示内容”部分要加引号（“ ”）改为PRINT “A +B =”；C（6）PRINT语句可以没有表达式部分，但提示内容必须加引号（“”）改为PRINT “Good-b y e！”4．A=13R=0.007i=1DOA=A*（1+R）i=i+1LOOP UNTIL A＞=15i=i－1PRINT “达到或超过15亿人口需要的年数为：”；iEND5.是否买票，买何种票，都是以身高作为条件进行判断的，此处形成条件结构嵌套.程序框图是：程序是：INPUT “请输入身高h（米）：”；hIF h<=1.1 THENPRINT “免票”ELSEIF h<=1.4 THENPRINT “买半票”ELSEPRINT “买全票”END IFEND IFEND1.2基本算法语句1.2.1输入、输出语句和赋值语句1. A2. B3.4．输入RC=2*3.14*RS=3.14*R2输出该圆的周长为C输出该圆的面积为S1.2.2-1.2.3条件语句和循环语句1.交换十位数与个位数的位置2.算法：第一步：输入物品重量ω；第二步：如果ω≤50，那么f =0.53ω，否则，f = 50×0.53+（ω－50）×0.85；第三步：输出物品重量ω和托运费f.相应的程序框图.开始输入ω是否ω≤50f=0.53ωf=50×0.53+(-50)ω×0.85ωf输出,结束3开始结束输入成绩AA＜60？输出“及格”输出“不及格”是否45.程序：i==ls=0DOs=s+i^2i=i+2LOOP UNTIL i>999PRINT SEND 1.3算法案例1.D2.C3.C4.()7125155.设鸡翁、母、雏各x 、y 、z 只，则⎪⎩⎪⎨⎧=++=++②，①，100100335z y x z y x由②，得z =100－x －y ， ③ ③代入①，得5x +3y +3100y x --=100， 7x +4y =100. ④求方程④的解，可由程序解之.程序：x =1y =1WHILE x ＜=14WHILE y ＜=25 IF 7*x +4*y =100 THENz =100－x －yPRINT “鸡翁、母、雏的个数别为：”；x ，y ，zEND IFy =y +1WENDx =x +1y =1WENDEND6. 用二分法求方程的近似值一般取区间［a ，b ］具有以下特征： f （a ）＜0，f （b ）＞0. 由于f （1）=13－1－1=－1＜0， f （1.5）=1.53－1.5－1=0.875＞0，所以取［1，1.5］中点25.11+=1.25研究，以下同求x 2－2=0的根的方法. 相应的程序框图是：程序：a=1b=1.5c=0.001DOx=（a+b）/2f（a）=a∧3－a－1f（x）=x∧3－x－1IF f（x）=0 THENPRINT “x=”；xELSEIF f（a）*f（x）＜0 THENb=xELSEa=xEND IFEND IFLOOP UNTIL ABS（a－b）＜=c PRINT “方程的一个近似解x=”；x END。