第一部分：計(jì)算機(jī)科學(xué)基礎(chǔ)

　　1，(2分)對(duì)于多關(guān)鍵字而言，那種文件組織方便而又高效()

　　A、順序文件 B、倒排文件 C、散列文件 D、B+樹索引文件

　　2，(2分)以下哪些算法可用于遍歷網(wǎng)絡(luò)圖()

　　A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索 C、線性規(guī)劃策略 D、決策樹

　　3，(2分)我們使用一個(gè)6元組來(lái)表示6個(gè)節(jié)點(diǎn)的無(wú)向圖的頂點(diǎn)數(shù)，請(qǐng)問以下哪些6元組是可能的組合()

　　A、<1,2,3,4,5,6>

　　B、<2,4,4,2,3,5>

　　C、<1,3,4,2,2,1>

　　D、<1,2,2,4,5,2>

　　4、(2分)以下關(guān)于可計(jì)算性的說法正確的是()

　　A、所有問題最終都可以抽象為一個(gè)計(jì)算模型，圖靈機(jī)可以在一個(gè)有限的時(shí)間(雖然可能會(huì)占用非常久的時(shí)間)內(nèi)完成計(jì)算：現(xiàn)代計(jì)算機(jī)的設(shè)計(jì)正是基于該理論。

　　B、 存在部分問題，我們無(wú)法在有限時(shí)間內(nèi)，給出解答：但是，所有問題都可以在有限時(shí)間內(nèi)驗(yàn)證其解答的正確性。

　　C、 Godel(哥德爾)第一定律指明不存在完備且相容的公理系統(tǒng)。

　　D、以上說法都不正確。

　　5、(2分)16進(jìn)制數(shù)值C396和8進(jìn)制數(shù)值64474的異或結(jié)果值(10進(jìn)制)為()

　　A、43690 B、16660 C、60350 D、20375

　　6、(2分)以下經(jīng)典的問題哪些屬于NP問題()

　　A、圖靈停機(jī)問題 B、排序 C、0，1背包問題 D、枚舉有限集合的所有子集

　　7、(2分)存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA現(xiàn)在需要對(duì)該串進(jìn)行Huffman編碼，那么字母F對(duì)應(yīng)bit值(二進(jìn)制格式為)()

　　A、10 B、11 C、110 D、101

　　9、(2分)進(jìn)程管理如果設(shè)計(jì)不當(dāng)將會(huì)導(dǎo)致“死鎖”的產(chǎn)生，對(duì)待死鎖，典型的銀行家算法屬于(1)，而剝奪資源屬于(2)的方法。

　　A、(1)=死鎖預(yù)防，(2)=死鎖避免

　　B、(1)=死鎖預(yù)防，(2)=死鎖解除

　　C、(1)=死鎖避免，(2)=死鎖預(yù)防

　　D、(1)=死鎖避免，(2)=死鎖解除

　　10、(2分)關(guān)于數(shù)據(jù)庫(kù)索引，以下說法正確的是()

　　A、針對(duì)某些字段建立索引，能夠有小減少相關(guān)數(shù)據(jù)庫(kù)表的磁盤空間占用;

　　B、針對(duì)某些字段建立索引，能夠有效的提升相關(guān)字段的讀與寫的效率;

　　C、常見數(shù)據(jù)庫(kù)管理系統(tǒng)，通常使用hash表來(lái)存儲(chǔ)索引;

　　D、數(shù)據(jù)庫(kù)索引的存在，可能導(dǎo)致相關(guān)字段刪除的效率降低;