
第三題:   
(一) 使用 CASE 工具有助於系統分析,包含製作 DFD 文件,請問 CASE 與DFD 之 
英文(或中文)全名分別為何?【4分】 
(二) 系統分析師需要確認與驗證新系統”需求”(requirements),包括檢視所列之”需求 
是否正確”(correct)、”需求是否一致”(consistent),請再列舉四項。【4分】 
(三) 設某”狀態圖”(state diagram)如下所示,請說明該圖上各符號之意義為何? 
【4分】 
 
(四) 統一塑模語言UML (unified modeling language)制定了一套圖型表示法以塑模系 
統架構,請問 UML 中所謂的”4+1 觀點”(views)內容為何?【5分】 
 
 
第四題:   
(一) 請以”單向鏈結串列”(Singly Linked List)方式,呈現 5筆字元資料 T、A、B、F、 
W之鏈結串列結構圖。【4分】 
(二) 擬於 12,800 筆已排序過的資料中,以”二元搜尋法”(Binary Search)搜尋一”目 
標”(target)資料,請問於最佳與最差的搜尋狀況下,其所需的資料”比對”次數分別
為何?【5分】 
(三) 請依下圖所示之二元樹(Binary Tree)結構,針對節點作”中序走訪”(in-order   
traversal)、”後序走訪”(post-order traversal)之節點拜訪順序分別為何?【8分】 
 
第五題:   
(一)於關聯式資料表(relational tables)中,針對表內之主鍵(primary key)欄位值有何
限定?【4分】 
(二)資料庫系統於操作過程將產生”交易日誌檔”(transaction logs),請問此檔案有何作
用?【4分】 
(三)設關聯表 TABLE_X 之主鍵欄位為 PK、外來鍵(foreign key)欄位為 FK,其餘欄
位為 X1~X3,設已儲存 6筆資料錄,如下表所列: 
請依據下述 SQL 語句(a)、(b)所示之查詢要件,分別表列出該項查詢之結果?   
(a) SELECT * FROM TABLE_X WHERE (X2 = ‘USA’ OR X3 > 28,500);  【4分】 
(b) SELECT X2, COUNT(*), AVG(X3) FROM TABLE_X GROUP BY X2;  【5分】 
   
 
 
 
 
 
第六題:   
(一)請說明於主機端下達網路操作指令”ping 168.68.6.8”之主要目的為何?【4分】 
(二)請問”動態主機組態協定” DHCP (Dynamic Host Configuration Protocol)之主要功
用為何?【4分】 
(三)已知封包傳遞經由三段連結(Links):Link_A → Link_B → Link_C,假若此三段連
結之資料速率(data rate)分別為:250 Mbps、500 Mbps、150 Mbps,則此三段
連結之平均資料速率為何?【4分】 
(四)設公司內有一子網路位址為 168.68.6.0/26,請問此子網路所涵蓋的網址範圍為
何?【5分】