阿摩線上測驗
登入
首頁
>
銀行◆資料結構及資料庫應用
>
109年 - 109 中國輸入銀行新進職員甄試_資訊人員:資料結構及資料庫應用#99199
> 申論題
題組內容
第二題: 二元樹(binary tree)中毎個節點最多有兩個子樹(subtree),請回答下列問題:
(ニ)何謂AVL樹?【5分】
相關申論題
(三)依序將4、10、3、8、5、6、5等值插入到最初為空的AVL樹中,畫出最終產生的AVL樹【10分】
#414989
(四)對第(三)小題建立的最終AVL樹進行前序遍歷(preorder traversal),列出所經過的節點。【5分】
#414990
(一)各舉一例,分別說明資料庫理論中的邏輯資料獨立(Logical Data lndependence)及實體資料獨立(Physical Data lndependence)的涵義。【12分】
#414991
(二)說明資料庫在企業的管理資訊系統中所扮演的角色【13分】
#414992
(一)在不使用MAX的情況下,找出科目C100中得到最高分的學生之學號【5分】
#414993
(二)找出在至少3門科目中都得到85分或更高成績的所有學生的學號·【5分】
#414994
(三)找出所有成對的2個不同學生,他們選修的科目至少有3門相同。每個無序對(unordered pailr) 應僅列出ー次。【5分】
#414995
(四)針對科目CS100中的每位學生,列出3項資料學號、指示是否有選修科目CS101 的布林(boolean)值、這兩門科目(CS100及CS101)的平均成績。如果他未選修科 目 CS101,則其平均成績為NULL【10分】
#414996
1.請計算下列布林運算的結果:(10010110)2AND(00110011)2=________2(3%)
#414997
2.請問(A+B)*(C-D)的後序式(postfix expression)為何?(3%)
#414998
相關試卷
109年 - 109 中國輸入銀行新進職員甄試_資訊人員:資料結構及資料庫應用#99199
109年 · #99199