![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研知识摘录
Thorold's Deer
It's easy to say , it's much more difficult to do.
展开
-
影响流水线的因素
原创 2020-09-01 20:43:29 · 1220 阅读 · 0 评论 -
数据通路
原创 2020-09-01 12:29:29 · 377 阅读 · 0 评论 -
磁盘平均存储时间
原创 2020-08-31 16:13:08 · 1339 阅读 · 0 评论 -
CISC和RISC
RISC的特点(与CISC相比)是:(1)指令数量和寻址方式少,指令格式简单,大多数指令在一个时钟周期内完成;(2)CPU内部通用寄存器数量多;(3)控制器多采用硬布线逻辑,且多采用流水线技术,执行速度较快。...原创 2020-08-24 23:45:52 · 563 阅读 · 0 评论 -
Cache
Cache分为一级L1和二级L2。L1集成在CPU中,称为片内Cache。在L1中还分数据Cache和指令Cache。分别用来存放数据和执行这些数据的指令,两个Cache可以同时被CPU访问,减少了争用Cache所造成的冲突,提高了处理器效能。...原创 2020-08-18 23:41:07 · 132 阅读 · 0 评论 -
加法器
一位全加器串行加法器并行加法器原创 2020-08-08 10:50:14 · 122 阅读 · 0 评论 -
基本逻辑符号
原创 2020-08-08 10:07:29 · 313 阅读 · 0 评论 -
逆拓扑排序(DFS算法)
void DFSTraverse(Graph G) { //对图G进行深度优先遍历 for (v = 0; v < G.vexnum; ++v) visited[v] = FALSE; //初始化已访问标记数据 for (v = 0; v < G.vexnum; ++v) //本代码中是从v=0开始遍历 if (!visited[v]) DFS(G, v);}void DFS(Graph G, int v) { //从顶点v出发,深度优先遍历图G visite原创 2020-07-26 11:03:01 · 2820 阅读 · 3 评论 -
Floyd算法实例
!](https://img-blog.csdnimg.cn/20200726101324364.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMjcxODQ0,size_16,color_FFFFFF,t_70)原创 2020-07-26 10:16:05 · 394 阅读 · 0 评论 -
十字链表、邻接多重表
原创 2020-07-23 23:57:27 · 150 阅读 · 1 评论 -
树和二叉树代码补充
二叉树的顺序存储#define MaxSize 100struct TreeNode {ElemType value; //结点中的数据元素bool isEmpty; //结点是否为空};TreeNode t [MaxSize];for (int i=0; i<MaxSize; i++){t [i]. isEmpty=true;}二叉树的链式存储struct ElemType{int value;};typedef struct BiTNode{ElemT.原创 2020-07-19 23:42:10 · 251 阅读 · 0 评论 -
树的常考性质
常见考点1:结点数=总度数+1结点的度——结点有几个孩子(分支)常见考点2:注意:空树可以为三叉空树常见考点3:常见考点4:常见考点5:常见考点6:原创 2020-07-14 22:23:44 · 126 阅读 · 0 评论 -
TCP到线路的每层叠加
TCP传输1500B数据(一个报文)物理层实际传输1566B数据原创 2020-07-13 21:29:25 · 107 阅读 · 0 评论 -
应用层、客户/服务器模型、P2P模型
应用层对应用程序的通信提供服务。应用层协议定义:应用进程交换的报文类型,请求还是响应?各种报文类型的语法,如报文中的各个字段及其详细描述。字段的语义,即包含在字段中的信息的含义。进程何时、如何发送报文,以及对报文进行响应的规则。应用层的功能:查询服务和远程作业登录文件传输、访问和管理电子邮件虚拟终端应用层的重要协议:FTPSMTP、POP3HTTPDNS服务器:提供计算服务的设备。1.永久提供服务2.永久性访问地址/域名客户机:请求计算服务的主机。1原创 2020-07-12 23:29:56 · 436 阅读 · 0 评论 -
匿名 FTP 服务器
互连网中有很大一部分 FTP服务器被称为“匿名”(Anonymous) FTP 服务器。这类服务器的目的是向公众提供文件拷贝服务,不要求用户事先在该服务器进行登记注册,也不用取得FTP服务器的授权。Anonymous (匿名文件传输)能够使用户与远程主机建立连接并以匿名身份从远程主机上拷贝文件,而不必是该远程主机的注册用户。用户使用特殊的用户名“anonymous"登录FTP服务,就可访问远程主机上公开的文件。...原创 2020-07-12 22:54:00 · 2000 阅读 · 0 评论 -
停止-等待协议、后退N帧协议
原创 2020-07-10 22:53:45 · 419 阅读 · 0 评论 -
SYN洪泛攻击
SYN洪泛攻击发生在OSI第四层,这种方式利用TCP协议的特性,就是三次握手。攻击者发送TCP SYN, SYN是TCP三次握手中的第一个数据包, 而当服务器返回ACK后,该攻击者就不对其进行再确认,那这个TCP连接就处于挂起状态,也就是所谓的半连接状态,服务器收不到再确认的话,还会重复发送ACK给攻击者。这样更加会浪费服务器的资源。攻击者就对服务器发送非常大量的这种TCP连接,由于每一个都没法完成三次握手,所以在服务器上,这些TCP连接会因为挂起状态而消耗CPU和内存,最后服务器可能死机,就无法为正常原创 2020-07-10 20:53:02 · 287 阅读 · 0 评论 -
冗余ACK (冗余确认)
每当比期望序号大的失序报文段到达时,发送一个冗余ACK,指明下一个期待字节的序号。发送方已发送1,2,3,4,5报文段接收方收到1,返回给1的确认(确认号为2的第一个字节)接收方收到3,仍返回给1的确认(确认号为2的第一个字节)接收方收到4,仍返回给1的确认(确认号为2的第一个字节)接收方收到5,仍返回给1的确认(确认号为2的第一个字节)发送方收到3个对于报文段1的冗余ACK——认为2报 文段丢失,重传2号报文段(快速重传)...原创 2020-07-10 17:05:27 · 3590 阅读 · 0 评论 -
IP组播
IP数据报的三种传播方式IP组播地址硬件组播IGMP工作的两个阶段组播路由选择协议原创 2020-07-09 17:01:16 · 140 阅读 · 0 评论 -
移动IP
移动IP移动IP通信过程原创 2020-07-09 16:51:02 · 128 阅读 · 0 评论 -
路由器
路由器输入端口对线路上收到的分组的处理输出端口将交换结构传送来的分组发送到线路三层设备的区别原创 2020-07-09 16:28:30 · 116 阅读 · 0 评论 -
TCP/IP协议栈、子网划分/掩码、无分类域间路由选择CIDR
TCP/IP协议栈子网划分/掩码无分类域间路由选择CIDR原创 2020-07-07 21:06:59 · 127 阅读 · 0 评论 -
局域网
1.局域网拓扑结构2.局域网传输介质原创 2020-07-06 19:51:59 · 216 阅读 · 0 评论 -
BGP
BGP 协议BGP 协议交换信息的过程BGP 协议报文格式BGP 协议特点BGP-4 协议四种报文三种协议对比原创 2020-07-08 21:47:59 · 99 阅读 · 0 评论 -
OSPF
OSPF协议链路状态路由算法OSPF区域OSPF分组OSPF其他特点原创 2020-07-08 21:42:05 · 79 阅读 · 0 评论 -
RIP
原创 2020-07-08 21:36:33 · 111 阅读 · 0 评论 -
IPv4与IPv6
1. IPv6 数据报格式2. IPv6 和 IPv43. IPv4 向 IPv6 过渡策略原创 2020-07-08 17:16:55 · 262 阅读 · 0 评论 -
ICMP报文格式
ICMP的前8字节,即ICMP报文首部的类型、代码、检验和ICMP报文的类型原创 2020-07-08 16:47:13 · 1847 阅读 · 0 评论