算法設計分析題庫一
大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博客地址爲：亓官劼的博客
本文原創爲亓官劼，請大家支持原創，部分平臺一直在盜取博主的文章！！！
博主目前僅在CSDN中寫博客，唯一博客更新的地址爲：亓官劼的博客
選擇題
- 下面（C）不是算法所必須具備的特性。
(A)確切性 (B)有窮性 ©高效性 (D)可行性
- 算法與程序的區別是（B ）。
**A.**輸出 **B.**有窮性 **C.**輸入 **D.**確定性
- 解決問題的基本步驟是（D）。
（1）算法設計（2）算法實現（3）數學建模
（4）算法分析（5）正確性證明
A.(3)(4)(1)(5)(2) B.(3)(1)(4)(5)(2)
C.(1)(2)(3)(4)(5) D.(3)(1)(5)(4)(2)
-
描述算法的基本方法有(D)。
(1)自然語言 (2)流程圖 (3)僞代碼 (4)機器語言
A.(2)(3)(4) B.(1)(2)(4) C.(1)(2)(3)(4) D.(1)(2)(3)
-
下面說法關於算法與問題的說法錯誤的是（A）。
A.證明算法不正確，需要證明對任意實例算法都不能正確處理。
B.算法是一種計算方法，對問題的每個實例計算都能得到正確答案。
C.同一問題可能有幾種不同的算法，解題思路和解題速度也會顯著不同。
D.如果一個算法能應用於問題的任意實例，並保證得到正確解答，稱這個算法解答了該問題。
-
下面關於程序和算法的說法錯誤的是（B）。
A.算法的每一步驟必須要有確切的含義，必須是清楚的、無二義的。
B.程序總是在有窮步的運算後終止。
C.算法是一個過程，計算機每次求解是針對問題的一個實例求解
D.程序是算法用某種程序設計語言的具體實現。
判斷題
-
算法就是一組有窮的規則，它們規定了解決某一特定類型問題的一系列運算。（ T ）
-
計算機的資源最重要的是內存和運算資源。因而，算法的複雜性有時間和空間之分。（ T ）
-
證明算法不正確，只需給出一個反例，算法不能正確處理即可。 （ T ）
-
一個問題的同一實例可以有不同的表示形式。 （ T ）
-
算法必須在有窮時間終止（ T ）
-
問題的兩個要素是輸入和實例。（ F ）
-
算法是一個語句集合，按照順序執行語句，處理實例，得到正確答案。（ T ）
-
給定一個實例，如果一個算法能得到正確解答，稱這個算法解答了該問題。 （ F ）
填空題
- 算法指的是對特定問題求解步驟的一種描述，是（指令）的有限序列 。