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