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




