115 司法特考三等 檢察事務官類科電子資訊組 程式語言 考古題詳解

請根據圖 1-1 的 Java 程式碼回答問題。

interface PaymentMethod { boolean pay(int amount); }

class Card implements PaymentMethod { private int limit = 1000;

public boolean pay(int amount) {
    if (amount > limit) {
        return false;
    }
    limit -= amount;
    return true;
}

}

class Cash implements PaymentMethod { public boolean pay(int amount) { return true; } }

class Order { private int total;

public Order(int total) {
    this.total = total;
}

public boolean checkout(PaymentMethod method) {
    return method.pay(total);
}

}

圖 1-1

(一) 在 Order 類別中，checkout() 方法的參數型別宣告為 PaymentMethod 介面。請說明為何這樣的設計能讓該方法同時接收 Card 與 Cash 的物件作為參數。（5 分）

(二) 此設計運用了物件導向程式設計的什麼特性？（5 分）

(三) 假設在某類別的 main() 方法中依序執行圖 1-2 的程式碼，請寫出其執行結果。（5 分）

PaymentMethod card = new Card(); PaymentMethod cash = new Cash(); Order order = new Order(600);

System.out.println(order.checkout(card)); System.out.println(order.checkout(cash)); System.out.println(order.checkout(card));

圖 1-2

(四) 此系統欲擴充退款功能，但並非所有付款方式都支援退款，因此新定義了一個 Refundable 介面：

interface Refundable { boolean refund(int amount); }

請在不更動既有類別架構的前提下，完成下列 tryRefund() 方法，實作邏輯如下。（10 分）

1. 若傳入的 method 物件，其執行時期的類別亦實作 Refundable 介面，則呼叫其 refund(amount) 方法。
2. 若傳入的 method 物件未實作 Refundable 介面，即不支援退款，則回傳 false。

boolean tryRefund(PaymentMethod method, int amount) { // 請在此處填入您的實作程式碼 }

請回答以下關於 Java 程式語言例外處理（Exception Handling）的問題。

(一) 請說明 Java 語言中 checked exception 與 unchecked exception 的差異，並各舉一個 Java 內建的例外類別作為範例。（10 分）

(二) 根據圖 2-1 所示的 Java 程式碼，寫出執行 main() 方法後的完整輸出結果。（5 分）

public class Test { static int parse(String text) { try { return Integer.parseInt(text); } catch (NumberFormatException e) { return -1; } finally { System.out.print("F"); } }

public static void main(String[] args) {
    System.out.println(parse("12"));
    System.out.println(parse("abc"));
}

}

圖 2-1

(三) 假設有一個類別 Calculator 包含圖 2-2 所示的靜態方法，請撰寫一個 JUnit 5 測試類別，驗證下列三項行為。（10 分）

1. divide(10, 2) 應得到 $5$。
2. divide(10, 0) 應拋出 IllegalArgumentException。
3. 例外訊息應為 "division by zero"。

public static int divide(int a, int b) { if (b == 0) { throw new IllegalArgumentException("division by zero"); } return a / b; }

圖 2-2

已知二元搜尋樹的節點定義如圖 3-1，請根據圖 3-2 的二元搜尋樹回答問題。

typedef struct TNode { int key; struct TNode *left; struct TNode *right; } TNode;

圖 3-1：節點定義

圖 3-2：二元搜尋樹（原卷包含樹狀圖）

(一) 請分別說明二元樹的遞迴走訪函式中，下列兩種情況的目的與執行行為。（5 分）

1. 基底情況（Base case）。
2. 遞迴情況（Recursive case）。

(二) 執行圖 3-3 的函式，root 為圖 3-2 二元搜尋樹根節點，low = 5，high = 10。

1. 其最終回傳值為何？（5 分）
2. 請依此函式實際遞迴走訪的先後順序，列出 current = 1 節點的 key 值。（5 分）

int countRange(TNode *root, int low, int high) { if (root == NULL) { return 0; }

int current = (root->key >= low && root->key <= high) ? 1 : 0;

return current
    + countRange(root->left, low, high)
    + countRange(root->right, low, high);

}

圖 3-3

(三) 圖 3-4 的函式可以用來在二元搜尋樹中搜尋指定值 target。

1. 請將圖 3-5 的三行指令分別填入圖 3-4 函式 A、B、C 的空格中，每個選項限填一次且不可重複填用。（5 分）
2. 根據圖 3-2 的二元搜尋樹，若執行 search(root, 7)，請問此函式最後回傳的指標所指向的節點，其 key 值為何？（5 分）

TNode *search(TNode *root, int target) { while (root != NULL) { if (A) { return root; }

    if (B) {
        root = root->left;
    } else {
        root = C;
    }
}

return NULL;

}

圖 3-4

圖 3-5 選項：

• root->right
• root->key == target
• target < root->key

某網路書店之網站提供下列 API，網站系統可依客戶端需求回傳 JSON 或 XML 資料。

• GET /api/books：查詢所有書籍。
• GET /api/books/{id}：查詢指定書籍。
• POST /api/books：新增書籍。
• DELETE /api/books/{id}：刪除指定書籍。

(一) 請說明 HTTP 的無狀態性（Stateless）是什麼意思。（5 分）

(二) 若此網路書店需要辨識已登入的使用者，伺服器端可以採用哪一種機制來保存或傳遞登入狀態？請舉出一種說明即可。（5 分）

(三) 假設伺服器收到下列請求：

GET /api/books?discount=20

伺服器執行圖 4 的 Python 程式碼，且所有數值，包含計算後的結果，在轉為 JSON 輸出時，皆會強制保留一位小數，即浮點數格式。請寫出最後一行指令在標準 JSON 格式下所輸出的單行完整 JSON 字串結果。（5 分）

books = [ {"id": 1, "price": 500}, {"id": 2, "price": 800} ]

discount = float(request.query["discount"])

for each book in books: book["salePrice"] = book["price"] * (100 - discount) / 100

print(output_as_json(books))

圖 4

(四) 系統後台使用下列 Python 程式碼來實作 GET /api/books/{id}，即查詢指定書籍的功能：

book_id = request.query["id"] sql = "SELECT title, price FROM Book WHERE id = " + book_id result = database.execute(sql)

1. 請說明此程式碼在網頁安全上可能遭受的惡意攻擊類型與原因。（5 分）
2. 請使用參數化查詢（Parameterized Query）修正上述程式碼，寫出修正後的完整程式片段，以有效防範該攻擊。（5 分）