105年 - 105 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#60305

（一）資訊安全的三個特性為機密性(Confidentiality)、完整性(Integrity)及可用性(Availability)， 請說明這些特性，並列舉相關的技術或方法。（9分）

（二）請簡述巨量資料分析中集群分析(Cluster Analysis)之意義及其可能之應用。（6分）

二、如果你(妳)任職軟體測試部門，接到一個軟體測試專案，研發部門提供了使用手冊，軟體功 能為依據輸入三角形三邊正整數來判斷為何種三角形，並輸出判斷結果，請參考【表 1】範 例設計完整測試個案(個案含測試目標、測試程序及測試準則)。(範例內容不必再抄一次、不 提供原始程式碼、不必考慮不同作業系統、不同語言版本)

（一）薪資小於50000之員工數。（5分）

（二）薪資大於其直屬主管之員工姓名、薪資，及主管薪資。（5分）

（三）平均薪資大於50000之部門名稱及其平均薪資。（5分）

（一）請繪出此算術運算式之二元樹，其終端節點均為運算元（1、2、3、5、..），非終端 節點均為運算子（+、-、*、/）。（5分）

（二）為求得運算式之值，可採「中序(infix)」、「前序(prefix)」或「後序(postfix)」等表示 法，請從記憶體耗用、程式複雜度觀點，比較此3種表示法何者較佳？為什麼？（6分）

（三）請將此運算式，改為後序表示法(postfix expression)。（5分）

（四）欲使用堆疊(stack)來求得此算術運算式之解，請畫出該堆疊的資料歷程變化。（6分）

（一）兩設計手法相比，「遞迴」的優點、缺點為何？（8分）

（二）下列左右兩邊之程式碼，左邊以「遞迴」手法撰寫，右邊擬將之改為以「迴圈」手法撰 寫，請於右邊程式空白處填入正確程式碼。（9分）

六、處理巨量資料時，分析人員常需面對龐大資料，且資料量遠大於記憶體容量。今有一循序 檔data.txt，內含9 筆資料如下，欲對該檔進行排序。惟受限於記憶體容量，讀入data.txt 資 料時，每次最多只能6筆。在考量磁碟處理速度遠低於記憶體情況下，請以敘述表示法，設 計一可兼顧減少磁碟存取次數及提高排序效率之排序演算法。