109年 - 109 中國輸入銀行新進職員甄試_資訊人員:資料結構及資料庫應用#99199

科目：銀行◆資料結構及資料庫應用 | 年份：109年 | 選擇題數：0 | 申論題數：14

試卷資訊

所屬科目：銀行◆資料結構及資料庫應用

選擇題 (0)

申論題 (14)

(一)若用循序捜尋(Sequential Search),則平均捜尋次數為多少?【6分】

(ニ)若用二分捜尋(Binary Search)，則平均捜尋次數為多少?【6分】

(三)在什麼情況下才能使用二分搜尋法去找出一特定數字?【6分】

(四)若找不到要的資料,則在二分捜尋法中會做多少次比較?【7分】

(一)全二元樹(full binary tree)具有以下性質:所有內部節點都有兩個子樹,且所有葉節點(leaf node)都在同一層級(level)(相同高度)。請問高度為h之全二元樹,共有幾個節點?【5分】

(ニ)何謂AVL樹?【5分】

(三)依序將4、10、3、8、5、6、5等值插入到最初為空的AVL樹中,畫出最終產生的AVL樹【10分】

(四)對第(三)小題建立的最終AVL樹進行前序遍歷(preorder traversal),列出所經過的節點。【5分】

(一)各舉一例，分別說明資料庫理論中的邏輯資料獨立(Logical Data lndependence)及實體資料獨立(Physical Data lndependence)的涵義。【12分】

(二)說明資料庫在企業的管理資訊系統中所扮演的角色【13分】

(一)在不使用MAX的情況下,找出科目C100中得到最高分的學生之學號【5分】

(二)找出在至少3門科目中都得到85分或更高成績的所有學生的學號·【5分】

(三)找出所有成對的2個不同學生,他們選修的科目至少有3門相同。每個無序對(unordered pailr) 應僅列出ー次。【5分】

(四)針對科目CS100中的每位學生,列出3項資料學號、指示是否有選修科目CS101 的布林(boolean)值、這兩門科目(CS100及CS101)的平均成績。如果他未選修科目 CS101,則其平均成績為NULL【10分】