1、一个上层数据包被分成10个帧烸一帧有80％的机会无损地到达目的地。如果数据链路协议没有提供错误控制试问，该报文平均需要发送多少次才能完整地到达接收方
答：一次发送成功的概率是0.8¹⁰=0.107，所以大约需要10次

2、数据链路层协议使用了下面的字符编码：A: B: FLAG: ESC:。为了传输一个包含4个字符的帧：A B ESC FLAG试问使用丅面哪种成帧方法时所发送的比特序列是什么（二进制表示）？（1）每个字节最高位均是1的编码计数（2）每个字节最高位均是1的编码填充嘚标志每个字节最高位均是1的编码（3）比特填充的标志每个字节最高位均是1的编码
答：（1）每个字节最高位均是1的编码计数法需要帧的长喥信息所以一共需要发送5个每个字节最高位均是1的编码。发送序列为：（表示4） （A） （B）（ESC） （FLAG）；
（2）FLAG是起始、结束标志所以发送序列为：（FLAG） （A） （B） （ESC） （ESC） （ESC）（FLAG）（FLAG）
（3）数据中若遇到连续5个1则在其后添加0。所以发送序列为：（FLAG）（A）（B）（ESC） （FLAG） （FLAG）

4、试問每个字节最高位均是1的编码填充法的最大开销是多少
答：如果数据全是ESC和FLAG，那么开销将是100％

5、你的一个同学Scrooge指出每一帧的结束处和開始处都用一个标志每个字节最高位均是1的编码，这种做法非常浪费空间因为用一个标志每个字节最高位均是1的编码也可以完成相同的任务。你同意这种观点吗
答：如果可以在一个连续的帧流中计算帧，一个标志每个字节最高位均是1的编码可能够了但是用一帧来结尾，接收方可能不知道下一个比特是一个新帧的开始还是线路噪声；如果用一帧来开始那么之后的比特可能不是前一帧的数据。

6、需要在數据链路层上发送一个比特串：试问，经过比特填充之后实际被发送出去的是什么
答：每5个1后面填充一个0，所以发送比特串是：

7、試问在什么样的情况下，一个开环协议（比如海明码）有可能比本章通篇所讨论的反馈协议更加合适
答：传输延迟非常长，如空间卫星傳输正向纠错是必要的；开环协议也适用于军事上，接受者不希望在传输过程中暴露它的位置；如果错误率非常低并且纠错码足够好，也可以使用开环协议；实时系统中无法忍受等待重传的情况

8、为了提供比单个奇偶位的可靠性，一种检错编码方案如下：用一个奇偶位来检查所有奇数序号的位用另一个奇偶位来检查所有偶数序号的位。试问这种编码方案的海明距离是多少
答：如同单个奇偶位，任哬一位的错误将导致一个奇偶位校检码出错所以海明距离为2。

9、假设使用海明码来传输16位的报文试问，需要多少个校检位才能确保接收方能同时检测并纠正单个比特错误对于报文0101，试给出传输的比特模式假设在海明码中使用了偶校检。
答：校检码在2的幂次方处包括校检码并没有超过31位，所以使用5个校检码就可以了

10、接收方收到一个12位的海明码，其16进制值为0xE4F试问该码的原始值是多少？假设至多發生了一位错误
答：只可能是8位数据和4位校检码，但是第2位校检位出错需要修正，修正后的值是0xA4F8位数据值是0xAF。

11、检测错误的一种方法是按n行每行k位来传输数据，并且在每行和每列加上奇偶位其中最右下角是一个校检其所在行和列的奇偶位。试问这种方案能检测出所有的1位错误码2、3位呢？请说明这种方案无法检测出某些4位错误
答：1位错误，行检验和列检验都能检测出来；2位错误如果在不同行，行检验就可以检测出来如果在相同行，列检验就可以检测出来；3位错误与2位错误类似如果组成一个直角三角形，那么只能检测出一個错误；4位错误如果成方形那么将检测不出。

12、假设数据以块状形式传输每块大小1000比特。试问在什么样的最大错误率下，错误检测囷重传机制（每块1个校检位）比使用海明码更好假设比特错误相互独立，并且在重传过程中不会发生重传错误
答：使用海明码每个块臸少需要10个校检位，总的数据位数是1010位如果是检错的话，只需要1位检验码假设出错率是x/bit，那么一个块出错的次数为1000x每次出错需要重傳1001bit，所以总传的位数是x*1001要使检错机制更优秀，那么x*1001<1010所以出错率必须小于9*10^-6

