考試期間可以使用網路，但禁止與他人聯繫，任何對外通訊皆視同作弊，學期成

績以零分計算。
考試題目共五題，作答的檔案依次為 Ex1.java, Ex2.java, ...及 Ex5.java。
作答完成壓縮成一個 .rar 或 .zip 的檔案，上傳 Moodle。

1. 輸入一個金額（小於 10000） ，使用 100 元、50 元、25 元、10 元、5 元、

1 元、0.5 元、0.2 元、0.05 元、及 0.01 元十種貨幣組合出該金額，需要依照
面額由大至小的順序使用貨幣，無法使用 100 元時才能使用 50 元，依此類
推，每種貨幣的數量足夠使用。由螢幕依序顯示 100 元、50 元、25 元、10
元、5 元、1 元、0.5 元、0.2 元、0.05 元、及 0.01 元的貨幣數量。

2. 輸入一正整數 N（N < 100000，有可能本身就是質數） ，寫一程式求與 N 最接

近的三個正整數，該三個數須符合下面條件：
a. 為質數
b. 位數總和為 7 的倍數，譬如：5531 的位數總和= 5 + 5 + 3 + 1 = 14 為 7 的
倍數。
該三數由小至大輸出。
3. 甲公司的製造批號共有 12 碼，其組成如下：
1. 前兩碼為廠區由大寫字母構成。
2. 第 3~6 碼為日期(yymm)由數字構成。
3. 第 7~11 碼為序號由數字構成。
4. 第 12 碼為檢查碼。
驗證規則如下：
1. 將前兩個英文字母轉換成數字，轉換規則如下
A B C D E F G H I J K L M
22 35 23 24 25 26 27 28 29 32 30 31 33
N O P Q R S T U V W X Y Z
10 11 12 13 14 15 16 17 34 18 19 20 21
2. 轉換後的 4 位數字連同日期碼和序號(不包含檢查碼)共有 13
個位數，將每個位數由左至右依照
×4、×3、×2、×1、×9、×8、×7、×6、×5、×4、×3、×2、×1 的順序相乘。
每個位數由左至右依序乘上固定數字 檢查碼
A B 2 2 0 6 0 1 5 6 7
2 2 3 5
×4 ×3 ×2 ×1 ×9 ×8 ×7 ×6 ×5 ×4 ×3 ×2 ×1
3. 將上個步驟的 13 個乘積相加後除以 10 並取其餘數。再用 10 減去該餘
數後即得驗證碼（若餘數為 0 時，則設定其驗證碼為 0） ，若驗證碼與檢查碼
相符則該製造批號即為有效證號，否則為無效製造批號。
8 + 6 + 6 + 5 + 18 + 16 + 0 + 36 + 0 + 4 + 15 + 12 + 7 = 133
133  10 = 13 … 3
10 – 3 = 7  驗證碼
所以 AB2206015677 為有效製造批號，AB2206015673 為無效製造批號。
4. 函數 f 定義如下：
f(0)=2, f(1)=3, f(2) = 7, f(n) = f(n - 1) + f(n - 2) - f(n - 3) 當 n  3

設計程式由鍵盤輸入一連串的整數資料(-1 結束輸入 且不算在內)，判定這些數

值是否可以組成 f(x) 數列的子序列，由螢幕印出判定的結果。
譬如：7, 8, 12 是 2, 3, 7, 8, 12, 13, 17 的子序列。
7, 10, 12 不是 2, 3, 7, 8, 12, 13, 17 的子序列。
所以 若輸入 8 7 12 -1 必須回答 是
5. 由鍵盤輸入一網域名稱(Domain name)，將此網域名稱按照 dot(.)分隔後，由
右到左從螢幕輸出各網域名代表意義。
網址是由網域名城所組成，分成四個部份，中間以「 . 」分開。
網址一般結構為： 「 www. 自定名稱 . 屬性別 . 國碼」。
常用的屬性別有：com(商業組織)、org(財團法人)、gov(政府組織)、net(網路事業
機構)、idv(個人網域)、edu(教育機構)…
常見的國碼別有：tw(台灣)、in(印度)、uk(英國)、kr(韓國)、ca(加拿大)、jp(日本)，
若沒有指定國碼別，則通常為美國。
假設：輸入資料不會超出上述範圍，不需考慮例外狀況。