java笔试题2016及答案 .pdfVIP

java笔试题2016及答案

【篇一：2016必威体育精装版java面试题详细版】

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

选项填写在答题纸上

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

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与文件的结构相同

b与文件目录的层次相同)

c与文件类型相同

d与文件大小相同

答案：a

(10)在读字符文件employee.dat时，使用该文件作为参数的类是

(。)

abufferreader

bdatalnputstream

cdataoutoutstream

dfileinputstream

答案：d

(11)在java中，能实现多重继承效果的方式是(。)

a内部类

b适配器

c接口

d同步

答案：c

(12)char类型的取值范围是(。)

a2-7～27-1

b