五、資料庫之查詢系統中除了 SQL 外，試舉出另外一種常用之查詢方式。關連式資料庫 之正規化設計，其目的為何？以目前流行之 XML 格式作資料儲存，請列出並比較 兩種查詢 XML 資料的語言。（20 分）

⑴ 在 2 的互補法（2’ complement）中，10 個位元所能表示 s 的範圍中最大與最小的整數為何？又如何表示？

⑵ 在目前 IPv4 的網路中，一個 C 類別的子網路其網路位址（不包含主機位址）需要多少位元表示？

⑶ 在多工的作業 系統中，虛擬記憶體的目的為何？請舉出兩個實作虛擬記憶體的方法。

⑷ 在電腦應 用中有那兩種傳統表現圖片的技術？那一種方式對圖片大小改變的應用較不適合？ 為什麼？（20 分）

二、在無線網路的領域中常提到的 ISM 頻帶標準，ISM 指的是什麼？其所規範的三個無 線區網頻帶為何？無線網路中有所謂的 Ad-hoc 與 Infrastructure 模式，請問兩者的 差異為何？802.11b 所定義無線網路的實體層標準中，運用了那兩種展頻技術？有 何差異？又有何限制？（20 分）

三、Assembly Language 是否為第三代的程式語言？第三代程式語言有別於第二代程式 語言的地方為何？在程式語言的分類上，請比較宣告式（declarative）的程式語言與 傳統程序式（procedural）的程式語言的差異性。此外，物件導向式語言比傳統程序 式（procedural）語言的優點在那裡？（20 分）

四、以下兩個關連表一為學生資料表（StudentInfo），一為課程 A 的資料表（CourseAInfo）， 有劃底線之欄位 StdId 為主鍵。 StudentInfo （StdId, Name, Address, PhoneNo, Depart） CourseAInfo （StdId, Midterm, Final, Grade, Rank） 其中 StdId 代表學號，Depart 代表系別，Midterm 代表期中考成績，Final 代表期末 考成績，Grade 代表學期成績，Rank 代表年級別。假設欄位中除了成績為整數型態 外，其餘欄位皆定義為文字型態。 請回答下列問題：（20 分） 問題一：以 SQL 敘述列出以姓名排序之所有“化學系”學生的學號及姓名。 問題二：以 SQL 敘述列出所有“化學系”二年級學生修習課程 A 的學生學號及其 學期成績。 問題三：以 SQL 敘述更改所有修習課程 A 中四年級的學生的學期成績，每人以加 十分成績計算。 問題四：若將兩個資料表合併成為一個資料表，有何優缺點？

四、請依照下列程式碼，當執行函數呼叫 Test(3)時，最後輸出結果為何？並請寫出詳細過程。（25 分）String Test(int n) {String s = n + Test(n - 1) + n + Test(n - 2);if (n ＜= 0) return "";return s;}

三、正規化是為資料表的優化，而資料庫正規化有一些規則，每條規則都稱為「正規形式」 （Normal Form） ，請說明各階段正規化的規則（包含第一 正規化、第二正規化、第三正規化和 BCNF 等） 。（25 分）

⑷承上題，刪除最小數字 3 後的最小堆積樹，畫出其最後結果。

114年 - 114 地方政府公務特種考試_三等_統計：資料處理#134709

114年 - 114 地方政府公務特種考試_四等_統計：資料處理概要#134693

114年 - 114 公務升官等考試_薦任_統計：資料處理#133027

114年 - 114 新北市公立高級中等學校_教師聯合甄選試題：資料處理科#129032

114年 - 114 普通考試_統計：資料處理概要#128748

114年 - 114 高等考試_三級_統計：資料處理#128698

113年 - 113 地方政府公務特種考試_四等_統計：資料處理概要#124481

113年 - 113 地方政府公務特種考試_三等_統計：資料處理#124275

113年 - 113 民航特種考試_三等_飛航諮詢：資料處理#122607

113年 - 113 高等考試_三級_統計：資料處理#121408