导图社区 GESP python 2级备考思维导图
- 155
- 0
- 0
- 举报
GESP python 2级备考思维导图
GESP python 思维导图，如2级目标：掌握程序基本设计，能够使用简单数学函数。可以独立完成包含分支语句、循环语句等比较综合的案例，可以使用分支循环嵌套结构。
编辑于2023-10-26 16:11:47- GESP5级
算法进阶指南：从基础到高阶实战 想系统掌握算法核心？本指南涵盖GESP5级必备知识点：从算法复杂度分析（多项式、指数、对数）到递归与分治（归并排序、快速排序），再到贪心策略与二分查找深入数论工具（素数筛法、唯一分解定理、辗转相除法），实现高精度运算，并熟练操作队列、栈、链表等数据结构详解时间复杂度的分类（常数、线性、对数、阶乘等），助你精准评估算法性能理论 实战结合，适合有一定基础的开发者突破瓶颈！
- GESP 五级知识点思维导图
这是一篇关于GESP五级思维导图的思维导图，主要内容包括：复杂模拟，基础数据结构，基础算法，初等数论，算法复杂度的估算（含多项式、指数、对数复杂度）。
- GESP 3级 考点
这是一篇关于GESP 3级 考点的思维导图，掌握数据编码、进制转换、位运算等知识，掌握一维数组的、字符串及函数的使用，能够独立使用模拟法枚举法解决对应的算法问题。
GESP python 2级备考思维导图
社区模板帮助中心，点此进入>>
- GESP5级
算法进阶指南：从基础到高阶实战 想系统掌握算法核心？本指南涵盖GESP5级必备知识点：从算法复杂度分析（多项式、指数、对数）到递归与分治（归并排序、快速排序），再到贪心策略与二分查找深入数论工具（素数筛法、唯一分解定理、辗转相除法），实现高精度运算，并熟练操作队列、栈、链表等数据结构详解时间复杂度的分类（常数、线性、对数、阶乘等），助你精准评估算法性能理论 实战结合，适合有一定基础的开发者突破瓶颈！
- GESP 五级知识点思维导图
这是一篇关于GESP五级思维导图的思维导图，主要内容包括：复杂模拟，基础数据结构，基础算法，初等数论，算法复杂度的估算（含多项式、指数、对数复杂度）。
- GESP 3级 考点
这是一篇关于GESP 3级 考点的思维导图，掌握数据编码、进制转换、位运算等知识，掌握一维数组的、字符串及函数的使用，能够独立使用模拟法枚举法解决对应的算法问题。
- 相似推荐
- 大纲
GESP等级考试
1级
目标
掌握顺序、循环、分支的简
单程序结构，可以使用集成
开发环境进行编程与调试，
通过编程基础知识的学习，
完成单一功能的程序设计。
考试内容
C++
计算机基础与编程环境
计算机历史
变量的定义与使用
基本数据类型（整型、浮点型、字符型、布尔型）
控制语句结构（顺序、循环、选择）
基本运算（算术运算、关系运算、逻辑运算）
输入输出语句
Python
计算机基础与编程环境
计算机历史
变量的定义与使用
规则：
只能由数字、字母、下划线组成，而且不能以数字开头，不能包含空格，不能空格开头
不能是 Python 关键字
关键字列表
'and', 'as', 'assert', 'break', 'class', 'continue', 'def', 'del', 'elif', 'else', 'except', 'exec', 'finally', 'for', 'from', 'global', 'if', 'import', 'in', 'is', 'lambda', 'not', 'or', 'pass', 'print', 'raise', 'return', 'try', 'while', 'with', 'yield'
可以是数据类型 type，但是不建议使用
int
float
dict
double
tuple
list
string
基本数据类型（整型、浮点型、字符型、布尔型）
控制语句结构（顺序、循环、选择）
基本运算（算术运算、关系运算、逻辑运算）
输入输出语句
Turtle 绘图
关键字
for
if
else
子主题
考纲
python
了解 Windows、Linux 等操作系统的基本概念及常见操作，了解计算机硬
件的基本组成结构。
（2）了解计算机网络协议和互联网的基本概念。
（3）了解计算机语言的基本概念与转换，文件存储的类型与大小的概念，掌握
编程文件创建、复制、粘贴、删除、移动程序和调试的基本操作。
（4）掌握编程语言开发环境的使用（如 DEV C++、PyCharm、IDLE、Visual Studio
等）。
（5）理解并掌握“输入、处理、输出”程序编写方法，掌握 Python 语言编写
的基本格式：如缩进、空格、括号、注释等编码规范。
（6）掌握标识符、关键字、常量、变量的命名规则和使用方法。
（7）了解程序的顺序结构、选择结构、循环结构。
（8）了解数字类型、字符串类型和布尔类型的初级使用。
（9）掌握比较运算符、算术运算符、逻辑运算符的基本概念及基础应用。
（10）掌握变量的创建及使用。
（11）掌握输入输出语句 input 和 print。
（12）掌握图形库 turtle 的主要功能，使用 turtle 进行绘图。
（13）掌握模块的导入方法。
随机数
随机浮点数
random.uniform(1.1,2.2)
random.random()
0-1之间浮点数
随机整数
random.randint(5,9)
类型转换
浮点型字符串不能直接转为整型，必须先将字符串转为浮点型，然后再将浮点型转为整型： int(float("3.14"))
易错点
运算符： ** 取幂。2*5 = 2*2*2*2*2 5个2相乘 // 取整除 9//2=4 -9//2 = -5 向下取整数 运算符优先级： ** 大于 *,/,%,// > 大于 +,- 大于 and, or 逻辑运算符 and : a and b : 如果a为false， a and b = false, 如果a为true 否则返回 b 10 and 20 = 20 0 and 20 = 0 or. a or b: 如果 a 为 true a or b = a 如果 a 为false a or b = b 10 or 20 = 10 0 or 20 = 20 not. Not a : 如果a为true，返回false， 如果a为false，返回 true not 10 = false. Not 0 = true python 中为false的有如下： 0， None， [ ], {}, (), ‘ ‘
2级
目标
掌握程序基本设计，能够使 用简单数学函数。可以独立 完成包含分支语句、循环语 句等比较综合的案例，可以 使用分支循环嵌套结构。
考试内容
C++
计算机的存储与网络
程序设计语言的特点
流程图的概念与描述
ASCII 编码
数据类型的转换
多层分支/循环结构
常用数学函数（绝对值函数、平方根函数、max 函数、min 函数）
Python
计算机的存储与网络
程序设计语言的特点
流程图的概念与描述
ASCII 编码
数据类型的转换
多层分支/循环结构
简单数学函数（不含三角、对数、指数等）
考纲
了解计算机存储的基本概念及分类，了解随机存储器（RAM）、只读存储器（ROM）和高速缓冲存储器（Cache）的功能及区别。
ROM、RAM、CACHE
位（Bit）：存储单元的最小单位，可以表示0或1。 字节（Byte）：由8个位组成，是计算机中常用的存储单位。
随机存取存储器（RAM）：RAM是一种读写存储器，可以随机存取数据。它的特点是读写速度快，但是数据在断电后会丢失，因此需要电源供应。RAM可以分为动态随机存取存储器（DRAM）和静态随机存取存储器（SRAM）两种类型。
只读存储器（ROM）：ROM是一种只能读取而不能写入的存储器。它通常用于存储固定的程序代码和数据，如计算机的引导程序和固件。
高速缓冲存储器，也被称为缓存（Cache），在计算机科学中是一种存储器硬件，被用于暂时存储经常访问的数据，以减少数据的访问时间
计算机网络分类
广域网（WAN）、城域网（MAN）、局域网（LAN））
TCP/IP 四层模型与 OSI 七层模型
TCP/IP 四层模型
网络接口层：也叫做网络访问层或链路层，这一层负责处理硬件寻址、网络拓扑和设备的物理传输细节。主要协议有Ethernet（以太网）、Wi-Fi等
网络层：这一层负责进行包的路由和传输，将数据包从源点发送到目标点。主要协议是IP（Internet Protocol）协议，它是TCP/IP的核心协议，负责进行寻址和路由选择。
传输层：这一层负责端对端的连接和数据的可靠传输。主要的协议是TCP（Transmission Control Protocol，传输控制协议）和UDP（User Datagram Protocol，用户数据报协议）。TCP协议提供一种可靠的数据传输服务，而UDP协议提供一种不可靠的数据传输服务，但它的效率更高。
应用层：这一层包括所有对于用户直接可见的应用程序。主要协议有HTTP（Hypertext Transfer Protocol，超文本传输协议）、FTP（File Transfer Protocol，文件传输协议）、SMTP（Simple Mail Transfer Protocol，简单邮件传输协议）等。
OSI 七层模型
物理层：这一层负责实际的物理设备之间的连接，以及数据在物理媒介（例如电缆或无线电波）上的传输。它处理的是原始比特流的传输。
数据链路层：这一层在物理层上添加了错误检测和校正的功能，它还提供了物理地址（例如MAC地址）的方式，以支持多个设备在同一网络上通信。
网络层：网络层负责数据包的传输和路由，它在数据包中添加了源地址和目标地址信息，以支持多个网络之间的通信。
传输层：这一层提供了端对端的通信能力。它支持数据包的分段和重组，以支持大于网络层最大数据包大小的数据的传输。此外，传输层还提供了流量控制和错误检测机制。
会话层：会话层负责管理两个应用程序之间的对话和连接。例如，它可以负责在传输过程中发生故障时的恢复。
表示层：这一层负责处理数据的表示格式，例如数据的加密和压缩。它使得不同的系统能够在数据格式和编码上进行互操作。
应用层：应用层是最高的层次，它负责处理特定的应用程序细节。常见的应用层协议包括HTTP（用于网页浏览），SMTP（用于电子邮件），FTP（用于文件传输）等。
IP 地址及子网划分
（2）了解计算机网络的概念，了解计算机网络的分类（广域网（WAN）、城域网（MAN）、局域网（LAN）），了解计算机网络的层级结构及作用（TCP/IP 四层模型与OSI 七层模型），了解不同层级的重要协议，了解 IP 地址及子网划分。
（3）了解程序设计语言的几大分类及特点（机器语言、汇编语言、高级语言），了解常见的高级语言（C++、Python 等）。
程序设计语言分类
机器语言
汇编语言
高级语言
常见的高级语言
C++
Python
（4）了解流程图的概念及基本表示符号，掌握绘制流程图的方法，能正确使用流程图描述程序设计的三种基本结构。
流程图的概念、绘制流程图、描述流程图
（5）了解编码的基本概念，了解 ASCII 编码原理，能识别常用字符的 ASCII 码（空格：32、“0”：48、“A”：65、“a”：97），并掌握 ASCII 码和字符之间相互转换的方法。
常见字符的 ASCII 编码、字符编码之间的相互转换
空格：32、“0”：48、“A”：65、“a”：97
（6）掌握数据类型的转换：强制类型转换和隐式类型转换。
强制类型转换
隐式类型转换
（7）掌握多层分支结构，掌握 if 语句、if...else 语句、elif 语句及相互嵌套的方法。
（8）掌握多层循环结构，掌握 for 语句、while 语句及相互嵌套的方法。
（9））掌握简单的数学函数，如绝对值函数、平方根函数、最大值函数、最小值 函数、随机数函数、round()函数等，理解其算法原理（不含三角、对数、指数等
绝对值函数：abs()
平方根函数：sqrt()
最大值函数：max()
最小值函数：min()
四舍五入函数：round(number,digits),
digits>0
保留 digits 位小数 round(3.12322, 3) = 3.123
digits=0
最接近的整数 round(3.12322, 0) =3
digits<0
小数点左侧的数，四舍五入： round(311.12322, -2) = 300.0
相关随机函数
rand
向上取整
ceil
向下取整
floor
多层分支/循环结构
多层分支
if
if...else
if...elif...else
if 60 <= score < 70: print("及格")elif 70 <= score < 80: print("良好")elif 80 <= score < 90: print("优秀")else: print("不及格")
if...elif...elif......else
循环结构
for
for i in range
for i in range(10)
for i in range(0,10,1)
for i in range(0, 10 ,2)
遍历整个列表是利用 for 循环得到列表中的每一个元素值，然后执行相同的操作 ll = [1,2,3,4,5] for i in ll: print(i)
for 循环遍历字典，包括遍历所有键值对（使用 items()方法）、遍历字典中的所有键（使用 keys()方法）以及遍历字典中的所有值(使用 values()方法)。
for item in dict1.items(): print(item)
for value in dict1.values(): print(value)
循环嵌套
打印九九乘法表
while
for。。。esle
else 分支，只有没有被中断才会被执行
while。。。else
else 分支，只有没有被中断才会被执行
三目运算符
exp1 if contion else exp2
如果 condition 成立（结果为真），就执行 exp1，并把 exp1 的结果作为整个表达式的结果； 如果 condition 不成立（结果为假），就执行 exp2，并把 exp2 的结果作为整个表达式的结果；
num = 1 if a > b else num=2
ASCII编码
美国信息交换标准代码
128 个字符
每个由 7 位二进制表示，大小为一个字节，最高位位 0
0-32，以及 128 位不可显示
常用字符
空格--32
数字 0-- 48
大写 A--65
小写 a--97
常用函数
print("1","2","3",sep="+",end="=")
sep：分隔
end： 以什么结尾
常用数学函数（绝对值函数、平方根函数、max函数、min函数）
绝对值函数
abs(-4) = 4
平方根函数
sqrt（16） = 4.0
max函数
max(80, 100, 1000)
min函数
min(80, 100, 1000)
向上取整
ceil(3.7) =4
向下取整
floor（3.7） =3
截断整数部分
trunc（3.7）= 3
流程图的概念与描述
组成
椭圆
程序起点或者终点
矩形
程序块
菱形
条件判断
剪头
程序执行路线
平行四边形
输入、输出
3级别
目标
掌握数据编码、进制转换、位运算等知识，掌握一维数 组的、字符串及函数的使用，能够独立使用模拟法、 枚举法解决对应的算法问题。
内容
数据编码（原码、反码、补码）
进制转换（二进制、八进制、十进制、十六进制）
位运算（与（&）、或（|）、非（!）、异或（^）、左移（<<）、右移(>>)）
算法的概念与描述（自然语言描述、流程图描述、伪代码描述）
C++一维数组基本应用；
Python
列表、字典、元组、集合的基本应用、内置函数以及列表解析的使用
字符串及其函数
算法：枚举法
算法：模拟法
四级
目标
掌握函数的定义、调用及函 数参数传递的方法；掌握二 维数组与多维数组的使用 技巧；掌握常用排序算法、 文件读写和异常处理的使 用。能够解决递推相关问 题。
内容
函数的定义与调用
形参与实参、作用域
函数参数传递的概念（C++值传递、引用传递、指针
传递；Python 值传递、引用传递）
C++指针类型的概念及基本应用
C++二维数组与多维数组基本应用；Python 复合数据
类型的嵌套
算法：递推
算法：排序概念和稳定性
算法：排序算法（冒泡排序、插入排序、选择排序）
文件重定向与文件读写操作
异常处理
五级
目标
掌握初等数论，STL 模板应 用与线性表的知识，二分 法、分治法、贪心法的思想， 完成指定功能的程序。C++ 掌握数组模拟高精度的运 算。
内容
初等数论
（C++）数组模拟高精度加法、减法、乘法、除法
单链表、双链表、循环链表
欧几里得算法
素数表的埃氏筛法和线性筛法
唯一分解定理
二分查找/二分答案
贪心算法
分治算法（归并排序和快速排序）
递归
六级
目标
掌握树的基础知识，能够分 辨不同的树，并根据不同的 搜索算法进行遍历，掌握简 单线性动态规划和简单背 包问题。
内容
简单树与特殊树的定义，构造与遍历
哈夫曼树
完全二叉树
二叉排序树
哈夫曼编码
格雷编码
深度优先搜索算法
宽度优先搜索算法
二叉树的搜索算法
简单动态规划（一维动态规划、简单背包问题）
面向对象的思想
类的创建
栈、链栈、队列、循环队列
7级
目标
掌握图的定义与遍历相关 算法，能使用二维动态规 划、动态规划最值优化的知 识完成复杂的动态规划算 法
内容
数学库常用函数（三角、对数、指数）
复杂动态规划（二维动态规划、动态规划最值优化）
图的定义及遍历
图论算法
哈希表
8级
目标
掌握组合数学中基本知识， 通过算法的时间和空间效 率分析，可以完成相对应的 算法优化。
内容
计数原理
排列与组合
杨辉三角
倍增法
代数与平面几何
算法的时间和空间效率分析
算法优化
二级备考
1级
目标
掌握顺序、循环、分支的简
单程序结构，可以使用集成
开发环境进行编程与调试，
通过编程基础知识的学习，
完成单一功能的程序设计。
考试内容
C++
计算机基础与编程环境
计算机历史
变量的定义与使用
基本数据类型（整型、浮点型、字符型、布尔型）
控制语句结构（顺序、循环、选择）
基本运算（算术运算、关系运算、逻辑运算）
输入输出语句
Python
计算机基础与编程环境
计算机历史
变量的定义与使用
规则：
只能由数字、字母、下划线组成，而且不能以数字开头，不能包含空格，不能空格开头
不能是 Python 关键字
关键字列表
'and', 'as', 'assert', 'break', 'class', 'continue', 'def', 'del', 'elif', 'else', 'except', 'exec', 'finally', 'for', 'from', 'global', 'if', 'import', 'in', 'is', 'lambda', 'not', 'or', 'pass', 'print', 'raise', 'return', 'try', 'while', 'with', 'yield'
可以是数据类型 type，但是不建议使用
int
float
dict
double
tuple
list
string
基本数据类型（整型、浮点型、字符型、布尔型）
控制语句结构（顺序、循环、选择）
基本运算（算术运算、关系运算、逻辑运算）
输入输出语句
Turtle 绘图
关键字
for
if
else
子主题
考纲
python
了解 Windows、Linux 等操作系统的基本概念及常见操作，了解计算机硬
件的基本组成结构。
（2）了解计算机网络协议和互联网的基本概念。
（3）了解计算机语言的基本概念与转换，文件存储的类型与大小的概念，掌握
编程文件创建、复制、粘贴、删除、移动程序和调试的基本操作。
（4）掌握编程语言开发环境的使用（如 DEV C++、PyCharm、IDLE、Visual Studio
等）。
（5）理解并掌握“输入、处理、输出”程序编写方法，掌握 Python 语言编写
的基本格式：如缩进、空格、括号、注释等编码规范。
（6）掌握标识符、关键字、常量、变量的命名规则和使用方法。
（7）了解程序的顺序结构、选择结构、循环结构。
（8）了解数字类型、字符串类型和布尔类型的初级使用。
（9）掌握比较运算符、算术运算符、逻辑运算符的基本概念及基础应用。
（10）掌握变量的创建及使用。
（11）掌握输入输出语句 input 和 print。
（12）掌握图形库 turtle 的主要功能，使用 turtle 进行绘图。
（13）掌握模块的导入方法。
随机数
随机浮点数
random.uniform(1.1,2.2)
random.random()
0-1之间浮点数
随机整数
random.randint(5,9)
类型转换
浮点型字符串不能直接转为整型，必须先将字符串转为浮点型，然后再将浮点型转为整型： int(float("3.14"))
易错点
运算符： ** 取幂。2*5 = 2*2*2*2*2 5个2相乘 // 取整除 9//2=4 -9//2 = -5 向下取整数 运算符优先级： ** 大于 *,/,%,// > 大于 +,- 大于 and, or 逻辑运算符 and : a and b : 如果a为false， a and b = false, 如果a为true 否则返回 b 10 and 20 = 20 0 and 20 = 0 or. a or b: 如果 a 为 true a or b = a 如果 a 为false a or b = b 10 or 20 = 10 0 or 20 = 20 not. Not a : 如果a为true，返回false， 如果a为false，返回 true not 10 = false. Not 0 = true python 中为false的有如下： 0， None， [ ], {}, (), ‘ ‘
2级
目标
掌握程序基本设计，能够使 用简单数学函数。可以独立 完成包含分支语句、循环语 句等比较综合的案例，可以 使用分支循环嵌套结构。
考试内容
C++
计算机的存储与网络
程序设计语言的特点
流程图的概念与描述
ASCII 编码
数据类型的转换
多层分支/循环结构
常用数学函数（绝对值函数、平方根函数、max 函数、min 函数）
Python
计算机的存储与网络
程序设计语言的特点
流程图的概念与描述
ASCII 编码
数据类型的转换
多层分支/循环结构
简单数学函数（不含三角、对数、指数等）
考纲
了解计算机存储的基本概念及分类，了解随机存储器（RAM）、只读存储器（ROM）和高速缓冲存储器（Cache）的功能及区别。
ROM、RAM、CACHE
位（Bit）：存储单元的最小单位，可以表示0或1。 字节（Byte）：由8个位组成，是计算机中常用的存储单位。
随机存取存储器（RAM）：RAM是一种读写存储器，可以随机存取数据。它的特点是读写速度快，但是数据在断电后会丢失，因此需要电源供应。RAM可以分为动态随机存取存储器（DRAM）和静态随机存取存储器（SRAM）两种类型。
只读存储器（ROM）：ROM是一种只能读取而不能写入的存储器。它通常用于存储固定的程序代码和数据，如计算机的引导程序和固件。
高速缓冲存储器，也被称为缓存（Cache），在计算机科学中是一种存储器硬件，被用于暂时存储经常访问的数据，以减少数据的访问时间
计算机网络分类
广域网（WAN）、城域网（MAN）、局域网（LAN））
TCP/IP 四层模型与 OSI 七层模型
TCP/IP 四层模型
网络接口层：也叫做网络访问层或链路层，这一层负责处理硬件寻址、网络拓扑和设备的物理传输细节。主要协议有Ethernet（以太网）、Wi-Fi等
网络层：这一层负责进行包的路由和传输，将数据包从源点发送到目标点。主要协议是IP（Internet Protocol）协议，它是TCP/IP的核心协议，负责进行寻址和路由选择。
传输层：这一层负责端对端的连接和数据的可靠传输。主要的协议是TCP（Transmission Control Protocol，传输控制协议）和UDP（User Datagram Protocol，用户数据报协议）。TCP协议提供一种可靠的数据传输服务，而UDP协议提供一种不可靠的数据传输服务，但它的效率更高。
应用层：这一层包括所有对于用户直接可见的应用程序。主要协议有HTTP（Hypertext Transfer Protocol，超文本传输协议）、FTP（File Transfer Protocol，文件传输协议）、SMTP（Simple Mail Transfer Protocol，简单邮件传输协议）等。
OSI 七层模型
物理层：这一层负责实际的物理设备之间的连接，以及数据在物理媒介（例如电缆或无线电波）上的传输。它处理的是原始比特流的传输。
数据链路层：这一层在物理层上添加了错误检测和校正的功能，它还提供了物理地址（例如MAC地址）的方式，以支持多个设备在同一网络上通信。
网络层：网络层负责数据包的传输和路由，它在数据包中添加了源地址和目标地址信息，以支持多个网络之间的通信。
传输层：这一层提供了端对端的通信能力。它支持数据包的分段和重组，以支持大于网络层最大数据包大小的数据的传输。此外，传输层还提供了流量控制和错误检测机制。
会话层：会话层负责管理两个应用程序之间的对话和连接。例如，它可以负责在传输过程中发生故障时的恢复。
表示层：这一层负责处理数据的表示格式，例如数据的加密和压缩。它使得不同的系统能够在数据格式和编码上进行互操作。
应用层：应用层是最高的层次，它负责处理特定的应用程序细节。常见的应用层协议包括HTTP（用于网页浏览），SMTP（用于电子邮件），FTP（用于文件传输）等。
IP 地址及子网划分
（2）了解计算机网络的概念，了解计算机网络的分类（广域网（WAN）、城域网（MAN）、局域网（LAN）），了解计算机网络的层级结构及作用（TCP/IP 四层模型与OSI 七层模型），了解不同层级的重要协议，了解 IP 地址及子网划分。
（3）了解程序设计语言的几大分类及特点（机器语言、汇编语言、高级语言），了解常见的高级语言（C++、Python 等）。
程序设计语言分类
机器语言
汇编语言
高级语言
常见的高级语言
C++
Python
（4）了解流程图的概念及基本表示符号，掌握绘制流程图的方法，能正确使用流程图描述程序设计的三种基本结构。
流程图的概念、绘制流程图、描述流程图
（5）了解编码的基本概念，了解 ASCII 编码原理，能识别常用字符的 ASCII 码（空格：32、“0”：48、“A”：65、“a”：97），并掌握 ASCII 码和字符之间相互转换的方法。
常见字符的 ASCII 编码、字符编码之间的相互转换
空格：32、“0”：48、“A”：65、“a”：97
（6）掌握数据类型的转换：强制类型转换和隐式类型转换。
强制类型转换
隐式类型转换
（7）掌握多层分支结构，掌握 if 语句、if...else 语句、elif 语句及相互嵌套的方法。
（8）掌握多层循环结构，掌握 for 语句、while 语句及相互嵌套的方法。
（9））掌握简单的数学函数，如绝对值函数、平方根函数、最大值函数、最小值 函数、随机数函数、round()函数等，理解其算法原理（不含三角、对数、指数等
绝对值函数：abs()
平方根函数：sqrt()
最大值函数：max()
最小值函数：min()
四舍五入函数：round(number,digits),
digits>0
保留 digits 位小数 round(3.12322, 3) = 3.123
digits=0
最接近的整数 round(3.12322, 0) =3
digits<0
小数点左侧的数，四舍五入： round(311.12322, -2) = 300.0
相关随机函数
rand
向上取整
ceil
向下取整
floor
多层分支/循环结构
多层分支
if
if...else
if...elif...else
if 60 <= score < 70: print("及格")elif 70 <= score < 80: print("良好")elif 80 <= score < 90: print("优秀")else: print("不及格")
if...elif...elif......else
循环结构
for
for i in range
for i in range(10)
for i in range(0,10,1)
for i in range(0, 10 ,2)
遍历整个列表是利用 for 循环得到列表中的每一个元素值，然后执行相同的操作 ll = [1,2,3,4,5] for i in ll: print(i)
for 循环遍历字典，包括遍历所有键值对（使用 items()方法）、遍历字典中的所有键（使用 keys()方法）以及遍历字典中的所有值(使用 values()方法)。
for item in dict1.items(): print(item)
for value in dict1.values(): print(value)
循环嵌套
打印九九乘法表
while
for。。。esle
else 分支，只有没有被中断才会被执行
while。。。else
else 分支，只有没有被中断才会被执行
三目运算符
exp1 if contion else exp2
如果 condition 成立（结果为真），就执行 exp1，并把 exp1 的结果作为整个表达式的结果； 如果 condition 不成立（结果为假），就执行 exp2，并把 exp2 的结果作为整个表达式的结果；
num = 1 if a > b else num=2
ASCII编码
美国信息交换标准代码
128 个字符
每个由 7 位二进制表示，大小为一个字节，最高位位 0
0-32，以及 128 位不可显示
常用字符
空格--32
数字 0-- 48
大写 A--65
小写 a--97
常用函数
print("1","2","3",sep="+",end="=")
sep：分隔
end： 以什么结尾
常用数学函数（绝对值函数、平方根函数、max函数、min函数）
绝对值函数
abs(-4) = 4
平方根函数
sqrt（16） = 4.0
max函数
max(80, 100, 1000)
min函数
min(80, 100, 1000)
向上取整
ceil(3.7) =4
向下取整
floor（3.7） =3
截断整数部分
trunc（3.7）= 3
流程图的概念与描述
组成
椭圆
程序起点或者终点
矩形
程序块
菱形
条件判断
剪头
程序执行路线
平行四边形
输入、输出
3级别
目标
掌握数据编码、进制转换、位运算等知识，掌握一维数 组的、字符串及函数的使用，能够独立使用模拟法、 枚举法解决对应的算法问题。
内容
数据编码（原码、反码、补码）
子主题
进制转换（二进制、八进制、十进制、十六进制）
位运算（与（&）、或（|）、非（!）、异或（^）、左移（<<）、右移(>>)）
算法的概念与描述（自然语言描述、流程图描述、伪代码描述）
C++一维数组基本应用；
Python
列表、字典、元组、集合的基本应用、内置函数以及列表解析的使用
字符串及其函数
算法：枚举法
算法：模拟法
中心主题
GESP
2级别
常用数学函数（绝对值函数、平方根函数、max函数、min函数）
绝对值函数
abs(-4) = 4
平方根函数
sqrt（16） = 4.0
max函数
max(80, 100, 1000)
min函数
min(80, 100, 1000)
向上取整
ceil(3.7) =4
向下取整
floor（3.7） =3
截断整数部分
trunc（3.7）= 3
多层分支/循环结构
多层分支
if
if...else
if...elif...else
if 60 <= score < 70: print("及格")elif 70 <= score < 80: print("良好")elif 80 <= score < 90: print("优秀")else: print("不及格")
if...elif...elif......else
循环结构
for
for i in range
for i in range(10)
for i in range(0,10,1)
for i in range(0, 10 ,2)
遍历整个列表是利用 for 循环得到列表中的每一个元素值，然后执行相同的操作 ll = [1,2,3,4,5] for i in ll: print(i)
for 循环遍历字典，包括遍历所有键值对（使用 items()方法）、遍历字典中的所有键（使用 keys()方法）以及遍历字典中的所有值(使用 values()方法)。
for item in dict1.items(): print(item)
for value in dict1.values(): print(value)
循环嵌套
打印九九乘法表
while
三目运算符
exp1 if contion else exp2
如果 condition 成立（结果为真），就执行 exp1，并把 exp1 的结果作为整个表达式的结果； 如果 condition 不成立（结果为假），就执行 exp2，并把 exp2 的结果作为整个表达式的结果；
num = 1 if a > b else num=2
数据类型的转换
字符串和整数转换
字符串和浮点数转换
浮点数和字符串转换
ASCII编码
美国信息交换标准代码
128 个字符
每个由 7 位二进制表示，大小为一个字节，最高位位 0
0-32，以及 128 位不可显示
常用字符
空格--32
数字 0-- 48
大写 A--65
小写 a--97
流程图的概念与描述
组成
椭圆
程序起点或者终点
矩形
程序块
菱形
条件判断
剪头
程序执行路线
平行四边形
输入、输出
计算机的存储与网络
计算机网络
功能
资源共享
信息传输
分布处理
综合信息服务
分类
LAN
局域网
WAN
广域网
MAN
城域网
协议
www
http
web 访问的网络协议
pop3
SMTP
ftp
telnetl
Internet
域名分类
cn
中国
com
商业机构
net
网络机构
org
政府机关
edu
教育
程序设计语言的特点
稳定排序
冒泡
插入
归并
不稳定排序
递归
斐波拉契序列
映射
字典
1 级
计算机基础与编程环境
计算机组成
运算器
CPU 主要性能指标
主频
子长
CPU 主要公司
intel
AMD
IDM
ARM
GPU
Nvidia
CPU 组成
子主题 1
存储器
常见类型
ROM
只读存储器，不能修改
RAM
随机存储器，也叫内存
硬盘
U 盘
数组的基础存储单元为字节
1KB=1024B
1MB=1024KB
1GB=1024MB
1TB=1024GB
1Byte
8 个二进制位
最小
00000000
最大
11111111
控制器
输入设备
键盘
鼠标
触摸屏
麦克风
扫描器等等
输出设备
显示器
打印机
绘图仪
印象
计算机总线结构
DataBus
数据总线
Adress Bus
地址总线
control Bus
控制总线
计算机软件系统
系统软件
操作系统
手机操作系统
Andorid
IOS
鸿蒙
电脑操作系统
windows
linux、Unix
mac
开发软件
解释
python
编译
C++
应用软件
文件名
文件名
扩展名
jpg
gif
png
txt
cpp
mp3
mp4
计算机语言
机器语言
汇编语言
高级语言
编译型
C++
Java
Delphi
go
C#
解释型
ASP
Python
PHP
Perl
计算机历史
第一代计算机
电子管
约翰.冯诺依曼
美籍匈牙利
三大原则
采用二进制
子主题 2
第一台计算机，ENIAC
第二代计算机
晶体管
第三代计算机
集成电路
第四代
大规模和超大规模
1977 年
图灵
lan.turing
英国数学家
图灵奖： 计算机的诺贝尔奖
人工智能之父
姚期智，唯一获得图灵奖的华为
历史第一个程序员
Ada Lovece
变量的定义与使用
基本数据类型（整型、浮点型、字符型、布尔型）
控制语句结构（顺序、循环、选择）
顺序
循环
选择
基本运算（算术运算、关系运算、逻辑运算）
输入输出语句
Turtle绘图