作业day01

一程序题

1.判断101-200之间有多少个素数，并输出所有素数。（这道题校招笔试常考）

public class demo01 {


public static void main(String[] args) {
// TODO 自动生成的方法存根
int count = 0;
for(int i=101; i<200; i+=2){
boolean b = false;
   for(int j=2; j<=Math.sqrt(i); j++){
    if(i%j==0){b=false;break;}
    else{b=true;}
   }
   if(b==true){
    count++;
    System.out.println(i);
   }
   }
System.out.println("素数的个数是："+count);
}
}

2.输入两个正整数m和n，求其最大公约数和最小公倍数。（校招笔试题考过）

3.输入两个正整数m和n，求其最大公约数和最小公倍数。

4.输入两个正整数m和n，求其最大公约数和最小公倍数。

辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。

import java.util.Scanner;


public class demo02 {


public static void main(String[] args) {
// TODO 自动生成的方法存根
int a, b, m, n;
Scanner s = new Scanner(System.in);
System.out.print("键入一个整数：");
a = s.nextInt();
System.out.print("再键入一个整数：");
b = s.nextInt();
deff cd = new deff();
m = cd.deff(a, b);
n = a*b/m;
System.out.print("最大公约数为："+m);
System.out.print("最小公倍数为："+n);
}

public class deff {
public int deff(int x, int y){
int t;
if(x<y){
t = x;
x = y;
y = t;
}
while(y!=0){
if(x==y)
return x;
else{
int k = x%y;
x = y;
y = k;
}
}
return x;
}

5.求1+2!+3!+...+20!的和  

 public class demo06 {


public static void main(String[] args) {
// TODO 自动生成的方法存根
long sum = 0;
rec fr = new rec();
for(int i = 1; i <= 20; i ++){
sum = sum + fr.rec(i);
}
System.out.println("1!+2!+3!+...+20!="+sum);
}


} 

6.利用递归方法求5!。

public class demo05 {


public static void main(String[] args) {
// TODO 自动生成的方法存根
int n = 5;
rec fr = new rec();
System.out.println(n+"!="+fr.rec(n));
}


}

public class rec {
public long rec(int n){
long value = 0;
if(n==1){
value = 1;
}else{
value = n*rec(n-1);
}
return value;
}


}

7.输入3个数a,b,c，按大小顺序输出。

import java.util.Scanner;


public class demo07 {


public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner s = new Scanner(System.in);
System.out.println("請輸入3個整數：");
int a = s.nextInt();
int b = s.nextInt();
int c = s.nextInt();
if(a < b){
int t = a;
a = b;
b = t;
}
if(a < c){
int t = a;
a = c;
c = t;
}
if(b < c){
int t = b;
b = c;
c = t;
}
System.out.println("從大到小順序輸出：");
System.out.println(a + " " + b + " " + c);
}


}

 

二概念以及知识点

1.java中垃圾回收有什么目的？什么时候进行垃圾回收？System.gc()和Runtime.gc()会做什么事情？
垃圾回收的目的是识别并且丢弃应用不再使用的对象来释放和重用资源。
这两个方法用来提示JVM要进行垃圾回收。但是，立即开始还是延迟进行垃圾回收是取决于JVM的。


2.Java堆的结构是什么样子的？什么是堆中的永久代(Perm Gen space)?
JVM的堆是运行时数据区，所有类的实例和数组都是在堆上分配内存。它在JVM启动的时候被创建。对象所占的堆内存是由自动内存管理系统也就是垃圾收集器回收。


3.在Java中，对象什么时候可以被垃圾回收？
当对象对当前使用这个对象的应用程序变得不可触及的时候，这个对象就可以被回收了。


4.面向对象编程的特性
封装，继承，多态和抽象。


5.什么是Java虚拟机？为什么Java被称作是“平台无关的编程语言”？
Java虚拟机是一个可以执行Java字节码的虚拟机进程。Java源文件被编译成能被Java虚拟机执行的字节码文件。
Java被设计成允许应用程序可以运行在任意的平台，而不需要程序员为每一个平台单独重写或者是重新编译。Java虚拟机让这个变为可能，因为它知道底层硬件平台的指令长度和其他特性。


6.String是最基础的数据类型吗？
不是  基本数据类型有byte、int、char、long、float、double、boolean和short。
java.lang.String类似final类。不能继承。


7.int和Integer有什么区别？
int是基本类型，Integer是包装类，也就是类。
Java 提供两种不同的类型：引用类型和原始类型（或内置类型）。Int是java的原始数据类型，Integer是java为int提供的封装类。Java为每个原始类型提供了封装类。


8.&和&&的区别
&和&&都是逻辑运算符，都是判断两边同时真则为真，否则为假；但是&&当第一个条件不成之后，后面的条件都不执行了，而&则还是继续执行，直到整个条件语句执行完为止。


9.数组有length（）这个方法吗？
数组没有length()这个方法，有length的属性。String有有length()这个方法。


10.是否可以继承String类型？
不可以