13.1 算法与程序框图3.1 算法与程序框图13.1 算法与程序框图13.1 算法与程序框图.ppt

失误与防范 1.注意起止框与处理框、判断框与循环框的区别. 2.注意条件结构与循环结构的联系. 3.要弄清楚三种基本逻辑结构的构成方式及功能, 以免使用时造成混乱或错误. 一、选择题 1.（2009·天津文，6）阅读右面的程序 框图，则输出的S=( ) A.14 B.20 C.30 D.55 解析 第一次循环：S=12；第二次循 环:S=12+22；第三次循环:S=12+22+32； 第四次循环：S=12+22+32+42=30. C 定时检测 2.（2009·浙江，理6文7）某程序框图如图所示, 该程序运行后输出的k的值是( ) A.4 B.5 C.6 D.7 解析 当k=0,S=0时，执行S=S+2S后S变为S=1. 此时执行k=k+1后k=1.当k=1,S=1时，执行S=S+2S后,S=1+21=3,此时执行k=k+1后k=2.当k=2,S=3时， 执行S=S+2S后，S=3+23=11，此时执行k=k+1后,k=3.当k=3,S=11时，继续执行S=S+2S=11+211，执行k= k+1后k=4,此时11+211100，故输出k=4. 答案 A 3.（2009·福建文，6）阅读如图所示 的程序框图，运行相应的程序，输出 的结果是( ) A.1 B.2 C.3 D.4 解析 程序运行过程中，S与n数值 变化对应如下表： 4 3 2 n 2 -1 S D 故S=2时，n=4. * 要点梳理 1.算法通常是指可以用计算机来解决的某一类问 题的程序或步骤，这些程序或步骤必须是 和 的，而且能够在有限步之内完成. 第十三编 算法初步、推理 与证明、复数 §13.1 算法与程序框图 明确 有效 基础知识 自主学习 2.程序框图又称 ，是一种用 、 及 来准确、直观地表示算法 的图形. 通常程序框图由 和 组成，一个或 几个程序框的组合表示算法中的一个步骤； 带方向箭头，按照算法进行的顺序将 连结起来. 3.三种基本逻辑结构 (1)顺序结构是由 组 成的，这是任何一个算法都离不开的基本结构. 流程图 规定的图形 指向线 文字说明 程序框 流程线 流程 线 若干个依次执行的处理步骤 程序框 (2)条件结构是指算法的流程根据给定的条件是否 成立而选择执行不同的流向的结构形式. 其结构形式为 (3)循环结构是指 .反复执行的处理步骤称 为 .循环结构又分为 和 . 其结构形式为 4.算法的五个特征：概括性、逻辑性、有穷性、 不惟一性、普遍性. 从某处开始，按照一定条件反复 执行处理某一步骤的情况 循环体 当型（WHILE型） 直到型（UNTIL型） 基础自测 1.下列关于算法的说法正确的有( ) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧 义或模糊； ④算法执行后产生确定的结果. A.1个 B.2个 C.3个 D.4个 解析 只有①不正确，算法不是唯一的，其他 都正确. C 2.关于程序框图的图形符号的理解,正确的有( ) ①任何一个程序框图都必须有起止框；②输入 框只能在开始框之后，输出框只能放在结束框 之前；③判断框是唯一具有超过一个退出点的 图形符号；④对于一个程序来说，判断框内的 条件是唯一的 A.1个 B.2个 C.3个 D.4个 解析 任何一个程序都有开始和结束，因而必 须有起止框；输入和输出可以放在算法中任何 需要输入、输出的位置；判断框内的条件不是 唯一的，如ab,亦可写为a≤b.故只有①③对. B 3.下列说法不正确的是( ) A.三种基本逻辑结构包含顺序结构、条件结 构、循环结构 B.一个程序框图一定包含顺序结构 C.一个程序框图一定包含循环结构 D.一个程序框图不一定包含条件结构 解析 并不是每个程序框图都有循环结构. C 4.如图所示的是