第一章 算法和算法的表示备课1.ppt

8 ．求两个数 n 、 m 中较大数 ( 结果保存到变量 max 中 ) 的算法 有如下步骤： ①用公式计算较大数 max ＝ ②输入两个数 n 、 m ③结束 ④输出变量 max 其正确的顺序是 ( ) A ．②①④③ B ．①②③④ C ．④②③① D ．①④②③ 【答案】 A * 9 ．程序的三种基本控制结构是 ( ) A ．顺序结构、层次结构、循环结构 B ．顺序结构、分支结构、循环结构 C ．树型结构、分支结构、循环结构 D ．顺序结构、分支结构、树型结构 【答案】 B * 10 ．小明同学星期六下午的安排计划是：若天晴，和同学去 操场打篮球；若下雨，和同学回家看电影。用算法描述这 一计划，恰当的算法模式是 ( ) A ．顺序模式 B ．选择模式 C ．循环模式 D ．树型模式 【答案】 B * 11 ．已知变量 a ＝ 10 ， b ＝ 20 ，执行如下流程后， a 和 b 的值分别是 ( ) A ． 10 20 B ． 10 10 C ． 20 20 D ． 20 10 【答案】 D * 12 ．计算某球队平均年龄的部分算法流程图如图所示，其中： c 用来记录已输入球员的人数， sum 用来计算有效数据之和， d 用来存储从键盘输入的球员年龄值，输入 0 时表示输入结束。 图中空白处理框①和②处应填入的是 ( ) A ．① sum ← sum ＋ d B ．① sum ← sum ＋ c ② c ← c ＋ 1 ② c ← c ＋ 1 C ．① sum ← sum ＋ d D ．① sum ← sum ＋ c ② d ← d ＋ 1 ② d ← d ＋ 1 【答案】 A * 13 ．下面是判断方程 ax2 ＋ bx ＋ c ＝ 0(a≠0) 有无实根的部分 算法表示，则图中虚线框部分应该填入 ( ) 【答案】 C * 14 ．有下图所示的流程图片断： 其中循环部分执行完后变量 t 的值是 ( ) A ． 12 B ． 18 C ． 48 D ． 192 【答案】 B * 15 ．如下图所示，该流程图所表示的算法违背了算法的有穷性 特征，下列修改方法中，可以改正该错误的是 ( ) A ．将①处改为 i ← 0 B ．将②处改为 s 13 ? C ．将③处改为 s ← s － i D ．将④处改为 i ← i ＋ 2 【答案】 B * 学资学习网 算法及其表示 * 第三节 算法及其实现 1 、算法的概念及特征 算法是 解决问题的方法和步骤 算法特征： 有穷性、确定性、能行性、有 0 个或多 个输入、有一个或多个输出 P75 — 例 1 、例 3 * 2 、算法的表示 ① 自然语言 ：用文字的形式来描述算法的工具 ② 流程图 ：又叫程序框图，是用一些几何图 形符号表示各种类型的操作，并在框内加以 文字或符号表示具体操作 ③ 程序语言： VB 程序设计语言 第三节 算法及其实现 * 例：求三角形的面积 第一步 : 输入三角形的底边长 , 以及底边上的高 第二步 : 求出三角形的面积 S= 底 * 高 /2 第三步 : 输出三角形面积 * 求三角形的面积 1 、输入三角形的一条边及边上的高 2 、求出三角形的面积 S= 底 * 高 /2 3 、输出三角形面积 食堂“错时制”方案 （ 1 ）先判断第四节课是否是体育课， 如果是，提早 5 分钟下课就餐。 （ 2 ）第四节课不是体育课，利用错时制， 单月，高一准时下课就餐，高二高三延 迟 10 分钟下课就餐 （ 3 ）双月，高二高三准时下课就餐， 高一延迟 10 分钟下课就餐。 自然语言 : * 流程图的表示方法 : 开始、结束框 处理框 判断框 输入、输出框 流程线 连接框 * 求三角形的面积 1 、输入三角形的边 :l 、 h 2 、求出三角形