计算机网络常见面试题

概念问题 C++/数据结构 1、

简述你对“面向对象”和“面向过程”编程思想的认识与思考 用就可以了。 面向过程

就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调

面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。

例如五子棋，面向过程的设计思路就是首先分析问题的步骤：1、开始游戏，2、黑子先走，3、绘制画面，4、判断输赢，5、

轮到白子，6、绘制画面，7、判断输赢，8、返回步骤2，9、输出最后结果。把上面每个步骤用分别的函数来实现，问题就解决了。

而面向对象的设计则是从另外的思路来解决问题。整个五子棋可以分为 1、黑白双方，这两方的行为是一模一样的，2、棋盘系统，负责绘制画面，3、规则系统，负责判定诸如犯规、输赢等。第一类对象（玩家对象）负责接受用户输入，并告知第二类对象（棋盘对象）棋子布局的变化，棋盘对象接收到了棋子的i变化就要负责在屏幕上面显示出这种变化，同时利用第三类对象（规则系统）来对棋局进行判定。

可以明显地看出，面向对象是以功能来划分问题，而不是步骤。同样是绘制棋局，这样的行为在面向过程的设计中分散在了总多步骤中，

物理层的中继设备是中继器repeater 。 数据链路层的中继设备是桥接器bridge。 网络层的中继设备是路由器router。 应用层的中级系统是应用网关或简称网关。 多选题：

（1）以下可以作为子网掩码的是________。

A) 255.255.255.0 B) 255.255.0.0 C) 255.255.255.255 D) 255.255.0.255 E) 255.240.0.0 F)255.241.0.0 G) 255.255.254.192 H) 255.0.0.0 （2）以下设备中，__ ______可以减少广播流量。

A)集线器 B)有VLAN的交换机 C)无VLAN的交换机 D)路由器 （3）下列关于UDP与TCP的描述，正确的是( ) A) UDP比TCP高效可靠 B) UDP是面向连接的

C) TCP采用窗口机制控制流量 D) TCP协议使用三次握手法保证可靠连接 E) UDP和TCP的端口号相同 2.名称解释

（1）QoS （2）WINS （3）VPN

3.一台主机IP192.168.1.193，子网掩码255.255.255.248，当这台主机将一条消息发往255.255.255.25

1.局域网的英文缩写为（ ） 2.计算机网络的目标是（ ） 3.TCP协议按（ ）进行编号

4.表征数据传输可靠性的指标是（ ） 5.Internet采用的主要通信协议是（ ） 6.网桥是（ ）层的设备 7.在OSI参考模型中，（ ）的数据传输是分组 8.双纹线中的绞合有利于（ ）

9.以太网的访问方法和物理层技术规范是由（ ）来描述的 10.域名服务DNS的正向解析是（ ） 11.TDM是（ ）多路复用技术

12.ARP协议的主要功能是（ ）

13.应用层协议TELNET使用的端口号是（ ）

14.IP地址132.166.64.10中，代表网络号的部分是（ ） 15.UDP提供面向（ ）的传输服务

16.令牌环网中某个站点能发送帧是因为（ ） 17.URL由以下各部分组成（ ） 18.ICMP协议数据封装在（ ）中发送

19.在数据传输系统中，码元速率为600波特，数据速率为1200bps，则信号取（ ）中不同的状态

20.VLAN表示（ ） 二 填空题

第一章

1. 数字数据在模拟信道传输时为什么要进行调制？ A为了适合信道特性 B为了数据纠错 C为了延长距离

D为了信号同步和抗干扰

2. 数字数据在数字信道传输时为什么要进行编码？ A为了延长距离

B为了信号同步和抗干扰 C为了数据纠错

D为了适合信道特性

3. 对于10Mb/s的数据速率，如果分别采用曼彻斯特和不归零来编码，则信号速率各是多少？

A 10Mb/s，20Mb/s B 10Mb/s，10Mb/s C 20Mb/s，20Mb/s D 20Mb/s，10Mb/s

4. 对于数字信号，如果采用FDM技术进行传输，则在复用前应首先对信号做什么处理？ A 对信号进行编码 B 调制成模拟信号 C 对信号进行整形 D 不做任何处理

5. 设介质的可用带宽为10MHz，信号带宽为1.5 MHz。如果采用FDM进行复用，试问可复用几路信号？ A.6路 B.5路 C. 4路 D. 7路

6. 在一个TDM系统中，有8路信号输入，每路为2Mb/s。这时介质带宽至少应当为多少？ A.10Mb/s B.16Mb/s C.20Mb/s D.12Mb/s

7. 设有一个1500个字节的数据文件要传输。如果采用同步通信规程进行传输

华南农业大学期末考试试卷（1）

2014学年第二学期 考试科目： 计算机网络 _ 考试类型：（开卷） 考试时间： __ 学号 姓名 年级专业____________

题号 得分 评阅人 一 二 三 四 五 总分 一、选择题（20×1=20分）

1、以下IP地址中,属于C类地址的是( )

A. 3.3.57.0 B. 193.1.1.2 C. 131.107.2.89 D. 190.1.1.4 2、全双工通信支持下列( )数据流

A. 单一方向 B. 多个方向 C. 两个方向且同时 D . 两个方向,非同时 3、TCP/IP体系共有四个层次，它们是网络层、传输层、应用层和( )

