1.某學生信息表，設一組表示成績的關鍵字序列(24,15,32,28,19,10,40)采用直接插入排序時，當插入記錄19到有序表時，為找插入位置需比較次數為（  B   ）

A.2

B.3

C.4

D.5

2. A、B、C、D、E、F依次入棧，其出棧順序為B、D、C、F、E、A，則該棧最小容量為（  D    ）

A.6

B.5

C.4

D.3

3.設哈希表長為11，哈希函數為Hash (key)=key%11。存在關鍵碼{7,29,22,16,92,44,8,19}，采用線性探測法處理沖突，建立的hash表為（   B  )

4.下列哪些算法在排序過程中需要一個記錄的輔助空間（   AB   ）

A.直接選擇排序

B.直接插入排序

C.冒泡排序

D.歸并排序

5.假設在有序線性表A[1..30]上進行二分查找,則比較五次查找成功的結點數為（B   ） 

A.8

B.12

C.15

D.16

6.已知一個由5個頂點8條邊構成的有向圖，以下說法正確的是（  B    ）

A.各頂點的度之和為8

B.若以鄰接表作為存儲結構，鄰接表中結點個數為16

C.各頂點的入度之和為8

D.若以鄰接矩陣作為存儲結構，矩陣中非0元素個數為16

7.已知二叉樹A(B(,D(F,H)),C(,E(G(I)))),由此二叉樹轉換的森林描述正確的是（  ABCD    ）

A.該森林包含兩棵樹

B.該森林包含三棵樹

C.以A為根的樹有兩個孩子

D.以A為根的樹有三個孩子

8.internet骨干網中的路由器通過BGP協議傳輸數據,BGP協議使用傳輸層的協議與端口有（AD ）

A.udp協議

B.tcp協議

C.端口179

D.端口169

9.OS在進行磁盤調度時，要考慮選擇合適的算法。此時有6個請求者請求訪問磁盤。1號請求者要訪問9號柱面6號磁頭3號扇區；2號請求者要訪問7號柱面5號磁頭6號扇區；3號請求者要訪問15號柱面20號磁頭6號扇區；4號請求者要訪問9號柱面4號磁頭4號扇區；5號請求者要訪問20號柱面9號磁頭5號扇區；6號請求者要訪問7號柱面15號磁頭2號扇區。假設此時磁頭位于8號柱面，那么最省時間的響應次序為（AB）

A.146235

B.241356

C.621435

D.352614

10.某學院包含多個專業如計算機科學、信息管理、軟件工程、網絡工程。每個專業每年都招收一個班級的學生。在招生過程中就已明確規定，一個學生只能就讀于該學院的一個班級，但是一個班級可以招收不超過60個學生。那么，學生和班級之間是（ C ）的關系。

A.一對多

B.多對多

C.一對一

D.多對一

11.以下程序的運行結果是：(  A  )

TreeSetset = new TreeSet();

TreeSetsubSet = new TreeSet();

for(int i=606;i<613;i++){

if(i%2==0){

set.add(i);

    }

}

subSet = (TreeSet)set.subSet(608,true,611,true);

set.add(629);

System.out.println(set+" "+subSet);

A.編譯失敗

B.發生運行時異常

C.[606, 608, 610, 612, 629] [608, 610]

D.[606, 608, 610, 612, 629] [608, 610,629]

12.關于Java以下描述正確的有(  CD    )

A.native關鍵字表名修飾的方法是由其它非Java語言編寫的

B.能夠出現在import語句前的只有注釋語句

C.接口中定義的方法默認是public和static的

D.構造方法只能被修飾為public或者default

13.下列流當中，屬于處理流的是：（AC）     

A.FilelnputStream

B.lnputStream

C.DatalnputStream

D.BufferedlnputStream

14.下列關于系列化和反序列化描述正確的是（ABD）

A.序列化是將數據轉為n個 byte序列的過程

B.反序列化是將n個 byte轉換為數據的過程

C.將類型int轉換為4  byte是反序列化過程

D.將8個字節轉換為long類型的數據為序列化過程

15.  （ACD）

A.解釋器模式

B.裝飾模式

C.橋接模式

D.責任鏈模式

16.以下關于外觀模式的敘述中錯誤是（ D  ）

A.外觀模式符合單一職責原則

B.在外觀模式中，一個子系統的外部與內部通信通過統一的外觀對象進行

C.在外觀模式中，客戶類只需要直接與外觀對象進行交互

D.外觀模式是迪米特法則的一種具體實現

17.下列程序執行后輸出結果為（ B  ）

class BaseClass {

public BaseClass() {}

    {

        System.out.println("I’m BaseClass class");

    }

static {

        System.out.println("static BaseClass");

    }

}

public class Base extends BaseClass {

public Base() {}

    {

        System.out.println("I’m Base class");

    }

static {

        System.out.println("static Base");

    }

public static void main(String[] args) {

new Base();

    }

}

A.

static BaseClass

I’m BaseClass class

static Base

I’m Base class

B.

I’m BaseClass class

I’m Base class

static BaseClass

static Base

C.

I’m BaseClass class

static BaseClass

I’m Base class

static Base

D.

static BaseClass

static Base

I’m BaseClass class

I’m Base class

18.下面程序的輸出結果為（   D   ）

public class Demo {

public static String sRet = "";

public static void func(int i)

    {

try

        {

if (i%2==0)

            {

throw new Exception();

            }

        }

catch (Exception e)

        {

            sRet += "0";

return;

        } 

        finally

        {

            sRet += "1";

        }

        sRet += "2";

    }

public static void main(String[] args)

    {

func(1);

func(2);

System.out.println(sRet);

    }

}

A.120

B.1201

C.12012

D.101

19.

在第16行插入哪段代碼可以獲得一個Point對象的坐標?(  )

A.Point p = Line.getPoint();

B.Line.Point p = Line.getPoint();

C.Point p = (new Line()).getPoint();

D.Line.Point p = (new Line()).getPoint();

20.表達式(short)10/10.2*2運算后結果是什么類型？

A.short

B.int

C.double

D.float

     更多java面試題請點擊：http://www.dabaquan.cn/tutorial_baseinterviewquestions/