2018高中數(shù)學(xué) 專題02 算法初步期中期末備考精練 新人教A版必修3.doc

《2018高中數(shù)學(xué) 專題02 算法初步期中期末備考精練 新人教A版必修3.doc》由會員分享，可在線閱讀，更多相關(guān)《2018高中數(shù)學(xué) 專題02 算法初步期中期末備考精練 新人教A版必修3.doc（10頁珍藏版）》請在裝配圖網(wǎng)上搜索。

第一章 算法初步 分層跟蹤練習(xí) 基 礎(chǔ) 過 關(guān) 一、選擇題 1．下面對程序框圖中的圖形符號的說法錯誤的是(　　) A．起、止框是任何流程不可少的，表明程序開始和結(jié)束 B．輸入、輸出可用在算法中任何需要輸入、輸出的位置 C．算法中間要處理數(shù)據(jù)或計算，可分別寫在不同的注釋框內(nèi) D．當(dāng)算法要求對兩個不同的結(jié)果進(jìn)行判斷時，判斷條件要寫在判斷框內(nèi) 【答案】C 【解析】算法中間要處理數(shù)據(jù)或計算，可分別寫在不同的處理框內(nèi)． 2．算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說法正確的是(　　) A．一個算法只能含有一種邏輯結(jié)構(gòu) B．一個算法最多可以包含兩種邏輯結(jié)構(gòu) C．一個算法必須含有上述三種邏輯結(jié)構(gòu) D．一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合 【答案】D 【解析】任何一種算法都是由上述三種邏輯結(jié)構(gòu)組成的，它可以含有三種結(jié)構(gòu)中的一種、兩種或三種． 3．下列賦值語句正確的是(　　) A．s＝a＋1 B．a(chǎn)＋1＝s C．s－1＝a D．s－a＝1 【答案】A 【解析】賦值語句的格式為“變量＝表達(dá)式”，“＝”的左側(cè)只能是單個變量，B、C、D都不正確． 4．用輾轉(zhuǎn)相除法，計算56和264的最大公約數(shù)時，需要做的除法次數(shù)是(　　) A．3 B．4 C．6 D．7 【答案】B 【解析】由輾轉(zhuǎn)相除法264＝564＋40,56＝401＋16,40＝162＋8,16＝82，即得最大公約數(shù)為8，做了4次除法． 5．下列各進(jìn)制數(shù)中，最小的是(　　) A．1 002(3) B．210(6) C．1 000(4) D．111 111(2) 【答案】A 6．對于程序： 試問，若輸入m＝－4，則輸出的數(shù)為(　　) A．9 B．－7 C．5或－7 D．5 【答案】D 【解析】閱讀程序，先輸入m，判斷m>－4是否成立，因為m＝－4，所以不成立，則執(zhí)行m＝1－m，最后輸出的結(jié)果為5． 7．如圖所示的程序框圖中循環(huán)體執(zhí)行的次數(shù)是(　　) A．50 B．49 C．100 D．99【答案】B 【解析】第1次中：i＝2＋2＝4，第2次中：i＝4＋2＝6，…第49次中：i＝249＋2＝100．共49次． 8．用秦九韶算法求多項式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4時，v4的值為(　　)A．－57 B．220 C．－845 D．3 392 【答案】B 二、填空題 9．123(8)＝________(16)． 【答案】53 【解析】123(8)＝182＋28＋380＝83．即123(8)＝83(10)＝53(16)． 10．程序框圖如圖所示，若輸出的y＝0，那么輸入的x為________． 【答案】－3或0 【解析】由框圖知，當(dāng)x＝－3,0時，輸出的y值均為0． 三、解答題 11．分別用輾轉(zhuǎn)相除法和更相減損術(shù)求282與470的最大公約數(shù)． 12．下列是某個問題的算法程序，將其改為程序語言，并畫出程序框圖． 算法： 第一步，令i＝1，S＝0． 第二步，若i≤999成立，則執(zhí)行第三步； 否則，輸出S，結(jié)束算法． 第三步，S＝S＋． 第四步，i＝i＋2，返回第二步． 【解析】程序框圖如下： 程序語言如下： 能 力 提 升 一、選擇題 1．如圖所示是求樣本x1，x2，…，x10平均數(shù)的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為(　　) A．S＝S＋xn B．S＝S＋ C．S＝S＋n D．S＝S＋ 【答案】A 2．下面程序的功能是(　　) A．求1234…10 00的值 B．求2468…10 000的值 C．求3579…10 001的值 D．求滿足135…n＞10 000的最小正整數(shù)n 【答案】D 【解析】S是累乘變量，i是計數(shù)變量，每循環(huán)一次，S乘以i一次且i增加2． 當(dāng)S＞10 000時停止循環(huán)，輸出的i值是使135…n＞10 000成立的最小正整數(shù)n． 3．對于任意函數(shù)f(x)，x∈D，可按下圖構(gòu)造一個數(shù)字發(fā)生器，其工作原理如下： ①輸入數(shù)據(jù)x0∈D，經(jīng)過數(shù)字發(fā)生器，輸出x1＝f(x0)； ②若x1?D，則數(shù)字發(fā)生器結(jié)束工作；若x1∈D，則將x1反饋回輸入端，再輸出x2＝f(x1)，并依此規(guī)律繼續(xù)下去． 現(xiàn)定義f(x)＝2x＋1，D＝(0,1 000)．若輸入x0＝0，當(dāng)發(fā)生器結(jié)束工作時，輸出數(shù)據(jù)的總個數(shù)為(　　) A．8 B．9 C．10 D．11 【答案】C 【解析】依題中規(guī)律，當(dāng)輸入x0＝0時，可依次輸出1,3,7,15,31,63,127,255,511,1 023，共10個數(shù)據(jù)，故選C． 4．如圖給出的是計算＋＋＋…＋的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是(　　) A．i＞10? B．i＜10? C．i＞20? D．i＜20? 【答案】A 【解析】＋＋＋…＋共10個數(shù)相加，控制次數(shù)變量i應(yīng)滿足i＞10． 二、填空題 5．下面程序運行后輸出的結(jié)果為________． 【答案】3，－3 6．對任意非零實數(shù)a，b，若a?b的運算原理如圖所示，則log28?－2＝________． 【答案】1 【解析】log28＜－2，由題意知，log28?－2＝3?4＝＝1． 三、解答題 7．在音樂唱片超市里，每張唱片售價25元，顧客購買5張(含 5張)以上但不足10張唱片，則按九折收費，顧客購買10張以上(含10張)唱片，則按八五折收費，編寫程序，輸入顧客購買唱片的數(shù)量a，輸出顧客要繳納的金額C．并畫出程序框圖． 【解析】由題意得C＝ 程序框圖，如圖所示： 程序如下： 8．已知某算法的程序框圖如圖所示，若將輸出的(x，y)值依次記為(x1，y1)，(x2，y2)，…，(xn，yn)，… (1)若程序運行中輸出的一個數(shù)組是(9，t)，求t的值； (2)程序結(jié)束時，共輸出(x，y)的組數(shù)為多少； (3)寫出程序框圖的程序語句． 【解析】(1)開始x＝1時，y＝0；接著x＝3，y＝－2；然后x＝9，y＝－4，所以t＝－4； (2)當(dāng)n＝1時，輸出一對， 當(dāng)n＝3時，又輸出一對，…， 當(dāng)n＝2 017時，輸出最后一對，共輸出(x，y)的組數(shù)為1 009； (3)程序框圖的程序語句如下：