Gabriel Drop Out-CSDN博客

原创 2020年计算机网络408真题解析

如图一所示：该图为TCP建立连接的阶段，我们来分析一下该过程，主机甲发送TCP连接请求，该请求不能携带数据，但要消耗一个序号，题目已经告诉我们了，该序号是1000，然后主机乙发送针对TCP连接请求的确认，序号需要＋1变成1001，因为序号1000被消耗了，然后主机甲发送针对这条主机乙发来的确认的确认，那这条确认是不携带数据的，因此不消耗序号，因此序号还是1001。因此可以推断出主机甲给主机乙发送的第一个应用层数据字节的TCP序号为1001.

2024-10-16 20:05:48 858

原创 2019年计算机网络408真题解析

首先，我们需要对OSI参考模型很熟悉：从下到上依次是：物理层-数据链路层-网络层-运输层-会话层-表示层-应用层，由此可知，题目要问的是会话层的主要功能，显然是会话管理。我们再来分析一下其他选项一种在通信和数据传输中广泛应用的技术,用于检测和纠正因噪声、干扰或传输错误而引起的数据传输错误，，在软考中经常考奇偶校验，海明码就是差错控制的内容。分组在多个网络之间，因此是。进程之间进行，因此是。通信双方交换信息的因此是。答案选。

2024-10-15 13:33:05 1331

原创 2018年计算机网络408真题解析

协议是数据传输服务，的数据传输服务，的数据连接服务。和使用。而使用的是。TCP/IP应用层协议中，各个协议使用的传输层服务依次如下图所示：答案选。

2024-10-14 17:02:56 988

原创 2017年计算机网络408真题解析

应用层发送的400B数据称为应用层协议数据单元，也就是题目所说的PDU，表示层将应用层发过来的PDU添加一个20B的首部，封装称为表示层PDU，并将其交付给会话层，会话层给表示层PDU添加一个20B的首部，封装成会话层PDU，并将其交付给运输层，运输层给会话层PDU添加一个20B的首部，封装成运输层PDU，并将其交付给网络层，网络层给运输层PDU添加一个20B的首部，封装成网络层PDU，并将其交付给数据链路层，

2024-10-13 17:04:46 1051

原创 16年408计算机网络

首先我们要清楚R1,R2,R3是路由器（网络层），Switch是以太网交换机（数据链路层），Hub是集线器（物理层）。由此可见路由器实现的最高功能层是3层，以太网交换机实现的最高功能层是2层，集线器实现的最高功能层是1层。最后我们再来回顾一下OSI七层模型：答案选。

2024-10-12 17:04:19 1183

原创 23年408数据结构

我们算出来和25的位置是冲突的，经过线性探测再散列法之后串到了0的位置，如果我们使用线性查找到4这个位置的值时，发现为空的话，就不会继续查找了，就会漏点这个0，因为0原本也是在4这个位置的，所以这里的位置不是空，而是-1，我们在查找H=4时，查到里面的关键字是-1，说明还没有完事，接着向后查找到0这个位置，发现是空的，这时候才算是查找失败，因此查找H=4时，是要查找两次的，这个要注意。每一次排序之后，都会确定枢轴元素在序列中最终的位置，且它的左边都是小于这个枢轴元素的，右边都是大于这个枢轴元素的。

2024-10-11 22:53:47 1599

原创 22年408数据结构

在B树中，删除一个节点，如果关键字中的个数不符合B树的定义的话就需要调整，符合个数也可以调整，具体的调整方法，可以把该点的前驱，或者后继添补上这个空缺。C我们说要想让一个图是连通的，边的数量至少是顶点的个数减一，而选项中边的个数甚至比顶点的个数还多一个，显然想要连通是错错有余的，C正确。：q是p的双亲，也就是说q是根结点，p是q的子结点，而且要求p在q之前，根据左根右可知，当p是q的左子树时满足条件。：根据左根右，左子树先被遍历，接着是根结点，然后才是q结点，因此在q前面的是根结点，不满足条件。

2024-10-09 17:21:51 978

原创 21年408数据结构

在这个B树中，根结点钟的关键字个数最多是3-1=2个，除叶子结点以外的非根节点中的关键字个数最多是3-1=2个，最少是3/2向上取整-1=1个，如果根结点是2个关键字，那么第二层就会有3个结点，而第二层只有4个关键字，则说明有2个关键字个数为1的结点和一个关键字个数为2的结点，对于关键字个数为1的结点可以分出两个子树出来，对于关键字个数为2的结点可以分出三个子树出来，那么这样一算第三层有7个结点，第二层有三个结点，加上根结点。A-B-C-D-E：出现F入度为0，选择F，

2024-10-08 10:36:13 1033

原创 20年408数据结构

