A. 「演算法的有窮性是指演算法必須能在執行有限個步驟之後終止」這句話為什麼不對啊
這個是演算法的可行性,演算法的有窮性是指演算法程序的運行時間是有限的。
B. 下列關於演算法的說法不正確的是() A.演算法必須在有限步操作之後停止. B.求解某一類問題的算
因為演算法具有有窮性、確定性和可輸出性. 由演算法的特性可知,A是指的有窮性;C是確定性;D是可輸出性. 而解決某一類問題的演算法不一定唯一,例如求排序問題演算法就不唯一, 所以,給出的說法不正確的是B. 故選B. |
C. 演算法中的某些步驟可以不被執行嗎
可以。
一個演算法應該具有以下特徵:1.有窮性。演算法的有窮性是指演算法必須能在執行有限個步驟之後終止。2.確切性。演算法的每一步驟必須有確切的定義。3.輸入項。一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定出了初始條件。4.輸出項。一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果。5.可行性。演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步。
D. 演算法正確的程序
答案為B
演算法的基本性質
1)有窮性一個演算法在執行有限步驟後必須結束,即在演算法設計當中必須要有對循環或遞歸的結束語句。合理地提出結束條件,以避免出現「死」循環狀態。
2)確定性 對於每種情況下所應執行的操作,在演算法中都有明確的規定。使演算法的執行者或閱讀者都能明確其含義及如何執行。
3)可行性 演算法中描述的操作都可以通過已經實現的基本操作運算有限次完成。
4)可輸入輸入作為演算法加工對象的數據,通常體現為演算法中的一組變數。演算法可以有零個或多個輸入。
5)可輸出輸出是一組與輸入有確定關系的量值,是演算法進行信息加工後得到的結果。演算法至少產生一個量作為輸出。
第五條「可輸出」性,決定B選項錯誤
E. 什麼是演算法的有限性特點
有限性:一個演算法的步驟序列是有限的,必須在有限操作之後停止,不能是無限的.
其他特點包括
確定性:演算法中的每一步應該是確定的並且能有效地執行且得到確定的結果,而不應當是模稜兩可.
不唯一性:求解某一個問題的解法不一定是唯一的,對於一個問題可以有不同的演算法.
普遍性:很多具體的問題,都可以設計合理的演算法去解決,如心算、計算器計算都要經過有限、事先設計好的步驟加以解決.
順序性與正確性:演算法從初始步驟開始,分為若干明確的步驟,每一個步驟只能有一個確定的後繼步驟,前一步是後一步的前提,只有執行完前一步才能進行下一步,並且每一步都准確無誤,才能完成問題.
F. 下列關於演算法的說法中正確的個數是()①求解某一類問題的演算法是唯一的;②演算法必須在有限步操作之後
由演算法的概念可知: 求解某一類問題的演算法不是唯一的,故①不正確; 演算法是有限步,結果明確性,②④是正確的. 對於③,演算法的每一步操作必須是明確的,不能有歧義或模糊是正確的;故③正確. ∴關於演算法的說法中正確的個數是3. 故選C. |
G. 1、演算法必須在有限步驟之後停止 2、解決某一問題的演算法是唯一的 判斷1、2都對嗎 不需要解釋
1 對,否則就形成了死循環。
2 錯,解決某一問題的演算法可以是多樣的。
H. 在C語言中,演算法的有窮性是指什麼
1、有窮性(有限性)。任何一種提出的解題方法都是在有限的操作步驟內可以完成的。
如果在有限的操作步驟內完不成,得不到結果,這樣的演算法將無限的執行下去,永遠不會停止。除非手動停止。例如操作系統就不具有有窮性,它可以一直運行。
2、一個演算法應該具有以下七個重要的特徵:
1)有窮性(Finiteness)
演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
2)確切性(Definiteness)
演算法的每一步驟必須有確切的定義;
3)輸入項(Input)
一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定出了初始條件;
4)輸出項(Output)
一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果.沒有輸出的演算法是毫無意義的;
5)可行性(Effectiveness)
演算法中執行的任何計算步都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成;
6) 高效性(High efficiency)
執行速度快,佔用資源少;
7) 健壯性(Robustness)
健壯性又稱魯棒性,是指軟體對於規范要求以外的輸入情況的處理能力。所謂健壯的系統是指對於規范要求以外的輸入能夠判斷出這個輸入不符合規范要求,並能有合理的處理方式。
I. 一個演算法的執行步驟可以是無限的
這句話不對,所包含的步驟是無限的演算法是無法完成的,所以是錯的。一個演算法應該具有以下五個重要的特徵:
1、有窮性
演算法的有窮性是指演算法必須能在執行有限個步驟之後終止;
2、確切性
演算法的每一步驟必須有確切的定義;
3、輸入項
一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定出了初始條件;
4、輸出項
一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的;
5、可行性
演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成(也稱之為有效性)。
J. 演算法的5個特性中,演算法必須能在執行有限個步驟之後終止指的是演算法的
演算法必須能在執行有限個步驟之後終止指的是演算法的可行性