刷题Day_11

1.以下四个IP地址（B ）是不合法的主机地址。
A. 10011110.11100011.01100100.10010100
B. 11101110.10101011.01010100.00101001
C. 11011110.11100011.01101101.10001100
D. 10011110.11100011.01100100.00001100
解析：B 1110开头是D类多播地址
A类地址是：0+网络号+主机号
B类地址是：10+网络号+主机号
C类地址是：110+网络号+主机号
E类地址是：1111+保留为今后使用
2.在发送TCP接收到确认ACK之前，由其设置的重传计时器到时，这时发送TCP会__A__。
A. 重传重要的数据段
B. 放弃该连接
C. 调整传送窗口尺寸
D. 向另一个目标端口重传数据
解析： 当TCP 发送报文段时，就创建该特定报文段的重传计时器。可能发生两种情况：
（1）若在计时器截止时间到之前收到了对此特定报文段的确认，则撤销此计时器。（2）若在收到了对此特定报文段的确认之前计时器截止期到，则重传此报文段，并将计时器复位。
3.数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，用( D )表示
A. 矩形
B. 四边形
C. 菱形
D. 椭圆形
解析：
44
4.在MTU较小的网络，需将数据报分成若干较小的部分进行传输，这种较小的部分叫做（B）
A. 组
B. 片
C. 段
D. 节
解析：MTU越大，通信效率越高而传输延迟增大，所以要权衡通信效率和传输延迟选择合适的MTU。
以IPv4报文为例。MTU表示的长度包含IP包头的长度，如果IP层以上的协议层发送的数据报文的长度超过了MTU，则在发送者的IP层将对数据报文进行分片，在接收者的IP层对接收到的分片进行重组。
5.以下定义和初始化的两数组a1和a2，那么下列说法正确的是(D )。
char a1[]= “program”;
char a2[]={‘p’,‘r’,‘o’,‘g’,‘r’,‘a’,‘m’}
A. a1和a2完全相同
B. a1和a2不同，a1是指针
C. a1和a2存储单元的数目相同
D. a1和a2不同，a1的存储单元数目多
解析：a1初始化的是一个字符串，字符串中包含一个‘/0’
6.KMP算法下，长为n的字符串中匹配长度为m的子串的复杂度为（B）
A. O(N)
B. O(M+N)
C. O(N+LOGM)
D. O(M+LOGN)
解析：简单匹配算法的时间复杂度为O(m*n)，KMP匹配算法时间复杂度为O(m+n)。
KMP算法：根据计算出的next数组，若当前不匹配，直接找到下一个匹配的位置，无需整体遍历一遍，时间复杂度为O(M+N)
7.在 Internet 域名体系中，域的下面可以划分子域，各级域名用圆点分开，按照 （D） 。
A. 从左到右越来越小的方式分4层排列
B. 从左到右越来越小的方式分多层排列
C. 从右到左越来越小的方式分4层排列
D. 从右到左越来越小的方式分多层排列
8.
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
下一行是什么？(B)
A. 1111211
B. 312211
C. 312112
D. 213112
解析：后一行是对前一行的解释
1
1 1（1个1，解释第一行）
2 1（2个1，解释上一行）
1 2 1 1（1个2，1个1，解释上一行）
1 1 1 2 2 1 （1个1，1个2，2个1，解释上一行）
3 1 2 2 1 1（3个1，2个2，1个1，解释上一行）
9.下列关于m阶B-树的说法错误的是©
A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
D. 根结点中的数据是有序的
解析：

10.以太网帧数据字段的最大长度是( B )
A. 1518字节
B. 1500字节
C. 1024字节
D. 1000字节
解析：IEEE802.3以太网帧数据字段的最大长度为1500