【计算机网络】计算机网络纠错本

【计算机网络】计算机网络纠错本

标签（空格分隔）：【考研纠错本】

---

考研计算机网络纠错本

第一轮

1. 计算机网络概述

1. 在计算机网络中可以没有的是（）。
   A．客户机
   B．服务器
   C．操作系统
   D．数据库管理系统
   答案：$D$
   从物理组成上来看，计算机网络由硬件、软件和协议组成的。A，客户机是用户为访问网络的出入口，必不可少。B，服务器不一定是某一台固定的及其，但是在网路中一定存在充当着服务器角色的计算机。C，操作系统是最基本的软件，必然不可缺少。D，数据库管理系统用于管理数据库，在一个计算机网络中，可能没有数据库系统，便也没有数据库管理系统。

2. 计算机网络体系结构与参考模型

1. 在如下网络拓扑结构中，具有一定集中控制功能的网络是（ ）
   A. 总线型网络
   B. 星型网络
   C. 环形网络
   D. 全连接型网络
   答案：$B$
   星型网络便于控制，因为端用户之间的通信必须经过中心站。

2. 加密和解密属于OSI参考模型中（）的功能。
   A．传输层
   B．会话层
   C．表示层
   D．应用层
   答案：$C$
   表示层功能：数据的加密和解密、文本压缩、数据格式转换。

3. 通信基础

1. 在ATM技术中，信元作为数据传输的基本单位，它的长度为（）
   A. 5
   B. 43
   C. 48
   D. 53
   答案：$D$
   为了高速地对信元进行处理和交换，ATM 的信元长度为 53B 的固定长度。(408不考）

2. 数据传输速率10Mbit/s的以太网的码元传输速率是多少？
   答案：首先要明确，以太网的编码方式为曼彻斯特编码。曼彻斯特编码：把每一个码元分为两个相等的间隔，码元1 是在前一个间隔为高电平而后一个间隔为低电平；码元0 是前一个间隔为低电平而后一个间隔为高电平。这意味着每一位都有两个信号周期（可以理解为，曼彻斯特编码中 一半的码元用来表示同步信号，另一半的码元来传输数据）。因此，当标准以太网的数据传输率为 10Mbit/s时，码元传输速率为 20MBaud.
   注意：一个码元并不一定至少携带1bit.曼彻斯特编码就是反例。

3. 一个传输数字信号的模拟信道的信号功率是0.62W，噪声功率是0.02W，频率范围为3.5～3.9MHz，该信道的最高数据传输速率是______。
   A. 1Mbit/s
   B. 2Mbit/s
   C. 4Mbit/s
   D. 8Mbit/s
   答案：$B$
   带宽 $H=(3.9-3.5)MHz=0.4MHz$,信噪比 $\frac{S}{N}=31$,则在带宽受限，有噪声干扰的信道下，依据香农公式，其极限数据传输速率为$ 0.4 MHz * log_2(1+31) = 2 Mbit/s$.

4. 对一个无噪声的4kHz信道进行采样，可达到的最大数据传输速率是 ()
   A. 8kbit/s
   B. 4kbit/s
   C. 1kbit/s
   D. 无限大
   答案：$D$
   一个无噪音的信道可以发送任意数量的信息，与如何被采样无关。在4KHz 的信道上，只要编码足够号，最高码元传输速率是无限打的。
   另一个直观的解释就是使用奈奎斯特公式。
   注意，这里的信道是无噪声的，如果存在噪声，则需要使用香农公式，并且可知其最大传输速率不是无限大。

5. 一个信道每1/8秒采样一次，传输信号共有16种变化状态，最大数据传输率是（）。
   A．16 bit/s
   B．32 bit/s
   C．48 bit/s
   D．64 bit/s
   答案：$B$
   信道 1/8s 采样一次，因此采样频率为8Hz,由采样定理可知，采样频率必须大于或者等于最大频率的两倍。也就是说，这个信道的最高频率为4Hz,之后使用奈奎斯特定理即可。

6. 一个数据报通信子网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过3段链路。当传送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。
   试问：
   （a）每一个分组在一次传输过程中平均经过几段链路？
   （b）每一个分组平均要传送几次？
   （c）目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均需要经过几段链路？
   答案：

7. $L=1\ast p+2\ast (1-p)p+3\ast (1-p{)}^2$
   $ = p^2-3p+3$

8. $ T = \sum_{n=1}^\infty n(1-p)^2(1-(1-p)2)^{n-1} = \frac{1}{(1-p)^2}$

9. $H=L\ast T$

10. 利用模拟信道传输数字信号的方法称为（）。
    A. 基带传输
    B. 调幅
    C. 调频
    D. 频带传输
    答案：$D$
    基带传输：将数字信号在数字信道上传输。
    频带传输：将基带信号调制后形成模拟信号，在模拟信道上传输。

11. 利用一根同轴电缆互连主机构成以太网，则主机间的通信方式为（）
    A．全双工
    B．半双工
    C．单工
    D．不确定
    答案：$B$
    以太网采用广播的方式发送信息，同一时间只允许一台主机发送信息，否则就会发生干扰。

12. 虚电路属于（）
    A. 分组交换
    B. 电路交换
    C. 报文交换
    D. 混合交换
    答案：$A$
    分组交换被分为两种：面向连接的虚电路方式和面向无连接的数据报方式。

4. 传输介质

1. 当以100Mbit/s的速度连接若干台计算机，具有最小费用的可用传输介质是（）。
   A．5类UTP
   B．3类UTP
   C．光纤
   D．同轴电缆
   答案：$A$
   同轴电缆的最大传输速率是10Mbit/s；3类UTP的最大传输速率为16Mbit/s;光纤和5类UTP的最大传输速率虽然都可以达到100Mbit/s，但是光纤的成本高。

2. 光纤系统的实际速率主要受限于（）
   A. 单模光纤的带宽
   B. 多模光纤的带宽
   C. 光产生的速率
   D. 光电转换的速率
   答案：$D$
   光的频率非常高，达到108MHz,其传输带宽非常大，实际速率主要受限于光电转换的速率。

3. 物理层接口特性：

• 机械特性：指明接口的形状、尺寸等。
• 电气特性：电压的范围，即何种信号表示电压0或者1。
• 功能特性：接口部件的信号线的用途。
• 规程特性（过程特性)：时序关系。

