一、單選題
1、我們有很多瓶無色的液體，其中有一瓶是毒藥，其它都是蒸餾水，實驗的小白鼠喝了以後會在5分鐘後死亡，而喝到蒸餾水的小白鼠則一切正常。現在有5只小白鼠，請問一下，我們用這五隻小白鼠，5分鐘的時間，能夠檢測多少瓶液體的成分（）
a 5瓶 b 6 c 31 d 32
2、若某連結串列最常用的操作是在最後一個結點之後插入一個結點和刪除最後一個結點，則採用（）儲存方式最節省時間？
A 單鏈表 B 帶頭結點的非迴圈雙鏈表 C 帶頭節點的雙迴圈連結串列 D 迴圈連結串列
3、如果需要對磁碟上的1000W條記錄構建索引，你認為下面哪種資料結構來儲存索引最合適？（）
A Hash Table B. AVL-Tree C. B-Tree D. List
4、可用來檢測一個web服務器是否正常工作的命令是（）
A ping B tracert C. telnet D. ftp
5、下面哪個操作是Windows獨有的I/O技術（）
A. Select D. Epoll
6、IPV6地址包含了（）位
A. 16 B. 32 C. 64 D.128
7、資料庫裡建索引常用的資料結構是（）
A 連結串列 B佇列 C 樹 D 雜湊表
8、在公司區域網上ping 沒有涉及到的網路協議是（）
A. ARP B. DNS C. TCP D. ICMP
二、填空題
1、http屬於（）協議，ICMP屬於（）協議
2、深度為k的完全二元樹至少有（）個結點，至多有（）個結點
3、位元組為6位的二進位制有符號整數，其最小值是（）
4、設有28盞燈，擬公用一個電源，則至少需有4插頭的接線板數（）個。