weixin_44436319的博客

邻接矩阵#include<stdio.h>#define MaxVertexNum 100 //顶点数目的最大值 typedef struct{ char Vex[MaxVertexNum]; //顶点表 int Edge[MaxVertexNum]; //邻接矩阵，边表 。也可以用bool型或枚举型变量表示边 int vexnum, arcnum; //图当前顶点数和边数（弧数） }MGraph;存储带权图（网）#define MaxVertexNum.

数据结构与算法线性结构栈和队列队列先进先出，栈先进后出数组特殊矩阵广义表

错题整理不知道正确答案的题目

知识点总结1、在操作系统中引入多道程序设计的目的在于充分利用CPU，减少CPU等待时间。2、分时系统提高了系统的交互性3、OS是与计算机硬件关系最密切的软件4、OS的方便性对普通用户最重要。5、OS提供给程序员的接口是系统调用6、当CPU执行操作系统代码时，称CPU处于管态（又称核心态，内核态）。目态（又叫用户态）：用户程序运行时的状态。用户自编程序运行在用户态，OS内核程序运行在核心态。7、可抢占优先级进程调度算法适合紧急事件的处理8、进程依靠“合作”进程唤醒从阻塞态过渡到就绪态。9、

网络号每增加1位网络规模就会缩小两倍，即主机号的个数缩小两倍。根据题目的意思只需要对25位分成0和1来划分子网地址即可，当第25位为0的时候，主机号（最后7位）的范围是0~127，其中0和127（全0和全1的情况）不可用为分配主机号，所以有126个可用分配主机号。当第25位是1的时候，主机号（最后7位）的范围是128-255，...

数据通信传输层常用端口号UDP只在IP数据报服务之上增加了很少功能，即复用和差错检测功能。UDP的主要特点：UDP是无连接的，减少开销和发送数据之间的时延。UDP使用最大努力交付，即不保证可靠交付。UDP是面向报文的，适合一次性传输少量数据的网络应用。UDP无拥塞控制，适合很多实时应用。UDP首部开销小，只有8B，而TCP首部有20B应用层给UDP多长的报文，UDP就照样发生，即一次发送一个完整报文。UDP首部格式UDP校验伪首部只有在计算检验和时才出现，不向

计算机的发展

传输层考点1）传输层概述传输层和网络层的关系进程到进程的数据交付复用和分用2）UDP协议UDP特点UDP报文段结构UDP检验和3）可靠数据传输原理流水线可靠数据传输原理回退N步选择重传4）TCP协议和TCP可靠传输原理5）TCP的拥塞控制TCP流量控制TCP报文段结构TCP建立连接和释放连接TCP的拥塞控制TCP面向字节流与UDP面向报文传输层的功能传输层提供进程和进程之间的逻辑通信。复用和分用传输层对收到的报文进行差错检测。传输层的

链路层基本概念：1、结点：主机、路由器2、链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。3、数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。4、帧：链路层的协议数据单元，封装网络层数据报。数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。功能概述数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻

网络层无连接服务不事先为系列分组的传输确定传输路径。每个分组独立确定传输路径。不同分组可能传输路径不同。数据报网络连接服务首先为系列分组的传输确定从源到目的经过的路径（建立连接）然后沿该路径（连接）传输系列分组系列分组传输路径相同传输结束后拆除连接虚电路网络虚电路：一条从源主机到目的主机，类似于电路的路径（逻辑连接）分组交换每个分组的传输利用链路的全部带宽源到目的路径经过的网络层设备共同完成虚电路功能数据报网络网络层无连接。每个分组携带目的地址。路由器根据

数据结构的基本概念数据结构把现实世界的问题信息化。用计算机高效的处理这些信息并创造价值。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据对象是具有相同性质的数据元素的集合，是数据的一个子集。数据结构的三要素逻辑结构：数据之间的逻辑关系集合各个元素同属于一个集合，别无其他关系线性结构数据元素之间是一对一的关系。除了第一个元素，所有元素都有唯一前驱；除了最后一个元素，所有元素都有唯一后继。树形结构图状结构（网状结构）物理结构（存储结构）用计

栈（Stack）是只允许在一端进行插入或删除操作的线性表

基本概念树的性质

注意区分空串和空格串串的基本操作串的顺序存储串的链式存储基本操作的实现定位操作