javaweb常见面试题及参考答案 .pdfVIP

javaweb常见面试题及参考答案

javaweb个人求职者要去参加面试之前，得先了解一下javaweb

面试中一些常见的面试题并学会怎么回答。下面是店铺为大家带来的

javaweb常见面试题及参考答案，相信对你会有帮助的。

javaweb常见面试题及参考答案

(1)下列各题ABCD四个选顼中，只有一个选项是正确的，请将正

确选项填写在答题纸上

(1)下列关于栈的描述中错误的是(B)

A.栈是先进后出的线性表

B栈只能顺序存储

C栈具有记忆作用

D对栈的插入弓删除操作中，不需要改变栈底指针

正确答案：B

分析：栈是链式存储的

(2)对于长度为n的线性表，在最坏情况下，下列各排序法所对应

的比较次数中正确的是()

A冒泡排序为n/2

B冒泡排序为n

C快速排序为n

D快速排序为n(n-l)/2

正确答案：D

分析：

想想快速排序，每次都会选取线性表的轴值，随后以此轴值划分

为两个子线性表再分别进行快排，在最坏情况下，也就是说每次选出

的线性表轴值完全不能将这个线性表划分为两个子线性表。那么此时

快速排序退化为冒泡排序了。

那么第一趟排序时，轴值(线性表的中间位置)被选出，这个值绝对

是这个线性表中最大的(不然也不能是最坏情况)，其他值都比他小，那

么线性表现在分为完全不对等的两段(一段是0,另一段是n-1)，一段

是这个值，一段是其他值。同样第二趟排序在刚才剩下的值中选中间

值(剩余值中最大的那个)，又分为不对等两段，依次递推。也就是说每

次都比较了N-1个元素(轴值选出后都与它比较大小)，那么肯定是比

较了n-1次(如第一次先挑了个轴值，然后剩下n-1比较),n代表当

前子线性表中元素个数由此最白痴的数列问题出现了，如下

1+2+3++n-2+n-1=n(n-1)/2

还有一种投机取巧的方法，在最垃圾情况下既然快排变为冒泡，

那由时间复杂度知其必为o(n^2)的复杂度，答案中ABC都是线性时

间复杂，显然错误

(3)下列对于线性链表的描述中正确的是()

A存储空间间不一定是连续，且各元素的存储顺序是任意的

B存储空间不一定是连续，且前件元素一定存储在后件元素的前

面

C存储定间必须连续，且前件元素一定存储在后件元素的前面

D存储空间必须连续，且各元素的存储顺序是任意的

答案是A,分析链接存储并不要求存储空间连续,存储位置也不用

有序

(4)为了使模块爆可能独立，要求()

A模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

D模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

答案：B

分析：高内聚，低耦合。

5)下列叙述中，正确的是()

AJava语言的标识符是区分大小写的

B源文件名与public类名可以不相同

C源文件扩展名为.jar

D源文件中public类的数目不限

答案：A

6)下列属于合法的Java标识符是()

A_cat

B5books

C+static

D-3.14159

答案：A

7)在Java中，表示换行符的转义字符是()

A\n

B\f

C‘n’

D\dd

答案：A

(8)扯Java中，所有类的根类是()

A.java.lang.Object

B.java.lang.Class

C.java.applet.Applet

D.java.awt.Frame

答案：A

(9).在Java+中，用Package语句说明一个包时，该包的层次结构

必须是(

A与文件