一、python基础
(1)python的程序特点
Python语言是一种被广泛使用的高级通用脚本编程语言,最重要的三个特点:语法简洁、生态丰富、多语言集成。其他特点包括平台无关、强制可读、支持中文、模式多样、类库便捷。
❌常见的错误说法:
适合编写系统软件;执行速度快;是一种机器语言;Python是一种编译型语言,可在各类计算机上直接运行
(2)变量命名规则
【1】只能字母、下划线开头,不能数字开头。
【2】变量名不能有空格,可以用下划线。
【3】Python内置的保留字和函数不能使用。
【4】变量名称对大小写敏感。
Python内置的保留字有:
and | as | assert | async | await | break | class |
continue | def | del | elif | else | except | False |
finally | for | from | global | if | import | in |
is | lambda | None | nonlocal | not | or | pass |
raise | return | True | try | while | with | yield |
# 我们需要注意的是,python 的保留字有严格的大小写要求。(如 false 和 For 就不属于保留字)
(3)字符串切片
Python字符串采用[N:]格式进行切片,获取字符串从索引N到m的子字符串(包含N,不包括M)。
(4)异常
【1】如果Python程序执行时产生了“TypeError”的错误,其原因是:代码中的数据类型不匹配。
【2】如果Python程序执行时产生了“SymtaxError”的错误,其原因是:代码中出现了无法解释执行的符号。
【3】如果Python程序执行时产生了“umexpected indent”错误,其原因是:代码缩进不正确。
二、二叉树
(1)二叉树结构
【1】根节点(Root Node)
二叉树的最顶层节点,它没有父节点。
【2】叶子节点(Leaf Node)
没有子节点的节点,即其左子节点和右子节点指针都为空。
【3】层级(Level)
根节点位于第0层,其子节点位于第1层,以此类推。
(2)二叉树遍历
根据上图,我们可以总结二叉树的三种遍历结构:
【1】前序遍历(ABC)——(ABDECFG)
【2】中序遍历(BAC)——(DBEAFCG)
【3】后序遍历(BCA)——(DEBFGCA)
【答题技巧】 【特殊情况】
1、前序遍历:第一次遇到 1、前序中序相同,后序倒着写
2、中序遍历:第二次遇到 2、中序后序相同,前序倒着写
3、后序遍历:第三次遇到
三、栈和队列(Stack & Queue)
栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构
队列是一种先进先出(First In First Out)的线性表,简称FIFO。
队头指针:front
队尾指针:rear
特殊情况:rear=front 表示队列中队空或者队满
四、排序技术
在这些排序技术中,堆排序法的时间复杂度是最低的。除希尔排序法和堆排序法,其余排序技术在最坏情况下的比较次数相同。
五、进制换算 | 偏移码
(一)正数:原码补码反码三合一。(首位为符号位,1为正数,0为负数)
例如:1 的 原码为 0000 0001
反码为 0000 0001
补码为 0000 0001
(二)负数:(1)负数反码:原码除符号位外按位取反
(2)负数补码=反码加1
例如:-1 的 原码为 1000 0001
反码为 1111 1110
补码为 1111 1111
(三)偏移码:补码符号位取反
六、数据模型
数据库中的数据模型可以将复杂的现实世界要求反映到计算机数据库中的物理世界,这种反映是一个逐步转化的过程,它分为两个阶段:由现实世界开始经历信息世界而至计算机世界,从而完成整个转化。
数据是现实世界符号的抽象,而数据模型则是数据特征的抽象,它从抽象层次上描述了系统的静态特征、动态行为和约束条件,为数据库系统的信息表示与操作提供一个抽象的框架。
七、范式判断
第一范式:表中每一列的属性都不可再分.
第二范式:表中每一列的属性都不可再分,且非主属性完全依赖于主属性.
第三范式:表中每一列的属性都不可再分,且非主属性完全依赖于主属性,且每个非主属性都不传递函数依赖于主属性