統計 108 年資料處理考古題

某執行機密業務之單位想要引進臉部辨識系統來管制門禁，公告後共有 甲、乙兩家公司來展示系統，以50 名員工及50 名其他人的臉孔照片建檔 進行辨識測試後，得出如下列的辨識結果： 甲公司 真實值 乙公司 真實值 類別 員工 其他人 類別 員工 其他人 辨識值 員工 45 15 辨識值 員工 35 5 其他人 5 35 其他人 15 45 若採用臉部辨識系統管制門禁後，人員經系統辨識為員工後，系統即解除 門禁讓人員直接進入辦公室。若工作人員臉部辨識失敗，也可連絡安全人 員解除門禁。請問應該採用那套系統？請說明所根據的人臉辨識績效指標 及決策依據為何？（30 分）

針對依序輸入數值<1, 3, 5, 7, 2, 4, 6>，欲建構出一個二元搜尋樹（Binary Search Tree）。請畫出輸入每一個數值後所建構出的二元搜尋樹的中間過 程及最終結果。（20 分）

請比較動態隨機存取記憶體（DRAM）、快取記憶體（Cache）、暫存器 （Register）、硬碟（Hard Disk）等儲存單元或記憶體裝置的資料儲存 容量大小及存取速度，並說明計算機儲存結構為何要如此設計的原 因。（25 分）

如下圖所示，傳統的程式開發根據需求將資料轉換規則以人工開發成為可 執行的軟體程式，此程式可將輸入資料轉換成所需要的輸出結果；而機器 學習則可由輸入資料及所要的輸出結果中學習、自動推導出轉換規則，但 推導出的規則可能是由機器學習系統內部大量的參數所組成，不像人工寫 出的規則符合人類的思考邏輯而較容易說明解釋。試舉一適當的例子，說 明比較這兩種方法的適用情境。（30 分） 傳統程式開發 規則 輸入資料 所要的結果 機器學習 所要的結果 輸入資料 規則

請解釋什麼是超文本傳輸協定（HyperText Transfer Protocol，簡稱 HTTP）？什麼是超文本傳輸安全協定（HyperText Transfer Protocol Secure，簡稱HTTPS）？並請說明HTTP 與HTTPS 之間的差異性。 （20 分）

關聯代數（Relational Algebra）可用來描述資料庫中關聯資料表之間的 操作方式。給定兩個關聯資料表A 及B，試將以下關聯代數運算式轉成 以SQL 語法描述之。（25 分） Result = πAuthorName (σTitle =‘ Big Data’ (A A.No=B.NoB))

保密性、完整性與可用性（Confidentiality, Integrity, and Availability, CIA） 為公司組織考量資訊安全的核心概念，若你負責規劃一套供組織內部員工 使用的資料儲存空間（如網路儲存NAS 或私有雲），員工可自由使用這 儲存空間來存業務相關甚至是個人的資料，這時你需要檢核那些相關事 項，以確定所規劃之資料儲存系統符合CIA 的規範？（20 分）

當發現網路連線系統遭受到阻絕服務（Denial of Services）攻擊時，請詳 述針對該資安事件的應變處理措施。（20 分）

網際網路的快速發展，促成了企業與個人用戶在網路上編成各種形式的 多媒體電子內容於網際網路上發表、聯繫、交易等傳播模式，每天因此 生成大量及複雜的大數據（Big Data）。大數據已經超越傳統資料庫管理 軟硬體的處理能力，因此需要發展新的硬體設備及軟體技術。有別於傳 統資料庫處理對象的數據集，請說明至少四種大數據具備的特徵為何？ （25 分）

在資料分析或應用資料建立預測模型時，常會遇到資料不完整的情況，也 就是一筆資料內含的一個或多個屬性欄位有遺闕值的情形。試說明碰到這 種情況時，在無法重新蒐集遺闕值的限制下，有那些可能處理的方法，並 請說明這些方法的適用情境與優缺點。（20 分）

若資料量過大且具有即時性及關連性，採用傳統檔案系統（File System） 遂行資料處理的方式，將可能會衍生那些問題？（20 分）

堆疊（Stack）和佇列（Queue）分別是用來記錄先進後出（First In Last Out） 和先進先出（First In First Out）等特定的工作排程形式，但若今有一工 作排程需按照已進入準備排程的最小工作編號執行（不同工作的編號不 會重複），則可採用鏈結串列（Linked List）來操作。給定一個已建置好 的鏈結串列資料結構，其中的每個節點（Node）含有三個欄位，第一個 欄位為JobName，存放準備執行之工作名稱，第二個欄位為JobID，存 放該工作之編號，第三個欄位為指標欄位Next，指向鏈結的下一個節 點。另有一指標Head，指向鏈結串列的第一個節點，而最後一個節點的 指標欄位Next，指向NULL 代表串列的結束。請寫出虛擬程式碼（Pseudo Code），讀取鏈結串列中具有最小編號的工作名稱，並將該存放節點從 鏈結串列中刪除並釋放被刪除節點所占用的記憶體空間。虛擬程式碼需 附帶適當的註解，說明操作的程序及理由。（25 分）

依據我國「個人資料保護法」的規定，公務機關或非公務機關向當事人 蒐集個人資料時，除另有規定得免為告知的情形之外，應明確告知當事 人那些事項？（20 分）