1、座位号：第 0 页 共 4 页 杭州电子科技大学学生考试卷（A）卷考试课程 计算机网络（甲） 考试日期 2011 年 6 月 21日 成 绩课程号 A0507060 教师号 任课教师姓名考生姓名 学号（8 位） 年级 专业注: 所有题目的答案请写在后面的答案部分一. 选择题（每小题 1 分，共 20 分）1. 曼彻斯特编码的特点是 D 。A. 在“0”比特的前沿有电平翻转，在 “1”比特的前沿没有电平翻转B. 在“1”比特的前沿有电平翻转，在 “0”比特的前沿没有电平翻转C. 在每个比特的前沿有电平翻转 D. 在每个比特的中间有电平翻转2. HDLC 协 议 是 一 种 A 。A. 面向比特的
2、同步链路控制协议B. 面向字节计数的同步链路控制协议C. 面向字符的同步链路控制协议D. 异步链路控制协议3. 因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是 C 。A. B.C. D.4. 在快速以太网物理层标准中，使用两对 5 类无屏蔽双绞线的是 A 。A. 100BASE-TX B. 100BASE-FXC. 100BASE-T4 D. 100BASE-T25. 下面 4 种编码方式中属于差分曼彻斯特编码的是 B 。6. 在 RIP 协议中，可以采用水平分割法（Split Horizon）解决路由环路问题，下面的说法中正确的是 B 。A. 把网络分割成
3、不同的区域以减少路由循环B. 不要把从一个邻居学习到的路由再发送回该邻居C. 设置邻居之间的路由度量为无限大D. 路由器必须把整个路由表发送给自己的邻居注解：就是不把从邻居学到的路由再发送给邻居，这个是距离失量路由的算法决定的。一定要开，要不然就会形成环路。要不然就会形成环路。7. 开放最短路径优先协议（OSPF）采用 C 算法计算最佳路由。A. Dynamic-Search B. Bellman-FordC. Dijkstra D. Spanning-Tree8. 局域网的协议结构一般不包括( A )A.网络层 B.物理层C.数据链路层 D.介质访问控制层9. 在 异 步 通 信 中 ， 每
4、 个 字 符 包 含 1 位 起 始 位 、 7 位 数 据 位 、 1 位 奇 偶 校 验 位 和 1 位 终 止 位 ， 每 秒 钟 传送 100 个 字 符 ， 则 有 效 数 据 速 率 为 C 。A. 500b/s B. 600b/s C. 700b/s D. 800b/s注解：字符长度=1+7+1+1=10 b/字符 数据速率 R1=10100=1000 b/s 有效数据速率 R=7100=700 b/s10. BGP 协议的作用是 B 。A. 用于自治系统之间的路由器间交换路由信息B. 用于自治系统内部的路由器间交换路由信息 C. 用于局域网中路由器之间交换路由信息SNMP TF
5、TPUDP TCPIPSNMP HTTPTCP UDPIPHTTP TFTPTCP UDPIPSMTP TELNETTCP UDPIP11000110001100011000A.B.C.D.座位号：第 1 页 共 4 页 D. 用于城域网中路由器之间交换路由信息11. ARP 协议数据单元封装在 C 中发送A. IP 数据报 BTCP 报文 C以太帧 DUDP 报文12. ICMP 协议数据单元封装在 A 中发送。A. IP 数据报 BTCP 报文 C以太帧 DUDP 报文13. TCP 是互联网中的传输层协议，TCP 协议进行流量控制的方法是 C 。A. 使用停等 ARQ 协议 B使用后退
6、N 帧 ARQ 协议C. 使用固定大小的滑动窗口协议 D使用可变大小的滑动窗口协议 14. RIP 是一种基于 B 的路由协议A. 链路状态算法 B. 距离矢量算法C. 最短路径算法 D. 最小费用算法15. 一个 B 类网络的子网掩码为 255.255.192.0，则这个网络被划分成了 A 个子网。A. 2 B. 4 C. 6 D. 816. 某公司网络的地址是 202.110.128.0/17，下面的选项中， B 属 于 这 个 网 络 。A. 202.110.44.0/17 B. 202.110.162.0/20C. 202.110.144.0/16 D. 202.110.24.0/20
7、17. 私网地址用于配置公司内部网络，下面选项中， B 属 于 私 网 地 址 。A.128.168.10.1 B. 10.128.10.1C. 127.10.0.1 D. 172.15.0.118. 通过交换机连接的一组工作站 b 。A. 组成一个冲突域，但不是一个广播域B. 组成一个广播域，但不是一个冲突域C. 既是一个冲突域，又是一个广播域D. 既不是冲突域，也不是广播域19. 采用 CRC 校验的生成多项式为 G（x）=x 16+x15+x2+1，它产生的校验码是 C 位。A. 2 B. 4 C. 16 D. 3220. 在 TCP 协议中，采用 A 来区分不同的应用进程。A. 端口号
8、 BIP 地址 C协议类型 DMAC 地址二. 填空：（每空 1 分，共 20 分）1. 计算机网络由_资源子网_、_通信子网_两个子网的组成。2. IPv4 地址由_4_个字节组成_，它包括_网络号_主机号_。MAC 地址由_6_个字节组成3. 电信网络一般可分为线路交换网络和分组交换网络，线路交换网络可采用频分多路复用和_时分复用技术_，而分组交换网络又可分为_数据报_和虚电路交换网络。4. 局域网常用的拓外结构有总线、星形和_树形_三种。著名的以太网（Ethernet）就是采用其中的_星形_结构。5. 邮件服务器发邮件是通过_ SMTP _协议来实现的，利用 Outlook 、Foxma
9、il 收邮件是通过_ POP3_协议实现的。6. 路由信息协议 RIP 是基于 距离向量 路由算法。7. 用于 TCP 的拥塞控制算法是: 慢开始、 拥塞避免 、 快恢复 、和 快重传 。8. 物理层协议内容的特性:机械特性、 电气特性 、 功能特性 、和 过程特性 。9. 把二进制流组成帧通常采用的方法有：字符计数法、字符填充法、 位填充法 、和 物理违例法 。三. 简答题：（每题 6 分，共 30 分）1. 请说明以太网 CSMA/CD 协议对于冲突是如何处理的？（1）若介质空闲，传输；否则，转 2） ；（2）若介质忙，一直监听到信道空闲，然后立即传输；（3）若在传输中测得冲突，则发出一个
10、短小的人为干扰（jamming）信号，使得所有站点都知道发生了冲突并停座位号：第 2 页 共 4 页 止传输；（4）发完人为干扰信号，等待一段随机的时间后，再次试图传输，回到 1）重新开始。1.CS：载波侦听。在发送数据之前进行监听，以确保线路空闲，减少冲突的机会。2.MA：多址访问。每个站点发送的数据，可以同时被多个站点接收。3.CD：冲突检测。边发送边检测，发现冲突就停止发送，然后延迟一个随机时间之后继续发送。2. 简单说明 TCP 协议三次握手的过程。第一次握手：建立连接时，客户端发送 syn 包(syn=j)到服务器，并进入 SYN_SEND 状态，等待服务器确认； SYN： 同步序列
11、编号(Synchronize Sequence Numbers)第二次握手：服务器收到 syn 包，必须确认客户的 SYN（ack=j+1） ，同时自己也发送一个 SYN 包（syn=k） ，即SYN+ACK 包，此时服务器进入 SYN_RECV 状态； 第三次握手：客户端收到服务器的 SYNACK 包，向服务器发送确认包 ACK(ack=k+1)，此包发送完毕，客户端和服务器进入 ESTABLISHED 状态，完成三次握手。3. 请简要说明 TCP 可靠数据传输是如何实现的。 应用层向传输层发送用于网间传输的、用 8 位字节表示的数据流，然后 TCP 把数据流分割成适当长度的报文段。之后，T
12、CP 把结果包传给网络层。TCP 为了保证不发生丢包，就给每个字节一个序号，同时序号也保证了传送到接收端实体的包的按序接收。然后接收端实体对已成功收到的字节发回一个相应的确认；如果发送端实体在合理的往返时延内未收到确认，那么对应的数据将会被重传。4. 请简要说明域名解析系统的工作过程。5. IP 地址与硬件地址有什么区别？它们之间如何进行转换？硬件地址通常是指 MAC 地址，它是厂商标记网卡的标示，是惟一的；IP 地址基于逻辑，比较灵活，不受硬件限制;算、综合题：（6+10+6+8 分，共 30 分） 1. 采用 CRC 进行差错校验，生成多项式为 G(X)X 4+X1，信息码字为 10110
13、，请计算出的 CRC校验码。（1）路由汇聚（Route Summarization）是把小的子网汇聚成大的网络，下面 4 个子网：172.16.193.0/24、172.16.194.0/24、172.16.196.0/24 和 172.16.198.0/24，进行路由汇聚后的网络地址是多少？（2）某校园网的地址是 202.100.192.0/18，要把该网络分成 30 个子网，则子网掩码应该是多少？每个子网可分配的主机地址数是多少？（1）255.255.254.0 （2）29-22. 若一个信道带宽是 8kbps，传播延迟为 20ms，那么帧的大小在什么范围里，停等协议才能有至少 50%的效率？3. 考虑下图所示的网络,.考虑用距离矢量 DV 算法,计算完成节点 E 的距离表,并给出节点 E 的路由表。座位号：第 3 页 共 4 页 CD EBA591224ABCDA B DDE()目的节点下一跳节点ABCD目的节点下一跳节点E
