Java面向对象编程

/etc/resolv.conf的用途是

A.邮件服务的设置文件

B.DHCP的设置文件

C.DNS解析的设置文件

D.网络路由的设置文件

答案：C

能够PING通同网段的节点，但却如PING不通其他网段的所有节点的最可能的原因()

A.本机网关设置错误

B.本机没有正确设置DNS

C.对方运行的是不同的操作系统

D.二层交换机故障

答案：A

常被提及的Dos攻击的是以下的行为（）

A.侵入目标服务器，获取重要数据

B.采用穷举的方式获得登录账号

C.发送无效的请求，使得正确的请求无法被响应

D.利用微软DOS从操作系统图的各种漏洞达到攻击的目的

答案：C

以下不是DNS服务的作用的是（）

A.将主机名翻译到指定的IP地址

B.将IP地址反解成主机名

C.解析特定类型的服务的地址，如MX，NS

D.将IP解析成MAC地址

答案：D

在小红书公司的局域网中，署队长的私人电脑可以查看到的同事的电脑，也成功了登录了QQ，但无法访问到公司的站点"http://www.xiaohongshu.com”,请协助署队长查找最有可能出现的问题的地方是（）

A.UDP

B.DHCP

C.DNS

D.HTTP

答案：C

将一个C类网络划分20个子网，最适合的子网掩码是多少（）

A.255.255.255.240

B.255.255.255.248

C.255.255.255.252

D.255.255.255.255

答案：B

以下哪种http状态下，浏览器会产生两次http请求（）

A.400

B.404

C.302

D.304

答案：C

局域网的网络地址192.168.1.0/24，局域网络连接其他网络的网关地址是192.168.1.1。主机192.168.1.20访问172.16.1.0/24网络时，其路由设置正确的是（）

A.route add default 192.168.1.0 netmask 172.16.1.1 metric 1

B.route add -net 172.16.1.0 gw 192.168.1.1 netmask 255.255.255.0 metric 1

C.route add -net 192.168.1.0 gw 192.168.1.1 netmask 255.255.255.0 metric 1

D.route add -net 172.16.1.0 gw 172.16.1.1 netmask 255.255.255.0 metric 1

答案：B

建立一条TCP连接需要（）个步骤，关闭一个TCP连接需要（）个步骤

A.4，3

B.4，4

C.3，4

D.3，3

答案：C

以下关于HTTP状态码的描述，错误的是（）

A.100，代表客户端应当继续发送请求

B.2xx，代表请求已成功被服务器接收、理解、并接受

C.301，代表被请求的资源已永久移动到新位置，用于重定向

D.4xx，代表服务器在处理请求的过程中有错误或者异常状态发生

答案：D

字符串计数

题目描述:求字典序在s1和s2之间的，长度在len1到 len2的字符串的个数，结果mod 1000007。

数据范围:1≤<len(s1), len(s2)≤50，1 ≤len1,len2≤50

注意:本题有多组输入

输入描述:每组数据包涵s1(长度小于50)，s2(长度小于50)，len1(小于50)，len2(大于len1，小于50)

输出描述:输出答案。

 

public class Main62 {

    //字符串计数

    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);

        while (scanner.hasNext()){

            StringBuilder s1=new StringBuilder(scanner.next());

            StringBuilder s2=new StringBuilder(scanner.next());

            int len1=scanner.nextInt();

            int len2=scanner.nextInt();

            //将s1和s2补齐到len2

            //注意：s1之后补'a',s2之后补'z'+1

            for (int i = s1.length(); i < len2; ++i) {

                s1.append('a');

            }

            for (int i = s2.length(); i < len2; ++i) {

                s2.append('z'+1);

            }

            //将s1和s2对应位置上的字符相减，并保存相减的结果

            int[] array=new int[len2];

            for (int i = 0; i < len2; ++i) {

                array[i]=s2.charAt(i)-s1.charAt(i);

            }

            //计算结果

            long result=0;

            for (int i = len1; i <= len2; ++i) {

                for (int j = 0; j < i; ++j) {

                    result +=array[j]*Math.pow(26,i-j-1);

                }

            }

            System.out.println((result-1)%1000007);

        }

    }

}

最长公共子序列

题目描述:我们有两个字符串m和n，如果它们的子串a和b内容相同，则称a和b是m和n的公共子序列。子串中的字符不一定在原字符串中连续。

例如字符串"abcftbc"和abfcab'，其中tabc同时出现在两个字符串中，因此 abc"是它们的公共子序列。此外，“ab"、"af'等都是它们的字串。

现在给你两个任意字符串(不包含空格)，请帮忙计算它们的最长公共子序列的长度。

输入描述:输入包含多组数据。

每组数据包含两个字符串m和n，它们仅包含字母，并且长度不超过1024。

输出描述:对应每组输入，输出最长公共子序列的长度。

public class Main63 {

    //最长公共子序列

    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);

        while (scanner.hasNext()){

            String m=scanner.next();

            String n=scanner.next();

            System.out.println(LCS(m,n));

        }

    }

    public static int LCS(String m,String n){

        int mlen=m.length();

        int nlen=n.length();



        //定义保存（i,j)最长公共子序列的状态数组

        int[][] dp=new int[mlen+1][nlen+1];

        for (int i = 1; i <= mlen; ++i) {

            for (int j = 1; j <= nlen; ++j) {

                if (m.charAt(i-1) == n.charAt(j-1)){

                    dp[i][j]=dp[i-1][j-1]+1;

                }else {

                    dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1]);

                }

            }

        }

        return dp[mlen][nlen];

    }

}