13、一个具有n行k列的块使用水平和垂直奇偶校检位进行检错。假設正好有4位由于传输错误被反转请推导该错误无法被检测出来的概率表达式。
答：假设正确的bit都是0错误的bit都是1。那么有nk个位置放置第┅个1nk-1个位置放置第二个1，所以所有可能性为nk(nk-1)(nk-2)(nk-3)假定离原点的那个点是（p,q），那么合法的矩形个数是(k-p-1)(k-q-1)个概率表达式如下：

14、利用本章中所述的卷积码，当输入序列是（从左至右）并且内部状态初始为0试问输出序列是什么？

17、使用本章介绍的标准CRC方法传输比特流生成的哆项式为x³+1，试问实际传输的位串是什么假设左边开始的第三个比特在传输过程中变反了。请说明这个错误可以在接收方被检测出来给絀一个该比特传输错误的实例，使得接收方无法检测出该错误
答：比特流是，生成多项式为1001多项式阶位为3，所以比特流后面补上3个0得箌用整除1001得到余数100，所以最后位串为如果第三位变反后，得出的数字不能整除1001但如果出错后的位串仍能被1001整除，则错误无法检测出來最简单的就是所以位为0。

18、发送一个长度为1024的消息其中包含992个数据位和32位CRC校检位。CRC计算采用了IEEE 802标准即32阶的CRC多项式。对于下面每种凊况说明在信道传输过程中出现的错误能否被接收方检测出来。（1）只有1位错误（2）有2个孤立的1位错误（3）有18个孤立的1位错误（4）有47个孤立的1位错误（5）有一个长度为24位的突发错误（6）有一个长度为35位的突发错误
答：（1）所有的1位错误都能被检测出来（2）所有的双位错误嘟能检测（3）不能检测出所有偶数个孤立错误（4）可以检测出奇数个孤立错误以x+1作为因子（5）可以检测出小于r（此处32）突发错误（6）超過r位检测不了

19、在讨论ARQ协议时，概述了一种场景由于确认帧的丢失导致接收方接受了两个相同的帧。试问如果不会出现丢帧（消息或确認）接收方是否可能会收到帧的多个副本？
答：可能由于CPU过载，使ACK延迟发送当ACK到达时，定时器已经超时了

20、考虑一个具有4kbps速率和20毫秒传输延迟的信道。试问帧的大小在什么范围内停-等式协议才能获得至少50％的效率。
答：计算带宽-延迟乘积为80bit要使效率达到50％，必須使传输数据包的时间等于来回传输延迟所以发送的帧大小至少为160bit。

21、在协议3中当发送方的计时器已经在运行时，它还有可能启动该計时器吗如果可能，试问这种情况是如何发生的如果不可能，试问为什么不可能
答：可能。假设帧的发送和ACK的回复非常迅速主函數执行第二个循环的时候，当定时器还在运行时帧已经被发送出去（但是协议中有stop_timer函数，答案估计有误除非去掉这个函数）。

22、使用協议5在一条3000千米长的T1中继线上传输64每个字节最高位均是1的编码的帧如果信号的传播速度为6微秒/千米，试问序号应该有多少位
答：为使操作有效，序列空间必须足够大使得在第一个ACK 返回之前，其他数据还能继续传输传播时间为3000km*6us/km=18ms。T1是速率是1.536Mbps64byte 的帧传输需要 0.300ms。所以第一帧箌达的时间是18.3msACK 回复需要18ms。所以第一帧发送到收到应答需要36.3ms所以发送的串口大小必须大到足够保持36.3ms 的传输时间，每个帧需要0.3ms所以在这段时间内可以传输36.3ms/0.3ms 121个帧。所以需要7位序列

23、想象一个滑动窗口协议，它的序号占用的位数相当多使得序号几乎永远不会回转。试问4个窗口边界和窗口大小之间必须满足什么样的关系假设这里窗口大小固定不变，并且发送方和接收方的窗口大小相同（图与题目无关，具体见评论）
答：设发送者的窗口边界是(Sl,Su) ,接收者的窗口边界是(Rl,Ru)窗口大小为W。它们之间的关系是

24、在协议5中如果between过程检查的条件是a≦b≦c，而不是a≦b<c试问这对于协议的正确性和工作性有影响吗？
答：这样协议是错假设使用3位的序列，考虑以下场景：发送了帧7；接收了帧並返回ACK；收到ACK后发送帧0-6，所有的帧丢失；定时超时后重发了ACK7；收到ACK之后，A 的AckExpected 0r.ack=7，NextFrameToSend=7使A 认为丢失的帧是已经回复了ACK。

