Java菜题
编程语言：Java
2019年全国高校计算机能力挑战赛分设大数据算法赛(所谓的内部试题)
一、选择题（共15题，每题3分，共45分）
1. 在Java中下列说法正确的是（ ）
A、一个子类可以有多个父类，一个父类也可以有多个子类
B、一个子类可以有多个父类，但一个父类只可以有一个子类
C、 一个子类可以有一个父类，但一个父类可以有多个子类
D、上述说法都不对
2. 关于Java垃圾回收机制描述不正确的是（ ）
A、垃圾回收机制不须通过程序调用相应方法，也能自动启动。
B、Java程序用System.gc()方法一定能进行垃圾回收；
C、垃圾回收机制属于jvm自动操作，java程序可以不进行垃圾回收操作。
D、垃圾回收机制并不是由操作系统自动执行。
3. 面向对象技术领域内占主导地位的标准建模语言是( )
A、C++ B、Java C、C# D、UML
4. 在Java语言中，以下（ ）不属于基本数据类型。
A、 int B、boolean C、 String D、 double
5. Java语言类间的继承关系是（ ）。
A、单继承 B、多重继承 C、不能继承 D、不一定
6. 以下关于构造方法的描述正确的是（ ）。
A、构造方法的返回类型只能是void型。
B、构造方法是类的一种特殊函数，它的方法名必须与类名相同。
C、构造方法的主要作用是完成对类的对象的初始化工作。
D、一般在创建新对象时，系统会自动调用构造方法。
7. 下列关于java的运行环境说法错误的是 ( )。
A、CLASSPATH为Java加载类(class or lib)路径。
B、Java.exe是用来解释执行Java类文件。
C、 JAVA_HOME的作用是指明JDK的安装路径，例如可以设置成C:\Program Files\Java\jdk1.6.0_01。
D、 Java 语言编写的程序是与平台无关，所以不须要配置java的运行环境。
8. 下面的选项中，哪些项不属于“汽车类”的属性（ ）。
A、品牌 B、刹车 C、价格 D、速度
9. 下列两个物品之间的关系不属于继承关系的是（ ）
A、卡和银行卡 B、汽车和轮胎 C、人和学生 D、动物和狗
10. 下列两个名词之间的关系符合类和对象关系的是（ ）
A、交通工具和电动小汽车 B、警犬和牧羊犬
C、楼房和房间 D、图书馆和图书
11.关于字符串，下列代码书写不正确的是（ ）
A、 String str = new String();
B、 String str = “Hello”+“ACCP”;
C、 String str = “123”+“Hello World!”;
D、 StringBuffer strBuf = new StringBuffer(“Hello World!”);
String str = strBuf;
12. 下列选项中关于Java中super关键字的说法错误的是（ ）。
A、super关键字是在子类对象内部指代其父类对象的引用
B、super关键字不仅可以指代子类的直接父类，还可以指代父类的父类
C、子类可以通过super关键字调用父类的方法
D、子类可以通过super关键字调用父类的属性
13. 下列Java代码写法错误的是（ ）
class Pet{ }
class Dog extends Pet{}
class Test{
public static void t(Pet p){}
}
A、Pet p = new Pet(); Test.t(p); B、Pet p = new Dog(); Test.t(p);
C、Dog p = new Dog(); Test.t(p); D、Dog p = new Pet(); Test.t(p);
14. 关于下列代码说法正确的是（ ）。
public class Test{
public void a(){}
public void a(int i){}
public int a(){}
}
A、上述三个a方法是方法重载
B、上述三个a方法是方法重写
C、上面代码编译通不过
D、上述三个方法是第一个和第二个a方法是方法的重写，第三个a方法编译会有问题。
15. 如果一个类的文件名为Student.java，类的代码为：
public class Student {
public static void main(String[] args) {
System.out.println(4<<2);
}}
下列说法正确的是：（ ）
A、程序运行结果为1； B、程序运行结果为2；
C、程序运行结果为16； D、程序编译错误，不能运行；
二、程序设计题（5道题，共55分）
1.(10分) 统计1到N以内质数的个数，并输出这个数目。
输入说明：一个整数N；
输出说明：质数的数量
输入样例：12
输出样例：5
public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); System.out.println(getResult1(n)); } private static int getResult1(int n) { int cot = 0; for (int i = 2; i <= n; i++) { if (isPrime(i)) { cot++; } } return cot; } private static boolean isPrime(int n) { boolean flag=true; for (int i = 2; i < n; i++) { if(n%i==0) { flag=false; } } return flag; } private static int getResult(int n) { int cot=0; boolean [] flag=new boolean[n+1]; Arrays.fill(flag, true); for (int i = 2; i <n; i++) { if(flag[i]) { cot++; for (int j = i*2; j < n; j+=i) { flag[j]=false; } } } return cot; } }
2.(10分) 某汽车组装厂主要产品为4轮沙滩越野车（3座）和6轮山地越野车（5座），这两类车辆的轮胎是通用的，车内安装的座位也是通用的。这些部件每月初由供货商送到仓库，其它所需部件都有足够多的库存。组装厂依据月初仓库中的合格部件数量决定每类车辆的组装数量。现有某月初仓库中的两类物品数量，请计算本月两类汽车的产量。
输入说明：两种部件的合格品数量；
输出说明：两类汽车的生产数量；
输入样例：20 16
输出样例：2 2
public class Main2 { /** * 4x+6y=m; * 3x+5y=n; */ public static void main(String[] args) { Scanner input = new Scanner(System.in); int m,n,x,y; m=input.nextInt(); n=input.nextInt(); y=(3*m-4*n)/(3*6-4*5); x=(n-5*y)/3; System.out.println(x+" "+y); input.close(); } }
3.(10分) 内容检索是计算机的强项，现有一段英文文字和一个英文关键词，请找出这个关键词在这段英文文字中的位置，如果该关键词出现不止一次，请输出该关键词第一次出现的位置。
输入说明：一段英文文字（含有空格和标点符号，以’！’作为结束符）和一个英文关键词；
输出说明：关键词第一次出现的位置，首位置记为1；
输入样例：Today is Oct 9. There are seven cats in the house. They are very happy!
are
输出样例：23
public class Main3 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String str = reader.readLine(); String obj_str = reader.readLine(); System.out.println(str.indexOf(obj_str)+1); } }
4.(10分) 统计二维整数数组中，横向或纵向连续3个相邻元素的最大和。
输入说明：数组行数x列数 y, 二维整数数组中元素；
输出说明：此数组中横向或纵向连续3个相邻元素的最大和。
输入样例：4 4
3 6 0 8
1 0 2 4
2 0 1 9
0 1 2 3
输出样例：21
3 6 0 8 2
3 6 0 8 4 3
3 6 0 8 5 6 4
3 6 0 8 5 6 7 5
package P; import java.util.Scanner; public class Main4 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n, m; n = in.nextInt(); m = in.nextInt(); int[][] matrix = new int[n][m]; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { matrix[i][j] = in.nextInt(); } } int Max = Integer.MIN_VALUE; for (int i = 0; i < n; i++) { for (int j = 0; j < m-2; j++) { int sum=0; for (int k = j; k < 3+j; k++) { sum+=matrix[i][k]; } Max=Math.max(Max, sum); } for (int j = 0; j < m-2; j++) { int sum=0; for (int k = j; k < 3+j; k++) { sum+=matrix[k][i]; } Max=Math.max(Max, sum); } } System.out.println(Max); in.close(); } }
5.(15分) 请对给出的一系列英文单词按首字母进行排序，并输出排序后的结果。
输入说明：数字N，表明单词数，接下来是N个英文单词；
输出说明：按字母序的排序结果。
输入样例：6
Apple banana Zebra Tuesday moon CAN
输出样例：Apple
banana
CAN
moon
Tuesday
Zebra
public class Main5 { public static void main(String[] args) throws IOException { Scanner input = new Scanner(System.in); TreeSet<String> treeSet = new TreeSet<>(new Comparator<String>() { @Override public int compare(String o1, String o2) { return o1.compareToIgnoreCase(o2); } }); int n = input.nextInt(); for (int i = 0; i < n; i++) { treeSet.add(input.next()); } treeSet.forEach((v)->{System.out.println(v);}); input.close(); } }
