1.某學(xué)生信息表，設(shè)一組表示成績的關(guān)鍵字序列(24,15,32,28,19,10,40)采用直接插入排序時，當(dāng)插入記錄19到有序表時，為找插入位置需比較次數(shù)為（  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.設(shè)哈希表長為11，哈希函數(shù)為Hash (key)=key%11。存在關(guān)鍵碼{7,29,22,16,92,44,8,19}，采用線性探測法處理沖突，建立的hash表為（   B  )

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

A.直接選擇排序

B.直接插入排序

C.冒泡排序

D.歸并排序

5.假設(shè)在有序線性表A[1..30]上進(jìn)行二分查找,則比較五次查找成功的結(jié)點數(shù)為（B   ） 

A.8

B.12

C.15

D.16

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

A.各頂點的度之和為8

B.若以鄰接表作為存儲結(jié)構(gòu)，鄰接表中結(jié)點個數(shù)為16

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

D.若以鄰接矩陣作為存儲結(jié)構(gòu)，矩陣中非0元素個數(shù)為16

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

A.該森林包含兩棵樹

B.該森林包含三棵樹

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

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

8.internet骨干網(wǎng)中的路由器通過BGP協(xié)議傳輸數(shù)據(jù),BGP協(xié)議使用傳輸層的協(xié)議與端口有（AD ）

A.udp協(xié)議

B.tcp協(xié)議

C.端口179

D.端口169

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

A.146235

B.241356

C.621435

D.352614

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

A.一對多

B.多對多

C.一對一

D.多對一

11.以下程序的運行結(jié)果是：(  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.發(fā)生運行時異常

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

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

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

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

B.能夠出現(xiàn)在import語句前的只有注釋語句

C.接口中定義的方法默認(rèn)是public和static的

D.構(gòu)造方法只能被修飾為public或者default

13.下列流當(dāng)中，屬于處理流的是：（AC）     

A.FilelnputStream

B.lnputStream

C.DatalnputStream

D.BufferedlnputStream

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

A.序列化是將數(shù)據(jù)轉(zhuǎn)為n個 byte序列的過程

B.反序列化是將n個 byte轉(zhuǎn)換為數(shù)據(jù)的過程

C.將類型int轉(zhuǎn)換為4  byte是反序列化過程

D.將8個字節(jié)轉(zhuǎn)換為long類型的數(shù)據(jù)為序列化過程

15.  （ACD）

A.解釋器模式

B.裝飾模式

C.橋接模式

D.責(zé)任鏈模式

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

A.外觀模式符合單一職責(zé)原則

B.在外觀模式中，一個子系統(tǒng)的外部與內(nèi)部通信通過統(tǒng)一的外觀對象進(jìn)行

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

D.外觀模式是迪米特法則的一種具體實現(xiàn)

17.下列程序執(zhí)行后輸出結(jié)果為（ 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.下面程序的輸出結(jié)果為（   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對象的坐標(biāo)?(  )

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.表達(dá)式(short)10/10.2*2運算后結(jié)果是什么類型？

A.short

B.int

C.double

D.float

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