109年 - 109 臺灣銀行_新進人員甄試_五職等-程式設計人員(二)：綜合科目，含：(1)邏輯推理；(2)軟體工程；(3)系統分析；(4)資料結構； (5)資料庫應用#88184

科目：邏輯推理、軟體工程、系統分析、資料結構、資料庫應用 | 年份：109年 | 選擇題數：0 | 申論題數：10

試卷資訊

所屬科目：邏輯推理、軟體工程、系統分析、資料結構、資料庫應用

選擇題 (0)

申論題 (10)

（一）請問符合 1A2B 的底牌有幾種？【8 分】

（二）承第（一）小題，假設第 2 輪你猜對方底牌為 1257 對方回應 4B，請問還剩下多少可能的底牌？請列出所有可能底牌。【6 分】

（三）承第（二）小題，下一輪猜中的機率有多少？下兩輪才猜中的機率有多少？【6 分】

第二題：請依據以下敘述，繪製線上訂單系統的 UML 狀態圖(State Diagram)。【20 分】

1.新訂單進來，會先進入「未處理訂單」狀態。

2.針對每張「未處理訂單」，確認是否可以接單？

3.如可接單，將訂單改成「接受訂單」狀態。否則，將訂單改成「拒絕訂單」狀態，然後結案。

4.針對已「接受訂單」，確認是否所有的貨品都已經準備好了？

5.如貨品皆已準備好了，將訂單改成「已完成訂單」狀態，然後結案。

6.如貨品尚缺，將訂單改成「待處理訂單」狀態，等貨品全部都準備好了，再將訂單改成「已完成訂單」狀態，然後結案。

（一）請說明 UML 中類別圖(Class Diagram)的目的。【10 分】

（二）請依據以下的說明，畫出類別圖。【10 分】 1.一個學生可以修 1 到 8 門課程 2.一門課程可能沒有人修或是有很多人修 3.老師可以教導一門以上的課程 4.一門課程可以有 1 到 2 位老師授課

（一）請說明氣泡排序法的做法。【10 分】

（二）請列出以氣泡排序法將下列資料排序的過程。【10 分】 37 96 8 54

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

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