算法、算法的描述以及程序設(shè)計測試題

算法、算法的描述以及程序設(shè)計測試題1.算法的概念：___空1答案：算法就是解決問題的方法和步驟。2.算法的特征：1._________2._________3._________4._________5._________空1答案：有窮性空2答案：確定性空3答案：輸入空4答案：輸出空5答案：可行性3.描述算法的三種方法：1._________2._________

3._________空1答案：用自然語言描述算法空2答案：用流程圖描述算法空3答案：用偽代碼描述算法4.以下關(guān)于算法的描述，正確的是()。一個算法必須保證在有限步之后結(jié)束(正確答案)一個算法只能有一個輸入一個算法可以沒有輸出一個算法只能有一個輸出5.以下關(guān)于算法的描述，錯誤的是()。一個算法必須保證在有限步之后結(jié)束算法的每一步必須有確切的定義算法就是指計算方法(正確答案)算法中的每一步都可以被分解為基本的可執(zhí)行的操作。6.下列哪個不屬于算法的描述方法()。自然語言偽代碼流程圖Python(正確答案)7.使用自然語言描述算法，以下說法錯誤的是()。自然語言描述的算法通俗易懂自然語言表達清晰，在描述循環(huán)結(jié)構(gòu)和分支結(jié)構(gòu)時，不易產(chǎn)生歧義(正確答案)自然語言描述的算法較長，不簡潔自然語言描述的算法不便翻譯成程序設(shè)計語言8.下列關(guān)于流程圖的特點，錯誤的是()。流程圖描述的算法形象直觀流程圖不依賴于具體的計算機和程序設(shè)計語言流程圖易于書寫，修改起來很方便(正確答案)流程圖描述復雜算法時結(jié)構(gòu)清晰，不易產(chǎn)生歧義9.下列關(guān)于偽代碼的特點，錯誤的是()。介于自然語言和程序設(shè)計語言之間回避了程序設(shè)計語言嚴格繁瑣的書寫格式偽代碼描述的算法便于轉(zhuǎn)化為程序設(shè)計語言偽代碼可以被計算機識別(正確答案)10.以下關(guān)于算法的描述方法，錯誤的是()。算法的描述方法包括自然語言描述算法的描述方法包括偽代碼描述算法的描述方法不包括自然語言描述(正確答案)算法的描述方法包括流程圖描述11.以下關(guān)于算法的描述，正確的是()。算法可以無限次執(zhí)行算法的每一步必須有確切的定義(正確答案)算法一定要有輸入，但可以沒有輸出算法只是描述解決問題的方法，不必關(guān)注算法是否可執(zhí)行12.流程圖中哪個符號表示數(shù)據(jù)的輸入輸出()矩形菱形平行四邊形(正確答案)橢圓形13.下列哪個符號不是標準流程符號?()矩形菱形平行四邊形梯形(正確答案)14.流程圖中哪個符號表示條件判斷？()矩形菱形(正確答案)平行四邊形橢圓形15.流程圖中哪個符號表示數(shù)據(jù)處理？()矩形(正確答案)菱形平行四邊形橢圓形16.下圖所表示的流程圖是程序設(shè)計的哪種基本結(jié)構(gòu)()

順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)(正確答案)選擇結(jié)構(gòu)賦值結(jié)構(gòu)17.下圖所表示的流程圖是程序設(shè)計的哪種基本結(jié)構(gòu)()

順序結(jié)構(gòu)(正確答案)循