当前位置:
文档之家› 算法与程序框图 习题(含答案)
算法与程序框图 习题(含答案)
A. B. C. D.
6.在 中, , ,边 的四等分点分别为 , 靠近 ,执行下图算法后结果为( )
A.6B.7C.8D.9
7.宋元时期名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输入的 分别是5,2,则输出的 =( )
A. B. C. D.
8.如图所示的程序框图,输出的
A.18B.41
C.88D.183
9.执行图1所示的程序框图,则S的值为( )
图1
A.16B.32
C.64D.128
二、填空题
10.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,他在《张丘建算经》中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一.百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁、鸡母、鸡雏的数量分别为 , , ,则鸡翁、鸡母、鸡雏的数量即为方程组 的解.其解题过程可用框图表示如下图所示,则框图中正整数 的值为______.
算法与程序框图习题(含答案)
一、单选题
1.执行如图所示的程序框图输出的结果是( )
A. B. C. D.
2.已知某程序框图如图所示,则执行该程序后输出的结果是A. B.Fra bibliotekC. D.
3.下图是把二进制的数 化成十进制数的一个程序框图,则判断框内应填入的条件是()
A. B. C. D.
4.我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待:“我有一壶酒,携着游春走,遇店添一倍,逢有饮一斗,店友经三处,没有壶中酒,借问此壶中,当原多少酒?”用程序框图表达如图所示,即最终输出的 ,问一开始输入的 ( )
A. B. C. D.
5.中国有个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹,古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算,算筹的摆放形式有纵横两种形式,如下表:
表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排列,但各位数码的筹式需要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表示,以此类推,例如2268用算筹表示就是=||丄|||.执行如图所示程序框图,若输人的x=1, y = 2,则输出的S用算筹表示为
11.运行如图所示的程序,若输入的是 ,则输出的值是__________.
12.下图给出的伪代码运行结果 是_________.
13.如图是一个算法的流程图,则输出的 的值是________.
14.执行如图所示的程序框图,输出的值为____________.
15.如图所示是一算法的伪代码,执行此算法时,输出的结果是.
【详解】
由题意输出的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.执行如图所示的程序框图,若 ,则输出的 __________;若输出的 ,则整数 __________.
(Ⅱ)如何变更A框内的赋值语句,使得根据这个程序框图所输出的数恰好是数列 的前7项?
(Ⅲ)如何变更B框内的赋值语句,使得根据这个程序框图所输出的数恰好是数列 的前7项?
22.已知函数y= ,编写一个程序求函数值.
23.在音乐唱片超市里,每张唱片售价25元,顾客购买5张(含5张)以上但不足10张唱片,则按九折收费,顾客购买10张以上(含10张)唱片,则按八五折收费,编写程序,输入顾客购买唱片的数量a,输出顾客要缴纳的金额C.并画出程序框图.
27.求函数 的值的程序框图如图所示.
(1)指出程序框图中的错误,并写出算法;
(2)重新绘制解决该问题的程序框图,并回答下面提出的问题.
①要使输出的值为正数,输入的x的值应满足什么条件?
②要使输出的值为8,输入的x值应是多少?
③要使输出的y值最小,输入的x值应是多少?
参考答案
1.A
【解析】
【分析】
根据程序框图循环结构运算,依次代入求解即可。
故选C.
【点睛】
本题主要考查的是程序框图,考查了进位制,本题是程序框图中的循环结构,是先进行了一次判断,实则是直到型性循环,这是一道基础题.首先将二进制数化为十进制数,得到十进制数的数值,然后假设判断框中的条件不满足,执行算法步骤,待累加变量 的值为 时,算法结束,此时判断框中的条件要满足,即可得到答案.
三、解答题
19.编写一个程序,求满足 的 的最小值.
20.在空间直角坐标系中,已知O (0,0,0) ,A(2,-1,3),B(2,1,1).
(1)求|AB|的长度;
(2)写出A、B两点经此程序框图执行运算后的对应点A0,B0的坐标,并求出 在 方向上的投影.
21.按右图所示的程序框图操作:
(Ⅰ)写出输出的数所组成的数集.
【详解】
根据程序框图和循环结构算法原理,计算过程如下:
所以选A
【点睛】
本题考查了程序框图的基本结构和运算,主要是掌握循环结构在何时退出循环结构,属于基础题。
2.A
【解析】
【分析】
由已知中的程序框图可知,该程序的功能是利用循环结构计算并输出变量 的值,模拟程序的运行过程,即可得到答案
【详解】
代入 , ,则 , ;
再次代入得 , ;继续代入得 , ;不难发现出现了循环,周期为3
则当 时, , ,跳出循环得到
故选
【点睛】
本题主要考查的是程序框图,在循环结构中找出其循环规律,即可得出结果,较为基础
3.C
【解析】
【分析】
由题意输出的S=1+1×2+1×22+1×23+1×24,按照程序运行,观察S与i的关系,确定判断框内的条件即可.
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,求函数值y的算法.