weixin_62182040的博客

题目中提到了下发二字，如果这题不会的话，可以直接蒙个南向接口，因为上北下南。。。SDN控制器有控制层面和数据层面上下两个层面，通过北向API控制网络控制应用层序，通过南向API控制分组交换机。综上所述，SDN控制器向数据平面的SDN交换机下发流表所使用的接口是南向接口。答案选。

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

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

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

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

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

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

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

在这个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，

直接拿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。

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

如图所示：因为只存上三角部分的元素（包含对角线元素），经分析可知第一层存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。

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

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

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

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。

该题给的是一棵平衡二叉树，平衡二叉树的定义是：根节点的左右两个子树的高度之差不大于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需要移动元素。

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

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

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