笔试强训day37

一、选择题

1、在 OSI 分层模型中，把传输的比特流划分为帧，是哪一层的功能（ ）
A 物理层
B 网络层
C 数据链路层
D 传输层
他的回答： D (错误)
正确答案： C

2、下面关于源端口地址和目标端口地址的描述中，正确的是（ ）
A 在TCP/UDP传输段中，源端口地址和目的端口地址是不能相同的
B 在TCP/UDP传输段中，源端口地址和目的端口地址必须是相同的
C 在TCP/UDP传输段中，源端口地址和目的端口地址是可以相同的
D 以上描述均不正确
他的回答： A (正确)
正确答案： A
基础概念:
数据的五元组信息:{源IP，源端口，目的IP，目的端口，协议}
源IP:描述数据从那个主机上产生
目的IP:描述数据去往那个主机
源端口:描述数据从源主机的那个进程产生
目的端口:描述数据去往目的主机那个进程
协议:双方网络通信使用的网络协议
综上:A正确
3、网段地址 154.27.0.0 的网络。若不做子网划分，能支持（）台主机
A 254
B 1024
C 65,534
D 16,777,206
他的回答： C (正确)
正确答案： C
1、154.27.0.日是B类IP地址，则有16位主机号。
2、不做子网划分。
3、则主机号个数为2^16个(65536)。
4、除去全日(网段号)和全1号码(广播号)。
5、可以支持65534台主机。故选C。
4、SNMP 使用 udp 161 和 162 端口，则该协议属于 TCP/IP 模型中的（）
A 网络层
B 数据链路层
C 应用层
D 传输层
他的回答： A (错误)
正确答案： C

5、http 协议中，状态码 500 的意思为（）
A 重定向
B 访问被拒绝
C 未找到请求的内容
D 服务器内部有错误
他的回答： D (正确)
正确答案： D

6、主机 A 向主机 B 连续发送了两个 TCP 报文段，其序号分包是 70 和 100 ，如果 A 发送的第一个报文段丢失了，但第二个报文段达到了 B ， B 在第二个报文段到达后向 A 发送确认，那么这个确认号是多少？
A 100
B 101
C 70
D 71
他的回答： B (错误)
正确答案： C

7、每个 IP 地址都可以有一个主机名，通过主机名得到该主机对应 ip 地址的过程叫（）
A ip地址解析
B 域名解析
C 域名编译
D ip地址编译
他的回答： A (错误)
正确答案： B

8、以下说法不正确的是（）
A HTTP是一种请求/响应式的协议
B HTTP请求消息中Accept表示浏览器可接受的MIME类型
C HTTP请求消息中Accept-Encoding表示浏览器能够进行解码的数据编码方式
D HTTP请求消息中Css表示初始URL中的主机和端口
他的回答： B (错误)
正确答案：D

MIME(Multipurpose Internet Mail Extensions)多用途互联网邮件扩展类型。是设定某种扩展名的文件用一种应用程序来打开的方式类型，当该扩展名文件被访问的时候，浏览器会自动使用指定应用程序来打开
D选项:html本身就有一个href标签可以实现，href标签为页面上的所有链接规定默认地址或默认目标。
9、关于计算机网络，下列描述当中，正确的是（）
A 在同一信道上同一时刻，可进行双向数据传送的通信方式是半双工
B TCP协议是无连接的；UDP协议是面向连接的
C 假设一个主机的ip地址为192.168.8.123，而子网掩码为255.255.255.248，那么该主机的网络号是192.168.8.120
D 计算机网络中的OSI结构分别是：物理层，数据链路层，传输层，会话层，表示层，应用层
他的回答： C (正确)
正确答案： C

10、下列关于 http 状态码描述正确的是（）
A 404读取浏览器缓存，502错误网关
B 404找不到资源，403服务器错误
C 500服务器错误，304读取浏览器缓存
D 304服务器错误，200请求成功
E 500找不到资源，200请求成功
他的回答： C (正确)
正确答案： C

二、编程题

