计算机专业基础综合计算机网络（数据链路层）历年真题试卷汇
编2
(总分：96.00，做题时间：90分钟)
一、 单项选择题(总题数：34，分数：68.00)
1.下列不属于数据链路层功能的是____。【重庆邮电大学2007年】 A.帧定界功能 B.电路管理功能 √ C.差错控制功能 D.流量控制功能
考查数据链路层的功能。数据链路层在物理层提供的服务的基础，向网络层提供服务，即将原始的、有差错的物理线路改进成逻辑上无差错的数据链路，从而向网络层提供高质量的服务。为了达到这一点，数据链路层必须具备一系列相应的功能，主要有：如何将二进制比特流组织成数据链路层的传输单元帧；如何控制帧在物理信道上的传输，包括如何处理传输差错：如何调节发送方的数据发送率以使之与接收方相匹配，在两个网络实体之间提供数据链路的建立、维护和释放管理。这些功能对应为帧定界、差错控制、流量控制和链路管理等功能。因此选B。
2.数据链路层必须执行：链路管理、帧传输、流量控制与____等功能。【中山大学2006年】 A.网络维护 B.面向连接确认服务 C.差错控制 √ D.面向字符型 考查数据链路层功能。
3.下述协议中，____不是链路层的标准。【北京邮电大学2005年】 A.ICMP √ B.HDLC C.PPP D.SLIP
考查数据链路层协议。网际控制报文协议ICMP是网络层协议，PPP是在SLIP基础上发展而来的，都是数据链路层协议。故选A。
4.使用比特填充的首尾标志法规定，发送端在两个标志字段F之间的比特序列中，若连续检查出了____个1，则不管它后面是1还是0，都加上一个0。【华东理工大学2006年】 A.4 B.5 √ C.6 D.8
考查数据链路层组帧方式。比特填充的首尾标志法规定，以01111110作为每帧的开始和结束标志，发送方发送数据时碰到5个连续的“1”时，立即在该比特流中添加一个“0”。因此选B。
5.字符s的ASCII编码从低到高依次为1100101，采用奇校验，在下述收到的传输后字符中，不能检测的错误是____。 A.11000011 B.11001010 C.11001100 D.11010011 √
考查检错编码。既然采用奇校验，那么传输的数据中1的个数如果是偶数个则可检测出错误，如果1的个数是奇数个就检测不出错误。因此选D。
6.要发送的数据是1101011011，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是____。【重庆邮电大学2007年】 A.11010110111010 B.11010110110110 C.11010110111110 √ D.11110011011100
考查纠错编码CRC码。假设一个帧有m位，其对应的多项式为M(x)，则计算冗余码的步骤如下：1)加0：假设G(x)的阶为r，在帧的低位端加上r个0。2)模2除：利用模2除法，用G(x)对应的数据串去除1)中计算出的数据串，得到的余数即为冗余码(共r位，前面的0不可省略)。多项式以2为模运算。按照模2运算规则，加法不进位，减法不借位，它刚好是异或操作。乘除法类似于二进制的运算，只是在做加减法时按模2规则进行。根据以上算法计算可得答案选C。
7.流量控制是数据链路层的基本功能之一，下列关于流量控制的说法正确的是____。 A.只有数据链路层存在流量控制
B.不只是数据链路层存在流量控制，不过各层的流量控制对象都一样 C.不只是数据链路层存在流量控制，但是各层的流量控制对象都不一样 √ D.以上都不对
考查对流量控制的理解。传输层也有流量控制，A错。各层的流量控制对象是不一样的，传输层流量控制的对象是发送方主机，而数据链路层流量控制的对象是发送方节点。因此选C。 8.流量控制是为防止____所需要的。【重庆邮电大学2007年】 A.位错误
B.发送方缓冲区溢出 C.接收方缓冲区溢出 √ D.接收方与发送方问冲突
考查对流量控制的理解。流量控制就是要控制发送方发送数据的速率，使接收方来得及接收。因此选C。 9.从滑动窗口的观点看，当发送窗口为1，接收窗口为1时，相当于ARQ的____方式。【西安电子科大2005年】
A.回退N帧ARQ B.选择重传ARQ C.停止等待 √ D.连续ARQ
考查滑动窗口协议。停止．等待协议的工作原理：发送方每发送一帧，都要等待接收方的应答信号，之后才能发送下一帧：接收方每接收一帧，都要反馈一个应答信号，表示可接收下一帧，如果接收方不反馈应答信号，则发送方必须一直等待。因此选C。
10.流量控制实际上是对____的控制。【重庆邮电大学2007年】 A.发送方、接收方数据流量 B.接收方数据流量 C.发送方数据流量 √
D.链路上任意两节点间的数据流量
考查对流量控制的理解。流量控制就是要控制发送方发送数据的速率，使接收方来得及接收。因此选C。 11.在停等协议中使用计时器的主要目的是____。【中南大学2006年】 A.用于计算已发数据的数目
B.用于表示下一个发送的数据帧的序号 C.超时重发 √ D.分配序号
考查对停止．等待协议的理解。停止．等待协议中，到达目的站的帧可能已遭破坏或丢失，接收站利用在前面讨论过的差错检测技术检出后，简单地将该帧丢弃。为了对付这种可能发生的情况，源站装备了计时器。在一个帧发送之后，源站等待确认，如果在计时器计满时仍未收到确认，则再次发送相同的帧。因此选c。
12.对于窗口大小为n的滑动窗口，最多可以有____帧已发送但没有确认。
A.0 B.n一1 √ C.n D.n／2
考查滑动窗口协议。在连续ARQ协议中，必须发送窗口的大小≤窗口总数一1。例如，窗口总数为8个，编号为0～7，假设这8个帧都已发出，下一轮又发出编号为0～7帧共8个帧，接收方将无法判断第二轮发的8个帧到底是重传帧还是新帧，因为它们的序号完全相同。另一方面，对于回退N帧协议，发送窗口的大小可以达到窗口总数一1。因为它的接收窗口大小为1，所有的帧保证按序接收。所以对于窗口大小为n的滑动窗口，其发送窗口大小最大为n一1，即最多可以有n一1帧已发送但没有确认。故选B。 13.数据链路层采用了后退N帧(GBN)的协议，如果发送窗口的大小是32，那么至少需要____位的序列号才能保证协议不出错。 A.4 B.5 C.6 √ D.7
考查对后退N帧协议的理解。在后退N帧的协议中，序列号个数≥MAXSEQ+1，在题目中发送窗口的大小是32，那么序列号个数最少应该是33个，所以最少需要6位的序列号才能达到要求。故选C。 14.3bit连续ARQ协议，发送窗口的最大值为____。【北京邮电大学2005年】 A.2 B.3 C.7 √ D.8
考查对连续ARO协议的理解。连续ARQ协议包括后退N帧和选择重传两种协议。在3bit连续ARQ协议中，当采用后退N帧协议时，发送窗口的最大值为2 —1=7；当采用选择重传协议时，发送窗口的最大值为2
3-1
3
=4
15.一个使用选择重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大接收窗口是____。 A.15 B.16 √ C.31 D.32
考查选择重传协议。在选择重传协议中，若采用n个比特对帧进行编号，为避免接收端向前移动窗口后，新的窗口与旧的窗口产生重叠，接收窗口的最大尺寸应该不超过序号范围的一半：W R ≤2 。因此选B。 16.将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种信道复用技术是____。【华东理工大学2004年】 A.码分复用 B.频分复用 √ C.时分复用 D.空分复用
考查信道划分协议。在物理信道的可用带宽超过单个原始信号所需带宽的情况下，可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同(或略宽)的子信道，每个子信道传输一种信号，这就是频分多路复用。故选B。
17.若信道的复用是以信息在一帧中的时间位置(时隙)来区分，不需要另外的信息头来标志信息的身份，则这种复用方式为____。【华东理工大学2004年】 A.码分多路复用 B.频分多路复用 C.时分多路复用 √ D.以上均不对
n-1
考查信道划分协议。时分多路复用(又称同步时分多路复用)即将一条物理信道按时间分成若干个时间片轮流地分配给多个信号使用。每一时间片由复用的一个信号占用。因此选C。
18.CSMA／CD方法用来解决多节点如何共享共用总线传输介质的问题，在采用CSMA／CD的网络中____。 A.不存在集中控制的节点 √ B.存在一个集中控制的节点 C.存在多个集中控制的节点 D.可以有也可以没有集中控制的节点
考查对随机访问介质访问控制方式的理解。CSMA／CD属于随机访问介质访问控制方式，特点是用户可以随机地发送信息。但每个节点发送信息前必须先侦听信道，如果信道空闲，则发送出去。同时进行冲突检测；如果信道忙，则继续侦听。当数据发送过程中检测到冲突，将立即停止发送数据并等待一段随机长时间，然后重复上述过程。因此，不需要集中控制的节点(轮询访问介质访问控制中则需要集中控制节点。) 19.在载波侦听和总线访问方法上，CSMA／CD类似CSMA协议的____。 A.l-坚持式 √ B.非坚持式 C.p-坚持式 D.都不是
考查对CSMA／CD协议和CSMA协议的理解。坚持CSMA：站点在发送数据前先监听信道，若信道忙则坚持监听直至发现信道空闲，一旦信道空闲立即(概率1)发送数据，发现冲突后随机等待一段时间，然后重新开始监听信道。1一非坚持CSMA：站点在发送数据前先监听信道，若信道忙则放弃监听，等待一个随机时间后再监听，若信道空闲则发送数据。P-坚持CSMA：适用于时分信道。站点在发送数据前先监听信道，信道忙则等到下一个时间片再监听，信道空闲则以概率p发送数据，以概率1-p将发送推迟到下一个时间片，下一个时间片执行相同的操作直至发送成功或检测到信道忙。根据CSMA的工作原理可得出本题选A。 20.在三种CSMA中，____具有“一旦侦听到传输介质空闲就发送数据，如果侦听到传输介质忙，继续监听，直到侦听到传输介质空闲后立即发送数据；如果发现冲突就退避，然后再尝试”的特征。【华中科技大学2000年】
A.1一坚持CSMA √ B.非坚持CSMA C.0--坚0持CSMA D.P一坚持CSMA 考查对CSMA协议的理解。
21.在CSMA的非坚持协议中，当站点侦听到总线媒体空闲时，它是____。【天津师范大学2005年】 A.以概率P传送 B.马上传送 √ C.以概率(1-P)传送
D.以概率P延迟一个时间单位后传送
考查对CSMA协议的理解。非坚持CSMA：站点在发送数据前先监听信道，若信道忙则放弃监听，等待一个随机时间后再监听，若信道空闲则发送数据。因此选B。
22.在CSMA的非坚持协议中，当媒体忙时，则____直到媒体空闲。【中南大学2003年】 A.延迟一个固定的时间单位再侦听 B.继续侦听
C.延迟一个随机的时间单位再侦听 √ D.放弃侦听
考查对CSMA协议的理解。
23.决定局域网特性的主要技术中最为重要的是____，它对网络特性起着十分重要的作用。【陕西师范大学2005年】 A.拓扑结构 B.传输介质
C.介质访问控制方法 √ D.链路距离
考查局域网的基本概念。决定局域网的主要技术要素有：网络拓扑结构、传输介质与介质访问控制方法。其中介质访问控制方法是最为重要的技术特性，决定着局域网的技术特性。因此选c。
24.在总线型局域网中，由于总线作为公共传输介质被多个节点共享，因此在工作过程中要解决的问题是____。 A.拥塞 B.冲突 √ C.交换 D.互联
考查对局域网的理解。总线型结构的局域网所有的站点共享一条公用的传输线路，任何一个站的发送信号都可以沿着总线传输，而每次只能有一个站传输，当多个站的信息同时在总线上传输时就会存在冲突。因此选B。
25.局域网的协议结构一般不包括____。【北京理工大学2004年】 A.网络层 √ B.物理层 C.数据链路层 D.介质访问控制层
考查局域网的基本概念。局域网的协议结构包括物理层和数据链路层，而介质访问控制层属于数据链路层。因此选A。
26.以太网提供的服务属于____。 A.无确认的无连接服务 √ B.无确认的有连接服务 C.有确认的无连接服务 D.有确认的有连接服务
考查以太网的工作原理。考虑到局域网信道质量好，以太网采取了两项重要的措施以使通信更简便：①采用无连接的工作方式：②不对发送的数据帧进行编号，也不要求对方发回确认。因此，以太网提供的服务是不可靠的服务，即尽最大努力交付。差错的纠正由高层完成。故选A。 27.CSMA／CD的功能是什么?____。 A.它在星形拓扑中传递一个令牌 B.访问共享总线、并解决冲突 √
C.节点连接到一个光纤双环，并使用令牌传递模式 D.节点将帧分割成小信元，并通过信元交换网转发它们
考查对CSMA／CD的理解。以太网逻辑上采用总线型拓扑结构，以太网中所有计算机共享同一条总线，信息以广播方式发送。为了保证数据通信的方便性和可靠性，以太网简化了通信流程并且使用了CSMA／CD方式对总线进行访问控制。因此选B。
28.对于基带CSMA／CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的____。 A.1倍 B.2倍 √ C.4倍 D.2．5倍
考查对争用期的理解。题目中的说法是争用期的另一种理解方式。由争用期的概念可知本题选B。 29.冲突窗口是指网络上最远的两个站点通信时____。 A.从数据发送开始到数据到达接收方为止的时间 B.从冲突发生开始到发送方检测到冲突为止的时间 C.从冲突发生开始到接收方检测到冲突为止的时间
D.从数据发送开始到数据到达接收方为止的时间的两倍 √
考查争用期的概念。争用期是指以太网端到端的往返时延(用2T表示)，又称冲突窗口。故选D。 30.长度为10km，数据传输率为10Mbit／s的CSMA／CS以太网，信号传播速度为200m／μs。那么该网络的最小帧长为____。【华中科技大学2001年】
计算机专业基础综合计算机网络（数据链路层）历年真题试卷汇编2
