第一部分：計(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元組來表示6個(gè)節(jié)點(diǎn)的無向圖的頂點(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、 存在部分問題，我們無法在有限時(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ù)庫索引，以下說法正確的是()
A、針對(duì)某些字段建立索引，能夠有小減少相關(guān)數(shù)據(jù)庫表的磁盤空間占用;
B、針對(duì)某些字段建立索引，能夠有效的提升相關(guān)字段的讀與寫的效率;
C、常見數(shù)據(jù)庫管理系統(tǒng)，通常使用hash表來存儲(chǔ)索引;
D、數(shù)據(jù)庫索引的存在，可能導(dǎo)致相關(guān)字段刪除的效率降低;
