Java经典笔试题—day07
- 🔎选择题
- 🔎编程题
- 🥝Fibonacci数列
- 🥝合法括号序列判断
- 🔎结尾
🔎选择题
(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
🔎结尾
创作不易,如果对您有帮助,希望您能点个免费的赞👍
大家有什么不太理解的，可以私信或者评论区留言，一起加油
![[架构之路-195]-《软考-系统分析师》- MVC、MVP、MVVM架构各自的优缺点](https://img-blog.csdnimg.cn/img_convert/81699fd66df3c2b96a522056182d6288.png)