5. 物理层设备

1. 在粗缆以太网中可通过中继器扩充网段，中继器最多可有（）
   A．3个
   B．4个
   C．5个
   D．无限个
   答案：$B$
   中继器或集线器有 “5-4-3-2-1” 原则：
   5 表示 5个网段； 4 表示 4 个中继器或者集线器；
   3 表示 3个网段为主机端； 2 表示 2 个网段为连接段；
   1 表示都位于一个冲突域。
   也就是说，住在一个右2路由器或者集线器互联的网络中，任意发送发和接收方最多只能经过 4 个中继器、5个网段。

2. 为了将模拟信号传输得更远，可以采用的设备是()。
   A．中继器
   B．放大器
   C．交换机
   D．路由器
   答案：$B$
   首先排除 网络层的路由器 和 数据链路层的交换机。
   在物理层，放大器放大模拟信号；中继器放大数字信号。

3. 用集线器连接的工作站集合（）
   A．同属一个冲突域，也同属一个广播域
   B．不同属一个冲突域，但同属一个广播域
   C．不同属一个冲突域，也不同属一个广播域
   D．同属一个冲突域，但不同属一个广播域
   答案：$A$
   物理层设备不能隔离冲突域，也不能隔离广播域；
   数据链路层设备只能隔离冲突域，但是不能隔离广播域；
   网络层设备可以隔离冲突域，也可以隔离广播域。
   集线器可以看作是多端口中继器，是工作在物理层的设备。
   注：冲突域又名碰撞域。

4. 连接在集线器上的每台计算机平分集线器的带宽。作为比较，对于交换机而言，每一个端口都有一个独占的带宽，且两个端口工作时，不影响其他端口的工作。
   当集线器从某个端口收到数据之后，从除了输入端口之外的所有端口广播出去。
   一般而言，集线器连接的网络在拓扑结构上属于星型。因为集线器的作用是将多个网络接口连接在一起。

6. 数据链路层的功能

1. 数据链路(即逻辑链路)与链路(即物理链路)有何区别答案：数据链路与链路的区别在于数据链路除了本身是一条链路之外，还有一些必要的规程来控制数据的传输。因此，数据链路比链路多了实现通信规程所需要的硬件和软件。

2. “电路接通了”与“数据链路接通了”的区别何在？
   答案：“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流，但是数据传输并不可靠。
   “数据链路精通了”表示在物理连接的基础上，在建立数据链路连接，此后，由于数据链路具有检测、确认和重传等功能，才使得不太可靠的物理链路变成可靠的数据传输。
   主义，当数据链路断开的时，物理链路不一定断开。

7. 组帧

