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

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

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

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

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