Java程序设计（2021春）——第四章接口与多态课后题（选择题+编程题）答案与详解
Java程序设计（2021春）——第四章接口与多态课后题（选择题+编程题）答案与详解
目录
第四章选择题
Tip：选择题部分我只针对部分我出错的或我认为有价值的题目在此整理。
4.0 导学
无
4.1接口
无
4.2.1-4.2.2-类型转换
无
4.2.3-方法的查找
T2
题面
已知
import java.io.*;
class Person {
public static void print() {
System.out.print("Person");
}
}
class Employee extends Person {
public void print() {
System.out.print("Employee");
}
}
class Manager extends Employee {
public void print() {
System.out.print("Manager");
}
}
public class Test {
public static void main(String[] args) {
Manager man = new Manager();
Employee emp1 = new Employee();
Employee emp2 = (Employee) man;
Person person = (Person) man;
emp2.print();
System.out.print("#");
person.print();
}
}
对于以上代码，其输出结果是
A Employee#Person
B Manager#Person
C Employee#Manager
D Manager#Manager
答案
D
详解
man所指向的对象是Manager()类型的，emp2为经由强转的man的引用，
3.5 泛型
T1
题面
Java泛型机制的优点有
A 可以使代码编写变得简单
B 比较安全
C 消除对Object类的强制类型转换=
D 使得代码运行性能增强
答案
A B C
详解
无
第四章编程题
T1 字符串数字验证
题面
验证一个给定的字符串是否为数字。是则输出1，不是则输出0 一些例子：
"0"=> true
" 0.1 "=> true
"abc"=> false
"1 a"=> false
"2e10"=>true
样例输入：
2e10
样例输出：
1
思考和详解
本题就是一个模拟题，只要知道什么样的字符串符合题目的要求，直接模拟即可，不过笔者思考了一会，并没有把所有的情况确定出来，以下这份代码只拿到了\(70\)分，若有读者知道笔者疏漏在哪欢迎指出。
具体代码
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str;
boolean isDot = false;
boolean isE = false;
boolean isC = false;
boolean prt = false;
str = in.next();
int len = str.length();
for (int i = 0; i < len; i++) {
char c = str.charAt(i);
if (c >= '0' && c <= '9') {
isC = true;
continue;
} else if (c == '.') {
if (isDot == true || isE == true) {
System.out.println(0);
prt = true;
break;
} else {
isDot = true;
}
} else if (c == 'e') {
if (isE == true || i == 0) {
System.out.println(0);
prt = true;
break;
} else {
isE = true;
}
} else if (c == 'f' && i == len - 1) {
continue;
} else {
System.out.println(0);
prt = true;
break;
}
}
if (!prt) {
System.out.println(1);
}
}
}
T2 数组跳跃
题面
给定一个长度为N的非负的整数数组a[N]，初始位置是数组的第一个位置，数组中的每一个数代表你至多能跳多远，如a[i]=3代表可以从a[i]调到a[i+3]，判断你能否成功跳到数组的最后一个位置。输入为两行，第一行为数组的长度N，第二行为N个数，输出为0表示失败，1表示成功。
样例输入：
5
2 3 1 1 4
样例输出：
1
样例输入2：
5
3 2 1 0 4
输出：
0
样例解释
如输出所示
思考和详解
本题需要注意a[i]代指的时可以至多跳到a[i+a[i]]的位置，而非只能。主干思路就是一个普通的带记忆化的\(BFS\)。
具体代码
import java.util.Scanner;
public class arr {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] arr = new int[n + 5];
int[] flag = new int[n + 105];
for (int i = 0; i < n; i++) {
arr[i] = in.nextInt();
flag[i] = 0;
}
int[] queue = new int[n + 105];
int rear = -1;
int head = 0;
queue[++rear] = 0;
flag[0] = 1;
while (rear >= head) {
int p = queue[head++];
if (p == n - 1) {
System.out.println(1);
System.exit(0);
}
for (int i = 1; i <= arr[p]; i++) {
if (p + i < n && flag[p + i] == 0) {
queue[++rear] = p + i;
flag[p + i] = 1;
}
}
}
System.out.println(0);
}
}
T3跳跃数组2
题面
给定一个长度为N的非负的整数数组a[N]，初始位置是数组的第一个位置，数组中的每一个数代表你至多能跳多远，如a[i]=3代表可以从a[i]调到a[i+3]，你的目标是以最小的跳跃次数到达终点。输入为两行，第一行为数组的长度N，第二行为N个数，输出为跳跃次数。
样例输入
5
2 3 1 1 4
样例输出
2
样例解释
\(2->3->4\)，两次跳跃
思考与详解
本题和\(T2\)很像，但是有以下两点不同：
- 要求输出最小的跳跃次数，并且没有说明如果不能跳到终点怎么办，即，暗示所有给定输入都有解。
- 要求输出最小的跳跃次数。
思路和T2差不多，只需要将flag数组存储内容变成到该位置的最小部属即可，感觉有点像dp，但是笔者算法比较菜就不卖弄了。
代码如下：
import java.util.Scanner;
public class squareNumber {
public static int n, ct = 0;
public static int[] arr;
public static int ans;
public static void findSquareNumber() {
for (int i = 1; i <= n; i++) {
if (i * i <= n) {
arr[ct++] = i * i;
}
}
}
public static void func(int nowNum, int cnt, int flag) {
if (nowNum > n)
return;
else if (nowNum == n) {
ans = ans < cnt ? ans : cnt;
return;
} else {
for (int i = ct - 1; i >= flag; i--) {
func(nowNum + arr[i], cnt + 1, i);
}
}
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
n = in.nextInt();
in.close();
arr = new int[n + 100];
findSquareNumber();
ans = n + 100;
func(0, 0, 0);
System.out.println(ans);
}
}
百度了一下发现和leetcode 279是一样的题目，考察的知识点是动态规划。
这份官方题解给出了不错的思路，我就不再赘述，直接在下面给出本题的完整代码。
具体代码
import java.util.Scanner;
public class arr2 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] arr = new int[n + 5];
int[] flag = new int[n + 105];
for (int i = 0; i < n; i++) {
arr[i] = in.nextInt();
flag[i] = 0;
}
int[] queue = new int[n + 105];
int rear = -1;
int head = 0;
queue[++rear] = 0;
flag[0] = 0;
while (rear >= head) {
int p = queue[head++];
if (p == n - 1) {
System.out.println(flag[p]);
System.exit(0);
}
for (int i = 1; i <= arr[p]; i++) {
if (p + i < n && flag[p + i] == 0) {
queue[++rear] = p + i;
flag[p + i] = flag[p] + 1;
}
}
}
System.out.println(0);
}
}
