每日一练Day11

最新推荐文章于 2024-09-27 14:28:55 发布

PJP__00

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量235

点赞数 1

文章标签：开发语言算法 java

本文链接：https://blog.csdn.net/m0_65819602/article/details/133958146

版权

一、单选

1. 下面哪个标识符是合法的？

A 9HelloWorld

B _Hello World

C Hello*World

D Hello$World

答案

解析：

Java标识符由字母、数字、_（下划线）、美元符号或人民币符号组成。
不能由数字开头。
关键字不能作为标识符

2. 以下java程序代码，执行后的结果是（）

java.util.HashMap map=new java.util.HashMap();
map.put("name",null);
map.put("name","Jack");
System.out.println(map.size());

A 0

B null

C 1

D 2

答案

解析：map.size()返回 map 中元素的数量

3. Java中的集合类包括ArrayList、LinkedList、HashMap等类，下列关于集合类描述错误的是

A ArrayList和LinkedList均实现了List接口

B ArrayList的访问速度比LinkedList快

C 添加和删除元素时，ArrayList的表现更佳

D HashMap实现Map接口，它允许任何类型的键和值对象，并允许将null用作键或值

答案

解析：

ArrayList 插入和现有项的删除开销很大时间复杂度 O(n),除非在尾部 O(1)
LinkedList 插入和删除开销很小时间复杂度 O(n),头部和尾部 O(1)
HashMap可以用null值和空字符串作为K,不过只能有一个

4. 以下描述正确的是

A CallableStatement是PreparedStatement的父接口

B PreparedStatement是CallableStatement的父接口

C CallableStatement是Statement的父接口

D PreparedStatement是Statement的父接口

答案

解析：

PreparedStatement 继承 Statement，CallableStatement 继承 PreparedStatement

PreparedStatemen 是用来执行sql语句的与创建Statement不

5. 下面有关重载函数的说法中正确的是

A 重载函数必须具有不同的返回值类型

B 重载函数形参个数必须不同

C 重载函数必须有不同的形参列表

D 重载函数名可以不同

答案

6. 下列关于容器集合类的说法正确的是？

A LinkedList继承自List

B AbstractSet继承自Set

C HashSet继承自AbstractSet

D WeakMap继承自HashMap

答案

解析：

LinkedList 实现 List 接口
AbstractSet 实现 Set 接口

7. ArrayList list = new ArrayList(20);中的list扩充几次

A 0

B 1

C 2

D 3

答案

解析：

ArrayList()构造一个初始容量为 10 的空列表。
ArrayList(Collection<? extends E> c)构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
ArrayList(int initialCapacity)构造一个具有指定初始容量的空列表。

调用的是第三个构造函数，直接初始化为大小为20的list，没有扩容，所以选择A

8. 以下程序的输出结果是？

public class Example {
    String str = new String("good");
    char[] ch = { 'a', 'b', 'c' };
    public static void main(String args[]) {
        Example ex = new Example();
        ex.change(ex.str, ex.ch);
        System.out.print(ex.str + " and ");
        System.out.print(ex.ch);
    }
    public static void change(String str, char ch[])
    {
        str = "test ok";
        ch[0] = 'g';
    }
}

A good and abc

B good and gbc

C test ok and abc

D test ok and gbc

答案

解析：输出 str 和 ch，此时 str 还是指向 "good" 的，ch 还是指向之前的数组，但是数组内容已经被改变， str 是按值传递的，而 ch 是按地址传递的

9. 下面的方法，当输入为2的时候返回值是多少?

public static int getValue(int i) {
int result = 0;
switch (i) {
    case 1:
        result = result + i;
    case 2:
        result = result + i * 2;
    case 3:
        result = result + i * 3;
}
return result;
}

A 0

B 2

C 4

D 10

答案

解析：case 2、3 都没有 break，所以 2、3 都会进。

10. 提供Java存取数据库能力的包是（）

A java.sql

B java.awt

C java.lang

D java.swing

答案

解析：

A java.sql 包提供Java存取数据库能力
B java.awt 包是java图形界面的包
C java.lang 是java语言的核心好，lang是language的简写
D java.swing 是经过java封装的与操作系统无关的图形界面包

二、编程

1. 完善核心代码标题：最近公共祖先 | 时间限制：3秒 | 内存限制：32768K | 语言限制：[Python, C++,

C#, Java]

将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。

测试样例：

2，3

返回：1

答案

满二叉树的子节点与父节点之间的关系为 root = child / 2，利用这个关系，如果 a != b，就让其中的较大数除以2，如此循环直到 a == b。满二叉图，如下图所示

import java.util.*;

public class LCA {
    public int getLCA(int a, int b) {
        while(a != b){
            if(a > b){
                a /= 2;
            }else {
                b /= 2;
            }
        }
        return a;
    }
}

2. ACM编程题标题：求最大连续bit数 | 时间限制：1秒 | 内存限制：32768K

求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

数据范围：数据组数： 1≤t≤5 ， 1≤n≤500000

进阶：时间复杂度： O(logn) ，空间复杂度： O(1)

输入描述：

输入一个int类型数字

输出描述：

输出转成二进制之后连续1的个数

示例1:

输入

200

输出

说明

200的二进制表示是11001000，最多有2个连续的1。

答案

方法 1： Java 直接用位运算符 &，用当前数字和 1 做“&”操作，如果结果是1，说明此时的二进制第一位为1，然后右移一位，直至数字为0。
注意java的 >> 是有符号右移，也就是说，负数用 >> 右移的话，会在左侧补1而不是0，这就会影响最终对1的计数。所以这里我们要使用无符号右移 >>>。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        // 用位运算符& 1&1 = 1 一位一位的与1比较,比较后将n右1位
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int count = 0;
        int max = 0;
        while( n != 0){
            if( (n & 1) == 1){
                 count ++;
                 max = Math.max(max,count);
            }else{
                count = 0;
            }
             n >>>= 1;
        }
        System.out.print(max);
    }
}

方法 2：将数字转为二进制字符串，再将二进制字符串按 "0" 分割

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
         while (in.hasNextInt()) {
            int n = in.nextInt();
            // 转为二进制字符串
            String binaryStr = Integer.toBinaryString(n);
            // 分割
            String[] str = binaryStr.split("0");
            int max = 0;
            for(int i = 0; i < str.length;i++ ){
                if(str[i].length() > max){
                    max = str[i].length();
                }
            }
            System.out.print(max);
         }
    }
}