每日一题day08

1.若系统中只有用户级线程，则处理机调度单位是(B)。

A 线程
B 进程
C 程序
D 作业
解析：如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程；
如果系统中有内核态线程，则操作系统可以按线程进行调度

2.如果信号量的当前值为－4，则表示系统中在该信号量上有（A）个进程等待。

A、 4
B、 3
C、 5
D、 0
解析：信号量为-m，就是有m个进程在等待，一共m+1个进程，还有一个已经进入临界区

3.常所说的"存储保护"的基本含义是（）。

A、防止存储器硬件受损
B、防止程序在内存丢失
C、防止程序间相互越界访问
D、防止程序被人偷看
解析： 存储保护，是指给外置的存储设备加个保护程序，写不进去数据，也删不掉数据。当多个用户共享主存时，为使系统能正常工作，应防止由于一个用户程序出错而破坏其它用户的程序和系统软件，还要防止一个用户程序不合法的访问不是分给它的主存区域。为此，系统提供存储保护。通常采用的方法是：存储区域保护和访问方式保护。

4.一个在线服务器通常需要读取存储着海量数据的数据库。为了提高服务器处理速度，通常需要加cache（缓存），以下场景中不适合使用cache的是（A）

A、 数据库中每条数据被访问的概率近似相等，且独立
B、 使用了多线程机制的服务
C、 单条线程尺寸太小的数据
D、 有着大量访问的服务

5.链接：https://www.nowcoder.com/questionTerminal/184edec193864f0985ad2684fbc86841
来源：牛客网

密码要求
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种 至少三种
3.不能有相同长度大于等于2的子串重复

import java.util.*;
public class Main2 {
    // 1.长度超过8位
    public static boolean checkLength(String password){
        if (password==null || password.length()<=8)
            return false;
        return true;
    }
    // 2.包括大小写字母.数字.其它符号,以上四种至少三种
    public static boolean checkCharKinds(String password){
        int Digit=0 , lowercase=0,uppercase=0,others=0;
        char[] ch = password.toCharArray();
        for (int i = 0; i < ch.length; i++) {
            if (ch[i]>='0'&&ch[i]<='9') {
                Digit=1;
                continue;
            }
            else if (ch[i]>='a'&&ch[i]<='z') {
                lowercase=1;
                continue;
            }
            else if (ch[i]>='A'&&ch[i]<='Z') {
                uppercase=1;
                continue;
            }else {
                others=1;
                continue;
            }
        }
        int total = Digit+lowercase+uppercase+others;
        return total>=3 ? true : false;
    }
    // 3.不能有相同长度超2的子串重复
    public static boolean checkCharRepeat(String password){
        for(int i=0 ;i<password.length()-2 ;i++){
//子串校验
//a.从下标i开始，每次截取2个字符的字符串
//b.从下标i+1开始截取剩余字符构成字符串，判断是否包含a中截取的字符串
//包含说明出现重复，不包含说明没有重复
            String substr1 =password.substring(i, i+3);
            if (password.substring(i+1).contains(substr1))
                return false;
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
       
        while (cin.hasNextLine()) {
            String psw = cin.nextLine();
            if (checkLength(psw)&&checkCharKinds(psw)&&checkCharRepeat(psw))
                System.out.println("OK");
            else
                System.out.println("NG");
        }
    }
}