公務人員特種考試計算機大意110 年第 31 題單選題
演算法必須具備那些特性？下列那一個答案正確？
A無限性，關聯性，輸出性，明確性和有效性
B輸入，輸出，無限性，明確性和有效性
C輸入，輸出，延展性，明確性和有效性
D輸入，輸出，有限性，明確性和有效性正確答案
D正確答案
演算法五大特性：輸入、輸出、有限性、明確性、有效性，缺一不可。
為什麼答案是 D
正確！Knuth 提出演算法五特性：輸入 (Input)、輸出 (Output)、有限性 (Finiteness)、明確性 (Definiteness)、有效性 (Effectiveness)。
載入中…
完整詳解
Pro · 無限重點 演算法五大特性：輸入、輸出、有限性、明確性、有效性，缺一不可。
記口訣「輸輸有明效」→ 排除含「無限性」「延展性」「關聯性」的選項。
逐選項分析
A✕ 陷阱
錯在「無限性」與「關聯性」。演算法必須在有限步驟內結束，且不需具備關聯性，這兩個詞都是混淆用語。
B✕ 陷阱
錯在「無限性」。演算法必須有限步驟內終止 (Finiteness)，若無限執行就不算演算法，屬經典陷阱。
C✕
錯在「延展性」。延展性 (Scalability) 是系統設計的考量，不是演算法的必要特性，誤植名詞。
D✓ 正確
正確！Knuth 提出演算法五特性：輸入 (Input)、輸出 (Output)、有限性 (Finiteness)、明確性 (Definiteness)、有效性 (Effectiveness)。
演算法五大特性 (Knuth 定義)
| 特性 | 英文 | 意義 | 違反例 |
|---|
| 輸入 | Input | 0 個或多個外部輸入 | 無法接收資料 |
| 輸出 | Output | 至少產生 1 個結果 | 執行完無結果 |
| 有限性 | Finiteness | 有限步驟內結束 | 無窮迴圈 |
| 明確性 | Definiteness | 每步驟清楚無歧義 | 模糊指令 |
| 有效性 | Effectiveness | 每步驟可執行且正確 | 無法實作 |
最大陷阱是把「有限性」改成「無限性」、「延展性」、「關聯性」等似是而非的詞。考生若只記「五個特性」但沒記清楚名稱就會中招。務必熟記「輸入、輸出、有限、明確、有效」五個關鍵字。 
