校園招聘考試試卷A

　　(時間: 45分鐘)

　　一、選擇題(60分)

　　1.數(shù)據(jù)庫當中的視圖，可以類比的設計模式是哪種?

　　A . 策略模式 B. 單例模式 C. 修飾者模式 D.消息訂閱模式

　　2.如下數(shù)救據(jù)結(jié)構當中，插入速度最快的是

　　A. 鏈表 B.數(shù)組 C.隊列 D.堆棧

　　3.在下列排序方法中，不穩(wěn)定的方法有

　　A.回并排序與基數(shù)排序

　　B. 插進排序與希爾排序

　　C.堆排序與快速排序

　　D.選擇排序與冒泡排序

　　4.TCP協(xié)議，下列哪個描述是錯誤的

　　A . 有序

　　B.可靠

　　C . 容錯

　　D.安全

　　5.搶占式分配與協(xié)議式分配相比，后者無法避免的問題是 A死鎖

　　B.活鎖

　　C忙等

　　D.空指針

　　6.傳統(tǒng)意義上的C/C++語言，類型推斷是在哪個階段完成的

　　A.翻譯

　　B編譯

　　C.鏈接

　　D.展開

　　7.兩個程序在運行時狀態(tài)下相互通訊時，必須的過程一般稱之為

　　A.序列化與反序列化

　　B.編碼與解碼

　　C.REQUEST&RESPONESE

　　8、不屬了二數(shù)據(jù)焉i兩甭五函萌至麗毳i—廣一

　　A.原子性 B.一致性 C. 穩(wěn)定性 D.持久性

　　9、設一棵二二叉樹的深度為k，則該二叉樹最多有()個節(jié)點。

　　A、2k-l B、2^k c、2^(k-l) D2^k-l

　　10、當使用TCP協(xié)議編程時，下列哪個問題必須由程序員處理

　　A.亂序數(shù)據(jù)包的重傳 B.數(shù)據(jù)傳輸過程當中的糾錯

　　C.網(wǎng)絡擁塞處理 D.發(fā)送數(shù)據(jù)的格式和應用協(xié)議

　　二、問答題

　　1.關系型數(shù)據(jù)庫系統(tǒng)以及近期所流行的NoSQL系統(tǒng)，都是為了解決當前工業(yè)環(huán)境內(nèi)實際生產(chǎn)問題而產(chǎn)生的。其中最基礎的問題即數(shù)據(jù)的存儲與索引。請舉出你所熟悉的幾種索引，它們背后的數(shù)據(jù)結(jié)構，它們的應用場景。也可以簡述倒排索弓\的核心原理。 【10分】

　　2、請簡述并發(fā)與并行之間的異同。【10分】

　　3、有如下的一個存儲單位�！�10分】

　　[4][7][1][9][12][O][5][2]

　　STEP 1：將第4個單位加上第1個單位的值

　　STEP 2：將第2個單位加上第8個單位的序

　　STEP 3：將第4個單位減去第8個單位的值

　　STEP 4：將第2個單位減去第4個單位的值之后的結(jié)果存入第7個單位

　　STEP5：如果第7個單位當前的值小于第2個單位的值，執(zhí)行STEP2

　　STEP 6：結(jié)束

　　問題，第7個單位的值是?

　　4、畫出一次典型的游覽器訪問網(wǎng)站的時序圖，該網(wǎng)站使用了AJAX技術。假設網(wǎng)站訪 問全部正常。典型的單數(shù)據(jù)庫、單應用服務器結(jié)構;【10分】