算法与程序框图-习题(含答案)

算法与程序框图习题（含答案）一、单选题1．执行如图所示的程序框图输出的结果是（）A．8B．6C．5D．32．已知某程序框图如图所示，则执行该程序后输出的结果是A．-1B．C．1D．23．下图是把二进制的数11111(2)A．i＞4B．i≤5C．i4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的x=0，问一开始输入的x=A．3132B．1516C．785．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表：表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1,y=2,则输出的S用算筹表示为A．B．C．D．6．在ΔOAB中，∠AOB=120o，OA=OB=23，边ABA．6B．7C．8D．97．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的a,b分别是5，2，则输出的A．2B．3C．4D．58．如图所示的程序框图，输出的SA．18B．41C．88D．1839．执行图1所示的程序框图，则S的值为（）图1A．16B．32C．64D．128二、填空题10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x，y，z，则鸡翁、鸡母、鸡雏的数量即为方程组5x+3y+z11．运行如图所示的程序，若输入的是-2018，则输出的值是__________12．下图给出的伪代码运行结果x是_________.13．如图是一个算法的流程图，则输出的n的值是________.14．执行如图所示的程序框图，输出的值为____________．15．如图所示是一算法的伪代码，执行此算法时，输出的结果是．16．执行如图所示的程序框图，若输出的a值大于2015，那么判断框内的条件应为________．17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执行该程序框图，若输入的a，b分别为98、63，则输出的a=_______．18．执行如图所示的程序框图，若M=1，则输出的S=__________；若输出的S=14，则整数三、解答题19．编写一个程序，求满足1+12+20．在空间直角坐标系中，已知O(0,0,0)，A(2,－1,3)，B(2,1,1).(1)求|AB|的长度；(2)写出A、B两点经此程序框图执行运算后的对应点A0，B0的坐标，并求出在方向上的投影.21．按右图所示的程序框图操作：(Ⅰ)写出输出的数所组成的数集．(Ⅱ)如何变更A框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列的前7项？(Ⅲ)如何变更B框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列的前7项？22．已知函数y＝，编写一个程序求函数值.23．在音乐唱片超市里，每张唱片售价25元，顾客购买5张(含5张)以上但不足10张唱片，则按九折收费，顾客购买10张以上(含10张)唱片，则按八五折收费，编写程序，输入顾客购买唱片的数量a，输出顾客要缴纳的金额C.并画出程序框图．24．图C1­6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．25．25．以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．26．函数y=-x+1,x>0,0,27．求函数的值的程序框图如图所示.(1)指出程序框图中的错误，并写出算法；(2)重新绘制解决该问题的程序框图，并回答下面提出的问题．①要使输出的值为正数，输入的x的值应满足什么条件？②要使输出的值为8，输入的x值应是多少？③要使输出的y值最小，输入的x值应是多少？参考答案1．A【解析】【分析】根据程序框图循环结构运算，依次代入求解即可。【详解】根据程序框图和循环结构算法原理，计算过程如下：xz=2,z=3,z=5,z=8所以选A【点睛】本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基础题。2．A【解析】【分析】由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量a的值，模拟程序的运行过程，即可得到答案【详解】代入a=2，i=1<2018，则a=1-再次代入得a=-1，i=3；继续代入得a=2，则当i=2018时，a=-1，i故选A【点睛】本题主要考查的是程序框图，在循环结构中找出其循环规律，即可得出结果，较为基础3．C【解析】【分析】由题意输出的S=1+1×2+1×22+1×23+1×24，按照程序运行，观察S与i的关系，确定判断框内的条件即可.【详解】由题意输出的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.故选C.【点睛】本题主要考查的是程序框图，考查了进位制，本题是程序框图中的循环结构，是先进行了一次判断，实则是直到型性循环，这是一道基础题.首先将二进制数化为十进制数，得到十进制数的数值，然后假设判断框中的条件不满足，执行算法步骤，待累加变量S的值为31时，算法结束，此时判断框中的条件要满足，即可得到答案.4．C【解析】【分析】遇店添一倍，逢友饮一斗，意思是碰到酒店把壶里的酒加1倍，碰到朋友就把壶里的酒喝一斗，店友经三处，意思是每次都是遇到店后又遇到朋友，一共是3次，等量关系为：第一次加酒﹣1+（2×一遇店和朋友后剩的酒量﹣1）+（2×二遇店和朋友后剩的酒量﹣1）=0，把相关数值代入即可求解．【详解】由题意，解方程：2[2（2x﹣1）﹣1]﹣1=0，解得x=78故选：C．【点睛】考查用一元一次方程解决古代数学问题，得到酒的数量为0的等量关系是解决本题的关键，难点是理解题意．5．C【解析】【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出S的值，再利用表格中的对应关系可得结果.【详解】第一次循环，i=1,第二次循环，i第三次循环，i=3,第四次循环，i=4,S=1764，满足S=因为1746对应，故选C.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题.解决程序框图问题时一定注意以下几点：(1)不要混淆处理框和输入框；(2)注意区分程序框图是条件分支结构还是循环结构；(3)注意区分当型循环结构和直到型循环结构；(4)处理循环结构的问题时一定要正确控制循环次数；(5)要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.6．D【解析】【分析】根据程序框图进行运行，得到不满足条件的取值，即可得到结论．【详解】∵ΔOAB中，∠AOB=120o，OA=OB则cos∠AOA3=故选D．【点睛】本题主要考查程序框图的应用和识别，根据向量积的定义和运算性质，以及余弦定理是解决本题的关键，综合性较强，难度较大．7．C【解析】【分析】根据程序框图，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案【详解】当n=1时，a当n=2时，a当n=3时，a当n=4时，a故输出的n的值为4故选C【点睛】本题主要考查的是程序框图，只要按照程序图内的计算即可求出结果，较为基础8．C【解析】执行程序知：kk=2k=3k=4k=5k=6，S故选：C点睛：本题的实质是累加满足条件的数据，可利用循环语句来实现数值的累加（乘）常分以下步骤：（1）观察S的表达式分析，确定循环的初值、终值、步长；（2）观察每次累加的值的通项公式；（3）在循环前给累加器和循环变量赋初值，累加器的初值为0，累乘器的初值为1，环变量的初值同累加（乘）第一项的相关初值；（4）在循环体中要先计算累加（乘）值，如果累加（乘）值比较简单可以省略此步，累加（乘），给循环变量加步长；（5）输出累加（乘）值．9．D【解析】分析：模拟程序框图运行即得解.详解：模拟程序的运行，可得i=1，S=1，执行循环体，S=2，i=2，满足条件i≤4，执行循环体，S=8，i=4满足条件i≤4，执行循环体，S=128，i=8此时，不满足条件i≤4，退出循环，输出S的值为128．故答案为：D点睛：(1)本题主要考查程序框图，意在考查学生对程序框图等基础知识的掌握能力.(2)模拟程序运行时，要注意把好输出关，在输出时，看清条件.10．4【解析】分析：由5x+3y+z3=100,x+y详解：由5x+3y+z3=100,x+y当x=4t时，y=25﹣7t，由y=25﹣7t＞0得：t的最大值为3，故判断框应填入的是t＜4？，即m=4，故答案为：4点睛:本题考查的知识点是程序框图，根据已知分析出y与t的关系式及t的取值范围，是解答的关键．11．2023【解析】分析：直接按照算法计算输出的值.详解：因为-2023＜0，所以x=-(-2023)=2023,故输出的值为2023.故答案为：2023.点睛：本题主要考查算法语句，意在考查学生对该基础知识的掌握水平.12．16【解析】【分析】模拟执行程序，依次写出每次循环得到的x，i的值，当i=10时不满足条件，退出循环，输出x的值为16．【详解】模拟程序的运行，可得i=1，x=4满足条件i＜10，执行循环体，x=5，i=4满足条件i＜10，执行循环体，x=9，i=7满足条件i＜10，执行循环体，x=16，i=10此时，不满足条件i＜10，退出循环，输出x的值为16．故答案为：16．【点睛】本题主要考查了程序代码和循环结构，依次写出每次循环得到的x，i的值是解题的关键，属于基本知识的考查．13．7【解析】由程序框图，得运行过程如下：A=A=645=14．21【解析】分析：模拟程序运行，观察运行中变量的值，判断是否结束程序运行即可.详解：程序运行中变量值依次为：k=0,k=1,k=2,sk=3,k=4,k=5,退出循环，结束程序，输出s=故答案为2113点睛：本题考查程序框图中的循环结构，解题时只要模拟程序运行，观察变量值，判断循环条件即可得出结论，如果循环的次数较多，就需要归纳程序的功能，寻找规律.15．3【解析】根据题中的程序框图，可得该程序经过第一次循环，因为s=0<15，所以得到新的S=0+6=6，n=5；然后经过第二次循环，因为s=6<15，所以得到新的S=6+5=11，n=4；然后经过第三次循环，因为s=11<15，所以得到新的S=11+4=15，n=3；接下来判断：因为s=15，不满足s<15，所以结束循环体并输出最后的n，综上所述，可得最后输出的结果是3故答案为：316．k【解析】模拟程序框图的运行过程，如下；k=1，a=1，满足条件，执行循环体，a=7，k=2满足条件，执行循环体，a故判断框内的条件应为k≤5?即答案为【点睛】本题考查程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，17．7【解析】【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出a的值.【详解】由程序框图可知：a=98>63=∴a∴aa←14=21-7,a←7=14-7，则a=b=7，因此输出的a为【点睛】本题主要考查程序框图的循环结构流程图，属于中档题.解决程序框图问题时一定注意以下几点：(1)不要混淆处理框和输入框；(2)注意区分程序框图是条件分支结构还是循环结构；(3)注意区分当型循环结构和直到型循环结构；(4)处理循环结构的问题时一定要正确控制循环次数；(5)要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.18．23【解析】分析：先根据循环，列出n,s值，再根据条件确定对应结果,详解：nS0012M=1时，S26314当n=3故M=3点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.19．见解析【解析】试题分析:叠加法求和,设计一个累加变量即可,可用WHILE语句,也可用UNTIL语句.试题解析:用WHILE语句编写的程序如下：S=1n=1WHILES<=10n=n+1S=S+1/nWENDPRINTnEND用UNTIL语句编写的程序如下：S=1n=1DOn=n+1S=S+1/nLOOPUNTILS>10PRINTnEND20．（1）；（2）=(2,－1,3)，=(2,1,3)；【解析】试题分析：（1）有空间两点间的距离可得AB两点的距离.本小题关键是考查空间中两点的距离公式，本公式类似平面中两点的距离公式.（2）由程序框图可知对空间坐标中的z要求符合一个不等式.通过循环结构即可求得符合要求的z的值.根据向量在另一向量的投影即为该向量的模长与这两向量夹角的余弦值的乘积.本小题通过向量知识与立几知识的交汇，难度不大.有新意.试题解析：在空间直角坐标系中，已知O(0,0,0)，A(2,－1,3)，B(2,1,1).(1)(2)∵A(2,－1,3)满足22+(－1)2≤32∴输出A0(2,－1,3)∵B(2,1,1)不满足22+12≤12∴z=z+1=2∵(2,1,2)不满足22+12≤22∴z=z+1=3∵(2,1,3)满足22+12≤32∴输出B0(2,1,3)∴=(2,－1,3)，=(2,1,3)∴∴在方向上的投影等于考点：1.空间中两点的距离.2.程序框图.3.空间中的直线关系.21．详见解析【解析】试题分析：（Ⅰ）由程序框图可知，本题求一个数量的前7项，且这个数量的首项为1，后面每一项比前面多2，所以可得输出的数组成的集合，并且此数列恰为首项为1，公差为2的等差数列，再用等差数列通项公式即可求出数列的通项公式；（Ⅱ）要想使根据这个程序框图所输出的数恰好是数列的前7项，则前7项应为2,4,6,8,10,12,14，所以只需将框内的语句改为“”即可；（Ⅲ）要想根据这个程序框图所输出的数恰好是数列的前7项，则前7项应为1,4,7,10,13,16,19，只需将框内的语句改为“”试题解析：(Ⅰ)当时，满足进行循环的条件，输出1后，；当时，满足进行循环的条件输出3后，，当时，满足进行循环的条件，输出5后，；当时，满足进行循环的条件，输出7后，；当时，满足进行循环的条件，输出9后，；当时，满足进行循环的条件，输出11后，；当时，满足进行循环的条件，输出13后，；当时，不满足进行循环的条件，所以输出的数组成的集合为(Ⅱ)将A框内的语句改为“a＝2”即可(Ⅲ)将B框内的语句改为“a＝a＋3”即可．考点：程序框图的应用22．见解析【解析】试题分析：本题是分段函数而且是三段，应该选择IF-THEN-ELSE语句，利用两个IF语句嵌套即可．试题解析：程序如下：INPUTxIFx<－1THENy＝x^2－1ELSEIFx>1THENy＝SQR(3]点睛：本题考查的设计算法程序框图，解决实际问题，设计程序时，一般先要将算法用语言描述出来，计划好先后的顺序，然后再将汉字语言转化为程序中的语言即可.23．【解析】试题分析：根据题意写出分段函数，根据分段函数写出程序框图，注意分段函数需要条件分支结构实现，根据框图再写出程序.试题解析：由题意得C＝程序框图，如图所示：程序如下：24．见解析【解析】【分析】根据图中的流程图表示的算法可知这是一个计算10个数的平均数的算法，根据当型循环结构的特点，先判断I是否小于等于10，再执行运算，由此写出当型循环的算法并画出流程图【详解】这是一个计算10个数的平均数的算法．当型循环的算法如下：第一步，S=0第二步，I=1第三步，如果I小于等于10，执行第四步；否则，转第七步第四步，输入G.第五步，S第六步，I=第七步，A=第八步，输出A.程序框图如图．【点睛】本题是一道关于设计流程图的题目，解答本题的关键是理解流程图的功能，属于中档题。25．见解析【解析】试题分析：根据算法的三种结构的特点，结合本题的要求，我们可以用条件结构来判断成绩是否高于80分，用循环结构控制输入的次数，同时引进两个累加变量，分别计算高于80分的成绩的总和和人数．试题解析：用条件结构来判断成绩是否高于80分，用循环结构控制输入的次数，同时引进两个累加变量S、m，分别计算高于80分的成绩的总和S和人数m.程序框图如图所示：点睛：本题的实质是累加满足条件的数据，可利用循环语句来实现数值的累加（乘）常分以下步骤：（1）观察S的表达式分析，确定循环的初值、终值、步长；（2）观察每次累加的值的通项公式；（3）在循环前给累加器和循环变量赋初值，累加器的初值为0，累乘器的初值为1，环变量的初值同累加（乘）第一项的相关初值；（4）在循环体中要先计算累加（乘）值，如果累