网络程序设计出题
出题考察范围主要还是上课老师讲到的内容：应用层：DNS，socket编程接口的使用，传输层：TCP三次握手、网络层：路由表链路层：网桥等
选择题：
1.以太网交换机进行转发决策时使用的PDU 地址是_______。【408】
A．目的物理地址 B．目的IP 地址
C．源物理地址 D．源IP 地址
参考答案：考查交换机的工作原理。
交换机实质上是一个多端口网桥，工作在数据链路层，数据链路层使用物理地址进行转发，而转发通常都是根据目的地址来决定出端口。
2.下列网络设备中，能够抑制广播风暴的是______。【408】
Ⅰ 中继器Ⅱ 集线器Ⅲ 网桥Ⅳ 路由器
A．仅Ⅰ 和Ⅱ B．仅Ⅲ
C．仅Ⅲ 和Ⅳ D．仅Ⅳ、
参考答案：考查网络设备与网络风暴。
物理层设备中继器和集线器既不隔离冲突域也不隔离广播域；网桥可隔离冲突域，但不隔离广播域；网络层的路由器既隔离冲突域，也隔离广播域；VLAN 即虚拟局域网也可隔离广播域。对于不隔离广播域的设备，他们互连的不同网络都属于同一个广播域，因此扩大了广播域的范围，更容易产生网络风暴。
3.某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有子网，则在R1中需要增加的一条路由（目的网络，子网掩码，下一跳）是【408】
A．192.168.2.0 255.255.255.128 192.168.1.1
B．192.168.2.0 255.255.255.0 192.168.1.1
C．192.168.2.0 255.255.255.128 192.168.1.2
D．192.168.2.0 255.255.255.0 192.168.1.2
解答：D。此题主要考察路由聚合。要使R1能够正确将分组路由到所有子网，则R1中需要有到192.168.2.0/25和192.168.2.128/25的路由。观察发现网络192.168.2.0/25和192.168.2.128/25的网络号的前24位都相同，于是可以聚合成超网192.168.2.0/24。从图中可以看出下一跳地址应该是192.168.1.2。
4．以下哪个是MAC地址（ B） --链路层【百度文库】
A OD-01-02-AA B 00-01-22-OA-AD-01 C AO.O1.00 D 139.216.000.012.002
参考答案：考察MAC地址，处于网络中的每台设备都有一个唯一的硬件地址，也就是MAC地址，由网络设备制造商生产时写在硬件内部，有六个字节，前三个字节是生产厂家的标识，后三个是设备的ID，因此选择B
5.关于无分类编址CIDR，下列说法错误的是 C 。【百度文库】
A、CIDR 使用各种长度的“网络前缀”来代替分类地址中的网络号和子网号。
B、CIDR将网络前缀都相同的连续的IP 地址组成“ CIDR”地址块。
C、网络前缀越短，其地址块所包含的地址数就越少。
D、使用CIDR，查找路由表时可能会得到多个匹配结果，应当从匹配结果中
选择具有最长网络前缀的路由。因为网络前缀越长，路由就越具体。
参考答案：考察CIDR（无类别域间路由）技术的使用，使用CIDR，可将一个IP地址表示为网络ID和设备ID，（xxxx.xxxx.xxxx /20）这里的20就是前20位是网络ID也就是题中的网络前缀，剩下的为设备ID，所以网络前缀越长，则地址块所包含的地址数越多。
6.当一台计算机从FTP服务器下载文件时， 在该FTP服务器上对数据进行封装的五个转换步骤是（ B）。【百度文库】
A. 比特，数据帧，数据包，数据段，数据
B. 数据，数据段，数据包，数据帧，比特
C. 数据包，数据段，数据，比特，数据帧
D. 数据段，数据包，数据帧，比特，数据
参考答案：考察数据在各个层的表示，FTP使用的是应用层协议，在应用层上，数据当然是以数据的方式存在，在传输层，数据通过传输层的协议将数据分成一段一段的方便发送，然后送到了网络层，一个TCP协议的数据段往往很大，而链路层支持的大小MTU一般没那么大，所以网络层会将一个数据段切割成多个数据包，然后送给链路层，链路层封装上头部和尾部，组装成了数据帧，最后送到物理层，由于物理层只负责发送，所以数据对他而言都是比特流。
7.局域网体系结构中 B 被划分成MAC和LLC两个子层。【百度文库】
A、物理层 B、数据链路层 C、网络层 D、运输层
参考答案：考察链路层，MAC子层和LLC子层均是数据链路层的内容。
其中LLC子层负责向其上层提供服务；MAC子层的主要功能包括数据帧的封装/卸装，帧的寻址和识别，帧的接收与发送，链路的管理，帧的差错控制等。MAC子层的存在屏蔽了不同物理链路种类的差异性。
8.关于互联网中IP 地址，下列叙述错误的是 D 。【百度文库】
A、在同一个局域网上的主机或路由器的IP 地址中的网络号必须是一样的。
B、用网桥互连的网段仍然是一个局域网，只能有一个网络号。
C、路由器总是具有两个或两个以上的IP 地址。
D、当两个路由器直接相连时，在连线两端的接口处，必须指明IP 地址。
参考答案：主要考察路由的转发，路由器在转发时，会用目的IP来决定发送到哪个接口，但是实际的发送依然是通过MAC地址来实现的，也就是路由转发时并不知道下一跳的IP地址，只知道下一跳的MAC地址
9.将物理地址转换为IP 地址的协议是___，将ip地址转换为物理地址的是___。【百度文库】
P-153 A、IP B 、ICMP C、ARP D、RARP
参考答案：考察ARP和RARP的区别，两个实现的是相反的功能，当发送主机的网络层知道了目的主机的IP地址，但是发送主机并不知道目的主机的MAC地址时使用，ARP协议向一个网络内的所有设备发送一个MAC帧，查找这个IP地址的MAC地址，只有具有这个IP地址的主机，或者网关会回复自己的MAC地址。RARP则相反，他允许局域网的物理机器从网关服务器的 ARP 表或者缓存上请求其 IP 地址。
10.某公司的几个分部在市内的不同地点办公，各分部联网的最好解决方案是___。【百度文库】
A．公司使用统一的网络地址块，各分部之间用以太网相连
B．公司使用统一的网络地址块，各分部之间用网桥相连
C．各分部分别申请一个网络地址块，用集线器相连
D．把公司的网络地址块划分为几个子网，各分部之间用路由器相连
参考答案：D
12.下列功能中，哪一个最好的描述了数据链路层：【百度文库】
A、保证数据正确的顺序、无措和完整
B、处理信号通过介质的传输
C、提供用户与网络的接口
D、控制报文通过网络的路由选择
参考答案：考察链路层的功能，“保证数据正确的顺序，无错误和完整”是对差错控制和流量控制方法的描述；“处理信号通过介质传输”是物理层的功能；数据链路层只对其上层提供服务，并不对用户提供接口：“控制报文通过网络的路由选择”是网络层的功能。
13.以下为路由选择协议的是：【百度文库】
A.RIP B. ICMP C.PPP D.ARP
参考答案：考察路由协议，常见的路由协议主要有：RIP、OSPF
简答题：
1、简述域名查询的解析过程，以www.ustc.edu.cn为例【原创】
老师讲过这个题的，要考虑到1.先查本地缓存2.查本地DNS的域名缓存，若没有则访问根域名服务器3.查根域名服务器得到.cn的地址，4.查一级域名服务器得到edu.cn，5.查二级域名服务器得到ustc.edu.cn
2、TCP三次握手的过程【原创】
参考答案： （1）第一次握手：Client将标志位SYN置为1，随机产生一个值seq=x，并将该数据包发送给Server，Client进入SYN_SENT状态，等待Server确认。
（2）第二次握手：Server收到数据包后由标志位SYN=1知道Client请求建立连接，Server将标志位SYN和ACK都置为1，ack=x+1，随机产生一个值seq=y，并将该数据包发送给Client以确认连接请求，Server进入SYN_RCVD状态。
（3）第三次握手：Client收到确认后，检查ack是否为x+1，ACK是否为1，如果正确则将标志位ACK置为1，ack=y+1，并将该数据包发送给Server，Server检查ack是否为K+1，ACK是否为1，如果正确则连接建立成功，Client和Server进入ESTABLISHED状态，完成三次握手，随后Client与Server之间可以开始传输数据了
3、 将IP 地址空间202.118.1.0/24 划分为2 个子网，分别分配给局域网1、局域网2，每个局域网需分配的
IP 地址数不少于120 个。请给出子网划分结果，说明理由或给出必要的计算过程。【百度文库】
参考答案：
因为只需要划分两个子网，所以只需要取主机号一位就可以划分了，每个子网的IP地址数就是2^7-2个也就是126个（减去全为0和全为1的），符合题目要求。
局域网1的IP地址范围:202.118.1.1~202.118.1.126
局域网2的IP地址范围: 202.118.1.129~202.118.1.254
两个局域网的子网掩码都是 255.255.255.128
分析题：
47 ．某主机的 MAC 地址为 00 -15 -C5 -C1 -5E -28 ，IP 地址为 10.2.128.100 （私有地址）。
题 47 -a图是网络拓扑，题 47 -b图是该主机进行 Web 请求的 1个以太网数据帧前 80 个
字节的十六进制及 ASCIIASCII码内容。 【408】
图 47 -a图 网络拓扑
0000 00 21 27 21 51 ee 00 15 c5 c1 5e 28 08 00 45 00 .! |!Q... ..^(..E.
0010 01 ef 11 3b 40 00 80 06 ba 9d 0a 02 80 64 40 aa .. .😡... .....d@.
0020 62 20 04 ff 00 50 e0 e2 00 fa 7b f9 f8 05 50 18 b ...P.. ..{...P.
0030 fa f0 1a c4 00 00 47 45 54 20 2f 72 66 63 2e 68 ......GE T / rfc.h
0040 74 6d 6c 20 48 54 54 50 2f 31 2e 31 0d 0a 41 63 tml HTTP /1.1..Ac
题 47 -b图 以太网数据帧 （前 80 字节）
请参考图中的数据回答以下问题。
（1）WebWeb服务器的服务器的IP 地址是什么？该主机的 默认网关MACMAC地址是什么？
（2）该主机在构造题）该主机在构造题47 -b图的数据帧时，使用什么协议确定目的图的数据帧时，使用什么协议确定目的MAC 地址？封装该地址？封装该协议请求报文的 以太网帧目MACMAC地址是什么？
（3）假设）假设HTTP/1.1HTTP/1.1协议以持续的非流水线方式工作，协议以持续的非流水线方式工作，一次请求一次请求-响应时间为响应时间为RTTRTT， rf c.html.html页面引用了 5个 JPEGJPEG小图像，则从发出题 47 -b图中的图中的WebWeb请求开始到请求开始到浏览器收到全部内容为止，需要多少个 RTTRTT？
（4）该帧所封装的）该帧所封装的IP 分组经过路由器 R转发时，需修改转发时，需修改IP 分组头中的哪些字段？
注：以太网数据帧结构和 IP 分组头结构别如题 47 -c图、题图、题47 -d图所示。图所示。 6B 
以太网帧结构
解答：
（1）64.170.98.32 00 -21 -27 -21 -51 -ee
以太网帧头部 6+2=14 字节， IP 数据报首部目的数据报首部目的IP 地址字段前有地址字段前有4*4=16 字节，从以字节，从以太网数 据帧第一字节开始14+16=30 字节，得目的字节，得目的IP 地址 40 aa 62 20(40 aa 62 20(十六进制十六进制)，转换 为十进制得 64.170.98.3264.170.98.32。以太网帧的前六字节 00 -21 -27 -21 -51 -ee 是目的是目的MAC 地址，本地址，本题中即为主机的默认网关 10.2.128.1 端口的 MAC 地址。
（2）ARP FF -FF -FF -FF -FF -FF
ARP 协议解决协议解决IP 地址到地址到MAC 地址的映射问题。主机的地址的映射问题。主机的ARP 进程在本以 太网以广播的形 式发送 ARP 请求分组，在以太网上广播时，以太网帧的目的地址为全请求分组，在以太网上广播时，以太网帧的目的地址为全1，即 FF -FF FF -FF -FF -FF -FF 。
（3） 6 HTTP/1.1 协议以持续的非流水线方式工作时，协议以持续的非流水线方式工作时，服务器在发送响应后仍然在一段时间内服务器在发送响应后仍然在一段时间内保持这段连接， 客户机在收到前一个响应后才能发送下一个请求。第一个客户机在收到前一个响应后才能发送下一个请求。第一个RTT 用于 请求 web 页面， 客户机收到第一个请求的响应后 (还有 五个请求未发送个请求未发送)，每访问一次对象就用去一个，每访问一次对象就用去一个RTT 。故共 1+ 5=6 个 RTT 后浏览器收到全部内容。后浏览器收到全部内容。
（4）源 IP 地址 0a 02 80 64 0a 02 80 64 改为 65 0c 7b 0f
生存时间 (TTL) 减 1
校验和字段重新计算
私有地址和 Internet 上的主机通信时，须有上的主机通信时，须有NAT 路由器进行网络地址转换，把路由器进行网络地址转换，把IP 数据 报的源 IP 地址 (本题为私有地址本题为私有地址10.2.128.100) 转换为转换为NAT 路由器的一个全球路由器的一个全球IP 地址 (本题 为 101.12.123.15) 。因此，源。因此，源IP 地址字段地址字段0a 02 80 640a 02 80 64变为 65 0c 7b 0f65 0c 7b 0f。IP 数据报每经数据报每经过一个路由器，生存时间 TTL 值就减值就减1，并重新计算首部校验和。若 IP 分组的长度超过输 出链路的 MTU ，则总长度字段、标志片偏移也要发生变化。
注意，图 47 -b中每行前每行前4bit 是数据帧的字节计数，不属于以太网数据帧的内容。是数据帧的字节计数，不属于以太网数据帧的内容。