A. 网络接口层 B. 数据链路层 C. 物理层 D. 表示层 4、下述（ ）按照从低到高顺序描述了OSI模型的各层。 A．物理，数据链路，网络，传输，系统，表示，应用 B．物理，数据链路，网络，传输，表示，会话，应用 C．物理，数据链路，网络，传输，会话，表示，应用 D．表示，数据链路，网络，传输，系

Creative Studio By Eric Huang

1. 把二元查找树转换成排序的双向链表

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。

比如将二元查找树

10 / \\ 6 14 / \\ / \\ 4 8 12 16 转换成双向链表

4=6=8=10=12=14=16。

分析：本题是微软的面试题。很多与树相关的题目都是用递归的思路来解决，本题也不例外。二元查找树BST的一个重要特性便是如果按照中序方式对其进行遍历，结果是一个有序的序列。

所以我们可以中序遍历整棵树。按照这个方式遍历树，比较小的结点总是最先被访问。如果我们每

Creative Studio By Eric Huang

1. 把二元查找树转换成排序的双向链表

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。

比如将二元查找树

10 / \\ 6 14 / \\ / \\ 4 8 12 16 转换成双向链表

4=6=8=10=12=14=16。

分析：本题是微软的面试题。很多与树相关的题目都是用递归的思路来解决，本题也不例外。二元查找树BST的一个重要特性便是如果按照中序方式对其进行遍历，结果是一个有序的序列。

所以我们可以中序遍历整棵树。按照这个方式遍历树，比较小的结点总是最先被访问。如果我们每

北邮计算机网络2005年期末试题 计算机网络期末试题（2005年1月） 1 填空（11分）

(1) IEEE802协议的数据链路层可分为 MAC 和 LLC 。 (2) 请举出两个特殊的IP 地址（255.255.255.255 ）（127.0.0.1 ）。 (3) 局域网中通常采用 同轴电缆、双绞线 和 光纤 作为传输介质。

(4) 对一无限用户分隙ALOHA信道的测量表明10％的时隙是空闲的。信道载荷G是 2.3 ，吞吐率是0.23 。

(5) 某局域网主机分配的IP地址为130.1.2.3,掩码为255.255.192.0,该IP地址属（B）类，该局域网可分配 16382 个IP地址。 ?

2 单项选择（9分）

(1)关于TCP协议的描述，（ b）是错误的

a) 建立连接需要三次握手 b) 能够保持上层消息的边界 c) 接收方可以缓存错序的报文 d)重传时延动态改变 (2)下述协议中，（d ）是物理层的标准

a)IEEE802.3 b) rfc791 c) ISO8473 d) V.24 (3)以太网中使用的成帧方法是(d )。 a) 字符计数法 b)

北邮计算机网络2005年期末试题 计算机网络期末试题（2005年1月） 1 填空（11分）

(1) IEEE802协议的数据链路层可分为 MAC 和 LLC 。 (2) 请举出两个特殊的IP 地址（255.255.255.255 ）（127.0.0.1 ）。 (3) 局域网中通常采用 同轴电缆、双绞线 和 光纤 作为传输介质。

(4) 对一无限用户分隙ALOHA信道的测量表明10％的时隙是空闲的。信道载荷G是 2.3 ，吞吐率是0.23 。

(5) 某局域网主机分配的IP地址为130.1.2.3,掩码为255.255.192.0,该IP地址属（B）类，该局域网可分配 16382 个IP地址。 ?

2 单项选择（9分）

(1)关于TCP协议的描述，（ b）是错误的

a) 建立连接需要三次握手 b) 能够保持上层消息的边界 c) 接收方可以缓存错序的报文 d)重传时延动态改变 (2)下述协议中，（d ）是物理层的标准

a)IEEE802.3 b) rfc791 c) ISO8473 d) V.24 (3)以太网中使用的成帧方法是(d )。 a) 字符计数法 b)

一、单项选择题（本大题共15小题，每小题2分，共30分） 1、为进行网络中的数据交换而建立的规则、标准或约定即称为（A）。 A．网络协议 B．网络体系结构

C．开放互连基本参考模型 D．以上都不是

2、原理体系结构分为五层，即物理层、数据链路层、网络层、运输层和（C）层。 A．会话 B．表示层 C．应用层 D．以上都不是

3、运输层的任务就是负责主机中两个（A）之间的通信。 A．进程 B．主机 C．相邻结点 D．以上都不是

4、在物理层上所传送数据的单位是（A）。 A．比特流 B．数据帧 C．报文段 D．以上都不是

5、从网络的拓扑结构进行分类，可以分为：集中式网络,分散式网络和（A）式网络。

A．分布 B．电路交换 C．报文交换 D．分组交换

6、物理层的4个特性中，指明在接口电缆的那条线上出现的电压的范围的是（B）。 A．机械特性 B．电气特性 C．功能特性 D．规程特性

7、（A）,即只能有一个方向的通信而没有反方向的交互。 A．单工通信 B．半双工通信 C．全双工通信 D．以上都不是

8、发方发送数据的速率必须使收方来得及接收。当收方来不及接收时，就必须及时控制发方发送数据的速率，上述特性描述的是（C）。 A．链路管理 B．帧同步 C