1、第一节第一节 算法初步算法初步 【知识重温】【知识重温】 一、必记 6 个知识点 1算法通常是指按照一定规则解决某一类问题的_和_的步骤 2程序框图又称_，是一种用_、_及_来表示算 法的图形通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一 个步骤：_带方向箭头，按照算法步骤的执行顺序将_连接起来 3三种基本逻辑结构 (1)顺序结构是由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构 其结构形式为 (2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式 其结构形式为 (3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况反复执行
2、的步 骤称为_.循环结构又分为当型(WHILE 型)和直到型(UNTIL 型) 其结构形式为 4输入语句、输出语句、赋值语句的格式与功能 语句 一般模式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”； 表达式 输出常量、变量的值和系统信息 赋值语句 变量表达式 将表达式所代表的值赋给变量 5.条件语句 (1)程序框图中的条件结构与条件语句相对应 (2)条件语句的格式 IFTHEN 模式 6循环语句 (1)程序框图中的循环结构与循环语句相对应 (2)循环语句的格式 二、必明 3 个易误点 1注意起止框与输入框、输出框、判断框与处理框的区别 2注意条件结
3、构与循环结构的联系 3要弄清楚三种基本逻辑结构的构成方式及功能，以免使用时造成混乱或错误 【小题热身】【小题热身】 一、判断正误 1判断下列说法是否正确(请在括号中打“”或“”) (1)算法的每一步都有确定的意义，且可以无限地运算( ) (2)一个程序框图一定包含顺序结构，也包含条件结构和循环结构( ) (3)一个循环结构一定包含条件结构( ) (4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止( ) 二、教材改编 2如图所示程序框图的运行结果为_ 3执行下面的程序框图，输出 K 的值为( ) A99 B98 C100 D101 三、易错易混 42021 河北省高三联盟执
4、行如图所示的程序框图，输出的 S 值为4 时，条件框内应 填写( ) Ai3? Bi4? Di4? 5 2021 唐山联考执行如图所示的程序框图， 当输入的 n 为 7 时， 输出的 S 的值是( ) A14 B210 C42 D840 四、走进高考 62020 全国卷执行下面的程序框图，若输入的 k0，a0，则输出的 k 为( ) A2 B3 C4 D5 考点一 顺序结构与条件结构自主练透型 12018 全国卷为计算 S11 2 1 3 1 4 1 99 1 100，设计了如图所示的程序框图， 则在空白框中应填入( ) Aii1 Bii2 Cii3 Dii4 22021 大同市高三学情调研测
5、试试题以下程序框图的功能是解方程 1222n2 (n1)(n2)，则输出的 i 为( ) A3 B4 C5 D6 悟 技法 应用顺序结构与条件结构的注意点 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到 下的顺序进行的 (2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对 应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足. 考点二 顺序结构与循环结构互动讲练型 例 1 (1)2020 全国卷执行如图所示的程序框图，则输出的 n( ) A17 B19 C21 D23 (2)2021 合肥市高三第一次教学质
6、量检测若执行如图的程序框图，则输出 i 的值等于 ( ) A2 B3 C4 D5 悟 技法 循环结构的考查类型及解题思路 (1)确定循环次数：分析进入或退出循环体的条件，确定循环次数 (2)完善程序框图：结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累 乘的变量的表达式 (3)辨析循环结构的功能：执行程序若干次，即可判断. 变式练(着眼于举一反三) 12021 合肥市高三调研性检测执行如图所示的程序框图，若输入 n3，x3，则输出 y 的值为( ) A16 B45 C48 D52 22021 湖北省部分重点中学高三起点考试执行如图所示的程序框图，则输出的结果是 ( ) A7 B
7、8 C9 D10 考点三 基本算法语句互动讲练型 例 2 2021 宁夏银川一中段测运行如图所示的算法程序，结果为( ) A3 B4 C5 D6 悟 技法 使用算法语句的注意点 (1)输入、输出语句 在输入、输出语句中加提示信息时，要加引号，变量之间用逗号隔开 (2)赋值语句 左、右两边不能对换，赋值号左边只能是变量 (3)条件语句 条件语句中包含条件语句时，要分清内外条件结构，保证结构完整性 (4)循环语句 分清 WHILEWEND 和 DOLOOP UNTIL 的格式不能混用. 变式练(着眼于举一反三) 3根据下列算法语句，当输入 x 为 60 时，输出 y 的值为( ) A25 B30
8、C31 D61 第十一章第十一章 算法算法、复数复数、统计统计、统计案例统计案例 第一节第一节 算法初步算法初步 【知识重温】【知识重温】 明确 有限 流程图 程序框 流程线 文字说明 流程线 程序框 循环体 【小题热身】【小题热身】 1答案：(1) (2) (3) (4) 2解析：因为 a2，b4，所以输出 S2 4 4 22.5. 答案：2.5 3解析：执行程序框图，得 K1，S0；S0lg11 1 lg 2，K2；Slg 2lg21 2 lg 3， K3； Slg 3lg31 3 lg 4， K4； Slg 4lg41 4 lg 5， K5； ； Slg 98lg981 98 lg 99
9、，K99；Slg 99lg991 99 lg 1002，退出循环所以输出 K99.故选 A. 答案：A 4解析：由程序框图可知，S10，i1；S8，i2；S4，i3；S4，i4.由于 输出的 S4.故应跳出循环，故选 D. 答案：D 5 解析： n7， S1,75？， 否， S717， n6,65？， 否， S6742， n5,55？， 否，S542210，n4,45？，是，退出循环，输出的 S 的值为 210，选择 B. 答案：B 6解析：输入 k0，a0，第一次循环，a1，k1，a10，第二次循环，a3，k2， a10，第三次循环，a7，k3，a10，结束循环，输出 k4. 答案：C 课堂
10、考点突破课堂考点突破 考点一 1解析：把各循环变量在各次循环中的值用表格表示如下 循环 次数 50 N 01 1 01 1 1 3 01 1 1 3 1 5 01 1 1 3 1 5 1 99 T 01 2 01 2 1 4 01 2 1 4 1 6 01 2 1 4 1 6 1 100 S 11 2 11 2 1 3 1 4 11 2 1 3 1 4 1 5 1 6 11 2 1 3 1 4 1 99 1 100 因为 NN1 i，由上表知 i 是 135，所以 ii2. 故选 B. 答案：B 2解析：执行程序框图，i1，S121，N(11)(12)6，SN；i2，S122 5，N(21)(
11、22)12，SN；i3，S53214，N(31)(32)20，SN；i4， S144230，N(41)(42)30，SN.输出的 i 为 4，结束，故选 B. 答案：B 考点二 例 1 解析：(1)S0，n1； S1，S100，n3； S4，S100，n5； S9，S100，n7； S81，S100，n19； S100，S100，n21； S121，S100，结束循环， 输出 n 的值为 21. (2)i0，x4，y1，进入循环体，得 x8，y2，此时 xy，i1，得 x16，y6， 此时 xy，i2，得 x32，y22，此时 xy，i3，得 x64，y86，此时 xy，跳出循环 体，输出 i
12、 的值为 3，故选 B. 答案：(1)C (2)B 变式练 1解析：初始值，n3，x3，y1，i2，进入循环，y5，i1；y16，i0；y 48，i10，此时不满足循环条件，退出循环输出 y48，故选 C. 答案：C 2解析：Slog22 3log2 3 4log2 4 5log2 n1 n2log2 2 n2，当 log2 2 n22 时，n6， nn17 时，S2，此时 nn18，故选 B. 答案：B 考点三 例 2 解析：n10，s0，进入循环得到 s10，n9，不满足 s45，再进入循环得到 s19，n8，仍然不满足 s45，再进入循环得到 s27，n7，仍然不满足 s45，再进入 循环得到 s34，n6，仍然不满足 s45，再进入循环得到 s40，n5，仍然不满足 s45， 再进入循环得到 s45，n4，满足 s45，终止循环输出的结果为 4.故选 B. 答案：B 变式练 3解析：由算法语句读出其功能，进一步利用分段函数的解析式求函数值 由题意，得 y 0.5x，x50， 250.6x50，x50. 当 x60 时，y250.6(6050)31. 输出 y 的值为 31. 答案：C