第一部分:計算機科學基礎
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 |
3、 下列關於程序與執行緒的描述,哪一項不正確()
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或網際網路相關技術?