直接拿1，2，3，4，5举例，使用直接插入排序总共只需要4次比较，而快速选择排序第一趟排序就要比较4次，第1句对，不管是直接插入排序还是选择排序他们都不需要辅助空间，都是直接原地进行比较，第2句错，对于1，2，3，4，5这样一个完全有序的序列，不管用哪一种排序算法都不需要进行移动，移动次数都是0，所以第3句错。在二叉排序树中，根的左子树小于根结点，根的右子树大于根结点，在大根堆中只是保证了根是最大的。（1，3），对于根结点来说关键字最少是1个，最多是4-1=3个，因此，，出栈序列是b-c-e。

2024-10-07 16:45:21 907

原创 19年408数据结构

这种题简单，我们前面已经做过类似的，我们知道快速排序，每一轮排序都能确定一个关键字最终的位置，所以我们可以先把排好序的序列写出来先：2,5,12,16,28,32,60,72，然后一个一个选项进行比对，A选项28和72的位置是对的，B选项2和72的位置是对的，C选项2,16,28,32是对的，D选项，只有12的位置是对的，快速排序第二轮一定有两个元素的位置是确定的，所以D错。第一句：数据的规模，如果待排序的数组很小，采用快速排序很方便，但是如果数组的大小是几千几百，肯定是采用基数排序更好一点。

2024-10-06 22:54:17 1208

原创 18年408数据结构

如图所示：因为只存上三角部分的元素（包含对角线元素），经分析可知第一层存12个元素，第二层存11个元素，第三层存10个元素，第四层存9个元素，第五层存8个元素，接着第6层只存m6,6，一共是12+11+10+9+8+1=51.A.1出队并输出，2出队并输出，345存入栈中，5出栈并输出，6出队并输出，4出栈并输出，3出栈并输出，A正确。B.1出队入栈，2出队并输出，3出队并输出，4出队并输出，5出队并输出，6出队并输出,1出栈并输出。此时储存在数组中的序列是：6,9,7,1,8,4,5，排除D。

2024-09-28 20:26:18 1119

原创 15年408计算机网络

这四个网络都能进行转发，前三个网络与目的地址的前缀都相同，都能进行转发，而0.0.0.0是默认路由，地址太模糊了，前三个网络精度最高的是前缀最长的网络，时S3，因此答案是C。接收方使用POP3向邮件服务器读取邮件，使用的TCP连接，TCP向上层提供的是面向连接的，可靠的数据传输服务。广播域与广播域之间不是独立的，可以通过中间插入一个交换机形成一个更大的广播域。编码2：电平在码元中间时刻发生跳变，正跳变是0，负跳变是1，很显然是曼彻斯特编码。解析:数据链路层-广播域，冲突域，交换机相关概念。

2024-09-25 16:09:25 772

原创 17年数据结构考研真题解析

考察顺序存储和链式存储的比较，显然顺序存储具有随机查询的特点，能一次定位到目标元素，因此这种存储方式适合查询时，跳来跳去的情况，链式存储适合多次修改(增删)。要想两者相同，根左和左根相同，而根是一定存在的，只能没有左的时候，序列就剩下了根右，此时两种序列是相同的，此时没有左子树，只有右子树，答案选B。对于硬件本身关注的是程序执行的效率，也就是时间复杂度，而不是程序代码的多少，只有程序员阅读的时候才会关注代码的多少，所以第一句错误。n4=3,n3=4,剩下的顶点的度小于3，即为n2，n1，n0。

2024-09-25 13:16:18 978

原创 14年408-计算机网络

SMTP协议考了很多次了，是主机用来向邮件服务器发送邮件，或者邮件服务器和邮件服务器之间发送邮件使用的。主机a1向交换机发送一个数据帧之后，交换机里的转发表会记录下该主机的MAC地址和端口,该过程称为交换机的自学习。接着，交换机在表里找不到目的主机的MAC地址，因此对除源主机以外的b1和c1主机发送数据帧，OSI由下至上依次是：物理层-网络链路层-网络层-运输层-会话层-表示层-应用层。而数据帧的帧长是1000字节是以字节为单位的，1B=8bit。这里要注意的是数据传输速率是bps是以bit/s为单位的。

2024-09-24 13:18:26 836

原创 16年408-数据结构

2最小放在第三个轨道中，5比4大可以放在第二个轨道，3比2大，可以放在第3个轨道，9比8大可以放在第一个轨道，1比上诉数字都要小，所以1只能放入第四个轨道，接下来是6和7，可以放入轨道二，三，四当中，因此至少需要四条轨道。p删除后，很显然p的后一个节点的prev指针应该指向p的前一个节点（p->prev）,p的前一个结点的next指针应该指向p的后一个结点（p->next）。题目说有15条边，也就是15个非根节点，总共有25个结点，则根结点的个数为25-15=10，有10个根结点，代表10颗树，答案选C。

