算法与程序框图-习题(含答案).pdf
《算法与程序框图-习题(含答案).pdf》由会员分享,可在线阅读,更多相关《算法与程序框图-习题(含答案).pdf(39页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、算法与程序框图算法与程序框图-习题习题(含答案含答案)算法与程序框图算法与程序框图 习题(含答案)习题(含答案)一、单选题一、单选题1 1执行如图所示的程序框图输出的结果是执行如图所示的程序框图输出的结果是()A A 8 B B 6 C C 5 D D 32 2已知某程序框图如图所示,则执行该程序已知某程序框图如图所示,则执行该程序后输出的结果是后输出的结果是A A 1 B B2试卷第试卷第 2 2 页,总页,总 1212 页页1C C 1 D D 23 3下图是把二进制的数下图是把二进制的数 11111 1(2)化成十进制化成十进制数的一个程序框图,数的一个程序框图,则判断框内应填入的条件则
2、判断框内应填入的条件是(是()A A 4 4B B 5C C 4D D 54 4我国元朝著名数学家朱世杰在我国元朝著名数学家朱世杰在四元玉鉴四元玉鉴中有一首待:“我有一壶酒,携着游春走,遇中有一首待:“我有一壶酒,携着游春走,遇店添一倍,逢有饮一斗,店友经三处,没有壶店添一倍,逢有饮一斗,店友经三处,没有壶中酒,中酒,借问此壶中,借问此壶中,当原多少酒?”用程序框当原多少酒?”用程序框图表达如图所示,即最终输出的图表达如图所示,即最终输出的 =0,问一,问一开始输入的开始输入的=()A A B B C C D D3216843115735 5中国有个名句中国有个名句“运筹帷幄之中,运筹帷幄之中
3、,决胜千里之决胜千里之外外”.”.其中的其中的“筹筹”原意是指原意是指 孙孙 子算经子算经 中记载中记载的算筹,的算筹,古代是用算筹来进行计算,古代是用算筹来进行计算,算筹是将算筹是将几寸长的小竹棍摆在平面上进行运算,几寸长的小竹棍摆在平面上进行运算,算筹的算筹的摆放形式有纵横两种形式,如下表:摆放形式有纵横两种形式,如下表:试卷第试卷第 3 3 页,总页,总 1212 页页表示一个多位数时,表示一个多位数时,像阿拉伯计数一样,像阿拉伯计数一样,把各把各个数位的数码从左到右排个数位的数码从左到右排 列,但各位数码的列,但各位数码的筹式需要纵横相间,个位,百位,万位用纵式筹式需要纵横相间,个位,
4、百位,万位用纵式表示,十位,千位,十万位用横式表示,以此表示,十位,千位,十万位用横式表示,以此类推,例如类推,例如 22682268 用算筹表示就是用算筹表示就是=|=|丄丄|.|.执行执行如图所示程序框如图所示程序框 图,图,若输人的若输人的 x=1,y=2,x=1,y=2,则输则输出的出的 S S 用算筹表示为用算筹表示为A AD D B B C C 6 6在在中,中,=120,=23,边,边的四等分点分别为的四等分点分别为 1,2,3,1靠近靠近,执行下图算法后结果为(,执行下图算法后结果为()A A 6 B 6 B 7 C 7 C 8 D 8 D 9 97 7宋元时期名著算学启蒙中有
5、关于“松宋元时期名著算学启蒙中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输竹并生”的问题:松长五尺,竹长五尺,若输入的入的,分别是分别是 5 5,2 2,则输出的,则输出的=()试卷第试卷第 4 4 页,总页,总 1212 页页A A 2 B B 3 C C 4 D D 58 8如图所示的程序框图,输出的如图所示的程序框图,输出的=A A 18 B 18 B 41 41C C 88 D 88 D 183 1839 9执行图执行图 1 1 所示的程序框图,则所示的程序框图,则 S S()试卷第试卷第 5 5 页,总页,总 1212 页页的值为的值为图图 1 1A A 1616 B B 32
6、32C C 6464 D D 128128二、填空题二、填空题1010 我国南北朝时期的数学家张丘建是世界数我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,学史上解决不定方程的第一人,他在他在张丘建张丘建算经算经中给出一个解不定方程的百鸡问题,中给出一个解不定方程的百鸡问题,问问题如下:鸡翁一,值钱五,鸡母一,值钱三,题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一百钱买百鸡,问鸡翁母雏各鸡雏三,值钱一百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁、鸡母、鸡几何?用代数方法表述为:设鸡翁、鸡母、鸡雏的数量分别为雏的数量分别为,则鸡翁、鸡母、鸡,则鸡翁、鸡母、鸡5+
7、3+=100,3雏的数量即为方程组雏的数量即为方程组 的的+=100解解其解题过程可用框图表示如下图所示,其解题过程可用框图表示如下图所示,则则框图中正整数框图中正整数的值为的值为 _ _试卷第试卷第 6 6 页,总页,总 1212 页页1111 运行如图所示的程序,运行如图所示的程序,若输入的是若输入的是2018,则输出的值是则输出的值是_1212 下下 图图 给给 出出 的的 伪伪 代代 码码 运运 行行 结结 果果 是是_.1313如图是一个算法的流程图,则输出的如图是一个算法的流程图,则输出的的的值是值是_._.试卷第试卷第 7 7 页,总页,总 1212 页页1414执行如图所示的程
8、序框图,输出的值为执行如图所示的程序框图,输出的值为_1515如图所示是一算法的伪代码,如图所示是一算法的伪代码,执行此算法执行此算法时,输出的结果是时,输出的结果是试卷第试卷第 8 8 页,总页,总 1212 页页1616 执行如图所示的程序框图,若输出的执行如图所示的程序框图,若输出的 a a 值值大大 于于 2 2 015015,那那 么么判判 断断框框 内内 的的 条条件件应应 为为_1717 如图程序框图的算法思路源于我国古代数如图程序框图的算法思路源于我国古代数学名著九章算术中“更相减损术”执行学名著九章算术中“更相减损术”执行该程序框图,若输入的该程序框图,若输入的 a a,b
9、b 分别为分别为 9898、6363,则输出的则输出的=_=_1818执行如图所示的程序框图,若执行如图所示的程序框图,若=1,则,则试卷第试卷第 9 9 页,总页,总 1212 页页输出的输出的=_;若输出的;若输出的=14,则,则整数整数=_三、解答题三、解答题1919 编写一个程序,编写一个程序,求满足求满足1+2311110的的的最小值的最小值2020在空间直角坐标系中,已知在空间直角坐标系中,已知 O(0,0,0)O(0,0,0),A(2,A(2,1,3)1,3),B(2,1,1).B(2,1,1).开始输入x,y,zz=z+1x2+y2z2?是是否否输出x,y,z(1)(1)求求|
10、AB|AB|的长度;的长度;结束(2)(2)写出写出 A A、B B 两点经此程序框图执行运算后的两点经此程序框图执行运算后的试卷第试卷第 1010 页,总页,总 1212 页页对应点对应点 A A0 0,B B0 0的坐标,并求出的坐标,并求出OA在在OB方向上方向上00的投影的投影.2121按右图所示的程序框图操作:按右图所示的程序框图操作:()写出输出的数所组成的数集写出输出的数所组成的数集()如何变更如何变更 A A 框内的赋值语句,框内的赋值语句,使得根据这使得根据这个程序框图所输出的数恰好是数列个程序框图所输出的数恰好是数列2n的前的前 7 7项?项?()如何变更如何变更 B B
11、框内的赋值语句,框内的赋值语句,使得根据这使得根据这个程序框图所输出的数恰好是数列个程序框图所输出的数恰好是数列3n2的前的前 7 7项?项?2222 已知函数已知函数y y函数值函数值.2323在音乐唱片超市里,在音乐唱片超市里,每张唱片售价每张唱片售价 2525 元,元,顾客购买顾客购买5 5张张(含含 5 5张张)以上但不足以上但不足1010张唱片,张唱片,则按九折收费,则按九折收费,顾客购买顾客购买 1010 张以上张以上(含含 1010 张张)唱片,则按八五折收费,编写程序,输入顾客唱片,则按八五折收费,编写程序,输入顾客试卷第试卷第 1111 页,总页,总 1212 页页x21,x
12、 1 x 1,1 x 13x 3,x 1,编写一个程序求编写一个程序求购买唱片的数量购买唱片的数量a a,输出顾客要缴纳的金额输出顾客要缴纳的金额C C.并画出程序框图并画出程序框图2424图图 C16C16所示的程序框图表示了一个什么所示的程序框图表示了一个什么样的算法?试用当型循环写出它的算法并画样的算法?试用当型循环写出它的算法并画出相应的程序框图出相应的程序框图25252525以下是某次考试中某班以下是某次考试中某班 1515 名同学的名同学的数数学学成成绩绩:72,91,58,63,84,88,90,55,61,73,64,77,82,72,91,58,63,84,88,90,55,
13、61,73,64,77,82,94,60.94,60.要求将要求将 8080 分以上的同学的平均分求出分以上的同学的平均分求出来画出程序框图来画出程序框图x+1,x 0,试写出给定试写出给定2626 函数函数 y=y=0,x=0,x+1,x 0,自变量自变量 x,x,求函数值求函数值 y y 的算法的算法.2727求函数求函数示示.x22xx 2y=2x 2的值的程序框图如图所的值的程序框图如图所试卷第试卷第 1212 页,总页,总 1212 页页(1)(1)指出程序框图中的错误,并写出算法;指出程序框图中的错误,并写出算法;(2)(2)重新绘制解决该问题的程序框图,并回答重新绘制解决该问题的
14、程序框图,并回答下面提出的问题下面提出的问题要使输出的值为正数,要使输出的值为正数,输入的输入的x x的值应满足的值应满足什么条件?什么条件?要使输出的值为要使输出的值为 8 8,输入的,输入的x x值应是多少?值应是多少?要使输出的要使输出的y y值最小,输入的值最小,输入的x x值应是多值应是多少?少?试卷第试卷第 1313 页,总页,总 1212 页页参考答案参考答案1 1A A【解析】【解析】【分析】【分析】根据程序框图循环结构运算,依次代入求解即根据程序框图循环结构运算,依次代入求解即可。可。【详解】【详解】根据程序框图和循环结构算法原理,根据程序框图和循环结构算法原理,计算过程如计
15、算过程如下:下:=1,=1,=+=2,=1,=2=3,=2,=3=5,=3,=5=8所以选所以选 A A【点睛】【点睛】本题考查了程序框图的基本结构和运算,本题考查了程序框图的基本结构和运算,主要是主要是掌握循环结构在何时退出循环结构,属于基础掌握循环结构在何时退出循环结构,属于基础题。题。2 2A A【解析】【解析】【分析】【分析】答案第答案第 1 1 页,总页,总 2626 页页由已知中的程序框图可知,由已知中的程序框图可知,该程序的功能是利用该程序的功能是利用循环结构计算并输出变量循环结构计算并输出变量的值,模拟程序的运的值,模拟程序的运行过程,即可得到答案行过程,即可得到答案【详解】【
16、详解】代入代入=2,=1 2018,跳出循环得到,跳出循环得到=1故选故选【点睛】【点睛】本题主要考查的是程序框图,本题主要考查的是程序框图,在循环结构中找出在循环结构中找出其循环规律,即可得出结果,较为基础其循环规律,即可得出结果,较为基础3 3C C【解析】【解析】【分析】【分析】由题意输出的由题意输出的 S=1+12+12S=1+12+12+12+12+12+12,按,按照程序运行,照程序运行,观察观察 S S 与与 i i 的关系,的关系,确定判断框内确定判断框内的条件即可的条件即可.【详解】【详解】答案第答案第 2 2 页,总页,总 2626 页页2 23 34 4由题意输出的由题意
17、输出的 S=1+12+12S=1+12+12+12+12+12+12,按照程序运行:按照程序运行:S=1S=1,i=1i=1;S=1+12,;S=1+12,i=2i=2;S=1+12+12S=1+12+122 2,i=3i=3;S=1+12+12;S=1+12+122 2+12+123 3,i=4i=4;S=1+12+12;S=1+12+12+12+12+12+12,i=5i=5,此时,此时跳出循环输出结果,故判断框内的条件应为跳出循环输出结果,故判断框内的条件应为i4.i4.故选故选 C.C.【点睛】【点睛】本题主要考查的是程序框图,本题主要考查的是程序框图,考查了进位制,考查了进位制,本本
18、题是程序框图中的循环结构,题是程序框图中的循环结构,是先进行了一次判是先进行了一次判断,实则是直到型性循环,这是一道基础题断,实则是直到型性循环,这是一道基础题.首首先将二进制数化为十进制数,先将二进制数化为十进制数,得到十进制数的数得到十进制数的数值,值,然后假设判断框中的条件不满足,然后假设判断框中的条件不满足,执行算法执行算法步骤,待累加变量步骤,待累加变量的值为的值为31时,算法结束,此时,算法结束,此时判断框中的条件要满足,即可得到答案时判断框中的条件要满足,即可得到答案.4 4C C【解析】【解析】【分析】【分析】遇店添一倍,遇店添一倍,逢友饮一斗,逢友饮一斗,意思是碰到酒店把壶意
19、思是碰到酒店把壶里的酒加里的酒加 1 1 倍,碰到朋友就把壶里的酒喝一斗,倍,碰到朋友就把壶里的酒喝一斗,店友经三处,店友经三处,意思是每次都是遇到店后又遇到朋意思是每次都是遇到店后又遇到朋友,一共是友,一共是3 3 次,等量关系为:第一次加酒次,等量关系为:第一次加酒1+1+答案第答案第 3 3 页,总页,总 2626 页页2 23 34 42 23 34 4(2 2一遇店和朋友后剩的酒量一遇店和朋友后剩的酒量1 1)+(2 2二遇二遇店和朋友后剩的酒量店和朋友后剩的酒量1 1)=0=0,把相关数值代入,把相关数值代入即可求解即可求解【详解】【详解】由题意,解方程:由题意,解方程:2222(
20、2x2x1 1)111=01=0,解,解得得 x=x=,87故选:故选:C C【点睛】【点睛】考查用一元一次方程解决古代数学问题,考查用一元一次方程解决古代数学问题,得到酒得到酒的数量为的数量为 0 0 的等量关系是解决本题的关键,的等量关系是解决本题的关键,难点难点是理解题意是理解题意5 5C C【解析】【解析】【分析】【分析】模拟执行程序框图,模拟执行程序框图,只要按照程序框图规定的运只要按照程序框图规定的运算方法逐次计算,算方法逐次计算,直到达到输出条件即可得到输直到达到输出条件即可得到输出出的值,再利用表格中的对应关系可得结果的值,再利用表格中的对应关系可得结果.【详解】【详解】第一次
21、循环,第一次循环,=1,=1,=3;第二次循环,第二次循环,=2,=2,=8第三次循环,第三次循环,=3,=14,=126;答案第答案第 4 4 页,总页,总 2626 页页第四次循环,第四次循环,=4,=1764,满足,满足=,推,推出循环,输出出循环,输出=1764,因为因为1746对应对应【点睛】【点睛】本题主要考查程序框图的循环结构流程图,本题主要考查程序框图的循环结构流程图,属于属于中档题中档题.解决程序框图问题时一定注意以下几解决程序框图问题时一定注意以下几点:点:(1)(1)不要混淆处理框和输入框;不要混淆处理框和输入框;(2)(2)注意区分注意区分程序框图是条件分支结构还是循环
22、结构;程序框图是条件分支结构还是循环结构;(3)(3)注注意区分当型循环结构和直到型循环结构;意区分当型循环结构和直到型循环结构;(4)(4)处处理循环结构的问题时一定要正确控制循环次数;理循环结构的问题时一定要正确控制循环次数;(5)(5)要注意各个框的顺序要注意各个框的顺序,(6 6)在给出程序框图)在给出程序框图求解输出结果的试题中只要按照程序框图规定求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可的运算方法逐次计算,直到达到输出条件即可.6 6D D【解析】【解析】【分析】【分析】根据程序框图进行运行,得到不满足条件的取根据程序框图进行运行,得到不满足条
23、件的取值,即可得到结论值,即可得到结论【详解】【详解】,故选,故选 C.C.中中,=答案第答案第 5 5 页,总页,总 2626 页页120,=23,2=3,1=32,3=2,2=3,21,29则由余弦定理可得则由余弦定理可得=则则3=21292(23)2()()222122232=12672181446732170,三次运行的结果是三次运行的结果是=1 2 3 =(123)=32 =3 3 23=9,21故选故选 D D【点睛】【点睛】本题主要考查程序框图的应用和识别,本题主要考查程序框图的应用和识别,根据向量根据向量积的定义和运算性质,积的定义和运算性质,以及余弦定理是解决本题以及余弦定理
24、是解决本题的关键,综合性较强,难度较大的关键,综合性较强,难度较大7 7C C【解析】【解析】【分析】【分析】根据程序框图,根据程序框图,模拟程序的运行过程,模拟程序的运行过程,分析循环分析循环中各变量值的变化情况,可得答案中各变量值的变化情况,可得答案答案第答案第 6 6 页,总页,总 2626 页页【详解】【详解】当当=1时,时,=件件当当=2时,时,=件件当当=3时,时,=条件条件当当=4时,时,=的条件的条件故输出的故输出的的值为的值为4故选故选【点睛】【点睛】本题主要考查的是程序框图,本题主要考查的是程序框图,只要按照程序图内只要按照程序图内的计算即可求出结果,较为基础的计算即可求出
25、结果,较为基础8 8C C【解析】【解析】执行程序知:执行程序知:k=1,S=0k=2,S=2 0+2=2,不符合,返回;,不符合,返回;k=3,S=2 2+3=7,不符合,返回;,不符合,返回;k=4,S=2 7+4=18,不符合,返回;,不符合,返回;答案第答案第 7 7 页,总页,总 2626 页页152,=4,满足进行循环的条,满足进行循环的条454,=8,满足进行循环的条,满足进行循环的条1358,=16,满足进行循环的,满足进行循环的40516,=32,不满足进行循环,不满足进行循环k=5,S=2 18+5=41,不符合,返回;,不符合,返回;k=6,S=2 41+6=88,符合,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 程序 框图 习题 答案
限制150内