第四題： 請說明選擇排序法(Selection Sort)的做法，然後列出以選擇排序法將下列資料依遞增順 序(ascending order)排序的過程。【20 分】 

28 36 41 7 16

（一）請問表格 R 符合第幾正規型式(normal form)？請說明理由。【10 分】

（二）請將表格 R 做正規化到適當的正規型式，寫出正規化之後每一個表格的綱要，包 括表格名稱、屬性、主鍵、以及外來鍵（如果有外來鍵的話）。【10 分】

（一）何謂監理沙盒(Regulatory Sandbox)？【7 分】

（二）台灣實施監理沙盒的情形如何？【8 分】

（三）監理沙盒未來可能面臨的問題及挑戰為何？【10 分】

（一）請問金融科技對銀行帶來哪些機會與風險？【13 分】

（二）銀行之因應策略為何？【12 分】

（一）下圖最右邊的三角形是編號第 199 號，則下圖是由多少根火柴所構成？須寫出你 的計算推論過程。【10 分】

（二）下圖是一個大三角形，它的最上層只由一個三角形構成，它的最下層與上小題之 【圖(一)】相同，則此圖共需要由多少根火柴構成？須寫出你的計算推論過程。【15 分】

第四題： 某監獄內關了一群犯人，監獄內的每一間牢房都有房門且牢房之間的距離都非常遠，每 一間牢房裡面都只關一位犯人，在固定時間所有的犯人皆可以到操場活動或聊天，但是在走 出各自牢房時，不可攜帶任何物品，所以每位犯人都會被管理員仔細地搜身，確定沒攜帶出 任何物品之後，才可以到操場；同樣地，每位犯人從操場回牢房也都會被管理員仔細確定沒 攜入任何物品並確認身分之後才可進入牢房。                              監獄內每一間牢房都提供各自的置物箱供牢房內的犯人使用，置物箱上有扣環供鎖上鎖 頭，由於扣環夠大，其上可單獨鎖上一個鎖頭或同時鎖上多個鎖頭。此外，每一間牢房裡也 都提供各自獨一無二的鎖頭一個與可打開該鎖頭的鑰匙一支。因此，犯人可以將貴重物品放 入置物箱並鎖上鎖頭，如要取出置物箱內的物品，則必須使用該鎖頭配對的鑰匙才能順利打 開。為了簡化陳述，犯人 X 的鎖頭將簡稱為 X 鎖頭，同樣的可打開 X 鎖頭的鑰匙簡稱為 X 鑰匙。置物箱、置物箱上的扣環、鎖頭與鑰匙皆為監獄內的公共財產，監獄規定任何人（包 含管理員）都不可以去破壞它；否則，會被判處最重的刑責。 監獄允許犯人之間彼此傳遞東西，但必須將物品放入置物箱內並透過管理員傳遞至指定 的牢房。在傳遞東西時，如果置物箱沒有鎖上鎖頭，管理員在傳遞過程中常常會偷拿置物箱 內的物品；但如將置物箱鎖上鎖頭，雖然可避免管理員在傳遞過程中偷拿置物箱內的物品， 但收到已經上鎖之置物箱的其他犯人，也因為無該鎖頭的鑰匙，其實也無法順利取出置物箱 內的東西；此外，犯人如果嘗試將鑰匙或鎖頭與物品一併放入沒上鎖的置物箱內，管理員一 定會將鑰匙或鎖頭先行沒收，因此，犯人們之間根本無法傳遞或取得其他犯人的鑰匙或鎖 頭。犯人們雖知管理員的惡行，但因身為犯人，其實也莫可奈何。 兩位擅長金融科技的犯人（犯人甲與犯人乙）因故被關入此監獄，兩人在知悉犯人間傳 遞東西的狀況後，兩人利用到操場活動時彼此串謀並準備由犯人甲將寶物送到犯人乙手上。 現在犯人甲要將寶物放入置物箱並鎖上甲鎖頭，再交由管理員交到犯人乙手上，請問接下來 犯人甲與犯人乙應該如何互動，才能在管理員不參與共謀且完全不破壞置物箱、置物箱上的 扣環或鎖頭的情況下，能由犯人乙順利取出置物箱內的寶物？【25 分】

113年 - 113 合作金庫商業銀行_新進人員甄試試題_開放系統第一類程式設計人員：(1)程式設計(以 JAVA、SQL 語言為主)(2)系統分析(3)資料結構及資料庫應用#119596

113年 - 113 第一銀行_新進人員甄選試題_程式開發人員、資深程式開發人員：A.程式設計(.NET、JAVA+SQL 程式語言為主) B.系統分析 C.資料結構及資料庫應用 #119567

111年 - 111 合作金庫商業銀行第二次新進人員甄試_開放系統第一類程式設計人員_專業科目：(1)程式設計(以 JAVA、SQL 語言為主)(2)系統分析(3)資料結構及資料庫應用#107942

109年 - 109 合作金庫商業銀行新進人員甄試試題_開放系統第一類程式設計人員_專業科目：(1)程式設計(以 JAVA、SQL 語言為主)；(2)系統分析；(3)資料結構及資料庫應用#106966

108年 - 合作金庫商業銀行 108 年新進人員 開放系統第一類程式設計人員 專業科目：(1)程式設計（以 JAVA、SQL 語言為主）(2)系統分析(3)資料結構及資料庫應用#78888

108年 - 合作金庫商業銀行 108 年第二次新進人員 開放系統第二類程式設計人員 專業科目：程式設計(以 APP、Angular JS/TS、SQL 語言為主)、系統分析、 資料結構及資料庫應用#78869

106年 - 106 合作金庫商業銀行新進人員甄試試題_開放系統第一類程式設計人員:程式設計(以 APP、HTML5/CSS 與 RWD、JAVA、SQL 語言為主)、系統分析、 資料結構及資料庫應用#106965

106年 - 106 合作金庫商業銀行新進人員甄試試題_開放系統第一類程式設計人員:程式設計(以 APP、HTML5/CSS 與 RWD、JAVA、SQL 語言為主)、系統分析、 資料結構及資料庫應用#106964