三、網際網路的快速發展，促成了企業與個人用戶在網路上編成各種形式的 多媒體電子內容於網際網路上發表、聯繫、交易等傳播模式，每天因此 生成大量及複雜的大數據（Big Data） 。大數據已經超越傳統資料庫管理 軟硬體的處理能力，因此需要發展新的硬體設備及軟體技術。有別於傳 統資料庫處理對象的數據集，請說明至少四種大數據具備的特徵為何？ （25 分）

一、請比較動態隨機存取記憶體（DRAM） 、快取記憶體（Cache） 、暫存器 （Register）、硬碟（Hard Disk）等儲存單元或記憶體裝置的資料儲存 容量大小及存取速度，並說明計算機儲存結構為何要如此設計的原 因。（25 分）

二、關聯代數（Relational Algebra）可用來描述資料庫中關聯資料表之間的 操作方式。給定兩個關聯資料表 A 及 B，試將以下關聯代數運算式轉成 以 SQL 語法描述之。 （25 分） Result = πAuthorName (σTitle =‘ Big Data’

四、堆疊（Stack）和佇列（Queue）分別是用來記錄先進後出（First In Last Out） 和先進先出（First In First Out）等特定的工作排程形式，但若今有一工 作排程需按照已進入準備排程的最小工作編號執行（不同工作的編號不 會重複） ，則可採用鏈結串列（Linked List）來操作。給定一個已建置好 的鏈結串列資料結構，其中的每個節點（Node）含有三個欄位，第一個 欄位為 JobName，存放準備執行之工作名稱，第二個欄位為 JobID，存 放該工作之編號，第三個欄位為指標欄位 Next，指向鏈結的下一個節 點。另有一指標 Head，指向鏈結串列的第一個節點，而最後一個節點的 指標欄位 Next，指向 NULL 代表串列的結束。請寫出虛擬程式碼（Pseudo Code），讀取鏈結串列中具有最小編號的工作名稱，並將該存放節點從 鏈結串列中刪除並釋放被刪除節點所占用的記憶體空間。虛擬程式碼需 附帶適當的註解，說明操作的程序及理由。（25 分）

(三)請寫出一個 SQL 查詢，列出各分店名稱及其總銷售金額，查詢結果如下表所示，資料需以總銷售金額遞減排序。註：銷售金額=商品銷售數量×商品單價。

(二)若店長想找出總銷售數量高於所有分店平均銷售數量的分店，請使用子 查詢（Subquery）寫出 SQL 指令，查詢結果如下表所示，資料需以總銷售數量遞減排序。

 (一)請說明外來鍵（Foreign Key, FK）應具備那些條件，並指出本資料庫中 那些欄位屬於外來鍵？

(二)寫一個 C 語言程式 main()，讓使用者輸入一個正數 a 與容許誤差 e，並 以 a 作為初始估計值，呼叫上述函式求出其平方根，最後並將結果印 出，顯示至小數點後第 2 位。

 (一)請用 C 語言撰寫一個函式 float newtonSqrt(float a, float x, float e)，來計 算 a 的平方根，其中 x 表示目前的估計值，e 為所容許的誤差。若目前 估計值與下一次估計值之差小於 e，則回傳該近似值；否則以遞迴方式 繼續呼叫自己。

(三)若 ping 8.8.8.8 能成功收到回應，但瀏覽器中輸入 www.ntu.edu.tw 仍無 法開啟網站，最可能屬於那一類網路問題？請說明原因與其建議解決方法。

(二)上傳期末報告檔案時，較適合使用 TCP 或 UDP？請說明理由。

115年 - 115 身心障礙特種考試_三等_統計：資料處理#138981

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