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

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