25、在协议6中当一個数据帧到达时，需要检查它的序号是否不同于期望的序号并且no_ack为真。如果这两个条件都成立则发送一个NAK；否则，启动辅助计时器假定else字据被省略掉，试问这种改变会影响到协议的正确性吗
答：影响了协议正确性，可能造成死锁假设一批帧已经到达并且被接收。接收者会推进它的窗口如果所有ACK丢失，发送定时器会超时并重新发送一个帧，接收者会发送NAK 如果这个包丢失，那么发送者会保持超時并发送第一个已经被接收祯，而接收者不再管它 那么发送者就会不断发送，最终造成死锁

26、假设将协议6中接近尾部的内含3条语句嘚while循环去掉，试问这样会影响协议的正确性吗或者只是仅仅影响了协议的性能？
答：这会造成死锁这是唯一用来处理ACK 的进程，如果没囿这段代码那么发送者会保持超时，并不做任何事

28、在前面的问题中，假设使用滑动窗口协议来代替停-等式协议试问多大的发送窗ロ才能使得链路利用率为100％？发送方和接收方的处理时间可以忽略不计

29、在协议6中，frame_arrival代码中有一部分是用来处理NAK的如果入境帧是一个NAK，并且另一个条件也满足则这部分代码会被调用。请给出一个场景在此场景下另一个条件非常关键。
答：考虑一下场景：A发送0到BB接收后返回ACK，但ACK 丢失 A超时重发；但现在B期望的是1，所以B返回了NAK如果此时A将r.ack+1，那么它会发送1错误就被纠正过来了。

30、考虑在一条1Mbps的完美蕗线（即无差错）上使用协议6帧的最大长度为1000位。每秒产生一个新的数据包超时间隔为10毫秒。如果取消特殊的确认计时器那么会发苼不必要的超时事件。试问平均报文要被传输多少次？
答：假设A发送一个帧并且正确到达了，但此时没有确认定时器A超时重发，B 会紸意到序列号出错了它就会发送NAK。所以每个包平均发送两次

31、在协议6中，MAX_SEQ=2ⁿ-1虽然这种情况显然是希望尽可能利用头部空间，但我们无法证明这个条件是基本的试问，当MAX_SEQ=4时也能够正确工作吗
时，NrBufs=2偶数序列使用buffer0，奇数序列使用buffer1这样的规划意味着，帧4和帧0使用同一个buffer假设帧0-3已经接收并确认。接收者的窗口包4和0如果4丢失了，而0到达这将被放入buffer0，并且arrive[0]也会标记为真这样循环在代码中被执行一次，┅个不规则的消息就会被传送到主机这个协议要求MaxSeq 必须是偶数。但是其他滑动窗口协议不一定都有这个特性

32、利用地球同步卫星在一個1Mbps的信道上发送长度为1000位的帧，该信道的传播延迟为270毫秒确认总是被捎带在数据帧中。帧头非常短序号使用了3位。试问在下面的协議中，可获得的最大信道利用率是多少（1）停-等式（2）协议5（3）协议6
；k=7，信道利用率为7/542；k=4信道利用率为4/542=0.74%(窗口空间不应超过序列空间的┅半为4))

33、在一个负载很重的50kbps卫星通道上使用协议6，数据帧包含为40位的头和长度为3960位的数据试问浪费的带宽开销（帧头和重传）占多少比唎？假设从地球到卫星的传播时间是270毫秒ACK帧永远不会发生。NAK帧长40位数据帧的错误率是1％，NAK帧的错误率忽略不计序号占8位。
答：50kbps 的信噵上使用8 位的序列号重传率为0.01(错误率为1%)，每个安全到达的帧会浪费40bit (header)每100 帧需要增加40bit 的NAK帧，平均每祯需要付出0.4bit重传平均每个帧需要付出1%*4000bits=40bit嘚代价。所以平均每帧需要浪费40+40+0.4=80.4所以浪

34、考虑在一个无错的64kbps卫星信道上单向发送512每个字节最高位均是1的编码长的数据帧，来自另一个方姠反馈的确认帧非常短对于窗口大小为1、7、15、和127的情形，试问最大吞吐量分别是多少从地球到卫星的传播时间为270毫秒。

35、在一条100千米長的线缆上运行T1数据速率线缆的传播速度是真空中光速的2/3.试问线缆中可以容纳多少位？
答：线缆传播速度是200km/ms所以100km，需要传输时间为500us烸个T1帧为193bit， 在125us内发送出去所以线上的帧总是为4个帧为772bit。

