全國計算機二級C語言真題精解：二維數組最大元素查找

全國計算機二級C語言真題精解：二維數組最大元素查找

本題為全國計算機等級考試二級C語言高頻真題（2010.9、2011.3、2012.3年份多次出現），考察二維數組遍歷、最大值查找算法、函數參數傳遞（數組退化為指針）等基礎核心考點。屬於「函數填空」類型，難度適中，是必拿分項。

題目描述

編寫函數 fun，找出 2×M 整型二維數組中最大元素的值並返回。主函數已給定，不得修改。

參考代碼

#define M 4
#include <stdio.h>

int fun(int a[][M]) {
    int i, j, max = a[0][0];
    for (i = 0; i < 2; i++)
        for (j = 0; j < M; j++)
            if (max < a[i][j])
                max = a[i][j];
    return max;
}

void main() {
    int arr[2][M] = {5, 8, 3, 45, 76, -4, 12, 82};
    printf("max=%d\n", fun(arr));
}

運行結果

max=82

算法邏輯詳細解析

1. 函數簽名：int fun(int a[][M])
   • 二維數組作參數時，第一維長度可省略，第二維長度必須指定（此處為宏 M=4）
   • 編譯器需要知道每行的偏移量（sizeof(int)*M）才能正確計算 a[i][j] 地址
2. 初始化最大值：max = a[0][0]
   • 假設第一個元素為最大，避免初始值設置過大/過小導致邏輯錯誤（如全負數組時初始值0會出錯）
3. 雙重循環遍歷：
   • 外層 i < 2：遍歷2行（題目固定2行）
   • 內層 j < M：遍歷M列（宏定義4列）
   • 總共 2×4=8 個元素，無遺漏無重複
4. 比較更新：if (max < a[i][j]) max = a[i][j];
   • 嚴格小於，遇到相等值不更新（保持首次出現位置，題目未要求位置）
5. 返回結果：return max;

內存佈局與訪問原理

數組在內存中按行主序連續存儲：
arr[0][0] arr[0][1] arr[0][2] arr[0][3] | arr[1][0] arr[1][1] arr[1][2] arr[1][3]
   5         8         3        45      |    76       -4        12       82
地址遞增 →
a[i][j] 地址計算：base + (i * M + j) * sizeof(int)

核心考點總結

擴展變體練習

1. 返回最大值位置：修改函數返回結構體或通過指針參數返回行列索引
2. 不規則二維數組：int* arr[2] 指針數組，每行長度不同，遍歷需額外長度數組
3. 三維數組最大值：增加第三層循環，參數 int a[][M][N]
4. 浮點數組最大值：類型改為 double，比較邏輯不變

總結

本題是二級C語言考試中「二維數組遍歷+極值查找」的標準範例。核心掌握點：

1. 二維數組作函數參數的語法規則（第二維必須常量）
2. 最大值/最小值查找的標準模式：首元素初始化 + 完全遍歷 + 比較更新
3. 嵌套循環邊界與數組維度精確對應

熟練掌握此模式，同類考題（求和、平均值、統計正負數個數等）皆可舉一反三，穩拿基礎分。