2023应届生能力考试含解析（Java后端开发）——（1）

1.以下代码的循环次数是 (   )

public class Test {public static void main(String[] args) {int i = 7;do {System.out.println(--i);--i;} while (i != 0);System.out.println(i);}
}

A 0    B 1   C 7    D 无限次

    这段代码会导致无限循环的原因是在 do-while 循环中，每次迭代都会先执行一次循环体内的代码，然后再进行循环条件的判断。在这个例子中，初始值 i 被设置为 7。循环体内的代码逐步减少 i 的值，并打印出来。但是注意到每次循环体内都有两次 --i 操作，所以每次循环 i 的值会减少2。当 i 的值减少到1时，继续进行下一次循环。此时 i 的值变为 -1，不等于0，循环继续。然后又会进行两次 --i 操作，使 i 的值变为 -3。这个过程会一直继续下去，永远不会达到循环结束的条件 i != 0。因此，这段代码会导致无限循环。

2.下面代码的运行结果为：(  )

package itemtest;import java.io.*;
import java.util.*;public class Test{public static void main (String[] args){String s;System.out.println("s=" + s);}
}

A代码得到编译，并输出“s=”

B代码得到编译，并输出“s=null”

C由于String s没有初始化，代码不能编译通过

D代码得到编译，但捕获到 NullPointException异常

 

3.以下程序的输出是：（ ） 

#include <iostream>using namespace std;unsigned int f(unsigned int n) {if (n == 0 || n == 1) {return 1;}return f(n-1) + f(n-2);
}void count(int n) {unsigned int tmp = n - ((n >> 1) & 0x33333333) - ((n >> 2) & 0x11111111);std::cout << ((tmp + (tmp >> 3)) & 0x07070707) % 63 << std::endl;
}int main() {count(f(7));count(f(9));return 0;
}

改写成Java代码后为：

public class Test{public static int f(int n) {if (n == 0 || n == 1) {return 1;}return f(n-1) + f(n-2);}public static void count(int n) {int tmp = n - ((n >> 1) & 0x33333333) - ((n >> 2) & 0x11111111);System.out.println(((tmp + (tmp >> 3)) & 0x07070707) % 63);}public static void main(String[] args) {count(f(7));count(f(9));}
}

 

其中对于这段代码的理解如下：

    public static void count(int n) {int tmp = n - ((n >> 1) & 0x33333333) - ((n >> 2) & 0x11111111);System.out.println(((tmp + (tmp >> 3)) & 0x07070707) % 63);}

这段代码实现了一种高效计算一个整数的二进制表示中有多少个1的方法，即计算整数的“汉明重量”（Hamming Weight）。下面逐步解释这段代码的实现过程：首先，这段代码接受一个整数 n 作为输入。然后，代码通过位运算来分割 n 的二进制表示。具体来说，它使用了一些掩码（mask）来提取不同位置上的比特位。0x33333333 掩码用于提取每两位的比特位。
0x11111111 掩码用于提取每四位的比特位。
通过右移操作 (n >> k) 和按位与操作 &，可以将 n 的比特位分割成更小的块。接下来，通过减法和加法操作，将这些被分割出来的比特位进行累加运算。(n >> 1) & 0x33333333 表示将 n 的每两位的比特位相加，并将结果存储在 tmp 中。
(n >> 2) & 0x11111111 表示将 n 的每四位的比特位相加，并将结果与 tmp 相减。
这样，tmp 的值就是 n 的二进制表示中每两位和每四位的比特位相加的结果。最后，通过右移操作 (tmp >> 3) 和按位与操作 &，提取每八位的比特位。(tmp + (tmp >> 3)) & 0x07070707 表示将 tmp 的每八位的比特位相加，并将结果存储在 tmp 中。
最终结果是 tmp 对 63 取模的值，即 tmp % 63。0x07070707 掩码用于保留 tmp 的每八位的比特位。
通过以上步骤，这段代码实现了高效计算一个整数二进制表示中1的个数的功能。请注意，这段代码假设整数为32位。如果你要处理不同位数的整数，需要相应调整掩码的值和最终取模的除数。

在 count 函数中，将传入的数 n 进行一系列位运算操作后得到了一个数字 tmp。此外，在最后输出之前，将 tmp 与 0x07070707 进行按位与操作，并再次取模 63，最终得到的是 tmp 的一个压缩版本。实际上，这个压缩版本已经足够表征 tmp 的大部分信息了。由于斐波那契数列的增长速度非常快，当 n 较大时，tmp 的值也会变得非常大。因此，通过将 tmp 与 0x07070707 进行按位与操作，可以将其压缩为一个更小的数字。然后，通过对 63 取模，可以确保输出值始终落在 0 到 62 之间，以便更好地控制输出结果的范围。需要注意的是，0x07070707 所对应的二进制数是 00000111000001110000011100000111，它实际上就是用四个重复的 00000111 来组成，而 00000111 对应的十进制数为 7。因此，0x07070707 等价于十进制数 119304647。根据这个数字，我们可以使用 & 和取模操作来实现 tmp 的压缩和范围限制。

