每日一练Day9

一. 单选

1. 下面程序的输出是:()

String x="fmn";
x.toUpperCase();
String y=x.replace('f','F');
y=y+"wxy";
System.out.println(y);

A FmNwxy

B fmnwxy

C wxyfmn

D Fmnwxy

答案

D

解析:

String x="fmn"; "fmn" 是在常量的不可变对象（String 不可变）。

x.toUpperCase(); 在堆中new一个 "FMN" 对象。但无任何引用指向它。

String y=x.replace('f','F');  在堆中 new 一个 "Fmn" 对象，y 指向它。

y=y+"wxy";  在堆中重新 new 一个 "Fmnwxy" 对象，修改 y 指向，现在 y 指向它。

---

2. 在 Java 中，一个类可同时定义为许多同名的方法，这些方法的形式参数个数，类型或顺序各不相同，传回的值可能各不相同，这种面向对象的特性称为（）

A 隐藏

B 覆盖

C 重载

D 无此特性

答案

C

---

3. 关于 Java 堆,下面说法错误的是()

A 所有类的实例和数组都是在堆上分配内存的

B 对象所占的堆内存是由自动内存管理系统回收

C 堆内存由存活和死亡的对象,空闲碎片区组成

D 数组是分配在栈中的

答案

D

解析：

栈用于存储局部变量、函数参数等

堆用于存放使用 new 创建的对象，全局变量等。

---

4. 一个以 “.java” 为后缀的源文件

A 只能包含一个 public 类，类名必须与文件名相同

B 只能包含与文件名相同的 public 类以及其中的内部类

C 只能有一个与文件名相同的 public 类，可以包含其他非 public 类（不考虑内部类）

D 可以包含任意 public 类

答案

C

---

5. Java 语言的下面几种数组复制方法中，哪个效率最高？

A for 循环逐一复制

B System.arraycopy

C Arrays.copyOf

D 使用 clone 方法

答案

B

执行效率：System.arraycopy() > Object.clone() > Arrays.copyof() > for

---

6. （）仅包含方法定义和常量值。

A 接口

B 变量

C 单元

D 成员

答案

A

接口是一种规范, 需要实现类去实现接口中的方法

---

7. 对文件名为 Test.java 的 Java 代码描述正确的是()

class Person {
    String name = "No name";
    public Person(String nm) {
        name = nm;
    }
}
class Employee extends Person {
    String empID = "0000";
    public Employee(String id) {
        empID = id;
    }
}
public class Test {
    public static void main(String args[]) {
        Employee e = new Employee("123");
        System.out.println(e.empID);
    }
}

A 输出：0000

B 输出：123

C 编译报错

D 输出：No name

答案

C

解析：子类的构造函数默认先调用父类的构造函数。如果没有指明调用父类的哪个构造函数，则调用父类的默认构造函数（无参构造函数），如果父类构造函数没有无参构造器，则子类构造器必须显示的调用。

---

8. 有关下述 Java 代码描述正确的选项是____。

public class TestClass {
    private static void testMethod(){
        System.out.println("testMethod");
    }
    public static void main(String[] args) {
        ((TestClass)null).testMethod();
    }
}

A 编译不通过

B 编译通过，运行异常，报 NullPointerException

C 编译通过，运行异常，报 IllegalArgumentException

D 编译通过，运行异常，报 NoSuchMethodException

E 编译通过，运行异常，报 Exception

F 运行正常，输出 testMethod

答案

F

解析：静态方法的调用可以直接使用 类.方法名,因为静态方法在对象创建前就存在了,他的使用不依赖对象是否被创建,null可以被强制类型转换成任意类型的对象,(TestClass)null，null 被强转为 TestClass类，因此可以调用 testMethod() 方法

---

9. 下列 Java 程序的输出结果为____。

public class Example{
    String str=new String("hello");
    char[]ch={'a','b'};
    public static void main(String args[]){
        Example ex=new Example();
        ex.change(ex.str,ex.ch);
        System.out.print(ex.str+" and ");
        System.out.print(ex.ch);
    }
    public void change(String str,char ch[]){
        str="test ok";
        ch[0]='c';
    }
}

A hello and ab

B hello and cb

C hello and a

D test ok and ab

E test ok and cb

F test ok and c

答案

B

解析：String 不可变，str = "test ok" 是重新创建一个对象，并不改变原来的值，而数组、对象等会直接改变

---

10. 在jdk1.5之后，下列 java 程序输出结果为______。

int i=0;
Integer j = new Integer(0);
System.out.println(i==j);
System.out.println(j.equals(i));

A true,false

B true,true

C false,true

D false,false

E 对于不同的环境结果不同

F 程序无法执行

答案

B

解析：== 需看情况而论， 若是比较的是基本数据类型，直接看值，若是值在【-128，127】且相等，则比较相等,上面的会涉及拆箱操作，且值在范围类，返回 true；若值不在【-128，127】或者两个数的值不相等，则比较为不等。

equils 比较是值，只要值相等即可

二. 编程

1. 完善核心代码 标题：另类加法 | 时间限制：3秒 | 内存限制：32768K | 语言限制：[Python, C++, C#, Java]

给定两个int A 和 B。编写一个函数返回 A+B 的值，但不得使用 + 或其他算数运算符。

测试样例：

1,2

返回：3

答案

利用位运算进行实现

import java.util.*;
/**
  加 = 二进制无进位加进位
  对于异或：0^0=0,1^0=1,1^1=0，可以实现数字无进位相加。
  再用与运算0&0=0,1&0=0,1&1=1，将与运算的结果左移1位即可变为进位位。
 */
public class UnusualAdd {
    public int addAB(int A, int B) {
        int C = (A & B)<<1; // 进位运算
        A = A ^ B; // 无进位求和运算
        B = C;
        while (C != 0){ // 一直加到无进位
            C = (A & B)<<1;
            A = A ^ B;
            B = C;
        }
        return A;
    }
}

2. ACM 编程题 标题：走方格的方案数 | 时间限制：1秒 | 内存限制：32768K

请计算 n*m 的棋盘格子（n 为横向的格子数，m 为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到 右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

注：沿棋盘格之间的边缘线行走

数据范围：

输入描述：

输入两个正整数 n 和 m，用空格隔开。(1≤n,m≤8)

输出描述：

输出一行结果

示例1:

输入

2 2

输出

6

答案

用递归来做，将右下角看做原点 (0, 0)，左上角看做坐标 (a, b)

递归一次表示向下走和向右走

往右走一步：f(m, n - 1)—>(0, 0) 加上下走一步：f(m - 1, n)—>(0, 0)

但凡是触碰到边界，也就是说 f(x, 0) 或者 f(0,x) 都只有一条直路可走了

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            System.out.print(method(a,b));
        }
    }
    public static int method(int a ,int b){
         if(a == 0 || b == 0){
            return 1;
         }
         return method(a-1,b)+method(a,b-1);
    }
}