期末复习要点

期末复习：请自行完成教材和配套练习的相关复习1）通读教材相关内容，做好标注和划线等2）配套练习整理、梳理、课上课后练习再看一看、练一练关于复习关于期末考试范围和占比：

第二章78%第三章已学部分22%复习资料：

教材、配套练习03~11，Python实现（上机调试），共10份题型：

一、单选题（3*27=81分）

二、填空题（3*3+4=13分）

三、编写程序题（枚举法，6分）提醒：请保管好期末试卷，需要讲评、订正、装订关于期末考试具体的知识内容占比：

算法基础及顺序结构：3*3=9分

分支结构及Python实现：3*5=15分

循环结构及Python实现：3*（6结构+7程序）=39分

枚举法及Python实现：3*（2结构+1程序）+6（写程序）=15分

数据采集、整理和安全：3*6+4（综合应用）=22分保管好期末试卷，需要讲评、订正、装订算法与程序实现复习要点算法特征基本结构描述方法编程解决问题的过程算法基础有穷性确定性可行性0~n个输入1~n个输出自然语言流程图伪代码解决问题的步骤和方法顺序结构分支结构循环结构1、抽象与建模2、设计算法3、编写程序4、调试运行程序设计语言数据类型&转换函数运算符与表达式输入输出函数常量、变量、赋值号Python基础intfloatstrboollist常量：不变变量：改变、命名规则赋值符：=机器语言汇编语言高级语言：Python算术运算符（**、*、/、//、%、+、-）关系运算符（==、>、<、>=、<=、!=）逻辑运算符（not、and、or）关系表达式和逻辑表达式的运算结果为布尔值，即True或Falseinput()返回字符串，配合使用int()、float()等转换函数print()基础字符串内置函数与模块导入顺序结构赋值与增强赋值列表Python基础连接+复制*取长len()索引与切片format()增：append、insert删：remove、pop、clear索引与切片6个与数值运算相关内置函数：abs（）、divmod（）、pow（）、round（）、max（）、min（）模块导入：import模块名采用模块名.函数名称（）调用赋值：<变量>=<表达式>同步赋值：<变量1>,……<变量N>=<表达式1>,……<表达式N>增强赋值号：+=、-=、*=、/=、//=、%=、**=自上而下，按先后顺序依次执行。常见的顺序结构语句有输入语句、输出语句和赋值语句变量名不能以数字开头w=float(input(‘请输入体重（kg）:’))分支结构分支结构特点基本模式分支语句一个入口（判断框）一个出口（汇聚点）规范书写：if–else后加冒号条件表达式语句块缩进根据条件是否成立，执行不同步骤的算法结构单分支双分支单分支模式双分支模式单分支和双分支共同点：1、一定有判断框和汇聚点2、有1个入口和1个出口，即判断框的入口和汇聚点的出口分支结构双分支语法：if<条件表达式>:<语句块A>else:<语句块B>单分支语法：if<条件表达式>: <语句块A>

各条件能相互排除，条件之间应做到不重复、不遗漏。顺序型分支A分支条件分支BTF分支C分支条件分支DTF……嵌套型分支A分支条件TF分支B分支条件分支CTF多分支结构编写程序程序实现：bmi=float(input("请输入BMI"))

根据BMI指数作出健康提醒（区分胖瘦，但不区分胖瘦的程度）Ifbmi>=18.5andbmi<25:print(“正常”)elif

bmi<18.5:

print(“偏瘦”)else: print(“偏胖”)表达式逻辑关系要清晰，不重不漏多分支if-elif-else，执行效率高，适合解决多选的问题缩进少，层级清晰，不易出错1、抽象与建模2、设计算法3、编写程序4、调试运行编程解题的一般过程输入（赋初值）：获取数据（变量名，类型等）输出：呈现结果计算模型：分析并提炼设计解决问题的步骤（优化）规范书写：if-elif-else加冒号语句块缩进（四个空格）算法验证和优化h、w、bmibmi=w/h**2bmi<16.5orbmi>23.2not(16.5<=bmi<=23.2)循环结构循环结构:有需要重复执行步骤的算法结构循环结构的三要素：

循环初始状态：进入循环之前变量的初始值

循环体：重复执行的步骤

循环条件：判断是否执行循环体的条件类型：当型循环、直到型循环循环结构（当型循环）的执行过程当循环条件第一次判断为否，循环体一次也不执行。先执行循环初始状态，再判断循环条件是否成立，

