
臺灣銀行 108 年新進人員甄試試題
甄試類別【代碼】:程式設計人員(一)【O8605】、程式設計人員(二)【O8606】、資訊人員【O8608】
科目二:綜合科目【含邏輯推理、軟體工程、系統分析、資料結構、資料庫應用】
*入場通知書編號:________________
注意:作答前先檢查答案卷,測驗入場通知書編號、座位標籤、應試科目是否相符,如有不同應立即請
監試人員處理。使用非本人答案卷作答者,不予計分。
本試卷為一張雙面,非選擇題共 5大題,請參考各題配分,共 100 分。
非選擇題限以藍、黑色鋼筆或原子筆於答案卷上採橫式作答,請參照答案卷所載注意事項,於各
題指定作答區內作答,並標明題號及小題號。
請勿於答案卷上書寫姓名、入場通知書號碼或與答案無關之任何文字或符號。
本項測驗僅得使用簡易型電子計算器(不具任何財務函數、工程函數、儲存程式、文數字編輯、
內建程式、外接插卡、攝(錄)影音、資料傳輸、通訊或類似功能),且不得發出聲響。應考人
如有下列情事扣該節成績 10 分,如再犯者該節不予計分。1.電子計算器發出聲響,經制止仍執
意續犯者。2.將不符規定之電子計算器置於桌面或使用,經制止仍執意續犯者。
答案卷務必繳回,未繳回者該節以零分計算。
第一題:
兩個人玩猜數字遊戲,雙方都可從 0到9的數字中挑出 4個不同的數字,組合成 4位數
底牌,並輪流猜對方的底牌,被猜的人須據實回答,數字與位置完全正確的個數(計為 A),
及數字正確但位置不對的個數(計為 B),遊戲的目標是要猜到對方的底牌。假設你猜對方底
牌為 1520,對方回應是 1A2B。
(一)請問符合 1A2B 的底牌有幾種?【10 分】
(二)承第(一)小題,假設第 2輪你猜對方底牌為 1257 而對方回應 4B,請問還剩下
幾種可能的底牌?請列出所有可能底牌。【5分】
(三)承第(二)小題,下一輪猜中的機率有多少?下兩輪才猜中的機率又有多少?
【5分】
第二題:
請就瀑布式方法論(Waterfall Methodology)和雛型方法論(Prototyping Methodology)回
答下列有關系統開發問題:
(一)瀑布式方法論有下列各個不同階段,請將各階段依前後順序列出:【5分】
實作階段、分析階段、計劃階段、測試階段、設計階段。
(二)何謂雛型方法論?請簡述之。【5分】
(三)就使用者的參與狀況而言,這兩種開發方式有何差異?【5分】
(四)請舉例說明何種系統適合用瀑布式?何種系統適合用雛型方法?【5分】
第三題:
下圖為一線上商品訂購系統需求塑模結果之使用案例圖(Use Case Diagram):
(一)請說明下列使用案例圖符號的意義。【8分】
(二)上面使用案例圖裡面,「商品訂購」和「結帳」兩個使用案例間的<<include>>是
代表甚麼關係?【4分】
(三)上面使用案例圖裡面,「折扣優惠」和「結帳」兩個使用案例間的<<extend>>是
代表甚麼關係?【4分】
(四)系統需求塑模時該如何以使用案例(Use Case)的內聚力(Cohesion)來評估該使用
案例為適當的切割?【4分】
第四題:
有關佇列(Queue)的特性與實現,請回答下列問題:
(一)請說明何謂佇列,其有哪些特性?【5分】
(二)何謂環狀佇列(Circular queue)?並請繪圖說明之。【5分】
(三)請說明如何以連結串列(Linked list)實現一個佇列,並請繪圖說明之。【10 分】