【Java笔试强训 7】

news2024/11/27 2:27:24

🎉🎉🎉点进来你就是我的人了
博主主页：🙈🙈🙈戳一戳,欢迎大佬指点!

欢迎志同道合的朋友一起加油喔🤺🤺🤺

一、选择题

二、编程题

🔥Fibonacci数列

🔥合法括号序列判断

一、选择题

1、JAVA属于（）
A 操作系统
B 办公软件
C 数据库系统
D 计算机语言
正确答案： D
参考答案：
计算机软件主要分为系统软件与应用软件两大类。系统软件主要包括操作系统、语言处理系统、数据库管理系统和系统辅助处理程序。应用软件主要包括办公软件和多媒体处理软件。Java是一门面向对象编程语言，属于计算机语言。故正确答案为D选项。
2、类声明中，声明抽象类的关键字是 ( )
A public
B abstract
C final
D class
正确答案： B
3、在使用 interface 声明一个接口时，只可以使用（）修饰符修饰该接口
A private
B protected
C private protected
D public
正确答案： D
4、Math.round(11.5) 等于：（）
A 11
B 11.5
C 12
D 12.5
正确答案： C
round函数表示四舍五入。
5、以下对继承的描述错误的是（）
A Java中的继承允许一个子类继承多个父类
B 父类更具有通用性，子类更具体
C Java中的继承存在着传递性
D 当实例化子类时会递归调用父类中的构造方法
正确答案： A
6、在 java 中 , 一个类（）
A 可以继承多个类
B 可以实现多个接口
C 在一个程序中只能有一个子类
D 只能实现一个接口
正确答案： B
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修饰的变量，只有一份
8、以下 _____ 不是 Object 类的方法
A clone（）
B finalize()
C toString()
D hasNext()
正确答案： D
D选项是iterator的方法
9、下面哪一项不是 java 类访问控制关键字
A public
B this
C private
D protected
正确答案： B
10、java 语言使用的字符码集是
A ASCII
B BCD
C DCB
D Unicode
正确答案： D
参考答案：
ASCII：特殊字符，大小写字母，数字；BCD是对数字；Unicode是对Java的

二、编程题

🔥Fibonacci数列

Fibonacci数列_牛客题霸_牛客网

【解题思路】：
本题可以通过先找到距离N最近的两个Fibonacci数，这两个数分别取自距离N的最近的左边一个数L和右边一个数R，然后通过min(N - L, R - N)找到最小步数。

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int  n=sc.nextInt();
        int f1=0;
        int f2=1;
            while(f2<n){
              int f3=f1+f2 ;
                f1=f2;
                f2=f3;
                
            }
       int min=Math.min(n-f1,f2-n);
        System.out.print(min);
    }
}

🔥合法括号序列判断

合法括号序列判断_牛客题霸_牛客网

【解题思路】：
用栈结构实现，栈中存放左括号，当遇到右括号之后，检查栈中是否有左括号，如果有则出栈，如果没有，则说明不匹配。
1、存储遍历过的左括号
2、最先遍历的左括号最后匹配，最后遍历到左括号最先匹配
如何判断：
1、如果字符串的长度不为偶数，直接返回false
2、当长度为偶数，遍历字符串，遇到左括号入栈，遇到右括号，看栈顶元素是否为左括号，如果是左括号出栈，继续遍历。当字符串遍历结束，如果栈为空，那么字符串就是一个合法的括号，返回true
3、如果遍历到非括号的字符，直接返回法false。

import java.util.*;

public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        if(n%2!=0){
            return false;
        }
        Stack<Character> stack=new Stack<>();
        for(char x:A.toCharArray()){
            if(x=='('){
                stack.push(x);
            }else if(x==')'){
                if(stack.isEmpty()){
                    return false;
                }else if(stack.peek()=='('){
                    stack.pop();
                }
            }else{
                return false;
            }
        }
         return stack.isEmpty();
    }
}