当条件成立，反复执行循环体条件不成立，退出循环。循环体中必定有对循环变量进行改变的语句,或可跳出循环的语句。========================================当型循环循环结构（直到型循环）的执行过程循环体至少执行一次。先执行循环初始状态，再执行循环体，判断循环条件若循环条件不成立，反复执行循环体，直到循环条件成立，退出循环。循环体中必定有对循环变量进行改变的语句或可跳出循环的语句========================================直到型循环体会利用循环变量三要素控制循环次数若需要循环次数为n次，则当型循环：i=1,i<=n，i=i+1;直到型循环：i=1,i>n，i=i+1;其中计数语句i=i+1位于循环体最后。用循环结构解决问题的方法小结：有规律数据求和、求积问题的方法：1、考虑数据个数，即确定循环次数（循环变量三要素）2、分析数据和循环变量的关系计数器：c=c+1（初值c=0）累加器：s=s+

（初值s=0）累乘器：f=f*

（初值f=1）若需要循环次数为n次，则当型循环：i=1,i<=n，i=i+1;直到型循环：i=1,i>n，i=i+1;其中计数语句i=i+1位于循环体最后。================================================================================1、以下流程图的功能：求输入的10个数之和。图1中

框有错，此框应改为

。①i<=10找一找1、循环结构的三要素循环初始状态循环条件循环体2、控制循环次数的变量是哪个？试找出相关语句循环变量三要素：

初值、终值、步长while语句写程序，运行结果是

基本格式：while条件表达式：语句块写程序：输出1到5的平方i=1a=1whilei<=3:a=a*2+1i=i+1print(a)15for语句(用于循环次数确定的问题求解。)输出1到5的平方基本格式：for循环变量in序列：语句块序列：字符串、列表、range()函数等遍历循环，其循环执行次数由序列中元素个数来确定。输出列表内各元素的平方循环语句基本格式：while条件表达式：语句块基本格式：for循环变量in序列：语句块range()函数作用：返回一个等差整数序列格式：range(起始值,终值,步长)生成一个包含起始值不包含终值的序列，起始值和步长可以省略，默认为0和1枚举结构①枚举算法的关键：列举和检验②一般用循环结构实现逐一列举③检验部分可以用分支结构来实现枚举算法的一般结构是：循环结构中嵌套分支结构检验部分枚举法枚举法说明1、枚举法基本结构是循环嵌套分支。2、循环实现列举，分支实现检验。3、循环建议使用for（也可使用while）4、分支多是单分支语言。枚举法一般过程s=0forpinrange(1,11,2):ifp%3==0:

s=s+1print(s)写程序(for)枚举法写程序1、找出所有的个位数和十位数之和等于5且能被3整除的三位数的个数。n=0forxinrange(100,1000):a=x//10%10b=x%10ifx%3==0anda+b==5:

n=n+1print(n)写程序(for)列举的对象和范围：检验的对象和条件：a=x//10%10‘取出十位b=x%10‘取出个位条件：x%3==0anda+b==5条件成立: n=n+1（初值为0）对象：x

范围：100~999枚举法写程序foriinrange(1,10):forjinrange(1,i+1):print('%d*%d=%2d'%(j,i,j*i),end='')print('')forjinrange(1,35):#j为鸡的数量，列举范围：1~34ifj*2+(35-j)*4==94:#检验鸡兔脚的数量是否为94只，其中兔的数量为（35-j）print(j,35-j)数据处理与应用复习要点数据处理:对数据的采集、整理、分析和可视化表达的过程数据采集与数据安全数据采集途径:采集数据时需遵守相关的法律法规，尊重知识产权，有效的采集。

问卷调查、企业内部数据库、传感数据采集、互联网数据采集（目前广泛采用的数据采集方法）数据安全：

数据安全意识：提高数据安全意识

数据安全防护：

数据本身的安全：数据加密、数据脱敏、访问控制

数据防护的安全：数据备份、异地容灾互联网数据采集（网页爬取）获取网页解析网页用requests库爬取网页源代码用BeautifulSoup库提取数据数据存储以文本文件格式保存数据互联网数据采集GET方式POST方式frombs4importBeautifulSoupwithopen(文件路径名,访问模式)asfile:Pandas库主要有Series和DataFrame两种数据类型（结构）PandasSeries对象就是带有标记（索引）的一维数组indexvaluesindexvaluesimportpandasaspdg_s=pd.Series(data=[30,6,'yes','No'],index=['eggs','apples','milk','bread’])print(g_s)Pandas库Pandas库DataFrame是二维数据结构，表格即为DataFrame的典型结构。一个DataFrame对象包含以下三部分：索引（index，默认为行索引）列名称（column，作为列索引使用）数据（data）Series实际上是只有一列的DataFrameindexindex(同一个索引)columns数据整理：使用pandas库，导入方法：importpandasaspd(经历步骤：读取文件、分析数据、确定方法、编程与调试、存储文件)检测与处理重复值（去重函数：drop_duplicates()）检测与处理缺失值（检测是否有缺失值isnull()、notnull()，删除缺失值的方法dropna()）检测与处理异常值（有离群点，处理方法：直接删除、修正等）数据整理1、导入pandas库