目录
一、选择题
二、编程题
2.1组队竞赛
2.2删除公共字符串
一、选择题
1.在 Java 中，存放字符串常量的对象属于（ ）类对象。
A Character
B String
C StringBuffer
D Vector
字符串分为两大类，一类是字符串常量，使用String类的对象表示；另一类是字符串变量，使用StringBuffer类的对象表示。
所以正确答案是 B
2.下面代码将输出什么内容：（）
class Base {
public Base (){
//...
}
public Base ( int m ){
//...
}
public void fun( int n ){
//...
}
}
public class Child extends Base{
// member methods
}A private void fun( int n ){ //...}
B void fun ( int n ){ //... }
C protected void fun ( int n ) { //... }
D public void fun ( int n ) { //... }
在继承中，子类继承父类的方法必须修饰权限比父类的大或者相同，所以正确答案是 D
3.下列选项中属于面向对象编程主要特征的是（）
A 继承
B 自顶向下
C 模块化
D 逐步求精
面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性，所以正确答案是 A
4.关于下列程序段的输出结果，说法正确的是：（ ）
public class MyClass{
static int i;
public static void main(String argv[]){
System.out.println(i);
}
}A 有错误，变量i没有初始化。
B null
C 1
D 0
i在主类内部，方法外部，i是全局变量，所以定义的时候就有了初始值为为默认值0，所以正确答案是 D
5.下列代码的执行结果是：（ ）
public class Test{
public static void main(String args[]){
System.out.println(100%3);
System.out.println(100%3.0);
}
}A 1和1
B 1和1.0
C 1.0和1
D 1.0和1.0
100%3时是int类型，则输出结果就是1。
java中自带向上转型，100%3.0，是int类型和double类型的运算，所以自动把100变为double类型，输出结果也是double类型，为1.0。
所以正确答案是 B
6.在基本 JAVA 类型中，如果不明确指定，整数型的默认是 __ 类型，浮点数的默认是 __ 类型（） A int float
B int double
C long float
D long double
整数型的默认是 int类型，浮点数的默认是double类型，所以正确答案是 B
7.方法通常存储在进程中的哪一区（）
A 堆区
B 栈区
C 全局区
D 方法区
堆区存储的全部都是对象。
栈区只保存基础数据类型的对象和自定义对象的引用。
全局区还分成了全局变量区（存放全局变量），静态变量区（存在static修饰的变量），常量区。
方法区存储了每个类的信息包括类的名称、方法信息、字段信息和静态变量、常量以及编译器编译后的代码等。
所以正确答案是 D
8.不考虑反射，关于私有访问控制符 private 修饰的成员变量，以下说法正确的是（）
A 可以三种类所引用：该类自身、与它在同一包中的其他类，在其他包中的该类的子类
B 可以被两种类访问和引用：该类本身、该类的所有子类
C 只能被该类自身所访问和修改
D 只能被同一个包中的类访问
四大访问修饰符：private（私有权限，类内部权限）<default（包访问权限，包内部可见）<protected（继承权限）<public（公开的，所有对象可见）
所以正确答案是 C
9.类声明中，声明一个类不能再被继承的关键字是（）
A public
B abstract
C final
D static
public是公共修饰符，abstract是抽象类的修饰符，final修饰类意味着类不能再被继承，static是静态修饰符。
所以正确答案是 C
10. 假设 A 类有如下定义，设 a 是 A 类的一个实例，下列语句调用哪个是错误的？（）
public class A
{
public int i;
static String s;
void method1(){}
static void method2(){}
}
A System.out.println(a.i);
B a.method1();
C A.method1();
D A.method2();
static关键词修饰的变量或方法可以通过类名直接调用，而非静态的变量或方法无法通过类名直接调用。所以正确答案是 C
二、编程题
2.1组队竞赛
牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。
例如:
一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3
一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3
一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2
为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。
如样例所示:
如果牛牛把6个队员划分到两个队伍
如果方案为:
team1:{1,2,5}, team2:{5,5,8}, 这时候水平值总和为7.
而如果方案为:
team1:{2,5,8}, team2:{1,5,5}, 这时候水平值总和为10.
没有比总和为10更大的方案,所以输出10.
根据题意，需要找出n个队伍中第二高的值。所以我们就将所有得数排序，然后出去n个最大的数，剩下的n个最大数相加就是水平值综合最大值。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] num = new int[n*3];
long sum = 0;
for(int i = 0;i < num.length;i++){
num[i] = in.nextInt();
}
Arrays.sort(num);
for(int j = 0;j<n;j++){
sum += num[num.length-2*(j+1)];
}
System.out.println(sum);
}
}
2.2删除公共字符串
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
这道题可以分为两种解法，暴力解法和哈希解法。
哈希解法中则将第二个字符串放入Set集合中，然后用old中的每一个char类型值在集合中寻找，如果包含就不要，如果不包含就存入ret中。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String old = sc.nextLine();
String x = sc.nextLine();
Set<Character> set = new HashSet<>();
for (int i = 0; i < x.length(); i++) {
set.add(x.charAt(i));
}
StringBuilder ret = new StringBuilder("");
for (int i = 0; i < old.length(); i++) {
if (!set.contains(old.charAt(i))) {
ret.append(old.charAt(i));
}
}
System.out.println(ret);
}
}暴力解法直接两个for循环嵌套，相同的则删除。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String old = sc.nextLine();
String x = sc.nextLine();
StringBuilder newWord = new StringBuilder(old);
StringBuilder sb = new StringBuilder(x);
for (int i = 0; i < newWord.length(); i++) {
for(int j = 0;j<sb.length();j++){
if(newWord.charAt(i)==sb.charAt(j)){
newWord.delete(i,i+1);
}
}
}
System.out.println(newWord.toString());
}
}
