校園招聘考試試卷A

　　(時(shí)間: 45分鐘)

　　一、選擇題(60分)

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

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

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

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

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

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

　　B. 插進(jìn)排序與希爾排序

　　C.堆排序與快速排序

　　D.選擇排序與冒泡排序

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

　　A . 有序

　　B.可靠

　　C . 容錯(cuò)

　　D.安全

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

　　B.活鎖

　　C忙等

　　D.空指針

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

　　A.翻譯

　　B編譯

　　C.鏈接

　　D.展開

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

　　A.序列化與反序列化

　　B.編碼與解碼

　　C.REQUEST&RESPONESE

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

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

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

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

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

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

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

　　二、問答題

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

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

　　3、有如下的一個(gè)存儲(chǔ)單位。【10分】

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

　　STEP 1：將第4個(gè)單位加上第1個(gè)單位的值

　　STEP 2：將第2個(gè)單位加上第8個(gè)單位的序

　　STEP 3：將第4個(gè)單位減去第8個(gè)單位的值

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

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

　　STEP 6：結(jié)束

　　問題，第7個(gè)單位的值是?

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