一. 单选
1. 以下代码运行输出的是
public class Person{
private String name = "Person";
int age=0;
}
public class Child extends Person{
public String grade;
public static void main(String[] args){
Person p = new Child();
System.out.println(p.name);
}
}
A 输出:Person
B 没有输出
C 编译出错
D 运行出错
答案
C
解析:
父类private修饰的成员变量,根据权限修饰符的访问控制范围,只有在类内部才能被访问,就算是他的子类,也不能访问。这里如果将 Person p = new Child();
改成 Person p = new Person();
代码依然无法通过编译,因为子类作用域中访问不到父类的私有变量,无法为其生成正确的字节码。一个Java文件中可以有多个public类,但是只能有一个public类是顶层类(即包含main方法的类)。其他public类可以是嵌套在其他public类中的内部类。
2.以下程序的输出结果为
class Base{
public Base(String s){
System.out.print("B");
}
}
public class Derived extends Base{
public Derived (String s) {
System.out.print("D");
}
public static void main(String[] args){
new Derived("C");
}
}
A BD
B DB
C C
D 编译错误
答案
D
解析:
- 首先看到这道题,我会先从主方法开始看起,new了一个Derived类的实例化,那么就去看Derived类的构造方法;
- 接着发现它又继承了Base类,我们知道在调用子类构造器之前,会先调用父类构造器;
- 而当子类构造器中没有使用"super(参数或无参数)"指定调用父类构造器时,是默认调用父类的无参构造器,
- 看到该父类中包含有参构造器,却没有无参构造器,则在子类构造器中一定要使用“super(参数)”指定调用父类的有参构造器,不然就会报错;因此这道题答案为编译错误。
3. 下面关于构造方法的说法不正确的是 ()
A 构造方法也属于类的方法,可以创建对象的时候给成员变量赋值
B 构造方法不可以重载
C 构造方法没有返回值
D 构造方法一定要和类名相同
答案
B
4. 在异常处理中,以下描述不正确的有
A try块不可以省略
B 可以使用多重catch块
C finally块可以省略
D catch块和finally块可以同时省略
答案
D
5. 下列描述中,错误的是
A SQL语言又称为结构化查询语言
B java中”static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问
C 面向对象开发中,引用传递意味着传递的并不是实际的对象,而是对象的引用,因此,外部对引用对象所做的改变不会反映到所引用的对象上
D java是强类型语言,javascript是弱类型语言
E 面向对象的三大特性包括:封装,继承,多态
答案
C
解析:引用传递意味着传递的就是实际的对象,外部对引用对象所做的改变一定会反映到所引用的对象上。
6. 下列哪种说法是正确的?
A 实例方法可直接调用超类的实例方法
B 实例方法可直接调用超类的类方法
C 实例方法可直接调用本类的类方法
D 实例方法可直接调用其他类的实例方法
答案
C
7. 有以下代码片段:
String str1="hello";
String str2="he"+ new String("llo");
System.out.println(str1==str2);
请问输出的结果是:
A true
B 都不对
C null
D false
答案
D
8. 程序读入用户输入的一个值,要求创建一个自定义的异常,如果输入值大于 10 ,使用 throw 语句显式地引发异常,异常输出信息为 ”something’swrong!” ,语句为()
A if(i>10)throw new Exception("something’swrong!");
B if(i>10)throw Exception e("something’swrong!");
C if(i>10) throw new Exception e("something’swrong!");
D if(i>10)throw Exception( "something’swrong!");
答案
A
9. 以下关于集合类 ArrayList 、 LinkedList 、 HashMap 描述错误的是()
A HashMap实现Map接口,它允许任何类型的键和值对象,并允许将null用作键或值
B ArrayList和LinkedList均实现了List接口
C 添加和删除元素时,ArrayList的表现更佳
D ArrayList的访问速度比LinkedList快
答案
C
解析:LinkedList在添加和删除元素时表现更佳的原因是,当添加或删除数据时,ArrayList经常需要复制数据到新的数组,而LinkedList只需改变节点之间的引用关系,这就是LinkedList在添加和删除数据的时候通常比ArrayList要快的原因。
二. 编程
1. ACM编程题 标题:字符串中找出连续最长的数字串 | 时间限制:1秒 | 内存限制:32768K
读入一个字符串str,输出字符串str中的连续最长的数字串
输入描述:
个测试输入包含1个测试用例,一个字符串str,长度不超过255。
输出描述:
在一行内输出str中里连续最长的数字串。
示例1:
输入
abcd12345ed125ss123456789
输出
123456789
答案
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
String spil[] = str.split("[^0-9]");
int max = 0; //记录最大的数字串的下标
for(int i = 0;i<spil.length;i++){
if(spil[i].length()>max){
max = i;
}
}
System.out.print(spil[max]);
}
}
2. 完善核心代码 标题:数组中出现次数超过一半的数字 | 时间限制:1秒 | 内存限制:65536K | 语言限制:
给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此 输出2。
答案
方法 1:
public class Solution {
/**
* 将集合进行排序 中间的数位可能为众数 众数的数量可能大于数组长度的一半
*
* @param numbers int整型一维数组
* @return int整型
*/
public int MoreThanHalfNum_Solution (int[] numbers) {
int len = numbers.length/2;
Arrays.sort(numbers);
int n = numbers[len];
int count = 0;
for(int i:numbers){
if(i == n){
count++;
}
}
if(count > len){
return n;
}
return 0;
}
}
方法 2:
public class Solution {
/**
* 先用map存一遍已经出现的数字和它的数量
* 再for循环map找出value大于二分之集合长度的对应的key
*
*/
public int MoreThanHalfNum_Solution (int[] numbers) {
int len = numbers.length/2;
HashMap<Integer,Integer> count = new HashMap<>();
for(int num : numbers){
if(!count.containsKey(num)){
count.put(num,1);
}else{
count.put(num,count.get(num)+1);
}
}
for(Integer key:count.keySet()){
if(count.get(key)>len){
return key;
}
}
return 0;
}
}
方法 3:
public class Solution {
/**
* 候选法(最优解)
* 加入数组中存在众数,那么众数一定大于数组的长度的一半。
* 思想就是:如果两个数不相等,就消去这两个数,最坏情况下,每次消去一个众数和一个非众数,那么如果存在众数,最后留下的数肯定是众数。
* <p>
* 具体做法:
* 初始化:候选人cond = -1, 候选人的投票次数cnt = 0
* 遍历数组,如果cnt=0, 表示没有候选人,则选取当前数为候选人,++cnt
* 否则,如果cnt > 0, 表示有候选人,如果当前数=cond,则++cnt,否则--cnt
* 直到数组遍历完毕,最后检查cond是否为众数
*/
public int MoreThanHalfNum_Solution (int[] numbers) {
int cond =-1;
int cnt = 0;
int len = numbers.length/2;
for(int num:numbers){
if(cnt == 0){
cond = num;
cnt += 1;
}else{
if(cond == num){
cnt += 1;
}else{
cnt --;
}
}
}
cnt = 0;
for(int num:numbers){
if(num == cond){
cnt ++;
}
if(cnt > len){
return cond;
}
}
return 0;
}