1、第一节算法与程序框图、基本算法语句1算法算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2程序框图(1)程序框图的定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来(2)程序框图中图形符号的意义：图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程
2、序框图的两部分3.三种基本逻辑结构及相应语句汈汈汈汈汈名称示意图相应语句顺序结构输入语句：INPUT“提示内容”；变量输出语句：PRINT“提示内容”；解析式赋值语句：变量解析式条件结构IF条件THEN语句体ENDIFIF条件THEN语句体1ELSE语句体2END IF循环结构当型循环结构WHILE条件循环体WEND直到型循环结构DO循环体LOOP UNTIL条件 1.三种基本逻辑结构的适用情境(1)顺序结构：要解决的问题不需要分类讨论(2)条件结构：要解决的问题需要分类讨论(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律2循环结构的两个形式的区别(1)当型循环结构
3、：先判断是否满足条件若满足条件，则执行循环体(2)直到型循环结构：先执行循环体，再判断是否满足条件，直到满足条件时结束循环3理解赋值语句要注意的三点(1)赋值语句中的“”称为赋值号，与等号的意义不同(2)赋值语句的左边只能是变量的名字，而不能是解析式(3)对于同一个变量可以多次赋值，变量的值始终等于最近一次赋给它的值，先前的值将会被替换1(基本应用：条件结构)某居民区的物业公司按月向居民收取卫生费，每月收费方法是：4人和4人以下的住户，每户收取6元；超过4人的住户，每超出1人加收1.1元，相应收费系统的程序框图如图所示，则处应填()Ay61.1x By151.1xCy61.1(x4) Dy15
4、1.1(x4)答案：C2(基础知识：顺序结构)下图中程序框图的运行结果是()A2 B2.5C3.5 D4答案：B3(基础知识：循环结构)阅读下面的程序框图，运行相应的程序，则输出i的值为()A2 B3C4 D5答案：C4(基本应用：循环结构)一位古代数学家的一个算法的程序框图如图所示，其输出的结果S表示()Aa0a1a2a3的值Ba3a2x0a1xa0x的值Ca0a1x0a2xa3x的值D以上都不对答案：C5(基本能力：条件及处理框的补充)已知函数ylg |x3|，如图，程序框图表示的是给定x值，求其相应函数值y的算法，请将该程序框图补充完整，其中处应填_，处应填_答案：x3？ylg (x3)
5、题型一顺序结构与条件结构 1(2021辽宁沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x的值为()A3 B3或9C3或9 D3或9解析：当x0时，y80，x3；当x0时，y2log3x0，x9，故x3或x9.答案：B2定义某种运算：Smn的运算原理如程序框图所示，则6547()A.3 B1C4 D0解析：65，42S，S6，n2，T8；不满足条件T2S，S9，n3，T17；不满足条件T2S，S12，n4，T29；满足条件T2S，退出循环，输出T的值为29.答案：A2(2021湖南郴州模拟)秦九韶是我国南宋时期著名的数学家，普州(现四川省安岳县)人，他在所著的数书九章
6、中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示，程序框图给出了利用秦九韶算法求某多项式值的一个实例若输入x的值为3，每次输入a的值均为4，输出s的值为484，则输入n的值可为()A6 B5C4 D3解析：模拟程序的运行，可得x3，k0，s0，a4，s4，k1，不满足条件kn；执行循环体，a4，s16，k2，不满足条件kn；执行循环体，a4，s52，k3，不满足条件kn；执行循环体，a4，s160，k4，不满足条件kn；执行循环体，a4，s484，k5，由题意，此时应该满足条件kn，退出循环，输出s的值为484，可得5n4，所以输入n的值可为4.答案：C3(2021河南许昌调研)
7、如图，给出的是计算的值的一个程序框图，则图中判断框内(1)处和执行框中的(2)处应填的语句是()Ai100，nn1Bi100，nn2Ci50，nn2Di50，nn2解析：因为，共50个数，所以算法框图应运行50次，所以变量i应满足i50.因为是求偶数的和，所以执行框图n满足nn2.答案：C1.(2019高考全国卷)执行如图所示的程序框图，如果输入的为0.01，则输出s的值等于()A2 B2C2 D2解析：0.01，x1，s0，s011，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x成立，此时输出s2.答案：C2(2
8、019高考全国卷)下图是求的程序框图，图中空白框中应填入()AABA2CADA1解析：对于选项A，A.当k1时，A，当k2时，A，故选项A正确；经验证选项BCD均不符合题意答案：A3(2020高考全国卷)执行下面的程序框图，则输出的n()A17 B19C21 D23解析：由程序框图可知S135(2m1)m2(mN*)，由S100，得m10(mN*)，故当m11时循环结束，输出的值为n2m121.答案：C4(2020高考全国卷)执行下面的程序框图，若输入的k0，a0，则输出的k为()A2 B3C4 D5解析：程序框图运行如下：a201110，k1；a211310，k2；a231710，k3；a2
9、711510，k4.此时输出k4，程序结束答案：C1我国古代数学著作周髀算经有如下问题：“今有器中米，不知其数前人取半，中人三分取一，后人四分取一，余米一斗五升问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S1.5(单位：升)，则输入k的值为()A4.5B6C7.5 D9解析：由程序框图知Sk1.5，解得k6.答案：B2(2021开封定位考试)“欧几里得算法”是有记载的最古老的算法，可追溯至公元前300年前，如图所示的程序框图的算法思路就是来源于“欧几里得算法”执行该程序框图(图中“aMODb”表示a除以b的余数)，若输入的a，b分别为675，125，则输出的a()A0B25C50D75解析：初始值：a675，b125；第一次循环：c50，a125，b50；第二次循环：c25，a50，b25；第三次循环：c0，a25，b0，此时不满足循环条件，退出循环输出a的值为25.答案：B
