單項選擇題

閱讀下列算法：
（1）輸入n的值；
（2）設(shè)i的值為1；
（3）如果i＜=n，則執(zhí)行第（4）步，否則轉(zhuǎn)到第（7）步執(zhí)行；
（4）計算sum+i，并將結(jié)果賦給sum；
（5）計算i+1，并將結(jié)果賦給i；
（6）返回到第（3）步繼續(xù)執(zhí)行；
（7）輸出sum的結(jié)果。
上述算法（）。

A.能夠正確計算sum=1+2+3+4+…+n
B.不能正確計算sum=1+2+3+4+…+n，因為未畫出算法的流程圖
C.不能正確計算sum=1+2+3+4+…+n，因為未將變量sum初始化為0
D.不能正確計算sum=1+2+3+4+…+n，因為未編寫出實現(xiàn)算法的程序


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題一個遞歸算法必須包括（）。

A.遞歸關(guān)系式
B.循環(huán)過程
C.遞歸關(guān)系式和終止條件
D.循環(huán)過程和終止條件

4.單項選擇題關(guān)于遞歸算法，不正確的是（）。

A.遞歸就是在過程或函數(shù)里調(diào)用自身
B.遞歸必須有一個明確的結(jié)束條件，即遞歸出口
C.遞歸調(diào)用可以無條件地進(jìn)行
D.遞歸算法解題通常顯得很簡潔，但解題的運行效率較低

5.單項選擇題關(guān)于“遞歸”，下列說法不正確的（）。

A、“遞歸”源于數(shù)學(xué)上的遞推式和數(shù)學(xué)歸納法
B、“遞歸”是自后項（第n項）向前項（第n-1項）代入，再從前項向后項計算，直至獲得最終結(jié)果
C、“遞歸”是由前n-1項計算出第n項
D、“遞歸”是自第一項起，由前項依次計算后項，直至獲得最終結(jié)果

7.單項選擇題關(guān)于遞推法，以下描述不正確的是（）。

A.在遞推問題中，每個數(shù)據(jù)項和它前面的數(shù)據(jù)項無關(guān)
B.順推法是從已知條件出發(fā)，逐步推算出要解決的問題的方法
C.逆推法從已知問題的結(jié)果出發(fā)，用迭代表達(dá)式逐步推算出問題的開始的條件，即順推法的逆過程
D.遞推法的特征是化難為易、化繁為簡

8.單項選擇題關(guān)于遞推法，以下描述正確的是（）。

A.遞推法包括窮舉法和枚舉法
B.遞推的思路是通過數(shù)學(xué)推導(dǎo)將復(fù)雜的運算化解為若干重復(fù)的簡單運算，以充分發(fā)揮計算機擅長重復(fù)處理的特點
C.逆推法不屬于遞推法的一種
D.順推法不屬于遞推法的一種