笔记
Pronyu
愿你少走弯路
展开
-
顺序表和链表相比存储密度较大,这是因为( )。
A.顺序表的存储空间是预先分配的B.顺序表不需要增加指针来表示元素之间的逻辑关系C.链表中所有节点的地址是连续的D.顺序表中所有元素的存储地址是不连续的答案:B原创 2022-05-09 09:12:49 · 1412 阅读 · 0 评论 -
设目标串为s,模式串为是t,在KMP模式匹配中,next[4]-2的含义是( )
A.表示t4字符前面最多有2个字符和开头的2个字符相同B.表示s4字符前面最多有2个字符和开头的2个字符相同C.表示目标串匹配失败的位置是i=4D.表示模式串匹配失败的位置是j=2答案:A原创 2022-05-09 09:09:16 · 657 阅读 · 0 评论 -
在p指向A,q指向B节点A后插入节点B
q->pre=pq->next=p->nextp->next->pre=qp->next=q原创 2022-04-08 14:45:20 · 211 阅读 · 0 评论 -
世界有多少字节?
1B=8bit1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB (一千个G)1PB=1024TB (一百万个G)1EB=1024TB (十亿个G)原创 2022-02-07 10:15:48 · 759 阅读 · 0 评论 -
主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是?
确认序列号=原始序列号+TCP段的长度,所以第一次的确认序列号为200+300=500,第二次确认序列号为500+500=1000原创 2021-12-28 14:16:08 · 7752 阅读 · 0 评论 -
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间
考查TCP的拥塞控制方法。无论在慢开始阶段还是在拥塞避免阶段,只要发送方判断网络出现拥塞(其根据就是没有按时收到确认),就要把慢开始门限ssthresh设置为出现拥塞时的发送方窗口值的一半(但不能小于2)。把拥塞窗口cwnd重新设置为1,执行慢开始算法。这样做的目的就是要迅速减少主机发送到网络中的分组数,使得发生拥塞的路由器有足够时间把队列中积压的分组处理完毕。在发送拥塞后,慢开始门限ssthresh变为16/2=8KB,发送窗口变为1KB。在接下来的3个RTT内,拥塞窗口执行慢开始算法,呈指数形式增加到原创 2021-12-28 14:01:35 · 5635 阅读 · 0 评论 -
主机甲和主机乙之间已建立一个TCP连接,TCP最大段长为1000字节,若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送2个最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的接收
TCP采用序列号、确认、滑动窗口协议等机制来实现端到端节点之间可靠的数据传输。其中,滑动窗口协议规定未被确认的分组数最多为窗口的大小,且只需要重传未被确认的分组。依题意,主机甲的当前拥塞窗口为4000B,主机甲向主机乙连续发送2个最大段,其中第1个段的序列号为4000,窗口值为1000;第2个段的序列号为5000,窗口值为1000。主机甲成功接收到主机乙发送的第一段的确认段,确认段的序列号为5000,其通告的接收窗口大小为2000B,则说明此时主机乙具有一个2000B的空闲缓冲区,即此时主机乙最大还可以接原创 2021-12-28 13:53:17 · 6632 阅读 · 0 评论 -
已知地址块中的一个地址是140.120.84.24/20。试求这个地址块中的最小地址和最大地址。地址掩码什么?地址块中共有多少个地址?相当于多少个C类地址?
最小地址:140.120.80.0最大地址:140.120.95.255地址掩码:255.255.240.0共有4096个地址,相当于16个C类地址原创 2021-12-27 20:48:00 · 11942 阅读 · 8 评论 -
已知一/27网络中有一个地址是167.199.170.82,问这个网络的网络掩码、网络前缀长度和网络后缀长度是多少,求这个地址块的地址数、首地址以及末地址是多少
网络掩码:255.255.255.224网络前缀长度:28网络后缀长度: 4原创 2021-12-27 20:00:58 · 10591 阅读 · 10 评论