计算机网络期末考试练习题.doc

班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线西南交通大学20062007学年第(二)学期考试试卷课程代码 3223700 课程名称 计算机网络 考试时间 120分钟 题号一二三四五六七八九十总成绩得分阅卷教师签字： 一、 填空题（每空0.5分，共20分）1. 协议的定义为： ，它由_、_、_等三要素组成。2. 按照OSI/RM，物理层的基本功能是 ；链路层的基本功能是 ；网络层的两大主要功能是 ；传输层的基本功能是 ；3. Internet的应用层涵盖OSI/RM中的_层 、_和_层。4. ARP协议用于 。5. NAT用于 。6. Internet拨号接入使用的两个数据链路层协议是：_或_协议；7. 因特网的网络层只提供 服务；因特网的传输层协议有两种： 和 。8. 数据链路层在局域网参考模型中被分成了两个子层：_子层与_子层。9. 允许发送站发送多个帧而不需要马上应答，这就是_窗口协议。它需要一个_ 窗口和一个_ 窗口。10. 已知某计算机所使用的IP地址是：5，子网掩码是：40，经计算该机器的网络号是_；子网号是_；主机号是_。11. 请列举两类常用的网络操作系统： 和 。12. 最常用的自治域内的两个路由协议是_、_。13. CSMA的中文翻译是 。14. 计算机网络是由 而形成系统。建立计算机网络的目的是 15. 通信双方可在两个方向上同时收发数据/信号的通信方式叫_通信。16. 线路/电路交换（Line/Circuit Switched）网络是通过在多个网络节点建立一条端到端的_实现一对用户机间的数据传送的网络17. 帧可以是面向_或面向_两类。18. 发送邮件的应用层协议是_；接收邮件的协议是_19. Internet网络管理协议采用的协议是_。二、 单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每小题1分，共10分）1. 路由器中最高协议层次是（ ）。A、网络层B、链路层C、应用层D、传输层2. 一个局域网与广域网互连，应该选用的互联设备为（ ）A. 路由器B. 网桥C. HUBD. 交换机3. 会话在OSI模型中，第N层和其上的 Nl层的关系是 （ ）A. N层为N十1层提供服务B. N十1层将从N层接收的信息增了一个头C. N层利用N十1层提供的服务D. N层对N1层没有任何作用4. 以下关于TCP/IP协议的描述中，错误的是（ ）A. 地址解析协议ARP/RARP属于应用层 B. TCP、UDP协议都要通过IP协议来发送、接收数据 C. TCP提供可靠的面向连接服务 D. UDP提供简单的无连接服务5. 一个路由器有两个端口，分别接到两个网络，两个网络各有一个主机，IP地址分别为和，子网掩码均为，请从中选出两个IP地址分别配给路由器的两个端口（ ）。A、和 B、和C、和 D、和6. 滑动窗口协议中，接收窗口保存的是（ ）A. 可发送的帧序号B. 可接收的帧序号C. 不可发送的帧序号D. 不可接收的帧序号7. 4 IP地址属于（ ）A. A类IP地址B. B类IP地址C. C类IP地址D. D类IP地址8. 1-坚持CSMA方式中，“坚持”的含义是（ ）（1）当侦听到总线忙时，坚持侦听直到总线空闲为止。（2）当侦听到总线忙时，坚持发送其数据信息。（3） 发送数据后，坚持侦听总线看是否发生冲突。（4）当发生冲突时，坚持发送数据。9. 下列哪种说法是错误的？（ ）A. IP层可以屏蔽各个物理网络的差异。B. IP层可以代替各个物理网络的数据链路层工作。C. IP层可以隐蔽各个物理网络的实现细节。D. IP层是路由器工作的最高层10. 区分不同的应用协议依靠（ ）A. IP地址B. 端口号C. MAC地址D. 物理地址三、 多项选择题（在每小题的多个备选答案中，选出你认为正确的所有答案，并将其号码分别填在题干的括号内，多选扣分。共10分）1 下列哪个协议属于TCP/IP协议簇的网络层协议（ ）：ATCP B. IP C. RIP D. ICMP E. UDP2在ISO/OSI 参考模型中，同层对等实体间进行信息交换时必须遵守的规则称为（ )， 相邻层间通过 ( )提供服务， 服务通过 ( )来实现。( ) 层的主要功能是提供用户之间端到端的信息传送，它利用 ( ) 层提供的服务来完成此功能。可供选择的答案： A. 层接口； B.协议； C.服务原语； D.关系； E.连接。F. 表示； G.数据链路；H.网络； I.会话； J.传输； K.应用。 3. 数据链路层的功能包括（ ）（A）路由选择（B）组帧（C）流量控制（D）差错控制（E）网络连通测试四、判断正误：（正确打，错误打，每题1分，共10分）1单模光纤比多模光纤细，所以传输速率低 。 （ ）2在OSI/RM模型中，网络层传送的是帧。 （ ）3在Internet中使用TCP/IP协议 。 （ ）4自治系统内部使用的路由协议是BGP协议 。 （ ）5TCP/IP使用RARP将物理地址转换为IP地址。 （ ）6. HDLC是面向比特的通信协议。 ( )7计算机网络中的差错控制只在数据链路层中实现。 （ ）8在数据传输中IP可提供可靠的无连接传输。 ( )9地址10011110.11100011.01100100.00001100是C类IP地址。 （ ）10HTTP利用TCP协议提供服务。 ( )五、简答题 (共20分）1 网络互连设备有那些？各工作在什么层次？适用于什么场合？（5分）2 在面向比特同步协议（HDLC）的帧数据段中，为了实现数据的透明传输，采用“0”比特插入技术。假定在数据流中包含：5Fh，9Eh，71h，7Fh，0E1h，请给出其原始比特序列和“0”比特插入后的比特序列（5分）原始比特序列为： “0”比特插入后的比特序列为： 蓝军2号蓝军1号白军3 两军问题：设想有一支白军被围困在一个山谷中，在周围两侧的山上都是兰军，兰军之间的通信由通信兵来完成。两支兰军中任何一方都不及白军强大，但他们合起来却比白军强大，也就是说，只有两支兰军同时发起攻击才能取得胜利。请问存在能让兰军取胜的协议吗？为什么？ (5分)4 试在已部分完成的算式中完成CRC校验码和“商”的计算，并列出加上校验码后实际传输的二进制位串。设数据链路层待传数据为二进制序列“1101011011”，校验码生成多项式为：G（x）x4x1。（5分）生成多项式G(x) 商被除数 余数五、 综合题（任选3小题，共计30分）1. 图1展示了某单位由三个局域网组成的网络布局， 该单位申请了一个C类网络地址 要求按图示结构进行子网划分，子网掩码固定为24。请为每个子网选择合适的子网地址范围，并为网关G和路由器R的内部网络端口分配地址。（10分）IP地址 子网掩码 24图1 网络拓扑结构 2. 假若10BASE-5以太网采用如图2所示的方式联网，通过4个转发器连接5个网段。假设电信号在电缆上的传播速度为20万公里/秒，设转发器的时延为tR =2S。每个同轴电缆网段的长度均为500米，同轴电缆与主机或转发器之间的收发器电缆的长度均为50米。请计算A与B之间通信时的：（1）碰撞窗口大小 （7分）（2）要求的最小帧长（3分）收发器电缆50米同轴电缆500米同轴电缆500米同轴电缆500米同轴电缆500米同轴电缆500米转发器AB图2假设的10M pbs粗同轴以太网3使用V-D (矢量距离)算法时，假定某时刻结点1的路由表为：目的结点延时下一站结点123456702610587234333在接下来的一次路由信息交换过程中，结点1收到它的相邻结点3发来的V-D报文如下目的结点延时1345630213结点1此时测量得到的到达相邻结点3的延时为5请给出结点1根据它的相邻结点3发来的V-D报文修改后的路由表。（10分）4. 假定某同学XYZ在西南交通大学的邮箱地址为 , 他的朋友ABC的中国雅虎邮箱地址为。请用带外信令的观点解释他从交大邮箱接收邮件并给朋友ABC发送一封邮件的过程：（总共10分） 西南交大DNS西南交通大学邮件系统 中国Yahoo邮件系统RR交大校园网Internet XYZ从交大邮箱取回朋友发给他的邮件时，分别涉及传送层的_协议和应用层的_协议，它们属于_平台的协议。（共2分） XYZ利用交大邮件系统，使用邮件地址给朋友 ABC发送一封邮件。假定交大邮件系统不具备域名解析能力，交大邮件系统必须通过_解析中国雅虎的_，即获得中国雅虎_地址，上述过程属于_上的协议。（共3分） 交大邮件系统利用传送层的_和_将XYZ给ABC的邮件发至中国雅虎的邮件系统，这一过程属于_平台的活动。 （共2分） 请在图中标出上述过程（3分）。5100Mbps的以太网（100BASE-TX和100BASE-FX）的物理层采用5B6B编码方式传送用户数据，以避免连续“0”和连续“1”。请根据累计“0”和“1”的差值（RDS）只能为+2、-2和0的原则，在表1中的各5比特组及其对应的6比特代码和RD（“0“和“1”数量差）值选择相应的6比特组填入表2。假定传输开始时，RDS为“-2”。 （10分）表1 5B6B编码输 入 的5比特码组输出的6比特码组输 入 的5比特码组输出的6比特码组RD+RDSRDRDSRD+RDSRDRDS0000011001001100100100001100010110001000001110011+2100001210001111001+2010001200010110110+2100010210010111010+201001020001110001101000110100110100110010011000100110101+210010021010011010001101000001011001010100101010101010101001010100011010011001001100101100101100010110000111100111+2000111010111010111+2010100201000101011+2101000211000111000001100020100110100101010010110010110010011001001010101010010101001101001101000110100010110010110001011011011011011+2001010201100101100010110001110001110000111000011011011