
代號:
頁次:
-
30 某雜湊表(Hash Table)共有 7個存放位置(索引編號 0到6),雜湊函數為 f(key) = key % 7 且碰撞(Collision)
時採線性探測(Linear Probing)方式。若依序存放 6個項目其鍵值(key)分別為 5、6、9、11、12、8,下
列敘述何者正確?
鍵值為 9的項目存放索引位置為 3鍵值為 11 的項目存放索引位置為 3
鍵值為 12 的項目存放索引位置為 0鍵值為 8的項目存放索引位置為 5
31 關於輸入一個實數變數 a,下列 C程式敘述何者正確?
scanf(“%r”, &a); scanf(“%r”, a); scanf(“%f”, &a); scanf(“%f”, a);
32 執行以下程式片段後,下列敘述何者正確?
int a = 10, b = -10; while (a > b) { a -= 2; b += 3;};
a的值是 0b的值是 2a的值是 4b的值是 5
33 執行以下程式片段後,下列敘述何者正確?
int a[3][2] = {2, 4, 6, 8, 10, 12}; int i, j, b[6] ;
for (i=0; i<3;i++ )
for (j = 0; j<2;j++)
b[i*2+j] = a[2-i][j] ;
b[1]的值是 12 b[2]的值是 8b[3]的值是 6b[4]的值是 10
34 遞迴函數如下,下列敘述何者正確?
int fib (int n) { if (n == 1) return 2 ; if (n == 2) return 3 ; return (fib(n-1)+fib(n-2)) ;}
fib(4)的值是 3fib(4)的值是 5fib(5)的值是 5fib(5)的值是 13
35 若欲列出資料庫中員工資料表(Employee)內所有不同職級(Rank)名稱,下列 SQL 敘述何者正確?
SELECT Rank (DIFFERENT) FROM Employee;SELECT Rank (DISTINCT) FROM Employee;
SELECT DIFFERENT Rank FROM Employee;SELECT DISTINCT Rank FROM Employee;
36 若兩關聯表(Relation)S1(A,B,C,D)及S2(E,F,G,H)中,存在以下兩個功能相依(Functional Dependency)
FD1:{C}{D}及FD2:{F}{G},下列敘述何者正確?
S1 的正規式(Normal Form)是 2NF S1 的正規式(Normal Form)是 3NF
S2 的正規式(Normal Form)是 2NF S2 的正規式(Normal Form)是 3NF
37 關於網路狀態,指令 X可用來追蹤網際網路通訊協定(IP)封包傳遞的路徑,指令 Y可測試封包能否透
過IP 協定到達特定主機。下列敘述何者正確?
X = netstat, Y = tracert X = tracert, Y = ping X = netstat, Y = ping X = tracert, Y = netstat
38 關於無線網路安全協定(Wireless Security Protocols),下列敘述何者正確?
SSL 與SSH 都是無線網路安全協定 SSH 與WPA 都是無線網路安全協定
WEP 與WPA 都是無線網路安全協定 WPA 與HTTPS 都是無線網路安全協定
39 關於存取控制(Access Control),下列何者不屬於存取控制的基本概念?
檢證(Accountability)認證(Authentication)匿名(Anonymity)授權(Authorization)
40 關於惡意軟體(Malware),下列何者不屬於惡意程式碼物件(Malicious code objects)?
分散式阻斷攻擊(DDoS)病毒(Virus)
蠕蟲(Worm)木馬(Trojan horse)