Sereincease's Blog

一、操作系统的基本概念1.OS功能（1）计算机系统资源的管理者处理器管理，存储器管理，文件管理，I/O管理 （2）==向上层提供方便易用的服务==a.给普通用户：命令接口（联机命令接口，脱机命令接口），GUI图形接口 b.给程序员：程序接口—系统调用 （3）扩展机器2.OS特征并发支持多道程序的单处理机中，OS的并发性是通过分时实现的，CPU与I/O设备，I/O设备与I/O设备能实现真正的并行 共享虚拟异步二、操作系统发展历程1.手工操作阶段人机速度矛盾 2.==批处理阶段==（引入脱机输入输出技术） (1)单道批处理系统资源利用不充分 (2)多道批处理系统宏观上并行，微观上串行，资源利用率高，无交互功能 引入多道程序技术的前提：中断功能 3.分时操作系统解决人机交互，不能应对突发紧急任务 4.实时操作系统能够完成某些紧急任务，具有及时性和可靠性 硬实时：绝对在规定时间内完成 软实时：偶尔可以违反时间规定 5.网络操作系统和分布式操作系统 6.个人计算机操作系统 三 ...

一、不定积分1.不定积分的定义 2.不定积分的性质 3.不定积分的计算(1)积分表 (2)计算方法第一类换元法 题型1 穷途末路来一刀！ 题型2 题型3 题型4 题型5 第二类换元法1.三角代换 2.无理根式换元 3.分部积分法 重要经验公式 secx tanx 有理分式(1)真分式 (2)假分式=>真分式 有理分式拆分方法括号外决定项数，括号内决定次方 每项都应不能再被因式分解

第一章绪论1.基本概念时间复杂度 空间复杂度 第三章栈，队列和数组1.数组和特殊矩阵 一维数组的存储结构：a[i]=LOC+i*sizeof(ElemType) （下标从0开始） 二维数组按行优先存储结构： b[i] [j]=LOC+(i*N+j)**sizeof(ElemType) (M行N列) 2.特殊矩阵的矩阵压缩 采用矩阵压缩的目的：减少不必要的存储空间 (1)对称矩阵 (2)三角矩阵 (3)三对角矩阵 3.稀疏矩阵 稀疏矩阵压缩后失去了随机存储特性 适用于稀疏矩阵的两种存储结构：三元组表和十字链表 稀疏矩阵的特点是矩阵中非零元较少 主要考点为计算数组下表，存储地址 第五章树与二叉树5.1树的基本概念1.树的性质 1.结点数=总度数+1 2.度为m的树，m叉树的区别 3.度为m的树第i层至多有m^i-1^个结点（i>=1） 4.高度为h的m叉树至多有m^h-1^/m-1个结点 5.3二叉树的遍历和线索二叉树1.由遍历序列构成二叉树 先+中 后+中 层+中 第六章图6.3图的遍历广度优先搜索BFS 使用辅助队列，先进先出 ...

第4章指令系统4.1指令系统1.指令集体系结构ISA 2.指令的基本格式 零地址，一地址，二地址，三地址 3.定长操作码指令 4.扩展操作码指令 (1)不允许短码是长码的前缀 (2)各指令的操作码一定不能重复 计算题考点：设地址长度为n，上一层留m种用于扩展，下一层可扩展m*2^n^ 5.指令的操作类型 (1)数据传送类 (2)运算类->算数和逻辑运算，移位操作 (3)程序控制类：转移操作 中断隐指令是硬件完成的，不属于程序控制指令 (4)输入和输出操作 4.2指令的寻址方式1.指令寻址确定下一条指令存放的地址，由PC指明 (1)顺序寻址 PC=PC+“1“，1为一个指令字长 (2)跳跃寻址 ，执行转移类指令时，PC的值被修改 2.数据寻址表格中访存次数不包含取指的访存 寻址方式 有效地址 访存次数 隐含寻址 程序指定 0 立即寻址 A即是操作数 0 直接寻址 EA=A 1 一次间接寻址 EA=(A） 2 N次间接寻址 EA=(((A))) N+1 寄存器寻址 EA=Ri 0 寄存器间接一次寻 ...

顺序表的定义1234567891011121314#define MaxSize 50#define InitSize 100;typedef int ElemType;//静态分配typedef struct { ElemType data[MaxSize]; int length;}SqList;//动态分配typedef struct { ElemType *data; int MaxSize;//最大容量 int length;}SeqList; 顺序表的初始化1234567891011//静态分配初始化void InitList(SqList &L){ L.length=0;}//动态分配初始化void InitList(SeqList &L){ L.data=(ElemType *)malloc(MaxSize*sizeof(ElemType)); L.length=0; L.MaxSize=InitSize;} 顺序 ...

安装-day1Python基础语法及数据类型常用的方法（day2、day3）1. 注释的基本使用注释的使用： 单行注释 使用符号：# 注释的相关描述文字信息 快捷键: Ctrl + / 多行注释 使用符号：""" 被多行注释的相关内容 """ or '''被多行注释的相关内容''' 2. 变量的定义和使用变量的概念： 变量就是用来存储数据（可以是不同类型）的 ，可以一直变化或者被覆盖 变量的数据类型： 整数类型: int 浮点数类型: float 布尔类型: bool 列表: list 元组: tuple 字典: dict 字符串: str 集合: set 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455# 如何查看变量的数据类型：使用type内建函数进行查看 # 内建函数： ...