高中數(shù)學(xué)必修3同步練習(xí)與單元檢測(cè)第一章 算法初步 1.1.1

《高中數(shù)學(xué)必修3同步練習(xí)與單元檢測(cè)第一章 算法初步 1.1.1》由會(huì)員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué)必修3同步練習(xí)與單元檢測(cè)第一章 算法初步 1.1.1（5頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

第一章　算法初步 1.1.1　算法的概念 課時(shí)目標(biāo)　通過(guò)分析解決具體問(wèn)題的過(guò)程與步驟，體會(huì)算法的思想，了解算法的含義，能用自然語(yǔ)言描述解決具體問(wèn)題的算法． 1．算法的概念 12世紀(jì)的 算法 指的是用阿拉伯?dāng)?shù)字進(jìn)行算術(shù)運(yùn)算的過(guò)程 數(shù)學(xué)中的 算法 通常是指按照一定規(guī)則解決某一類(lèi)問(wèn)題的明確和有限的步驟 現(xiàn)代算法 通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題 2.算法與計(jì)算機(jī) 計(jì)算機(jī)解決任何問(wèn)題都要依賴(lài)于算法，只有將解決問(wèn)題的過(guò)程分解為若干個(gè)明確的步驟，即算法，并用計(jì)算機(jī)能夠接受的“語(yǔ)言”準(zhǔn)確地描述出來(lái)，計(jì)算機(jī)才能夠解決問(wèn)題． 一、選擇題 1．下面四種敘述能稱(chēng)為算法的是(　　) A．在家里一般是媽媽做飯 B．做米飯需要刷鍋、淘米、添水、加熱這些步驟 C．在野外做飯叫野炊 D．做飯必須要有米 答案　B 解析　算法是解決一類(lèi)問(wèn)題的程序或步驟，A、C、D均不符合． 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．下列關(guān)于算法的描述正確的是(　　) A．算法與求解一個(gè)問(wèn)題的方法相同 B．算法只能解決一個(gè)問(wèn)題，不能重復(fù)使用 C．算法過(guò)程要一步一步執(zhí)行，每步執(zhí)行的操作必須確切 D．有的算法執(zhí)行完后，可能無(wú)結(jié)果 答案　C 解析　算法與求解一個(gè)問(wèn)題的方法既有區(qū)別又有聯(lián)系，故A不對(duì)；算法能重復(fù)使用，故B不對(duì)；每個(gè)算法執(zhí)行后必須有結(jié)果，故D不對(duì)；由算法的有序性和確定性可知C正確． 4．計(jì)算下列各式中S的值，能設(shè)計(jì)算法求解的是(　　) ①S＝＋＋＋…＋ ②S＝＋＋＋…＋＋… ③S＝＋＋＋…＋ (n≥1且n∈N*) A．①② B．①③ C．②③ D．①②③ 答案　B 解析　因?yàn)樗惴ǖ牟襟E是有限的，所以②不能設(shè)計(jì)算法求解． 5．關(guān)于一元二次方程x2－5x＋6＝0的求根問(wèn)題，下列說(shuō)法正確的是(　　) A．只能設(shè)計(jì)一種算法 B．可以設(shè)計(jì)兩種算法 C．不能設(shè)計(jì)算法 D．不能根據(jù)解題過(guò)程設(shè)計(jì)算法 答案　B 解析　算法具有不唯一性，對(duì)于一個(gè)問(wèn)題，我們可以設(shè)計(jì)不同的算法． 6．對(duì)于算法：第一步，輸入n. 第二步，判斷n是否等于2，若n＝2，則n滿(mǎn)足條件；若n>2，則執(zhí)行第三步． 第三步，依次從2到(n－1)檢驗(yàn)?zāi)懿荒苷齨，若不能整除n，則執(zhí)行第四步；若能整除n，則執(zhí)行第一步． 第四步，輸出n. 滿(mǎn)足條件的n是(　　) A．質(zhì)數(shù) B．奇數(shù) C．偶數(shù) D．約數(shù) 答案　A 解析　此題首先要理解質(zhì)數(shù)，只能被1和自身整除的大于1的整數(shù)叫質(zhì)數(shù).2是最小的質(zhì)數(shù)，這個(gè)算法通過(guò)對(duì)2到(n－1)一一驗(yàn)證，看是否有其他約數(shù)，來(lái)判斷其是否為質(zhì)數(shù)． 二、填空題 7．已知直角三角形兩條直角邊長(zhǎng)分別為a，b.寫(xiě)出求斜邊長(zhǎng)c的算法如下： 第一步，輸入兩直角邊長(zhǎng)a，b的值． 第二步，計(jì)算c＝的值． 第三步，________________. 將算法補(bǔ)充完整，橫線處應(yīng)填____________． 答案　輸出斜邊長(zhǎng)c的值 8．下面給出了解決問(wèn)題的算法： 第一步：輸入x. 第二步：若x≤1，則y＝2x－1，否則y＝x2＋3. 第三步：輸出y. (1)這個(gè)算法解決的問(wèn)題是________； (2)當(dāng)輸入的x值為_(kāi)_______時(shí)，輸入值與輸出值相等． 答案　(1)求分段函數(shù)y＝的函數(shù)值　(2)1 9．求1×3×5×7×9×11的值的一個(gè)算法是： 第一步，求1×3得到結(jié)果3； 第二步，將第一步所得結(jié)果3乘5，得到結(jié)果15； 第三步，____________________； 第四步，再將105乘9得到945； 第五步，再將945乘11，得到10 395，即為最后結(jié)果． 答案　將第二步所得的結(jié)果15乘7，得結(jié)果105 三、解答題 10．已知某梯形的底邊長(zhǎng)AB＝a，CD＝b，高為h，寫(xiě)出一個(gè)求這個(gè)梯形面積S的算法． 解　第一步，輸入梯形的底邊長(zhǎng)a和b，以及高h(yuǎn). 第二步，計(jì)算a＋b的值． 第三步，計(jì)算(a＋b)×h的值． 第四步，計(jì)算S＝的值． 第五步，輸出結(jié)果S. 11．函數(shù)y＝，寫(xiě)出給定自變量x，求函數(shù)值的算法． 解　算法如下：第一步，輸入x. 第二步，若x>0，則令y＝－x＋1后執(zhí)行第五步，否則執(zhí)行第三步． 第三步，若x＝0，則令y＝0后執(zhí)行第五步，否則執(zhí)行第四步． 第四步，令y＝x＋1； 第五步，輸出y的值． 能力提升 12．某鐵路部門(mén)規(guī)定甲、乙兩地之間旅客托運(yùn)行李的費(fèi)用為： c＝ 其中ω(單位：kg)為行李的質(zhì)量，如何設(shè)計(jì)計(jì)算托運(yùn)費(fèi)用c(單位：元)的算法． 解　第一步，輸入行李的質(zhì)量ω. 第二步，如果ω≤50，則令c＝0.53×ω，否則執(zhí)行第三步． 第三步，c＝50×0.53＋(ω－50)×0.85. 第四步，輸出托運(yùn)費(fèi)c. 13．從古印度的漢諾塔傳說(shuō)中演變了一個(gè)漢諾塔游戲： (1)有三根桿子A，B，C，B桿上有三個(gè)碟子(大小不等，自上到下，由小到大)，如圖． (2)每次移動(dòng)一個(gè)碟子，小的只能疊在大的上面． (3)把所有碟子從A桿移到C桿上． 試設(shè)計(jì)一個(gè)算法，完成上述游戲． 解　第一步，將A桿最上面碟子移到C桿． 第二步，將A桿最上面碟子移到B桿． 第三步，將C桿上的碟子移到B桿． 第四步，將A桿上的碟子移到C桿． 第五步，將B桿最上面碟子移到B桿． 第六步，將B桿上的碟子移到C桿． 第七步，將A桿上的碟子移到C桿. 1．算法的特點(diǎn) (1)有限性：一個(gè)算法的步驟序列是有限的，必須在有限操作之后停止，不能是無(wú)限的． (2)確定性：算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且能得到確定的結(jié)果，而不應(yīng)當(dāng)是模棱兩可的． (3)順序性與正確性：算法從初始步驟開(kāi)始，分為若干明確的步驟，每一個(gè)步驟只能有一個(gè)確定的后繼步驟，前一步是后一步的前提，只有執(zhí)行完前一步才能進(jìn)行下一步，并且每一步都準(zhǔn)確無(wú)誤，才能完成問(wèn)題． (4)不唯一性：求解某一個(gè)問(wèn)題的解法不一定是唯一的，對(duì)于一個(gè)問(wèn)題可以有不同的算法． (5)普遍性：很多具體的問(wèn)題，都可以設(shè)計(jì)合理的算法去解決． 2．算法與數(shù)學(xué)問(wèn)題解法的區(qū)別與聯(lián)系 (1)聯(lián)系 算法與解法是一般與特殊的關(guān)系，也是抽象與具體的關(guān)系． (2)區(qū)別 算法是解決某一類(lèi)問(wèn)題所需要的程序和步驟的統(tǒng)稱(chēng)，也可理解為數(shù)學(xué)中的“通法通解”；而解法是解決某一個(gè)具體問(wèn)題的過(guò)程和步驟，是具體的解題過(guò)程．