一、選擇題：15 分 共 10 題
1. 已知一個線性表(38,25,74,63,52,48)，採用的雜湊函式為 Hash($Key)=$Key mod 7，將元素雜湊到表長為7的雜湊表中儲存。請選擇後面兩種衝突解決方法分別應用在該散列表上進行等概率成功查詢的平均查詢長度，拉鍊法 ，線性探測法 .
A. 1.0 B. 1.5 C. 1.7 D. 2.0 E. 2.3
F. 7/6 G. 4/3 H. 3/2
2. 需要將OS緩衝區的資料重新整理到硬碟，可以呼叫的函式有(多選)：
sh() B. fsync() C. sync() ev()
3. 下面哪個shell語句不能打印出使用者主目錄的路徑？
A. echo $HOME B. echo ~
C. echo `$HOME` D. echo $HOME
4. 最壞情況下，合併兩個大小為n的已排序陣列所需要的比較次數
A.2n B.2n-1 C.2n 1 D.2n-2
5. 一個B類網的子網掩碼是，這個子網能擁有的最大主機數是：
A. 240 B. 255 C.4094 D. 65534
6. 以下程式碼執行後，val的.值是___:
unsigned long val = 0;
char a = 048;
char b = 052;
val = b 8 | a;
A 20992 B 21064 C 72 D 0
7. 記憶體的速度遠遠高於磁碟速度，所以為了解決這個矛盾，可以採用：
A 並行技術 B 虛存技術 C 緩衝技術 D 通道技術
8. 以下程式碼列印的結果是（假設執行在i386系列計算機上）：
struct st_t
{
int status;
short* pdata;
char errstr[32];
};
st_t st[16];
char* p = (char*)(st[2]tr 32);
printf(%d, (p - (char*)(st)));
A 32 B 114
C 120 D 1112
9. 同一程序下的執行緒可以共享以下
A. stack B. data section
C. register set D. thread ID
10. 以下哪種操作最適合先進行排序處理？
A 找最大、最小值 B 計算算術平均值
C 找中間值 D 找出現次數最多的值
