面试题

1、关于Java 中继承的特点，下列说法正确的是（B）A 使类的定义复杂化B Java 只支持单继承，不可多继承，但可以通过实现接口来达到多继承的目的C 子类继承父类的所有成员变量和方法，包括父类的构造方法D 不可以多层继承，即一个类不可以继承一个类的子类2、关于Java 异常，下列说法错误的是（C）A 异常是定义了程序中遇到的非致命的错误，而不是编译时的语法错误B try……catch语句中对try 内语句监测，如果发生异常，则把异常信息放入对象e 中C throws 用来表示一个方法有可能抛出异常给上一层，则在调用该方法时必须捕捉异常，否则无法编译通过D 主函数不可以使用 throws 抛出异常3、在Java中，关于static关键字的说法错误的是（D）A static 可以修饰方法B static 可以修饰变量C static 可以修饰代码块D static 修饰的方法，在该方法内部可以访问非静态的类成员变量4、所有类的基类（A）A ng.ObjectB ng.ClassC java.applet.AppletD java.awt.Frame5、String和StringBuffer的区别。

答：Java 平台提供了两个类：String和StringBuffer，它们可以储存和操作字符串，即包含多个字符的字符数据。

这个String类提供了数值不可改变的字符串。

而这个StringBuffer类提供的字符串进行修改。

当知道字符数据要改变的时候就可以使用StringBuffer。

典型地，可以使用 StringBuffers来动态构造字符数据。

6、说出重写和重载的区别，重写方法是否可以改变返回值的类型? 答：方法的重写Overriding和重载Overloading是Java多态性的不同表现。

重写是父类与子类之间多态性的一种表现，重载是一个类中多态性的一种表现。

如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写。

子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被"屏蔽"了。

如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载。

重载的方法是可以改变返回值的类型。

7、说明实例方法和类方法的区别？？答：方法前面有static关键字修饰的为类方法，否则为实例方法。

实例方法可以调用该类中的其他方法；类方法只能调用其他类方法，不能调用实例方法；当类文件加载到内存时，实例方法不会被分配内存空间，只有在对象创建之后才会分配。

而类方法在该类被加载到内存时就分配了相应的内存空间。

8、读程序，写出正确的运行结果。

public class Father{int a=100;public void miner(){a--;}public static void main(String[] args){Father x = new Father();Son y = new Son();System.out.println(y.a);System.out.println( y.getA());y.miner();System.out.println(y.a);System.out.println(y.getA());}}class Son extends Father{int a = 0;public void plus(){a++;}public int getA() {return super.a;}}答案： 0 100 0 999、error和exception有什么区别?error 表示恢复不是不可能但很困难的情况下的一种严重问题。

比如说内存溢出。

不可能指望程序能处理这样的情况。

exception 表示一种设计或实现问题。

也就是说，它表示如果程序运行正常，从不会发生的情况。

10、判断101-200之间有多少个素数，并输出所有素数。

public class lianxi02 {public static void main(String[] args) {int count = 0;for(int i=101; i<200; i+=2) {boolean b = false;for(int j=2; j<=Math.sqrt(i); j++){if(i % j == 0) {b = false;break;}else{b = true;}}if(b == true) {count ++;System.out.println(i );}}System.out.println( "素数个数是: " + count); }}11、请用代码实现冒泡排序。

