2020-2021高中數(shù)學(xué) 第二章 算法初步 2.1 算法的基本思想課時(shí)作業(yè)北師大版必修3

1、2020-2021高中數(shù)學(xué) 第二章 算法初步 2.1 算法的基本思想課時(shí)作業(yè)北師大版必修32020-2021高中數(shù)學(xué) 第二章 算法初步 2.1 算法的基本思想課時(shí)作業(yè)北師大版必修3年級(jí)：姓名：課時(shí)作業(yè) 9算法的基本思想|基礎(chǔ)鞏固|(25分鐘，60分)一、選擇題(每小題5分，共25分)1下列語句表達(dá)中有算法的是()從鄭州去紐約，可以先乘火車到北京，再坐飛機(jī)抵達(dá)；利用公式sa2計(jì)算邊長為4的正三角形的面積；2x3(x1)5；求經(jīng)過m(1,3)且與直線2xy30平行的直線，可以直接設(shè)直線方程為2xyc0，將m(1,3)坐標(biāo)代入方程求出c值，再寫出方程a bc d解析：判斷算法的標(biāo)準(zhǔn)是“解決問題的有效

2、步驟或程序”，解決的問題不僅僅限于數(shù)學(xué)問題，都表達(dá)了一種算法；對(duì)只是一個(gè)純數(shù)學(xué)問題，沒有解決問題的步驟，不屬于算法范疇故選c.答案：c2已知直角三角形兩直角邊長為a，b，求斜邊長c的一個(gè)算法分下列三步：計(jì)算c；輸入兩直角邊長a，b的值；輸出斜邊長c的值其中正確的順序?yàn)?)a bc d解析：按照解決這類問題的步驟，應(yīng)該先輸入兩直角邊長再由勾股定理求出斜邊長，輸出斜邊長答案：d3下列說法中，敘述不正確的是()a算法可以理解為由基本運(yùn)算及規(guī)定的運(yùn)算順序構(gòu)成的完整的解題步驟b算法可以看成按要求設(shè)計(jì)好的、有限的、明確的計(jì)算序列，并且這樣的步驟或序列能夠解決一類問題c算法只是在計(jì)算機(jī)產(chǎn)生之后才有的d描述算

3、法有不同的方式，可以用日常語言和數(shù)學(xué)語言等解析：計(jì)算機(jī)只是執(zhí)行算法的工具之一，生活中有些問題還是非計(jì)算機(jī)能解決的答案：c4對(duì)于解方程x25x60的下列步驟：設(shè)f(x)x25x6；計(jì)算判別式(5)241610；作f(x)的圖象；將a1，b5，c6代入求根公式x，得x12，x23.其中可作為解方程的算法的有效步驟為()a bc d解析：解一元二次方程可分為兩步：確定判別式和代入求根公式，故是有效的，不起作用故選c.答案：c5閱讀下面的算法：第一步，輸入兩個(gè)實(shí)數(shù)a，b.第二步：若ab，則交換a，b的值，否則執(zhí)行第三步第三步，輸出a.這個(gè)算法輸出的是()aa，b中的較大數(shù)ba，b中的較小數(shù)c原來的a的

4、值d原來的b的值解析：第二步中，若ab，則交換a，b的值，那么a是a，b中的較大數(shù)；否則ab不成立，即ab，那么a也是a，b中的較大數(shù)故選a.答案：a二、填空題(每小題5分，共15分)6一個(gè)算法步驟如下：第一步，s取0，i取1.第二步，如果i10，則執(zhí)行第三步；否則，執(zhí)行第六步第三步，計(jì)算si并將結(jié)果代替s.第四步，用i2的值代替i.第五步，執(zhí)行第二步第六步，輸出s.運(yùn)行以上步驟輸出的結(jié)果為s_.解析：由以上算法可知s1357925.答案：257小明中午放學(xué)回家自己煮面條吃，有下面幾道工序：洗鍋、盛水2分鐘；洗菜6分鐘；準(zhǔn)備面條及佐料2分鐘；用鍋把水燒開10分鐘；煮面條和菜共3分鐘以上各道工序

5、，除了之外，一次只能進(jìn)行一道工序小明要將面條煮好，最少要用_分鐘解析：洗鍋、盛水2分鐘用鍋把水燒開10分鐘(同時(shí)洗菜6分鐘準(zhǔn)備面條及佐科2分鐘)煮面條和菜共3分鐘15分鐘解決一個(gè)問題的算法不是唯一的，但在設(shè)計(jì)時(shí)要綜合考慮各個(gè)方面的因素，選擇一種較好的算法答案：158求1357911的值的一個(gè)算法：第一步，求13得到結(jié)果3；第二步，將第一步所得結(jié)果3乘以5，得到結(jié)果15；第三步，_；第四步，再將第三步所得結(jié)果105乘以9，得到結(jié)果945；第五步，再將第四步所得結(jié)果945乘以11，得到結(jié)果10 395，即為最后結(jié)果解析：根據(jù)算法步驟，下一步應(yīng)是將上一步的結(jié)果15乘以7，得到結(jié)果105.答案：再將第

6、二步所得結(jié)果15乘以7，得到結(jié)果105三、解答題(每小題10分，共20分)9寫出求過兩點(diǎn)m(2，1)，n(2,3)的直線與坐標(biāo)軸圍成的圖形的面積的一個(gè)算法解析：第一步，取x12，y11，x22，y23.第二步，計(jì)算.第三步，在第二步結(jié)果中令x0得到y(tǒng)的值m，得直線與y軸交點(diǎn)(0，m)第四步，在第二步結(jié)果中令y0得到x的值n，得直線與x軸交點(diǎn)(n,0)第五步，計(jì)算s|m|n|.第六步，輸出運(yùn)算結(jié)果10設(shè)計(jì)一個(gè)算法 ，求解方程組解析：用加減消元法解方程組其算法步驟是第一步，得2xy14第二步，得xy9第三步，得x5第四步，將x5代入得y4第五步，將x4，y4代入得，z11第六步，得到方程組的解為.|能力提升|(20分鐘，40分)11如圖，漢諾塔問題是指有3根桿子a，b，c，桿上有若干碟子，把所有的碟子從b桿移到a桿上，每次只能移動(dòng)一個(gè)碟子，大的碟子不能疊在小的碟子上面，把b桿上的3個(gè)碟子全部移動(dòng)到a桿上，則最少需要移動(dòng)的次數(shù)是()a12 b9c6 d7解析：由上至下三個(gè)碟子用a，b，c表示，移動(dòng)過程如下：aa，bc，ac，ca，ab，ba，aa，共移動(dòng)7次答案：d12已知