2008年7月高等教育自学考试全国统一命题考试
计算机网络原理试卷
课程代码04741
一、单项选择题(本大题共24小题，每小题1分，共24分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．不需要基站，没有固定路由器的移动通信模式是（ D ）
A．DDN B．VLAN
C．WAP D．Ad hoc
解析：Ad Hoc源自于拉丁语，意思是“for this”引申为“for this purpose only”，即“为某种目的设置的，特别的”意思，即Ad hoc网络是一种有特殊用途的网络，它由一组用户群构成、不需要基站、没有固定路由器的移动通信网络组成。
我们经常提及的移动通信网络一般都是有中心的，要基于预设的网络设施才能运行。例如，蜂窝移动通信系统要有基站的支持；无线局域网一般也工作在有AP接入点和有线骨干网的模式下。但对于有些特殊场合来说，有中心的移动网络并不能胜任。比如，战场上部队快速展开和推进，地震或水灾后的营救等。这些场合的通信不能依赖于任何预设的网络设施，而需要一种能够临时快速自动组网的移动网络。Ad hoc网络可以满足这样的要求。
(1)Ad Hoc的建立不依赖于现有的网络设施，具有一定的独立性
(2)相对于常规网络而言，Ad Hoc网络的拓扑结构是动态变化的
(3)Ad Hoc网络中没有中心控制结点
(4)每个节点都兼有路由器和主机两种功能
(5)Ad hoc网络一般有两种结构：平面结构和分级结构
2．UDP协议对应于（ D ）
A．网络层 B．会话层
C．数据链路层 D．传输层
解析：没啥好解释的，整个传输层都在讲的两员大将：传输控制协议TCP、用户数据报协议UDP
3．卫星移动通信系统的通信功能对应OSI参考模型中的（ D ）
A．物理层与数据链路层 B．会话层、表示层和应用层
C．数据链路层、网络层和传输层 D．物理层、数据链路层和网络层
解析：卫星形成的覆盖站区在地球表面上是迅速移动的，大约两个小时就绕地球一周，因此对用户的手机来说，也有“过区切换”的问题。卫星移动通信系统覆盖全球，能解决人口稀少、通信不发达地区的移动通信服务，是全球个人通信的重要组成部分。但是它的服务费用较高，还无法代替地面蜂窝移动通信系统。
4．公用数据网较多采用（ B ）
A．电路交换技术 B．分组交换技术
C．模拟交换技术 D．报文交换技术
解析：同2008年4月2填空27小题解析，简单来说电路交换方式就像两人打电话线路独享、报文交换用存储转发方式，是分组交换的前身、分组交换同样采用存储转发方式，并且对长报文进行切割成更小的分组。
5．HDLC中的监控帧长度为（ D ）
A．8位 B．16位
C．32位 D．48位
解析：这题很常见，辨析题，监控帧高频。高级数据链路控制(High-Level Data Link Control或简称HDLC)，是一个在同步网上传输 数据、面向比特的数据链路层协议，它是由国际标准化组织(ISO)根据IBM公司的SDLC(Synchronous Data Link Control)协议扩展开发而成的。
HDLC的控制字段中第1或第1、2位表示传送帧的类型，第1位为"0"表示是信息帧，第1、2位为"10"是监控帧，"11"是无编号帧。例如控制字段为：01101011，就是信息帧。
监控帧（简称S帧）：用于差错控制和流量控制，只有6个字节即48个比特。S帧的控制字段中第3、4位为S帧类型编码，共有四种不同编码，分别表示：00--接收就绪(RR)、01--拒绝(REJ)、10--接收未就绪(RNR)、11--选择拒绝(SREJ)。
无编号帧：提供对链路的建立、拆除以及多种控制。
传输过程只由主站启动的叫正常响应方式，还规定地址段全"0"地址为无站地址，这种地址不分配给任何站，仅作作测试。
6．PPP协议是（ A ）
A．面向字符的 B．面向位的
C．面向帧的 D．面向报文的
解析：PPP协议是一种点——点串行通信协议。PPP具有处理错误检测、支持多个协议、允许在连接时刻协商IP地址、允许身份认证等功能，还有其他。PPP提供了3类功能：封装成帧（数据链路层协议且面向“字符”为对象，并将“字符”封装成帧的功能）；链路控制协议LCP；网络控制协议NCP。
物理层、数据链路层、网络层、传输层、应用层分别的最小存储/数据传输单元：比特（位）、帧（封装成帧）、数据报（分组）、报文段（数据）、报文（分段） 。
PPP帧格式是以HDLC帧格式为基础，做了很少的改动。（区别：PPP是面向字符的，而HDLC是面向位）
字符：是指计算机中使用的字母、数字、字和符号。
位（bit）：是计算机内部数据存储的最小单位，11001100是一个八位二进制数。
字节（byte）：是计算机中数据处理的基本单位，习惯上用大写B来表示，1B=8bit。
7．ATM交换机使用的是（ B ）
A．无连接的异步传输模式 B．面向连接的异步传输模式
C．无连接的同步传输模式 D．面向连接的同步传输模式
解析：ATM----Asynchronous Transfer Mode异步传输模式的缩写
ATM是一项数据传输技术，是实现B-ISDN的业务的核心技术之一。ATM是以信元为基础的一种分组交换和复用技术，它是一种为了多种业务设计的通用的面向连接的传输模式。它适用于局域网和广域网，它具有高速数据传输率和支持许多种类型如声音、数据、传真、实时视频、CD质量音频和图像的通信。
8．IPv6把IP地址长度增加到了（ C ）
A．32比特 B．64比特
C．128比特 D．256比特
解析：IPv6的地址长度为128位，是IPv4地址长度的4倍。于是IPv4点分十进制格式不再适用，采用十六进制表示。IPv6协议主要定义了三种地址类型：单播地址（Unicast Address）、组播地址（Multicast Address）和任播地址（Anycast Address）。
9．由Internet端口号分配机构(IANA)管理的端口范围是（ A ）
A．1～1023 B．1024～5000
C．5000～8000 D．8000～65535
解析：IANA(The Internet Assigned Numbers Authority，互联网数字分配机构)是负责协调一些使Internet正常运作的机构。同时，由于Internet已经成为一个全球范围的不受集权控制的全球网络，为了使网络在全球范围内协调，存在对互联网一些关键的部分（域名，数字资源，协议分配）达成技术共识的需要，而这就是IANA的任务。
(1)公认端口（Well Known Ports）：0-1023，由IANA分配管理。IANA把这些端口分配给最重要的一些应用程序，让所有的用户都知道，当一种新的应用程序出现后，IANA必须为它指派一个公认端口。
(2)注册端口（Registered Ports）：1024-49151，公司和其他用户向互联网名称与数字地址分配机构（ICANN）登记的端口号，利用因特网的传输控制协议（TCP）和用户数据报协议（UDP）进行通信的应用软件需要使用这些端口。在大多数情况下，这些应用软件和普通程序一样可以被非特权用户打开。
(3)客户端使用的端口号：49152~65535，仅在客户进程运行时才动态选择，因此又叫做短暂端口号。被保留给客户端进程选择暂时使用的。也可以理解为，客户端启动的时候操作系统随机分配一个端口用来和服务器通信，客户端进程关闭下次打开时，又重新分配一个新的端口。
10．IP地址中的高三位为110表示该地址属于（ C ）
A．A类地址 B．B类地址
C．C类地址 D．D类地址
解析：同2008年4月1选择11小题解析，最高位0为A类、10为B类、110为C类地址
11．IEEE802.5规程定义了（ B ）
A．令牌总线网 B．令牌环网
C．FDDI网 D．以太网
解析：这题很常见，辨析题，IEEE802.2、802.3考频最高，以太网是应用最普遍的局域网技术，取代了其他局域网技术如令牌环、FDDI和ARCNET。
IEEE 802.1：局域网体系结构、寻址、网络互联和网络。
IEEE 802.2：逻辑链路控制子层(LLC)的定义。
IEEE 802.3：以太网介质访问控制协议 (CSMA/CD)及物理层技术规范。
IEEE 802.4：令牌总线网(Token-Bus)的介质访问控制协议及物理层技术规范。
IEEE 802.5：令牌环网(Token-Ring)的介质访问控制协议及物理层技术规范。
IEEE 802.11：无线局域网（WLAN）的介质访问控制协议及物理层技术规范，1997年原始标准(2Mbit/s，播在2.4GHz)。
IEEE 802.15：采用蓝牙技术的无线个人网(Wireless Personal Area Networks，WPAN)技术规范。
12．下列不属于虚拟专用网的交换技术是（ B ）
A．端口交换 B．包交换
C．帧交换 D．信元交换
解析：虚拟专用网/局域网交换技术：包括端口（Port）交换、帧（Frame）交换和信元（Cell）交换。
13．DES加密采用的密钥长度是（ A ）
A．56bit B．64bit
C．128bit D．168bit
解析：DES全称为Data Encryption Standard，即数据加密标准，是一种使用密钥加密的块算法。DES算法的入口参数有三个：Key、Data、Mode。其中Key为7个字节共56位，是DES算法的工作密钥；Data为8个字节64位，是要被加密或被解密的数据；Mode为DES的工作方式，有两种：加密或解密。
14．下列不属于TCP/IP参考模型互连层协议的是（ D ）
A．ICMP B．RARP
C．IP D．SNMP
解析：TCP/IP（Transmission Control Protocol/Internet Protocol，传输控制协议/网际协议）是指能够在多个不同网络间实现信息传输的协议簇。TCP/IP协议不仅仅指的是TCP 和IP两个协议，而是指一个由FTP、SMTP、TCP、UDP、IP等协议构成的协议簇， 只是因为在TCP/IP协议中TCP协议和IP协议最具代表性，所以被称为TCP/IP协议。TCP/IP包含四个层次的网络通信体系（并不完全对应七层数据链路层、网络层、传输层、应用层）：
(1)主机-网络层：最底层实际没什么内容，主要依靠具体局域网去实现，还是可以说它对应物理层+数据链路层。
(2)互连层：ARP、RARP、PPP、ICMP、RIP、IP
(3)传输层：TCP、UDP（无连接用户数据报服务）
(4)应用层： 基于TCP服务：FTP（数据传输端口20，控制端口21）、TELNET（23）、SMTP（25）、HTTP（80、443）、POP3（110）；基于UDP服务：DNS（53）、DHCP（67、68）、SFTP（69）、SNMP（161）、QQ（4000）
15．以下对千兆以太网的叙述中，不正确的是（ C ）
A．千兆以太网对介质的访问采用全双工或半双工方式
B．千兆以太网采用了载波扩展和数据包分组技术
C．千兆以太网与标准以太网不兼容
D．1000BASE-LX使用8B/10B编码方式
解析：千兆以太网建立在基础以太网标准之上，与大量使用的以太网、快速以太网完全兼容，并利用了原以太网标准所规定的全部技术规范，其中包括CSMA/CD协议、以太网帧、全双工、流量控制以及IEEE802.3标准中所定义的管理对象。
1000BASE-CX基于铜缆，使用8B/10B编解码，最大传输距离25米，传输速度1.25Gbps。
1000BASE-T基于非屏蔽双绞线，使用1000BASE-T铜物理层Copper PHY编码解码方式，最大传输距离100米。
1000BASE-SX基于多模光缆，使用8B/10B编码解码方式，最大传输距离300~500米。
1000BASE-LX基于单模光缆，使用8B/10B编码解码方式，最大传输距离5000米。
16．ADSL MODEM比传统的MODEM提供更高的数据传输速率的根本原因是（ D ）
A．ADSL MODEM使用了更先进的DTM技术
B．使用ADSL MODEM的本地回路承载能力高
C．线路直接接入的局端设备及程控电话交换机取消了窄带滤波器
D．线路直接接入的局端设备不是程控电话交换机
解析：采用ADSL方式上网时，计算机以太网卡直接与外置ADSL调制解调器相连。使用频分多路复用FDM技术，并将本地回路上供使用的频谱分成三个频段。
在电话线上传递的只是模拟电信号，MOdulator/DEModulator(调制器/解调器)是在发送端通过调制将数字信号转换为模拟信号，而在接收端通过解调再将模拟信号转换为数字信号的一种装置。Modem，其实是Modulator（调制器）与Demodulator（解调器）的简称，中文称为调制解调器，跟据Modem的谐音，亲昵地称之为“猫”。
17．下列关于分组交换的正确描述是（ B ）
A．分组交换中对分组的长度没有限制
B．虚电路方式中不需要路由选择
C．数据报方式中允许分组乱序到达目的地
D．数据报方式比虚电路方式更适合实时数据交换
解析：同2008年4月2填空27小题解析，分组交换分为虚电路交换和数据报交换，分组包含分组头（接收地址+控制信息，总长度为3-10B ）+用户数据（长度是固定的， 平均为128B，最长不超过256B ）；面向连接： 一旦连接建立，通信信息沿着该链接路径传送，且保证信息的有序性（发送信息顺序与接收信息顺序一致）。
报文交换的基本原理是采用“存储－转发”技术，从源站发送报文时，把目的地址添加在报文中，然后网络中的交换机将源站的报文接收后暂时存储在存储器中，再根据提供的目的地址，不断通过网络中的其它交换机选择空闲的路径转发，最后送到目的地址。这样就解决了不同类型用户之间的通信，并且不需要像电路交换那样在传输过程中长时间建立一条物理通路，而可以在同一条线路上以报文为单位进行多路复用，所以大大提高了线路的利用率。但此种方式时延较长，时延变化大，不适用于实时及会话式通信，但适用于电子邮件、计算机文件、公用电报等业务。
18．在Go—back—N协议中（ B ）
A．发送窗口=1，接收窗口=1 B．发送窗口>1，接收窗口=1
C．发送窗口>1，接收窗口>1 D．发送窗口=1，接受窗口>1
解析：这题很常见，辨析题，帧序号与最大发送窗口、发送窗口和接收窗口关系关系依次如下：
滑动窗口：随着已经接收的数据量变化
(1)停等协议：发送窗口=1，接收窗口=1，该协议规定发送方每发送一帧后就要停下来，等待接收方已正确接收的确认（acknowledgement）返回后才能继续发送下一帧。
(2)后退N帧：
（公式同二进制指数退避） ；发送窗口>1，接收窗口=1，当发送方发送了N个帧后，若发现该N帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的N帧。
(3)选择重传（SR）：
；发送窗口>1，接收窗口>1；当接收方发现某帧出错后，其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可以原已存于缓冲区中的其余帧一并按正确的顺序递交高层。这种方法称为选择重发(SELECTICE REPEAT)，显然，选择重发减少了浪费，但要求接收方有足够大的缓冲区空间。
19．主机域名和IP地址的映射关系一定存在于（ C ）
A．Local Name Server B．Root Name Server
C．Authoritative Name Server D．TLD Name Server
解析： 域名解析系统（DNS）是一个分布式数据库系统，它由域名空间、域名服务器和地址转换程序三个部分组成。域名解析是一个迭代或者递归的过程，所以需了解域名服务器（以下简称NS）系统的层次，即可以更好的理解域名解析是如何在各个层次之间进行的。
(1)根域名服务器（Root）：最重要、最高层次的NS。管理下一层顶级NS的域名和IP地址。在因特网上共有13个不同IP地址的根NS，以a-m英文字母命名。
(2)顶级域名服务器（TLD）：负责管理在其上注册的所有二级域名。
(3)授权域名服务器（Authoritative）：负责一个区的NS，如果一个权限NS对其接收到的DNS查询请求不能给出最终的查询结果时，就会告诉发出请求的DNS客户，下一步应该去找哪个权限NS。
(4)本地域名服务器（Local）：当一个主机发出DNS查询请求时，首先就发送给本地NS，本地NS通常是你本地互联网接入的一个DNS解析服务。例如你是在小区中接入互联网，那么本地域名服务器就是你接入互联网服务提供商（ISP），即移动、电信或联通，这个域名服务器离你也不会太远，会在你所在城市的某个角落，离你几个路由的距离。可以看出，如果需要查询的主机和发出请求的主机同属一个本地域名服务器，那么会很快给出解析结果，不需要再去询问其他域名服务器。
20．常见的帧中继应用不包括（ B ）
A．局域网互联 B．无线网互联
C．语音传输 D．文件传输
解析：帧中继（frame relay）是一种有效的数据传输技术，它可以在一对一或者一对多的应用中快速而低廉的传输数字信息。它可以使用于语音、数据通信，既可用于局域网（LAN）也可用于广域网（WAN）的通信，其典型的应用有语音交流、视频会议、文件传输等。
21．VPN的基本技术是（ D ）
A．加解密技术 B．密钥管理技术
C．身份认证技术 D．隧道技术
解析：虚拟专用网络(VPN)的功能是：在公用网络上建立专用网络，进行加密通讯。
外地员工在外地连上互联网后，通过互联网连接VPN服务器，然后通过VPN服务器进入企业内网。为了保证数据安全，VPN服务器和客户机之间的通讯数据都进行了加密处理。有了数据加密，可以认为数据是在一条专用的数据链路上进行安全传输，就如同专门架设了一个专用网络一样，但实际上VPN使用的是互联网上的公用链路，因此VPN称为虚拟专用网络，其实质上就是利用加密技术在公网上封装出一个数据通讯隧道。
22．以信息的保密性作为攻击目标，非授权用户通过某种手段获得对系统资源访问的网络攻击形式称为（ B ）
A．中断 B．截获
C．修改 D．伪造
解析：同2008年4月1选择4小题解析，截获选保密性、中断或“避免拒绝授权访问或拒绝服务”选可用性、避免被非授权用户修改或破坏选完整性
保护数据不受主动攻击（数据的伪造和变动）的措施称为报文认证技术；
被动攻击的主要目的是窃听和监视信息的传输并存储，应对该攻击通常采取的手段是预防。
23．正确的FDDI令牌帧格式为（ B ）
A．前导码+起始定界符+帧控制+帧校验序列
B．前导码+起始定界符+帧控制+结束定界符
C．前导码+帧状态+帧控制+结束定界符
D．前导码+帧控制+帧状态+帧校验序列
24．通信网络采用的主要传输方式为（ D ）
A．单播方式和广播方式 B．广播方式和端到端方式
C．端到端方式和点到点方式 D．广播方式和点到点方式
解析：(1)广播式网络（broadcast networks）：所有计算机共享一条通信信道，任何一台发出的信息可以直接被其他所有计算机接收，不需要节点转送，两台以上的计算机同时发送信息会发生冲突。介质访问控制方法：发现冲突，避免冲突，解决冲突（讲前先听，边讲边听）；用的是多路复用技术，把信道分成很多的子信道，不同的信号就不会产生冲突。
(2)点到点式网络（point-to-point networks）：一条线路连接两个网络互连设备，一般情况下，两台计算机间的传输要经过多台网络互连设备；两条计算机间的传输有多条路径可选择。关键技术：路由选择；路由表：给出大致的网络和范围，然后再一层一层找下去。
·集线器（hub）以广播式方式工作
(1)价格便宜，集线器相当于一个多路开关，不需要转发因此时延小；
(2)A发一个信息，BCD都能收到，达不到只给一个节点发送数据的要求；并且总带宽100M，ABCD每个节点最大带宽可达25M（共享）。
·交换机以点对点式方式工作
(1)带宽利用率高，如果总带宽100M，ABCD每个节点最大带宽可达100M（独享）；并且可以连接不同速率的节点，即ABCD的速率可以不同；
(2)向外发送信息时要有源地址和目的地址，如果找不到目的地址时就会以广播式方式工作，安全性提高了；
(3)网络跨度、时延均大于集线器；
(4)支持全双工，A→交换机的同时，交换机→A （前提是交换机有两个缓存）。
二、填空题(本大题共15小题。每小题1分，共15分)
请在每小题的空格中填上正确答案。错填、不填均无分。
25．ARPA网中使用的数据交换方式为____分组交换_____。
解析：同2008年4月2填空25小题解析，ARPU选分组交换（反之一样）
26．目前通过电话双绞线上网的主流数据速率为56Kbps，其物理极限为____64kbps_____。
27．光纤信道采用的多路复用技术为_____波分多路复用_______。
解析：多路复用分类有三种：FDM、TDM、WDM。光纤选WDM，ADSL或带宽选FDM，ATM或时间片选TDM
(1)频分复用（FDM）：物理信道的可用带宽超过单个原始信号所需带宽的情况，按频谱划分信道，多路基带信号被调制在不同的频谱上。应用：模拟式遥测、有线、微波接力和卫星通信。
(2)时分复用（TDM）：将一条物理信道按时间分成若干个时间片轮流地分配给多个信号使用，每一时间片由一个信号占用，既可以传输数字信号，也可以同时交叉传输模拟信号。TDM+FDM混合技术应用：宽带局域网。
(3)波分复用（WDM）：指在一根光纤中传输多种不同波长的光信号，由于波长不同，所以各路光信号互不干扰，最后再用波长解复用器将各路波长分解出来。所选器件应具有灵敏度高、稳定性好、抗电磁干扰、功耗小、体积小、重量轻、器件可替换性强等优点。光源输出的光信号带宽为40nm。
28．在OSI参考模型中，网络层的协议数据单元通常被称为____数据报____。
解析：同2008年4月1选择20小题解析，非常常考考点一定要背：物理层、数据链路层、网络层、传输层、应用层分别的最小传输单元：比特、帧（封装成帧）、数据报（分组）、报文段（数据）、报文（分段）
29．无线网中的多址接入方法主要包括FDMA、TDMA和_____CDMA______。
解析：目前在移动通信中应用的多址接入方式有：频分多址（FDMA）、时分多址（TDMA）、码分多址（CDMA）以及它们的混合应用方式等。
FDMA (Frequency Division Multi Access)：将一段频谱划分成更小的频谱，用户独占该小频谱，直至结束，这属于一个维度的重用，早期的模拟通信就是采用FDMA的多址接入方式。
TDMA (Time Division Multi Access)：在FDMA的基础上，将小的频谱分割成多个时间窗口，每个用户在通信中占用时间窗口，这属于两个维度的重用，GSM采用的就是TDMA的多址接入方式。
CDMA (Code Division MultiAccess)：在TDMA的基础上，在一个时间窗口内，通过不同的码字区分用户，达到3个维度的重用。CDMA标准由美国高通公司提出。
30．从突发错误发生的第一个码元到有错的最后一个码元间所有码元的个数称为突发错的___突发长度_____。
解析：同2008年4月2填空30小题解析，冲击噪声引起的差错被称为突发错，第一位错误与最后一位错误之间的长度称为突发长度。
31．在移动通信中，用移动主机这一术语代表两类主机，即迁移主机和___漫游主机____。
解析：对于那些离开了原始站点还想继续连接网络的主机称为移动主机。
32．通信子网中的拥塞现象严重到导致网络通信业务陷入停顿的现象称为___死锁____。
解析：拥塞是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降的现象，严重时甚至会导致网络通信业务陷入停顿，即出现死锁现象。
这种现象跟公路网中经常所见的交通拥挤一样，当节假日公路网中车辆大量增加时，各种走向的车流相互干扰，使每辆车到达目的地的时间都相对增加（即延迟增加），甚至有时在某段公路上车辆因堵塞而无法开动（即发生局部死锁）。
33．IPv6简化了IPv4的报文头部格式，将字段数从13个减少到____7个______。
34．Internet上的顶级域名分三类，即国家顶级域名、国际顶级域名和__通用顶级域名__。
解析：顶级域名分为国际顶级域名、国家顶级域名和通用顶级域名。
国际顶级域名（internationalized top-level domains）：int
国家顶级域名（地区名称代号 国家或地区名称）：cn : China，中国
通用顶级域名：com：表示商业机构org：表示非营利性组织gov：表示政府机构edu：表示教育机构co：表示社区（community）和公司（company）net：表示网络服务机构
35．在IEEE802标准中，将专门设置的用于网络互连的层次称为___网际层____。
36．IEEE802.3MAC帧的前导码中每个字节的比特模式为____10101010_____。
37．蓝牙的核心协议包括基带、链路管理、逻辑链路控制与_____适应协议______。
38．非对等结构的局域网操作系统的设计思想是将节点计算机分为网络服务器和__网络工作站___。
39．在网络安全中，报文认证过程需要证实报文内容没有被改变和报文的来源是_可信的_。
三、简答题(本大题共4小题，每小题5分，共20分)
40．简述UDP提供的服务及其主要特点。
答：UDP提供了无连接的数据报服务。（1）传输数据前无需建立连接；（2）不对数据报进行检查与修改；（3）无需等待对方应答；（4）有较好的实时性，效率高。
41．简述链路状态路由算法中路由器的主要工作。
答：（1）发现它的邻居节点，并通知其网络地址；（2）测量到各邻居节点的延迟或开销；（3）构造一个分组，分组中包含所有它知道的信息；（4）将这个分组发给其他路由器；（5）计算出到每个其它路由器的最短路径。
42．简述IEEE802.3采用的介质访问控制协议及其基本思想。
答：IEEE802.3采用的介质访问控制协议是CSMA/CD（冲突检测）。基本思想为：（1）当一个节点要发送数据时，首先监听信道；（2）如果信道空闲就发送数据，并继续监听；（3）如果在数据发送过程中监听到了冲突，则立刻停止数据发送；（4）等待一段时间后，重新开始尝试发送数据。
43．简述Ad Hoc网络中路由协议的设计要求。
（1）必须对网络拓扑结构的动态变化具有快速应变的能力，并且尽量避免路由环路的发生，提供方便简单的网络节点定位法； (1分)
（2）必须高效地利用有限的带宽资源，尽可能压缩不必要的开销； (1分)
（3）实施多跳通信的中间转接次数一般不超过3次； (1分)
（4）必须尽可能减少发射时间和发射的数据量，节约有限的工作能源： （1分)
（5）在尽可能的条件下，使设计的路由具有安全性，降低避受攻击的可能性。 （1分)
四、计算题(本大题共4小题，每小题5分，共20分)
44．设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程)
解：所需信道带宽： （3分）
信号调制速率： （2分）
45．已知发送方采用CRC校验方法，生成多项式为，若接收方收到的二进制数字序列为101110110101，请判断数据传输过程中是否出错。(要求写出计算过程)
解：余数不为0，说明在传输过程中出错。
46．调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程)
解：1B=8bit，增加起始停止、奇偶校验位即：1+8+1+1=11bit （2分）
一个汉字占2个字节即：11*2=22bit （1分）
应达传输速率为：2400*22bit/4800bit/s=11s （2分）
47．A、B两站位于长2Km的基带总线局域网的两端，C站位于A、B站之间，数据传输速率为10Mbps，信号传播速度为200m／μs，B站接收完毕A站发来的一帧数据所需的时间是80μs，求数据帧的长度；若A、C两站同时向对方发送一帧数据，4μs后两站发现冲突，求A、C两站的距离。(要求写出计算过程)
解：传播时延： （1分）
传输时延： （1分）
数据帧长度： （1分）
AC两站距离： （2分）
五、应用题(本大题共3小题，每小题7分，共21分)
48．画出HDLC的帧格式并写出HDLC的帧类型和类型标志。
解：（1）HDLC帧格式：
（2）HDLC帧分为：
信息帧（I帧），标志为“0”
监控帧（S帧）,标志为“1”
无编号帧（U帧）,标志为“11”
49．设两个局域网LANl和LAN2分别通过路由器R1和R2与X.25网互连的结构如题49(a)图所示，利用题49(b)图给出的主机A向主机B发送数据的传输过程(其中数字l～18分别表示主机和路由器的相邻层接口)画出该网络中l～18位置的分组结构或帧结构(对相同的结构只需画出一个)。
解：
50．试给出IEEE802.3标准中MAC子层的发送介质访问管理的功能和其工作过程。
解：发送介质访问管理的主要功能是借助监视物理层收发信号(PLS)部分提供的载波监听信号，设法避免发送信号与介质上其他信息发生冲突。 (2分)
当发送信号与介质上其它信息发生冲突时，PLS接通冲突检测信号，接者发送介质访问管理开始处理冲突： (1分)
（1）首先，它发送一申称为阻塞码的位序列来强制冲突，由此保证有足够的冲突持续时间，以使其它与冲突有关的发送站点都得到通知； (1分)
（2）在阻塞信号结束时，发送介质管理就暂停发送，等待、个随机选择的时间间隔后再进行重发尝试； (1分）
（3）发送介质访问管理用二进制指数退避算法调整介质负载； (1分)
（4）最后，或者重发成功，或者在介质故棒、过载的情祝下，放弃重发尝试。(1分)
