
代號:3508
頁次:4
-
4
 
41 下列有關 IPv4 與IPv6 兩種協定的敘述何者正確? 
IPv6 屬於國際標準組織(ISO)開放式系統連結(OSI)模型中的第四層(傳輸層)協定 
IPv6 之位址大小為 128 個位元(bits) 
IPv6 之位址大小為 6個位元組(bytes) 
目前使用 IPv6 較多 
42 如果一般彩色雷射印表機(color laser printer)的列印解析度為 300 dpi,如果希望列印 8*10 英吋的彩色相
片且不失真的情況下,至少需要使用多少萬畫素的彩色相片? 
1000  800  600  320 
43 下列何者屬於客戶端動態網頁開發語言? 
JavaScript 語言 C語言 Python 語言 Ruby 語言 
44 下列那一項演算法(Algorithm)是一種動態規劃(Dynamic Programming)演算法? 
Floyd-Warshall 的全對最短路徑(all-pairs shortest-paths)演算法 
廣度優先搜索(breadth-first search)演算法 
Dijkstra 的單源最短路徑(single-source shortest-paths)演算法 
Prim 的最小生成樹(minimum spanning tree)演算法 
45 假設六個鍵(key)插入(insert)一個不平衡的二元搜索樹(Unbalanced Binary Search Tree) 
的順序如下:4,6,2,5,3,8。下列那一項敘述是正確的? 
①在這個二元搜索樹搜尋一個鍵(key)需要檢查 2或3個節點(node) 
②這個二元搜索樹具有同等數量的內部(internal)和葉(leaf)節點(node) 
③在這個二元搜索樹插入(insert)新鍵(key)7不需增加另一層次(level) 
①③ ①② ②③ 僅② 
46 假設以下的發生次數分布(Distribution),那一項是最佳的霍夫曼編碼(Huffman Code)? 
 w發生 40%的時間 
 x發生 35%的時間 
 y發生 15%的時間 
 z發生 10%的時間 
w = 001, x = 1, y = 011, z = 010  w = 0, x = 10, y = 110, z = 111 
w = 01, x = 110, y = 111, z = 10  w = 0, x = 101, y = 110, z = 111 
47 下列那一項資料存取裝置在讀取資料時的速度最快? 
DVD(Digital Versatile Disc) CD(Compact Disc) 
SSD(Solid-State Drive) Floppy 
48 一般家庭用來連結 ADSL 的存取設備,通常具有下列何者功能? 
SMTP  FTP  SSH  DHCP 
49 400 筆已排序的資料,若採用二元搜尋法(Binary Search)尋找某一筆資料,則最多需要執行幾次比較
(Comparison)? 
5次 7次 9次 10 次 
50 在分散式系統(Distributed Systems)中,為減少系統的總延遲(overall latency of operations),下列那一
項是不可行的方法? 
使用互斥量(mutex)鎖定共享資源(shareable resources) 
複製(replicating)計算單位(computational units) 
預取(prefetching)數據(data) 
多線程(multithreading)