2024-09-24 09:27:19 905

原创 15年408-数据结构

该题给的是一棵平衡二叉树，平衡二叉树的定义是：根节点的左右两个子树的高度之差不大于1，当插入一个元素之后，可能会使平衡二叉树失衡，这时候需要判断失衡的类型，有RR，RL，LL，LR四种类型，为了使二叉树重新保存平衡，在经过左旋，右旋等操作后，插入的叶子结点可能到了根节点的位置。以1，2，3，4，5为例，进行升序排序，而如果元素的序列是5，4，3，2，1，进行升序排序时，则每插入一个元素都要与前面的元素进行交换位置。还是以1，2，3，4，5为例，不需要移动元素，而5，4，3，2，1需要移动元素。

2024-09-23 15:32:18 924

原创 13年408计算机考研-计算机网络

同理，主机乙给主机甲发送的确认序号是2046，说明主机乙已经正确接受到了2024以及之前的数据段，下面需要主机甲发送2045之后的数据段，所以。D.可靠数据传输，TCP协议使用的是有连接可靠的传输服务，属于运输层，同时数据链路层也有可靠的传输服务。曼彻斯特编码的特点是：每个码元在中间时刻发生跳变，跳变表示是0或1，可以自定义，但是正跳变和负跳变的值要是相反的。乙发送的数据段的序号是1913，然后有效载荷是100字节，说明发送的时间段是1913-2012.解析：数据链路层-HDLC实现传输透明的方法。

2024-09-23 10:36:01 745

原创 2009考研数学真题解析-数二：

解析：先找间断点：分母不能等于0，分母是sinΠx，因此不难看出间断点是x=0，+-1，+-2，+-3。。。。。接着一个一个来算这些点是什么间断点。，从x趋于2开始，分子都是非0常数，分母趋于0，总体极限趋于无穷。

2024-09-22 22:10:02 647

原创 11年408考研真题解析-计算机网络

主机乙就收到第一段和第三段，第二段没收到，那要发确认序号肯定也是发第二段的确认字段，因此本题的答案就是要找到第二段的序号是多少，我们知道第三段的序号是900，第二段的长度是400字节，那第二段的序号很显然是900-400=500。网络层指的是IP协议，由图二可知：运输层，网际层，网络接口层唯一有连接可靠的协议是运输层的TCP协议，网络层的IP协议是无连接不可靠的协议，选A。seq的值是主机乙随意设定的，ack的值要在主机甲发送的seq的值+1，因此ack=11221.波特率是码元传输速率，单位是码元/s，

2024-09-22 18:08:05 834

原创 14年数据结构

数组的大小不难看出是M个，但是题目说队列最多能容纳M-1个元素，那就代表队列种最后一个元素的序号是M-2,end2指向最后一个元素的后一个位置，end2=M-1，如图可知，（end2+1）mod M=end1。直接影响的应该是查找效率，在不堆积的情况下，查找效率高，通常能一次直接命中，如果发生了堆积，查找到当前位置发现不是该元素后，可能还要依次向后查找，以线性探测法为例。C.就一个9的位置是对的，我们说至少能确定两个元素的位置，C错。我们直接写出排好序的最后的顺序是：2，3，4，5，6，7，9。

2024-09-22 14:33:55 1017

原创算法题代码库

(cin,s)从标准输入读取一行文本，并将其存储在字符串。是一个特殊的流，允许你像操作输入输出流一样操作字符串。每次循环读取一个单词，直到没有更多单词可读。

2024-09-22 13:08:54 191

原创 12年计算机408考研-计算机网络

以太网的mac协议，可以看作是TCP/IP协议的网络接口层，采用有线传输，因此不用建立连接，使用无连接不可靠服务。ICMP报文协议处与网际层，PPP协议处于数据链路层，TCP和UDP都是运输层协议。【题33】在TCP/IP体系结构中，直接为ICMP提供服务的协议是（B）【题34】在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是()后退N帧协议和停止-等待协议的区别是：它不必等待，可以连续发生数据帧。只有两种可能：1.无连接不可靠服务。因此a+b+c+d=a+c+2b。总时延：a+c+2b=

2024-09-21 15:38:21 461

原创 13年计算机考研408-数据结构

这个降序链表不影响时间复杂度，因为是链表，所以你想要升序就使用头插法，你想要降序就使用尾插法。在B树中，根结点的关键字最小是一个，n阶的B树非根结点的关键字至少是[n/2]向上取整-1.如果v是叶子结点，那删除后又重新插入，还是插入到原来的位置，不变，T1和T3相同。要找出能缩短工期的活动，那这个活动必须能影响所有的关键路径，C选项成立。如果刚好m的最大值小于n的最小值，那么就能直接拼接，这是最好情况。看图，度不是关于对角线对称的，所以这是一个有向图。，除不尽，再加一个叶子结点就能除尽了。

