笔试强训(二十五)

一、选择题

（1）下列有关JVM内存，说法错误的是（C）
A.程序计数器是一个比较小的内存区域，用于指示当前线程所执行的字节码执行到了第几行，是线程隔离的
B.Java方法执行内存模型，用于存储局部变量，操作数栈，动态链接、方法出口等信息，是线程隔离的
C.方法区用于存储JVM加载的类信息、常量、静态变量、即时编译器编译后的代码等数据，是线程隔离的
D.原则上讲，所有的对象都在堆区分配内存，是线程之间共享的

方法区是线程共享的

（2）下列程序段的输出结果是（B）

public static void main(String[] args) {
        int x=20,y=30;
        boolean b;
        b=x>50&&y>60||x>50&&y<-60||x<-50&&y>60||x<-50&&y<-60;
        System.out.println(b);
    }

A.true
B.false
C.0
D.1

（3）下面关于程序编译说法正确的是（C）
A.java语言编译型语言，会把java程序编译成二进制机器指令直接执行
B.java编译出来的目标文件与具体操作系统有关
C.java在运行时才进行翻译指令
D.java编译出来的目标文件，可以运行在任意jvm上

A 选项，java是半编译半解释型语言
B选项，java编译后得到的是.class（字节码文件），该文件与操作系统无关，是面向JVM的二进制文件
C 选项，java程序执行分为两个阶段 编译和运行，
编译：通过javac命令将.java文件编译成.class文件
运行：通过java命令，JVM将.class文件翻译成操作系统运行的机器码
D选项，jvm是有不同的版本的，例如JDK11的class文件是无法运行在JDK8的JVM上的

（4）下列哪些情况可以终止当前线程的运行？（B）
A.当一个优先级高的进行进入就绪状态
B.抛出一个异常
C.当该线程调用sleep()方法
D.当创建一个新的线程

线程的终止：1.线程的任务执行完 2.线程执行过程中抛出异常
C选项，调用sleep()方法，使线程进入阻塞状态，并不会终止线程

（5）下列程序的执行结果是（B）

  public static void main(String[] args) {
      Thread t=new Thread(){
          @Override
          public void run() {
              dianping();
          }
      };
      t.run();
        System.out.print("dazhong");
    }
    static  void dianping(){
        System.out.print("dianping");
    }

A.dazhongdianping
B.dianpingdazhong
C. a和b都有可能
D.dianping循环输出，dazhong夹在中间

注意：启动一个线程需要使用start方法，调用run方法和普通方法没有区别

二、编程题

2.1 星际密码

2.1.1 题目

2.1.2 题解

思路：当我们把n=2，3，4，5都计算出来后，会发现该题其实是一个斐波纳切数列的变形
n=1，左上角取值1
n=2，左上角取值2
n=3，左上角取值3
n=4，左上角取值5
n=5，左上角取值8…

代码：

 public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
          int[] arr=new int[10001];
          arr[1]=1;
         arr[2]=2;
        for(int i=3;i<=10000;i++){
            arr[i]=arr[i-1]+arr[i-2];
            arr[i]%=10000;
        }
        while(scanner.hasNext()){
            StringBuffer sb=new StringBuffer();
            int n = scanner.nextInt();
            for(int i=0; i<n; i++){
            int xi = scanner.nextInt();
            sb.append(String.format("%04d", arr[xi]));
            }
            System.out.println(sb);
        }
    }

2.2 数根

2.2.1 题目

2.2.2 题解

思路：由于n（1≤n≤10E1000）范围过大，不能直接用int或long类型接收，因此我们可以使用String类型接收数字，然后根据题意求出数根即可

代码：

 public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNext()){
            String str=scanner.next();
            while(str.length()>1){
                 int sum=0;
            for(int i=0;i<str.length();i++){
                sum+=(str.charAt(i)-'0');
            }
                str=String.valueOf(sum);
            }
           System.out.println(str);
        }
    }