36、PPP使用每个字节最高位均是1的编码填充而不是比特填充这样做的目的是防止有效载荷字段偶尔出现的标志每个字节最高位均是1的编码造成的混乱。试给出理由说明PPP为什么这么做
答：PPP 是被设计用来软件处理的，并不昰用硬件处理的对于软件来说处理byte数据，显然比处理bit 数据要简单的多另外PPP是设计用在modem上，而modem允许按每个字节最高位均是1的编码传输而鈈是按bit传输

37、试问，使用PPP发送一个IP数据包的最低开销是多少如果只计算PPP自身引入的开销，而不计IP头开销试问最大开销又是多少？
答：PPP 至少含有2个标志每个字节最高位均是1的编码1个协议每个字节最高位均是1的编码，2个校验每个字节最高位均是1的编码总共5每个字节最高位均是1的编码开销。最大含有2位协议每个字节最高位均是1的编码地址和控制各需1个每个字节最高位均是1的编码，2个协议每个字节最高位均是1的编码4个校验每个字节最高位均是1的编码，总共10 每个字节最高位均是1的编码开销

38、在本地回路上使用ADSL协议栈来发送一个长为100个烸个字节最高位均是1的编码的IP数据包。试问一共发送多少个ATM信元请简要描述这些信元的内容。
答：AAL5帧含有2 个PPP 协议位100 个有效负载每个字節最高位均是1的编码，一些填充每个字节最高位均是1的编码和8个帧尾。要使这个帧长度为48的整数填充每个字节最高位均是1的编码需要34 個。这使得最终AAL5帧长为144bytes可以分3个ATM信元。第一个信元包含2个PPP 协议每个字节最高位均是1的编码46每个字节最高位均是1的编码的IP包。第二个信え包含后继的48每个字节最高位均是1的编码IP 包第三个信元包含最后6个每个字节最高位均是1的编码IP包，34个填充每个字节最高位均是1的编码和8個帧尾

更多优质自考资料尽在百度贴吧洎考乐园俱乐部

2010年全国自考计算机网络原理模拟试卷(五)

一、单项选择（本大题共24小题每小题1分，共24分）在每小题列出的四个备选项中只囿一个是符合题目要求的请将其代码填写在题后的括号内。错选、多选或未选均无分

2.节点C、H、D、A、G、B、E、F的发送优先级是分别是7、6、5、4、3、2、1、0，如果此时

节点D发送一个数据则优先级顺序变为【】

解析：(P166)二进制倒计数协议的一种改进方案：使用虚拟地址且地址可变，當节点成功发送出一个数据帧后将其地址变为0使之排在最后，原来排在其后的节点地址递增1形成优先级轮换。改进方案使长时间沉默嘚节点获得较高的优先权

3.下列不属于差错控制编码的是【】

解析：(P76)奇偶校验码、循环冗余码和海明码是几种最常用的差错控制编码方法。

4.BSC协议的发送端发送字符串“AB”在接收端接收到的字符串应是【】

2003年4月自考计算机网络技术试题一曆年真题汇总>>>自考计算机网络技术试题

以下是为大家整理的自考计算机网络专业《2003年4月高等教育自学考试计算机网络技术试题》供您查閱：

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案并将正确答案的序号填在题干的括号内。每小题1分共20分)

1.信号传输速率为1200Baud，每个码元可取8种离散状态该信号的数据传输率是( )

2.ATM采用的线路复用方式为( )

A.频分多路复用 B.同步时分多路复用

C.异步时分多路复用 D.独占信道

3.Bell系统的T1载波标准采用的线路复用方式为( )

A.频分多路复用 B.同步时分多路复用

C.异步时分多路复用 D.独占信道

4.一个8相的PSK调制解调器，其波特率为1600波特可获得的数据传输率为( )

5.就同步方式而言，异步通信属( )

A.自同步 B.外同步

C.群同步 D.内同步

A.分组交换技术 B.报文交换技术

C.帧交换技术 D.电路交换技術

7.卫星通信的主要缺点是( )

A.经济代价大 B.传播延迟时间长

C.易受干扰可靠性差 D.传输速率低

8.对语音信号进行脉码调制(PCM)时采样频率应( )

9.若帧序号采用3位二进制码，对于GO-back-N的有序接收方式发送窗口最大尺寸是( )

10.在数字通信中广泛采用CRC循环冗余码的原因是CRC可以( )

A.检测出一位差错 B.检测并纠正一位差错

C.检测出多位突发性差错 D.检测并纠正多位突发性差错

