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$很像，但是有以下两点不同：

1. 要求输出最小的跳跃次数，并且没有说明如果不能跳到终点怎么办，即，暗示所有给定输入都有解。
2. 要求输出最小的跳跃次数。

思路和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);
	}
}