統計 94 年資料處理概要考古題

有下面學生及成績兩個關連（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

何謂 relational algebra？何謂 relational calculus？並比較二者主要之不同。 （20 分）

在物件導向模式（object-oriented paradigm）中，有頗多關連性（relationship），下 面設計圖表示繼承關連性（Inheritance relationship） B A : inheritance : class 請用Java 語言儘可能簡要的實作（implement）上面設計圖。（20 分） 94 年公務人員普通考試第二試試題 代號： 科 別： 統計、資訊處理 全一張 （背面） 41420 43520

請問下列兩份 XML 文件是否相同，並說明原因：（20 分） 00 <? xml version= "1.0" ?> 01 <title>Hello XML</title> 和 00 <? xml version= "1.0" ?> 01 <TITLE>Hello XML</TITLE>

依序加入（insert）下列整數到一棵空的二元搜尋樹（binary search tree）：（20 分） 7, 3, 8, 1, 2, 5, 6 請繪圖顯示最後結果 然後，依序刪除（delete）8,1,5 亦請繪圖顯示最後結果。