练习（三）（Java）

1、以下代码运行输出的是（C 编译出错）

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 运行出错

2、以下程序的输出结果为（D 编译错误）

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 编译错误

3、下面关于构造方法说法不正确的是（B 构造方法不可以重载）

A 构造方法也属于类的方法，可以创建对象的时候给成员变量赋值
B 构造方法不可以重载
C 构造方法没有返回值
D 构造方法一定要和类名相同

4、下列描述中，错误的是（C 面向对象开发中，引用传递意味着传递的并不是实际的对象，而是对象的引用，因此，外部对引用对象所做的改变不会反映到所引用的对象上）

A SQL语言又称为结构化查询语言
B java中”static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问
C 面向对象开发中，引用传递意味着传递的并不是实际的对象，而是对象的引用，因此，外部对引用对象所做的改变不会反映到所引用的对象上
D java是强类型语言，javascript是弱类型语言
E 面向对象的三大特性包括：封装，继承，多态

5、下列那种说法是正确的（C 实例方法可直接调用本类的类方法）

A 实例方法可直接调用超类的实例方法
B 实例方法可直接调用超类的类方法
C 实例方法可直接调用本类的类方法
D 实例方法可直接调用其他类的实例方法

6、有以下代码片段：

String str1="hello";
String str2="he"+ new String("llo");
System.out.println(str1==str2);

请问输出的结果是（D false）

A true   B 都不对   C null   D false

7、程序读入用户输入的一个值，要求创建一个自定义的异常，如果输入值大于 10 ，使用 throw 语句显式地引发异常，异常输出信息为 ”something’swrong!” ，语句为（A if(i>10)throw new Exception(“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!");

8、标题：字符串中找出连续最长的数字串 | 时间限制：1秒 | 内存限制：32768K

读入一个字符串str，输出字符串str中的连续最长的数字串

代码：

/*
输入描述：
个测试输入包含1个测试用例，一个字符串str，长度不超过255。
输出描述：
在一行内输出str中里连续最长的数字串。
示例1:
输入
abcd12345ed125ss123456789
输出
123456789
*/
import java.util.Scanner;

public class LargeNumber {
public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String str = scanner.nextLine();
            int max = 0, count = 0, end = 0;
            for (int i = 0; i < str.length(); i++) {
                if (str.charAt(i) >= '0' && str.charAt(i) <= '9') {
                    count++;
                    if (max < count) {
                        max = count;
                        end = i;
                    }
                } else {
                    count = 0;
                }
            }
            System.out.println(str.substring(end - max + 1, end + 1));
        }
    }
}

9、标题：合法括号序列判断 | 时间限制：3秒 | 内存限制：32768K | 语言限制：[Python, C++, C#, Java]

对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。

给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。
一个合法的括号串定义为：1.只包括括号字符；2.左括号和右括号一一对应

代码：

/*
测试样例：
"(()())",6
返回：true
测试样例：
"()a()()",7
返回：false
*/
import java.util.Stack;
public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        Stack<Character> lefts = new Stack<Character>();
        if(A == null || A.length() != n){
            return false;
        }
        for(int i = 0; i < n; i++){
            if(A.charAt(i) == '('){
                lefts.push(A.charAt(i));
            }else if(A.charAt(i) == ')'){
                if(lefts.empty()){
                    return false;
                }else{
                    lefts.pop();
                }
            }else{
                return false;
            }
        }
        if(!lefts.empty()){
            return false;
        }else{
            return true;
        }
    }
}