102年公務人員高等考試三級 計算機概論

給定一代表完全二元樹的陣列，陣列中依序存有25, 15, 10, 12,14, 7, 1, 8, 9, 16, 6 共11 個數，試推算此陣列所示之二元樹是否代表一個最大堆(max-heap)。若你的答案為否，請將此陣列轉換為一個代表最大堆的陣列。

請回答下列雲端服務相關問題：（每小題10 分，共30 分）
(一) 某國際大廠透過官方網站上商店平台提供應用程式和遊戲供用戶下載。說明這是屬於基礎設施即服務(IaaS)、平台即服務(PaaS)或是軟體即服務(SaaS)。

(二) 雲端服務延伸出不少重要議題，其一為最近各國政府機關大力推動的開放資料(Open Data)，開放資料中使用開放資料格式(open format 或稱non-proprietary format)為重要基礎工作，請說明下列(XML、CSV、PDF、Excel、HTML5)何者為開放資料格式？
(三) 雲端服務需要寬頻，因此國家通訊傳播委員會(NCC)擬於今(2013)年釋出700、900 及1800 MHz 等頻段頻譜資源當行動寬頻使用，請說明那一頻段頻譜的覆蓋區域最大？

請回答下列網路與資安相關問題：（每小題10 分，共20 分）
(一) TCP/IP 協定為主要計算機網路的標準，IOT (The Internetof Things，物聯網）需要大量IP (Internet Protocol)位置，因此IPv6（網際協定版本六）被提出，用以取代IPv4。請說明TCP/IP 協定對應到OSI 網路模型中之那些層：應用層、傳輸層、網路互連層抑或網路介面層。
(二) 網路攻擊時，域名系統(Domain Name System)常為被攻擊對象，請說明原因。