
代號: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)