11.1 算法与程序框图.pptVIP

考基联动 考向导析 限时规范训练 §11.1 算法与程序框图 了解算法的含义、了解算法的思想/理解程序框图的三种基本逻辑结构：顺序结 构、条件结构、循环结构 基础自查 1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或 步骤必须是明确和有效的，而且能够在有限步之内完成． 2．程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直 观地表示算法的图形． 通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中 的一个步骤； 带方向箭头，按照算法进行的顺序将 连结起来． 流程线 程序框 3．三种基本逻辑结构 (1)顺序结构是由 的处理步骤组成的，这是任何一个算法都离 不开的基本结构． 其结构形式为 (2)条件结构是指算法的流程根据给定的 而选择执行不同的流向 的结构形式． 其结构形式为 若干个依次执行 条件是否成立 (3)循环结构是指从某处开始，按照 处理某一步骤的情 况．反复执行的处理步骤称为循环体．循环结构又分为当型循环结构和直到 型循环结构． 其结构形式为 4．算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性． 一定条件反复执行 联动思考 三种基本逻辑结构的共同点是什么？ 提示：三种逻辑结构的共同点，即只有一个入口和一个出口，每一个基本逻辑结构 的每一部分都有机会被执行到，而且结构内不存在死循环． 联动体验 1．任何一个算法都必须有的基本结构是 (　　) A．顺序结构 B．条件结构 C．循环结构 D．三个都有 答案：A 2．a表示“处理框”，b表示“输入、输出框”，c表示“起、止框”，d表示“判 断框”，以下四个图形依次为 (　　) A．abcd B．dcab C．bacd D．cbad 答案：D 3．如图所示给出的四个流程图，其中满足当型循环结构的有 (　　) A．4个 B．3个 C．2个 D．1个 解析：其中(2)(3)(4)是当型的循环结构． 答案：B 4．某程序框图如图所示，该程序运行后输出的k的值是 (　　) A．4 B．5 C．6 D．7 解析：根据程序框图中的S＝S＋2S可知，本题表示的算法是 求和运算，其中满足的约束条件是S＜100，由此输出项数k 的值． 当k＝0，S＝0，S＜100，S＝0＋20＝1；k＝1，S＜100， S＝1＋21＝3；k＝2，S＜100，S＝3＋23＝11； k＝3，S＜100，S＝11＋211＝2 059；k＝4，S＞100，输出k＝4. 答案：A 5．一个算法的程序框图如图所示，如果输入的x值是－20，则输出的结果是 ________． 答案：20 考向一　算法的顺序结构 迁移发散 1．阅读下边的程序框图，若输入的a，b，c分别为21,32,75，则输出的a，b，c分 别是 (　　) A．75,21,32 B．21,32,75 C．32,21,75 D．75,32,21 解析：由程序框图知 输入a＝21，b＝32，c＝75，x＝21，a＝75，c＝32，b＝21， 输出a＝75，b＝21，c＝32. 答案：A 考向二　算法的条件结构 迁移发散 2．给出一个算