資訊科技概論

1. 下列何種解決問題方法是一種一一嘗試的方法，是最原始也是最簡單的解題方法？

（A）暴力法

（B）分治法

（C）由下而上

（D）貪進法

2. 下列何者不是使用暴力法解決電腦問題的特點？

（A）執行效率不佳

（B）是一種一一嘗試的方法

（C）解題方法不容易設計

（D）有時不容易成為有效的解題方法

解析：

（C）暴力法的設計很簡單，只要依序嘗試可能的答案即可

3. 網路安全的公開金鑰密碼系統，常使用下列何者作為金鑰？

（A）複雜的字串

（B）大質數

（C）隨機亂數

（D）特殊字元

解析：

（B）網路安全的公開金鑰通常是由兩個或多個大質數相乘所得，該金鑰製造容易，卻不易由結果反推原來的質數是多少

4. 要找出小於或等於 100 的最大質數時，最原始也是最簡單的解題方法為何？

（A）暴力法

（B）分治法

（C）由下而上

（D）貪進法

5. 要找出小於或等於1000的最大質數時，所需檢查之最小的數是：

（A）10

（B）31

（C）500

（D）1000

解析：

要找出小於或等於1000的最大質數，僅需檢查到小於等於 (1000)^0.5 即可。(1000)^0.5 大約為 31.△，因此取 31

6. 由上而下的電腦解題方法常被稱為何種設計法？

（A）模組化

（B）階層化

（C）貪進法

（D）回溯法

解析：

（A）由上而下的解題方式，通常會將大問題分割成許多容易解決的子問題，再依據每個子問題寫出解決該問題的「模組」，最後再由各模組拼湊出大問題的答案

7. 下列何者不是模組化設計的優點？

（A）可根據需求選擇需要的模組使用

（B）開發者可各自發展模組

（C）容易擴充系統

（D）模組化系統效能較佳

解析：

（A）某些不再需要的功能，可將其模組移除，或是更換新版本的模組
（B）只要規範模組間的互動模式及關係，開發者可對各模組個別開發、寫更新
（C）當需要新增功能時，只要將模組加入即可使用
（D）模組化使我們能夠簡化問題，尋求解答，然而效能卻未必能提昇，因為系統的效能仍取決於各模組內部程式以及各模組間的協調

8. 分治法屬於哪一種解題方法？

（A）由上而下

（B）由下而上

（C）階層分析法

（D）回溯法

9. 將問題分成兩組以上相同或性質相近的較小問題，直到所有小問題都很容易解決，最後再將小問題一一解決。這是何種電腦解題方法的基本步驟？

（A）回溯法

（B）分治法

（C）由下而上

（D）貪進法

10. ①解決子問題、②組合解答、③分割輸入。分治法的基本步驟依序為？

（A）123

（B）231

（C）312

（D）213

11. 先解決系統個別元件，再將這些元件組合成較大的子系統，再依次向上組合成更大的子系統，最後完成最頂端的系統。這屬於何種解題方法？

（A）暴力法

（B）分治法

（C）由下而上

（D）由上而下

12. 體育競賽的賽程，通常會先逐級比賽，最後產生出總冠軍。這屬於何種解題方法？

（A）暴力法

（B）分治法

（C）由下而上

（D）由上而下

13. 數學的推導過程中，通常會由簡單的定義、公理、性質，推論出法則、定理，最後再推導出高深的理論。這屬於何種解題方法？

（A）暴力法

（B）分治法

（C）由下而上

（D）由上而下

14. 要找出 5, 22, 16, 18, 31, 27 六數之最大數，共需比較幾次？

（A）6

（B）5

（C）4

（D）7

解析：

對於電腦來說，必須從頭比到尾才知道數列中哪個數最大！一開始先設第一個數 5 為最大數，再依序由左至右與第二個至第六個數比較大小，若是途中發現有數字比已知的最大數還大時，變將其紀錄為最大數，因此共需比較 5 次

15. ①檢查此選擇是否可行、②找出可能的選擇、③將可行的選擇，加入解答中。貪進法的基本步驟依序為？

（A）123

（B）231

（C）312

（D）213

16. 下列何種解決問題方法的效率最差？

（A）暴力法

（B）分治法

（C）由下而上

（D）貪進法

解析：

（A）暴力法的效率通常最差，因為它必須嘗試每一個可能的解

17. 循序搜尋法是將所欲搜尋的數值與資料中的哪一個元素進行比較？

（A）任意一個

（B）第一個

（C）中間值那一個

（D）最中間的

解析：

「循序搜尋法」是將所欲搜尋的數值與資料中的「第一個」元素進行比較
「二分搜尋法」是將所欲搜尋的數值與片段中的「最中間的」元素進行比較

18. 使用循序搜尋資料 15, 35, 45, 30, 55, 20, 40, 50, 25 中的鍵值 40，共需比較幾次？

（A）8

（B）7

（C）6

（D）5

解析：

循序搜尋法：從左到右依序搜尋，確認是否為欲求之值。從第一個數開始比較至第六個數均不符合，直到比較第七個數時才發現與所求的數值吻合便停止搜尋，因此共需比較 7 次

19. 使用現有的軟體元件，以組合出所需要的軟體。這是屬於下列哪一種軟體設計方法？

（A）由下而上

（B）由上而下

（C）引導式轉換方法

（D）平形式轉換方法

20. 有 11 筆資料（15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65），以二分搜尋法找尋關鍵值為 45 的資料，總共要作幾次比較？

（A）6

（B）5

（C）4

（D）3

解析：

使用二分搜尋法的前提是資料必須已由大小順序排序，題目中的數列已排序完成。以下為計算過程：
第一次比較：以第 6 筆資料 40 為中間，欲搜尋資料 45 大於中間數，因此向右尋找
　15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65

第二次比較：以第 9 筆資料 55 為中間，欲搜尋資料 45 小於中間數，因此向左尋找
　15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65

第三次比較：以第 7 筆資料 45 為中間，欲搜尋資料 45 恰等於中間數，搜尋結束
　15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65

二分搜尋法的過程中，經過 3 次比較找到數值 45！