算法与程序框图习题含答案.docx
《算法与程序框图习题含答案.docx》由会员分享,可在线阅读,更多相关《算法与程序框图习题含答案.docx(21页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、算法与程序框图习题含答案算法与程序框图 习题(含答案) 一, 单选题1执行如图所示的程序框图输出的结果是( )A B C D 2已知某程序框图如图所示,则执行该程序后输出的结果是A B C D 3下图是把二进制的数化成十进制数的一个程序框图,则推断框内应填入的条件是( )A B C D 4我国元朝闻名数学家朱世杰在四元玉鉴中有一首待:“我有一壶酒,携着游春走,遇店添一倍,逢有饮一斗,店友经三处,没有壶中酒,借问此壶中,当原多少酒?”用程序框图表达如图所示,即最终输出的,问一起先输入的( )A B C D 5中国有个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指孙 子算经中记载的算筹,
2、古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算,算筹的摆放形式有纵横两种形式,如下表:表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排 列,但各位数码的筹式须要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表示,以此类推,例如2268用算筹表示就是=|丄|.执行如图所示程序框 图,若输人的x=1, y = 2,则输出的S用算筹表示为A B C D 6在中,边的四等分点分别为, 靠近,执行下图算法后结果为( )A 6 B 7 C 8 D 97宋元时期名著算学启蒙中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输入的分别是5,2,则输出的=( )A
3、 B C D 8如图所示的程序框图,输出的A 18 B 41C 88 D 1839执行图1所示的程序框图,则S的值为( )图1A 16 B 32C 64 D 128二, 填空题10我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,他在张丘建算经中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁, 鸡母, 鸡雏的数量分别为,则鸡翁, 鸡母, 鸡雏的数量即为方程组的解其解题过程可用框图表示如下图所示,则框图中正整数的值为 _11运行如图所示的程序,若输入的是,则输出的值是_12下图给出的伪代码
4、运行结果是_ .13如图是一个算法的流程图,则输出的的值是_.14执行如图所示的程序框图,输出的值为_15如图所示是一算法的伪代码,执行此算法时,输出的结果是 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)写
5、出A, B两点经此程序框图执行运算后的对应点A0,B0的坐标,并求出在方向上的投影. 21按右图所示的程序框图操作:()写出输出的数所组成的数集()如何变更A框内的赋值语句,使得依据这个程序框图所输出的数恰好是数列的前7项? ()如何变更B框内的赋值语句,使得依据这个程序框图所输出的数恰好是数列的前7项?22已知函数y,编写一个程序求函数值.23在音乐唱片超市里,每张唱片售价25元,顾客购买5张(含 5张)以上但不足10张唱片,则按九折收费,顾客购买10张以上(含10张)唱片,则按八五折收费,编写程序,输入顾客购买唱片的数量a,输出顾客要缴纳的金额C.并画出程序框图24图C16所示的程序框图表
6、示了一个什么样的算法?试用当型循环写出它的算法并画出相应的程序框图2525以下是某次考试中某班15名同学的数学成果:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来画出程序框图26函数y=试写出给定自变量x,求函数值y的算法.27求函数的值的程序框图如图所示. (1)指出程序框图中的错误,并写出算法;(2)重新绘制解决该问题的程序框图,并回答下面提出的问题要使输出的值为正数,输入的x的值应满意什么条件?要使输出的值为8,输入的x值应是多少?要使输出的y值最小,输入的x值应是多少?参考答案1A【解析】【分析】依据程序框
7、图循环结构运算,依次代入求解即可。【详解】依据程序框图和循环结构算法原理,计算过程如下: 所以选A【点睛】本题考查了程序框图的基本结构和运算,主要是驾驭循环结构在何时退出循环结构,属于基础题。2A【解析】【分析】由已知中的程序框图可知,该程序的功能是利用循环结构计算并输出变量的值,模拟程序的运行过程,即可得到答案【详解】代入,则,;再次代入得,;接着代入得,;不难发觉出现了循环,周期为3则当时,跳出循环得到故选【点睛】本题主要考查的是程序框图,在循环结构中找出其循环规律,即可得出结果,较为基础3C【解析】【分析】由题意输出的S=1+12+122+123+124,依据程序运行,视察S与i的关系,
8、确定推断框内的条件即可.【详解】由题意输出的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.【点睛】本题主要考查的是程序框图,考查了进位制,本题是程序框图中的循环结构,是先进行了一次推断,实则是直到型性循环,这是一道基础题.首先将二进制数化为十进制数,得到十进制数的数值,然后假设推断框中的条件不满意,执行算法步骤,待累加变量的值为时,算法结束,此时推断框中的条件要满意,即可得到答案.4
9、C【解析】【分析】遇店添一倍,逢友饮一斗,意思是遇到酒店把壶里的酒加1倍,遇到挚友就把壶里的酒喝一斗,店友经三处,意思是每次都是遇到店后又遇到挚友,一共是3次,等量关系为:第一次加酒1+(2一遇店和挚友后剩的酒量1)+(2二遇店和挚友后剩的酒量1)=0,把相关数值代入即可求解【详解】由题意,解方程:22(2x1)11=0,解得x=,故选:C【点睛】考查用一元一次方程解决古代数学问题,得到酒的数量为0的等量关系是解决本题的关键,难点是理解题意5C【解析】【分析】模拟执行程序框图,只要依据程序框图规定的运算方法逐次计算,直到达到输出条件即可得到输出的值,再利用表格中的对应关系可得结果.【详解】第一
10、次循环,;第二次循环,第三次循环,;第四次循环,满意,推出循环,输出,因为对应,故选C.【点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时肯定留意以下几点:(1) 不要混淆处理框和输入框;(2) 留意区分程序框图是条件分支结构还是循环结构;(3) 留意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时肯定要正确限制循环次数;(5) 要留意各个框的依次,(6)在给出程序框图求解输出结果的试题中只要依据程序框图规定的运算方法逐次计算,直到达到输出条件即可.6D【解析】【分析】依据程序框图进行运行,得到不满意条件的取值,即可得到结论【详解】中,则由余弦定理可得
11、 则 ,三次运行的结果是 故选D【点睛】本题主要考查程序框图的应用和识别,依据向量积的定义和运算性质,以和余弦定理是解决本题的关键,综合性较强,难度较大7C【解析】【分析】依据程序框图,模拟程序的运行过程,分析循环中各变量值的改变状况,可得答案【详解】当时,满意进行循环的条件当时,满意进行循环的条件当时,满意进行循环的条件当时,不满意进行循环的条件故输出的的值为故选【点睛】本题主要考查的是程序框图,只要依据程序图内的计算即可求出结果,较为基础8C【解析】执行程序知:,不符合,返回;,不符合,返回;,不符合,返回;,不符合,返回;,符合,输出88故选:C点睛:本题的实质是累加满意条件的数据,可利
12、用循环语句来实现数值的累加(乘)常分以下步骤:(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此时,不满意条件i
13、4,退出循环,输出S的值为128故答案为:D点睛:(1)本题主要考查程序框图,意在考查学生对程序框图等基础学问的驾驭实力.(2)模拟程序运行时,要留意把好输出关,在输出时,看清条件.104【解析】分析:由得y=25x,结合x=4t,可得框图中正整数m的值详解:由得:y=25x,故x必为4的倍数,当x=4t时,y=257t,由y=257t0得:t的最大值为3,故推断框应填入的是t4?,即m=4,故答案为:4点睛: 本题考查的学问点是程序框图,依据已知分析出y与t的关系式和t的取值范围,是解答的关键112018【解析】分析:干脆依据算法计算输出的值.详解:因为-20180,所以x=-(-2018)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 程序 框图 习题 答案
限制150内