二、若要編碼一篇文章，字母及出現頻率分別為：A/5, B/8, C/16, D/21, E/24,F/26。 請利用Huffman演算法畫出Huffman樹，並依左子樹編碼0，右子樹編碼1，寫出各字母的編碼為何？若有一篇600字的文章，則共需多少位元？

一、傳輸協定當中分為TCP（Transmission Control Protocol）和UDP（User Datagram Protocol）兩種協定，請說明何謂TCP？以及TCP利用何種機制，實現流量控制功能？

三、資料隱碼攻擊（SQL Injection）是發生於應用程式與資料庫層的安全漏洞，請解釋何謂SQL Injection。（15分）

四、請利用實體關聯雞爪圖，依下列的敘述繪製出完整的實體關聯圖：（25分） ⑴客戶（Customer）內包括：客戶編號（Customer_no）、客戶姓名（Customer_name）、電話（Customer_tel）、性別（Customer_sex）以及生日（Customer_birth），其中客戶編號為唯一值，每位客戶可以下多張訂單，也可以沒有下訂單，且一張訂單僅能對應到一位客戶。 ⑵訂單（Order）內包括：訂單編號（Order_no）、訂單日期（Order_birth）、訂單價格（Order_price）、訂購商品（Order_product），其中訂單編號為唯一值，且每張訂單都須包含至少一項產品。 ⑶ 產 品 （ Product ） 內 包 括 ： 產 品 編 號 （ Product_no ）、 產 品 價 格（ Product_price ）、 產 品 名 稱 （ Product_name ）、 產 品 數 量（Product_quantity），其中產品編號為唯一值，每一個產品可以包含在多個訂單中，也可以沒有。

五、有一個浮點數陣列float A [6] [12] [18]；若sizeof ( float ) = 4，且A [5] [9] [17]在記憶體中的位址為FF4A16，元素A [4] [7] [16]的位址為何？（排列方式以列為主）（10分）

四、請依照下列程式碼，當執行函數呼叫 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 後的最小堆積樹，畫出其最後結果。

⑶依序將數字 12, 8, 20, 4, 15, 7, 3, 10 插入一個空的最小堆積樹，畫出最後的堆積樹。

⑵根據下列二元樹，寫出其後序（Postfix）走訪結果：

⑴將下列運算式由中序式（Infix）轉換為前序式（Prefix） ：(A-B)*(C+D)/F

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