算法与程序框图-习题(含答案).docx
《算法与程序框图-习题(含答案).docx》由会员分享,可在线阅读,更多相关《算法与程序框图-习题(含答案).docx(26页珍藏版)》请在三一办公上搜索。
1、算法与程序框图 习题(含答案) 一、单选题1执行如图所示的程序框图输出的结果是( )A 8 B 6 C 5 D 32已知某程序框图如图所示,则执行该程序后输出的结果是A -1 B 12C 1 D 23下图是把二进制的数11111(2)化成十进制数的一个程序框图,则判断框内应填入的条件是( )A i4 B i5 C i4 D i54我国元朝著名数学家朱世杰在四元玉鉴中有一首待:“我有一壶酒,携着游春走,遇店添一倍,逢有饮一斗,店友经三处,没有壶中酒,借问此壶中,当原多少酒?”用程序框图表达如图所示,即最终输出的x=0,问一开始输入的x=( )A 3132 B 1516 C 78 D 345中国有
2、个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指孙 子算经中记载的算筹,古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算,算筹的摆放形式有纵横两种形式,如下表:表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排 列,但各位数码的筹式需要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表示,以此类推,例如2268用算筹表示就是=|丄|.执行如图所示程序框 图,若输人的x=1, y = 2,则输出的S用算筹表示为A B C D 6在OAB中,AOB=120o,OA=OB=23,边AB的四等分点分别为A1,A2,A3,A1 靠近A,执行下图算法后结
3、果为( )A 6 B 7 C 8 D 97宋元时期名著算学启蒙中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输入的a,b分别是5,2,则输出的n=( )A 2 B 3 C 4 D 58如图所示的程序框图,输出的S=A 18 B 41C 88 D 1839执行图1所示的程序框图,则S的值为( )图1A 16 B 32C 64 D 128二、填空题10我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,他在张丘建算经中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁、鸡母、鸡雏的数量分别为x
4、,y,z,则鸡翁、鸡母、鸡雏的数量即为方程组5x+3y+z3=100,x+y+z=100的解其解题过程可用框图表示如下图所示,则框图中正整数m的值为 _11运行如图所示的程序,若输入的是-2018,则输出的值是_12下图给出的伪代码运行结果x是_ .13如图是一个算法的流程图,则输出的n的值是_.14执行如图所示的程序框图,输出的值为_15如图所示是一算法的伪代码,执行此算法时,输出的结果是 16执行如图所示的程序框图,若输出的a值大于2 015,那么判断框内的条件应为_17如图程序框图的算法思路源于我国古代数学名著九章算术中“更相减损术”执行该程序框图,若输入的a,b分别为98、63,则输出
5、的a=_18执行如图所示的程序框图,若M=1,则输出的S=_;若输出的S=14,则整数M= _三、解答题19编写一个程序,求满足1+12+13+1n10的n的最小值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
6、,编写一个程序求函数值.23在音乐唱片超市里,每张唱片售价25元,顾客购买5张(含 5张)以上但不足10张唱片,则按九折收费,顾客购买10张以上(含10张)唱片,则按八五折收费,编写程序,输入顾客购买唱片的数量a,输出顾客要缴纳的金额C.并画出程序框图24图C16所示的程序框图表示了一个什么样的算法?试用当型循环写出它的算法并画出相应的程序框图2525以下是某次考试中某班15名同学的数学成绩:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来画出程序框图26函数y=-x+1,x0,0,x=0,x+1,x0,试写出给定自
7、变量x,求函数值y的算法.27求函数的值的程序框图如图所示. (1)指出程序框图中的错误,并写出算法;(2)重新绘制解决该问题的程序框图,并回答下面提出的问题要使输出的值为正数,输入的x的值应满足什么条件?要使输出的值为8,输入的x值应是多少?要使输出的y值最小,输入的x值应是多少?参考答案1A【解析】【分析】根据程序框图循环结构运算,依次代入求解即可。【详解】根据程序框图和循环结构算法原理,计算过程如下:x=1,y=1,z=x+y z=2,x=1,y=2 z=3,x=2,y=3z=5,x=3,y=5z=8所以选A【点睛】本题考查了程序框图的基本结构和运算,主要是掌握循环结构在何时退出循环结构
8、,属于基础题。2A【解析】【分析】由已知中的程序框图可知,该程序的功能是利用循环结构计算并输出变量a的值,模拟程序的运行过程,即可得到答案【详解】代入a=2,i=12018,跳出循环得到a=-1故选A【点睛】本题主要考查的是程序框图,在循环结构中找出其循环规律,即可得出结果,较为基础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=1+12+122+123,i=4;S=1+12
9、+122+123+124,i=5,此时跳出循环输出结果,故判断框内的条件应为i4.故选C.【点睛】本题主要考查的是程序框图,考查了进位制,本题是程序框图中的循环结构,是先进行了一次判断,实则是直到型性循环,这是一道基础题.首先将二进制数化为十进制数,得到十进制数的数值,然后假设判断框中的条件不满足,执行算法步骤,待累加变量S的值为31时,算法结束,此时判断框中的条件要满足,即可得到答案.4C【解析】【分析】遇店添一倍,逢友饮一斗,意思是碰到酒店把壶里的酒加1倍,碰到朋友就把壶里的酒喝一斗,店友经三处,意思是每次都是遇到店后又遇到朋友,一共是3次,等量关系为:第一次加酒1+(2一遇店和朋友后剩的
10、酒量1)+(2二遇店和朋友后剩的酒量1)=0,把相关数值代入即可求解【详解】由题意,解方程:22(2x1)11=0,解得x=78,故选:C【点睛】考查用一元一次方程解决古代数学问题,得到酒的数量为0的等量关系是解决本题的关键,难点是理解题意5C【解析】【分析】模拟执行程序框图,只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可得到输出S的值,再利用表格中的对应关系可得结果.【详解】第一次循环,i=1,x=1,y=3;第二次循环,i=2,x=2,y=8第三次循环,i=3,x=14,y=126;第四次循环,i=4,S=1764,满足S=xy,推出循环,输出S=1764,因为1746对应,
11、故选C.【点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.6D【解析】【分析】根据程序框图进行运行,得到不满足条件的取值,即可得到结论【详解】OAB中,AOB=120o,OA=OB=23,AA2=3,AA1=32,AA3=92,OA2=3,则
12、由余弦定理可得OA=212, 则cosAOA3=(23)2+(212)2-(92)22223212=12+214-81467-3671270 ,三次运行的结果是S=OA1OA+OA2OA+OA3OA =(OA1+OA2+OA3)OA=3OA2OA=332312=9, 故选D【点睛】本题主要考查程序框图的应用和识别,根据向量积的定义和运算性质,以及余弦定理是解决本题的关键,综合性较强,难度较大7C【解析】【分析】根据程序框图,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案【详解】当n=1时,a=152,b=4,满足进行循环的条件当n=2时,a=454,b=8,满足进行循环的条件当n=
13、3时,a=1358,b=16,满足进行循环的条件当n=4时,a=40516,b=32,不满足进行循环的条件故输出的n的值为4故选C【点睛】本题主要考查的是程序框图,只要按照程序图内的计算即可求出结果,较为基础8C【解析】执行程序知:k=1,S=0k=2,S=20+2=2,不符合,返回;k=3,S=22+3=7,不符合,返回;k=4,S=27+4=18,不符合,返回;k=5,S=218+5=41,不符合,返回;k=6,S=241+6=88,符合,输出S=88故选:C点睛:本题的实质是累加满足条件的数据,可利用循环语句来实现数值的累加(乘)常分以下步骤:(1)观察S的表达式分析,确定循环的初值、终
14、值、步长;(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)本题主要考查程序框图,意在考查学生对程
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 程序 框图 习题 答案
链接地址:https://www.31ppt.com/p-3921583.html