借问酒家何处有，牧童遥指杏花村。
一、选择题
1、在TCP/IP体系结构中，直接为ICMP提供服务的协议是
A.PPP
B.IP
C.UDP
D. TCP
答案：B。分析：
2、在TCP／IP五层模型中，网络层提供的是
A.有连接可靠的虚电路服务
B.无连接不可靠的虚电路服务
C.无连接不可靠的数据报服务
D.无连接可靠的数据报服务
答案：C。分析：有连接和无连接的区分是看该协议是否使用连接，即只需要看其首部是否建立了连接的字段；若分组首部含有序号以及校验数据部分的校验和字段，则是可靠的，否则不可靠。在TCP/IP五层模型中，网络层采用的是IP，IP数据首部没有类似于SYN、FIN等建立连接的字段，因此是无连接的；IP分组中没有序号以及校验数据部分的校验和字段，因此是不可靠的；IP分组中头部含有源IP和目的IP地址，因此不是一个虚电路号，故网络层采用的数据报服务。综上，网络层提供的是无连接不可靠的数据报服务，选C
3、下列关于IP路由器功能的描述中，正确的是（）。
I.运行路由协议，设置路由表
Ⅱ，监测到拥塞时，合理丢弃IP分组
Ⅲ，对收到的IP分组头进行差错校验，确保传输的IP分组不丢失
IV，根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上
A.仅III、IV
B.仅1、Ⅱ、Ⅲ
C.仅1、II、V
D.I、Ⅱ、Ⅲ、IV
答案：D。分析：I 和IV显然是IP路由器的功能。对于Ⅱ，当路由器监测到拥塞时，可合理丢弃IP分组，并向发出该IP分组的源主机发送一个源点抑制的ICMP报文。对于Ⅲ，路由器对收到的IP分组首部进行差错检验，丢弃有差错首部的报文，但不保证IP分组不丢失。
4、主机甲和主机乙之间建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送 两个最大段后，成功收到主机乙发送的第一个段的确认段，确认段中通告的 接收 窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（)
A.1000
B.2000
C.3000
D.4000
答案：A。分析。第一 个 段的确认段中通告的 接收 窗口大小为2000字节，即表明在接受到第一个报文段后，还有2000字节的缓存空间可用。由于发送方发送了二个报文段，第二个段将占用剩下的2000字节中的1000字节，即一共还有（2000-1000=1000）字节，因而此时主机甲还可以向主机乙发送的最大字节数是1000字节 。
5、某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数
()
A、8，32
B、32.6
C、8，30
D、32,8
答案：B。分析：248是11111 000
前面5个1划分32个子网
3个0划分8个主机 去掉000和111 就是6个
二、编程题
1、字符串计数
代码示例：
usingnamespacestd; strings1, s2; intlen1, len2; intmain() { while (cin>>s1>>s2>>len1>>len2) { intcnt=0; s1.append(len2-s1.size(), 'a'); s2.append(len2-s2.size(), (char)('z'+1)); vector<int>a; for (inti=0; i<len2; i++) { a.push_back(s2[i] -s1[i]); } for (inti=len1; i<=len2; i++) for (intk=0; k<i; k++) { cnt+=a[k] *pow(26, i-1-k); } cout<<cnt-1<<endl; } return0; }
2、最长公共子序列
算法分析：DP。
代码示例：
usingnamespacestd; constintN=1025; intf[N][N]; intmain() { stringa, b; while (cin>>a>>b) { intn, m; n=a.size(), m=b.size(); for (inti=1; i<=n; i++) for (intj=1; j<=m; j++) { f[i][j] =max(f[i][j-1], f[i-1][j]); if (a[i-1] ==b[j-1]) f[i][j] =max(f[i][j], f[i-1][j-1] +1); } cout<<f[n][m] <<endl; memset(f, 0, sizeoff); } return0; }
总结
本文总共讲了5题牛客高频的选择题，以及两道牛客编程题，希望大家读后能够有所收获！
