上网的时候，访问某个网页却突然出现了某个运营商的网页（如联通、电信）。出现此问题可能的原因是?（ ）
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"); } } }
Java面向对象编程
本文含有隐藏内容，请 开通VIP 后查看