民國105年 第2梯次 電腦軟體設計(C++)乙級 學科
第5題
有關演算法與程式的比較,下列何者正確?
題目
有關演算法與程式的比較,下列何者正確?
- (1) 演算法必須具有限性,但程式則不一定
- (2) 程式必須具有限性,但演算法則不一定
- (3) 演算法和程式都可存在無窮迴路
- (4) 演算法和程式都不一定要具有限性,可以有無窮迴路
官方答案
(1) 演算法必須具有限性,但程式則不一定
解析
演算法須具備輸入、輸出、明確性、有效性與有限性五項特性，其中有限性指必須在有限個步驟內結束。程式是演算法以程式語言實作後的產物，可能因等待使用者輸入、事件驅動或刻意設計而持續執行，例如作業系統服務或無窮迴圈，因此程式不一定具有限性；但含無窮迴圈的流程本身已不符合演算法的定義，不能反過來說演算法可以沒有限制。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。