《算法的含义与流程图》由会员分享，可在线阅读，更多相关《算法的含义与流程图（13页珍藏版）》请在金锄头文库上搜索。
1、 本资料来源于七彩教育网http:/15、算法初步151 算法的含义与流程图【知识网络】1 算法的含义，能用自然语言描述算法。2 设计流程图表达解决问题的过程，了解算法和程序语言的区别；理解流程图的三种基本逻辑结构，会用流程图表示算法。【典型例题】例 1（1）下列关于算法的说法正确的是 （）A某算法可以无止境地运算下去 B一个问题的算法步骤可以是可逆的C完成一件事情的算法有且只有一种 D设计算法要本着简单方便可操作的原则（2）下列几个流程图中，属于选择结构的是 （）（3）根据下面的流程图操作，使得当成绩不低于 60 分时，输出“及格” ，当成绩低于 60分时，输出“不及格” ，则 （）A1 框
2、中填“Y” ，2 框中填“N”B1 框中填“N” ，2 框中填“Y”C1 框中填“Y” ，2 框中可以不填D2 框中填“N” ，1 框中可以不填（4）流程图中的判断框，有 1 个入口和 个出口 （5）下列算法的功能是 。S1 输入 A，B ； （A，B 均为数据）ABAA BNBY pYAN pCA真假 pD开始例 1（3）图输入成绩 xx601及格 不及格2结束 S2 AA+B，BA-B，AA-B ；S3 输出 A，B 。【例 2】 （找零钱问题）一个小孩买了价值少于 1 美元的糖，并将 1 美元的钱交给售货员售货员希望用数目最少的硬币找给小孩假设提供了数目不限的面值为 2 5 美分、1 0
3、 美分、5 美分、及 1 美分的硬币售货员分步骤组成要找的零钱数，每次加入一个硬币选择硬币时所采用的规则如下：每一次选择应使零钱数尽量最大；保证可行性（即：所给的零钱等于要找的零钱数，所选择的硬币不应使零钱总数超过最终所需的数目 ）现假设买了 34 美分的糖试根据以上材料写出找零钱的算法【例 3】写出 （共 7 个 2005）的值的一个算法，并画出流程1205205图【例 4】设计一个流程图，求满足 10x 21000 的所有正整数 x 的值【课内练习】1 下面的四种叙述不能称为算法的是 （）A广播操的广播操图解B歌曲的歌谱 C做饭用米D做米饭需要刷锅、淘米、添水、加热这些步骤2 早上从起床到
4、出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播 (8min)几个步骤 .从下列选项中选出较好的一种算法 （）A第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播B第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播C第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播D第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶3 下列图形符号中，表示输入输出框的是 （）A矩形框 B平行四边形框 C圆角矩形框 D菱形框4 下面关于算法的基本结构叙述错误
5、的为 （）A任何算法都可以由三种基本结构通过组合与嵌套而表达出来B循环结构中包含着选择结构C选择结构中的两个分支，不能都是空的D有些循环结构可改为顺序结构5 如图，输出的结果是 6 如图，输出的 7 已知函数 f(x)=，流程图表2,3示的是给定 x 值，求其相应函数值的算法请将该流程图补充完整其中处应填_，处应填_若输入x=3，则输出结果为 8 画出计算 1+3+5+99 的算法流程图m2pm +5m p+5输出 m结束第 5 题图开始T1I1T TI输出 T结束第 6 题图开始II+2I8YNyx+2输出 y结束第 7 题图开始Y N输入 x 9 一个船工要送一匹狼、一只山羊和一棵白菜过河
6、每次除船工外，只能带一个乘客（狼、羊和白菜）渡河，并且狼和山羊不能单独在一起，山羊和白菜不能单独在一起，应如何渡河？试画出算法的流程图10某高中男子体育小组的 50m 赛跑成绩（单位：s ）为6.4，6.5，7.0，6.8，7.1，7.3，6.9，7.4，7.5，7.6，6.3，6.4，6.4，6.5，6.7，7.1，6.9，6.4，7.1，7.0设计一个算法，从这些成绩中搜索出小于 6.8s 的成绩，并画出流程图 15、算法初步151 算法的含义与流程图A 组1 给出下列表述：利用海伦公式 计算边长分别为 3，5，7()()2abcSpabpc的三角形的面积；从江苏南通到北京可以先乘汽车到上
7、海再乘火车抵达；3y+2= x ；求三点 A（1，2） ，B（2，3） ，C （4，4）所在ABC 的面积可先算 AB 的长，再求 AB 的直线方程，求点 C 到直线 AB 的距离，最后利用 S= 来进行计算12ah其中是算法的有 （）A1 个 B 2 个 C3 个 D4 个2 下列图形符号中，表示输入判断框的是 （）A B C D3 下列算法的结果为 （）A5，3 B。 3，5 C。5，3，3，5 D。5，3，5，34 买一个茶杯 1.5 元，现要写出计算买 n 个茶杯所需要的钱数的一个算法，则这个算法中必须要用到的一个算法表达式为 5 如图，输出结果为 。6 所谓正整数 p 为素数是指：p
8、 的所有约数只有 1 和 p例如35 不是素数，因为 35 的约数除了 1、35，还有 5 与 729 是素数，因为 29 的约数就只有 1 和 29试设计一个能够判断一个任意正整数 n（n1）是否为素数的算法S1 x5，y3；S2 xx-y ，y y+x，xy-x；S3 输出 x，y。开始I1，S0II+2SS+IS20 是否输出 I结束第 5 题 7 某工厂 2004 年的生产总值为 200 万元，技术革新后预计以后每年的生产总值比上一年增加 5%，问最早需要哪一年年生产总值超过 300 万元写出计算的一个算法并画出相应的程序框图8 画出求 13+23+1003 值的流程图15、算法初步1
9、51 算法的含义与流程图B 组1 在算法中，需要重复执行同一操作的结构称为 （）A顺序结构 B循环结构 C选择结构 D分支结构2 下列算法中含有选择结构的是 （）A求点到直线的距离 B已知梯形两底及高求面积C解一元二次方程 D求两个数的积3 下列所画流程图是已知直角三角形两条直角边 a、b 求斜边的算法，其中正确的是（） 开始c 2abA输入 a，b输出 c结束开始c 2abB输入 a，b输出 c结束开始c 2abC输入 a，b输出 c结束开始c 2abD输入 a，b输出 c结束 4 图中是求 50 个数中的最大数并输出最大数的流程图则中的条件应为 ，中的条件应为 5 下列四个流程图，都是为计
10、算 22+42+62+1002而设计的正确的流程图为 ；图 3 中，输出的结果为 （只须给出算式表达式） ；在错误的流程图中，不能执行到底的为 开始p=22i=42p p+iii+1i100?是输出 p结束图 1否开始p=22i=4p p+ii100?输出 p结束图 2开始p=22i=4p p+i2ii+2i100?否输出 p结束图 3是开始p=0i=2p p+i2ii+2i100?否输出 p结束图 4是否是开始i2输入 a1，a 2，a 50ba i是 否结束第 4 题图ba 1ii+1是输出 b否 6 给定任意两个整数，按从小到大的顺序排列，试画出它的算法流程图7 写出判断函数 y=f(x
11、)奇偶性的一个算法，并画出流程图8 试设计求 (n2) 的值的算法的程序框图 .207n个 参考答案151 算法的含义与流程图【典型例题】例 1（1）D 。提示：由算法的特点所确定。（2）B提示：根据选择结构的意义 C、D 选项属于循环结构（3）A提示：判断框的两个出口必须均有选择。另及格满足 x60，故选择“Yes ”。（4）2提示：判断框的两个出口分别选择“是” （Y ）或“否” （N ） 。（5）实现数据 A，B 的互换。提示：利用赋值语句的意义与题中算法的步骤进行分析。【例 2】第一步 先计算 100-34=66；第二步 判断 6625：是第三步 找 25 美分；余额 41；第四步 判
12、断 4125：是第五步 找 25 美分；余额 16；第六步 判断 1625否第七步 判断 1610：是第八步 找 10 美分；余额 6；第九步 判断 610：否第十步 判断 65：是第十一步 找 5 美分；余额 1；第十二步 找 1 美分找零钱算法结束【例 3】S1 ；205mS2 I1；S3 ；S4 II +1；S5 如果 I6，则输出 m 的值，转S6；否则，转 S3；S6 结束【例 4】见图所示。【课内练习】1 C。提示：算法必须要有步骤的，步骤必须明确的。2 C。提示：要使算法尽量过程合理，用时最少。3 B。提示：圆角矩形框表示开始或结束框；矩形框表示处理框；菱形框表示判断框。4 C。
13、提示：循环结构中必须包括选择结构，否则循环不能结束。5 12。提示：m=2 ，p=7，m=12。6 105。提示：T=1，I=1， T=1，I=3，不满足条件；T=3，I=5，不满足条件；开始 1205mI1205mII+1I6？输出 m结束例 3 答图是否xx+1结束例 4 答图NYx 1开始x210输出 xx2 1000NY T=15，I=7，不满足条件；T=105，I=9，满足条件。输出 T。7 :x3； y -3x 2；5提示：根据给出函数的解析式分析可填出。8 见答图。9 见答图。10S1 i1；S2 输入 Ni，G i；S3 如果 Gi6.8，则输出 Ni，G i，并执行 S4，否
14、则，也执行 S4；S4 ii+1；S5 如果 i20，则返回 S2，否则结束图见答图所示15、算法初步151 算法的含义与流程图A 组1 C。提示：是算法。2 C。提示：判断框应是一个菱形。3 B。提示：算法是将 A，B 的值互相交换。4 （nN*） 。5 9。提示：逐个取值验证。T0I1TT+I输出 T结束第 8 题答图开始II+2I99NY船工送羊过河船工独自回来船工送狼过河船工带羊回来船工送白菜过河船工独自回来船工送羊过河第 9 题答图ii+1结束第 10 题答图NYi1开始Gi6.8输入 Ni，G i输出 Ni，G ii20NY 6 第一步 给出任意一个正整数 n（n1)；第二步 若 n=2，则输出“2 是素数” ，判断结束；第三步 m1 把 1 赋给变量 m第四步 mm+1 把 m+1 的值赋给 m第五步 如果 mn，则输出 “n 是素数” ，判断结束；第六步 判断 m 能否整除 n如果能整除，则输出“n 不是素数” ，判断结束；
