网络试题。
一、选择题（10分）
1．滑窗协议中选择性重传协议的最大窗口尺寸为( b ).
a．max_seq/2 b．(max_seq+1)/2 c．(total_win –1) d．total_win
2@. 1km长，数据传输数率为10m的基带以太网，电信号的传输数率为100m/us，其冲突时间片为（ b ）。
a．10us b．20us c．30us d．5us
3. 在网络的数据链路中，最大发送窗口尺寸为64，则数据帧的序列号需要（ d ）位来表示。
a．3 b．4 c．5 d．7
4. 在停等协议中使用计数器的主要目的是（ c ）
a．用于计算已发数据的数目 b.用于表示下一个要发送的数据帧的序号 c．超时重发。
5. 采用csma/cd协议的lan中，负载越重效率越（ b ）。
a．高 b．低 c．一般
6．只能用于虚电路分组交换网络中控制拥塞的技术是（ a ）。
a．准入控制 b．发送抑制分组通知发送源减速 c．负载丢弃 d.随机的早期检测。
7．下列那些是不属于存储**交换（ c ）
a．报文交换 b．报文分组交换 c．电路交换 d．数据报。
8、在iso的osi模型中，一般提供数据的压缩和加密的是（ b ）。
a.物理层b.表示层 c.会话层d.传输层。
9．下列协议那些是属于网络体系结构中物理层的协议( a )
a．x.21 b．x.25 c．hdlcd．ppp
10. 以太网帧格式符合（ c ）
a．802.1 b．802.5 c．802.3 d．802.4
二、填空题（35分）
1. 协议是指通信双方关于如何进行（ 通信 ）的一种约定。它是一组规则，用来规定同一层上的（ 对等实体 ）之间所交换的（ 消息或分组 ）的格式和含义。
2. 常用的网络体系结构的协议分层的具体数目：osi参考模型（ 7 ）层、tcp/ip参考模型（ 4 ）层、spx/ipx模型（ 4 ）层、sna模型（ 7 ）层、appletalk模型（ 6 ）层。
3. 在osi参考模型各层次中的主要功能：物理层的主要功能是（ 传输原始比特流 ）、链路层的主要功能是（ 将不可靠的物理传输线路变成可靠的逻辑传输线路 ）、网络层的主要功能是（ 更新路由、为分组寻路、**分组到下一跳、从网络的角度进行拥塞控制、连接异构网络 ）、传输层的主要功能是（ 确保数据报片能高效正确地到达另一端、对上层屏蔽网络层技术的差异或技术变化带来的影响 ）；这些层次中，（ 传输层 ）是真正的端到端的层。
4. 在因特网的传输层，（ tcp ） 是一个可靠、面向连接的字节流协议，具有（ 流量控制 ）和（ 拥塞控制 ）功能；（ udp ）是一个不可靠、无连接的数据报协议，5.计算机网络按传输技术可分为（ 广播式 ）网络和（ 点对点式 ）网络，前者的特点是（ 网络上所有机器共享信道 ），后者的特点是（ 每个链路对应一对机器，源机器和目的机器间的通信可能要经过一台或多台中间机器的中转 ）；
6、获得好的qos所使用的技术有：过渡提供资源、（ 增加缓冲能力 ）、流量整形 ）、资源预留、（ 准入控制 ）、比例路由、分组调度等。
7、网络严重拥塞时需采用负载丢弃，常用的丢弃策略有（ 葡萄酒策略 ）和（ 牛奶策略 ）。
8、在警告位、抑制分组、逐跳抑制分组等拥塞控制方式中，见效最快的是（ 逐跳抑制分组 ），最节省网络带宽的是（ 警告位 ），前者的缺点是（ 要求源与拥塞点之间的中间节点有较大的缓存 ），后者的缺点是（ 见效慢 ）。
9、rip和ospf是因特网上常用的域内路由协议，前者是基于（ 距离矢量路由算法 ）思想，后者基于（ 链路状态路由算法 ）思想；rip报文需要封装在（ udp ）协议的载荷部分，而ospf状态分组需要封装在（ ip ）协议的载荷部分；因特网上常用的域间路由协议有（ bgp-4 ）
三、简答题 （每题5分，共45分）
1、无连接通信和面向连接通信的最主要区别是什么？5分。
答案： 面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立连接的请求。只有在连接成功建立之后，才能开始数据传输，这是第二阶段。
接着，当数据传输完毕，必须释放连接。而无连接通信没有这么多阶段，它直接进行数据传输。面向连接的通信具有数据的保序性， 而无连接的通信不能保证接收数据的顺序与发送数据的顺序一致。
2、试比较三种交换方式。5分。
答案：电路交换首先要建立连接，然后进行数据传输，传输完毕后释放连接，时延短，不会拥塞，不会乱序，静态地保留带宽，不受其他用户干扰，适用于大量数据传输，否则资源利用率低。报文交换无需先建立连接而直接传输数据，带宽动态申请动态释放，资源利用率高，采用存储－**的方式，时延不确定，可能会产生拥塞、报文乱序等现象。
分组交换是对报文交换的改进，较大的报文分割为分组，分组有个最大长度限制，使得存储－**可以在内存中完成。其他同报文交换类似。
3、试分别说明虚电路和数据报的工作原理。5分。
答案：虚电路：网络的源节点和目的节点之间先要建立一条逻辑通路，因为这条逻辑电路不是专用的，所以称之为“虚”电路；传输数据前首先要建立连接，然后多个分组都沿着这条线路顺序到达目的，然后释放这个虚电路；数据报：
每个分组被称为一个数据报，每个数据报自身必须包含有目的地的完整地址信息。主机只要想发送数据就随时可发送，无需等待建立连接。每个分组独立地选择路由，独立处理，独立送到目的地。
4、简述二元指数后退算法的基本思想。5分。
答题要点：二进制指数后退算法是802.3的以太网中csma\cd中发生后各站点选择随机时间重发的一种随机时间选取算法。
将冲突发生后的时间划分为长度为51.2微秒的时槽。发生第一次冲突后，各个站点等待 0 或 1 个时槽再开始重传；如果每个站点等待的时隙数相同，它们将再次冲突，这一次，它们会从0，1，2，3中随机挑选一个并且等待相应的时隙数。
第 i 次冲突后，在 0 至 2i-1 间随机地选择一个等待的时槽数，再开始重传；但是，达到10次冲突后，随机等待的最大时隙数就被固定在1023。16次冲突后、控制器将不再动作，并向计算机报告发送失败。进一步的恢复留待高层网络或主机进行。
5、描述tcp协议中三次握手建立连接的过程。5分。
答题要点：主机1选择一个序号x并向主机2发送一包含了该序号的连接请求tcp报文（syn=1,ack=0）；主机2回应一个接受连接tcp报文，确认x并声明自己所选用的初始序号y（syn=1,ack=1）；主机1在其发送的第一个数据tcp报文中确认主机2所选择的初始序号。
6、标准的10mbps以太网的波特率是多少？5分。
答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据率为10mb/s，因此波特率是数据率的两倍，即20mbaud。
7、写出位流***的曼彻斯特编码。5分。
答：lhlhlhhlhlhllhhllhhl，l表示是低电平，h表示是高电平。编码后，lh表示0，hl表示1。
8、位串***需要在数据链路层上被发送，请问，经过位填充之后实际被发送出去的是什么？5分。
答：011110111110011111010
9、简述持续csma与非csma的差异以及差异给各自带来的影响。5分。
答题要点：采用持续csma时，发现信道忙，站点继续监听直到信道空闲；采用非csma时，发现信道忙，站点随机等待一段时间后再监听信道；持续csma节省时间但会造成同步，在轻负载下效率高但在重负载下冲突严重；非csma则相反。
四、@计算题 （10分）
一台路由器的路由表有如下部分（cidr）表项：
地址/掩码下一跳。
135.46.56.0/22接口0
135.46.60.0/22接口1
192.53.40.0/23路由器1
默认路由器2
一个到达的分组的目标地址为下列ip地址，请解释路由器如何选择下一跳？
a)192.53.40.7（b）135.46.58.15 (c) 135.46.52.2
答题要点：（a）路由器1（b）接口0 （c）默认下一跳为路由器2
五、附加题（每题10分）
1、若在一条3khz的信道上发送一个二进制信号，该信道的信噪比为20db，则最大可达到的数据传输率是多少？
答：信噪比为20 db 即 s/n = 100.由于 log2101≈6.
658，由香农定理，该信道的信道容量为3log2(1 +100) =19.98kbps。根据乃奎斯特定理，发送二进制信号的3khz 信道的最大数据传输速率为2*3 log22=6 kbps。
所以可以取得的最大数据传输速率为6kbps。
2、a、b双方已经建立了tcp连接，采用了慢启动算法和拥塞避免算法，初始的阈值为64k字节(1k = 1024), 最大发送段长mss为1k字节。发送方向为a->b, b没有数据要发送， b每收到一个数据报文都会发出一个应答报文。在整个过程中上层一直有数据要发送， 并且都以mss大小的报文发送。
a的发送序列号从0开始。问：（1）在传输过程中， a收到1个确认号为5120的应答报文后， a处拥塞窗口的大小是多少？
（2）当收到确认号为65536的报文后，a处拥塞窗口的大小是多少？
答：（1）6k;（2）64k
3@、请比较一下在一个电路交换网络中和在一个（负载较轻的）分组交换网络中，沿着k跳的路径发送一个x位消息的延时情况。电路建立的时间为s秒，每一跳的传播延时为d秒，分组的大小为p位，数据传输率为b bps。在什么条件下分组网络的延时比较短？
答：对于电路交换， t= s时电路建立起来；t ＝s+ x /b 时报文的最后一位发送完毕；t = s+ x/b+kd时报文到达目的地。而对于分组交换，最后一位在t=x/b 时发送完毕。
离散试题及解答
考试时间 2008年6月12日。北京化工大学2007 2008学年第二学期。离散数学 i 期末考试试卷。班级姓名学号分数。一 填空题 共20分，每小题2分 1.已知命题公式a p,q,r 的主析取范式为m1 m2 m5 m6，它的主合取范式为。m0 m3 m4 m7。2.任意两个不同极小项的合取为永...
集合试题及解答
第一章第一节集合。达标训练技能过关。课堂训练 1 2012 江西 若集合a b 则集合中的元素的个数为。a 5 b 4 c 3 d 2 解析由题意得 1与0和2的和分别为 1,1 1与0和2的和分别为1和3，则集合中的元素共有 1,1,3三个 故选c.答案 c2 2012 辽宁 已知全集u 集合a ...
试题一及参考解答
多 技术 试题一。一 填空题 每题2.5分，共25分 1 多 技术具有特性及高质量等。2 音频主要分为语音和。3 目前常用的压缩编码方法分为两类和。4 多 应用系统的开发一般包括下列几个步骤 确定明确准备集成一个多 应用系统。5符号都是视觉 6 在windows中，最常用的图像文件格式是dib 7 ...