一、填空题(每空2分，共40分)
1、通常路由选择算法分为两大类，分别为 和 。一个理想的路由选择算法所应具有的特点是 、 、 、 、 、 。
2、在数据报服务中，网络节点要为每个 选择路由，在虚电路服务中，网络节点只在连接 时选择路由。
3、网络协议是通信双方必须遵守的事先约定好的规则，一个网络协议由 、 和 三部分组成。
4、开放系统互连参考模型OSI中，共分七个层次，其中最下面的三个层次从下到上分别是 、 、 。
5、网络互连时一般要使用网络互连器，根据网络互连器进行协议和功能转换对象的不同可以分为 、 、 、 四种。
二、选择题(每个2分，共16分)
1、EIA RS -232C规定的一种标准连接器是( )
A)9芯 B)15芯
C)25芯 D)37芯
2、为局域网上各工作站提供完整数据、目录等信息共享的服务器是( )服务器。
A)磁盘 B)终端
C)打印 D)文件
3、接收端发现有差错时，设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为( )。
A)前向纠错 B)自动请求重发
C)冗余检验 D)混合差错控制
4、HDLC是( )。
A)面向字符型的同步协议 B)面向比特型的同步协议
C)异步协议 D)面向字计数的同步协议
5、一般认为决定局域网特性的主要技术有三个，它们是( )。
A)传输媒体、差错检测方法和网络操作系统
B)通信方式、同步方式和拓朴结构
C)传输媒体、拓扑结构和媒体访问控制方法
D)数据编码技术、媒体访问控制方法和数据交换技术
6、字符问的同步定时是指( )。
A)字符问问隔任意 B)字符问比特凤间隔任意
C)字符间间隔固定 D)字符内比特间间隔固定
7、IEEE 802.3标准中MAC子层和物理层之间的接口，不包括( )。
A)发送和接收帧 B)载波监听
C)启动传输 D)冲突控制
8、在不同的'网络之间实现分组的存贮和转发，并在网络层提供协议转换的网络互连器称为( )。
A)转接器 B)路由器
C)网桥 D)中继器
三、简答题(共25分)
1、在CSMA/CD媒体访问控制中，为了降低再次冲突的概卒，采用二进制指数退避算法如下：(每个3分，共15分)
(1)对每个帧，当第一次发生冲突时，设置参数L= 。
(2)退避间隔取 到 个时间片中的一个随机数，每个时间片=2a。
(3)当帧重复发生一冲突，则将参数 加倍。
(4)设置一个最大重传次数，超过这个次数，则不再重传，并报告 。
2、一个CSMA/CD基带总线网长度为1000米，信号传播速度为200米/微秒，假如位于总线两端的节点，在发送数据帧时发生了冲突，试问：
(1)两节点间的信号传播延迟是多少?(5分)
(2)最多经过多长时间才能检测到冲突?(5分)
四、计算题(共19分)
1、用速率为2400bps的调制解调器(无校验位，一位停止位)，30秒内最多能传输多少个汉字(一个汉字为两个字节)。
(1)30秒传输位数：(3分)
(2)每个汉字传输位数：(3分)
(3)30秒传输的汉字数：(3分)
2、把十六进制的IP地址C22F1588转换成用点分割的十进制形式，并说明该地址属于哪类网络地址，以及该种类型地址的每个子网最多可能包含多少台主机。
(1)(4分)
(2)(4分)
(3)(3分)
试题答案及评分标准
一、填空题(每空2分，共40分)
1、适应型 非适应型 正确型 简单性 坚定性 稳定性 公平性 最佳性
2、分组 建立
3、语法 语义时序(同步)
4、物理层 数据链路层网络层
5、中继器 网桥 路由器 协议转换器
二、选择题(每个2分，共16分)
1、C 2、D 3、B 4、B 5、C 6、C 7、A 8、B
三、简答题(共25分)
1、(1)2(3分) (2)1，L(每个3分) (3)L(3分) (4)差错(3分)
2、(1)两节点间的信号传播延迟：a=1000/200=5微秒 (5分)
(2)冲突检测最长时间：2a=10微秒 (5分)
四、计算题(共19分)
1、 (1)30秒传输位数：2400×30=72000位 (3分)
(2)每个汉字传输位数：(8+1+l)×2=20位 (3分)
(3)30秒传输的汉字数：72000÷20=3600个 (3分)
2、(1)194.47.21.136 (4分)
(2)C型 (3分)
(3)254台主机 (3分)
标签：基础知识,计算机网络,试题
