100年 - 100 公務升官等考試_薦任_資訊處理：程式語言#26886

科目：程式語言 | 年份：100年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：程式語言

選擇題 (0)

申論題 (7)

一、請以最近在 Apple 及 Google 平台上之 App 應用程式，說明在嵌入式系統（embedded systems）中發展程式要較非嵌入式系統在系統面與應用面多考慮那些議題？並舉例 說明之。（20 分）
二、政府部門系統委外開發越來越普遍，試從程式語言觀點說明程式/系統開發委外， 其可能問題（含軟體安全）及解決方式。（20 分）
⑴何謂遞迴演算法（recursive algorithm）？試以 Fibonacci 序列（1,1,2,3,5,8,13,21,…） 說明之。（10 分）
⑵此類演算法應注意邊界條件（boundary condition），亦請以 Fibonacci 序列說明之。 （10 分）
四、軟體系統開發過程通常包含了需求分析、系統分析、程式設計、測試與維護，試舉 例說明各階段之工作內容，並以此例製作一測試規劃報告。（20 分）
⑴請問何時最適合使用選擇排序法？何時最適合使用插入排序法？並舉例說明之。 （10 分）
⑵請分別寫出插入排序法與選擇排序法之演算法（可使用任何程式語言或虛擬碼）。 （10 分）