第一部分：計算機科學基礎

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

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

2，(2分)以下哪些算法可用于遍歷網絡圖()

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

3，(2分)我們使用一個6元組來表示6個節(jié)點的無向圖的頂點數，請問以下哪些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分)以下關于可計算性的說法正確的是()

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

B、 存在部分問題，我們無法在有限時間內，給出解答：但是，所有問題都可以在有限時間內驗證其解答的正確性。

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

D、以上說法都不正確。

5、(2分)16進制數值C396和8進制數值64474的異或結果值(10進制)為()

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

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

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

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

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

9、(2分)進程管理如果設計不當將會導致“死鎖”的產生，對待死鎖，典型的銀行家算法屬于(1)，而剝奪資源屬于(2)的方法。

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

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

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

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

10、(2分)關于數據庫索引，以下說法正確的是()

A、針對某些字段建立索引，能夠有小減少相關數據庫表的磁盤空間占用;

B、針對某些字段建立索引，能夠有效的提升相關字段的讀與寫的效率;

C、常見數據庫管理系統(tǒng)，通常使用hash表來存儲索引;

D、數據庫索引的存在，可能導致相關字段刪除的效率降低;