专业理论知识
将过往学习计算机的科目的小结,分析自我
坚持学习的你
还在学习中...
展开
-
1.操作系统概念与分类
*以操作系统看计算机系统结构1.操作系统的发展与分类1)提高单机资源利用率的关键技术是多道程序设计技术;2)多道程序设计失去了封闭性和顺序性 ;3)操作系统接口主要有命令接口和程序接口(也称系统调用),是用户编程的接口;...原创 2019-12-26 18:56:48 · 569 阅读 · 0 评论 -
5.2I/O子系统之缓存、缓冲、Spooling
I/O子系统,由I/O调度、缓冲与高速缓冲、设备分配与回收、假脱机、设备保护、差错处理等组成操作系统内核I/O子系统;注:缓冲池、假脱机spooling、内存覆盖都为软件实现;*高速缓存与缓冲区的对比:CPU中高速缓存(一、二、三级缓存)(Cache)是介于CPU与内存之间的小容量高速存储器;磁盘高速缓存(DiskCache),是用于提高磁盘I/O速度的,也可说减少了磁盘I/O次数,前提...原创 2019-10-22 17:14:24 · 681 阅读 · 0 评论 -
计算机专业考研科目概括
计算机系统由硬件和软件组成 按功能将计算机分层可分为以下七层: 编程语言:语言只是工具,Niklaus Wirth‘book “program = data structure + algorithm “数据结构:有着相同关系的数据元素的集合。算法:解决问题的方法和过程。在我看来:数据结构和算法是程序设计的...原创 2019-04-07 14:12:55 · 945 阅读 · 0 评论 -
图像处理复习
《图像处理》复习内容1、图像及类型数字图像处理:指通过计算机对图像去除噪声,增强,变换,复原,分割,特征提取,识别等 运算与处理。图像类型:1.可见图像(视觉可见),2.物理图像(反应物理),3.数学图像(函数图像)2、数字图像概念图像是其所表示物理信息的直接描述和概括,数字图像则是用数学方法描述图像,图像为不同空间坐标上的光亮度集合。数字图像的类型:1.矢量图(几何形状)2.位...原创 2019-06-08 09:20:06 · 899 阅读 · 0 评论 -
2.3进程的同步概念和经典同步互斥问题
1.进程同步的概念在多道程序程序环境下,进程并发执行时,不同进程之间存在不同相互制约的关系;引入进程同步,协调了进程之间的相互制约关系;1)临界资源一次只允许一个进程使用的资源,即临界资源,例:共享变量、共享数据结构、打印设备等;临界区访问的四个部分:1)进入区;2)临界区;3)推出区;3)剩余区;2)同步同步亦是直接制约关系,源于进程之间的相互协作进程之间在某种任务中,协调...原创 2019-09-26 14:15:50 · 1211 阅读 · 0 评论 -
2.2处理机的调度
1.调度处理机调度是对处理机进行分配;从进程就绪队列中按照一定的调度算法对进程进行处理机分配,以实现并发执行;处理机调度是多到程序操作系统的基础,是操作系统设计的核心问题 ;调度的层次1)作业调度,高级调度,内存与辅存之间的调度;2)内存调度,中级调度,提高内存的利用率和系统的吞吐量;3)进程调度,低级调度,根据调度算法分配处理机。三层调度的关系1.作业调度为进程左准备活动...原创 2019-09-21 13:50:44 · 141 阅读 · 0 评论 -
2.1进程和线程的概念
1进程与线程1.1.1进程的概念为社么引入进程?引入进程的概念,更好地描述和控制程序的并发执行,实现了操作系统的并发性和共享性;引入进程实体,进程的定义:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位;进程实体(进程映像)由程序段、数据段和PCB(进程控制块,Process Control Block)三部分组成;进程的创建和撤销实质上是创建和撤销进程实体中的P...原创 2019-09-19 14:19:02 · 133 阅读 · 0 评论 -
7.内部排序
排序,将无序序列有序化;排序分内部排序和外部排序,区别于排序是否在内存中;排序的稳定性:取决于是否会改变原有顺序的相同元素的前后关系;注:稳定性与算法的优劣无关;内部排序总结:内部排序1.插入排序(时间O(n^2))1)直接插入排序//L[1-n]上排序;void InsertSort(Elem A[],int n){ for(int i=2;i<=n;i++){...原创 2019-10-24 15:23:19 · 379 阅读 · 0 评论 -
6.5查找之B树、B+树
4.B树、B+树(B树需知概念和基本操作建立、插入、删除;B+只需了解概念;)1.B树的基本操作B树,多路平衡查找树,m阶B树,指所有结点至多有m棵子树,即每个结点最多有三个分支(至多还有m-1个结点,例:2个关键字有三个缝隙则有三个分支);m阶B树特性:1)每个结点至多有m棵子树,每个结点内至多有m-1个关键字;2)若子树根结点不是终端结点至少含有两颗子树(即结点至少有一个关键...原创 2019-09-30 21:59:09 · 1322 阅读 · 0 评论 -
6.1~4查找之顺序、二分、散列表
6.1顺序查找顺序查找int seq_search(Table T,Elem key){//顺序没有可从前往后,从后往前 for(int i=0;key!=T[i];i++) //顺序结构的Table;可链式结构 return i;}平均查找长度对于n个单元的表,给定key与表中第i个关键字相等,需比较i次;ASL_success=1/n*(1+2+…+n)=n+1/...原创 2019-10-03 10:49:01 · 293 阅读 · 0 评论 -
5.4图的应用
图的应用1.最小生成树(研究问题:N个村庄修路连通,怎样花销最小让N个村庄连通)一个连通图的生成树是该图的极小连通子图,通常为带权无向图包含所有顶点,尽量少的边。删除一条边则变为非连通图,增加一条边则会产生回路。特点:1.最小生成树不唯一,但该无向连通图中无相同权值边则最小生成树唯一;2.最小生成树的权值之和唯一,即代价唯一;3.该树顶点数为该连通图结点个数n,所有该生成树边为n...原创 2019-09-17 23:06:06 · 412 阅读 · 0 评论 -
5.1图的概念
图的定义G=(V,E),V={v1,v2,…,vn},E={(u,v)|u,v属于V},|V|表示节点个数,|E|表示边的条数。1)有向图e=<vi,vj>2)无向图e=(vi,vj)3)简单图不存在重复;不存在顶点到自身的边;4)多重图与简单图相对的,两结点存在多条边,顶点可有到自身的边;自环;5)完全图无向图中:任一两顶点都存在边,n个顶点的无向完全图有n(...原创 2019-09-14 13:28:29 · 398 阅读 · 0 评论 -
4.5二叉树的应用之二叉排序树、二叉平衡树、哈夫曼树
1.二叉排序树(BST)二叉排序树是一个递归的数据结构;对二叉树的中序遍历结果为顺序小到大序列;二叉排序树的目的不是为了排序,而是为了提高查找(有序)、和删除关键字(树型结构)的速度;特点:左子树<根节点<右子树1.构造一颗二叉排序树bool create_BST(BiTree &T,Elem *elem_list,int n){//不同顺序插入,则树可能不同; ...原创 2019-09-26 14:21:16 · 345 阅读 · 0 评论 -
4.1~4.3树和二叉树
4.1什么是树&二叉树该树的每个结点至多只有两颗子树特殊的二叉树1.满二叉树2.完全二叉树注:判断二叉树是否为完全二叉树https://blog.csdn.net/lin1094201572/article/details/860831064.2二叉树的存储1.顺序存储结构2.链式存储机构4.3.1二叉树的遍历根节点的访问顺序是先还是中还是后决定先,中,后序访问...原创 2019-09-09 20:56:45 · 157 阅读 · 0 评论 -
2.线性表
问题:一元多项式及其运算,主要运算有:加减乘等…一元多项式前n项和Sn:∑n=0nanXn,与幂级数∑n=0∞anXn不同,幂级数为limn→+∞∑n=0nanXn一元多项式前n项和S_n:\sum_{n=0}^{n}a_nX^n,与幂级数\sum_{n=0}^{\infty}a_nX^n不同,幂级数为\lim_{n\rightarrow+\infty}\sum_{n=0}^{n}a_nX^...原创 2019-09-09 20:34:05 · 137 阅读 · 0 评论 -
1.什么是数据结构和算法
1.什么是数据结构数据结构未有统一定义,1.我们可以理解为数据元素之间的联系2.或描述数据结构为ADT(抽象数据类型)的物理实现ADT{数据对象,数据关系,基本操作},例:矩阵对数据对象的抽象不用于在乎是何类型,矩阵中存储的数据类型对数据关系的抽象不用在乎具体的物理实现,矩阵的不关心一维数组,二维数组,十字链表实现存储对操作的抽象只说明具体操作结果不在乎具体实现过程。例如矩阵加减...原创 2019-09-09 20:30:59 · 267 阅读 · 0 评论