4.执行下列程序的输出结果为（）

public class Test {public static void main(String[] args) {String s1 = "HelloWorld";String s2 = new String("HelloWorld");if (s1 == s2) {System.out.println("s1 == s2");} else {System.out.println("s1 != s2");}if (s1.equals(s2)) {System.out.println("s1 equals s2");} else {System.out.println("s1 not equals s2");}}
}

    在 Java 中，== 运算符用于比较两个对象的引用是否相等，即它们是否指向同一个内存地址。而 equals() 方法则用于比较两个对象的内容是否相等。在这个例子中，s1 是一个字符串常量（String literal），在编译时已经被赋值，并且在 JVM 内部建立了对应的 String 对象。而 s2 是通过 new 关键字创建的一个新的 String 对象，它的值也是 "HelloWorld"。虽然这两个 String 对象的内容相同，但是它们的引用并不相同，因此 s1 == s2 的结果为 false。另一方面，equals() 方法比较的是两个对象的内容，它会调用 String 类的 equals() 方法来比较两个字符串的字符序列是否相等。由于 s1 和 s2 的字符序列都是 "HelloWorld"，因此 s1.equals(s2) 的结果为 true。

5.下列类定义代码，当用来声明对象car，并用Car car=new Car();实例化后，可以通过car对象直接赋值的字段是（）

public class Car {public String type;String No;private int heavy;double speed;protected String owner;public String price;private String color;
}

A type,No   B type,price   C heavy,owner    D type,owner,price

通过 new Car() 实例化后，可以通过 car 对象直接赋值的字段是：type、owner 和 price。这是因为这三个字段都是定义为 public 访问修饰符，可以通过对象的引用直接访问和修改。而其他字段的访问修饰符是 private 或 protected，无法直接通过对象的引用访问和修改，需要通过类提供的公共方法或者反射等方式才能访问。  具体举例说明如下：

public class Car {public String type;String No;private int heavy;double speed;protected String owner;public String price;private String color;public void setHeavy(int heavy) {this.heavy = heavy;}public void setSpeed(double speed) {this.speed = speed;}public void setColor(String color) {this.color = color;}
}

    通过以上的 Car 类定义，我们可以实例化一个 Car 对象并进行字段赋值。假设我们创建了一个 Car 对象 car：   Car car = new Car();我们可以直接使用 car 对象来赋值 type、owner 和 price 字段：car.type = "Sedan";car.owner = "John";car.price = "$20000";这些字段都是 public 访问修饰符的，因此可以直接通过对象的引用 car 进行赋值操作。但是对于其他字段，由于它们的访问修饰符是 private 或 protected，我们无法直接通过对象的引用进行赋值。例如，无法直接通过 car.heavy、car.speed 或 car.color 来赋值。如果我们想要修改这些 private 或 protected 字段的值，我们可以为类提供公共的方法（setter 方法）来间接修改它们。例如，为 heavy、speed 和 color 字段添加相应的 setter 方法：

public void setHeavy(int heavy) {this.heavy = heavy;
}public void setSpeed(double speed) {this.speed = speed;
}public void setColor(String color) {this.color = color;
}

然后，我们可以使用这些 setter 方法来修改字段的值：

car.setHeavy(2000);
car.setSpeed(120.5);
car.setColor("Blue");

通过这样的方式，我们可以间接修改 private 或 protected 字段的值。

6.以下程序的执行结果是：( )

package itemtest;public class Test {static boolean foo(char c) {System.out.print(c);return true;}public static void main(String[] args) {int i = 0;for (foo('A'); foo('B') && (i < 2); foo('C')) {i++;foo('D');}}
}

A、ABDCBDCB   B、ABCDABCD

C、编译时出错     D、运行时抛出异常

在这个代码中，主要有三部分组成：foo(char c): 这是一个静态方法，它接受一个字符参数 c，并打印该字符并返回 true。main 方法：这是程序的入口点。它声明了一个整数变量 i，初始值为 0。循环：使用 for 循环进行迭代。循环的初始化部分调用 foo('A') 方法，并打印字符 'A'。然后，在循环条件部分，调用 foo('B') 方法并打印字符 'B'，并检查 i 是否小于 2。如果条件为真，则进入循环体部分。在循环体内， i 的值增加 1，并调用 foo('D') 方法并打印字符 'D'。然后返回到循环条件部分。在循环条件部分调用 foo('C') 方法并打印字符 'C'。如果条件为真，则继续下一次循环。否则，退出循环。因此，循环将执行两次，输出结果为 "ABDCBDCB"。