⑴請說明快速排序之運作原理為何？（6 分）

⑵假設現有 10 筆資料要排序，分別是 26, 5, 37, 1, 61, 11, 59, 15, 48, 19，使用快速排 序法由小至大進行排序，使用“26”當成基準值（Pivot），請寫出第一回合之過程 以及結束後資料內容。（6 分）

⑶假設有 n 筆資料，其最差時間和最佳時間複雜度以及其發生時之資料分布狀況各 為何？（6 分）

⑴請考量某個想要保存所有顧客資料的電子商務網站。試詳細描述要如何使用小型 文字檔案（Cookie）來達成此目的。（10 分）

⑵請舉出兩個使用小型文字檔案（Cookie）的缺點。（6 分）

⑶為什麼 HTTP、FTP、SMTP、POP3 等應用層協定都是在 TCP（Transmission Control Protocol）上執行而非 UDP（User Datagram Protocol）？（6 分）

⑷雖然網頁瀏覽使用快取（Cache）可以減少使用者所感受到的回應時間，但是它也 引發了一個新的問題—快取中的物件副本可能是過時的。換句話說，網頁伺服器 所存放的物件，可能在用戶端快取副本之後被修改過。HTTP 如何處理這個問題？ （10 分）

⑴何謂雜湊搜尋法（Hashing Search）？（6 分）

⑵利用雜湊函數（Hash Function）來儲存資料時，如果產生溢位（Overflow）時，請 舉出兩種解決方法並說明其作法。（10 分）

五、在電腦中所使用的高階語言（High-Level Language）須經由轉換的動作，將原始的程 式碼轉換成電腦看得懂的二進位機器碼。一般而言，我們可以因這種轉換的動作的 不同，可將程式語言分為那三種主要分類？並請說明其作法。（16 分）

⑴American civil rights activist, Martin Luther King once stated, "The prosperity of a country depends, not on the abundance of its revenues, nor on the strength of its fortifications, nor on the beauty of its public buildings; but it consists in the number of its cultivated citizens, in its men of education, enlightenment, and character; here are to be found its true interest, its chief strength, its real power."（15 分）

115年 - 115 身心障礙特種考試_四等_資訊處理：計算機概要#138974

115年 - 115 關務特種考試_四等_資訊處理（選試英文）：計算機概要#138972

115年 - 115 身心障礙特種考試_四等_電子工程：計算機概要#138951

115年 - 115 身心障礙特種考試_五等_電腦打字：計算機大意#138949

115年 - 115 身心障礙特種考試_三等_電子工程：計算機概論#138849

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232