參考答案 / 中興 / 115 年 計算機概論

國立中興大學資訊管理學系

中興 115 年資管所 計算機概論 參考答案

共 11 題

參考答案 PDF各校參考答案的 PDF,訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF

參考答案由作者與 AI 討論後逐題確認,不是各校公布的標準答案;若與各校公布不同,以各校為準。
最後更新:2026 年 11 月 3 日。發現錯誤歡迎來信。

這份考卷每一題的解析與手寫題的答題範例,收在《資管所考古題 111-115 計概資結全解》,可以免費試閱。

1(1)(2)(3)tar 打包與壓縮選項

考點:Linux 封存與壓縮:tar 的動作選項與 -j/-z/-J 壓縮格式、--exclude 排除規則

(1) -jcv

(2) --exclude

(3) -zcv

1(4)(5)(6)route 指令與路由表 Flags

考點:Linux 路由表判讀:route -n 與 Flags 欄位(U/G/H)、Destination/Genmask/Gateway

(4) route -n

(5) 啟動(up)

(6) gateway(閘道器)

1(7)(8)(9)(10)wget 下載參數

考點:檔案下載工具 wget:--user/--password 認證、-b 背景下載與 -c 斷點續傳

(7) --user

(8) --password

(9) -b(--background)

(10) -c(--continue)

2Java HashMap 座位分配

考點:HashMap 走訪與常用 API:keySet/entrySet、getOrDefault/putIfAbsent 與包裝類別陣列

4

3Python NLTK 斷詞與停用詞過濾

考點:NLTK 文字前處理:word_tokenize 斷詞、stopwords 停用詞過濾、isalpha 與 set 去重的大小寫敏感陷阱

印出含 28 個元素的 set(順序不保證):

{'National', 'Chung', 'Hsing', 'University', 'NCHU', 'held', 'Anniversary',
 'Celebration', 'Outstanding', 'Alumni', 'Award', 'Ceremony', 'November',
 'Former', 'university', 'presidents', 'past', 'Association', 'attended',
 'event', 'person', 'highlighting', 'deep', 'bonds', 'unity', 'tradition',
 'among', 'community'}

4C 程式逐位進位次數統計

考點:C++ 迴圈省略大括號時的陷阱:僅緊接語句屬於迴圈本體、雙層 while 逐位進位(Carry)模擬:兩整數相加的進位次數追蹤

4 carry operations.

5Group Anagrams 要求 O(n×k)

考點:Hash Function 與雜湊表(Hash Table)基本概念

import java.util.*;

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<>();
        for (String s : strs) {
            int[] cnt = new int[26];
            for (char ch : s.toCharArray()) cnt[ch - 'a']++;
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < 26; i++) { sb.append('#'); sb.append(cnt[i]); }
            String key = sb.toString();
            map.computeIfAbsent(key, x -> new ArrayList<>()).add(s);
        }
        return new ArrayList<>(map.values());
    }
}

6Minimum Path Sum 網格最小路徑和

考點:網格最小路徑和(Minimum Path Sum):只能右/下移動的二維 DP 填表與滾動陣列優化

def minPathSum(grid):
    if not grid or not grid[0]:
        return 0
    m, n = len(grid), len(grid[0])
    dp = [[0] * n for _ in range(m)]
    dp[0][0] = grid[0][0]
    for j in range(1, n):
        dp[0][j] = dp[0][j - 1] + grid[0][j]
    for i in range(1, m):
        dp[i][0] = dp[i - 1][0] + grid[i][0]
    for i in range(1, m):
        for j in range(1, n):
            dp[i][j] = grid[i][j] + min(dp[i - 1][j], dp[i][j - 1])
    return dp[m - 1][n - 1]

7(1)3×3 平滑遮罩對中心像素的卷積計算

考點:影像空間濾波與卷積:3×3 平滑遮罩(Box Filter)手算、Sliding Window 實作與模糊效果

new value=19×[(20+30+40)×3]=2709=30

7(2)C/C++ 實作 3×3 遮罩的 Sliding Window

考點:影像空間濾波與卷積:3×3 平滑遮罩(Box Filter)手算、Sliding Window 實作與模糊效果

#define N 5

void spatialFilter(int image[N][N], double mask[3][3], double out[N][N]) {
    for (int i = 0; i < N; i++)
        for (int j = 0; j < N; j++)
            out[i][j] = 0.0;                  /* 邊界像素設為 0 */

    for (int i = 1; i < N - 1; i++) {
        for (int j = 1; j < N - 1; j++) {
            double sum = 0.0;
            for (int di = -1; di <= 1; di++)
                for (int dj = -1; dj <= 1; dj++)
                    sum += image[i + di][j + dj] * mask[di + 1][dj + 1];
            out[i][j] = sum;
        }
    }
}

7(3)平滑遮罩對影像的視覺效果

考點:影像空間濾波與卷積:3×3 平滑遮罩(Box Filter)手算、Sliding Window 實作與模糊效果

Box filter(均值濾波,低通):以鄰域平均取代像素值。輸出影像變模糊,雜訊減弱,邊緣與細節也被削弱。

中興其他年份