2018年内蒙古科技大学信息工程学院408计算机学科专业基础综合之计算机网络考研基础五套测试题
● 摘要
一、综合题
1． 什么是应用编程接口API? 它是应用程序和谁的接口？
【答案】当某个应用进程启动系统调用时，控制权就从应用进程传递给了系统调用接口，此接口再将控制权传递给计算机的操作系统，操作系统将此调用给某个内部过程，并执行所请求的操作。内部过程一旦执行完毕，控制权就又通过系统调用接口返回给应用程序。只要应用进程需要从操作系统获得服务，就要将控制权传递给操作系统，操作系统在执行必要的操作后将控制权返回给应用进程，这种系统调用接口又称为应用编程接口API 。
API 是应用程序和操作系统之间的接口。
2． 设IP 数据报使用固定首部，其各字段的具体数值如图4-11所示（除IP 地址外，均为十进制表示）。试用二进制运算法计算应当写入到首部检验和字段中的数值（用二进制表示）。
图 IP 数据报示意图
【答案】首先把检验和字段置零，并将IP 数据报首部划分为16位字的序列。其次对这些16位字的序列进行二进制反码求和，计算过程如下：
3． 试给出数据通信系统的模型并说明其主要组成构件的作用。
【答案】如图所示，一个数据通信系统可划分为三大部分，即源系统（或发送端、发送方）、传输系统（或传输网络）和目的系统（或接收端、接收方）。
（1）源系统：一般包括源点和发送器两部分。源点设备产生要传输的数据，又称为源站或信源；通常源点生成的数据比特流要通过发送器编码后才能在传输系统中进行传输；
（2）目的系统：包括接收器和终点两部分。接收器接收传输系统传送过来的信号，并将其转换为能够被目的设备处理的信息；终点设备从接收器获取传送来的信息，又称为目的站或信宿；
（3）传输系统：在源系统和目的系统之间的传输系统可以是简单的传输线，也可以是连接在源系统和目的系统之间的复杂的网络系统。
图 数据通信系统的模型图
4． 图1是二进制序列的曼彻斯特编码，码元1是前低后高，试画出该二进制序列的差分曼彻斯特编码。如果以100Mbps 数据率发送该二进制序列，则所需要的信道带宽至少为多少？
【答案】（1）对于曼彻斯特编码，码元1是一个时钟周期内前低后高，码元0是一个时钟周期内前高后低，所以该二进制比特序列为11001。
图1 曼彻斯特编码
根据差分曼彻斯特编码的规则：若码元为1，则其前半个码元的电平与上一个码元的后半个码元的电平一样；若码元为0, 则其前半个码元的电平与上一个码元的电平相反。如图2所示。
图2差分曼彻斯特编码
（2）在曼彻斯特编码和差分曼彻斯特编码的系统中，编码的方法是将1个码元分成两个相等间隔。其频带宽度比原始的基带信号増加了一倍。需要的编码的时钟频率为发送速率的两倍，已知二进制序列的发送速率为100Mbps , 则所需的编码的时钟频率为200MHz ，即传输信号的信道的
带宽至少为200MHz 。
5． SNMP 使用UDP 传送报文，为什么不使用TCP?
【答案】SNMP 信息的交换本身是一个不可靠的数据服务，并且每一个信息本身就是一个独立的传输过程。同时还应该尽量降低在网络上传送SNMP 报文的开销，因此规定了SNMP 使用UDP 传送报文。而TCP 则提供面向连接的服务，使用TCP 虽然保证了可靠的传输，但是在传送数据之前必须先建立连接，数据传送结束后要释放连接。所以它的开销太大，而且还要占用许多的处理机资源。所以相比较SNMP 使用UDP 传送报文效率更高。
6． 设TCP 的ssthresh 的初始值为8（单位为报文段）。当拥塞窗口上升到12时网络发生了超时，TCP 使用慢启动和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。
【答案】首先拥塞窗口初始值为1，采用慢启动，接下来窗口值按指数规律增长，因此随后窗口大小分别为2、4、8。当拥塞窗口cwnd=ssthresh时，进入拥塞避免阶段，其窗口大小依次是9、10、11、12, 直至上升到12为止发生拥塞。
然后，cwnd 重新设置为1，ssthresh 值更新为6，慢启动阶段的窗口大小依次是1、2、4、6。
接着进入拥塞避免阶段，窗口大小依次是（仅列出到第15次传输的情况）7、8、9。
所以第1次到第15次传输的各拥塞窗口大小依次为1、2、4、8、9、10、11、12、1、2、4、6、7、8、9。
7． 图表示有五个站分别连接在三个局域网上，并且用网桥1和网桥2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站按先后顺序发送了数据帧：A 发送给E , C 发送给B ，D 发送给C , B 发送给A 。试把有关数据填写在表中。
图
表