🔎选择题
(1)Java属于（ ）
A.操作系统
B.办公软件
C.数据库系统
D.计算机语言
D
(2)类声明中，声明抽象类的关键字是 ( )
A.public
B.abstract
C.final
D.class
B
A. 访问权限修饰符
C. final 表示常量, final 修饰类表示该类不能被继承, final 修饰方法表示该方法不能被重写
D. 声明类的关键字
(3)在使用 interface 声明一个接口时，只可以使用（）修饰符修饰该接口
A.private
B.protected
C.默认
D.public
D
修饰接口的修饰符为 public
(4)Math.round(11.5) 等于（）
A.11
B.11.5
C.12
D.12.5
C
可以将 Math.round() 方法理解为 4 舍 5 入
(5)以下对继承的描述错误的是（）
A.Java中的继承允许一个子类继承多个父类
B.父类更具有通用性，子类更具体
C.Java中的继承存在着传递性
D.当实例化子类时会递归调用父类中的构造方法
A
允许多个子类(＞= 1) 继承一个父类, 不允许一个子类继承多个父类
允许一个类实现多个接口
(6)在 java 中 , 一个类（）
A.可以继承多个类
B.可以实现多个接口
C.在一个程序中只能有一个子类
D.只能实现一个接口
B
A. 一个子类只能继承一个父类
C. 一个程序可以有多个子类
D.一个类可以实现多个接口
(7)关于以下程序代码的说明正确的 ( )
class HasStatic{ private static int x = 100; public static void main(String args[ ]){ HasStatic hs1 = new HasStatic(); hs1.x++; HasStatic hs2 = new HasStatic(); hs2.x++; hs1=new HasStatic(); hs1.x++; HasStatic.x--; System.out.println( "x=" +x); } }
A.5行不能通过编译，因为引用了私有静态变量
B.10行不能通过编译，因为x是私有静态变量
C.程序通过编译，输出结果为：x=103
D.程序通过编译，输出结果为：x=102
D
被 static 修饰的成员变量, 表示该类只有这一份, 所以每次 new HasStatic() 产生新的对象时, 并不会影响 x 变量
未被 static 修饰的成员变量, 表示该类可以有多份, 随着每次 new HasStatic() 产生新的对象其值也跟着发生变化
(8)以下 _____ 不是 Object 类的方法
A.clone()
B.finalize()
C.toString()
D.hasNext()
D
(9)下面哪一项不是 java 类访问权限控制关键字
A.public
B.this
C.private
D.protected
B
访问权限修饰符 public, protected, default, private
访问权限 public > protected > default > private
(10)Java 语言使用的字符码集是 ( )
A.ASCII
B.BCD
C.DCB
D.Unicode
D
🔎编程题
🥝Fibonacci数列
题目描述
Fibonacci 数列是这样定义的：
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此，Fibonacci 数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在 Fibonacci 数列中的数我们称为 Fibonacci数。给你一个N，你想让其变为一个 Fibonacci 数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为 Fibonacci 数。
输入描述
输入为一个正整数N(1 ≤ N ≤ 1,000,000)
输出描述
输出一个最小的步数变为Fibonacci数
解题思路
以输入的数字15为例
Fibonacci 数列为 0 1 1 2 3 5 8 13 21
其变成一个 Fibonacci 数的最小步数是2
因为15的左侧是13, 15的右侧是21
15 - 13 = 2, 21 - 15 = 6
于是问题就变为找到输入数字两侧的 Fibonacci 数字
然后返回 Math.min(n - pre, cur - n)
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { int n = sc.nextInt(); int time = getNum(n); System.out.println(time); } } private static int getNum(int n) { if(n < 2) return 0; // pre 前一个元素, cur 当前元素, next 下一个元素 int pre = 0, cur = 1, next = 0; while(cur < n) { next = pre + cur; pre = cur; cur = next; } return Math.min(n - pre , cur - n); } }
📢题目链接
链接: link
🥝合法括号序列判断
题目描述
给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）
解题思路
解法1
- 题目要求合法的括号串只能由括号组成, 因此先对长度进行判断, 如果长度为奇数, return false;
- 遍历字符串, 如果遇到的不是 ‘(’ 或者 ‘)’ , return false;
- 将字符串中的字符存储到栈中, 遇到 ‘)’ 判断当前的栈顶元素是否为 ‘(’ , 如果是就弹出
- 最后判断栈中的元素是否为空
- 为空, 代表合法
- 不为空, 代表不合法
public static boolean chkParenthesis(String A, int n) { // write code here //奇数直接false if((n & 1) == 1) return false; char[] chs = A.toCharArray(); Deque<Character> stack = new ArrayDeque<>(); for (int i = 0; i < n; i++) { char c = chs[i]; //只能由括号组成 if(c != '(' && c != ')') return false; if(!stack.isEmpty() && c == ')' && stack.peekLast() == '(') { stack.pollLast(); continue; } stack.push(c); } return stack.isEmpty(); }
解法2
- 题目要求合法的括号串只能由括号组成, 因此先对长度进行判断, 如果长度为奇数, return false;
- 遍历字符串, 如果遇到的不是 ‘(’ 或者 ‘)’ , return false;
- 定义一个变量 int cnt
- 当遇到 ‘(’ 时, cnt++
- 当遇到 ‘)’ 时, cnt–
- 如果 cnt < 0 , return false;
- 因为面对任何一个合法的括号序列, 一定是先出现 ‘(’ 再出现 ‘)’ , 也就说明了 cnt 的个数始终 >= 0
public static boolean chkParenthesis(String A, int n) { if((n & 1) == 1) return false; int cnt = 0; for (char c : A.toCharArray()) { if(c != '(' && c != ')') return false; if(c == '(') cnt++; if(c == ')') cnt--; if(cnt < 0) return false; } return true; }
📢题目链接
链接: link
🔎结尾
创作不易,如果对您有帮助,希望您能点个免费的赞👍
大家有什么不太理解的，可以私信或者评论区留言，一起加油
