老沙1999

字符串 字符串的定义方式 单引号定义字符串 '' 双引号定义字符串 "" 三引号定义字符串 '''xxx''' 或 """xxx""" 不同类型的引号可以互相嵌套 转义字符 一个普通字符出现在转义符

内置函数：在系统安装完python解释器时，由python解释器给提供好的函数在系统安装完python解释器时，由python解释器给提供好的函数

高阶函数： 1. 闭包 1. 闭包的特点： 1. 在外函数中定义了局部变量，并且在内部函数中使用了这个局部变量 2. 在外函数中返回了内函数，返回的内函数就是闭包函数 3. 主要在于保护了外函数中的局

分布分类 广域网WAN：交换技术，网状型 城域网MAN 局域网：广播技术 个人区域网 标准 法定标准：OSI 7层 上面3层是资源子网 应用层 表示层 会话层 中间的传输层是上下两层的接口 传输层 下

最小生成树 prim、kruscal构建原则、核心思想 P228 图的最短路径 单源：迪杰斯特拉 P234、核心思想、基本流程、用到的数组(cost[]、s[]、dist[])P231、时间复杂度O(

人人都应该会的数据结构：n! * (n+1)! 二叉树度为1、2结点关系：n0 = n2 + 1 第k层最多2^(k-1)个结点 满：深度k，结点2^k - 1，叶子结点都在最底层

文件的初始化和划分 初始化：文件卷：CDE盘 划分： 目录区 FCB 磁盘存储空间管理信息 文件区 空闲区管理法 空闲表法 类似动态分区分配的内存管理 同样可以采取首次适应、最佳适应、最坏适应等来决定

文件逻辑结构： 流文件 顺序文件 索引文件——每条建一个索引 顺序索引文件——按乘方往下拆分 文件目录 索引节点 索引节点：摘除文件名 FCB = 文件名+索引节点 目的：相同大小的磁盘块可以保存更多

主存空间分配表 进程之间-互相干扰->存储保护 对换技术-> 牺牲CPU运行速度 1x 2x 3v 4v 5v 6x() 7x 8x 9v 作业在运行过程中经常要在内存中移动位置(对换、紧凑)，引入动