1，(2分)對於多關鍵字而言，那種文件組織方便而又高效()
A、順序文件 B、倒排文件 C、散列文件 D、B+樹索引文件
2，(2分)以下哪些算法可用於遍歷網絡圖()
A、廣度優先搜索 B、深度優先搜索 C、線性規劃策略 D、決策樹
3，(2分)我們使用一個6元組來表示6個節點的無向圖的頂點數，請問以下哪些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、所有問題最終都可以抽象為一個計算模型，圖靈機可以在一個有限的時間(雖然可能會佔用非常久的時間)內完成計算：現代計算機的設計正是基於該理論。
B、 存在部分問題，我們無法在有限時間內，給出解答：但是，所有問題都可以在有限時間內驗證其解答的正確性。
C、 Godel(哥德爾)第一定律指明不存在完備且相容的公理系統。
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現在需要對該串進行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、常見數據庫管理系統，通常使用hash表來存儲索引;
D、數據庫索引的存在，可能導致相關字段刪除的效率降低;
第二部分：專業題
1、 下列哪個選項不是產生死鎖的必要條件()
A、互斥條件
B、 網絡不可達
C、 不可剝奪資源
D、環路等待
E、 佔有等待
2、 根據左側給出的概念，在右側寫出其對應的OSI模型層的名稱。
| 設備、概念 | 名稱 |
| EIATIA RS-232、網卡 | |
| TCP、UDP | |
| IP、ARP、OSPF | |
| HTTP、DNS、FTP | |
| GIF、ASCII、PICT、HTML | |
| PRC、SQL、NFS | |
| 交換機、HDLC、PPP |
A、進程是具有一定獨立功能的程序關於某個數據集合上的一次運行活動，進程是系統進行資源分配和調度的一個獨立單位。
B、 線程是操作系統能夠進行運算調度的最小單位，它被包含在進程之中，是進程中的實際運行單位。
C、 同一進程中的多個線程可以併發執行，但同一個線程不可以創建和撤銷另一個線程。
D、同一進程中的多個線程將共享該進程中的全部系統資源，如虛擬地址空間、件描述符和信號處理等等。
4，Hash表示用於數據存儲的一種有效的數據結構，Hash表等查找複雜依賴於Hash值算法的有效性，在最好的情況下，Hash表查找複雜為()
A、O(1)
B、 O(n)
C、 O(log n)
D、O(n2)
5、FTP服務和SMTP服務的端口默認分別是()
A、20與25
B、21與25
C、20，21與25
D、20與21
6、 下面哪一個地址不能用作某個局域網內網IP()
A、
B、
C、
D、
7、 Linux下，為某個腳本賦予可執行權限()
A、chmod +x
B、 chown +x
C、 chmod +r
D、chown +r
8、 Linux下，指定DNS服務器的配置文件是()
A、/etc/hosts
B、/etc/
C、/etc/hostname
D、/etc/sysconfig/network
9、 在某行Crontab配置中，執行時間配置段為：*/30 * 3 * * ，表示什麼意思()
A、每天的凌晨3點，每30分鐘執行命令。
B、 每3個小時的第30分鐘，執行命令。
C、 每週三，每30分鐘執行命令。
D、每月3號當天，每30分鐘執行命令。
10、權限為765的文件，下列哪個是正確的'權限位標記()
A、-rw-rw-r-x
B、-rw-r-xr-r
C、-rwxrw-r-x
D、-rwxr-xrwx
簡答題：
1， 繞一根不均勻的繩子，從頭到尾總共需要1小時，現在有若干條相同材質的繩子，請你想一個辦法，如何用繞繩的方法來計時1個小時15分鐘呢?
2、請寫出Linux下面和網絡配置相關的命令和配置並簡單説明每個功能?
3、mysql下面授權.的a用户訪問b庫的c表，如何授權?
4、 如何查看file1文件的第300-500行的內容?
5、 簡述TCP三次握手過程?
6、 寫一個腳本，該腳本能對標準的apache日誌進行分析並統計出總的訪問次數和每個訪問ip的訪問次數，按訪問次數列出前5名?
7、 簡述raid0、raid1、raid5三種工作模式的工作原理以及特點?
8、 列舉三項你最拿手的計算機、Linux或互聯網相關技術?