计算机网络考试题目类型：
一、 选择题（20题×1分/题，共20分） 二、 填空题（20空×1分/空，共20分） 三、 判断题（10题×1分/题，共10分） 四、 综合题（4小题，共35分） 1． （6分） 2． （8分） 3． （7分） 4． （14分）
五、 分析题（2小题，共15分）
个人制作，如有错误，概不负责。 复习知识点：
1、网络拓扑的分类及特点
分类：不规则的网型、星型、总线型、环型
特点：不规则网型特点：任意两个结点之间并不一定有直接的信道相连，从一个源节点到一个目标结点的信息传输可以选择多条不同的转接路径。
星型、总线型、环型的特点：便于各点间的通信，避免路径选择。 2、计算机网络的四个特性；网络的子网层次划分；数据交换方式
答：四个特性为：独立功能、物理连接、遵循相同协议、资源共享。子网层次分为通信子网和资源子网。数据交换方式：电路交换方式、分组交换方式（包括虚电路方式和数据报方式） 3、ISO/OSI RM 各个层次的名称及其功能，对应层次的中继设备的名称 物理层：规定了网络连接设备的物理特性(包括机械特性、电气特性、功能特性和过程特性)。
中继器和集线器
数据链路层：在相邻结点之间可靠地传送帧。 网桥和交换机 网络层：在通信子网中进行路由选择和通信控制。 路由器 传输层：在端系统之间可靠地传送报文
会话层：在分布式应用之间规定了传送的同步点和发送方向 表示层：提供了统一的网络数据表示
应用层：普通用户提供了分布式应用环境，为高级用户提供了分布式开发环境。 网关 4、OSI参考模型与Internet参考模型的异同 （1）同：
? 它们都是层次结构的模型； ? 其最低层都是面向通信子网的；
? 它们都有运输层，且都是第一个提供端到端数据传输服务的层次，都能提供面向连
接或无连接两种运输服务；
? 其最高层都是向各种用户应用进程提供服务的应用层等 （2）异：
? 两者所划分的层次数不同；
? Internet中没有表示层和会话层；
? Internet没有明确规定通信子网的协议，也不再区分通信子网中的物理层、数据链路
层和网络层；
? 还有，Internet中特别强调了互连网层，其中运行的IP协议是Internet的核心协议，
且互连网层向上只提供无连接的服务，而不提供面向连接的服务
1 / 1
5、数字信号、模拟信号及其传输信道；数字信号调制方法和编码方法的分类 （1）
? 模拟信号 ：模拟信号是指用连续变化的物理量表示的信息，其信号的幅度，或频率，
或相位随时间作连续变化。
? 例如电话线（信道）上传送的按照话音强弱幅度连续变化的电波就是一种连
续变化的电信号
? 数字信号 ：数字信号指幅度的取值是离散的，幅值表示被限制在有限个数值之内。
? 计算机产生的电信号则是电脉冲序列串，每一瞬间的电压取值只可能是离散
的有限个，比如说是+3v或0v两种不同的值
? 按照信道中传输的是模拟信号还是数字信号，可以相应地把信道分为两类：
? 模拟信道 ? 数字信道
（2）数字信号有幅度调制，频率调制、相位调制
（3）普通二进制编码、曼彻斯特编码、差曼彻斯特编码
编码方法分类：单极性码、极性码、双极性码、归零码、不归零码、双相码、曼彻斯特编码、差分曼彻斯特编码、多电平码。
6、物理层的四大功能特性 机械、电气、功能、过程
7、物理层、数据链路层、网络层中，数据传送的最小单元的名称及其基本特性 物理层：比特；它是按位传输，为数据链路层提供一个透明的丝丝入扣流传输。 数据链路层：帧；它主要是实现系统实体间二进制信息块的正确传输。 网络层：分组；主要任务是提供路由，为信息包传送选择一条最佳路径。 8、远程网（存储转发）和局域网（共享介质）的不同工作方式的含义 存储转发（Store and Forward）
在完全接收到帧并存放入输入缓存后再转发至目的端口
在转发帧之前可以首先进行差错检测，把那些出错的帧丢弃掉
但由于要等到接收完一个完整的帧后再输出到交换逻辑来进行转发，从而转发延迟比较长。
9、IEEE 802.3的物理层协议，10BASE5等不同的名称代表的含义以及相关的参数特性
? IEEE 802.3标准支持多种物理媒体选项：物理层各不相同，但都采用相同的数据链
路层协议
? 10Base5 ? 10Base2 ? 10BaseT ? 10BROAD36 ? 10BASE－F
? 媒体选项的命名策略：
<数据速率><信号方式><网段最大长度> ? 10表示数据速率为10Mbps ? Base表示采用基带传输 ? Broad表示采用宽带传输 ? T表示双绞线
1 / 1
? F表示光纤
10、不同局域网的介质访问控制方法有哪些，各自的实现原理
答：非坚持CSMA：
? 若媒体空闲就传输；否则，转到第2步。
? 若媒体忙，等待一段随机的重传延迟时间，重复第1步。
1-坚持CSMA协议：
? 若媒体空闲就传输；否则，转到第2步。
? 若媒体忙则继续监听，直到检测到信道空闲然后立即传输。 ? 如果有冲突，则等待一段随机的时间后重复第1步。
P-坚持协议：
? 若媒体空闲，以概率P传输，以概率(1-P)延迟一个时间单位。 ? 若媒体忙，继续监听直到信道空闲并重复第1步。
若传输延迟了一个时间单位，则重复第1步
11、CSMA/CD介质访问技术的工作原理；令牌环网的工作原理。 （1）
? CSMA/CD：
1. 若媒体空闲，传输；否则，转第2步。
2. 若媒体忙，一直监听直到信道空闲然后立即传输。
3. 若在传输中监听到冲突，发出一个短小的人为干扰(jamming)信号（32比特）
让所有的站点都知道发生了冲突并停止传输。
? 32比特的jam的目的是使那些接收到该帧的站点会发现帧的CRC校
验码错误，从而会丢弃该帧。
? 这个被中断的帧被称为发育不全帧（Runt Frame）
? 32比特的jam只要不是正好等于刚刚遇到冲突而中断的帧
的CRC校验码就可以
? 许多以太网网卡在设计时发送32个1，因为正好等于发育不
全帧的合法校验码的概率只有1/2^32。
4. 发完人为干扰信号，等待一段随机的时间，再次试图传输（从第1步开始重
复）。
（2）令牌网
? 当环上无信息传输时，令牌就不停地在环网上转，等待站点将其抓获。
? 该站点将令牌中的某个特定位由0变为1，将令牌改造成一个数据帧的起始序列。
得到令牌后，填写并发送组成数据帧的余下字段部分。
12、二进制指数退避算法的具体公式、用途和含义
? 如果检测出冲突，将发送“冲突加强信号”。其目的是确保有足够的冲突持续时间，
以使网中所有结点都能检测出冲突存在，废弃冲突帧，减少因冲突浪费的时间，提高信道利用率。冲突加强中发送的阻塞（JAM）信号一般为4字节的任意数据。 ? 冲突时，需要等候一段时间再发送。选择重发时间，就是冲突退避算法研究的对象。 ? 二进制指数退避算法 T = R * A * 2N
? T : 等待重发的时间 ? R : 为一随机数
? A : 为『争用期』 ( 2倍传输时延 = 2*D / V ) ? N : 为冲突次数 （ N 受限，有最大值 <= 16 ）
1 / 1
广东石油化工学院计算机网络复习资料
