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

1.資訊管理 2.程式設計 第 1 頁，共 3 頁 【請翻頁繼續作答】 四、以下為 C 語言撰寫之程式碼片段，請回答下列問題：(2 題，共 15 分) 【程式碼片段一】 【程式碼片段二】 01 #include 01 int score = 2; 02 void calculate() { 02 int result = 10; 03 static int a = 5; 03 switch (score) { 04 int b = 5; 04 case 1: 05 a += 10; 05 result += 5; 06 b += 10; 06 case 2: 07 printf("(%d,%d) ", a, b); 07 result += 10; 08 } 08 case 3: 09 int main() { 09 result += 20; 10 calculate(); 10 break; 11 calculate(); 11 default: 12 calculate(); 13 result += 30; 13 printf("\n"); 13 } 14 return 0; 14 printf("%d\n", result); 15 } 15 (一)請寫出【程式碼片段一】執行完畢後的螢幕輸出結果。(7 分)

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

五、初始為空的最小堆積樹(Min-Heap)，給定以下 6 個整數的資料數列：45, 32, 28, 15, 8, 25。 請回答下列問題：(3 題，共 15 分) (一)依序將這 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」的最大天數 範例： Production = [1200, 800, 1500, 1300, 900, 1100, 1400, 1600] N=8 Target = 1000 輸出：3 說明： 產能大於或等於 1000 的連續區段為：  [1200]：連續 1 天  [1500, 1300]：連續 2 天  [1100, 1400, 1600]：連續 3 天 因此，最大連續天數為 3

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

115年 - 115 國立臺北大學_碩士班一般入學考試試題_都市計畫研究所：都市科學研究方法#146822

115年 - 115 國立臺北大學_碩士班一般入學考試試題_自然資源與環境管理研究所：環境科學與工程概論#146813

115年 - 115 國立臺北大學_碩士班一般入學考試試題_都市計畫研究所：地景建築與都市設計#146803

115年 - 111 國立臺北大學_碩士班一般入學考試試題_都市計畫研究所乙組：都市及區域問題評析#146785

115年 - 115 國立臺北大學_碩士班一般入學考試試題_都市計畫研究所：環境規劃#146778

115年 - 115 國立臺北大學_碩士班一般入學考試試題_都市計畫研究所：都市及區域問題評析#146742

115年 - 115 國立臺北大學_碩士班一般入學考試試題_不動產與城鄉環境學系：土地政策與問題分析#146684

115年 - 115 國立臺北大學_碩士班一般入學考試試題_不動產與城鄉環境學系：土地法#146682

115年 - 115 國立臺北大學_碩士班一般入學考試試題_不動產與城鄉環境學系：都市及區域規劃#146681