西安电子科技大学计算机网络复习题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3．设TCP的ssthresh（慢开始门限）的初始值为8（单位为报文段）。当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。（5分）
答：
（1）慢开始：在主机刚刚开始发送报文段时，可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。作用：在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以使分组注入到网络的速率更加合理。
（2）拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。作用：拥塞避免算法使发送端的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。
（3）当cwnd<ssthresh时，拥塞窗口按指数规律增长；
当cwnd>ssthresh时，拥塞窗口按线性规律增长；
当发生超时时， ssthresh的值更新为发送窗口数值的一半。
四．简答/计算题（5×5=25分）：
1．画出通信系统的模型，并说明各部分的作用。（5分）
答：
信息源： 将消息?原始电信号（信源，发终端）
发送设备：原始电信号?变成适合于信道传输的信号
信道： 信号传输的通道
接收设备：从接收信号中恢复原始电信号
受信者： 原始电信号?消息（信息宿，信宿，收终端）
噪声源：噪声可能来自于各个部分，包括发送或接收信息的周围环境、各种设备的电子器件，信道外部的电磁场干扰等。
D、各分组携带必要的控制信息，网络节点为每个分组进行路由选择
4．下列关于TCP和UDP的描述正确的是（ABD ）。?
A、TCP面向连接，UDP是无连接的B、TCP是面向字节流的，UDP是面向报文的
C、TCP与UDP均具有拥塞控制D、TCP提供全双工通信
5．下列哪些协议与发送电子邮件有关（ABCD）。
问题：
4．图中有几种传输层协议？他们有什么差异？
5．解释35号数据包ACK字段值为什么是1146？
6．HTTP协议的英文全称是什么？
7．“\r\n”的ASCII码是多少？
8．解释图中显示的HTTP头部信息！
9．若只显示所有同客户端通信的HTTP网络分组，请问应该如何设置过滤规则？
10．为什么唯独33号网络分组在源地址和目的地址两栏显示的是网卡地址？
5．计算机应用进程之间的通信方式有客户服务器/方式和P2P 方式。
6．地址解析协议ARP完成IP地址到MAC地址的转换。
7．10台主机连接到一个100Mb/s的以太网交换机，每台主机能够得到的平均带宽为100Mb/s。
8．物理层的中间设备为hub；数据链路层的中间设备为switch；网络层的中间设备为router。
5．常用的信道复用技术不包括以下哪种（ ）
（A）TDM （B）CDM （C）FDM （D）WDM
6．网卡将决定组网后的拓扑结构、（ ）、网络段的最大长度、网络结点之间的距离以及访问控制方式介质。
（A）互联网络的规模（B）接入网络的计算机类型
（C）使用的网络操作系统（D）使用的传输介质的类型
7．1
（A）广播地址 （B）回环地址
（A）.0（B）255.255.0.0
（C）.255 （D）.0
二．简答/计算题（20分）：
6．请问如何判断一个局域网内哪些IP地址正在被人使用？（说明采用的协议以及算法）
7．某A类网络的子网掩码，请确定可以划分的子网个数，写出每个子网的子网号及每个子网的主机范围。
三．综合题（50分）：根据所给截图回答问题。
A．IP B．HTTP C．TCP D．ICMP
9．路由选择是（B）的功能。
A．数据链路层B．网络层C．传输层D．应用层
10．下列叙述中，不正确的是（D）。
A．FTP提供了因特网上任意两台计算机之间相互传输文件的机制，因此它是用户获得大量Internet资源的重要方法
B．WWW利用超文本和超媒体技术组织和管理信息浏览或信息检索的系统
1．数据在网络中经历的总时延包括（ABCD）。
A．发送时延B．传播时延C．排队时延D．处理时延
2．常用的信道复用技术有（ACD）。
A．TDMB．CDMC．FDMD．WDM
3．以下选项中，分组交换的特点包括（ABD）。
A、采用存储转发的方式
B、在整个传送过程中，不需事先建立连接
C、所有分组按顺序到达目的端
A．N层利用N+1层提供的服务B．N+1层将从N层接收的信息增加了一个头
C．N层为N+1层提供服务D．N层对N+1层没有任何作用
5．分组交换比电路交换（B）。
A．实时性好、线路利用率高B．实时性好但线路利用率低
C．实时性差但线路利用率高D．实时性和线路利用率都低
6．网卡将决定组网后的拓扑结构、___D___、网络段的最大长度、网络结点之间的距离以及访问控制方式介质。
A、SMTP B、IMAP C、MIME D、POP
三．填空题（20×1.0=20分）：
1．客户/服务器方式中，客户是服务请求方，服务器是服务提供方。
2．计算机网络按作用范围可以分为广域网、局域网和城域网。
3．局域网中常用的传输介质有双绞线、同轴电缆和光纤。
4．IEEE 802委员会将数据链路层划分为两个子层，即逻辑链路控制子层与介质访问控制子层。
因此，拥塞窗口的大小分别为：
次数
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
拥塞窗口大小
1
2
4
8
9
10
11
12
1
2
4
6
7
8
9
慢开始
拥塞避免
慢开始
拥塞避免
指数增长
线性增长
指数增长
线性增长
4．输入信息为1234，生成多项式为123，C语言输入函数为scanf(“%x”,string); 试给出ASCII字符"A"的CRC校验码，生成多项式g（x）= x4+x3+1。（5分）分别写出对应的多项式，然后计算CRC校验码。
0
/24
m1
1
/24
m2
2
/24
－（直接）
m3
0
/24
m2
1
试画出各网络和必要的路由器的连接拓扑，标出必要的IP地址和接口。
答：
R1
ｍ0 m3
ｍ1ｍ2
五．综合题（1×10=10分）：
根据下图回答问题：
1．上图涉及哪几种应用层的协议？
2．IP协议头长度为多少？并在图中标记出！
3．解释GET /GetFile HTTP/1.1 。
（C）本地链路地址 （D）网络地址
8．下列交换技术中，节点不采用“存储—转发”方式的是（）
（A）电路交换技术（B）报文交换技术（C）虚电路交换技术（D）数据报交换技术
9．要把学校里行政楼和实验楼的局域网互连，可以通过（）来实现。
（A）交换机（B）MODEM
（C）中继器（D）网卡
10．以下各项中，不是IP数据报操作特点的是（ ）
答：
1．网络邻居和WWW服务。
2．20个字节。
3．从Web服务器的GetFile目录下载文件。
一．单选题（15×2=30分）：
1．下列功能中，哪一个最好地描述了OSI模型的数据链路层：()
（A）保证数据的正确顺序、无错和完整
（B）处理信号通过介质的传输
（C）提供用户与网络的接口
（D）控制报文通过网络的路由选择
C．E-mail是用户或者用户组之间通过计算机网络收发信息的服务
D．当拥有一台586个人计算机和一部电话机，只要再安装一个调制解调器，便可以接到因特网上
11．下列IP地址中属于C类地址的是（D）。
A．B．
C．D．
12．下列哪些协议是外部网关协议（B）。
A．ICMPB．BGPC．PPP D．RIP
13．TCP连接建立过程通常叫做（C）。
答：
（1）字母A的ASCII码为1000001,对应m（x）=x6+1，
生成多项式 为:g（x）= x4+x3+1，对应的信息码为：11001.
则x4*m（x）=x10+x4
（2） 1 1 1 1 0 0 1
11001 1 0 0 0 0 0 1 0 0 0 0
1 1 0 0 1
0 1 0 0 1 0
第一轮次拥塞窗口的大小为1，第15轮次的拥塞窗口为9，根据慢开始算法当在第4个时间轮次上升到8时（此时拥塞窗口为8）改为执行拥塞避免算法（加法增大），由已知得当到第8个轮次的时候拥塞窗口为12此时网络发生了超时，更新后的ssthresh值变为6（发送窗口12的一半）拥塞窗口再重新设置为 1，并执行慢开始算法第9个轮次为1，到第12个轮次窗口数变为6开始加法增大到第15个轮次时拥塞窗口为9.
2．TCP连接建立过程通常称为( )
（A）一次握手（B）二次握手（C）三次握手（D）四次握手
3．以下哪项不是网络通信协议的组成部分？（ ）
（A）语义（B）语法（C）标准（D）变换规则
4．在计算机通信中，传输的是信号，把直接由计算机产生的数字信号进行传输的方式（ ）
（A）基带传输 （B）调制
（C）宽带传输 （D）解调
62。
10．分类的IP地址中每一类地址由两个固定长度的字段组成，一个字段是网络号，另一个字段是主机号。
11．我们用套接字区分不同主机中的多个进程，套接字由IP地址和协议组成。
12．用户要想在网上查询WWW信息，必须安装并运行一个被称为浏览器的软件。
13．局域网的功能包括两大部分，相应于OSI参考模型的数据链路层和物理层的功能。
2．CSMA/CD协议是哪一层的协议？请对其要点进行阐述。（5分）
答：
（1）数据链路层
（2）CSMA/CD为带有冲突检测的载波侦听多路访问技术。载波侦听是指发送点在发送信息帧之前，必须听媒体是否处于空闲状态，多路访问既表示多个结点可以同时访问媒体，也表示一个结点发送的信息帧可以被多个结点所接收。前者通过竞争来使用占用媒体，后者通过地址来确定信息帧的接收者。发送过程中一旦检测到冲突则停发，随机延后一段时间后再监听媒体是否处于空闲状态。
12．计算机网络通信的一个显着特点是（）
A、稳定性（B）间歇性、突发性（C）安全性（D）易用性
13．在TCP/IP参考模型中，ARP协议工作在（）。
（A）链路层（B）物理层（C）网络层（D）运输层
14．计算机网络中信息传递的调度控制技术可分为三类，以下不属于此控制技术的是（）
（A） 流量控制（B）拥塞控制（C）防止死锁（D）时延控制
A、互联网络的规模B、接入网络的计算机类型
C、使用的网络操作系统D、使用的传输介质的类型
7．调制解调器（Modem）的功能是实现（ D ）。
A、数字信号的编码B、数字信号的整形
C、模拟信号的放大D、数字信号与模拟信号的转换
8．能够使主机或路由器报告差错情况和提供有关异常情况报告的是下列哪种协议的功能（Leabharlann Baidu）。
1 1 0 0 1
0 1 0 1 1 1
1 1 0 0 1
0 1 1 1 0 0
1 1 0 0 1
0 0 1 0 1 0 0
1 1 0 0 1
1 1 0 1余数、
所以，CRC码为：10000011101
5．路由器R1的路由表如下：（5分）
地址掩码
目的网络地址
下一跳地址
路由器接口
跳数
/24
－（直接）
m0
（A）每个分组自身携带有足够的信息，它的传送是被单独处理的
（B）在整个传送过程中，不需建立虚电路
（C）使所有分组按顺序到达目的端系统
（D）网络节点要为每个分组做出路由选择
11．在OSI环境中，不同开放系统对等实体之间的通信，需要（N）实体向相邻的上一层（N+1）实体提供一种能力，这种能力称为（ ）
（A）（N）协议（B）（N）服务（C）（N）用户（D）（N）功能
A．一次握手B．二次握手C．三次握手D．四次握手
14．下列域名中哪个不属于顶级域名（D）。
A、.com B、.gov C、.cn D、.mail
15．FTP是Internet中（C）。
A、发送电子邮件的软件 B、浏览网页的工具
C、用来传送文件的一种服务 D、一种聊天工具
二．多选题（5×3=15分）：
一．单选题（15×2=30分）：
1．数据链路层传输的数据单位称为（B）。
A．比特流 B．帧 C．数据报 D．字符
2．TCP/IP协议体系结构组织的相对独立层次是（B）。
A．四层 B．五层 C．六层D．七层
3．通信线路的带宽是描述通信线路的（ D ）
A．纠错能力?B．物理尺寸C．互联能力D．传输能力
4．在OSI模型中，第N层和其上的N+1层的关系是（C）。
答：
（1）慢开始：在主机刚刚开始发送报文段时，可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。作用：在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以使分组注入到网络的速率更加合理。
（2）拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。作用：拥塞避免算法使发送端的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。
（3）当cwnd<ssthresh时，拥塞窗口按指数规律增长；
当cwnd>ssthresh时，拥塞窗口按线性规律增长；
当发生超时时， ssthresh的值更新为发送窗口数值的一半。
四．简答/计算题（5×5=25分）：
1．画出通信系统的模型，并说明各部分的作用。（5分）
答：
信息源： 将消息?原始电信号（信源，发终端）
发送设备：原始电信号?变成适合于信道传输的信号
信道： 信号传输的通道
接收设备：从接收信号中恢复原始电信号
受信者： 原始电信号?消息（信息宿，信宿，收终端）
噪声源：噪声可能来自于各个部分，包括发送或接收信息的周围环境、各种设备的电子器件，信道外部的电磁场干扰等。
D、各分组携带必要的控制信息，网络节点为每个分组进行路由选择
4．下列关于TCP和UDP的描述正确的是（ABD ）。?
A、TCP面向连接，UDP是无连接的B、TCP是面向字节流的，UDP是面向报文的
C、TCP与UDP均具有拥塞控制D、TCP提供全双工通信
5．下列哪些协议与发送电子邮件有关（ABCD）。
问题：
4．图中有几种传输层协议？他们有什么差异？
5．解释35号数据包ACK字段值为什么是1146？
6．HTTP协议的英文全称是什么？
7．“\r\n”的ASCII码是多少？
8．解释图中显示的HTTP头部信息！
9．若只显示所有同客户端通信的HTTP网络分组，请问应该如何设置过滤规则？
10．为什么唯独33号网络分组在源地址和目的地址两栏显示的是网卡地址？
5．计算机应用进程之间的通信方式有客户服务器/方式和P2P 方式。
6．地址解析协议ARP完成IP地址到MAC地址的转换。
7．10台主机连接到一个100Mb/s的以太网交换机，每台主机能够得到的平均带宽为100Mb/s。
8．物理层的中间设备为hub；数据链路层的中间设备为switch；网络层的中间设备为router。
5．常用的信道复用技术不包括以下哪种（ ）
（A）TDM （B）CDM （C）FDM （D）WDM
6．网卡将决定组网后的拓扑结构、（ ）、网络段的最大长度、网络结点之间的距离以及访问控制方式介质。
（A）互联网络的规模（B）接入网络的计算机类型
（C）使用的网络操作系统（D）使用的传输介质的类型
7．1
（A）广播地址 （B）回环地址
（A）.0（B）255.255.0.0
（C）.255 （D）.0
二．简答/计算题（20分）：
6．请问如何判断一个局域网内哪些IP地址正在被人使用？（说明采用的协议以及算法）
7．某A类网络的子网掩码，请确定可以划分的子网个数，写出每个子网的子网号及每个子网的主机范围。
三．综合题（50分）：根据所给截图回答问题。
A．IP B．HTTP C．TCP D．ICMP
9．路由选择是（B）的功能。
A．数据链路层B．网络层C．传输层D．应用层
10．下列叙述中，不正确的是（D）。
A．FTP提供了因特网上任意两台计算机之间相互传输文件的机制，因此它是用户获得大量Internet资源的重要方法
B．WWW利用超文本和超媒体技术组织和管理信息浏览或信息检索的系统
1．数据在网络中经历的总时延包括（ABCD）。
A．发送时延B．传播时延C．排队时延D．处理时延
2．常用的信道复用技术有（ACD）。
A．TDMB．CDMC．FDMD．WDM
3．以下选项中，分组交换的特点包括（ABD）。
A、采用存储转发的方式
B、在整个传送过程中，不需事先建立连接
C、所有分组按顺序到达目的端
A．N层利用N+1层提供的服务B．N+1层将从N层接收的信息增加了一个头
C．N层为N+1层提供服务D．N层对N+1层没有任何作用
5．分组交换比电路交换（B）。
A．实时性好、线路利用率高B．实时性好但线路利用率低
C．实时性差但线路利用率高D．实时性和线路利用率都低
6．网卡将决定组网后的拓扑结构、___D___、网络段的最大长度、网络结点之间的距离以及访问控制方式介质。
A、SMTP B、IMAP C、MIME D、POP
三．填空题（20×1.0=20分）：
1．客户/服务器方式中，客户是服务请求方，服务器是服务提供方。
2．计算机网络按作用范围可以分为广域网、局域网和城域网。
3．局域网中常用的传输介质有双绞线、同轴电缆和光纤。
4．IEEE 802委员会将数据链路层划分为两个子层，即逻辑链路控制子层与介质访问控制子层。
因此，拥塞窗口的大小分别为：
次数
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
拥塞窗口大小
1
2
4
8
9
10
11
12
1
2
4
6
7
8
9
慢开始
拥塞避免
慢开始
拥塞避免
指数增长
线性增长
指数增长
线性增长
4．输入信息为1234，生成多项式为123，C语言输入函数为scanf(“%x”,string); 试给出ASCII字符"A"的CRC校验码，生成多项式g（x）= x4+x3+1。（5分）分别写出对应的多项式，然后计算CRC校验码。
0
/24
m1
1
/24
m2
2
/24
－（直接）
m3
0
/24
m2
1
试画出各网络和必要的路由器的连接拓扑，标出必要的IP地址和接口。
答：
R1
ｍ0 m3
ｍ1ｍ2
五．综合题（1×10=10分）：
根据下图回答问题：
1．上图涉及哪几种应用层的协议？
2．IP协议头长度为多少？并在图中标记出！
3．解释GET /GetFile HTTP/1.1 。
（C）本地链路地址 （D）网络地址
8．下列交换技术中，节点不采用“存储—转发”方式的是（）
（A）电路交换技术（B）报文交换技术（C）虚电路交换技术（D）数据报交换技术
9．要把学校里行政楼和实验楼的局域网互连，可以通过（）来实现。
（A）交换机（B）MODEM
（C）中继器（D）网卡
10．以下各项中，不是IP数据报操作特点的是（ ）
答：
1．网络邻居和WWW服务。
2．20个字节。
3．从Web服务器的GetFile目录下载文件。
一．单选题（15×2=30分）：
1．下列功能中，哪一个最好地描述了OSI模型的数据链路层：()
（A）保证数据的正确顺序、无错和完整
（B）处理信号通过介质的传输
（C）提供用户与网络的接口
（D）控制报文通过网络的路由选择
C．E-mail是用户或者用户组之间通过计算机网络收发信息的服务
D．当拥有一台586个人计算机和一部电话机，只要再安装一个调制解调器，便可以接到因特网上
11．下列IP地址中属于C类地址的是（D）。
A．B．
C．D．
12．下列哪些协议是外部网关协议（B）。
A．ICMPB．BGPC．PPP D．RIP
13．TCP连接建立过程通常叫做（C）。
答：
（1）字母A的ASCII码为1000001,对应m（x）=x6+1，
生成多项式 为:g（x）= x4+x3+1，对应的信息码为：11001.
则x4*m（x）=x10+x4
（2） 1 1 1 1 0 0 1
11001 1 0 0 0 0 0 1 0 0 0 0
1 1 0 0 1
0 1 0 0 1 0
第一轮次拥塞窗口的大小为1，第15轮次的拥塞窗口为9，根据慢开始算法当在第4个时间轮次上升到8时（此时拥塞窗口为8）改为执行拥塞避免算法（加法增大），由已知得当到第8个轮次的时候拥塞窗口为12此时网络发生了超时，更新后的ssthresh值变为6（发送窗口12的一半）拥塞窗口再重新设置为 1，并执行慢开始算法第9个轮次为1，到第12个轮次窗口数变为6开始加法增大到第15个轮次时拥塞窗口为9.
2．TCP连接建立过程通常称为( )
（A）一次握手（B）二次握手（C）三次握手（D）四次握手
3．以下哪项不是网络通信协议的组成部分？（ ）
（A）语义（B）语法（C）标准（D）变换规则
4．在计算机通信中，传输的是信号，把直接由计算机产生的数字信号进行传输的方式（ ）
（A）基带传输 （B）调制
（C）宽带传输 （D）解调
62。
10．分类的IP地址中每一类地址由两个固定长度的字段组成，一个字段是网络号，另一个字段是主机号。
11．我们用套接字区分不同主机中的多个进程，套接字由IP地址和协议组成。
12．用户要想在网上查询WWW信息，必须安装并运行一个被称为浏览器的软件。
13．局域网的功能包括两大部分，相应于OSI参考模型的数据链路层和物理层的功能。
2．CSMA/CD协议是哪一层的协议？请对其要点进行阐述。（5分）
答：
（1）数据链路层
（2）CSMA/CD为带有冲突检测的载波侦听多路访问技术。载波侦听是指发送点在发送信息帧之前，必须听媒体是否处于空闲状态，多路访问既表示多个结点可以同时访问媒体，也表示一个结点发送的信息帧可以被多个结点所接收。前者通过竞争来使用占用媒体，后者通过地址来确定信息帧的接收者。发送过程中一旦检测到冲突则停发，随机延后一段时间后再监听媒体是否处于空闲状态。
12．计算机网络通信的一个显着特点是（）
A、稳定性（B）间歇性、突发性（C）安全性（D）易用性
13．在TCP/IP参考模型中，ARP协议工作在（）。
（A）链路层（B）物理层（C）网络层（D）运输层
14．计算机网络中信息传递的调度控制技术可分为三类，以下不属于此控制技术的是（）
（A） 流量控制（B）拥塞控制（C）防止死锁（D）时延控制
A、互联网络的规模B、接入网络的计算机类型
C、使用的网络操作系统D、使用的传输介质的类型
7．调制解调器（Modem）的功能是实现（ D ）。
A、数字信号的编码B、数字信号的整形
C、模拟信号的放大D、数字信号与模拟信号的转换
8．能够使主机或路由器报告差错情况和提供有关异常情况报告的是下列哪种协议的功能（Leabharlann Baidu）。
1 1 0 0 1
0 1 0 1 1 1
1 1 0 0 1
0 1 1 1 0 0
1 1 0 0 1
0 0 1 0 1 0 0
1 1 0 0 1
1 1 0 1余数、
所以，CRC码为：10000011101
5．路由器R1的路由表如下：（5分）
地址掩码
目的网络地址
下一跳地址
路由器接口
跳数
/24
－（直接）
m0
（A）每个分组自身携带有足够的信息，它的传送是被单独处理的
（B）在整个传送过程中，不需建立虚电路
（C）使所有分组按顺序到达目的端系统
（D）网络节点要为每个分组做出路由选择
11．在OSI环境中，不同开放系统对等实体之间的通信，需要（N）实体向相邻的上一层（N+1）实体提供一种能力，这种能力称为（ ）
（A）（N）协议（B）（N）服务（C）（N）用户（D）（N）功能
A．一次握手B．二次握手C．三次握手D．四次握手
14．下列域名中哪个不属于顶级域名（D）。
A、.com B、.gov C、.cn D、.mail
15．FTP是Internet中（C）。
A、发送电子邮件的软件 B、浏览网页的工具
C、用来传送文件的一种服务 D、一种聊天工具
二．多选题（5×3=15分）：
一．单选题（15×2=30分）：
1．数据链路层传输的数据单位称为（B）。
A．比特流 B．帧 C．数据报 D．字符
2．TCP/IP协议体系结构组织的相对独立层次是（B）。
A．四层 B．五层 C．六层D．七层
3．通信线路的带宽是描述通信线路的（ D ）
A．纠错能力?B．物理尺寸C．互联能力D．传输能力
4．在OSI模型中，第N层和其上的N+1层的关系是（C）。