1、计算机学院 98 级本科生计算机网络试题答案一、判断题 (每小题 2 分,共 20 分)1、 T 2、 F3、 F4、 T5、 T6、 T7、 F8、 T9、 T10、 F二、填空题 (每空 1 分,共 20 分)1、 数据通信、资源共享、提高系统可靠性。2、 局域网、城域网、广域网、互联网3、 转换式网桥、透明桥、源路经选择桥。4、 控制、数据。5、 网络、主机6、 ARP;7、 将域名地址翻译 IP 地址8、 加密机制、鉴别机制、数字签名机制、入侵检测机制三、名词解释 (每小题 4 分,共 20 分)1、独立自治、相互连接的计算机集合。2、 FDM:将主干线路按频率划分成若干子信道,每个用
2、户独占其中的某个子信道;TDM:每个用户按时间片轮流地占用主干线路;3、面向连接服务:类似电话服务,每次数据传输要经过连接建立、数据传输和连接撤销三个过程。在数据传输过程中,各数据单元不携带目的(destination)地址,而使用连接号。接收方接收的数据与发送方发送的数据次序一致且不发生错误。无连接服务:类似邮政服务,每个数据单元携带完整的目的地址并单独传送,它不保证数据发送的顺序和正确性4、波特率:信号每秒钟变化的速率;比特率:信号每秒钟传送的二进制位数。 5、 Client/Server 模型:网络应用程序作用模式,其中 Server 首先启动并等待Client 的请求, Server
3、接收到 Client 的请求后向Client 返回响应。 Manager/Agent 模型:TCP/IP 网管模型,由 Manager 通过向 Agent 发出请求信息,Agent 向 Manager 返回响应。四、简答题(每小题 5 分,共 20 分)1、 请画出 TCP/IP 参考模型图,并说明各层的名称和功能。答:TCP/IP 参考模型图如下所示:各层的功能:网络接口层负责接收从 IP 层交来的 IP 数据报并通过低层物理网络发送之,或者从低层物理网络上接收物理帧,抽出 IP 数据报,交给 IP 层。互联网层责主机-主机、主机-路由器以及路由器-路由器之间 IP 报文的传输。传输层负责任
4、意两台主机上的两个应用进程之间的可靠的数据传输。应用层是用户访问网络的接口。2、 简述以太网 CSMA/CD 协议的工作过程,并说明以太网的特点。答:CSMA/CD 协议的工作过程:某站点想要发送数据,必须首先侦听信道,如果信道空闲,立即发送数据并进行冲突检测;如果信道忙,继续侦听信道,直到信道变为空闲,发送数据并进行冲突检测。如果站点在发送数据过程中检测到冲突,立即停止发送数据并等待一随机长的时间,重复上述过程。特点:轻负载性能比较好,重负载时性能急剧变坏,不适合实时应用环境。3、 简述 Link-State 路由算法的工作过程及其特点。答:工作过程:(1)发现邻居结点(2)测量线路开销(3
5、)构造 L-S 报文(4)广播 L-S 报文(5)重新计算路由特点:(1) 考虑了线路的带宽(2) 算法的收敛性得到保证(3) 算法的对路由器的要求比较高应 用 层 传 输 层 互 联 网 层 网 络 接 口 层 4、 请说明 BSD Unix 中套接字编程接口(Socket API)的主要功能是什么?网络应用开发人员如何使用套接字编程接口。答: BSD Unix 中套接字编程接口 (Socket API)的主要功能是为了方便网络应用开发人员编写网络应用程序。网络应用开发人员首先通过 Socket( )系统调用向 OS 申请一个 socket,接着对该 Socket 的相关参数进行设置, 然后
6、网络应用程序就可以通过该 Socket 进行数据的发送和接收。五、应用题 (共 20 分)1、假设某话音线路的带宽为 3kHz,信噪比为 30dB,问该话音线路在传输二进制信号时的最大数据传输率是多少?答:由于在话音线路上只传输二进制信号,按照 Nyquist 定理可得其最大数据传输率为 6Kbps;另外,按照 Shannon 定理,可得其最大数据传输率为 30Kbps;两者之间取最小值,答案为 6Kbps。2、请画出面向连接的客户/服务器时序图,并说明每个系统调用的主要功能。答:面向连接的客户/服务器时序图为: socket( )bind( )recv( )send( )close( )co
7、nect( )send( )数 据 发 送数 据 发 送阻 塞 ,等 待 客 户 请 求服 务 器图 12-3 面 向 连 接 客 户 /服 务 器 时 序 图listen( )acept( )请 求 建 立 连 接socket( )客 户recv( )close( )各系统调用的功能为:socket( )系统调用:创建 socketbind( )系统调用:指定本地地址connect( )系统调用:建立 socket 连接listen( )和 accept( )系统调用:接收连接请求send( )系统调用:发送数据recv( )系统调用:接收数据close( ) 系统调用:关闭 socket3、答:报文从源结点到达目的结点的延迟时间为:(X/p*(p+h)/r + d + (k-1)*(d+(p+h)/r) = (p+h) /r )*(X/p + (k-1) + k*d对上述公式求导并令其等于 0,可以求得 p 的取值为:1*khxp