![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算机考研
文章平均质量分 88
计算机考研笔记
bestkasscn
swpu NSS CTFer
展开
-
数据结构(考研)第五章 树与二叉树
第五章 树与二叉树5.1 树的基本概念5.1.1 树的定义树是n个结点的有限集。当n=0时,称为空树。在任意一棵非空树中应满足:有且仅有一个称为根的结点当n>1时,其余结点可分为m个互不相交的有限集,其中每个集合本身又是一棵树,并且称为根的子树树的定义是递归的,树本身也是一种递归的数据结构。其作为一种逻辑结构,同时也是一种分层结构。树适合表示具有层次结构的数据。5.1.2 基本术语度。树中一个结点的孩子个数称为该结点的度,树中结点的最大度数称为树的度。路径和路径长度。树中两个结原创 2022-05-13 20:22:04 · 309 阅读 · 0 评论 -
数据结构(考研)第四章 串
第四章 串4.1 串的定义和实现4.1.1 串的基本概念串(字符串):是零个或多个字符组成的有限序列。记作: S=“a1a2a3…”,其中S是串名,ai(1≦i≦n)是单个,可以是字母、数字或其它字符。串值:双引号括起来的字符序列是串值。串长:串中所包含的字符个数称为该串的长度。空串(空的字符串):长度为零的串称为空串,它不包含任何字符。空格串(空白串):构成串的所有字符都是空格的串称为空白串。注意:空串和空白串的不同,例如“ ”和“”分别表示长度为1的空白串和长度为0的空串。子串(sub原创 2022-05-13 20:20:46 · 219 阅读 · 0 评论 -
数据结构(考研)第三章 栈、队列和数组
第三章 栈、队列和数组3.1 栈3.1.1 栈的基本概念定义栈是只允许在一端进行插入或删除操作的线性表,操作特性可以概括为后进先出。栈的数学性质:n个不同元素进栈,出栈元素不同排列的个数为基本操作void InitStack(&S):初始化一个空栈bool StackEmpty(S):判断一个栈是否为空bool Push(&S,x):进栈void Pop(&S,&x):出栈void GetTop(S,&x):读栈顶元素void Destor原创 2022-05-12 16:34:32 · 366 阅读 · 0 评论 -
数据结构(考研)第二章 线性表
第二章 线性表2.1 线性表的定义和基本操作线性表的基本操作线性表的九种基本操作:InitList(&L):初始化表。构造一个空的线性表。DestroyList(&L):销毁操作。销毁线性表,并释放线性表L所占用的内存空间。LocateElem(L,e):按值查找操作。在表中L查找具有给定关键字值的元素。GetELem(L):按位查找操作。获取表L中第i个位置的元素的值。Listlnsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e.LlstD原创 2022-05-06 15:35:47 · 346 阅读 · 0 评论 -
数据结构(考研)第一章 绪论
第一章 绪论1.1 数据结构的基本概念**数据:**数据是信息的载体,是计算机程序加工的原料。数据元素、数据项: 数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。数据结构、数据对象:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据对象是具有相同性质的数据元素的集合,是数据的一个子集。数据结构的三要素:逻辑结构集合线性结构数据元素之间是一对一的关系树形结构树形结构之间是一原创 2022-05-06 15:32:45 · 510 阅读 · 0 评论 -
操作系统(考研)第一章 计算机系统概述
第一章 计算机系统概述1.1 操作系统的基本概念1.1.1 操作系统的概念操作系统是指控制整个计算机系统的硬件和软件资源,合理地组织、调度计算机的工作与资源的分配,进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中最基本的系统软件。1.1.2 操作系统的特征并发并发是指两个或多个事件在同一时间间隔内发生。共享互斥共享同步共享虚拟异步其中,并发和共享是操作系统两个最基本的特征,两者互为存在的条件。1.2 操作系统发展历程1.2.1 手工原创 2022-04-27 16:51:17 · 115 阅读 · 0 评论 -
计算机网络(考研) 第五章 传输层
第五章 传输层文章目录第五章 传输层5.1 传输层概述5.2 UDP协议5.3.1 TCP协议特点和TCP报文段格式5.3.2 TCP连接管理5.3.4 TCP流量控制5.3.5 TCP拥塞控制5.1 传输层概述传输层的意义网络层可以把数据从一个主机传送到另一个主机,但是没有和进程建立联系。传输层就是讲进程和收到的数据联系到一起,使数据能够为应用服务所以说传输层是主机才有的层次传输层的功能:传输层提供进程和进程之间的逻辑通信复用和分用传输层对收到的报文进行差错检测传输层的两种协议原创 2021-12-16 16:58:31 · 424 阅读 · 0 评论 -
计算机网络(考研)第四章 网络层
第四章 网络层4.1.1 网络层功能概述网络层主要任务是把分组从源端传到目的端,为分组交换网上的不同主机提供通信服务,网络层传输单位是数据报。功能路由选择与分组转发(最佳路径)异构网络互联拥塞控制4.1.2 电路交换、报文交换与分组交换电路交换过程:建立连接(呼叫/电路建立 -> 通信 -> 释放连接(拆除电路))特点:独占资源优点:通信时延小有序传输没有冲突实时性强缺点:建立连接时间长线路独占、使用效率低灵活性差无差错控制能力报文交换报原创 2021-12-16 16:54:28 · 250 阅读 · 0 评论 -
计算机网络(考研)第三章 数据链路层
第三章 数据链路层3.1 数据链路层功能概述基本概念节点:主机、路由器链路:网络中两个节点之间的物理通道。数据链路:网络中两个节点之间的逻辑通道。把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。帧:链路层的协议数据单元,封装网络层数据报。数据链路层负责通过一条链路从一个节点向另一个物理链路直接相连的相邻节点传送数据报。功能:为网络层提供服务。无确认无连接服务,有确认无连接服务,有确认面向连接服务链路管理,即连接的建立、维持、释放(用于面向连接的服务)组帧流量控制差错控原创 2021-12-16 16:47:40 · 666 阅读 · 0 评论 -
计算机网络(考研)第二章 物理层
文章目录第二章 物理层2.1.1 物理层基本概念2.1.2 数据通信基础知识2.1.3 码元、波特、速率、带宽2.1.4 奈氏准则和香农定理2.1.5 编码与调制2.2 物理层传输介质2.3 物理层设备2.3 物理层设备第二章 物理层2.1.1 物理层基本概念物理层主要任务:确定与传输媒体接口的一些特性(定义标准)机械特性:定义物理连接的特性,规定物理连接时所采用的规格、借口形状、引线数目、引脚数量和排列情况电气特性:规定传输二进制位时,线路上信号的电压范围、阻抗匹配、传输速率和距离限制等功能原创 2021-06-01 12:48:41 · 1530 阅读 · 2 评论 -
计算机网络(考研)第一章 概述
第一章 概述文章目录第一章 概述1.1.1 概念、组成、功能和分类1.1.2 标准化工作及相关组织1.1.3 速率相关的性能指标1.1.4 时延、时延带宽积、RTT和利用率1.2.1 分层结构、协议、接口、服务1.2.2 OSI参考模型1.2.3 TCP\IP参考模型和5层参考模型1.1.1 概念、组成、功能和分类概念:计算机网络是互连的、自治的计算机集合功能:数据通信资源共享分布式数据处理提高可靠性负载均衡组成:按组成部分:硬件软件协议按工作方式:边缘部分 用户原创 2021-05-29 22:15:09 · 303 阅读 · 0 评论