publicclassBubbleSort{publicvoidsort(int[]a){int temp=0;for(inti=a.length-1;i>0;--i){for(intj=0;j<i;++j){if(a[j+1]<a[j]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}}}12、系统生成一个0-100间任意随机数，你有5次猜数字机会，系统会提示你猜大了，还是猜小了。

public static void main(String[] args) {int b=(int) (Math.random()*100); //系统产生一个1-100之间的随机数int count=0;//设置计数器，记录猜数次数do {System.out.println("请输入数字：");Scanner in = new Scanner(System.in);int n = in.nextInt(); //输入数字if (n==b) {System.out.println("恭喜！猜对了");break;} else {if (n>b) {System.out.println("猜大了");} else {System.out.println("猜小了");}count+=1; }//判断对错与大小} while (count<5);}12、甲、乙、丙、丁四人参加抽奖活动甲、乙、丙、丁四人参加抽奖活动，现知道：1、如果甲中奖，那么乙也中奖。

2、如果乙中奖，那么丙中奖或甲不中奖。

3、如果丁不中奖，那么甲中奖，丙不中奖。

4、如果丁中奖，那么甲也中奖。

则这四人谁中奖了？13、请阐述常见的几种排序算法（至少三种），说明其优缺点和他们的时间和空间复杂度1冒泡排序（Bubble Sort）冒泡排序方法是最简单的排序方法。

这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。

在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。

所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。

如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。

显然，处理一遍之后，“最轻”的元素就浮到了最高位置；处理二遍之后，“次轻”的元素就浮到了次高位置。

在作第二遍处理时，由于最高位置上的元素已是“最轻”元素，所以不必检查。

一般地，第i遍处理时，不必检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排好序。

冒泡排序是稳定的。

算法时间复杂度是O(n^2)。

2选择排序（Selection Sort）选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。

这样，经过i遍处理之后，前i个记录的位置已经是正确的了。

选择排序是不稳定的。

算法复杂度是O(n^2 )。

3插入排序（Insertion Sort）插入排序的基本思想是，经过i-1遍处理后,L[1..i-1]己排好序。

第i遍处理仅将L[i]插入L[1..i-1]的适当位置，使得L[1..i]又是排好序的序列。

要达到这个目的，我们可以用顺序比较的方法。

首先比较L[i]和L[i-1]，如果L[i-1]≤ L[i]，则L[1..i]已排好序，第i遍处理就结束了；否则交换L[i]与L[i-1]的位置，继续比较L[i-1]和L[i-2]，直到找到某一个位置j(1≤j≤i-1)，使得L[j] ≤L[j+1]时为止。

图1演示了对4个元素进行插入排序的过程，共需要(a),(b),(c)三次插入。

直接插入排序是稳定的。

算法时间复杂度是O(n^2) 4堆排序堆排序是一种树形选择排序，在排序过程中，将A[n]看成是完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。

堆排序是不稳定的。

算法时间复杂度O(nlog n)。

5归并排序设有两个有序（升序）序列存储在同一数组中相邻的位置上，不妨设为A[l..m]，A[m+1..h]，将它们归并为一个有序数列，并存储在A[l..h]。

其时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlog2n)。

为管理岗位业务培训信息，建立3个表:S (S#,SN,SD,SA) S#,SN,SD,SA 分别代表学号、学员姓名、所属单位、学员年龄C (C#,CN ) C#,CN 分别代表课程编号、课程名称SC ( S#,C#,G ) S#,C#,G 分别代表学号、所选修的课程编号、学习成绩14、使用标准SQL嵌套语句查询不选修课程编号为’C5’的学员姓名和所属单位Select SN , SD FROM SWhere [S#] NOT IN(Select [S#] FROM SCWhere [C#]='C5')15、查询选修课程超过5门的学员学号和所属单位Select SN , SD FROM SWhere [S#] IN(Select [S#] FROM SCGROUP BY [S#]HA VING COUNT(DISTINCT [C#])>5)已知关系模式:S (SNO,SNAME) 学生关系。

SNO 为学号，SNAME 为姓名C (CNO,CNAME,CTEACHER) 课程关系。

CNO 为课程号，CNAME 为课程名，CTEACHER 为任课教师SC(SNO,CNO,SCGRADE) 选课关系。

SCGRADE 为成绩16、列出有二门以上(含两门)不及格课程的学生姓名及其平均成绩Select S.SNO,S.SNAME,A VG_SCGRADE=A VG(SC.SCGRADE)FROM S,SC,(Select SNOFROM SCWhere SCGRADE<60GROUP BY SNOHA VING COUNT(DISTINCT CNO)>=2)A Where S.SNO=A.SNO AND SC.SNO=A.SNOGROUP BY S.SNO,S.SNAME17、列出既学过“1”号课程，又学过“2”号课程的所有学生姓名Select S.SNO,S.SNAMEFROM S,(Select SC.SNOFROM SC,CWhere O=OAND AME IN('1','2')GROUP BY SNOHA VING COUNT(DISTINCT CNO)=2)SC Where S.SNO=SC.SNO18、列出“1”号课成绩比“2”号课成绩高的所有学生的学号及其“1”号课和“2”号课的成绩Select S.SNO,S.SNAME,SC.[1号课成绩],SC.[2号课成绩]FROM S,(Select SC1.SNO,[1号课成绩]=SC1.SCGRADE,[2号课成绩]=SC2.SCGRADEFROM SC SC1,C C1,SC SC2,C C2Where O=O AND ='1'AND O=O AND ='2'AND SC1.SCGRADE>SC2.SCGRADE)SC Where S.SNO=SC.SNO19、请说一下MVC架构及其优缺点MVC是一个设计模式，它强制性的使应用程序的输入、处理和输出分开。