【数据库连接池】
Web系统通常会频繁地访问数据库，如果每次访问都创建新连接，性能会很差。为了提高性能，架构师决定复用已经创建的连接。当收到请求，并且连接池中没有剩余可用的连接时，系统会创建一个新连接，当请求处理完成时该连接会被放入连接池中，供后续请求使用。
现在提供你处理请求的日志，请你分析一下连接池最多需要创建多少个连接。
输入描述：
输入包含多组数据，每组数据第一行包含一个正整数n（1≤n≤1000），表示请求的数量。
紧接着n行，每行包含一个请求编号id（A、B、C……、Z）和操作（connect或disconnect）。
输出描述：
对应每一组数据，输出连接池最多需要创建多少个连接。

示例1：
输入
6\nA connect\nA disconnect\nB connect\nC connect\nB disconnect\nC disconnect
输出
2

[解题思路]
循环接收每组用例，对于每组用例进行如下操作：

1. 依次获取每个状态，如果该状态是"connect"，则将其id插入到set中，否则删除该id
2. 获取从刚开始到目前set中的最大值
3. 输出结果

牛客网ACM模式代码

import java.util.*;
    public class Main{
        public static void main(String args[]){
            // 循环处理每一组测试用例
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()){
                int n = sc.nextInt();
                int max = 0;
            // 每一行有n条记录
                Set<String> s = new HashSet<>();
                while(0 != n){
                    String id,record;
                    id = sc.next();
                    record = sc.next();
            // 如果是该记录是链接，将其id插入到Set中，否则删除
                    if(record.equals("connect")){
                        s.add(id);
                    }else{
                        s.remove(id);
                    }
            // 获取当前链接的最大值
                    max = Math.max(max, s.size());
                    n--;
                }
            System.out.println(max);
            }
        }
    }

【mkdir】
工作中，每当要部署一台新机器的时候，就意味着有一堆目录需要创建。例如要创建目录“/usr/local/bin”，就需要此次创建“/usr”、
“/usr/local”以及“/usr/local/bin”。好在，Linux下mkdir提供了强大的“-p”选项，只要一条命令“mkdir -p /usr/local/bin”就能自动创建需要的上级目录。
现在给你一些需要创建的文件夹目录，请你帮忙生成相应的“mkdir -p”命令。

输入描述：
输入包含多组数据。
每组数据第一行为一个正整数n(1≤n≤1024)。
紧接着n行，每行包含一个待创建的目录名，目录名仅由数字和字母组成，长度不超过200个字符。
输出描述：
对应每一组数据，输出相应的、按照字典顺序排序的“mkdir -p”命令。
每组数据之后输出一个空行作为分隔。
示例1：
输入
3\n/a\n/a/b\n/a/b/c\n3\n/usr/local/bin\n/usr/bin\n/usr/local/share/bin
输出
mkdir -p /a/b/c\n\nmkdir -p /usr/bin\nmkdir -p /usr/local/bin\nmkdir -p /usr/local/share/bin

[解题思路]
只要按照题面，将前缀字符串路径和相同路径剔除，只mkdir －p最长或者唯一路径就可以解决这个问题循环接收每组用例，对于每组用户进行如下操作

1. 对改组用例按照字典顺序排序。
2. 将改组用例中相等的或者前一个是后一个子串的路径剔除。
3. 输入结果并换行。

牛客网ACM模式代码

import java.util.*;
    public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
        // 接收n条路径
            String[] path = new String[n];
            for(int i = 0; i < n; ++i){
                path[i] = sc.next();
            }
        // 对path中的n条路径进行排序
            Arrays.sort(path);
        // 将数组中：相等的元素以及前一个是后一个子串的字符串剔除掉
        // 注意：此处采用标记法删除
            boolean[] flag = new boolean[n];
            for(int i = 0; i < path.length-1; ++i){
                if(path[i].equals(path[i+1]) || // 两个字符串相等
                    path[i+1].contains(path[i]) &&
                    path[i+1].charAt(path[i].length()) == '/'){
                    flag[i] = true;
                }
            }
        // 输出
            for(int i = 0; i < n; ++i){
                if(!flag[i]){
                    System.out.println("mkdir -p " + path[i]);
                }
            }
        System.out.println();
        }
    }
}