地特三等申論題
110年
[統計] 資料處理
第 一 題
📖 題組:
請使用 C 語言完成以下程式:
請使用 C 語言完成以下程式:
📝 此題為申論題,共 2 小題
小題 (一)
寫一個函式 int mymax(int n, int** array)來計算正整數方陣中所有元素的最大值,其中輸入參數 array 為大小 n×n 的二維正整數方陣,回傳值為該方陣中的元素最大值。(10 分)
思路引導 VIP
看到本題應先明確考點為「二維陣列走訪」與「最大值搜尋演算法」。解題關鍵在於使用雙層迴圈遍歷 n×n 指標的指標(int**),並利用一個變數記錄與更新當前找到的最大值。
小題 (二)
使用上述函數,寫一個程式來計算正整數矩陣 A = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] 的最大值,陣列變數 A 在宣告時需使用動態記憶體方式配置。(15 分)
思路引導 VIP
看到本題應先聯想 C 語言中「二維陣列的動態記憶體配置」方法,即宣告雙重指標(int **A)並搭配 malloc 分別配置列指標與列資料空間。接著撰寫雙層迴圈尋訪陣列元素以找出最大值,最後務必記得使用 free 釋放記憶體(先釋放列,再釋放指標陣列)以符合完整的程式設計規範。