什么是计算机网络？计算机网络由那些组成？
独立自治的计算机之通过通信工具进行信息共享和资源共享；
组成：网络节点（资源子网）和物理信道（通信子网）的集合；
l 计算机网络与分布式计算机系统的主要区别是什么？
答：分布式系统的最主要特点是整个系统中的各个计算机对用户都是透明的。用户通过键入命令就可以运行程序，但用户并不知道是哪一个计算机在为他运行程序。是操作系统为用户选择一个最合适的计算机来运行其程序，并将运行的结果传送到合适的地方。
计算机网络则不同，用户必须先在欲运行程序的计算机进行登录，然后按照计算机的地址，将程序通过计算机网络传送到该计算机上去运行。最后，根据用户的命令将结果传送到指定的计算机。二者的区别主要是软件的不同。
l 一个用于传输数字信号的模拟信道的频率范围为45MHZ—50MHZ，起信号功率与噪音功率之比S/N为127，试求出该信道的最高数据传输速率V。
解：带宽W=50-45=5MHZ
V=W*log2(1+127)=5*106*log2128 bps=35 Mbps
l 一串数据比特经ＨＤＬＣ比特填充法处理后是1011111010001111100, 试写出其原始数据。
解：原始数据为：10111111000111110

l 802.3 CSMA/CD网络用截断的二进制指数类型算法计算退避时间Delay：Delay=r*2τ, 2τ=51.2μs, 试计算第1次、第4次、第10次重发时Delay的取值范围。
解：第1次重发时随机整数r的取值范围是：[0，1]，Delay的取值范围是r*51.2μs。
第4次重发时随机整数r的取值范围是：[0,1,2,3,…14,15]，Delay的取值范围是r*51.2μs。
第10次重发时随机整数r的取值范围是：[0,1,2,3,…1022,1023]，Delay的取值范围是r*51.2μs。
l 写出一串数据bit 1000100111的曼彻斯特和微分曼彻斯特编码波形.
l 某单位分配到一个B类IP地址，其net-id为191.250.0.0。该单位有4000台计算机，分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网号码，并算出每个地点主机号码的最小值和最大值。
解：每个地点的主机数为：4000/16=250台，设各主机IP地址格式为：191.250.X.Y，则分配给16个子网的IP地址中，子网号X的取值为1—16（或其他的1-254中的16个值，例如17—32），每个地点主机号码Y取值为：1—250（或1—254中其它250个值，例如5-254）
l 什么是计算机网络的拓扑结构图？
网络拓扑是指在资源子网中网络结点通信信道互联的几何构形，网络拓朴形状与通信子网的地理位置的分布范围、结点个数、可靠性、数据平均传输延时、价格和通信方式有关。
l 通信子网与资源子网分别由那些主要部分组成？其主要功能是什么？
通信子网：通信控制器（将网络的通信处理工作如：差错控制、代码变换、报文分组与重组、路径选择、信息流向与信息流量控制等从主机中分离出来，由在主机与网络之间的一台小型机机来完成有关网络通信处理工作），通信线路（传输信息的载体）、与其他通信设备组成：
负责网络数据传输、转发等通信处理业务；
l 什么是网络体系结构？为什么要定义网络体系结构
网络体系结构：计算机网络的层与协议的集合。
计算机网络系统通过分层以后，各层之间独立、灵活性好、结构上分割开、易于实现和维护、能促进标准化工作，通信双方有了统一规定的通信规范，邻层之间交换信息有统一的规则确保计算机网络各种功能的实现。
l 什么是网络协议？它们在网络中的作用是什么？
网络协议：通信双方关于通信如何进行而达成的一致说明和约定。
整个网络的协议是由各个层次协议共同组成的，按层次分别定义的协议只对所属层次的操作有约束力，而对其他层不起作用，两个N层的实体间的通信，在N层协议的控制下，使N层协议能够向上一层提供服务。
l 试说明ＩＰ地址与物理地址的区别。为什么要使用这两种不同的地址。
ＩＰ地址：用于标识连于互联网上的每一部主机，是每台主机的唯一标识，用３２位二进制数表示，它不是机器本身的标识，当这台机器在网路上的位置年变化时，其ＩＰ地址也要变化，它依赖于网路建造的方式。
物理地址：局域网主机网络适配卡地址编号用４８位二进制数表示，它表示网络节点，是标识机器设备的，不依赖于网络建造方式。
l C类网路使用子网掩码有无实际意义？为什么？
C类网路使用子网掩码有实际意义，它可以用第四字节的高位来划分含有不同主机数的子网，例如202.107.234.65子网掩码255.255.255.224它就是一个有32个主机数的子网。
l 在Internet上的一个B类地址的子网掩码是255.255.240.0试问在其中每一个子网上的主机数最多是多少？
子网255.255.240.0对应的二进制为：
11111111.11111111.11110000.00000000主机数为：2的12次方减2。
l 试比较模拟通信方式与数字通信方式的优缺点。
模拟通信：
以模拟信号来传递消息
模拟信号是时间的函数，并占据有限带宽
可直接由占有相应频带的电磁信号来表示
模拟信号传输一定距离后，将由于幅度衰减而失真，而且无法纠正失真
数字通信：
以数字信号来传递信息
数字数据具有离散值，数字信号也会由于信号幅度衰减和混有噪声而失真，但由于包含有限个电平值，在沿途适当地加入中继可将信号复原，再继续传输。
l 基带信号和宽带信号的传输各有什么特点？
答：基带信号是将数字信号1或0直接用两种不同的电压来表示，然后送到线路上去传输。
　　宽带信号则是将基带信号进行调制后形成的频分复用模拟信号。基带信号进行调制后，其频谱移到较高的频率处。由于每一路基带信号的频谱被搬移到不同的频段上，因此合在一起后并不会互相干扰。这样做可以在一条线路中同时传送许多路的数字信号，因而提高了线路的利用率。
l X.25的主要协议内容是什么？它的特点是什么？
X.25是一个对公用分组交换网（public data network，PDN）接口的规格说明。网络内部由各个网络自己决定。“X.25网” 仅说明该网络与网络外部数据终端设备（data terminal equipment，DTE）的接口应遵循X.25标准。X.25是以虚电路服务为基础。X.25接口为3个层次，最下层的物理层接口标准采用X.21建议书，使用最多的就是RS-232标准。第2层是数据链路层采用的接口标准，是平衡型链路接入，它是 HDLC 的1个子集。第3层是分组层（不叫网络层），DTE 与 DCE 之间可以建立多条逻辑信道(0～4095)，1个DTE可在网上同时建立多个虚电路进行通信。
l 帧中继的主要特点是什么？
　　帧中继（frame relay，FR）是在用户与网络接口之间提供用户信息流的双向传输，并保持信息顺序不变的一种承载业务。用户信息以帧为单位进行传输，并对用户信息流进行统计复用。帧中继是综合业务数字网ISDN标准化过程中产生的一种重要技术，它是在数字光纤传输线路逐步替代原有的模拟线路，用户终端日益智能化的情况下，由X.25分组交换技术发度起来的一种传输技术。
l 在停止等待协议中，应答帧为什么不需要序号？
答：由停止等待协议的工作原理可知：收方每收到一个正确的数据后，都立即向发方发送一个应答帧，发方只有收到上一个数据的确认帧后，才能继续发送下一帧。所以，在停止等待协议中，无须对应答帧进行编号。
l 数据链路(逻辑链路)与链路(物理链路)有何区别？
答:物理链路:就是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。在进行数据通信时，两个计算机之间的通路往往是由许多的链路串接而成的。
逻辑链路:在物理线路之外，加上一些必要的规程来控制这些数据的传输。实现这些规程的硬件和软件加到链路上，就构成了逻辑链路。
l 简述CSMA/CD的工作过程。
答：
（1）发送站发送时首先侦听载波（载波检测）。
（2）如果网络（总线）空闲，发送站开始发送它的帧。
（3）如果网络（总线）被占用，发送站继续侦听载波并推迟发送直至网络空闲。
（4）发送站在发送过程中侦听碰撞（碰撞检测）。
（5）如果检测到碰撞，发送站立即停止发送，这意味着所有卷入碰撞的站都停止发送。
（6）每个卷入碰撞的站都进入退避周期，即按照一定的退避算法等一段随机时间后进行重发，亦即重复上述1-6步骤，直至发送成功。
l 简述令牌环的工作原理。
答：
（1）首先进行环的初始化（建立一逻辑环），然后产生一空令牌，在环上流动。
（2）希望发送帧的站必须等待，直到它检测到空令牌的到来。
（3）想发送的站拿到空令牌后，首先将其置为忙状态，该站紧接着向令牌的后面发送一个数据帧。
（4）当令牌忙时，由于网上无空令牌，所有想发送数据帧的站必须等待。
（5）数据沿途经过的每个站环接口都将该帧的目地地址和本站的地址相比较，如果地址符合，则将帧放入接收缓冲区，再送入本站，同时帧将在环上继续流动；若地址不符合，环接口只将数据帧转发。
（6）发送的帧沿环循环一周后再回到发送站，由发送站将该帧从环上移去，同时释放令牌（将其状态改为“闲”）发到下一站。
l 简述1-坚持型CSMA的思想。
答：
（1）如果介质是空闲的，则可以发送。
（2）如果介质是忙的，则继续监听，直至检测到介质空闲，立即发送。
（3）如果由冲突，则等待一随机量的时间，重复第一步。
（4）这种方法的优点是只要介质空闲，站就立即发送；缺点是假如由两个或来年各个以上的站同时有数据要发送，冲突就不可避免。因为多个站同时检测到了空闲。
l ARP和DNS是否有些相似？它们有何区别？
答：如果说ARP和DNS有相似之处的地方，那么这仅仅是在形式上都是主机发送出请求，然后从相应的服务器收到所需的回答。另外一点是这两个协议经常是连在一起使用的。但重要的是：这两个协议是完全不同的。
DNS是应用层协议，用来请求域名服务器将连接在因特网上的某个主机的域名解析为32 bit的IP地址。在大多数情况下，本地的域名服务器很可能还不知道所请求的主机的IP地址，于是还要继续寻找其他的域名服务器。这样很可能要在因特网上寻找多次才能得到所需的结果，最后将结果发送给原来发出请求的主机（见教材的8.2.3节）。
ARP是网络层协议（当然也有人认为它属于链路层），它采用广播方式请求将连接在本以太网上的某个主机或路由器的32 bit的IP地址解析为48 bit的以太网硬件地址。
l 常规密钥体制与公开密钥体制最主要的区别是什么？
答：常规密钥体制的密钥是对称的。发送方使用的加密密钥和接收方使用的解密密钥是一样的，也都必须是秘密的。
公开密钥体制的密钥是不对称的。发送方使用的加密密钥是公开的（向全世界公开），但接收方的解密密钥是秘密的，只有接收者才知道。
l 试比较链接状态路由选择与距离向量选择路由选择算法
这两种算法采用的策略都是每个节点周期性地从相邻节点获得网络状态信息，同时也将本节点做出的决定周期性地通知周围的各节点，以使这些节点不断地根据网络新的状态更新其路由选择决定，即分布式路由选择策略。
二者的区别在于：距离向量选择路由选择算法定期将距离向量表发送到相邻路由器，但不能了解其它路由器的特定信息，也不能了解网络的拓扑结构，没有将网络的带宽考虑进去，在记录信息方面耗去了过多的时间；链路状态路由选择采取的是事件触发机制，LSP交换到所有路由器，可重构网络拓扑结构，缺点是初始化会加重网络负担，而且价格昂贵。
l 比较TCP 和UDP的主要区别。它们各适用于哪些场合?
TCP/IP运输层有两个并列的协议：TCP与UDP。其中TCP提供高可靠、面向连接的服务。与UDP 一样，TCP 提供进程通信能力。与UDP不同的是，TCP提供面向连接的流传输、适用于一次传输要交换大量报文的情形；而UDP（用户数据报协议），提供不可靠、无连接的数据报的服务，用于传输报文较少的交互式业务。
l 简述TCP协议的主要功能：
。 使连接与端口相关联；
。 使用三次握手建立连接；
。 为了便于传输，对数据进行分段；
。 对数据编号；
。 使用确认超时重发；
。 处理复制段；
。 计算校验和；
。 使用接收和发送窗口来调整数据流量；
。 正常结束连接；
。 中断连接；
。 与高层应用程序交互；
。 及时传送紧急数据；
。 差错检测和差错报告；
。 网络拥塞控制。
l 若CRC的生成多项式为g(x)=x4+x+1，设要传输的帧为1101011011，它带校验和的帧是多少？
CRC编码: 1101011011+0000=11010110110000构成被除数，10011作为除数，余数为1110，所以带校验和的帧为传输帧+余数=1101011011+1110=11010110111110。本文出自 51CTO.COM技术博客