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