資訊科技概論

1. 將解決問題的方法，以圖示符號或文字敘述來表達各步驟執行的先後順序，這是指下列哪一項？

（A）函數

（B）副程式

（C）程式

（D）演算法

2. 要程式執行得有效率，除程式本身設計正確外，下列哪項因素最為重要？

（A）程式寫得越清楚越好

（B）尋找好的程式設計師

（C）使用好的演算法

（D）挑選好的程式語言

3. 下列哪一項不是演算法的基本條件？

（A）明確性

（B）有限性

（C）有效性

（D）重複性

解析：

（A）明確性：演算法的每個步驟（說明）都須明確，即使多個不同的人來解讀，也必須得到相同的結果
（B）有限性：演算法必須有結尾，也就是說演算法必須能夠被「算完」、「算出結果」！！而非不停運算卻永遠得不到確切答案
（C）有效性：演算法的內容必須具體，可讓人用紙筆算出答案

4. 下列何者不是演算法應具備的特性？

（A）至少要有一個輸入

（B）至少要有一個輸出

（C）每一個處理動作都必須明確

（D）處理動作必須是有效且具體可行

解析：

（C）演算法必須符合「明確性」
（D）演算法必須符合「有效性」

5. 下列問題何者具有正確的演算法？

（A）找出最大的整數

（B）找出 3 的平方根至完全正確

（C）風速如果超過 8 級，就不要出門

（D）如果天氣熱，就吹冷氣

解析：

（A）無法找到最大的整數，不符合有效性（用紙筆找不到答案）
（B）不可能找到「完全正確」的答案，因為小數點後面可以有無窮多位數，不符合有限性（程式無法找到「完全正確」的答案，因此不會停止計算），如果改成找到小數點後兩位四捨五入即符合演算法的定義
（C）該演算法正確，風速 8 級（符合明確性，每個人對風速 8 級的定義相同）、輸出：出門或不出門（演算法至少有一個輸出）、符合有效性（人能夠自行判別演算法結果）
（D）「天氣熱」不符合「明確性」原則，因為每個人對天氣熱的定義可能不同

6. 下列何者不是演算法的基本結構？

（A）循序

（B）跳躍

（C）選擇

（D）重複

解析：

（B）「跳躍」並非演算法的基本結構，在撰寫程式時盡量不要讓程式「跳躍」，那會使除錯的工作變得困難，別人看程式時也不易掌握程式的結構脈絡

7. 為表達演算法所代表的執行過程，可以使用一種介於自然語言與程式語言之間的表示法，稱之為？

（A）二進碼

（B）對照碼

（C）機器碼

（D）虛擬碼

8. 常用的演算法表示法不包含下列哪一項？

（A）數學表示法

（B）文字

（C）虛擬碼

（D）流程圖

解析：

表達演算法不外乎使用圖像（流程圖）或是文字（文字法），或是將其實做成程式（虛擬碼）來表示

9. 依據美國國家標準學會（ANSI）編制的標準化流程圖符號，以下何者名稱與其符號不相符？

（A）處理：

（B）判斷（決策）：

（C）列印：

（D）副程式：

解析：

（C）該符號意義為「輸入」或「輸出」

10. 請問在流程圖中，「資料輸入或輸出」與「報表輸出」分別以何種圖示表示？

（A）

與

（B）

與

（C）

與

（D）

與

解析：

（A）無此圖示、報表輸出
（B）資料輸入或輸出、無此圖示
（D）無此圖示、副程式

11. 下列何者不是使用流程圖輔助程式設計的優點？

（A）易於掌控重點，減少錯誤

（B）有助於偵錯

（C）有助於程式日後的維護

（D）使用流程圖所輔助設計的程式，於電腦上執行必然快速

解析：

流程圖由於是以圖像為主體，因此較易掌握整體程式架構
（D）程式執行的速度與程式設計師的思考邏輯有關，與是否使用流程圖輔助設計無關

12. 關於流程圖的描述，下列何者不正確？

（A）容易了解整個作業流程

（B）程式除錯容易進行

（C）方便別人了解程式流程

（D）複雜的流程圖容易閱讀

解析：

（D）複雜的流程圖不易閱讀

13. 使用虛擬碼表示演算法中， a ← 5 敘述，a ← a + 1 執行後，a 的值為？

（A）1

（B）5

（C）6

（D）0

解析：

計算過程：
① a ← 5　　a 的值被指定為5
② a ← a + 1　　a 的值被指定為原來的 a 值(5)加 1

14. 使用虛擬碼表示演算法中，敘述 a ← 16 mod 3 執行後，a 的值為？

（A）2

（B）3

（C）1

（D）5

解析：

題目指定 a 的值為 16 除以 3 的餘數，即為 1

15. 有一虛擬碼如下，如果晴天且溫度為 30 度時，會執行哪一項動作？
　　if（沒下雨）then（
　　　　　　游泳
　　　　）
　　　　else（
　　　　　　打籃球
　　　　）
　　）else（
　　　　看電影
　　）

（A）游泳

（B）打籃球

（C）看電影

（D）甚麼都不做

解析：

題意中「晴天」即是沒下雨，因此進入第一層的 if，題目表明溫度 30 度，因此進入第二層的 else：打籃球

16. 下列何者是評估演算法的重要因素？

（A）執行時間

（B）表示的方法

（C）使用的語言

（D）描述表示式的長短

解析：

評估演算法通常在意的是執行所需的時間
（B）「表示的方式」只是呈現演算法的形式不同（例如：流程圖、文字法等），但是演算法的本質不變，無法評估演算法的效能，僅能比較結構
（C）一個演算法可以用不同的程式語言實做出程式，然而因為每種程式語言擅長的工作領域本來就不同，不同程式語言會影響到程式執行的速度，因此無法用使用的語言來做演算法評估的依據
（D）描述表示式的長短與演算法的效能未必成相對應的關係

17. 計算演算法執行的基本運算次數時，通常不包含哪種情形？

（A）最差情形

（B）最佳情況

（C）平均情況

（D）隨機情況

解析：

計算演算法執行的基本運算次數時，通常會尋找其在極端狀況時還有平均狀況下的結果，不會隨機測試

18. 關於下面虛擬碼的敘述，何者正確？

（A）這是一個演算法

（B）不會停止執行

（C）執行效率很好

（D）步驟的描述不明確

解析：

變數 count 一開始被指定為 0，並進入迴圈：如果 count 不等於 3 便將 count 的值指定為本身加 2。以下列出變數 count 的數值變化：
0　2　4　6　8　10　12　14　16　18　20......（程式永不停止，因為 count 永遠不可能等於 3）
（A）演算法必須要遵守有限性，必須要有「算出答案」的時候
（B）該程式不會停止，即形成「無窮迴圈」
（C）該程式的執行不具任何意義
（D）該程式的步驟非常明確，指令沒有含糊地帶，符合演算法的「明確性」