Microsoft Word - 2015最新java面试题.doc.pdfVIP

下列各题 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)下列叙述中，正确的是( ) A Java 语言的标识符是区分大小写的 B 源文件名与 public 类名可以不相同 C 源文件扩展名为.jar D 源文件中 public 类的数目不限 答案：A 6)下列属于合法的 Java 标识符是( ) A _cat B 5books 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 时，使用该文件作为参数的类是( ) 。 A BufferReader B Data