高中信息会考2第二讲 分支结构习题练习.doc

第二讲 分支结构习题练习 上讲重点回顾： 1、分支结构(选择结构) 定义与特点： 根据给定条件是否成立而决定执行不同步骤的算法结构，见图1-2。分支结构又可分为单分支和双分支(多分支)。 图1-2 分支结构 分支结构的特点：无论单、双分支的流程图都一定有判断框和汇聚点，判断框是选择的开始，汇聚点是选择的结束。 注意：判断框本身不是分支结构，分支结构由判断框、处理框和流程线共同组成。判断框有一个入口，两个出口，而分支结构只有一个入口(即判断框的入口)；一个出口(即汇聚点的出口)。 分支结构所处理的主要可分为以下三类： 1、双分支 2、单分支 3、多分支(分支的嵌套) 分支结构的基本框图和涉及的VB程序语言的相关命令格式： 1、双分支 If 布尔条件 then 语句块1 Else 语句块2 或 If 布尔条件 then 语句A Else 语句B Endi f 2、单分支 If 布尔条件 then 语句块 或 If 布尔条件 then 语句 Endif 3、多分支(分支的嵌套) 当需在二个以上的可能方案中选择其中一个情况时，一个双分支结构就解决不了，这时采用在原来的分支结构的通道上再安排分支结构，……这样就可以解决多通道中选一的问题。 分支结构中再放置其它的分支结构，即：分支的嵌套。 **********每增加一层双分支的嵌套，可选通道就可在原来的基础上增加一条通道数。 本讲新授内容： 题1： 输入三个不相等的数a，b，c ，将最大数赋值给变量ma x并输出。（一题多解） 利用擂台法可不用分支嵌套结构和逻辑表达式来完成本题。 2、输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。例如：输入213，重新排列可得到尽可能大的三位数是321。 提示：本例题作为思路的一种拓展，可结合前面学习的函数与运算符，如mod运算符 和 int函数。 Rem find the max n= inputbox(”输入一个任意三位数：”) a=n mod 10 b=int((n mod 100)/10) c=int(n/100) if ab then t=a:a=b:b=t endif if ac then t=a:a=c:c=t endif if bc then t=b:b=c:c=b endif max=a*100+b*10+c print “n=”;n,”max=”;max 第二次作业：(新学期的练习册，注明：班级、姓名和学号) 1、购买地铁车票：乘1-4 站 3元/位；5-9站 4元/位；9站以上5元/位；输入人数person、站数n，输出应付款pay（分支嵌套）。 分析：存在三种地铁票价，要用多个分支的嵌套。 2、设计上海出租车费计价程序，输入行驶的里程数，输出乘客要付的车费。 1~3公里;14元 4~10公里：2.4元/公里 10以上：3.7元/公里 2012-2 信息科技讲义2 条件 B框 A框 是 否 条件 A框 是 否 是 条件2 如果ac max=a 条件1 如果a≥c 是 否 如果ab max=c 如果a≥b If 条件1 then 语句块A Else If 条件2 then 语句块B Else 语句块C Endif Endif C框 B框 A框 否 max=b 如果b≥c 如果bc max=c IF a=b THEN IF a=c THEN max=a ELSE max=c END IF ELSE IF b=c THEN max=b ELSE max=c END IF END IF IF a=b and a=c THEN max=a ELSE IF b=a and b=c THEN max=b ELSE max=c END IF ENDIF PRINT max 擂台法： max=a IF bmax THEN max=b END IF IF cmax THEN max=c END IF PRINT max IF a=b and a=c THEN max=a ENDIF IF b=a and b=c THEN max=b ENDIF IF c=a and c=b THEN max=c ENDIF 分解n的三个数分别给：a,b,c a←n mod 10 b←int((n mod 100)/10) c←int(n/100) ab t←a:a←b:b←t 输出”n=”;n,”max=”;max No Yes max←a*100+b*10+c 开始 结束 输入一个三位数整数n ac t←a:a←c:c←t Yes bc t←b:b