加載中. ..
PDF
【請接續背面】
合作金庫商業銀行 108 年第二次新進人員甄試試題
甄才類別【代碼】：開放系統第二類程式設計人員【O5324】
專業科目：程式設計(以APP、Angular JS/TS、SQL 語言為主)、系統分析、
資料結構及資料庫應用
＊入場通知書編號：________________
注意：作答前先檢查答案卷，測驗入場通知書編號、座位標籤、應試科目等是否相符，如有不同應立即
請監試人員處理。使用非本人答案卷作答者，該節不予計分。
本試卷為一張雙面，非選擇題共 4大題，每題各 25 分，共 100 分。
非選擇題限以藍、黑色鋼筆或原子筆於答案卷上採橫式作答，並請依標題指示之題號於各題指定
作答區內作答。
請勿於答案卷上書寫姓名、入場通知書編號或與答案無關之任何文字或符號。
本項測驗僅得使用簡易型電子計算器（不具任何財務函數、工程函數、儲存程式、文數字編輯、
內建程式、外接插卡、攝（錄）影音、資料傳輸、通訊或類似功能），且不得發出聲響。應考人
如有下列情事扣該節成績 10 分，如再犯者該節不予計分。1.電子計算器發出聲響，經制止仍執
意續犯者。2.將不符規定之電子計算器置於桌面或使用，經制止仍執意續犯者。
答案卷務必繳回，未繳回者該節以零分計算。
第一題：
以下網頁使用 Angular JS 撰寫，當輸入縣市名稱時，下方的縣市清單會自動進行篩選，
自動過濾出包含該輸入字串的縣市名稱，如下圖。
請在(1)~(5)五個空白區塊中，填入適當的程式或語法，使網頁具有上述功能。
原始網頁內容呈現如下（顯示所有縣市）
於文字方塊中輸入「台」字，網頁內容呈現如下
（僅顯示縣市名稱包含「台」字的縣市）
於文字方塊中輸入「南」字，網頁內容呈現如下
（僅顯示縣市名稱包含「南」字的縣市）
<html >
<head>
<script src="angular.min.js"></script>
</head>
<body>
請輸入城市名稱：
<input type="text" ="cityname"/>
<div ng-init="cityarray = ['基隆市','台北市','新北市','桃園縣','新竹市',
'新竹縣','苗栗縣','台中市','彰化縣','南投縣',
'雲林縣','嘉義市','嘉義縣','台南市','高雄市',
'屏東縣','台東縣','花蓮縣','宜蘭縣']">
<ul>
<li ="row in cityarray| :cityname">
</li>
</ul>
</div>
</body>
</html>
(1)【5分】
(2)【5分】
(3)【5分】
(4)【5分】
(5)【5分】
第二題：
SQL 是用來存取關聯式資料庫系統的結構化查詢語言，它可用來操作及管理資料庫的程
式敘述，請分別說明以下內容：
（一）在 SQL 資料交易過程中，其 SQL 程式有下列資料交易敘述，請說明它們的功能？
【8分】
(a). COMMIT
(b). ROLLBACK
（二）從 SQL 資料儲存運作的角度，來說明資料表和檢視表(view table)的差異？【8分】
（三）針對以下 SQL SELECT 程式指令，請撰寫其程式敘述（包括實例）和說明其功
能？【9分】
(a). SELECT……TOP
(b). SELECT……LIKE
(c). SELECT……DISTINCT
第三題：
假設你正在為某家銀行開發一個網路銀行系統。這個系統將提供銀行的客戶們直接利用
網際網路從事線上的帳務管理。在初期階段，此系統必須提供客戶查詢帳戶，瀏覽交易歷史，
轉帳，申請加入會員等功能。另外，使用者必須先行登入到系統才可以使用各項功能。（註：
我們假設轉帳是指一個人可以將其存款金額從一個帳戶轉移到另一個帳戶。）
（一）在系統需求分析之後，對於所截取的需求分為功能需求(Function Requirement)和
非功能需求(Non-functional Requirement)，請就本案例列出功能需求項目。【5分】
（二）何謂非功能性需求？請就本案例可能發生的非功能需求列舉兩項。【5分】
（三）請為這個系統畫出使用案例圖(Use Case Diagram)。【 15 分】
第四題：
二元搜尋樹(Binary Search Tree)是指一棵二元樹狀資料結構，具有下列性質：
1. 若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；
2. 若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值；
3. 任意節點的左、右子樹也分別為二元搜尋樹；
4. 沒有鍵值相等的節點。
上圖為一二元搜尋樹範例，請就上圖回答下列問題：
（一）上面二元搜尋樹範例若加入一值為 44 的節點則該樹會變如何？請繪出結果。【5分】
（二）上面二元搜尋樹範例若刪去值為 100 的節點則該樹會變如何？請繪出結果。【5分】
（三）請列出第（二）小題二元搜尋樹範例中序走訪(inorder traversal)結果。【5分】
（四）假設同一組節點資料，插入二元搜尋樹的順序不同，會有何不同？中序走訪結果
會相同嗎？為什麼？【5分】
（五）下面 Java 程式碼為節點類別宣告，請寫出搜尋方法的演算法。【5分】
class TreeNode<E> {
protected E element ;
protected TreeNode<E> left ;
protected TreeNode<E> right ;
public TreeNode(E e) {
element = e ;
}
}
boolean search(TreeNode root, E element)若E存在則回傳 true,否則回傳 false.