计算机网络模拟题及答案.doc

班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线西南交通大学XXX-XXX学年第(X)学期考试试卷(A)课程代码 3223700 课程名称 计算机网络 考试时间 120分钟题号一(20分)二(10分)三(10分)四(5分)五(20分)六(35分)总成绩得分阅卷教师签字： 一、 填空题（每空0.5分，共20分）1. 协议由_、_、_等三要素组成。2. OSI/RM的中文名称是 ；其物理层的基本职责是 ；链路层的基本职责是 ；网络层的基本职责是 ；传输层的基本职责是 ；3. Internet的应用层涵盖OSI/RM中的_层 、_和_层。4. RARP协议用于 。5. NAT用于 。6. Internet拨号接入因特网的两个数据链路层协议是：_或_协议；7. 因特网的网络层只提供 服务；因特网的传输层协议有两种服务： 和 。8. 数据链路层在局域网参考模型中被分成了两个子层：_子层与_子层。9. 允许发送站发送多个帧而不需要马上应答，这就是_协议。它需要一个_ 窗口和一个_ 窗口。10. 已知某计算机所使用的IP地址是：5，子网掩码是：40，经计算该机器的网络号是_；子网号是_；主机号是_。11. 两类最常用的网络操作系统分别是 和 。12. 最常用的自治域内的两个路由协议是_、_。13. CSMA的中文翻译是 。14. 发送电子邮件需要依靠 协议，接收电子邮件需要依靠 或 协议。15. 综合布线系统包括 、 、 、 、 、 六个子系统。16. 若HDLC帧数据段中出现比特串“01011111110”，则比特填充后的输出为 。二、 单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每空0.5分，共10分）1. 在OSI参考模型中，物理层的功能是_(1) _。对等实体在依次交互作用中传送的信息单位称为_(2) _，它包括_(3) _两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为_(4) _，通常分为_(5) _两部分。 (1) A建立和释放连接 B.透明地传输比特流 C在物理实体间传送数据帧 D.发送和接受用户数据 (2) A接口数据单元 B.服务数据单元 C协议数据单元 D.交互数据单元 (3) A控制信息和用户数据 B.接口信息和用户数据 C接口信息和控制信息 D.控制信息和校验信息 (4) A用户地址 B. IP地址 C.端口地址 D.网卡地址 (5) A网络号和端口号 B.网络号和主机号 C超网号和子网号 D.超网号和端口地址2.CSMA/CD的访问控制方式是IEEE 的（6） 标准中制定的，其中的CSMA是指（7） ，CD是（8） ，当侦听到冲突时，该标准采用的是（9） CSMA工作模式，发现冲突后采用的退避算法是（10） 。（6）A、802.2 B、802.3 C、802.4 D、802.5（7）A、码分多址访问B、令牌环访问控制 C、载波侦听多路访问 D、码分多路复用（8）A、冲突检测 B、码分 C、激光唱盘 D、呼叫设备（9）A、非坚持 B、1坚持 C、0 坚持 D、P 坚持（10）A、二进制指数截断退避算法B、随机退避算法 C、线性退避算法 D、定时退避算法3. 路由信息协议 RIP 是内部网关协议 IGP 中使用得最广泛的一种基于_(11) _的协议，其最大优点是 _(12)_ _ 。RIP 规定数据每经过一个路由器，跳数增加 1，实际使用中，一个通路上最多可包含的路由器数量是 _(13)_ _ ，更新路由表的原则是使到各目的网络的 _(14)_ _ 。更新路由表的依据是：若相邻路由器X说“我到目的网络 Y 的距离为 N ”，则收到此信息的路由器 K 就知道：“ 若将下一站路由器选为 X，则我到网络 Y 的距离为 _(15)_ _”。 (11) A.链路状态路由算法 B.距离矢量路由算法 C.集中式路由算法 D.固定路由算法 (12) A.简单 B.可靠性高 C.收敛快 D.功能强 (13) A. 1个 B. 16个 C. 15个 D.无数个 (14) A.距离最短 B.时延最小 C.路由最少 D.路径最空闲 (15) A. N B. N-1 C. 1 D. N+14、局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用UTP，规定在不使用任何中继设备的情况下，从工作站到集线器的距离，不超过_(16) _米。100BASE-TX比较于10BASE-T，把数据传输速率提高了10倍，同时网络的覆盖范围_(17)_ _。10BASE5在不使用任何中继设备的情况下，最大干线段长度不超过_(18)_ _米。光纤分为单模光纤和多模光纤，与多模光纤相比，单模光纤的主要特点是_(19)_ _，为了充分利用其容量，可使用_(20)_ _技术同时传输多路信号。(16)A100B185C300D1000(17)A保持不变B缩小了C扩大了D没有限制(18)A100B185C500D1000（19）A速度高、粗芯线 B速度低、粗芯线C速度高、细芯线 D速度低、细芯线(20)A时分多路复用B频分多路复用C码分多路复用D波分多路复用三、多项选择题（在每小题的多个备选答案中，选出你认为正确的所有答案，并将其号码分别填在题干的括号内，多选扣分。共10分）1 下列的应用层协议中，基于TCP协议的有（ ）；基于UDP的有（ ）AHTTP B. SNMP C. TFTP D. FTP E. POP32在ISO/OSI 参考模型中，同层对等实体间进行信息交换时必须遵守的规则称为（ )， 相邻层间通过 ( )提供服务， 服务通过 ( )来实现。( ) 层的主要功能是提供用户之间端到端的信息传送，它利用 ( ) 层提供的服务来完成此功能。可供选择的答案： A. 层接口； B.协议； C.服务原语； D.关系； E.连接。F. 表示； G.数据链路； H.网络； I.会话； J.传输； K.应用。 3.下列协议中，属于内部网关协议的有（），属于外部网关协议的有（ ）。 A. PPP； B.RIP； C.BGP； D.TCP； E.UDPF. OSPF； G.HTTP； H. FTP； I.IP； 4.OSI/RM的网络层提供（ ）服务；Internet在网络层提供（ ）服务，传输层提供（ ）服务A.面向连接 B.无连接 5.属于数据链路层的联网设备有（ ）A中继器 B. 网桥 C. 路由器 D. 交换机 E. 网关四、判断正误：（正确打，错误打，每题0.5分，共5分）1单模光纤比多模光纤细，所以传输速率低 。 （ ）2在OSI/RM模型中，网络层传送的是帧。 （ ）3在Internet中使用TCP/IP协议 。 （ ）4自治系统内部使用的路由协议是BGP协议 。 （ ）5使用RARP将物理地址转换为IP地址。 （ ）6. HDLC是面向比特的通信协议。 ( )7拥塞控制的作用是避免快的发送将慢的接收给淹没了。 （ ）8在数据传输中IP协议可提供可靠的传输。 ( )9地址10011110.11100011.01100100.00001100是C类IP地址。 （ ）10Internet在传输层只提供面向连接服务。 ( )五、简答题 (4小题，共20分）1 网络互连设备有那些？各工作在什么层次？适用于什么场合？（5分）2. 画出0001110101的曼彻斯特编码和差分曼彻斯特编码(假定起始状态为低)。（5分）曼彻斯特编码差分曼彻斯特编码3把十六进制的IP地址C22F1588转换成用点分割的十进制形式，并说明该地址属于哪类网络地址，以及该种类型地址的每个网络最多可能包含多少台主机。 （5分）4. 设数据链路层待传数据为二进制序列“1101011011”，校验码生成多项式为：G（x）x4x1。请在已部分完成的算式中完成CRC校验码和“商”的计算，给出最终的CRC校验码，并列出加上校验码后实际传输的二进制位串。生成多项式G(x) 商被除数 余数六、综合题（3小题，共计35分）1一个10Mbps采用CSMACD基带总线的以太网，总线长度为1000米，信号传播速度为200米微秒，假如网络的两个节点位于总线两端，试问： （1）两节点问的信号传播延迟是多少？（3分） （2）最多经过多长时间才能检测到冲突？（4分） （3）最小帧长度是多少？（3分）2. 考察下图所示网络，图中各条边上标注的是链路的时延。采用距离向量路由选择算法。（1）给出网络的初始路由表；（2）初始化后开始在相邻路由器之间定期交换路由信息（DV数据）。第一次交换路由信息时,路由器A依次收到它的相邻路由器B和E发送过来的DV向量，给出其路由表的更新结果。（11分）Distance to node(1) 网络的初始路由表（5分）Info atnodeABCDABCDE E FF （2）路由器A收到B的DV向量后的路由表更新结果为：（3分）Info atnodeABCDABCDE E FF 路由器A收到E的DV向量后的路由表更新结果为：（3分）Info atnodeABCDABCDE E FF 3. 下图描述了我校局域网（以太网）上的一个用户通过网络访问清华大学Web服务器的原理及其过程。给定条件：1）该PC机刚经过网络手动配置了西南交大DNS的IP地址（3)，但尚没有将交大的DNS服务器的IP地址与MAC地址绑定。该PC机第一次上网访问网络。 2）假定已知清华大学的Web服务器的URL为，而连接清华大学的边界路由器R2已知清华园区网的DNS的IP地址，但尚没有将清华Web服务器的IP地址与MAC地址绑定。）请说明：（1） 在该应用场景下，应用层、传输层、网络层和网络接口层各采用什么协议？（4分）（2） 详细解释从输入， 到看到清华大学的主页内容为止的网络内部过程及各步骤设计的网络协议。（10）PC机用户清华大学Web服务器CERNET(广域网）西南交大校园网R1R2A.B.西南交大域名服务器E. GF.CD清华大学校园网H.I3参考答案三、 填空题（每空0.5分，共20分）1. 协议由_语义_、_语法_（PDU的种类与格式）、_时序_（PDU交互过程）等三要素组成。2. OSI/RM的中文名称是 开放系统互联/参考模型 ；其物理层的基本功能 确保比特信号的（可靠）传输 ；链路层的基本任务是 确保数据（帧）在链路上的可靠传输 ；网络层的主要职责是负责分组在通信子网内的传输；传输层的基本职责是 确保数据在从源主机到目的主机之间的可靠传输 ；3. Internet的应用层涵盖OSI/RM中的_应用_层 、_表示_层和_会话_层。4. RARP协议用于 MAC地址（目的）IP之间的转换 。5. NAT用于 专用地址与（公共域的）IP地址间的转换 。6. Internet拨号接入因特网的两个数据链路层协议是：_SLIP_或_PPP_协议；7. 因特网的网络层只提供了_无连接的数据报服务_服务；因特网的传输层的协议有两种服务： 面向连接的服务（TCP） 和 _无连接的服务（UDP） 。8. 数据链路层在局域网参考模型中被分成了两个子层：_LLC_（逻辑链路控制）_子层与_ MAC_（介质访问控制）_子层。9. 允许发送站发送多个帧而不需要马上应答，这就是_滑动窗口 协议。它需要一个_发送_ 窗口和一个_接收_ 窗口。10. 已知某计算机所使用的IP地址是：5，子网掩码是：40，经计算该机器的网络号是__；子网号是_1_；主机号是_9_。11. 两类最常用的网络操作系统分别是windows NT/Windows 2000_和_UNIX/LINUX_。12. 最常用的自治域内的两个路由协议是_RIP_、_OSPF_。13. CSMA/CD的中文翻译是_载波侦听多路访问 / 冲突检测_。14. 发送电子邮件需要依靠简单邮件传输/SMTP协议，接收电子邮件需要依靠邮局3/POP3或Internet邮件访问协议/IMAP协议。15. 综合布线系统包括_建筑群_、_垂直干线_、_水平_、_工作区_、_设备间_、_管理或配线间_六个子系统。16. 若HDLC帧数据段中出现比特串“01011111110”，则比特填充后的输出为_010111110110 _。四、 单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每空0.5分，共10分）1. 在OSI参考模型中，物理层的功能是_(1) B_。对等实体在依次交互作用中传送的信息单位称为_(2) _C_，它包括_(3) A_两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为_(4) B _，通常分为_(5) B_两部分。 (1) A建立和释放连接 B.透明地传输比特流 C在物理实体间传送数据帧 D.发送和接受用户数据 (2) A接口数据单元 B.服务数据单元 C协议数据单元 D.交互数据单元 (3) A控制信息和用户数据 B.接口信息和用户数据 C接口信息和控制信息 D.控制信息和校验信息 (4) A用户地址 B. IP地址 C.端口地址 D.网卡地址 (5) A网络号和端口号 B.网络号和主机号 C超网号和子网号 D.超网号和端口地址2.CSMA/CD的访问控制方式是IEEE 的（6） B 标准中制定的，其中的CSMA是指（7） C ，CD是（8）A ，当侦听到冲突时，该标准采用的是（9） B CSMA工作模式，发现冲突后采用的退避算法是（10）A 。（6）A、802.2 B、802.3 C、802.4 D、802.5（7）A、码分多址访问B、令牌环访问控制 C、载波侦听多路访问 D、码分多路复用（8）A、冲突检测 B、码分 C、激光唱盘 D、呼叫设备（9）A、非坚持 B、1坚持 C、0 坚持 D、P 坚持（10）A、二进制指数截断退避算法B、随机退避算法 C、线性退避算法 D、定时退避算法3. 路由信息协议 RIP 是内部网关协议 IGP 中使用得最广泛的一种基于_(11) B_的协议，其最大优点是 _(12)_A _ 。RIP 规定数据每经过一个路由器，跳数增加 1，实际使用中，一个通路上最多可包含的路由器数量是 _(13)_C_ ，更新路由表的原则是使到各目的网络的 _(14)_ A_ 。更新路由表的依据是：若相邻路由器X说“我到目的网络 Y 的距离为 N ”，则收到此信息的路由器 K 就知道：“ 若将下一站路由器选为 X，则我到网络 Y 的距离为 _(15)_D _”。 (11) A.链路状态路由算法 B.距离矢量路由算法 C.集中式路由算法 D.固定路由算法 (12) A.简单 B.可靠性高 C.收敛快 D.功能强 (13) A. 1个 B. 16个 C. 15个 D.无数个 (14) A.距离最短 B.时延最小 C.路由最少 D.路径最空闲 (15) A. N B. N-1 C. 1 D. N+14、局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用UTP，规定在不使用任何中继设备的情况下，从工作站到集线器的距离，不超过_(16) A_米。100BASE-TX比较于10BASE-T，把数据传输速率提高了10倍，同时网络的覆盖范围_(17)_A _。10BASE5在不使用任何中继设备的情况下，最大干线段长度不超过_(18)_C _米。光纤分为单模光纤和多模光纤，与多模光纤相比，单模光纤的主要特点是_(19)_C _，为了充分利用其容量，可使用_(20) D _技术同时传输多路信号。(16)A100B185C300D1000(17)A保持不变B缩小了C扩大了D没有限制(18)A100B185C500D1000（19）A速度高、粗芯线 B速度低、粗芯线C速度高、细芯线 D速度低、细芯线(20)A时分多路复用B频分多路复用C码分多路复用D波分多路复用五、 多项选择题（在每小题的多个备选答案中，选出你认为正确的所有答案，并将其号码分别填在题干的括号内，多选扣分。共10分）2 下列的应用协议中，基于TCP协议的有（ A，D，E ）；基于UDP的有（ B，C ）AHTTP B. SNMP C. TFTP D. FTP E. POP32在ISO/OSI 参考模型中，同层对等实体间进行信息交换时必须遵守的规则称为 （ B )， 相邻层间通过 ( A )提供服务， 服务通过 ( C )来实现。(J ) 层的主要功能是提供用户之间端到端的信息传送，它利用 ( H ) 层提供的服务来完成此功能。可供选择的答案： A. 层接口； B.协议； C.服务原语； D.关系； E.连接。F. 表示； G.数据链路；H.网络； I.会话； J.传输； K.应用。 3.下列协议中，属于内部网关协议的有（B,F），属于外部网关协议的有（ C ）。 A. PPP； B.RIP； C.BGP； D.TCP； E.UDPF. OSPF； G.HTTP； H. FTP； I.IP； 4.OSI/RM的网络层提供（A,B）服务；Internet在网络层提供（B）服务，传输层提供（A,B）服务A.面向连接 B.无连接 5.属于数据链路层的联网设备有（ B, D ）A中继器 B. 网桥 C. 路由器 D. 交换机 E. 网关四、判断正误：（正确打，错误打，每题0.5分，共5分）1. 单模光纤比多模光纤细，所以传输速率低 。 （ ）2在OSI/RM模型中，网络层传送的是帧。 （ ）3在Internet中使用TCP/IP协议 。 （ ）4自治系统内部使用的路由协议是BGP协议 。 （ ）5使用ARP将物理地址转换为IP地址。 （ ）6. HDLC是面向比特的通信协议。 ( )7拥塞控制的作用是避免快的发送将慢的接收给淹没了。 （ ）8在数据传输中IP协议可提供可靠的传输。 ( )9地址10011110.11100011.01100100.00001100是C类IP地址。 （ ）10Internet在传输层只提供面向连接服务。 ( )五、简答题 (4小题，共20分）2 网络互连设备有那些？各工作在什么层次？适用于什么场合？（5分）参考答案： 中继器/HUB：物理层互连，同一个网络的两个网段之间的互连网桥/交换机：链路层互连，两个LAN之间的互连路由器：网络层，子网之间互连网关：不同协议系统之间的互连2. 画出0001110101的曼彻斯特编码和差分曼彻斯特编码(假定起始状态为低)。（5分）0 0 0 1 1 1 0 1 0 1曼彻斯特编码差分曼彻斯特编码参考答案：3把十六进制的IP地址C22F1588转换成用点分割的十进制形式，并说明该地址属于哪类网络地址，以及该种类型地址的每个网络最多可能包含多少台主机。 （5分）参考答案： （1）36（2分） （2）C型 （1分） （3）254台主机（2分） 4. 下图描述了TCP基于端口的应用多路复用情形，请说明：1）图中的服务器是什么服务器？（1分）2）主机A和C与服务器之间的应用？（2分）3）针对主机C与服务器B之间的连接，说明如何基于端口完成应用多路复用？（2分）参考答案：1） 80端口属于HTTP，故图中的服务器为Web服务器2） 主机A访问一台WEB服务器（1分）；另一台主机C通过两个浏览器进程访问同一台WEB服务器（1分）3） 在主机C端通过两个不同的端口号X和Y表示该主机上的两个不同应用进程，目的端口号80表示要访问的是web服务器。六、综合题（3小题，共计35分）1一个10Mbps采用CSMACD基带总线的以太网，总线长度为1000米，信号传播速度为200米微秒，假如网络的两个节点位于总线两端，试问： （1）两节点问的信号传播延迟是多少？（3分） （2）最多经过多长时间才能检测到冲突？（4分） （3）最小帧长度是多少？（3分）参考答案：（1）信号传播延迟 = 1000米/200米/微秒 = 5 微秒（2）最大的冲突检测时间 = 2 *信号传播延迟 = 10微秒（3）最小帧长度=发送速率 * 冲突检测时间 = 10Mbps * 10 us =100 比特2. 考察下图所示网络，图中各条边上标注的是链路的时延。采用距离向量路由选择算法。（1）给出网络的初始路由表；（2）初始化后开始在相邻路由器之间定期交换路由信息（DV数据）。第一次交换路由信息时,路由器A依次收到它的相邻路由器B和E发送过来的DV向量，给出其路由表的更新结果。（11分）参考答案：(2) 网络的初始路由表（5分）Info atnodeABCDABC04402203Distance to nodeD30E51510E678FF6780（2）路由器A收到B的DV向量后的路由表更新结果为：（3分）Info atnodeABCDABC046402203Distance to nodeD30E51510E10678FF6780路由器A收到E的DV向量后的路由表更新结果为：（3分）Info atnodeABCDABC046402203Distance to nodeD330E51510E10678FF67803. 下图描述了我校局域网（以太网）上的一个用户通过网络访问清华大学Web服务器的原理及其过程。给定条件：1）该PC机刚经过网络手动配置了西南交大DNS的IP地址（3)，但尚没有将交大的DNS服务器的IP地址与MAC地址绑定。该PC机第一次上网访问网络。 2）假定已知清华大学的Web服务器的URL为http:/www.tsenghua.ed