112年 - 112 專技高考_資訊技師：程式設計#117598

試卷資訊

所屬科目：程式設計

選擇題 (0)

申論題 (4)

一、使用 C++ 或 Java 設計一個函式（function, method），傳入一個大於或等於 2 的整數，可以列出輸入之整數的質因數乘積。（20 分）

注意：符號 ^ 代表次方。

執行範例：

foo(13)輸出 13 = 1 * 13

foo(30)輸出 30 = 2 * 3 * 5

foo(675)輸出 675 = 3 ^ 3 * 5 ^ 2

二、一個骰子遊戲的計分規則如下所述：一個骰子共有六面，點數分別為1～6。遊戲時擲出三個骰子，若三個骰子的點數相同，則分數為三個骰子點數總和再乘以 3；若其中有兩個骰子點數相同，另一個不同，則分數為點數不同骰子的點數。若三個骰子的點數都不同，則重新再擲三個骰子，直到出現有分數的情況為止。請使用物件導向程式語言 C++或 Java為此遊戲設計程式。（20 分）

三、二元搜尋樹（binary search tree）是一種資料經過整理後的二元樹。對於任何一個節點，若左子樹（left subtree）存在，則左子樹所有節點的值均小於自己的值；若右子樹（right subtree）存在，則右子樹所有節點的值均大於自己的值。請用 C++或是 Java 寫一個二元搜尋樹的類別（class），包括新增一個節點（insert）、刪除一個節點（remove）以及中序走訪（inorder）這三個函式（function）並撰寫主程式完成以下工作。（40 分）

工作項目：

● 依序新增 25, 15, 20, 30, 40 到一個空的二元搜尋樹。

四、請寫出下列 Java 語言程式的執行結果，也就是 System.out.println("Sum before the swap: " + Element.sum(e))及 System.out.println("Sum after the swap: " + Element.sum(e))的輸出結果。（20 分）