上网的时候，访问某个网页却突然出现了某个运营商的网页（如联通、电信）。出现此问题可能的原因是?（ ）
A.DNS劫持
B.DDoS攻击
C.MAC地址欺骗
D.伪造DHCP服务器
答案：A
TCP建立连接的三次握手中，第二次握手发送的包会包含的标记，最正确的描述是（）
A.ACK
B.SYN，ACK
C.SYN，PSH
D.SYN
答案：B
当使用TCP协议编程时，下列问题哪个是必须由程序员考虑和处理的（）
A.乱序数据包的重传
B.数据传输过程中的纠错
C.网络拥塞处理
D.发送数据的格式和应用层协议
答案：D
现在有很多网站都开始选择HTTPS作为默认的协议，HTTPS的用途是（）
A.可以加速页面的加载，提高响应速度
B.可以让服务器端主动推送消息到客户端
C.可以确保传输数据的安全性和防篡改
D.为了提高浏览器兼容性
答案：C
TCP断开连接的四次挥手中，第四次挥手发送的包会包含的标记，最正确的描述是（）
A.FIN
B.FIN，PSH
C.ACK
D.FIN，ACK
答案：C
某浏览器发出的HTTP 请求报文如下：
下列叙述中，错误的是（）
A.该浏览器请求浏览 index.html
B.Index.html 存放在 www.test.edu.cn 上
C.该浏览器请求使用持续连接
D.该浏览器曾经浏览过 www.test.edu.cn
答案：C
主机甲和主机乙新建一个 TCP 连接，甲的拥塞控制初始阈值为 32KB，甲向乙始终以 MSS=1KB 大小的段发送数据，并一直有数据发送；乙为该连接分配 16KB 接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙收到的数据全部存入缓存，不被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过 4 个 RTT 后，甲的发送窗口是（）
A.1KB
B.8KB
C.16KB
D.32KB
答案：A
主机甲和主机乙新建一个 TCP 连接，甲的拥塞控制初始阈值为 32KB，甲向乙始终以 MSS=1KB 大小的段发送数据，并一直有数据发送；乙为该连接分配 16KB 接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙收到的数据全部存入缓存，不被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过 4 个 RTT 后，甲的发送窗口是（）
A.1KB
B.8KB
C.16KB
D.32KB
答案：A
下列关于UDP协议的叙述中，正确的是 （）
Ⅰ 提供无连接服务
Ⅱ 提供复用/分用服务
Ⅲ 通过差错校验，保障可靠数据传输
A.仅Ⅰ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
答案：B
下列关于UDP协议的叙述中，正确的是 （）
Ⅰ 提供无连接服务
Ⅱ 提供复用/分用服务
Ⅲ 通过差错校验，保障可靠数据传输
A.仅Ⅰ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
答案：B
发邮件
题目描述:NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件?即没有人收到属于自己的邮件。
输入描述:输入包含多组数据，每组数据包含一个正整数n (2≤ns20)。
输出描述:对应每一组数据，输出一个正整数，表示无人收到自己邮件的种数。
public class Main64 { //发邮件 public static void main(String[] args) { long[] D=new long[21]; D[2]=1; for (int i = 3; i < 21; ++i) { D[i]=(i-1)*(D[i-1] + D[i-2]); } Scanner scanner=new Scanner(System.in); while (scanner.hasNext()){ int n=scanner.nextInt(); System.out.println(D[n]); } } }
最长上升子序列
题目描述:广场上站着一支队伍，她们是来自全国各地的扭秧歌代表队，现在有她们的身高数据，请你帮忙找出身高依次递增的子序列
例如队伍的身高数据是(1、7、3、5、9、4、8)，其中依次递增的子序列有(1、7)，(1、3、5、9)，(1、3、4、8)等，其中最长的长度为4。
输入描述:
输入包含多组数据，每组数据第一行包含一个正整数n(1≤n≤1000)。
紧接着第二行包含n个正整数m (1≤n≤10000)，代表队伍中每位队员的身高。
输出描述:对应每一组数据，输出最长递增子序列的长度。
public class Main65 { //最长上升子序列 public static void main(String[] args) { Scanner scanner=new Scanner(System.in); while (scanner.hasNext()){ int n=scanner.nextInt(); int[] array=new int[n]; for (int i = 0; i < n; i++) { array[i]=scanner.nextInt(); } //求array数组中最长公共子序列 System.out.println(LIS(array,n)); } } public static int LIS(int[] array,int n){ //保存array[i]结尾的序列最长上升子序列元素的个数 int[] dp=new int[n]; dp[0]=1; int result=1; for (int i = 1; i < n; ++i) { //求以array[i]结尾的最长上升子序列的个数 //将array[i]与array[0]~array[i-1]比较 dp[i]=1; for (int j = 0; j < i; ++j) { if (array[i] >array[j]){ dp[i]=Math.max(dp[i],dp[j]+1); } } //求目前最大的最长的上升子序列的长度 result =Math.max(result,dp[i]); } //需要在所有状态中挑选一个最大值 return result; } }
五子棋
题目描述: NowCoder最近爱上了五子棋，现在给你一个棋局，请你帮忙判断其中有没有五子连珠(超过五颗也算)。
输入描述:输入有多组数据，每组数据为一张20x20的棋盘。
其中黑子用“*"表示，白子用“+"表示，空白位置用“∵"表示。
输出描述:如果棋盘上存在五子连珠(无论哪种颜色的棋子)，输入"Yes”，否则输出"No”。
public class Main66 { //五子棋 final public static int N=20; public static int count(String[] table,int x,int y,char ch){ //向(i,j)位置的4个大方向取检测，统计相同颜色棋子的最大个数 int[][][] direct={ {{0,-1},{0,1}}, //横向： 左 右 {{-1,0},{1,0}}, //竖向： 上 下 {{-1,-1},{1,1}}, //左上到右下： 左上 右下 {{-1,1},{1,-1}}, //有伤到左下： 右上 左下 }; int result=0; for (int i = 0; i < 4; ++i) { //统计单个方向相同的棋子的个数 int c=0; for (int j = 0; j < 2; ++j) { //将一个大方向分成两个小方向来进行遍历 int nx=x; int ny=y; //超一个方向去统计相同颜色棋子的个数 while (nx >=0 && nx <N && ny>=0 && ny<N && table[nx].charAt(ny) ==ch){ c++; nx=nx+direct[i][j][0]; ny=ny+direct[i][j][1]; } } result = c > result ? c : result; } return result-1; } public static boolean sover(String[] table){ //对棋谱中的每个位置进行检测，如果该位置是棋子，就统计该棋子周围是否存在五子连珠 for (int i = 0; i < N; ++i) { for (int j = 0; j < N; ++j) { if (table[i].charAt(j) =='*' ||table[i].charAt(j)=='+'){ //向(i,j)位置的4个大方向取检测，统计相同颜色棋子的最大个数 if (count(table,i,j,table[i].charAt(j)) >=5){ return true; } } } } return false; } public static void main(String[] args) { Scanner scanner=new Scanner(System.in); while (scanner.hasNext()){ //接收棋谱 String[] table=new String[N]; for (int i = 0; i < N; ++i) { table[i]=scanner.next(); } //统计是否存在连珠五子棋 System.out.println(sover(table)?"Yes" :"No"); } } }
