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

A.2

B.3

C.4

D.5

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

A.6

B.5

C.4

D.3

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

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

A.直接選擇排序

B.直接插入排序

C.冒泡排序

D.歸并排序

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

A.8

B.12

C.15

D.16

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

A.各頂點(diǎn)的度之和為8

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

C.各頂點(diǎn)的入度之和為8

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

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

A.該森林包含兩棵樹

B.該森林包含三棵樹

C.以A為根的樹有兩個(gè)孩子

D.以A為根的樹有三個(gè)孩子

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)度時(shí)，要考慮選擇合適的算法。此時(shí)有6個(gè)請(qǐng)求者請(qǐng)求訪問磁盤。1號(hào)請(qǐng)求者要訪問9號(hào)柱面6號(hào)磁頭3號(hào)扇區(qū)；2號(hào)請(qǐng)求者要訪問7號(hào)柱面5號(hào)磁頭6號(hào)扇區(qū)；3號(hào)請(qǐng)求者要訪問15號(hào)柱面20號(hào)磁頭6號(hào)扇區(qū)；4號(hào)請(qǐng)求者要訪問9號(hào)柱面4號(hào)磁頭4號(hào)扇區(qū)；5號(hào)請(qǐng)求者要訪問20號(hào)柱面9號(hào)磁頭5號(hào)扇區(qū)；6號(hào)請(qǐng)求者要訪問7號(hào)柱面15號(hào)磁頭2號(hào)扇區(qū)。假設(shè)此時(shí)磁頭位于8號(hào)柱面，那么最省時(shí)間的響應(yīng)次序?yàn)椋ˋB）

A.146235

B.241356

C.621435

D.352614

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

A.一對(duì)多

B.多對(duì)多

C.一對(duì)一

D.多對(duì)一

11.以下程序的運(yùn)行結(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ā)生運(yùn)行時(shí)異常

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個(gè) byte序列的過程

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

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

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

15.  （ACD）

A.解釋器模式

B.裝飾模式

C.橋接模式

D.責(zé)任鏈模式

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

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

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

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

D.外觀模式是迪米特法則的一種具體實(shí)現(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行插入哪段代碼可以獲得一個(gè)Point對(duì)象的坐標(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運(yùn)算后結(jié)果是什么類型？

A.short

B.int

C.double

D.float

     更多java面試題請(qǐng)點(diǎn)擊：http://www.soulsinkind.com/tutorial_baseinterviewquestions/