1. 帧头和帧尾都使用0 1111110标志，数据块作为位流来处理，这种传输方案称为（）。
   A．面向字符的同步传输
   B．异步传输
   C．面向位的同步传输
   D．起止式传输
   答案：$C$
   所谓面向字符就是将帧看作成一个字符序列，再链路上传动的数据必须由规定字符集中的字符组成，在链路上传送的控制信息也必须由同一个字符集中的若干指定的控制字符构成。
   所谓面向比特就是将帧看作成一个位序列，再帧头和帧尾加上同步标志。

2. PPP填充方式面向的数据单元是（）
   A．位
   B．字符
   C．分组
   D．帧
   答案：$B$
   PPP是面向字符型的协议。
   HDLC是面向比特型的协议。

3. HDLC 协议的帧结构由起始标志段、地址字段、控制字段、信息字段、（）和结束标志字段组成。
   A. 起始
   B. 逻辑
   C. 说明
   D. 帧校验字段
   答案：$D$
   注：HDLC协议的组帧就是 碰到 5 个’1’，填充一个’0’.

4. 有人认为，每一帧的结束处是一个标志字节，而下一帧的开始处又是另一个标志字节，这种做法非常浪费空间。用一个标志字节也可以完成同样的任务，这样就可以节省一个 字节。你同意这种观点吗？
   答案： 分情况讨论。

5. 如果一直在发送或接收一个无尽的帧流，一个标志字节就够了。

6. 如果一帧结束（有一个标志字节）后，而在随后例如60分钟之内都没有新的帧，那会发生什么情况呢？接收方 如何知道下一字节就是新帧的起始位而不是线路上噪音呢？这种起始和结束均依靠同一个标志字节的协议过于简单了。

8. 差错控制

1. 常用的(n，k)海明码中，冗余位的位数为______。
   A. n + k
   B. n - k
   C. n
   D. k
   答案：$B$
   (n, k) 海明码指的是其数据位为 k位，检验位（或者称为冗余位）为 n - k 位，数据编码共 n 位。

2. 设信息序列有16位，若构成能纠正一位错发现两位错的海明码，至少需要（）位校验位。
   A．4
   B．5
   C．6
   D．7
   答案：$C$
   假设需要 r 位的校验位，则需要满足$2^r \ge 16 + 1 + r $，此时得到 r至少为 5。但是依据海明码的定义，如果要发现两位错误，则需要再增加一个校验位，即 r = 6.

3. 海明码，如果检错 d 位，则码距为 d+1; 如果纠错 d 位，则需要码距为 2d+1.

4. 接收端发现有差错时，设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为（）
   A．前向纠错
   B．自动请求重发
   C．冗余检验
   D．混合差错控制
   答案：$B$
   差错控制主要解决错误检测和重发方法。通常可以采用两种方法：一种是向前纠错，即接收端收到有差错的数据帧时，能够自动将差错改正过来；另一种是差错检测，即接收端发现由差错时，设法通知发送端重发，直到收到正确的码字为止，这种方法也成为自动重发请求（ARQ）.

9. 流量控制与可靠传输机制

1. TCP协议采用滑动窗口协议解决了（）。
   A．端到端的流量控制
   B．整个网络的拥塞控制
   C．端到端的流量控制和网络的拥塞控制
   D．整个网络的差错控制
   答案：$A$
   慢开始和拥塞避免算法主要作用是提供拥塞控制。

2. TCP使用滑动窗口进行流量控制，流量控制实际上是对（）的控制。
   A. 发送方数据流量
   B. 接收方数据流量
   C. 发送、接收双方数据流量
   D. 链路上任意两结点间的数据流量
   答案：$C$
   流量控制就是要控制发送方发送数据的速率。目的是担心接收方缓冲区溢出。

3. 在滑动窗口流量控制（窗口大小为8）中ACK3意味着接收方期待的下一帧是（）号帧。
   A. 2
   B. 3
   C. 4
   D. 8
   答案：$B$
   ACK = n 表示 n - 1 帧为止的所有帧都已经收到，接收方期待的下一帧的变化为n.

4. 对于窗口大小为n的滑动窗口，最多可以有（）帧已发送但没有确认。
   A. 0
   B. n-1
   C. n
   D. n+1
   答案：$B$

5. 下列的哪一项最能描述窗口大小？
   A．软件允许并能迅速处理数据的窗口的最大值
   B．等待一个确认时能传送的信息量
   C．为使数据能发送，必须提前建立的窗口大小
   D．监视程序打开的窗口大小，它并不等于监视程序的大小
   答案：$B$