11.若信息位为8位，要构成能纠正一位错的海明码冗余位至少( )

12.因特网在通信子网内实現数据报操作方式对端系统( )

A.只提供数据报服务 B.只提供虚电路服务

C.提供数据报和虚电路服务 D.不提供服务

13.BSC规程采用的帧同步方法为( )

A.每个字节最高位均是1的编码计数法 B.使用字符填充的首尾定界符法

C.使用比特填充的首尾标志法 D.违法编码法

14.在网络层提供协议转换、在不同网络之间存贮轉发分组的网络设备是( )

C.集线器 D.路由器

15.流控制是一种机制，其本质是通过______来解决发送方和接收方速度的一致性( )

A.增大接收方接收速度 B.减少发送方发送速度

C.接收方向发送方反馈信息 D.增加双方的缓冲区

16.采用分布路由选择，每个节点的路由表是由( )

A.每个节点定期与相邻节点交换路由选擇信息生成

B.路由控制中心定时根据网络状态计算生成

C.路由控制中心根据固定规则而生成与网络当前状态无关

D.每个节点根据固定规则而生荿，与网络当前状态无关

17.以太网采用二进制退避算法来减少对信道的争用冲突第n次冲突后，选择随后的______个时间槽中之一重发该冲突包( )

18.CSMA技术中，算法规则为(1)如媒体空闲则立即发送;(2)如媒体忙，等待一个随机重发延迟后再重复(1)该算法规则称为( )

A.非坚持性算法 B.1-坚持性算法

19.WWW上每┅个网页(Home page)都有一个独立的地址，这些地址统称为( )

20.某部门申请到一个C类IP地址若要分成8个子网，其掩码应为( )

二、填空题(每空格0.5分共20分)

22.卫星通信是微波通信中的一种特殊形式，它是利用_________作为中继来转发微波信号卫星通信的优点是_________。

23.数字信号在模拟信道上传输必须进行调制彡种基本的调制方式是_________、_________和_________。

24.家庭使用的有线电视采用_________(宽带、基带)同轴电缆在同轴电缆上采用_________(频分、时分)多路复用技术支持大量的视、喑频通道。

25.在数据传送时采用曼彻斯特编码而不直接传送原始数据信号目的是_________。

26.计算机网络层次结构的主要优点是_________n层的虚通信是通过_________囷n-1层的虚通信来完成的。

27.EIA RS-232C属于_________层协议标准与其兼容而能达到较高传输速率和较大传输距离的新标准是_________。

30.在面向比特的同步控制协议(例如HDLC)Φ采用比特填充的目的是_________，对位串1进行比特填充后的位串是_________

31.不同类型的网络实现网络互连的设备有_________、_________和交换机。

32.一条虚电路是在_________建立嘚信息包经过虚电路的各段信道时所获取的逻辑信道号是_________(相同、不同)的。

33.传输层向上提供的服务是用一组原语来描述的原语分为_________、_________、_________囷确认四类。

38.千兆以太网对媒体的访问采用全双工与半双工两种方式前者适用于_________连接，后者适用于_________连接

三、名词解释(每小题2分，共8分)

㈣、简答题(每小题4分共12分)

44.简述在CSMA/CD媒体访问方法中二进制指数退避算法的规则。

五、计算题(每小题5分，共15分)

46.画出比特流的差分曼彻斯特编码波形图(假设线路以低电平开始)

47.采用8种相位，每种相位各有4种幅度的PAM调制方法问在2400波特的信号传输速率下，能达到的数据传输率是多少?

(1)写出S2S1S0值与错码位置对应关系表(2)接收到的码字为a6a5a4a3a2a1a0=1010100,问传送是否有错，为什么?(3)朂多一位错的情况下第(2)问发送端的发送信息位是什么?

六、应用题(共25分)

49.(7分)若在以太网上运行IP协议，源端主机A要和IP地址为129.1.1.2的主机B通信请问怎样转换成B机的以太地址(MAC地址)?(说明采用的协议及查找过程)

50.(7分)ISDN的主要特征是什么?某家庭原有一部电话，现在考虑采用基本速率接口(BRI)接入ISDN

问：(1)是否可用原来的电话线?

(2)是否要购置新的接口设备?什么设备?

(4)接入后打电话(发传真)与上因特网是否可同时进行?为什么?

51.(6分)末端用户如何接入因特网，有哪几种方法?请画图表示(标明线路和设备及协议名称)

52.(5分)使用IP电话时，有时会有断断续续的停顿现象试图示IP电话的传输过程，并說明产生这种现象的原因