110年 - 110 中華郵政股份有限公司_職階人員甄試試題_專業職（一）／系統操作_專業科目（1）：資訊科學概論(含電腦基礎知識、資料結構、網路基本知識、資訊安全)#106606

科目：資訊科學概論(含電腦基礎知識、資料結構、網路基本知識、資訊安全) | 年份：110年 | 選擇題數：0 | 申論題數：14

試卷資訊

所屬科目：資訊科學概論(含電腦基礎知識、資料結構、網路基本知識、資訊安全)

選擇題 (0)

申論題 (14)

（一）已知某單位各台電腦的網路 IP 位址設定皆為 192.168.x.x，若單位內將 IP 位址（網段）分成八個等大小的子網路，則其電腦網路組態設定之子網路遮罩值為何？【5 分】

（二）(1) IMAP(Internet Message Access Protocol)伺服器的作用為何？例如以 Google Gmail 系統為例。【5 分】 (2) IMAP 4 協定和 POP 3 協定之主要差異為何？請說明之。【5 分】

（三）電腦故障排除方法可以採用「替換法或比較法」的方式，請說明這兩種方式的概念。【5 分】

（四）何謂電腦系統的 BIOS，寫出其英文全名，並說明其作用或功能為何？【5 分】

（一）記憶體分頁配置演算法或快取(caching)法有下列三種演算法： FIFO(First-In/First-Out)、LRU(Least Recently Use)及 LFU(Least Frequently Used)，哪些是利用堆疊(stack)操作？並請分別說明這三種演算法。【8 分】

（二）擴張樹(spanning tree)之應用甚廣，也有一些如 Kruskal’s , Pri’s 及 Sollin’s algorithms 等著名演算法。若已知一無向性圖形(undirected graph)如【圖二】所示，請建構其最小成本擴張樹(minimum cost spanning tree)，並計算最小成本值。【8 分】

（三）Quick Sort 是一種「把大問題分成小問題處理」的 Divide and Conquer 方法。請說明 Quick Sort（快速排序法）的概念作法。【5 分】

（四）Binary search 的時間複雜度(time complexity)，若以 Big-O 函數之表示為何？【4 分】

（一）請說明何謂網路遮罩(Network Mask)。【4 分】

（二）假設有一網際網路協定位址(IP Address)為 140.36.14.92 及 B 級的預設遮罩，請找出其對應之網路位址(Network Address)。【5 分】

（三）假設 ABC 公司擁有網段 140.36.12.64/26。而這個組織需要四個相同大小之子網段(Subnets)，請問每個子網段之位址(Address)和其範圍並顯示各別之網路位址 (Network Address)及其遮罩(Mask)。【16 分】

（一）當系統廠商完成應用系統，在交付給使用單位時，基本上，須完成哪些安全性檢測？請具體寫出安全檢測項目並說明之。【16 分】

（二）何謂分散式阻斷服務攻擊(DDoS)？【4 分】

（三）何謂緩衝區溢位(Buffer Overflow)攻擊？【5 分】