Java面试题 每日一练（4.13）

1.指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等是物理层的_ 。

• 机械特性
• 电气特性
• 功能特性
• 规程特性

解析：物理层的接口的特性 （1） 机械特性 指明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。 （2） 电气特性 指明在接口电缆的各条线上出现的电压的范围。 （3） 功能特性 指明某条线上出现的某一电平的电压表示何意。 （4）规程特性 指明对于不同功能的各种可能事件的出现顺序。

正确答案 A

2.局域网体系结构中 （） 被划分成MAC和LLC两个子层。

• 物理层
• 数据链路层
• 网络层
• 运输层

解析：

1.为何只有局域网内链路层分成两个子层？
   802.3（局域网）是共享介质的，而广域网是专用的（通常是点对点的）不存在介质冲突的问题

2.何为数据链路层的（DATA LINK LAYER）的MAC子层和LLC子层？ MAC子层的主要功能包括数据帧的封装/卸装，帧的寻址和识别，帧的接收与发送，链路的管理，帧的差错控制等。MAC子层的存在屏蔽了不同物理链路种类的差异性;

在MAC子层的诸多功能中，非常重要的一项功能是仲裁介质的使用权，即规定站点何时可以使用通信介质。实际上，局域网技术中是采用具有冲突检测的载波侦听多路访问（Carrier Sense Multiple Access /
Collision Detection，CSMA/CD）这种介质访问方法的。 LLC子层负责向其上层提供服务；
LLC 是在高级数据链路控制（HDLC：High-Level Data-Link Control）的基础上发展起来的，并使用了 HDLC 规范子集。LLC 定义了三种数据通信操作类型：

类型1：无连接。该方式对信息的发送通常无法保证接收。
类型2：面向连接。该方式提供了四种服务：连接的建立、确认和承认响应、差错恢复（通过请求重发接收到的错误数据实现）以及滑动窗口（系数：128）。通过改变滑动窗口可以提高数据传输速率。
类型3：无连接承认响应服务。
类型1的 LLC 无连接服务中规定了一种静态帧格式，并支持运行网络协议。有关传输层网络协议通常是使用服务类型1方式。
注意：在Windows 2000网络体系结构中，LLC子层是由传输驱动程序实现的，而MAC子层是由网络接口卡（NIC:网卡）来实现。
类型2的 LLC 面向连接服务支持可靠数据传输，运用于不需要调用网络层和传输层协议的局域网环境。

　　LLC子层
LLC-Logical Link Control 逻辑链路控制
　　LLC是Logic Link Control的缩写，意为：逻辑链路控制。
　　IEEE于1980年2月成立了局域网标准***会（简称IEEE802***会），专门从事局域网标准化工作，并制定了IEEE802标准。802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层与物理层，它将数据链路层划分为逻辑链路层LLC子层和介质访问控制MAC子层.IEEE802***会为局域网制订了一系列标准，统称为802标准。其中 IEEE 802.2 LAN 标准定义了逻辑链路控制LLC子层的功能与服务，并且是IEEE 802.3，IEEE 802.4和 IEEE 802.5等标准的基标准。
　　LLC负责识别网络层协议，然后对它们进行封装。LLC报头告诉数据链路层一旦帧被接收到时，应当对数据包做何处理。它的工作原理是这样的：
主机接收到帧并查看其LLC报头，以找到数据包的目的地，比如说，在网际层的IP协议。LLC子层也可以提供流量控制并控制比特流的排序。

　　
IEEE 802.2 LLC 应用于 IEEE802.3 （以太网）和 IEEE802.5（令牌环） LAN，以实现如下功能：
　　1.管理数据链路通信 
　　2.链接寻址 
　　3.定义服务接入点 Service Access Points （SAP） 
　　4.排序 
　　LLC 为上层提供了处理任何类型 MAC 层的方法，例如，以太网 IEEE 802.3 CSMA/CD 或者令牌环 IEEE 802.5 令牌传递（Token Passing）方式。
　　LLC 是在高级数据链路控制（HDLC ： High-Level Data-Link Control）的基础上发展起来的，并使用了 HDLC 规范的子集。LLC 定义了三种数
据通信操作类型：
　　类型1：无连接。该方式不保证发送的信息一定可以收到。
　　类型2：面向连接。该方式提供了四种服务：连接的建立、确认和数据到达响应、差错恢复（通过请求重发接收到的错误数据实现）以及滑动窗口
（系数：128）。滑动窗口用来提高数据传输速率。
　　类型3：无连接应答响应服务。
　　类型1的 LLC 无连接服务中规定了一种静态帧格式，并允许在其上运行网络协议。使用传输层协议的网络协议通常会使用服务类型1方式。
　　类型2的 LLC 面向连接服务支持可靠数据传输，运用于不需要调用网络层和传输层协议的局域网环境 。

正确答案：B

3.以太网最小帧长为 ( )

• 16KB
• 32KB
• 64B
• 128KB

解析：以太网的帧开销是18字节，是“目的MAC（6）＋源MAC（6）＋Type（2）＋CRC（4）”。以太网最小帧长为64字节，那么IP报文最小为46字节，而局域网规定IP最大传输单元1500字节，实际上加上以太网帧的18字节，就是1518字节。

正确答案：C

4.给定权值{1,6,7,8,8,10}构建哈夫曼树，带权路径长度为（）

• 99
• 101
• 100
• 113

解析：一开始要构造哈夫曼树， 1.先找权值最小的二个节点，构造二叉树 2.将这二个节点之和，放入这些权值中 3.继续找权值最小的二个节点，依次类推：

正确答案 B

5.下列哪个地址不可能是子网掩码()

• 255.224.0.0
• 255.255.240.0
• 255.255.255.248
• 255.255.255.250

解析： 子网掩码前面全是1,后面为0,必须是连续的

正确答案 D

6.以下 b 的值是： byte b = (byte)129;

• -126
• -127
• -128
• -129

解析：

一、强制转换（主要涉及各个类型占几个字节，这里我只简单说一下byte型占一个字节，也就是8位，int型4个字节，32位）；二、在计算机系统中，数值一律用补码来表示（存储）

正数：补码=反码=原码（当然以二进制形式表达）

129 int类型（4个字节）二进制： 00000000 00000000 00000000 10000001

强制转换byte型后，只有一个字节即 10000001（注意这里从二进制角度看，第一位是符号位，即求负数的补码接下来）

只要求出上面原码对应的补码就行了，然后再转换对应的int型数值（因为题干所给的答案都是比较int型）

10000001（原码） 对应的反码为1111 1110

又补码等于反码+1

即1111 1111 该二进制转换int型刚好是-127（1+2+4+8+16+32+64）

普及一下：正数原码，反码，补码相同

负数反码除了符号位不变，其他位取反，补码=反码+1；

正确答案：B

7.以下说法中，对协议描述不正确的是？

• HTTP 协议是在 TCP/IP 协议之上的应用层协议
• HTTP 1.1 缺省支持 keep-alive
• WebSocket 是由 Socket 发展而来的新规范
• WebSocket 可以建立持久连接

解析：Socket是属于一个API，是一个抽象的层，不属于基本网络结构，应用于顶层应用层和下一层传输层的接口。WebSocket是一个标准的应用层协议，基于TCP协议，第一次使用的时候会基于HTTP协议进行一次握手，然后就建立了全双工的持久化通信。

正确答案 C