統計 94 年資料處理概要考古題（共 5 題） 資料來源：考選部歷屆試題｜法律人 LawPlayer 整理 https://lawplayer.com/exam/statistics-civil-service/94-%E8%B3%87%E6%96%99%E8%99%95%E7%90%86%E6%A6%82%E8%A6%81 第 1 題 有下面學生及成績兩個關連（Relations）： 學生 成績 學號 姓名 生日 學號 分數 90084100 李冠宏 70.1.10 90084100 90 90089900 姜任遠 70.3.11 91201035 80 91201035 陳星光 71.4.5 91302072 60 91302072 梁智信 71.7.8 請問下面查詢的結果是什麼？（20 分） R ← π學號 (學生) S ← π學號 (成績) T ← R ∩ S R ─ T 第 2 題 何謂 relational algebra？何謂 relational calculus？並比較二者主要之不同。 （20 分） 第 3 題 在物件導向模式（object-oriented paradigm）中，有頗多關連性（relationship），下 面設計圖表示繼承關連性（Inheritance relationship） B A : inheritance : class 請用Java 語言儘可能簡要的實作（implement）上面設計圖。（20 分） 94 年公務人員普通考試第二試試題 科 別： 統計、資訊處理 第 4 題 請問下列兩份 XML 文件是否相同，並說明原因：（20 分） 00 01 Hello XML 和 00 01 Hello XML 第 5 題 依序加入（insert）下列整數到一棵空的二元搜尋樹（binary search tree）：（20 分） 7, 3, 8, 1, 2, 5, 6 ㈠請繪圖顯示最後結果 ㈡然後，依序刪除（delete）8,1,5 亦請繪圖顯示最後結果。 題目為考試當年公告版本，實務標準請以現行規範為準。