《2015年修三第一章-算法初步课时作业题解析（12份）--第一章 算法初步 §1.1 习题课》由会员分享，可在线阅读，更多相关《2015年修三第一章-算法初步课时作业题解析（12份）--第一章 算法初步 §1.1 习题课（8页珍藏版）》请在金锄头文库上搜索。
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)在图形符号内描述的语言要简练清楚
