申論 1給定一代表完全二元樹的陣列，陣列中依序存有25, 15, 10, 12, 14, 7, 1, 8, 9, 16, 6 共11 個數，試推算此陣列所示之二元樹是否代表一個最大堆（max-heap）。若你的答案為否，請將此陣列轉換為一個代表最大堆的陣列。（20 分）
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2給定一函數f (x) = x6 + 2x4 – 5x2＋2x + 1，請提出最有效率的方式計算f (x)，其中x = 1.23456789。（15 分）註：一個參考的計算過程（不見得為正確答案）如下︰let a = 1loop i = 1 to 6compute a = a * xend looplet b = 1compute c = a +b
申論 3請問下圖的鏈結串列含有多少個連通組件（connected component）？（15 分）102年公務人員高等考試三級考試試題 代號：36050、36150（背面）類 科： 工業行政、電力工程、電子工程、電信工程科 目： 計算機概論
申論 4請回答下列雲端服務相關問題：（每小題10 分，共30 分）㈠某國際大廠透過官方網站上商店平台提供應用程式和遊戲供用戶下載。說明這是屬於基礎設施即服務（IaaS）、平台即服務（PaaS）或是軟體即服務（SaaS）。㈡雲端服務延伸出不少重要議題，其一為最近各國政府機關大力推動的開放資料（Open Data），開放資料中使用開放資料格式（open format 或稱non-proprietaryformat）為重要基礎工作，請說明下列（XML、CSV、PDF、Excel、HTML5）何者為開放資料格式？㈢雲端服務需要寬頻，因此國家通訊傳播委員會（NCC）擬於今（2013）年釋出700、900 及1800 MHz 等頻段頻譜資源當行動寬頻使用，請說明那一頻段頻譜的覆蓋區域最大?
申論 5請回答下列網路與資安相關問題：（每小題10 分，共20 分）㈠TCP/IP 協定為主要計算機網路的標準，IOT(The Internet of Things，物聯網）需要大量IP(Internet Protocol)位置，因此IPv6（網際協定版本六）被提出，用以取代IPv4。請說明TCP/IP 協定對應到OSI 網路模型中之那些層：應用層、傳輸層、網路互連層抑或網路介面層。㈡網路攻擊時，域名系統（Domain Name System）常為被攻擊對象，請說明原因。