加載中. ..
PDF
105
年公務人員特種考試外交領事人員及外交行政人員、
民航人員、國際經濟商務人員及原住民族考試試題
代號：30360 全一頁
考試別： 民航人員特考
等別： 三等考試
類科組： 航空通信
科目： 計算機概論
考試時間 ： 2 小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
請以黑色鋼筆或原子筆在申論試卷上作答。
（請接背面）
一、名詞解釋：（每小題 6分，共 18 分）
超文件標示語言（HyperText Markup Language, HTML）
直接記憶體存取（Direct Memory Access, DMA）
網域名稱系統（Domain Name System, DNS）
二、請回答以下有關快速排序（Quick Sort）的問題：
請說明快速排序之運作原理為何？（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）的問題：
何謂雜湊搜尋法（Hashing Search）？（6分）
利用雜湊函數（Hash Function）來儲存資料時，如果產生溢位（Overflow）時，請
舉出兩種解決方法並說明其作法。（10 分）
五、在電腦中所使用的高階語言（High-Level Language）須經由轉換的動作，將原始的程
式碼轉換成電腦看得懂的二進位機器碼。一般而言，我們可以因這種轉換的動作的
不同，可將程式語言分為那三種主要分類？並請說明其作法。（16 分）