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

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

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

共 7 題

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

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

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

1

考點:Linux 檔案權限與 chmod:rwx 三種身分、檔案型態判讀

(1) ls

(2) -al

(3) 檔案(regular file)

(4) 可讀、可寫、可執行(Read、Write、Execute)

(5) 群組(Group)

(6) 可讀、可執行、不可寫(Read、Execute)

(7) 其他人(Others)

(8) chgrp

(9) chown

(10) chmod

2

考點:Hugging Face Transformers 函式庫載入預訓練模型:BertTokenizer/AutoConfig/AutoModelForSequenceClassification,及常見外部相依性陷阱

程式沒有 print(),不會輸出任何內容;終端機只出現 transformers 的警告:classifier.weight、classifier.bias 為新初始化的權重,應在下游任務上訓練。

3

考點:遞減步長迴圈模擬:浮點數累加與邊界條件追蹤(爬山情境)

success on day 20

4

考點:正方形子矩陣計數:二維 DP 填表

12

5

考點:Path Sum:根到葉路徑總和判斷遞迴程式碼

def hasPathSum(root, targetSum):
    if root is None:
        return False
    if root.left is None and root.right is None:
        return root.val == targetSum
    remaining = targetSum - root.val
    return hasPathSum(root.left, remaining) or hasPathSum(root.right, remaining)

6

考點:二元樹遞迴操作:剪枝與合併

struct TreeNode* pruneTree(struct TreeNode* root) {
    if (root == NULL) return NULL;

    root->left  = pruneTree(root->left);
    root->right = pruneTree(root->right);

    if (root->val == 0 && root->left == NULL && root->right == NULL) {
        return NULL;
    }

    return root;
}

7

考點:陣列單趟走訪技巧:連續區段計數、應有總和與字首 XOR

public int[] xorQueries(int[] arr, int[][] queries) {
    int n = arr.length;
    int[] prefixXor = new int[n + 1];
    prefixXor[0] = 0;
    for (int i = 0; i < n; i++) {
        prefixXor[i + 1] = prefixXor[i] ^ arr[i];
    }
    int m = queries.length;
    int[] answer = new int[m];
    for (int i = 0; i < m; i++) {
        int left = queries[i][0];
        int right = queries[i][1];
        answer[i] = prefixXor[right + 1] ^ prefixXor[left];
    }
    return answer;
}

中興其他年份