48天笔试训练错题—

48天笔试训练错题——day40

news2024/9/23 5:27:45

选择题

10.

编程题

1. 发邮件

2. 最长上升子序列

选择题

1.

DNS 劫持又称域名劫持，是指在劫持的网络范围内拦截域名解析的请求，分析请求的域名，把审查范围以外的请求放行，否则返回假的 IP 地址或者什么都不做使请求失去响应，其效果就是对特定的网络，不能反应或访问的是假网站。

DDos 攻击：分布式拒绝服务攻击指借助于客户/服务器技术，将多个计算机联合起来作为攻击平台，对一个或多个目标发动 DDos 攻击，从而成倍的提高拒绝服务攻击的威力。

MAC 地址欺骗：利用 mac 欺骗阻止局域网内任意电脑使用网络。

伪造 DHCP 服务器：本质上是 DHCP 欺骗攻击，将真的 DHCP 服务器的 ip 资源耗尽，然后部署假的 DHCP 服务器，让主机向假的 DHCP 服务器请求。

2.

三次握手：

四次挥手：

3.

TCP 本身是可靠传输的协议，支持重传，纠错，网络拥塞处理等等。

TCP 本身是面向字节流的协议，对于发送的有效载荷的格式并不是很关心，由应用层协议来处理发送数据的格式，应用层协议由程序员来考虑和处理(TCP 粘包的问题也是如此)。

4.

HTTPS 在 HTTP 的基础上加入 SSL，HTTPS 的安全基础是 SSL，因此加密的详细内容就需要 SSL。

对使用 HTTP 传输的数据使用 SSL 进行加密传输，第三者即使从网络当中获取数据包内容，也会由于没有加密的密钥而导致无法解析传输的内容，从而达到加密的效果。

5.

四次挥手：

6.

host 表示访问的 IP 地址，connection 的值是 close，所以应该是连接会在请求处理完毕后断开。

Cookie 是浏览器存储数据的方式，浏览器会将 Cookie 的 key/value 保存到某个目录下的文本文件内，下次请求同一网站时，就发送该 Cookie 给服务器。

7.

甲方的发送窗口 = min(接收窗口，拥塞窗口)

拥塞窗口以指数形式增长，后一次是前一次的两倍。

甲方发送的数据大小取决于接收窗口和拥塞窗口的较小值，

如上图，当经过四个往返时间后接收窗口值变为 1.

8.

POP3 邮件协议版本3，是 TCP/IP 协议族中的一员。

该协议主要作用于支持使用客户端远程管理在服务器上的电子邮件。提供了 SSL 加密的 POP3 协议被称为 POP3S。

属于应用层协议，传输层协议使用 TCP 协议。

9.

UDP 是无连接，不可靠，面向数据报的协议，在协议头部当中有 16 字节的校验和，可以校验数据在传输过程当中是否失真，但是并不保证可靠。

传输层分用和复用就是把网络层提供的 host-to-host (主机对主机)传输服务扩展到运行于计算机上的应用进程间的传输服务，也就是点对点的传输，这里的点可以理解为端口。

分用是把传输层报文段当中的信息发送给正确的 socket 的服务(分用就是把传输层的数据给应用层)。

复用是把所有 socket 中的数据集中并加头信息封装，然后发送到网络层的服务(复用就是把传输层的数据给网络层)。

10.

编程题

1. 发邮件

根据以上思路，就很好写代码了。

代码实现：

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        // 可以先算出所有的错排可能性，然后再根据 n 直接从数组取即可
        long[] arr = new long[21];
        arr[0] = 0;
        arr[1] = 0;
        arr[2] = 1;
        for (int i = 3; i < arr.length; i++) {
            arr[i] = (i - 1) * (arr[i - 1] + arr[i - 2]);
        }

        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            System.out.println(arr[n]);
        }
    }


}

2. 最长上升子序列

这一道题也是非常经典的动态规划题目。

还是从 1. 定义状态 2. 状态转移方程 3. 初始化 4. 返回值入手。

代码实现：

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < arr.length; i++) {
                arr[i] = in.nextInt();
            }

            print(n, arr);
        }
    }


    public static void print(int n, int[] arr) {
        // dp[i] 就是数组 arr 中以 i 下标结尾的最长上升子序列的长度
        int[] dp = new int[n];
        // 初始化
        for (int i = 0; i < arr.length; i++) {
            dp[i] = 1;
        }


        for (int i = 1; i < dp.length; i++) {
            for (int j = 0; j < i; j++) {
                if (arr[j] < arr[i]) {
                    dp[i] = Math.max(dp[i], dp[j] + 1);
                }
            }
        }
        int max = 1;
        for (int i = 0; i < dp.length; i++) {
            if (dp[i] > max) {
                max = dp[i];
            }
        }
        System.out.println(max);
    }
}