§9.1 算法与程序框图考点探究• 挑战高考考向瞭望• 把脉高考§9.1 算法与程序框图双基研习• 面对高考双基研习• 面对高考基础梳理基础梳理1 ．算法的概念算法是解决某类问题的一系列 _______ 或 _______ ．2 ．排序问题(1) 有序列直接插入排序按照一定的顺序排列的数据列，我们称之为____________ ．步骤程序有序列有序列插入排序就是找到要插入的数据在已知有序列中的位置，然后把它插入进去，组成新的有序列．(2) 折半插入排序方法先将新数据与有序列中“中间位置”的那个数据进行比较，“中间位置”的数据将数列分为两半，当新数据较小时，它的位置应在靠左的这一半，否则，在靠右的这一半．(3) 算法的基本结构 名称 内容 顺序结构选择结构循环结构定义按照步骤_____________的一个算法，称为具有“顺序结构”的算法，或者称为_____________________.在算法的执行过程中，需要对______ 进行判断，_____________决定后面的步骤，像这样的结构通常称作选择结构 .在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理步骤的情况，像这种需要____________ 的结构称为循环结构．依次执行算法的顺序结构条件判断的结果反复执行 名称 内容 顺序结构选择结构循环结构算法框图思考感悟 三种基本结构的共同点是什么？提示：三种结构的共同点，即只有一个入口和一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环．1．(教材习题改编)用折半插入法把 52 插入有序列{13,27,51,57,82}，构成一个新的有序列，共需比较的次数为( ) A．1 B．2 C．3 D．4 答案： B课前热身课前热身2 ． 如 下 图 所 示 的 程 序 框 图 输 出 的 结 果 是( ) A ． 1 B ． 20C ． 5 D ． 10答案： B3.(2010 年高考辽宁卷 ) 如果执行如图所示的程序框图，输入 n ＝ 6 ， m ＝ 4 ，那么输出的 p 等于( )A ． 720 B ． 360C ． 240 D ． 120答案： B4 ．如图是某个函数求值的程序框图，则满足该程序的函数解析式为 ________ ．答案：f(x)＝ 2x－3，x<05－4x，x≥0 5．一个算法如下： 第一步：S 取值 0，i 取值 1. 第二步：若 i 不大于 10，则执行下一步；否则执行第六步． 第三步：计算 S＋i 且将结果代替 S. 第四步：用 i＋2 结果代替 i. 第五步：转去执行第二步． 第六步：输出 S. 则运行以上步骤输...
