![](https://img-blog.csdnimg.cn/3d073b2075c5412586058e7a3fba474b.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
408
文章平均质量分 73
数据结构、计算机组成原理、操作系统、计算机网络
脑子不好真君
我们是世间的尘埃,却是自己的英雄
展开
-
计算机网络期末复习
对等连接方式是每一台主机既是客户同时又是服务器。在网络核心部分起特殊作用的是路由器(router),它是一种专用计算机(但不叫作主机)。(packetswitching)的关键构件,其任务是转发收到的分组这是网络核心部分最重要的功能。以大写字母1开始的 Internet (互联网,或因特网)则是一个专用名词,这部分是用户直接使用的,用来进行通信(传送数据、音频或视频)和资源共享。这部分是为边缘部分提供服务的(提供连通性和交换)。作为通信的规则,且其前身是美国的 ARPANET。①边缘部分:边缘部分。原创 2024-06-19 13:58:04 · 703 阅读 · 0 评论 -
子网划分基础知识讲解+例题讲解
A类地址范围:1.0.0.0 到 126.0.0.0默认子网掩码:255.0.0.0 (/8)网络部分:前8位(第一个八位组)主机部分:后24位可用网络数:2^7 - 2 = 126(去掉0.0.0.0和127.0.0.0)每个网络的可用主机数:2^24 - 2 = 16,777,214(去掉网络地址和广播地址)用途:A类地址用于大型网络,如政府机构和大型企业。第一个八位组的最高位固定为0。B类地址范围:128.0.0.0 到 191.255.0.0默认子网掩码:255.255.0.0原创 2024-06-28 19:55:11 · 949 阅读 · 0 评论 -
数据库系统概论期末要点复习
数据库就是长期存储在计算机内有组织的可共享的大量数据的集合。它可以供各种用户共享,具有最小的冗余度和较强的数据独立性。数据库管理系统建立、运维时对数据库进行统一控制,以保证数据的完整性和安全性,并在多用户同时使用数据库时进行并发控制,在发生故障给后对数据库进行恢复。原创 2024-06-01 20:06:35 · 775 阅读 · 0 评论 -
思科配置:vlan、两个交换机、两个路由器、四台主机
各设备ip地址、接口、vlan如图所示。 (期间报错为拼写错误) 交换机1配置参考交换机0,只是vlan略有不同,如图配置即可。路由器配置参考文章:思科配置路由器,四台主机互相ping通-CSDN博客 需要注意的是交换机到路由器的vlan是1,所以说PC10为vlan11的主机是ping不通默认网关172.2.2.3的。 要允许交换机上的任何VLAN都可以通过到路由器,您需要配置交换机的一个或多个端口为Trunk模式。Trunk端口允许多个VLAN的流量通过同一个物理接口,这通原创 2024-06-17 18:11:40 · 760 阅读 · 0 评论 -
思科配置路由器,四台主机互相ping通
confgure terminal hostname MyRouter0 int f0/0 ip address 172.1.1.3 255.255.255.0 no shutdown ex int f0/1 ip add 192.168.1.1 255.255.255.0 no shut ex ip route 172.2.2.0 255.255.255.0 192.168.1.2原创 2024-06-15 17:53:35 · 600 阅读 · 0 评论 -
关系模式的范式判断和规范化
作为二维表,关系要符合一个最基本的条件是每一个分量必须是不可分的数据项。满足了这个条件的关系模式就属于第一范式(1NF)。元组中的一个属性值。假如一个学生信息的关系模式S(Sno,Sname,Ssex,Sdept),那么表中的一个元组(20245311338,张三,男,信息学院)中的 "张三" 就是一个分量,"20245311338" 也是一个分量。非主属性就是除主码外的属性。完全函数依赖和候选码请参考文章一篇文章讲清楚怎么求候选码-CSDN博客。原创 2024-06-01 18:44:11 · 195 阅读 · 0 评论 -
数据库系统概述选择简答概念复习
自定义完整性,又称为域完整性或用户定义的完整性,是指根据业务规则对数据库表中的数据进行的额外限制。这些规则可以包括数据类型约束、值范围约束(例如,年龄字段必须在0到120之间)、唯一性约束(除了主键之外的其他字段的唯一性)、以及更复杂的业务逻辑约束(如复杂的校验规则)。自定义完整性约束确保了数据满足特定的业务需求和规则,从而提高了数据的质量和可用性。简答来说,自定义完整性通过check实现。Age int,原创 2024-06-13 18:45:32 · 760 阅读 · 0 评论 -
数据库设计步骤、E-R图转关系模式、E-R图的画法
若实体间联系是1:n,则在n端关系模型中加入1端的主键和关系的属性。若实体间联系是m:n,则把联系转换为关系模式,并且加入两端的主键组合为新的主键和关系的属性。①若实体间联系是1:1,可以在两个实体类型转换成的两个关系模式中任意一个关系模式的属性中加入另一个关系模式的主键和联系类型的属性。③若实体间联系是m:n,则将联系类型转换成关系模式,其属性为两端实体类型的键加上联系类型的属性,而主键为两端实体键的组合。②若实体间联系是1:n,则在n端实体类型转换成的关系模式中加入1端实体类型的主键和联系类型的属性。原创 2024-06-07 20:54:22 · 1055 阅读 · 0 评论 -
什么是主码,什么是候选码,主码的候选码的区别是什么
候选码是能够唯一标识数据库表中每一条记录的属性集合。一个表可以有一个或多个候选码。主码是从一个或多个候选码中选定的一个,用来唯一标识表中的每一条记录。原创 2024-05-31 16:06:48 · 1802 阅读 · 0 评论 -
一篇文章讲清楚怎么求候选码
关系模式 R(A,B,C,D,E,P),其函数依赖集 F={A→B,C→P,E→A,CE→D},其中U代表全集 U注意函数依赖集 F和K→U上的F表达的意义不相同,→上的F表示U完全函数依赖于K。原创 2024-05-30 17:13:29 · 717 阅读 · 0 评论 -
数据库语法树优化
where表示的条件可以分为两部分,一部分是题目真正想查询的结果,另一部分是多表连接的条件,where语句强调的是条件,也就是选择,章节一中说到。如果题目要求用等值连接,或者题目给出的关系代数表达式用的等值连接,那么画图也要用等值连接。最后则剩下关系表的连接,表的连接在语法树中笛卡尔积,符号用 x 表示。关系R上的投影是从R中选择出若干属性列组成新的关系。在对应关系模式前,添加题目查询所需的列属性和连接条件的投影。把题目想查询的结果的选择条件移动到对应关系模式前。把表的连接条件拆开,移动到对应关系模式前。原创 2024-05-27 15:51:17 · 994 阅读 · 0 评论 -
非等值连接、等值连接、自然连接
首先,三种连接都建立在笛卡尔积之上,此外三种连接的区别,对于非等值连接和等值连接来说,区别已经写在脸上了左图为C原创 2024-05-25 17:52:39 · 361 阅读 · 0 评论 -
TCP—三次握手和四次挥手
客户端先向服务端发送 SYN 包请求建立连接,然后服务端向客户端发送 SYN+ACK 包同意连接,客户端收到 SYN+ACK 包后发送 ACK 包,服务端收到这个 ACK包 后,连接建立。因为这个过程中互相发送了三包数据,所以称之为三次握手。下面假设主动关闭方为客户端,被动关闭方为服务端。发送一个 FIN 包,表示它已经完成了数据发送,并希望关闭连接。发送一个 ACK 包来确认收到的 FIN 包。发送一个 FIN 包,表示它也准备好关闭连接。发送一个 ACK 包来确认收到的 FIN 包。原创 2024-05-24 16:05:26 · 1075 阅读 · 0 评论 -
Python-Pyro4使用RPC实现CRC校验
它允许你构建分布式应用程序,其中对象可以在网络中的不同机器上调用彼此的方法,就好像它们都在同一台机器上运行一样。该协议允许运行于一台计算机的程序调用另一个地址空间(通常为一个开放网络的一台计算机)的子程序,而程序员就像调用本地程序一样,无需额外地为这个交互作用编程(无需关注细节)。-shared:告诉编译器生成一个共享库(在 Windows 上是 DLL,在 Linux 上是 so 文件)。heck)循环冗余校验是一种用于检测数据传输或存储中的错误的校验码技术,用于确保数据的完整性。进行信息交互的系统。原创 2024-05-18 15:50:22 · 917 阅读 · 0 评论 -
使用socket+Python实现ping
然而,由于 PID 的大小可能超出了 ICMP Echo 请求头中标识符字段所能容纳的范围(通常为 16 位),所以通过与 0xFFFF 进行按位与运算,可以确保得到的标识符适合在该字段中使用,即将 PID 限制在 0 到 65535 (即 0xFFFF)的范围内。由于在大多数计算机中,整数是以小端序存储的,所以 count + 1 位置的字节是高字节,需要乘以256(即左移8位)以放在结果整数的高位,然后加上 count 位置的字节作为低位。0xff00 是一个16位的整数,其中高8位是1,低8位是0。原创 2024-05-05 22:57:51 · 1260 阅读 · 0 评论 -
奈氏准则和香农定理
如果信号中的高频分量在传输时受到衰减,那么在接收端收到的波形前沿和后沿就变得不那么陡峭了,每一个码元所占的时间界限也不再是很明确的,而是前后都拖了“尾巴”。《计算机网络(第8版)》书中就是默认的0、1对应两个码元,然而,如果每个码元能够表示多个比特(例如在使用多电平编码的系统中),那么比特每秒的速率会高于码元每秒的速率。V代表码元的种类数,上一个问题中也提到《计算机网络(第8版)》书中就是默认的0、1对应两个码元,所以log2(底数)2=1,则得到的结论为码元传输的最高速率是 2W(码元/秒)。原创 2024-05-03 20:06:42 · 2283 阅读 · 1 评论 -
如何求候选码、属性集的闭包
候选码满足的性质完整定义为:候选码属性自己推出自己满足自反性;如果两个属性之间有边一定是一条有向边(无双向边),并且这一条有向边的方向一定是候选码和被候选码指向的其他属性指向其他属性,满足异想天开之反对称性,我称之为直传递性。原创 2024-04-24 20:52:31 · 623 阅读 · 0 评论 -
C语言实现简单CRC校验
【代码】C语言实现简单CRC校验。原创 2024-04-24 17:00:17 · 450 阅读 · 0 评论 -
前缀树/字典树Trie
在前缀树中,每个节点可能包含多个子节点,每个子节点代表在当前字符后可能出现的下一个字符。如果多个字符串有相同的前缀,它们将共享前缀树中的一条路径,这使得前缀树在空间使用上非常高效。:尽管前缀树在最坏情况下可能空间效率低下(每个节点只有一个子节点),但对于有共同前缀的字符串集合,前缀树通常比其他数据结构更节省空间。:前缀树是实现自动补全功能的理想数据结构,因为它可以快速找到具有共同前缀的所有字符串。:结束标志true/false,用于表示当前节点是否为一个完整的字符串的结尾.:一个节点的孩子节点.原创 2024-03-30 20:33:55 · 460 阅读 · 0 评论 -
数据链路层中生成循环冗余检验码(CRC)
透明传输指的是一种数据传输方式,什么样子的字符都可以放在这样的帧中传输过去,其中传输的数据在传输过程中不会被修改,网络设备(如交换机和路由器)对数据的传输不施加任何影响,使得发送端和接收端看起来就像是直接连接的一样。从物理层传来的比特(实际上就是物理层表示数据的特殊名称),会在数据链路层封装成帧(实际上就是数据链路层表示数据的特殊名字),之后在网络层变成包,在传输层变成段,最后在会话层、表示层、应用层变为报文。接收端在收到物理层上交的比特流后,就能根据首部和尾部的标记,从收到的比特流中识别帧的开始和结束。原创 2024-03-15 20:53:10 · 423 阅读 · 0 评论 -
计算机组成原理-期末复习
外围设备这个术语涉及相当广泛的计算机部件。事实上,除了 CPU 和主存外,计算机系统的每一部分都可作为一个外围设备来看待。持续更新。原创 2024-01-02 21:28:04 · 1311 阅读 · 1 评论 -
操作系统-期末复习
分时操作系统通过将计算机的处理时间划分为若于时间片(time sice),并轮流分给不的用户或服务,实现了多个用户之间的交互和共享。每个用产通过终端(temninal)或者远程登录方式连接到计算机系统,并可以在同一时间内并发地运行多个程序。简单来说,就是多个人使用一台计算机。硬实时操作系统要求任务在指定的时间内必须完成,并对任务的响应时间有极严格的要求。这类系统主要用于航空航天、工业自动化和医疗设备等对实时性要求很高的领域,例如飞行控制系统、核电站控制系统、导弹制导系统。原创 2023-12-10 18:20:15 · 980 阅读 · 1 评论 -
树转化为二叉树、二叉树转化为树、二叉树转化为森林、森林转化为二叉树
①如果一个节点有父节点,将其右孩子与父节点相连,右孩子的右孩子与其父节点相连,依次类推(例如:B的父节点为A,B的右孩子为C,C的右孩子为D,就把A与C相连,A与D相连)①断开根节点与其右孩子之间的连线,断开后生成的树也要断开根节点与其右孩子之间的连线。②断开每个节点与右孩子的连线,①中连接的除外(接①的例如:断开B与C、C与D)①把每棵树都转化为二叉树(如果一个森林只有两个节点,左孩子优先转化)②断开每个节点除与左孩子之外的连线。②将生成的二叉树转化为树,同上二。原创 2023-09-20 20:38:18 · 181 阅读 · 0 评论 -
中缀表达式转前、后缀表达式
中缀表达式:按照人为理解的运算优先顺序进行计算,如a+b前缀表达式:运算符在括号之前,如+ab后缀表达式:运算符提在括号之后,如ab+解题步骤:①用括号把每一个表达式括起来(可以先全部括起来后挨个解,我是每做一步括一个)②擦去括号,把运算符放到前面或后面(从最外面的括号开始擦去)例1:将a*(b+c)-d转化为前缀表达式和后缀表达式例2:将(a+b)*c+d-(e+g)*h转化为前缀表达式和后缀表达式原创 2023-07-11 23:06:31 · 192 阅读 · 0 评论 -
邻接表按深度优先遍历和按广度优先遍历的序列
深度优先:按深度优先遍历时会有类似"跳转"的操作,比如例1中顶点v1→边v2后,会直接跳转到顶点v2去,再重新从顶点v2→边v1,由于v1访问过,所以变为v2→边v5,再跳转到顶点v5去,直到每个顶点都被访问过。抽象理解为"跳转",实际上是递归。那么例1按深度优先遍历的序列如下:广度优先:按广度优先遍历实际上就是一条路走到黑, 比如例1中顶点v1→边v2→边v3→边v4,此时,再从顶点v2开始,顶点v2→边v1(访问过)→边v5,再从顶点v3开始,再从顶点v4开始......直到每个顶点都被访问过。实际上里原创 2023-06-30 18:20:57 · 3649 阅读 · 7 评论 -
看病排队问题
1. EnQueue 函数:实现患者取号并入队操作,每次取号增加全局变量 e 值,将其赋给新的 LinkQueue 结构体指针 p 的 data 成员,然后将其插入到链队列的尾部(rear 指针所指向节点的 next 指针),并打印出患者所得到的编号。//取号,入队实现e++;N.rear = p;printf("您是%d号,请耐心候诊!2. DeQueue 函数:实现医生查看患者信息、就诊操作,并从链队列头部(front 指针所指向节点)删除该患者信息。原创 2023-06-13 18:57:08 · 1213 阅读 · 0 评论 -
怎么画邻接表?不用邻接矩阵也能画?
需要注意的是如果一个点只被指,不指其他点,那就返回上一个出发点,从此出发点指向另一个点,如果这个出发点的边都被访问过,那就再返回上上一个出发点,直到所有边访问完毕,实际上这是一个回溯的过程。⑤v4也不指向其他结点,那么回溯到v1,v1->v2,v1->v4,都已经访问过,再回溯到v0。③将v2作为第三出发点,发现v2不指向其他结点,那么回溯到v1。2.从第一出发点按箭头指向任意一点作为第二出发点。①我以v0作为第一出发点,指向v1,即。②将v1作为第二出发点,指向v2,即。至此,所有边访问完毕。原创 2023-05-16 19:31:27 · 14623 阅读 · 2 评论 -
二叉树以二叉链表形式存储,编写程序输出所有叶子节点
否则申请一个结点,并将输入的数值赋值给该结点,然后递归创建其左右子树,先创建左子树,再创建右子树,并将左右子树的根节点分别赋值给该结点的左右指针。二叉链表存储二叉树是一种常用的方式,将一个二叉树节点的信息保存为三个属性:data (数据元素),lchild (左子节点指针)和 rchild (右子节点指针),并使用指针来连接它们。先序遍历进行查找和输出。在遍历到每个节点时,如果该节点左节点和右节点都为空,则说明该节点是叶子节点,输出其值。那么输入的时候,就需要把空节点考虑进去(00代表空节点),如下图。原创 2023-05-05 21:18:51 · 2018 阅读 · 0 评论 -
二叉树的创建、前序遍历、中序遍历、后序遍历功能实现
通过递归的方式,先输入当前结点的数值,如果为00则说明当前结点为空,返回NULL;否则申请一个结点,并将输入的数值赋值给该结点,然后递归创建其左右子树,先创建左子树,再创建右子树,并将左右子树的根节点分别赋值给该结点的左右指针。最终成功构造二叉树,返回根节点。原创 2023-04-28 18:46:37 · 291 阅读 · 0 评论 -
顺序表的创建,插入,删除,查找,取值,输出,退出功能实现
顺序表的创建,插入,删除,查找,取值,输出,退出功能实现。原创 2023-04-01 17:28:02 · 1430 阅读 · 0 评论 -
单链表的创建、插入、删除、查找、取值、输出、退出功能实现
④⑤是尾插法的精髓,创建很多结点再把他们头尾相连形成链表,就在于不断开辟新的p结点,给他们的数据域赋值,然后与上一个r结点相连接,最后把r结点等于新开辟的p结点。这也就是为什么要把以下四步放入循环中。原创 2023-04-12 16:00:09 · 3054 阅读 · 0 评论 -
循环队列的入队,出队,求队长,取对头元素功能实现
队列只能在一端插入,另一端删除,插入的一端叫队尾(rear),删除的一端叫队首(front)。队列最大的特点就是先进先出,可以理解为在食堂排队打饭,第一个排队的最先在d出去。原创 2023-04-18 18:32:28 · 2428 阅读 · 2 评论 -
顺序栈的建栈,入栈,出栈,取栈顶元素功能实现
顺序栈是一种线性数据结构,它具有后进先出(LIFO)的特点。在顺序栈中,所有元素存储在一个连续的内存空间中,并且每个元素只能通过栈顶进行插入和删除操作。顺序栈通常使用数组实现,栈顶指针指向最后一个入栈的元素。可以为羽毛球桶或者乒乓球桶,先放入的羽毛球最后才能拿出来,最后放入的羽毛球最先拿出来,这就是先进后出,后进先出的特点。原创 2023-04-19 17:33:30 · 2355 阅读 · 0 评论 -
链栈的建栈,入栈,出栈,取栈顶元素功能实现
链栈是一种基于链表实现的栈结构,它具有动态分配内存、扩容方便等优点。链栈可以由多个节点组成,每个节点包含一个数据域和一个指向下一节点的指针。与普通的链表不同,链栈只允许在表头进行插入和删除操作,因此对于链栈来说,链表头同时也是栈顶指针。当要将元素压入链栈时,只需新建一个节点,并将该节点加入到链表头即可,取出元素时,则只需获取链表头节点中的数据域,并释放该节点的空间。原创 2023-04-19 20:56:00 · 1588 阅读 · 1 评论 -
链队列的初始化,入队,出队,取对头元素功能实现
链队列是一种基于链表实现的队列结构,它通过移动头指针和尾指针来实现出队和入队。链队列包含多个结点,每个结点都有一个数据域和一个指向下一节点的指针。当要将元素添加到链队列时,只需新建一个结点,并将该结点加入到链表末尾即可,取出元素时,则只需获取链表头节点中的数据域,并释放该节点的空间。二、初始化图解printf("创建成功!\n");原创 2023-04-20 09:50:55 · 2860 阅读 · 1 评论