考研复试面试题（计算机网络篇）----2020考研

1.网络的分类

广域网（WAN），局域网（LAN），城域网（MAN），个人区域网（PAN）

2. 数据传输方式有哪些

串行传输，并行传输，异步传输，同步传输，单工数据传输（只能延一个方向传输），半双工数据传输（可以两个方向传输，但是不能同时进行），全双工数据传输(可以两个方向传输，但是可以同时进行)

3. 网络协议（对等实体之间通信的一种规则）的三个要素 

• 语法,确定通信双方"如何讲",定义了数据格式,编码和信号电平等.
• 语义,确定通信双方"讲什么源",定义了用于协调同步和差错处理等控制信息
• 同步,确定通信双方"讲话的次序",定义了速度匹配和排序等. 

OSI模型有三个明确的概念：服务，接口，协议 

4. 计算机网络中用到了哪些数据结构

图：最短路径算法---OPFS中使用到地杰斯特拉算法

队列

栈

堆

5.介绍一下交换技术

• 电路交换技术：独占信道，没有存储转发时延，它是面向连接的，必须经过建立连接，通信，释放连接的三个步骤（有建立连接的时延），可以即时通信，但是信道利用率低，
• 报文交换技术：存储转发方式，无需建立连接（无建立时延），提高了线路利用率，但是会存在存储转发时延，需要额外的缓冲区来接受报文
• 分组交换技术：存储转发方式，无需建立连接（无建立时延），提高了线路利用率，可以用流水线的方式，减少传播时延，相当于报文交换，缓冲区的管理更方便，但是存在分组转发的时延，

 -------到第10题