105 年 - 105 民航特種考試_三等_航空通信：計算機概論#56572-阿摩線上測驗

105 年 - 105 民航特種考試_三等_航空通信：計算機概論#56572　

我要補題

回報試卷錯誤

【非選題】
1.⑴超文件標示語言（HyperText Markup Language, HTML）

【非選題】
2.⑵直接記憶體存取（Direct Memory Access, DMA）

【非選題】
3.⑶網域名稱系統（Domain Name System, DNS）

【非選題】
4.

二、請回答以下有關快速排序（Quick Sort）的問題：

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

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

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

【非選題】
7.

三、請回答以下有關網際網路中應用層的問題：

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

【非選題】
8.【題組】⑵請舉出兩個使用小型文字檔案（Cookie）的缺點。（6 分）

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

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

【非選題】
11.

四、請回答以下有關雜湊搜尋法（Hashing Search）的問題：

【題組】 ⑴何謂雜湊搜尋法（Hashing Search）？（6 分）

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

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

105 年 - 105 民航特種考試_三等_航空通信：計算機概論#56572-阿摩線上測驗

105 年 - 105 民航特種考試_三等_航空通信：計算機概論#56572

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫  下載題庫