((完整版))算法与程序框图习题(含答案)-推荐文档.pdf

试卷第 1 页，总 9 页算法与程序框图算法与程序框图 习题（含答案）习题（含答案）一、单选题一、单选题1执行如图所示的程序框图输出的结果是（）A B C D 86532已知某程序框图如图所示，则执行该程序后输出的结果是A B 112C D 123下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的11111(2)条件是（）A B C D 4 5 45试卷第 2 页，总 9 页4我国元朝著名数学家朱世杰在四元玉鉴中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（）=0=A B C D 3132151678345中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指孙 子算经中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表：表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排 列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如 2268 用算筹表示就是=|丄|.执行如图所示程序框 图，若输人的 x=1,y=2,则输出的 S 用算筹表示为A B C D 6在中，边的四等分点分别为，=120=2 31,2,31靠近，执行下图算法后结果为（）A 6 B 7 C 8 D 97宋元时期名著算学启蒙中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是 5，2，则输出的=（）,试卷第 3 页，总 9 页A B C D 23458如图所示的程序框图，输出的=A 18 B 41C 88 D 1839执行图 1 所示的程序框图，则 S 的值为（）试卷第 4 页，总 9 页图 1A 16 B 32C 64 D 128二、填空题二、填空题10我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在张丘建算经中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，则鸡翁、鸡母、鸡雏的数量即为方程组的解其解题过程可用框图表示如下图所示，则框图中正整数5+3+3=100,+=100 的值为 _11运行如图所示的程序，若输入的是，则输出的值是_ 2018试卷第 5 页，总 9 页12下图给出的伪代码运行结果 是_.13如图是一个算法的流程图，则输出的 的值是_.14执行如图所示的程序框图，输出的值为_试卷第 6 页，总 9 页15如图所示是一算法的伪代码，执行此算法时，输出的结果是 16执行如图所示的程序框图，若输出的 a 值大于 2 015，那么判断框内的条件应为_17如图程序框图的算法思路源于我国古代数学名著九章算术中“更相减损术”执行该程序框图，若输入的 a，b 分别为 98、63，则输出的=_试卷第 7 页，总 9 页18执行如图所示的程序框图，若，则输出的_；若输出的，=1=14则整数 _=三、解答题三、解答题19编写一个程序，求满足的 的最小值1+12+13+1 1020在空间直角坐标系中，已知 O(0,0,0)，A(2,1,3)，B(2,1,1).z=z+1开始输入x,y,zx2+y2z2？输出x,y,z结束是是否否z=z+1开始输入x,y,zx2+y2z2？输出x,y,z结束是是否否(1)求|AB|的长度；(2)写出 A、B 两点经此程序框图执行运算后的对应点 A0，B0的坐标，并求出0OA在试卷第 8 页，总 9 页0OB方向上的投影.21按右图所示的程序框图操作：()写出输出的数所组成的数集()如何变更 A 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列的前 7 项？n2()如何变更 B 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列的前 7 项？2n3 22已知函数y，编写一个程序求函数值.21,11,11 33,1xxxxxx 23在音乐唱片超市里，每张唱片售价 25 元，顾客购买 5 张(含 5 张)以上但不足 10张唱片，则按九折收费，顾客购买 10 张以上(含 10 张)唱片，则按八五折收费，编写程序，输入顾客购买唱片的数量 a，输出顾客要缴纳的金额 C.并画出程序框图24图 C16 所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图试卷第 9 页，总 9 页2525以下是某次考试中某班 15 名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将 80 分以上的同学的平均分求出来画出程序框图26函数 y=试写出给定自变量 x,求函数值 y 的算法.+1,0,0,=0,+1,0,27求函数的值的程序框图如图所示.222y=22xx xx(1)指出程序框图中的错误，并写出算法；(2)重新绘制解决该问题的程序框图，并回答下面提出的问题要使输出的值为正数，输入的 x 的值应满足什么条件？要使输出的值为 8，输入的 x 值应是多少？要使输出的 y 值最小，输入的 x 值应是多少？答案第 1 页，总 16 页参考答案参考答案1A【解析】【分析】根据程序框图循环结构运算，依次代入求解即可。【详解】根据程序框图和循环结构算法原理，计算过程如下：=1,=1,=+=2,=1,=2=3,=2,=3=5,=3,=5=8所以选 A【点睛】本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基础题。2A【解析】【分析】由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量 的值，模拟程序的运行过程，即可得到答案【详解】代入，则，；=2 =1 2018=1故选【点睛】本题主要考查的是程序框图，在循环结构中找出其循环规律，即可得出结果，较为基础3C【解析】答案第 2 页，总 16 页【分析】由题意输出的 S=1+12+122+123+124，按照程序运行，观察 S 与 i 的关系，确定判断框内的条件即可.【详解】由题意输出的 S=1+12+122+123+124，按照程序运行：S=1，i=1；S=1+12，i=2；S=1+12+122，i=3；S=1+12+122+123，i=4；S=1+12+122+123+124，i=5，此时跳出循环输出结果，故判断框内的条件应为 i4.故选 C.【点睛】本题主要考查的是程序框图，考查了进位制，本题是程序框图中的循环结构，是先进行了一次判断，实则是直到型性循环，这是一道基础题.首先将二进制数化为十进制数，得到十进制数的数值，然后假设判断框中的条件不满足，执行算法步骤，待累加变量 的值为时，算法结束，此时判断框中的条件要满足，即可得到答案.314C【解析】【分析】遇店添一倍，逢友饮一斗，意思是碰到酒店把壶里的酒加 1 倍，碰到朋友就把壶里的酒喝一斗，店友经三处，意思是每次都是遇到店后又遇到朋友，一共是 3 次，等量关系为：第一次加酒1+（2一遇店和朋友后剩的酒量1）+（2二遇店和朋友后剩的酒量1）=0，把相关数值代入即可求解【详解】由题意，解方程：22（2x1）11=0，解得 x=，78故选：C【点睛】考查用一元一次方程解决古代数学问题，得到酒的数量为 0 的等量关系是解决本题的关键，难点是理解题意5C【解析】答案第 3 页，总 16 页【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出 的值，再利用表格中的对应关系可得结果.【详解】第一次循环，；=1,=1,=3第二次循环，=2,=2,=8第三次循环，；=3,=14,=126第四次循环，满足，推出循环，输出，=4,=1764=1764因为对应，故选 C.1746【点睛】本题主要考查程序框图的循环结构流程图，属于中档题.解决程序框图问题时一定注意以下几点：(1)不要混淆处理框和输入框；(2)注意区分程序框图是条件分支结构还是循环结构；(3)注意区分当型循环结构和直到型循环结构；(4)处理循环结构的问题时一定要正确控制循环次数；(5)要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.6D【解析】【分析】根据程序框图进行运行，得到不满足条件的取值，即可得到结论【详解】中，=120=2 3 2=3，1=32，3=92，2=3则由余弦定理可得 =212，则，3=(2 3)2+(212)2(92)22 22 3 212=12+2148146 7 36 71 2 70答案第 4 页，总 16 页三次运行的结果是 =1 +2 +3 =（1+2+3）=32 =3 3 2 3 12=9，故选 D【点睛】本题主要考查程序框图的应用和识别，根据向量积的定义和运算性质，以及余弦定理是解决本题的关键，综合性较强，难度较大7C【解析】【分析】根据程序框图，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案【详解】当时，满足进行循环的条件=1=152，=4当时，满足进行循环的条件=2=454，=8当时，满足进行循环的条件=3=1358，=16当时，不满足进行循环的条件=4=40516，=32故输出的 的值为4故选【点睛】本题主要考查的是程序框图，只要按照程序图内的计算即可求出结果，较为基础8C【解析】执行程序知：=1，=0，不符合，返回；=2，=2 0+2=2，不符合，返回；=3，=2 2+3=7，不符合，返回；=4，=2 7+4=18，不符合，返回；=5，=2 18+5=41，符合，输出88=6，=2 41+6=88=故选：C答案第 5 页，总 16 页点睛：本题的实质是累加满足条件的数据，可利用循环语句来实现数值的累加（乘）常分以下步骤：（1）观察 S 的表达式分析，确定循环的初值、终值、步长；（2）观察每次累加的值的通项公式；（3）在循环前给累加器和循环变量赋初值，累加器的初值为 0，累乘器的初值为 1，环变量的初值同累加（乘）第一项的相关初值；（4）在循环体中要先计算累加（乘）值，如果累加（乘）值比较简单可以省略此步，累加（乘），给循环变量加步长；（5）输出累加（乘）值9D【解析】分析：模拟程序框图运行即得解.详解：模拟程序的运行，可得 i=1，S=1，执行循环体，S=2，i=2，满足条件 i4，执行循环体，S=8，i=4满足条件 i4，执行循环体，S=128，i=8此时，不满足条件 i4，退出循环，输出 S 的值为 128故答案为：D点睛：(1)本题主要考查程序框图，意在考查学生对程序框图等基础知识的掌握能力.(2)模拟程序运行时，要注意把好输出关，在输出时，看清条件.104【解析】分析：由得 y=25 x，结合 x=4t，可得框图中正整数 m 的5+3+3=100,+=100 74值详解：由得：y=25 x，故 x 必为 4 的倍数，5+3+3=100,+=100 74当 x=4t 时，y=257t，由 y=257t0 得：t 的最大值为 3，故判断框应填入的是 t4？，即 m=4，故答案为：4点睛:本题考查的知识点是程序框图，根据已知分析出 y 与 t 的关系式及 t 的取值范围，答案第 6 页，总 16 页是解答的关键112018【解析】分析：直接按照算法计算输出的值.详解：因为-20180，所以 x=-(-2018)=2018,故输出的值为 2018.故答案为：2018.点睛：本题主要考查算法语句，意在考查学生对该基础知识的掌握水平.1216【解析】【分析】模拟执行程序，依次写出每次循环得到的 x，i 的值，当 i=10 时不满足条件，退出循环，输出 x 的值为 16【详解】模拟程序的运行，可得i=1，x=4满足条件 i10，执行循环体，x=5，i=4满足条件 i10，执行循环体，x=9，i=7满足条件 i10，执行循环体，x=16，i=10此时，不满足条件 i10，退出循环，输出 x 的值为 16故答案为：16【点睛】本题主要考查了程序代码和循环结构，依次写出每次循环得到的 x，i 的值是解题的关键，属于基本知识的考查137【解析】由程序框图，得运行过程如下：；=22=4,=3;=43=64=26,=5，结束循环，即输出的 的值是 7.=645=230 2017,=7142113【解析】分析：模拟程序运行，观察运行中变量的值，判断是否结束程序运行即可.详解：程序运行中变量值依次为：，满足循环条件，=0,=2答案第 7 页，总 16 页，满足循环条件，=1,=32，满足循环条件，=2,=53，满足循环条件，=3,=85，满足循环条件，=4,=138，不满足循环条件，=5,=2113退出循环，结束程序，输出，=2113故答案为.2113点睛：本题考查程序框图中的循环结构，解题时只要模拟程序运行，观察变量值，判断循环条件即可得出结论，如果循环的次数较多，就需要归纳程序的功能，寻找规律.153【解析】根据题中的程序框图，可得该程序经过第一次循环，因为 s=015，所以得到新的 S=0+6=6，n=5；然后经过第二次循环，因为 s=615，所以得到新的 S=6+5=11，n=4；然后经过第三次循环，因为 s=1115，所以得到新的 S=11+4=15，n=3；接下来判断：因为 s=15，不满足 s 2015故判断框内的条件应为 5?答案第 8 页，总 16 页即答案为 5?【点睛】本题考查程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，17 7【解析】【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出 的值.【详解】由程序框图可知：，=98 63=，35=98 63,28=63 35，7=35 28,21=28 7，14=21 7,7=21 14，则，因此输出的 为，故答案为 7.7=14 7=77【点睛】本题主要考查程序框图的循环结构流程图，属于中档题.解决程序框图问题时一定注意以下几点：(1)不要混淆处理框和输入框；(2)注意区分程序框图是条件分支结构还是循环结构；(3)注意区分当型循环结构和直到型循环结构；(4)处理循环结构的问题时一定要正确控制循环次数；(5)要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.18 2 3【解析】分析：先根据循环，列出 n,s 值，再根据条件确定对应结果,详解：00 时，12=1=2 26 当时出来，314=3故=3点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关答案第 9 页，总 16 页概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.19见解析【解析】试题分析:叠加法求和,设计一个累加变量即可,可用 WHILE 语句,也可用 UNTIL语句.试题解析:用 WHILE 语句编写的程序如下：S=1n=1WHILE S10PRINT nEND20（1）；（2）0OA=(2,1,3)，0OB=(2,1,3)；2 26 147【解析】试题分析：（1）有空间两点间的距离可得 AB 两点的距离.本小题关键是考查空间中两点的距离公式，本公式类似平面中两点的距离公式.答案第 10 页，总 16 页（2）由程序框图可知对空间坐标中的 z 要求符合一个不等式.通过循环结构即可求得符合要求的 z 的值.根据向量在另一向量的投影即为该向量的模长与这两向量夹角的余弦值的乘积.本小题通过向量知识与立几知识的交汇，难度不大.有新意.试题解析：在空间直角坐标系中，已知 O(0,0,0)，A(2,1,3)，B(2,1,1).(1)22)13()11()22(|222AB(2)A(2,1,3)满足 22+(1)232输出 A0(2,1,3)B(2,1,1)不满足 22+1212z=z+1=2(2,1,2)不满足 22+1222z=z+1=3(2,1,3)满足 22+1232输出 B0(2,1,3)0OA=(2,1,3)，0OB=(2,1,3)76,cos00OBOA0OA在0OB方向上的投影等于 0OA7146,cos00OBOA考点：1.空间中两点的距离.2.程序框图.3.空间中的直线关系.21详见解析【解析】试题分析：（）由程序框图可知，本题求一个数量的前 7 项，且这个数量的首项为 1，后面每一项比前面多 2，所以可得输出的数组成的集合，并且此数列恰为首项为 1，na公差为 2 的等差数列，再用等差数列通项公式即可求出数列的通项公式；na（）要想使根据这个程序框图所输出的数恰好是数列的前 7 项，则前 7 项应为 n22,4,6,8,10,12,14，所以只需将框内的语句改为“”即可；A2a（）要想根据这个程序框图所输出的数恰好是数列的前 7 项，则前 7 项应为1,4,7,10,13,16,19，只需将框内的语句改为“”B3 aa答案第 11 页，总 16 页试题解析：()当时，满足进行循环的条件，输出 1 后，；当1k2,3ka时，满足进行循环的条件输出 3 后，当时，满足进行循环的条2k3,5ka3k件，输出 5 后，；当时，满足进行循环的条件，输出 7 后，4,7ka4k；当时，满足进行循环的条件，输出 9 后，；当时，5,9ka5k6,11ka6k满足进行循环的条件，输出 11 后，；当时，满足进行循环的条件，输7,13ka7k出 13 后，；当时，不满足进行循环的条件，所以输出的数组成的集合8,15ka8k为13,11,9,7,5,3,1()将 A 框内的语句改为“a2”即可()将 B 框内的语句改为“aa3”即可考点：程序框图的应用22见解析【解析】试题分析：本题是分段函数而且是三段，应该选择 IF-THEN-ELSE 语句，利用两个IF 语句嵌套即可试题解析：程序如下：INPUT xIF x1 THENySQR(3点睛：本题考查的设计算法程序框图，解决实际问题，设计程序时，一般先要将算法用语言描述出来，计划好先后的顺序，然后再将汉字语言转化为程序中的语言即可.2325,522.5,510 21.25,10a aCaaa a【解析】试题分析：根据题意写出分段函数，根据分段函数写出程序框图，注意分段函数需要条件分支结构实现，根据框图再写出程序.试题解析：答案第 12 页，总 16 页由题意得 C程序框图，如图所示：程序如下：24见解析【解析】【分析】根据图中的流程图表示的算法可知这是一个计算个数的平均数的算法，根据当型循环结10构的特点，先判断 是否小于等于，再执行运算，由此写出当型循环的算法并画出流程图10【详解】这是一个计算个数的平均数的算法10当型循环的算法如下：第一步，.=0第二步，.=1第三步，如果 小于等于，执行第四步；否则，转第七步10第四步，输入.答案第 13 页，总 16 页第五步，=+.第六步，返回第三步=+1第七步，.=10第八步，输出.程序框图如图【点睛】本题是一道关于设计流程图的题目，解答本题的关键是理解流程图的功能，属于中档题。25见解析【解析】试题分析：根据算法的三种结构的特点，结合本题的要求，我们可以用条件结构来判断成绩是否高于 80 分，用循环结构控制输入的次数，同时引进两个累加变量，分别计算高于 80 分的成绩的总和和人数试题解析：用条件结构来判断成绩是否高于 80 分，用循环结构控制输入的次数，同时引进两个累加变量 S、m，分别计算高于 80 分的成绩的总和 S 和人数 m.程序框图如图所示：答案第 14 页，总 16 页点睛：本题的实质是累加满足条件的数据，可利用循环语句来实现数值的累加（乘）常分以下步骤：（1）观察 S 的表达式分析，确定循环的初值、终值、步长；（2）观察每次累加的值的通项公式；（3）在循环前给累加器和循环变量赋初值，累加器的初值为 0，累乘器的初值为 1，环变量的初值同累加（乘）第一项的相关初值；（4）在循环体中要先计算累加（乘）值，如果累加（乘）值比较简单可以省略此步，累加（乘），给循环变量加步长；（5）输出累加（乘）值视频26见解析【解析】试题分析：本题考查的知识点是设计程序框图解决实际问题，我们根据题目已知中分段函数的解析式 y=，然后根据分类标准，设置两个判断框的并 +1,0,0,=0,+1,0,则令 y=-x+1 后执行第五步;否则执行第三步.第三步,若 x=0,则令 y=0 后执行第五步;否则执行第四步.第四步,令 y=x+1.第五步,输出 y 的值.点睛：分析题意，解答此类问题，可以依据已知的分段函数，将 x 的取值范围作为条件设计算法；联系题设，依据不同 x 的取值范围下对应不同的函数式结合算法的概念写出算法过程.27(1)见解析；(2)程序框图见解析，x2;x=4;x2【解析】试题分析：（1）程序框图上的一段流程线缺少表达程序执行顺序的箭头，求分段函数的函数值，输出的函数值的计算方法取决于输入的 x 值所在的范围，所以必须引入判断框，应用条件结构；（2）据（1）画出程序框图，模拟程序计算可得到输入的 x 满足 x2即可试题解析：(1)题中程序框图上的一段流程线缺少表达程序执行顺序的箭头；再者由于是求分段函数的函数值，输出的函数值的计算方法取决于输入的 x 值所在的范围，所以必须引入判断框，应用条件结构正确的算法步骤如下：第一步，输入 x第二步，如果 x2，那么 y2；否则，yx22x第三步，输出 y(2)根据以上算法步骤，可以画出如图所示的程序框图要使输出的值为正数，则 x22x0，x2 或 x0(舍去)故当输入的 x2 时，输出的答案第 16 页，总 16 页函数值为正数要使输出的值为 8，则 x22x8，x4 或 x2(舍去)故输入 x 的值应为 4.当 x2 时，yx22x0，当 x2 时，y2，又20，故要使输出的 y 值最小，只要输入的 x 满足 x2 即可