精华内容
下载资源
问答
  • 本文内容仅为自己学习中理解,旨在将枯燥内容以白话形式表述出来,让自己及想学习数据结构伙伴更好理解,如文中有不正确或不准确说法,还望各位大佬批评留言指正。谢谢 线性表定义 关于这个概念我们...

    声明

    本文内容仅为自己学习中的理解,旨在将枯燥的内容以白话的形式表述出来,让自己及想学习数据结构的伙伴更好的理解,如文中有不正确或不准确的说法,还望各位大佬批评留言指正。谢谢

    线性表的定义

    关于这个概念我们首先抛开软件本身固有的概念,我们先来想想到底什么是线性表(linear list),从中文可能不那么直观,从英文中来理解这个概念其实就是用来描述一个链式的集合,也可以将这个概念类似为糖葫芦,一串糖葫芦是由一个个【山楂】组成的,而此处我们的线性表是由 【数据元素】组成,在Java中,我们将其称之为对象可能更好理解一点。所以此时再来看其定义:

    线性表是n个具有相同特性的数据元素的有限序列

    而我们就可以把其理解为 没有定义具体对象类型 同类型的一串有限的对象

    在这里插入图片描述

    为什么引入线性表的概念

    我的理解其实就是来一步步的将现实的对象一步一步的抽象,最终转化为计算机的内容,不然这么多的事物不能全部用比喻来进行描述

    对线性表的操作(串糖葫芦)

    进行来看这个概念,现在把线性表类比成糖葫芦,糖葫芦肯定的一个一个穿上去的,那么想象下,我们现在是制作糖葫芦的师傅,在制作过程中,肯定要增加(增),在一些情况下发现个别山楂损坏,一定要对其中坏了的去掉(删)。

    同样对比到线性表的操作就很好理解,需要对其中的对象进行操作,即最基础的增删改查操作,这个是最基础的要求,而抽象出来就是线性表的基础要素(一定要注意的是,这几个抽象操作不是唯一的,只是随时本专业的发展,大师们抽象出来的最本质的内容,约定或者称为规定的内容,所以各个语言都有对应的实现语法-其本质思路是一致的)

    如何存储?

    当我们了解了这个概念之后,接下来需要了解的是现在定义好了这个概念后,那么这些数据对象到底是如何存储的那?如果是糖葫芦,或者其组成原料山楂,我们可以放在冰箱,可以放在任何我们能够放置的位置,但是对于数据如何存放呢?

    这个地方先要了解电脑的存储机制,对于电脑而言,我们肯定是将内容放在内存,或者硬盘里,而内存的结构可以了解到,它的存储是连续的,那么我们容易就想到数据直接连续存储不就行了吗?对的这种连续的存储方式,在教材中被称之为 顺序存储

    顺序存储:指的是用一段地址连续的存储单元依次存储线性表的数据元素

    在这里插入图片描述
    这个很好,当然的我们最容易想到的方式,也就是我们用多少,直接给内存说:老哥我想要XX大小的内存,你帮我开辟这么多的空间吧,一般情况它就答应你了。

    上面的是理想的状态,那么我们想象,会不会存在一种情况就是,内存是间断的呢?如果内存是间断的,同时间断的大小不足以供我们使用怎么办?因此为了这类情况,我们还能想到什么方法呢? 答对了。就是开辟不连续的地址呗,那么这种不联系的内存开辟方式,我们称之为链式存储

    链式存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).

    顺序存储和链式存储对比?

    顺序存储

    优点 缺点
    查询效率高 内存每次分配都是固定的
    各个元素中间插入效率低 空间容易浪费

    链式存储

    优点 缺点
    内存随机分配灵活度高 查询效率低
    空间使用率高,不浪费 插入删除的速度快

    在说明一下数据结构和算法其目的的用来定义软件中的各个基本概念的,而各个语言只是其实现的载体,思路都是一样的一定不要局限于说一定要用某某语言来进行数据结构的学习,这也就是为什么数据结构可以用各个语言描述的原因,它是一种思想,而不是一个具体的实现,切记。

    下一节,再具体探讨各类线性表的具体表现形式和其不同的性质(单链表、双向链表、环形链表、带哨兵节点的链表),各位看官,我将使用JAVA语言进行描述和实现,敬请期待

    。。。未完待续

    展开全文
  • 关于补码原理证明

    2013-06-06 17:33:47
    本人最近刚刚接触到计算机计算采用是补码方式。而且其运算过程看上去很神奇。...计算机中表示某种数据类型时采用是固定位数,因此超过位数会被舍弃(个人认为这个对于补码计算正确性很重要

         本人最近刚刚接触到计算机计算采用的是补码的方式。而且其运算过程看上去很神奇。

    概念:(补码,原码,反码)我们不在赘述,简单说明下关系

        1.正数的补码是其本身,反码也是其本身(在计算中表述)

        2.负数的反码为其(除符号位外)按位取反运算,补码为其反码加一。

        3.计算机中表示某种数据类型时采用的是固定位数,因此有超过的位数会被舍弃(个人认为这个对于补码的计算正确性很重要。)

    以下为本人个人的思考,算是逻辑证明过程,不是很严谨,望高人补充严谨证明方式:

        证明之前,首先我们要明确关于补码和原码之间的关系,从定义我们不难理解(以8位表示),那么补码和原码之和为:

           补码+反码+1即为:2的6次方+..+2的0次方+1 = 128,即所能表示的最大数。

         基于这个结论我们可以得到以下推论:

        推论1:一个负数其补码的补码为其原码。

         两个数:

        和的补码=补码的和(基于,表述数据限制,可以轻松证明为)

        max-(a + b) = max - a + max -b = max + (max - (a+ b)) = max - (a + b);//注意后面舍弃一个max的原因,是面红色部分

        同理可以推出- * / 等运算也成立

        结合推论1可得,计算及总是采用补码方式做运算是没有问题的,而且不需要考虑符号。

     

       

      

    展开全文
  • 高级数据结构题库

    千次阅读 2018-08-02 09:45:53
    2、下列关于十字链表的表述正确的有: A、十字链表的节点只需要记录非零元素的值,需要记录它们在矩阵中的位置。 B、一个全由非零元素组成的矩阵,若使用十字链表表示,也将获得效率的提升。 C、十字链表的每个...

    网络课课后题

    1、在5x5的矩阵中,有2个非零元素,则稀疏因子为____。

    答案: 0.08

    2、下列关于十字链表的表述正确的有:

    A、十字链表的节点只需要记录非零元素的值,不需要记录它们在矩阵中的位置。

    B、一个全由非零元素组成的矩阵,若使用十字链表表示,也将获得效率的提升。

    C、十字链表的每个节点只有一个指向后继元素的指针。

    D、应用十字链表做矩阵乘法时,时间复杂度是O((ta + tb) * p * n)。(假设矩阵A乘以矩阵B,A为p*m的矩阵,B为m*n的矩阵,A中行向量的非零元素个数最多为ta,B中列向量的非零元素个数最多为tb)

    E、十字链表的节点记录了非零元素的值及它们在矩阵中的位置。

    F、十字链表可以应用于稀疏矩阵的表示。

    解析:

    3、图、线性表、可重入表、纯表的关系是(线性表)包含于(纯表)包含于(可重入表)包含于()。

    4、以下可重入表中哪些是循环表?

    A、(L1: (L2: (L1, a)))

    B、D(A:(c), B:(e), C:(a, L:(b, A, d)))

    C、(L: (a, L))

    D、(L1:(a, b), (L1, c, L2:(d)), (L2, e, L3:(f, g)), L3)

    E、(L1: (a, b, L2(x, y)), L2, L3: (s, t, L4:(q, L5:(w, L3, v), r)))

    F、(x1, (y1, (a1, a2), y3), x3, (z1, z2))

    5、现在有若干个有序的空闲块:1500,1000,500,2000,1200,500,有一个请求序列:500,600,1000,400,500,1000,2000,请问在最先适配、最佳适配、最差适配的策略下分配失败的次数分别是多少?

    答案: 1 0 2

    6、下列关于Trie树和后缀树的说法中正确的有:

    A、通用后缀树可以用来查找两个字符串的公共子串

    B、用Trie树存储的单词词典,检索一次的代价与单词的长度相关。

    C、用Trie树存储的单词词典,检索一次的代价与词典中单词的数量相关。

    D、利用后缀树可以方便地查找字符串的子串

    E、与后缀树相比,后缀数组实现简单,且时空效率高。

    7、字符串"analysis"建立后缀树后,一共有 10 个节点。

    解析

    analysis,nalysis,alysis,lysis,ysis,sis,is,s

    8、选项中哪个插入顺序可以得到这棵AVL树

    A、6,15,3,5,4,1

    B、15,6,3,5,4,1

    C、6,15,5,3,1,4

    D、6,15,3,5,1,4

    解析:

                                             

    参考:

    9、选项中哪个插入顺序可以得到以下这棵AVL树?

    A、2,3,6,14,15,9

    B、9,6,3,14,2,15

    C、3,14,15,9,2,6

    D、3,14,15,9,6,2

    解析:

    10、操作序列<插入7, 插入8, 插入9, 插入6, 插入11, 插入10,删除11>,将形成哪棵splay树?

    A

    B

    解析:

    7 8 9 6 11 10

    9、操作序列<插入2,插入5,插入6,插入4,插入1,插入3,删除6>,将形成哪棵splay树(伸展树)

     A、

    B

    11、请问字符串“ladygaga”的LCP数组是?(答案是7个数字,请用空格分隔)

    解析:

    0 ladygaga

    1 adygaga

    2 dygaga

    3 ygaga

    4 gaga

    5 aga

    6 ga

    7 a

    SA: 7 1 5 2 6 4 0 3

    LCP: 1 1 0 0 2 0 0

    参考:

    答案: 1 1 0 0 2 0 0

    其他课后题

    1

    2

    3

    4

     

    5

     

    6

     

    7

     

    8

     

    展开全文
  • 我想知道这些表述正确吗?我感觉有点奇怪,为什么集群都节点出现问题了,还是显示ACTIVE呢 ; margin-right:0pt">集群工作状态分为: ; margin-right:0pt">•ACTIVED 状态: ; margin-...
  • 因为在某些操作系统上,服务器正在执行时候可能允许更新窗口尺寸信息,所以服务器可能在接受最初窗口尺寸后发送一个DON'T NAWS给客户端以阻止更多子协商。一个协商循环将不会形成下面这些规则。  子协商...
  • 计算机网络模拟题加复习

    千次阅读 2020-06-19 17:07:27
    1.关于传输层协议表述不正确的是: A.进程寻址 B.提供无连接服务 C.提供面向连接的服务 D.IP寻址 选D 传输层是整个协议栈(TCP/IP)的核心 传输层的任务是提供可靠的、高效的数据传输 传输层两种服务:面向连接的...

    答案可能有误
    迎来计网的模拟考,我连卷子都不敢打开,简直怂透了

    选择题
    1.关于传输层协议表述不正确的是:
    A.进程寻址
    B.提供无连接服务
    C.提供面向连接的服务
    D.IP寻址
    选D
    进程寻址即为端口寻址
    IP寻址为网络层功能
    传输层是整个协议栈(TCP/IP)的核心
    传输层的任务是提供可靠的、高效的数据传输
    传输层有两种服务:面向连接的服务无连接的服务
    传输层的协议主要有两个UDPTCP

    网络寻址的功能在数据链路层、网络层和传输层都有体现。链路层使用MAC地址进行寻址,48比特长,是物理地址,体现在相邻节点的数据帧传送;网络层使用IP地址进行寻址,32比特长,是逻辑地址,是一种层次化的寻址,体现在主机到主机的分组传送;传输层使用端口进行寻址,16比特长,体现在端到端的应用程序进程之间的数据传送。

    2.下列地址中哪些是私有地址:
    A.172.32.0.1
    B.172.0.0.1
    C.172.16.0.255
    D.172.15.255.255
    选C

    私有地址:
    A类:10.0.0.0到10.255.255.255
    B类:172.16.0.0到172.31.255.255
    C类:192.168.0.0到192.168.255.255

    3.交换机收到一个帧,但该帧的目标地址在其MAC地址表中找不到对应,交换机将:
    A.丢弃
    B.退回
    C.泛洪
    D.转发给网关
    选C

    交换机接收到帧:该帧的目标地址不在交换机站表中:广播(泛洪)
    交换机接收到帧:该帧目的MAC地址在交换机是原端口:丢弃
    交换机接收到帧:目的端口不是原端口:转发

    对网际控制报文协议(ICMP)描述错误的是:
    A.ICMP封装在IP数据报的数据部分
    B.ICMP是属于应用层的协议
    C.ICMP是IP协议的必需部分
    D.ICMP可用来进行拥塞控制
    选B

    ICMP(互联网控制协议)是网络层协议

    为什么需要ICMP?
    因为IP分组传送不可靠,可能发生丢包、拥塞、产生很大延迟、抖动等问题
    ICMP用来向源(通常)报告这些问题或状况,ICMP也常用来测试网络

    如下图可知,ICMP封装在IP数据报数据部分图片偷自华南理工大学慕课ppt
    ICMP是Internet控制报文协议。它是TCP/IP协议族的一个子协议
    ICMP协议是一种面向无连接的协议

    ping的工作原理是使用ping时,发方向目的站点发送ICMP回声请求报文(包含任选数据)
    若目的站点接收到该报文,必须向源站点发回一个ICMP回声应答报文,源站点若收到该报文,证明可以ping通

    5.小于()的端口号已保留与现有的服务一一对应,此数字以上的端口号可自由分配。
    A.199
    B.100
    C.1024
    D.2048
    选C
    这完全是凭经验啊,1024以前的端口一般都被定义了,而端口号的最大值到65535

    6.()是一种广播,主机通过它可以动态的发现对应于一个IP地址的MAC地址。
    A.ARP
    B.DNS
    C.ICMP
    D.RARP
    选A
    上题刚刚分析了ICMP,先排除ICMP

    ARP(地址解析协议)在网络层,但是工作在链路层//顾名思义/捂嘴偷笑
    ARP的任务即找到一个给定IP地址锁对应的MAC地址
    对于我这种学渣还得看看啥是MAC地址

    MAC(Media Access Control,介质访问控制)地址,也叫硬件地址长度是48比特(6字节),由16进制的数字组成,分为前24位和后24位
    MAC地址对应于OSI参考模型的第二层数据链路层,工作在数据链路层的交换机维护着计算机MAC地址和自身端口的数据库,交换机根据收到的数据帧中的"目的MAC地址"字段来转发数据帧
    在OSI模型中,第三层网络层负责 IP地址,第二层数据链路层则负责 MAC地址。因此一个主机会有一个MAC地址,而每个网络位置会有一个专属于它的IP地址。
    MAC地址是网卡决定的,是固定的。

    说到ARP有几个point
    1.缺省网关是什么

    当源设备需要的目的地址与自己不在同一个网络时,如果源不知道目的的MAC地址,它必须使用路由器的服务使它的数据达到目的,当路由器在这种方式下使用时,称为缺省网关
    缺省网关是与源设备所处的网段相连的路由器接口上的IP地址

    2.ARP table

    ARP table就是IP地址到MAC地址的映射表
    为了减少ARP请求的次数,每个设备拥有自己的ARP表,包括路由器
    它储存在存储器(RAM)中,自动维护(掉电消失)

    还有ARP欺骗,如何更新ARP表的考点

    再看看DNS(域名系统)
    DNS属于应用层
    因为IP地址难记忆,而且IP地址经常容易发生变化,所以出现了域名
    DNS是一个层次化分布式的数据库系统,提供域名解析服务
    域名解析是将域名映射为IP地址的方法和过程
    一次完整的域名解析包括递归解析和迭代解析

    最后看看RARP(反向地址转换协议)属于网络层,但是工作在链路层
    RARP允许局域网的物理机器从网关服务器的 ARP 表或者缓存上请求其 IP 地址

    7.()是网络层的协议,它提供了错误报告和其它回送给源点的关于IP数据包处理情况的消息。
    A.TCP
    B.UDP
    C.ICMP
    D.IGMP
    选C
    UDP和TCP就不讲了
    ICMP见第四题的介绍,有一句话:

    ICMP用来向源(通常)报告这些问题或状况,ICMP也常用来测试网络

    让我康康IGMP是个啥
    Internet 组管理协议称为IGMP协议(课上没讲过)在网络层

    主机IP软件需要进行组播扩展,才能使主机能够在本地上收发组播分组。
    但仅靠这一点是不够的,因为跨越多个网络的组播转发必须依赖于路由器。路由器为建立组播转发路由必需了解每个组员在Internet中的分布,这要求主机必须能将其所在的组播组通知给本地路由器,这也是建立组播转发路由的基础。
    主机与本地路由器之间使用Internet组管理协议(IGMP,Internet Group Management Protocol)来进行组播组成员信息的交互。
    IGMP是TCP/IP中重要标准之一,所有IP组播系统(包括主机和路由器)都需要支持IGMP协议。

    8.FTP数据连接端口号()
    A.20
    B.21
    C.23
    D.25
    选A
    控制连接端口21,数据传输端口20
    这个只能记住吧
    FTP 是File Transfer Protocol(文件传输协议)的英文简称,而中文简称为“文传协议”。用于Internet上的控制文件的双向传输
    FTP在应用层

    9.对路由理解正确的是()
    A.路由是路由器
    B.路由是信息在网络路径的交叉点
    C.路由是用以配置报文的目的地址
    D.路由就是指导报文发送的路径信息
    选D
    路由(routing)是指分组从源到目的地时,决定端到端路径的网络范围的进程。

    10.以下属于正确的主机IP地址的是()
    A.224.0.0.5
    B.127.32.5.62
    C.202.112.5.0
    D.162.111.111.111
    选D

    IP地址中不能以十进制“127”作为开头,该类地址中数字127.0.0.1到127.255.255.255用于回路测试,如:127.0.0.1可以代表本机IP地址。
    最后一个数字为0.说明这个IP是个网络号。
    任何第一个字节大于223小于240的IP地址(范围224.0.0.1-239.255.255.254)是多点广播地址。

    11.如果一个C类网络需要划分成10个子网,每个子网最多15台主机,则适用的子网掩码是()
    A.255.255.255.192
    B.255.255.255.224
    C.255.255.255.240
    D.255.255.255.248

    10个子网需要4位
    255.255.255.11110000
    128+64+32+16=240
    选C

    12.对报文进行分组交换,要传送的报文共M(bit),从源站到目的站共经过k段链路,每段链路的传播时延为D(s),数据率为R(bit/s)。在分组交换时分组长度为P(bit),且各结点的排队等待时间可忽略不计。则分组交换的总时延为()
    M/R+kD+(k-1)P/R
    分组交换时延可以分为三个部分:
    报文传送:M/R
    传播:kD
    延迟(k-1)个分组传送时延:(k-1)P/R

    13.Socket套接字是由()和()组合而成。
    A.MAC地址,IP地址
    B.IP地址,端口
    C.IP地址,地址掩码
    D.域名,进程标识号
    选B
    做了Socket编程之后义无反顾!

    14.195.145.128.53/20的子网掩码是()
    A.255.255.248.0
    B.255.255.224.0
    C.255.255.240.0
    选C
    /20就是255.255.11110000.0
    等于255.255.240.0

    15.RIP协议采用距离向量算法计算最佳路由,这里的最佳指的是()
    A.带宽最大
    B.时延最小
    C.物理距离最短
    D.经过路由器跳数最小
    选D
    RIP是一个运行在UDP上的应用层协议(有争议 课件说在网络层

    RIP(路由信息协议)是一种内部网关协议,是一种动态路由选择协议,用于自治系统内的路由信息的传递。RIP协议基于距离矢量算法,使用“跳数”来衡量到达目标地址的路由距离
    当量度超过15跳,目的被认为不可达
    默认的,每30秒交换一次矢量/向量信息

    16.以太网CSMA/CD中二进制指数退避算法解决了站点的()
    A.争用期
    B.检测到冲突后继续等待的时间
    C.是如何对冲突进行检测
    D.是如何避免冲突
    选D
    CSMA和CSMA/CD是有区别的:(介质访问控制子层
    如果CSMA/CD没有退避,两个站点在冲突后同时重新监听总线,又在总线空闲时又会同时发送数据包,从而再次发生冲突,会陷入重复重发,再冲突的循环中。

    1.两者的传输介bai质不同,CSMA/CD用于总线式以太网,而duCSMA/CA则用于无线局zhi域网802.11a/b/g/n等等;
    2.检测方式不同,CSMA/CD通过电dao缆中电压的变化来检测,当数据发生碰撞时,电缆中的电压就会随着发生变化;而CSMA/CA采用能量检测(ED)、载波检测(CS)和能量载波混合检测三种检测信道空闲的方式。
    3.CSMA/CD:带有冲突检测的载波监听多路访问,可以检测冲突,但无法“避免”。CSMA/CA:带有冲突避免的载波监听多路访问,发送包的同时不能检测到信道上有无冲突,只能尽量“避免”。

    CSMA(载波侦听多路访问协议)
    特点:“先听后发”
    非持续:
    1经侦听,如果介质空闲,开始发送
    2如果介质忙,则等待一个随机分布时间,然后重复1
    (等待一个随机时间可以减少再次碰撞冲突的可能性,但缺点是等待时间内介质上没有数据传输,这段时间是浪费的)
    还有持续式和p-持续式

    CSMA/CD
    特点:“先听后发,边发边听”
    1经侦听,如果介质空闲,则发送
    2如果介质忙持续侦听,一旦空闲就发送
    3如果发生冲突,等待一个随机分布时间再重复1

    二进制指数退避算法与其说解决了争用期我觉得还是更多避免了冲突吧

    17.对三层网络交换机描述不正确的是()
    A.能隔离冲突域
    B.只工作在数据链路层
    C.通过VLAN设置能隔离广播域
    D.VLAN之间通信需要经过三层路由
    选B

    三层交换机就是具有部分路由器功能的交换机,工作在OSI网络标准模型的第三层:网络层。
    三层交换机的最重要目的是加快大型局域网内部的数据交换,所具有的路由功能也是为这目的服务的,能够做到一次路由,多次转发。
    在实际应用过程中,典型的做法是:处于同一个局域网中的各个子网的互联以及局域网中VLAN间的路由,用三层交换机来代替路由器,而只有局域网与公网互联之间要实现跨地域的网络访问时,才通过专业路由器。
    三层交换机具有“路由器的功能、交换机的性能”,路由的功能使它能够隔离广播域,交换机的性能使他它能够隔离冲突域

    18.下面协议中不属于应用层协议的是()
    A.FTP
    B.ARP
    C.SMTP
    D.HTTP
    选B
    比较熟悉的FTP和HTTP肯定在应用层,ARP上面复习到是网络层负责通过IP地址得到MAC地址的,然后看看SMTP

    SMTP是一种提供可靠且有效的电子邮件传输的协议。SMTP是建立在FTP文件传输服务上的一种邮件服务,主要用于系统之间的邮件信息传递,并提供有关来信的通知。

    如上可知SMTP也是应用层的协议

    19.HTTP协议熟知的端口是()
    A.21
    B.23
    C.80
    D.25
    选C
    在这里插入图片描述
    这是我之前用云服务截得一张图

    1、端口80是:超文本服务器端口
    服务:HTTP ;用于网页浏览。木马Executor开放此端口
    2、端口443 :安全服务端口(HTTPS)
    服务:Https; 用于网页浏览端口,能提供加密和通过安全端口传输的另一种HTTP。
    3、端口3306:MySQL的默认端口
    4、端口3389:Windows 2000(2003) Server远程桌面的服务端口
    5、端口20,21:主要用于FTP(文件传输协议)服务
    6、端口89:ospf
    7、端口520:rip
    8、端口53:DNS
    9、端口25:MTP

    20.关于TCP和UDP协议区别的描述错误的是()
    A.UDP协议比TCP协议安全性差
    B.TCP协议是面向连接的,而UDP是无连接的
    C.UDP协议要求对方发出的每个数据包都要确认
    D.TCP协议可靠性高,UDP则需要应用层保证数据传输的可靠性
    选C

    可靠机制的保证是靠确认和重传
    印象很深的是UDP协议也并不要求对方发出的每个数据包都确认,而是只需确认最后一个受到的数据包,前面的数据包就默认收到了
    好排斥说TCP和UDP啊
    (这两个都在传输层
    UDP:
    无连接的传输层协议
    很多C/S应用(如DNS)都使用UDP发送一个请求,然后对方应答(这个后面有考到)
    提供端的点标识,端到端的数据传输
    不提供差错检测和可靠传输,但简洁高效

    TCP:
    TCP是专门为了在不可靠的互联网络上提供可靠的端到端字节流而设计的
    支持TCP的机器都有一个TCP实体,或者是用户进程或者是操作系统内核都可以管理TCP流和跟IP层的接口
    TCP提供可靠传输,是面向连接的

    判断题
    1、UDP协议没有拥塞控制。 ( √)

    UDP非常简单,是不可靠的,没有拥塞控制机制

    2、OSPF协议和RIP协议都是距离矢量路由协议。(× )

    RIP是基于距离矢量的协议,OSPF是基于链路状态的路由协议 RIP和OSPF协议(都在网络层
    都是内部网关协议
    RIP和OSPF协议都是一种动态路由选择协议

    3、TCP协议通过滑动窗口机制实现了流量控制。 ( √)

    流量控制一般都是用滑动窗口机制构建的,体现了接收方对发送方的发送能力具有控制作用

    4、DNS协议主要完成域名和IP地址之间的映射,是一种应用层的协议(√)

    DNS是树状的分布式系统,实现域名转换为IP的功能,采用UDP发送,是应用层协议

    5、在OSPF同一区域(区域A)内,每台路由器根据该最短路径树计算出的路由都是相同的。( √)
    这一题没读懂题目意思

    同一区域的路由器都有相同的链路状态数据库,从而基于最短距离生成的路由是一致的

    6、生成树协议解决了以太网交换机组建虚拟局域网的需求。( √)

    生成树协议是解决以太网环路问题的,基于图的结构通过生成树算法,逻辑上隔离部分冗余链路,转换为备份链路,避免环路产生,在个别链路出现问题时,重新启用备份链路,提高系统的可靠性。如:雷击

    7、协议是水平的,服务是垂直的,上层的协议为下层的协议提供服务。(× )

    下层为上层提供服务

    8、物理层扩展以太网和数据链路层扩展以太网效果是一样的( ×)
    盲点

    效果肯定不同,体现在共享式局域网和交换式局域网的差别上,共享式局域网不能隔离冲突域,交换式局域网可以隔离冲突域。

    9、采用CIDR地址进行分组转发时,分组最多只能匹配一条路由表项。( ×)

    CIDR路由时可能匹配多条路由,这是因为IP地址汇聚为超网地址,但路由器只会选择最佳路由,即匹配的路由中,目的网络地址最长的那条路由。

    10、数据链路层三个基本问题是:封装成帧、透明传输和差错检测(√)

    MTU:一个数据帧中的数据字段的最大长度,这称为最大传送单元MTU
    最大报文段长度(MSS)与最大传输单元(Maximum Transmission Unit, MTU)均是协议用来定义最大长度的。不同的是,MTU应用于OSI模型的第二层数据链接层,并无具体针对的协议。MTU限制了数据链接层上可以传输的数据包的大小,也因此限制了上层(网络层)的数据包大小。

    简答题
    1、简述域名解析过程中本地域名服务器采用的迭代查询过程

    1)本地域名服务器它先向一个根域名服务器查询;(1分)
    2)根域名服务器告诉本地域名服务器,下一次查询的顶级域名服务器的ip地址;(1分)
    3)本地域名服务器向顶级域名服务器进行查询;(1分)
    4)顶级域名服务器告诉本地域名服务器,下一次查询的权限域名服务器的ip地址;(1分)
    5)本地域名服务器向权限域名服务器进行查询;(1分)
    6) 权限域名服务器告诉本地域名服务器,所查询的主机IP地址。(1分)

    2、试在下列条件下比较电路交换和分组交换。要传送的报文共b(比特),从源站到目的站共经过k段链路,每段链路的传播时延为t(秒),数据率为x(比特/秒)。在电路交换时电路的建立时间为s(秒)。在分组交换时分组长度为p(比特),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?

    电路交换时延:kt+b/x+s, (2分) (kt: k段链路传播总时延;b/x:数据发送时延;s:电路建立时延。)
    分组交换时延:kt+(b/p)(p/x)+ (k-1)(p/x) (2分)(kt: k段链路传播总时延;(b/p)(p/x):数据发送时延;(k-1)(p/x)表示可段传输中,有(k-1)次的储存转发延迟。)
    分组交换时延大于电路交换时延,即: kd+(b/p)(p/x)+ (k-1)(p/x) < kd+b/x+s
    有:(k-1)p/x<s (2分)

    3、简述本局域网中主机A如何通过ARP得到主机B的硬件地址

    1)ARP进程在本局域网上广播发送一个ARP请求分组。内容包括本机A的IP地址和m硬件地址,请求某主机B(IP地址)的硬件地址是多少?(1.5分)
    2)在本局域网中的所有主机上运行的arp进程都收到此ARP请求分组。(1.5分)
    3)主机B在arp请求分组中见到自己的ip的地址,就向主机A发送ARP响应分组。分组内容为本主机B的ip地址,硬件地址。(1.5分)
    4)主机A收到主机B的arp响应后,就在其arp高速缓存中写入主机B的IP地址和硬件地址的映射。(1.5分)

    4假定网络中的路由器 B 的路由表有如下的项目(这三列分别表示 “ 目的网络 ” 、 “ 距离 ” 和 “ 下一跳路由器 ” )
    N1 7 A
    N2 2 C
    N6 8 F
    N8 4 E
    N9 4 F
    现在 B 收到从 C 发来的路由信息(这两列分别表示 “ 目的网络 ”“ 距离 ” ):
    N2 4
    N3 8
    N6 4
    N8 3
    N9 5
    试求出路由器 B 更新后的路由表(详细说明每一个步骤)

    路由器 B 更新后的路由表如下:
    N1     7    A     无新信息,不改变
    N2     5    C     相同的下一跳,更新
    N3     9    C     新的项目,添加进来
    N6     5    C     不同的下一跳,距离更短,更新
    N8     4    E     不同的下一跳,距离一样,不改变
    N9     4    F     不同的下一跳,距离更大,不改变

    5、一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送的MTU为1440字节。试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何数值?

    IP包数据长度3980字节;IP数据报固定首部长度为20字节
    总长度(字节) 数据长度(字节) MF 片偏移
    数据报片1 1460 1440 1 0
    数据报片2 1460 1440 1 180
    数据报片3 1120 1100 0 360

    一名学生A 希望访问网站www.google.com。学生A 在其浏览器中输入http://www.google.com 并按回车,直到Google 的网站首页显示在其浏览器中,请问:
    (1) 在此过程中,按照TCP/IP 参考模型,从应用层(包括应用层)到网络接口层(包括网络接口层)都用到了哪些协议,每个协议所起的作用是什么?
    (2) 简要描述该过程的流程。

    (1) 协议及其功能如下:
    应用层:HTTP:WWW访问;DNS:域名解析。
    传输层:TCP:在客户和服务器之间建立连接,提供可靠的数据传输。
    网络层:IP:进行路由选择。ICMP:提供网络传输中的差错检测。ARP:将目的IP 地址映射成物理MAC 地址。
    网络接口层:MAC:提供数据链路层的功能。
    (2) 过程描述如下:
    ● 利用DNS,查询到WWW.GOOGLE.COM 对应的IP 地址。
    ● 浏览器与GOOGLE 的服务器利用TCP 协议建立连接。
    ● 浏览器利用HTTP 的GET 方法向GOOGLE 服务器发送资源请求。
    ● GOOGLE 发送回应信息。
    ● 浏览器解释回应信息,并以图形化的方式显示。

    PPP帧:
    (1)0x7E->0x7D 0x5E
    (2)0x7D->0x7D 0x5D。
    (3)若信息字段中出现ASCII码的控制字符(即数值小于0x20的字符),则在该字符前面要加入一个0x7D字节,同时将该字符的编码加以改变。例如,出现0x03(在控制字符中是“传输结束”ETX)就要把它转变为2字节序列的(0x7D,0x31)
    4)五个1添一个0

    展开全文
  • 网络试卷.zip

    2019-10-08 12:28:29
    下面的关于 TCP/IP 的传输层议表述不正确的是( ) A、进程寻址 B、提供无连接服务 C、提供面向连接的服务 D、IP 寻址 3. 802.3 以太网最小传送的帧长度为 ( )个 8 位组 A、1500 B、32 C、256 D、64 4. 决定...
  • 2、以下关于数据的叙述中,( )并不正确。 A. 企业讨论决策时应摆数据,讲分析 B. 数据是企业中最重要物质基础 C. 企业应努力做到业务数据化,数据业务化 D. 只有深刻理解业务,才能正确地分析解读数据...
  • 算法 特征:穷性、确切性、输入项、输出项、可行性 算法运算要素: 算术运算:加减乘除等运算 逻辑运算:或、且、非等运算 关系运算:大于、小于、等于...时间复杂度常用大O符号表述包括这个函数低阶项和...
  • 如果小米发现您转售从小米商城平台上购买商品记录,小米有权不再允许您购买商品,并可能永久地关闭您在小米该帐户并在一定时间内禁止您在小米重新注册帐户。此禁止转售条款同样适用于您代表...
  • 多视点方法也是管理需求变化一种新方法,它可以用于管理一致性, 并进行关于变化推理。 2. M公司软件产品以开发实验型新软件为主。用瀑布模型进行软件开发已经近十年了,并取得了一些成功。若你作为一...
  • 面向对象与C++试题.doc

    2013-12-16 20:49:17
    9、关于数据成员的说法,不正确的是( )。 A.常数据成员的定义形式与一般常变量的,只不过常数据成员的定义必须出现在类体中 B.常数据成员必须进行初始化,并且不能被更新 C.常数据成员通过构造函数的成员初始...
  • 测试培训教材

    2014-04-01 12:10:48
    本测试集包含用于测试Mercury Tours网站功能正确测试用例。 设置测试集属性中详细信息: In ITG Request Id, add the IT Governance request ID. Note that this is relevant only when integrating ...
  • 1.3 开发数据库应用正确(和不正确)方法 8 1.3.1 了解Oracle体系结构 8 1.3.2 理解并发控制 14 1.3.3 多版本 19 1.3.4 数据库独立性? 25 1.3.5 “怎么能让应用运行得更快?” 41 1.3.6 DBA与开发人员...
  • 软件工程知识点

    2012-12-02 21:34:25
    用户需求是用户关于软件一系列意图、想法集中体现,是用户关于软件外界特征规格表述。 (2)系统需求 系统需求是比用户需求更具有技术特性需求陈述,是提供给开发者或用户方技术人员阅读,并将作为软件...
  • 你将会是自己去挣到一个答案,靠提出内涵、有趣思维激励作用问题 —— 一个潜力能贡献社区经验问题,而仅仅是被动从他人处索取知识。 另一方面,表明你愿意在找答案过程中做点什么是一个非常...
  • 迅雷7下载工具

    2013-04-07 15:36:29
    本"软件"一切版权等知识产权,以及与"软件"相关所有信息内容,包括但限于:文字表述及其组合、图标、图饰、图表、色彩、界面设计、版面框架、有关数据、印刷材料、或电子文档等均为迅雷所有,受著作权法和国际...
  • 软件设计规范

    2015-03-11 11:57:50
    一定要雄视全体,才能选择正确的立足点,这就要求对目前的软件技术一个了解;要考虑纳入新的发展,那么规范应该分层,把一般的和具体易变的成分分开;要具体的指导意义,越具体指导意义越大,但通用性则越小。 ...
  • java 面试题 总结

    2009-09-16 08:45:34
    如果该值为false,说明程序已经处于不正确的状态下,系统将给出警告或退出。一般来说,assertion用于保证程序最基本、关键的正确性。assertion检查通常在开发和测试时开启。为了提高性能,在软件发布后,assertion...
  • 20.1 在正确的时间显示正确的工具 146 20.1.1 把高级的玩意藏起来 148 20.1.2 打扫干净 150 第21章 开展社交活动 151 21.1 朋友与随员 152 第22章 显而易见的博客 156 22.1 通往更好的博客的三条路 ...
  •  本书在一开始就向我们讲解了如何为我们的设计选择正确的抽象,提示我们注意抽象和实现之间的区别—然后,我们就将学到如何将己得到的抽象转化成一个(或多个)c++中的类,期间进行的讨论所涵盖的范围上至高层的设计...
  • 本书的翻译过程凝聚了很多人的辛勤劳动和汗水,参与翻译的有王小明、刘建军、王青、孙建玮、周洁等几位专家,欢迎读者批评指正翻译中的不是之处。没有大家的帮助,本书是无法与读者见面的。欢迎读者批评指正翻译中的...

空空如也

空空如也

1 2
收藏数 37
精华内容 14
关键字:

关于数据表述不正确的有