資源簡介

12039600120269004.1 算法及其特征
填空題
1.算法的重要特征有：（ ），算法必須能在執行有限個步驟后終止。（ ），算法中的每次運算都有明確的定義，具有無二義性，并且可以通過計算得到唯一的結果。（ ），一個算法有0個或多個輸入，所謂0個輸入是指算法本身給出了初始條件。 （ ）算法一定要有輸出。至少產生一個輸出。（ ），算法中執行的任何計算都可以在有限時間內完成（有效性），算法中的運算都必須是可以實現的。
2.有一種算法是把所有可能的答案一一列舉，合適就保留，不合適就丟棄。這種方法稱作（ ）。枚舉法解決問題的一般結構：（ ）。
二、單選題
1.下列關于算法特征的描述不正確的是( )
A、有窮性：算法必須在有限步之內結束
B、確定性：算法的每一步必須有確切的含義
C、輸入：算法至少有a一個輸入
D、輸出：算法至少有一個輸出
2.以下不屬于算法基本特征的是( )
A、可執行性 B、確定性 C、有窮性 D、無限性
3.下面說法正確的是( )
A、算法+數據結構=程序 B、算法就是程序
C、數據結構就是程序 D、算法包括數據結構
4.下列關于算法說法不正確的是( )
A、算法獨立于任何具體的語言，Python算法只能用Python語言來實現
B、解決問題的過程就是實現算法的過程
C、算法是程序設計的"靈魂"
D、算法可以通過編程來實現
5.下列關于算法的說法不正確的是( )
A、算法是解決問題的方法和步驟
B、解決問題的過程是實現算法的過程
C、算法是程序設計的"靈魂"
D、以上說法都不對
6.下列關于算法的描述，正確的是 （ ）
A．算法是描述解決問題的方法和步驟
B．同一種算法只能用一種程序語言來實現
C．描述算法的方法只有流程圖
D．算法就是數值計算的方法
7.關于算法的描述，下列選項中正確的是（ ）
A．算法本身就是一種程序設計語言 B．算法必須有輸入
C．算法的步驟可以是無窮的 D．算法的每一步驟必須有確切的含義
8.介于自然語言和計算機語言之間的一種算法描述是下列哪個選項？（ ）
A．流程圖 B.偽代碼 C.高級語言 D.VB程序設計語言
9.以下哪個是算法的描述方法?(?????)
A 流程圖描述法 B 枚舉法 C 順序法???D 列表法
10.用流程圖表示條件“A>B”是否成立，要用到以下哪個圖形？（?? ）
A.平行四邊形 B.菱形 C.圓角矩形 D.直角矩形?
11.水仙花數是三位整數：其各位數字立方各等于該數本身，如153=1^3+5^3+3^3，如果要求出所有的水仙花數，下列算法最合適的是（ ）
A、枚舉法 B、查找法 C、解析法 D、排序法
12.如果一個4位數恰好等于它各位上數字的4次方之和,則這個4位數稱為"玫瑰花”數。例如1634就是個玫瑰花數: 1634=14+6+34+44.如果要求出所有的玫瑰花數，下列算法最合適的是
A.窮舉法 B.解析法 C.排序法 D.查找法
三、判斷題
1.有一種算法是把所有可能的答案一一列舉，合適就保留，不合適就丟棄。這種方法稱作“枚舉”或“窮舉”。對
2.算法有至少有一個輸入，不一定有輸出。
參考答案
填空題
有窮性 確切性 輸入項 輸出項 可行性
“枚舉”或“窮舉” 循環+判斷
單選題
1-5 CDAAD 6-10 ADBAB 11-12 AA
三、判斷題
1.對2.錯

展開更多......

收起↑