(二)請將下列多元樹依前述方法轉換成二元樹。

 (一)強實體型態(Strong Entity Type)。

(二)一對一關係型態(Relationship Type)，且其中一方為全部參與(Total Participation)，另一方為部分參與(Partial Participation)。

(三)一對多關係型態。

(四)多對多關係型態。

 (一)真實世界的樹狀資料大多是多元(n-ary)的，但多元樹在電腦中不易表示及處理，因此我們會將 其轉換成二元(binary)樹來處理，請說明如何將一多元樹轉換成二元樹？作答時請說明節點 (Node)間的關係如何轉換。

(二)查詢「員工」資料表中每位員工的「年齡」，輸出欄位為「員工編號, 姓名, 出生日期, 年齡」，請寫出 T-SQL 語法【10 分】 [提示] 年齡 = 當日的年份 – 出生年份

題目一：(一)請寫出執行下列 T-SQL 指令後的結果：1. SELECT ROUND( 84.94, -1 ) 2. SELECT CEILING( 59.3 ) 3. SELECT CONVERT( NUMERIC( 3, 1 ) , 87.994 ) 4. SELECT CHARINDEX('DEF', 'ABCDEFGHABCDEFGH' , 5) 5. SELECT '民國'+CAST(DATEPART(YY,GETDATE())-1911 AS VARCHAR)+'年' + CAST(DATEPART(MM,GETDATE()) AS VARCHAR)+ '月' + CAST(DATEPART(DD,GETDATE()) AS VARCHAR)+ '日 週'+SUBSTRING('日一二三四五六',DATEPART(DW,GETDATE()),1) (假設執行當天 SQL Server 電腦的系統日期是 2015/6/20 週六)

題目二：     假設某家銀行有三種帳戶：支票帳戶、儲蓄帳戶、貸款帳戶，其資料屬性分述如下： 支票帳戶：帳號、開戶日期、餘額、服務費 儲蓄帳戶：帳號、開戶日期、餘額、利率 貸款帳戶：帳號、開戶日期、餘額、利率、付款 這家銀行的每一個帳戶必須屬於上述三種帳戶其中一種，同時也只能屬於其中一種。每一個帳戶的帳號在 這家銀行中是唯一的。      請針對上述的情況畫出個體關係圖(E-R Diagram)，必須使用一般化(Generalization)的方式來描述帳戶。

題目一：     假設有 10 筆資料，輸入的順序為：15、2、13、6、17、25、37、7、3、18。請建立其二元搜尋樹 (Binary Search Tree)，並列出欲搜尋 5 筆資料 7、18、13、17、15 各需經過幾次比較。

(四)請寫一 SQL 敘述，查詢姓名為「王小二」的同學所修習的課程名稱為「資料庫」的期中考 (midterm_exam)，期末考(final_exam)以及平均分數(average_score)。

108年 - 108 臺北自來水事業處及所屬工程總隊 新進職員(工)甄試_資訊處理(軟體)_一級業務員：資訊處理(一)#84046

104年 - 104 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理/一級業務員：資訊處理 (一) 1. 計算機概論 含硬體及軟體 、 2. 資訊管理、 3. 資料結構 含資料庫#137590

104年 - 104 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理/二級業務員：資訊處理(一) 1. 計算機概論(含硬體及軟體)及地理資訊系統概論 2. 資料處理概要#137584

103年 - 103 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理(軟體)/一級業務員：資訊處理(一 )【 計算機概論(含硬體及軟體)、 資訊管理 、 資料結構(含資料庫) 】#137562

102年 - 102 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理/書記：資訊處理（一）【計算機概論(含硬體及軟體)、資訊管理、資料結構(含資料庫)】#137577