民國105年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第25題
有關演算法與程式的比較,下列何者正確?
題目
有關演算法與程式的比較,下列何者正確?
- (1) 演算法和程式都不一定要具有限性,可以有無窮迴路
- (2) 演算法和程式都可存在無窮迴路
- (3) 程式必須具有限性,但演算法則不一定
- (4) 演算法必須具有限性,但程式則不一定
官方答案
(4) 演算法必須具有限性,但程式則不一定
解析
演算法是解決問題的有限步驟描述，必須具備有限性，也就是經過有限個步驟後一定會結束，不能是無窮迴圈；程式則是演算法的實作，語言語法並不強制要求程式一定會終止，例如作業系統服務或互動式程式常以無窮迴圈持續執行。因此「演算法必須具有限性，但程式則不一定」正確。其餘選項不是把兩者的有限性說反，就是主張演算法可以無窮執行。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。