
計算機原理、網路概論 第 4 頁,共 4 頁
47.使用演算法解決問題時,在反覆的過程中,不斷取用最大值或最小值來進行處理的技巧,是
屬於下列哪一種技巧?
(A)貪婪法(greedy method) (B)個個擊破法(divide and conquer)
(C)動態規劃法(dynamic programming) (D)回溯法(backtracking)
48.軟體系統模組化設計時,有關模組的耦合性與凝聚性,下列何者是正確追求的目標?
(A)耦合高、凝聚小 (B)耦合低、凝聚小 (C)耦合高、凝聚大 (D)耦合低、凝聚大
49.演算法的時間複雜度 O(n!)、O(n2)、O(nlog2n)、O(2n)中,何者效率最佳?
(A) O(n!) (B) O(n2) (C) O(nlog2n) (D) O(2n)
50.使用對稱式金鑰密碼加密法,n個人彼此間要互相聯絡,總共需要協商多少密鑰(secret key)?
(A) n (B) 2n (C) n (n – 1) (D) n (n – 1) / 2
51.一個二進位值為(10101111)2的8-bit 位元組,以偶數同位的漢明碼予以編碼,以下何者為正確
的編碼後二進位值?
(A) (101011111000)2 (B) (101001001111)2 (C) (001101011111)2 (D) (011101001111)2
52.下列何者使用反向散射(backscatter)技術?
(A)藍芽 (B) RFID (C) WiFi (D) GPRS
53. 5 層級 TCP/IP 協定組合中,下列何者不屬於傳輸層 TCP 協定的錯誤控制機制?
(A)逾時機制 (B)滑動視窗 (C)接收回應 (D)區段檢查碼
54. 5 層級 TCP/IP 協定組合之傳輸層中,以四向交握建立傳送/接收兩端關聯(Association)的通訊
協定為下列何者?
(A) TCP (B) UDP (C) SCTP (D) ARP
55.假設某一區域網路使用的 CRC 函數為 X4+X3+X+1,若傳輸的原始資料為(11001011)2,則下列
何者可正確通過接收端的循環冗餘檢查(CRC)驗證?
(A) (110010111001)2 (B) (110010110101)2 (C) (110010111010)2 (D) (110010110010)2
56.以無級定址(CIDR)而言,某組織被分配位址區塊 130.34.12.64/26,如想要分為四個子網路,
且每個子網路有相同數量主機,請問下列子網路遮罩設定何者正確?
(A) 27 (B) 28 (C) 29 (D) 30
57.在傳輸影視串流封包時,可能會因網路延遲而發生「抖動(jitter)」問題,下列何者不是即時傳
輸通訊協定(RTP)設計來改善本問題的方法?
(A)加入時間戳記 (B)加入播放緩衝區 (C)封包皆進行編號 (D)以TCP 協定來傳輸
58. IP Security(IPSec)除可運作於傳輸模式(transport mode)外,尚可運作於下列何種模式?
(A)密碼回饋模式 (B)密碼區塊鏈結模式 (C)串流密碼模式 (D)通道模式(tunnel mode)
59. WiFi 網路沒有利用存取點(Access point)介接有線和無線網路時,為下列哪一種連線方式?
(A) ring (B) ad hoc (C) PPP (D) infrastructure
60.下列何者不是簡易網路管理通訊協定(SNMP)的特性?
(A)屬於應用層協定
(B)區分為管理者(manager)和代理者(agent)兩種角色
(C)以TCP 為下層傳輸協定
(D)搭配 MIB 協定為每個主體建立並定義一群物件,以及在主體內彼此的關係