算法初步优秀课件5[文字可编辑].ppt

一、选择结构与循环结构 p Y N A B 先根据 条件作出判断 ，再决定 执行哪一种操作 的结构称为 选择结构 （或称为“分支结构”） 选择结构示意图如上图： 它包括一个 判断框 ，当条件成立时执行 ， 否则执行 . A B 1. 选择结构 2. 循环结构 在算法中， 需要重复执行同一操作 的 结构称为 循环结构 . 常见的循环结构的两种类型： 当型 循环结构和直到型循环结构 . 2. 循环结构 A N Y p 当型循环 先判断所给条件 是否成立， 若 成立则执行 ，再判断 条件 是否成立；若仍成立， 则又执行 ，如此反复， 直到某一次条件 不成立为止 . p p A p A p 2. 循环结构 N Y A p 直到型循环 先执行 ，判断条件 是否成立； 若 不成立，则再执行 ，如此 反复，直到 成立，该循环结束 . p A p A p 1. 下列函数求值算法中，需要用选择结 构的有 _________. 1 2 3 ) ( 2 ? ? ? x x x f ① ? ? ? ? ? ? ? ? ? ? 2 , 6 3 2 , 4 2 ) ( 2 x x x x x f ② x x f 3 ) ( ? ③ x x f 3 log ) ( ? ④ ② Y N 2. 根据下面的流程图操作，使得当成绩不低于 60 分时，输出“及格”，当成绩低于 60 分时，输出 “不及格”，则①框中填“_______”，②框中 填“ _______ ”. 输入成绩 60 ? x 输出“及 格” 输出“不及 格” ① ② x 结 束 输出 S 1 , 1 ? ? S A 2 ? A 9 ? ? S S 1 ? ? A A 是 否 开 始 3. 如图，该程序运行后输出的结果为 ________ 19 A S 初值 1 1 ① 10 2 ② 19 3 是 是 0 ? x 输入 x 开 始 否 2 x y ? 1 ? ? x y 否 0 ? x 输出 y 结 束 2 1 ? y 4. 阅读下图流程图， 该框图表示的函数是 ______ ? ? ? ? ? ? ? ? ? ? ? ? 0 , 1 0 , 2 1 0 , 2 x x x x x y 求分段函数值的算法 选择结构 5. 阅读程序框图， 若输入 , 则输出 4 ? m 6 ? n ___ ___, ? ? i a 否 n 整除 a? 是 输出 结 束 开 始 输入 1 ? i i m a ? ? 1 ? ? i i n m , i a , 12 3 初值 1 4 ① 2 8 ② 3 12 6 , 4 ? ? n m i a 6. 执行图中所示的程序， 输出的结果为 20 ，则判 断框中应填入的条件为 _________ 4 ? a 7. 图中给计算 的 值的一个流程图，判断框内 应填入的条件是 _______ 开 始 1 , 0 ? ? i s i s s 2 1 ? ? 1 ? ? i i 否 是 输出 s 结 束 10 i ? 9 3 2 1 0 ? ? ? ? ? ? ? S 8. 在如图所示流程图中， 最终输出的结果 是 _______ 输出 S 开 始 结 束 1 , 0 ? ? I S 99 ? I I S S ? ? 1 ? ? I I 是 否 4950 9. 阅读所给的流程图， 则输出的 _________ ? S 输出 S 是 5 ? i 否 1 , 0 ? ? i S 开 始 结 束 1 3 ? ? i T T S S ? ? 1 ? ? i i 40 初值 0 1 S i T ① 2 2 2 5 ② 7 3 8 ③ 15 4 11 26 ④ 5 14 40 6 ⑤ 10. 如图所示的程序框图的 输出结果为 _________ 开 始 1 , 1 ? ? k s N