48天笔试训练错题——day31

目录

选择题

1.

2.

3.

4.

5.

6.

7.

8.

编程题

1. 美国节日

2. 分解因数

---

选择题

1.

2.

自动变量是线程私有的，不存在线程共享，所有不会存在线程安全问题。

3.

4.

5.

访问数据速度：CPU 缓存 > 内存 > 硬盘

6.

可以把分页是虚拟管理系统看作是一本书，查看页面就是去书中对应章节找资料。

缺页中断也就可以看作是从一本书中没有想要的资料，得去另一本书中找。

因为书的内容本身是确定的，一张书页的大小与是否引用了想要资料无关。

7.

一个父进程可以创建多个子进程，但是一个子进程只能从属于一个父进程。

子进程退出，父进程还可以继续执行。父子进程之间没有影响。

父进程退出，还未执行完的子进程会被交给 init 进程，此时子进程的父进程就是 init 进程，init 进程没有父进程。

8.

进程是资源分配的基本单位，线程是 cpu 调度的基本单位。

编程题

1. 美国节日

代码实现：

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();
            print(n);
        }
    }

    public static void print(int y) {
        // 第一个节日
        System.out.println(y + "-01-01");
        // 找到 1 月 1 日是周几，然后根据公式计算
        // 1月的第三个星期一
        int w = getWeekDay(y, 1, 1);
        int d = getDays(3, w, 1);
        System.out.printf("%04d-%02d-%02d\n", y, 1, d);

        //  2月的第三个星期一
        w = getWeekDay(y, 2, 1);
        d = getDays(3, w, 1);
        System.out.printf("%04d-%02d-%02d\n", y, 2, d);

        // 5月的最后一个星期一：阵亡将士纪念日
        // 将 6 月 1 日看作是 5 月 32 号，
        w = getWeekDay(y, 6, 1);
        int t = ((w == 1) ? 7 : (w - 1));
        d = 32 - t;
        System.out.printf("%04d-%02d-%02d\n", y, 5, d);

        // 7月4日：美国国庆
        System.out.printf("%04d-%02d-%02d\n", y, 7, 4);

        //   9月的第一个星期一
        w = getWeekDay(y, 9, 1);
        d = getDays(1, w, 1);
        System.out.printf("%04d-%02d-%02d\n", y, 9, d);

        // 11月的第四个星期四：感恩节
        w = getWeekDay(y, 11, 1);
        d = getDays(4, w, 4);
        System.out.printf("%04d-%02d-%02d\n", y, 11, d);

        // 12月25日：圣诞节
        System.out.printf("%04d-%02d-%02d\n", y, 12, 25);

        System.out.println();

    }

    
    // 获取第 n 个星期的星期 e 是几号
    // n: 找第几个星期
    // w: 1 号是星期几
    // e: 找星期几
    public static int getDays(int n, int w, int e) {
   
        return 1 + (n - 1) * 7 + (7 - w + e) % 7;
    }
    
    // 以公元前 1 年，12 月 31 日(当天星期七)为基准，获取 y 年 m 月 d 日 是星期几
    public static int getWeekDay(int y, int m, int d) {
        // 总天数 = 经历的整年天数 + 经过的闰年天数 + 最后一年经历的天数
        //        = 365 *(n - 1) +  (y - 1) / 4 - (y - 1) / 100 + (y - 1) / 400 + 最后一年经历的天数
        int days = (y - 1) + (y - 1) / 4 - (y - 1) / 100 + (y - 1) / 400;
        // 最后一年经历的天数 = 经过的整月天数 + 最后一个月的天数(判断是否存在闰年情况)
        int[] hash = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        for (int i = 1; i < m; i++) {
            days += hash[i];
         
        }
        if (isLeapYear(y) && m > 2) {
            days++;
        }
        
        days += d;
        return days % 7 == 0 ? 7 : days % 7;
    }

    // 判断闰年
    public static boolean isLeapYear(int y) {
        return ((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0);
    }
}

额，虽然提示超时了，但是我代码自测没问题。

2. 分解因数

就是碰到约数就一直除，直到没有约数为止。

代码实现：

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();
            print(n);
        }
    }

    public static void print(int n) {
        // 先判断是否是素数，如果是，直接输出即可。
        if (isPrime(n)) {
            System.out.println(n + " = " + n);
            return;
        }
        int t = n;
        // arr 是用来存放因子的
        ArrayList<Integer> arr = new ArrayList<>();
        for (int i = 2 ; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                while (n % i == 0) {
                    n /= i;
                    arr.add(i);
                }
            }
        }
        // 如果 n 不为 1，说明最后 n 已经是素数了，素数也是因子之一
        if (n != 1) {
            arr.add(n);
        }

        // 按格式输出
        System.out.print(t + " = ");
        for (int i = 0; i < arr.size(); i++) {
            int x = arr.get(i);
            if (i == 0) {
                System.out.print(x + " ");
            } else {
                System.out.print("* " + x + " ");
            }
        }
        System.out.println();
    }

    public static boolean isPrime(int n) {
        for (int i = 2 ; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}