1.某學(xué)生信息表，設(shè)一組表示成績的關(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è)哈希表長為11，哈希函數(shù)為Hash (key)=key%11。存在關(guān)鍵碼{7,29,22,16,92,44,8,19}，采用線性探測法處理沖突，建立的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.若以鄰接表作為存儲結(jié)構(gòu)，鄰接表中結(jié)點(diǎn)個(gè)數(shù)為16
C.各頂點(diǎn)的入度之和為8
D.若以鄰接矩陣作為存儲結(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è)請求者請求訪問磁盤。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è)此時(shí)磁頭位于8號柱面，那么最省時(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è)班級的學(xué)生。在招生過程中就已明確規(guī)定，一個(gè)學(xué)生只能就讀于該學(xué)院的一個(gè)班級，但是一個(gè)班級可以招收不超過60個(gè)學(xué)生。那么，學(xué)生和班級之間是（ C ）的關(guān)系。
A.一對多
B.多對多
C.一對一
D.多對一
11.以下程序的運(yùn)行結(jié)果是：( A )
TreeSet
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)一的外觀對象進(jìn)行
C.在外觀模式中，客戶類只需要直接與外觀對象進(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對象的坐標(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面試題請點(diǎn)擊：http://www.bjpowernode.com/tutorial_baseinterviewquestions/
