专题02算法与程序设计学考复习知识清单-高中信息技术学考复习知识清单（粤教版2019必修1必修2）

数据与计算（三）算法：解决问题的一般过程：分析问题→设计算法→编写程序→调试运行程序。程序能顺利运行，但不能输出正确的结果，说明语法和环境没有问题，是逻辑错误或计算方法错误算法：（*）2.1算法：算法就是用计算机求解某一问题的方法。2.2算法特征：（1）有穷性。算法的计算步骤是有限的。（2）确定性。算法执行的每一步骤都必须有确切的定义，不能有歧义。（3）数据输入。算法可以没有输入。（4）数据输出。一个算法有1个或多个数据输出，没有输出的算法是毫无意义的。（5）可行性。算法中每个计算步骤都可以在有限时间内完成。2.3算法描述方法：用自然语言描述算法：使用日常交流所用语言来描述算法（2）用流程图描述算法：使用程序框图来描述算法用伪代码描述算法：介于自然语言与计算机语言之间的文字与符号，不使用图形符号。2.4算法结构（1）顺序结构：表示程序中的各步操作按出现的先后顺序执行（2）选择结构：表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行；选择结构有单选择、双选择、多选择3种。（3）循环结构：表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时才可终止循环。2.5计算机程序设计语言计算机程序设计语言的发展，经历了从机器语言、汇编语言到高级语言的历程。机器语言：由0和1表示的二进制代码组成的语言，是第一代计算机语言， 能被计算机直接识别、接收和执行。汇编语言：使用了一种类似英文缩略词且带有助记性符号的语言，计算机不能直接识别和执行这些符号。汇编语言通过翻译程序被翻译成机器语言。高级语言：接近于数学语言和人的自然语言；高级语言不能被计算机直接识别和执行。分为解释型和编译型。Python是解释型高级语言，C是编译型高级语言。（四）程序设计：Python的基础知识1.1常量与变量：常量：常量是指在程序运行过程中其值始终不发生变化的量。变量：变量是指在程序运行过程中其值可以发生变化的量，变量由变量的标识符（变量名）和变量的内容（赋值）两部分组成。变量的命名：标识符由字母、数字、下划线(_)组成。注意：第一个字符必须是字母或下划线，不能是数字；字母区分大小写；不能是系统关键字。变量的赋值：x=3表示将“=”右边的值赋给左边的变量。1.2数据类型类型说明数值类型整型（int）即整数，是不带小数的数。浮点型（float）浮点型由整数部分与小数部分组成。带小数点的数字符串（str）以单引号‘’或双引号””括起来的文本列表写在方括号“[]”之间、用逗号分隔开的元素列表。列表的数据项不需要具有相同的类型元组元组与列表相似，写在小括号（）之间，并用逗号来分隔元素。注意：元组的元素不能修改。集合无序不重复元素的序列可以使用大括号{}或者set()函数创建集合。字典无序的对象集合，用大括号{}标识，它是一个无序的“键(key):值(value)”对集合，在同一个字典中，键必须是唯一的。1.3运算符与表达式(1)算术运算符与算术表达式（与数学一致）算术运算符含义例子结果+加5+27减523*乘5*210/除5/22.5//整除5//22%求余5%21**幂运算5**225(2)逻辑运算符与逻辑表达式逻辑运算符逻辑表达式描述andxandyX和Y都为真（True、1）时，返回值才为真（True、1）。orxoryX或者Y为真（True、1）时，返回值为真（True、1）。notnotxx为true返回false；x为false返回true(3)关系运算符与关系表达式由关系运算符连接而成的表达式称为关系表达式。关系表达式的值：True、False，对应整数1和0。注意：==，表示等于运算，!=，表示不等于运算(4)赋值运算符与赋值表达式对变量的赋值通过赋值运算符“=”来完成。赋值号不是等号，具有方向性，由右边赋给左边的变量。除了“=”外，还有以下赋值运算符。赋值运算符含义示例=直接赋值x=y+=加法赋值x+=y相当于x=x+y=减法赋值x=y相当于x=xy*=乘法赋值x*=y相当于x=x*y/=除法赋值x/=y相当于x=x/y//=整除赋值x//=y相当于x=x//y%=求余赋值x%=y相当于x=x%y**=指数幂赋值x**=y相当于x=x**y(6)运算符的优先级当一个表达式中有多种运算时，运算的顺序是根据运算符的优先级由高到低进行运算，同级运算则按从左到右的顺序进行

1.4函数：（1）数据的输入格式：<变量>=input(‘提示信息：’)input()函数的返回结果都是字符串，如果需要可将其转换为相应的类型再处理。（2）数据的输出格式：print(object)object是要输出的对象，可以是常量，变量或表达式.Python的基本结构（*）2.1顺序结构：顺序结构是最常用、最简单的程序结构，其语句执行顺序是自上而下依次执行的。2.2选择结构：条件表达式后面有冒号，语句A要有缩进，语句A如果是多个语句组成的复合语句时，所有语句严格遵循相同的缩进。分支语句可嵌套使用。2.2.1单分支if语句：（选择执行还是不执行）格式：if(条件表达式):语句A执行流程：如果表达式成立，执行语句A；不成立就跳过语句A，继续向下执行分支以外的语句。2.2.2双分支if语句：（选择执行A还是B）格式：if(条件表达式):语句Aelse:语句B执行流程：如果表达式成立，执行语句A；否则就执行语句B。2.2.3多分支if...elif...else语句（根据不同的条件选择不同的语句执行）格式：if(表达式1):语句1elif:(表达式2):语句2......elif:(表达式N):语句Nelse:语句N+1执行流程：如果表达式1成立，执行语句1；否则如果表达式是2成立，就执行语句2，否则继续向后执行判断，直到所有条件表达式都已经判断或遇到了else语句。2.3循环结构：循环嵌套指的是某一种循环语句中包含着自身或其他循环语句，for循环或while循环之间可以相互嵌套。2.3.1for循环（*）格式：for循环变量in列表：语句或语句组1.直接罗列的方式举例：forvaluein[1，2，3，4，5]:2.使用range()函数：**【顾头不顾尾】**range(start，stop，step)计数从start开始（如果省略默认是0）；到stop结束（但不包括stop）；step表示步长，即间隔，（如果省略默认为1），step也可以是负数。2.3.2while循环格式：while表达式：语句或语句组当表达式成立时，执行循环；表达式不成立，结束循环。whlie循环的循环体中必须有改变条件表达式值的语句，否则将成为死循环。（三、四练习）1、下面关于算法的描述，正确的是（）。A.一个算法必须有一个或多个输入B.一个算法有零个或多个输入，但只能有一个输出C.算法执行的每一步必须有确切的定义，可以执行无穷步D.算法可以用流程图或者自然语言加以描述2、在Python语言环境下，表达式13%2+7//2的值为（） B.4C.10 D.53、以下四段程序