- 博客(10)
- 资源 (27)
- 收藏
- 关注
原创 数字游戏2
题目描述给定一个任意大小的非负整数N,求出1~N的整数中1出现的次数例如1~13中1出现了6次(1,10,11,12,13)。输入描述一共有T组测试数据。第一行输入一个T,代表T组测试数据。接来下为T行,每行输入一个整数N,1<N<=100000000。输出描述输出为T行,每行对于对应的N,输出1到N中1出现的总个数。输入样例21320输出...
2018-07-19 17:19:18 871 1
原创 排序
题目描述有一个N个数的数组,想要将数组从小到大排好序,但是只允许下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。求最少操作多少次可以使得数组从小到大有序。输入描述一共有T组测试数据。第一行输入一个整数T(T<=100),表示测试数据的组数。每组测试数据第一行输入一个正整数N,第二行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出...
2018-07-19 17:17:42 929
原创 距离向量算法(D-V)
题目描述RIP路由协议是一种分布式的基于距离向量的路由选择协议。距离向量(D-V)算法:收到相邻路由器(设其地址为 X)的一个 RIP 报文: ① 先修改此 RIP 报文中的所有项目:把“下一跳”字段中的地址都改为 X,并把所有的“距离”字段的值加 1。 ② 对修改后的RIP报文中的每一个项目,重复以下步骤:若原来的路由表中没有目的网络N,则把该项目添加到路由表中;否则(即在路由表...
2018-07-06 21:53:06 6079 1
原创 超时计时器设置
题目描述运输层的超时计时器的超时重传时间应设置为多大呢?如果把超时重传时间设置得太短,就会引起很多报文段的不必要的重传,使网络负荷增大。但若把超时重传时间设置得过长,则又使网络的空闲时间增大,降低了传输效率。TCP 采用了一种自适应算法,它记录一个报文段发出的时间,以及收到相应的确认的时间。这两个时间之差就是报文段的往返时间 RTT。 TCP 保留了 RTT 的一个加权平均往返时间 RTTS(这又...
2018-07-06 21:33:03 2020
原创 计算地址掩码和地址数
题目描述CIDR使用斜线记法,即在IP地址的后面加上斜线“/”,然后写上网络前缀所占的位数。例如:128.14.35.7/24为了更方便地进行路由选择,CIDR使用32位的地址掩码。地址掩码由一串1和一串0组成,而1的个数就是网络前缀的长度。例如:128.14.35.7/24的地址掩码为11111111 11111111 11111111 00000000,使用点分十进制表示为255.255.25...
2018-07-06 21:29:09 5771
原创 计算网络地址
题目描述子网掩码为32位的二进制数,对应IP地址中网络号和子网号的位设置为1,对应IP地址中主机号的位设置为0。只要把IP地址和子网掩码进行逐位的“与”运算(and),就可以得出网络地址。已知IP地址和子网掩码,请你编写程序计算出对应的网络地址。输入描述输入数据有多组,每组一行。为点分十进制表示的IP地址和子网掩码,IP地址和子网掩码之间以空格分隔。输出描述对每组输入数据,使用点分十进制表示输出计...
2018-07-06 21:25:22 1422
原创 IP地址合法性和网络类别检查
题目描述IP地址就是给每个连接在互联网上的每一台主机(或路由器)的每一个接口分配一个在全世界范围是唯一的32位的标识符。“分类的IP地址”就是将IP地址划分为若干个固定类,每一类地址都由两个固定长度的字段组成,其中第一个字段是网络号net-id,它标志主机(或路由器)所连接到的网络,第二个字段是主机号host-id,它标志该主机(或路由器)。一个网络号在整个互联网范围内必须是唯一的,一台主机号在它...
2018-07-06 21:23:31 1839 1
原创 以太网交换机转发数据帧
题目描述以太网交换机实质上就是一个多端口的网桥。网桥工作在数据链路层,根据MAC帧的目的地址对收到的帧进行转发或过滤。当网桥收到一个帧时,并不是向所有的端口转发此帧,而是根据此帧的目的MAC地址,查找网桥中的MAC地址表,然后确定将该帧转发到哪一个端口,或把它丢弃(即过滤)。以太网交换机转发帧的步骤:先查找交换机的MAC地址表中与收到帧的目的地址有无相匹配的项目。如没有,则向所有其他端口(进入的端...
2018-07-06 17:45:08 9347 1
原创 以太网交换机的自学习算法
题目描述以太网交换机是一种即插即用的设备,其内部的帧交换表(又称为MAC地址表)是通过自学习算法自动地逐渐建立起来的。自学习算法:交换机收到一个帧之后,查找MAC地址表中与收到帧的源地址有无相匹配的项目。如没有,就在MAC地址表中增加一个项目(源地址、进入的接口和时间);如有,则更新原有的项目。现假设有一台24端口的以太网交换机,在一开始,以太网交换机里面的MAC地址表是空的。你的任务是编写程序使...
2018-07-06 17:40:33 9058
原创 循环冗余检验CRC
题目描述CRC的基本思想:将二进制位串看成系数为0或1的多项式。使用CRC编码时,发送方和接收方必须事先商定一个生成多项式G(x),生成多项式的最高位和最低位的系数必须是1。假设一个帧有m位,对应的多项式为M(x),为了计算它的校验和,该帧必须比生成多项式长。CRC的原理:在帧的尾部追加一个校验和,使得追加之后的帧所对应的多项式能够被G(x)整除。当接收方收到了带校验和的帧后,用G(x)去除它,如...
2018-07-06 17:35:48 839
Navicat12安装包
2018-06-28
mysql安装包
2018-06-28
flash动画论文
2018-06-28
操作系统之生产者消费者代码
2018-06-28
操作系统实验报告
2018-06-28
数据库实验报告
2018-06-28
Android实验报告
2018-06-27
数据结构实验报告
2018-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人