1、1.1习题课课时目标1.理解并掌握画程序框图的规则.2.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构.3.能正确选择并运用三种逻辑结构框图表示具体问题的算法1下列关于程序框图的描述对于一个算法来说程序框图是唯一的;任何一个框图都必须有起止框;程序框图只有一个入口,也只有一个出口;输出框一定要在终止框前其中正确的有()A1个 B2个C3个 D4个答案B解析、正确,对于一个算法来说,程序框图不唯一,与设计有关,故错输入输出的位置,不一定在开始和结束处,故错2某程序框图如图所示,该程序运行后输出的k的值是()A4 B5C6 D7答案A解析当k0时,S0S1k1,当S1时,S1213k2,当
2、S3时,S32311100,故k4.3如图是一个算法的程序框图,该算法所输出的结果是()A. B. C. D.答案C解析运行第一次的结果为n0;第二次n;第三次n.此时i4程序终止,即输出n.4阅读下边的程序框图,若输出s的值为7,则判断框内可填写()Ai3? Bi4?Ci5? Di6?答案D解析i1,s2;s211,i123;s132,i325;s257,i527.因输出s的值为7,循环终止,故判断框内应填“i B|x1x2|Cx1x2 Dx1x2答案B解析直到型循环结构是先执行、再判断、再循环,是当条件满足时循环停止,因此用二分法求方程近似根时,用直到型循环结构的终止条件为|x1x2|5不
3、成立,判断框执行“否”,即b52126.9执行如图所示的程序框图,若输入x4,则输出y的值为_答案解析当输入x4时,计算yx1,得y1.不满足|yx|1.于是得x1,此时y1,不满足|1|1,此时x,又推得y.这样|yx|106的最小正整数n的程序框图解程序框图如下:能力提升12一队士兵来到一条有鳄鱼的深河的左岸只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵试设计一个算法,将这队士兵渡到对岸,并将这个算法用程序框图表示解第1步,两个儿童将船划到右岸;第2步,他们中一个上岸,另一个划回来;第3步,儿童上岸,一个士兵划过去;第4步,士兵上岸,让儿童划回来;第5步,如果左岸没有士兵,那么结
4、束,否则转第1步程序框图如图所示13某工厂2010年生产轿车200万辆,技术革新后预计每年的产量比上一年增加5%,问最早哪一年生产的轿车超过300万辆?试设计算法并画出相应的程序框图解算法如下:第一步:n2 010;第二步:a200;第三步:T0.05a;第四步:aaT;第五步:nn1;第六步:若a300,输出n.否则执行第三步程序框图: 1程序框图是用规定的图形、指向线及文字说明表示算法的图形,因此首要任务应是会画基本的程序框图并熟知它们的功能2画程序框图必须遵守一些共同的规则:(1)使用框图的符号要标准(2)框图一般按从上到下、从左到右的顺序画(3)除了判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是唯一具有超过一个退出点的框图符号(4)判断框有两种:一种是“是”与“否”两个分支的判断,而且有且仅有两个结果;另一种是多分支判断,有几种不同的结果,这种判断框中学阶段很少用到(5)在图形符号内描述的语言要简练清楚