2024-09-21 14:09:24 573

原创 11年计算机考研408-数据结构

顺序存储和链式存储相对比，顺序存储适合查询不适合增和删，链式存储适合增和删不适合查询，而快速排序用到了大量的查询而没有用到增和删，所以顺序存储更适合。已知一个前序序列或者后序序列+中序序列就能确定这个树的结构，因此，我们只需要用前序序列一次和选项组合，看看构建出的树符不符合题干给的后序序列。d要第一个出，那么abc先入栈，d入栈然后再出栈，这前面是一个固定的流程，后面就很灵活了，可以ecba，ceba，cbea，cbae。由完全二叉树的特点可知，除最下面一层外，上面九层是一个完美二叉树，也就是满的。

2024-09-20 23:08:58 436

原创 2024考研数学真题解析-数二：

先求x=0处的极限，这里没有必要求0左右两边的极限，直接求即可，因为没有射击到e的正无穷和e的负无穷两种情况。先求x=2的极限：出现了2-x，这时候x趋于2正，2负，都对e最后的结果有影响。接着分母不能为0推出x=1，x=2是间断点，由幂指函数x>0可知，x=0也是间断点。判断极限类型：是无穷大×无穷小，一般的方法是将无穷小或者无穷大除到下面去。构建出f'(2)的导数的定义式即可求出是2f'(2)。因此x=1是可去间断点，属于第一类间断点。第一类间断点：可去间断点，跳跃间断点。得知x=2是无穷间断点。

2024-09-20 20:59:51 1574 3

原创第314题｜参考！如何做到【一题多解】｜武忠祥老师每日一题

观察选项可知：选项A和选项B是相反选项，因此答案只能在AB当中。分析题目给的条件：f(x)单调减少，可以推出f(a)<f(b)在0-a和a-b中间分别取c1和c2这两点，使用积分中值定理。,0-b的积分区域可以看作是0-a加上a-b的积分区域。要用到f(x)单调减少这个条件，就要去掉积分号。因此本题我们只需要算出。

2024-09-20 13:33:01 253

原创 2012年408考研真题-数据结构

接着输出d，然后是)，)仍爱着(，它俩要私奔，所以栈内+输出，(输出，接着是/，/直接进入栈内，接下来直接输出字母e，接着是-，因为此时栈内是/号，/号更强，-不能直接进，让/直接输出，-进入，然后是f，输出f，接着是),因为要私奔，栈内输出-和(,然后是+,此时栈顶是*，需要先将*输出，再让+进入，此时栈内存过的最大的个数是5个，选A。接下来是a，输出a，然后是*,*够强存入栈中，接着是((够强，存入栈中，输出c，接下来是+，此时栈里面最上层是(，所以+也存入栈内，此时栈内存的操作符个数是5个了。

2024-09-19 21:24:55 1077

原创 10年计算机考研408-计算机网络

集线器处于物理层仅对接收到的数据进行广播转发，B根据数据包中的mac地址判断是不是属于自己的数据包，数据包到达中继器时，信号会有一定的衰减和变形，因此中继器具有放大和整形的作用，网桥和交换机处于数据链路层，会识别数据包中的mac地址来判断数据包的走向，因此直接丢弃了。若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（A）

2024-09-19 13:42:42 1265

原创 10年408考研真题-数据结构

指针low指向最小的元素，指针high指向最大的元素，指针mid指向下标等于[low+high]/2的元素，假如要查找的数是x，如果x比mid指向的数小，则指针high指向mid-1的元素，指针low不变。7.【2010统考真题】在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是(B）。7左边的数是7个，7右边的数是8个，要想比较次数最多，肯定走数多的一边，因为数越多折半能折半的次数越多，能比较的数也就越多。

2024-09-18 23:47:22 1425

原创 09年408考研真题解析-计算机网络

当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT 时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是A.7KB C.9KB D.16KB B.8KB。【题38】主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是。

2024-09-17 20:17:08 679

原创第313题｜解积分不等式题目的5种方法常用方法｜武忠祥老师每日一题

解题思路：把多阶次积分和函数值联系起来，应该想到泰勒公式。

2024-09-17 10:43:38 202

原创 09年408考研真题-数据结构

15.【2009统考真题】若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是(）。11.[2009统考真题]将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是(B)。11.【2009统考真题】已知关键字序列5,8,12,19,28,20,15,22是小根堆,插入关键字3,调整好得到的小根堆是(）。B插入排序，经过插入排序之后，它的前三个元素应该是有序的，B正确。

2024-09-17 06:11:32 1330

HarmonyOS应用开发者高级认证题库（覆盖99%考题）

空空如也