1.1.1算法的概念

1、111算法的概念算法的概念一、選擇題1以下關(guān)于算法的說(shuō)法正確的是()A描述算法可以有不同的方式，可用形式語(yǔ)言也可用其它語(yǔ)言B算法可以看成按照要求設(shè)計(jì)好的有限的確切的計(jì)算序列，并且這樣的步驟或序列只能解決當(dāng)前問(wèn)題C算法過(guò)程要一步一步執(zhí)行，每一步執(zhí)行的操作必須確切，不能含混不清，而且經(jīng)過(guò)有限步或無(wú)限步后能得出結(jié)果D算法要求按部就班地做，每一步可以有不同的結(jié)果[答案]A[解析]算法可以看成按照要求設(shè)計(jì)好的有限的確切的計(jì)算序列，并且這樣的步驟或

2、計(jì)算序列能夠解決一類(lèi)問(wèn)題算法過(guò)程要求一步一步執(zhí)行，每一步執(zhí)行的操作，必須確切，只能有惟一結(jié)果，而且經(jīng)過(guò)有限步后，必須有結(jié)果輸出后終止，描述算法可以有不同的語(yǔ)言形式，如自然語(yǔ)言、框圖語(yǔ)言及形式語(yǔ)言等2下列對(duì)算法的理解不正確的是()A算法有一個(gè)共同特點(diǎn)就是對(duì)一類(lèi)問(wèn)題都有效(而不是個(gè)別問(wèn)題)B算法要求是一步步執(zhí)行，每一步都能得到唯一的結(jié)果C算法一般是機(jī)械的，有時(shí)要進(jìn)行大量重復(fù)的計(jì)算，它的優(yōu)點(diǎn)是一種通法D任何問(wèn)題都可以用算法來(lái)解決[答案]D[解

3、析]算法是解決問(wèn)題的精確的描述，但是并不是所有問(wèn)題都有算法，有些問(wèn)題使用形式化、程序化的刻畫(huà)是最恰當(dāng)?shù)?使用計(jì)算機(jī)解題的步驟由以下幾部分構(gòu)成①尋找解題方法②調(diào)試運(yùn)行③設(shè)計(jì)正確算法④正確理解題意⑤編寫(xiě)程序正確的順序?yàn)?)A④①③②⑤B④①③⑤②C④③②①⑤D④①②③⑤[解析]根據(jù)x值與0的關(guān)系，選擇執(zhí)行不同的步驟，當(dāng)x的值為－101時(shí)，輸出的結(jié)果應(yīng)分別為1，－10，故選C.8給出下列算法：[來(lái)源:學(xué)科網(wǎng)ZXXK]第一步，輸入正整數(shù)n(n1

4、)第二步，判斷n是否等于2，若n＝2，則輸出n；若n2，則執(zhí)行第三步第三步，依次從2到n－1檢驗(yàn)?zāi)懿荒苷齨，若不能整除n，則執(zhí)行第四步；若能整除n，則執(zhí)行第一步第四步，輸出n.則輸出的n的值是()A奇數(shù)B偶數(shù)C質(zhì)數(shù)D合數(shù)[答案]C[解析]根據(jù)算法可知n＝2時(shí)，輸出n的值2；若n＝3，輸出n的值3；若n＝42能整除4，則重新輸入n的值……，故輸出的n的值為質(zhì)數(shù)9小明中午放學(xué)回家自己煮面條吃，有下面幾道工序：①洗鍋盛水2分鐘；②洗菜6分鐘

5、；③準(zhǔn)備面條及佐料2分鐘；④用鍋把水燒開(kāi)10分鐘；⑤煮面條3分鐘以上各道工序，除了④之外，一次只能進(jìn)行一道工序小明要將面條煮好，最少要用的分鐘數(shù)為()A13B14C15D23[答案]C[解析]①洗鍋盛水2分鐘、②用鍋把水燒開(kāi)10分鐘(同時(shí)②洗菜6分鐘、③準(zhǔn)備面條及佐料2分鐘)、⑤煮面條3分鐘，共為15分鐘10已知兩個(gè)單元分別存放了變量x和y，下面描述交換這兩個(gè)變量的值的算法中正確的為()A第一步把x的值給y；第二步把y的值給x.B第一步