統計 109 年資料處理考古題

記憶體在電腦中扮演著不可或缺的角色，而記憶體又可區分為唯讀記憶 體（Read Only Memory, ROM）以及隨機存取記憶體（Random Access Memory, RAM），試比較上述兩者差異。（25 分）

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

有一串數字如下：31、25、10、7、9，請利用氣泡排序（Bubble Sort）將 其由小到大遞增排序。（25 分）

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

在使用瀏覽器上網時，網址列開頭部分區分為https 以及http，以https 開 頭的網站使用了SSL 憑證，請解釋何謂SSL 憑證。（25 分）

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

企業常遭到駭客組織發動的阻斷服務（Denial Of Service, DOS）攻擊， 此攻擊將會造成網站服務全數斷線，請問何謂阻斷服務攻擊？（25 分）

請利用實體關聯雞爪圖，依下列的敘述繪製出完整的實體關聯圖：（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分）