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

(一) BEC 常見攻擊手法？

(二)如何防範 BEC 攻擊？

(一)何謂數據孤島？

(二)數據孤島的常見 3 項成因？

(三)如何打破數據孤島？

(一)說明何謂提示詞工程(Prompt Engineering)。

(二)說明何謂脈絡工程(Context Engineering)。

(三)說明何謂駕馭工程(Harness Engineering)。

(一)請寫出【程式碼片段一】執行完畢後的螢幕輸出結果。(7 分)

(二)請寫出【程式碼片段二】執行完畢後的螢幕輸出結果。(8 分)

(一)依序將這 6 個數字插入該 Min-Heap 中，請畫出插入這 6 個數字後，最終完成的 Min-Heap 樹狀結構。(6 分)

(二)承上題，將 Min-Heap 樹根的最小數字(Root)移除。在移除該數字後，依據 Min-Heap 的 重整規則(Heapify)進行調整，請畫出重整完成後，最終的 Min-Heap 樹狀結構。(6 分)

(三)透過不斷重複「移除 Min-Heap 根節點的最小數字並進行重整」的動作，依序取出的 數字即可排列成一個由小到大的數列，這種排序演算法稱為堆積排序(Heap Sort)。請 問在資料筆數為 N 的情況下，Heap Sort 的最佳(Best Case)、最壞(Worst Case)與平均 (Average Case)時間複雜度分別為何？(3 分)

六、某半導體代工廠希望分析每日產能是否能穩定達到生產目標。請撰寫一函式，計算每日產 能達到或超過目標值的最長連續天數，並註明所使用的程式語言。(20 分)
函式介面如下： int maxDays(int Production[], int N, int Target)
輸入參數：
1. Production：整數陣列，記錄連續 N 天的每日產能
2. N：整數，表示陣列 Production 的長度
3. Target：整數，表示每日目標產能
回傳值：
回傳一個整數，表示 Production 中連續「產能大於或等於 Target」的最大天數
範例：

說明：
產能大於或等於 1000 的連續區段為：
▶ [1200]：連續 1 天
▶ [1500, 1300]：連續 2 天
▶ [1100, 1400, 1600]：連續 3 天
因此，最大連續天數為 3