2023高考數(shù)學(xué)一輪復(fù)習(xí)單元練習(xí)-算法初步

第頁(yè)2023高考數(shù)學(xué)一輪復(fù)習(xí)單元練習(xí)--算法初步I卷一、選擇題1．讀程序甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+Ii=i+lI=I一1WENDLoopUNTILI<1PRINTSPRINTSENDEND對(duì)甲乙兩程序和輸出結(jié)果判斷正確的選項(xiàng)是()A．程序不同結(jié)果不同 B．程序不同，結(jié)果相同C．程序相同結(jié)果不同 D．程序相同，結(jié)果相同【答案】B2．程序框圖如圖21－1所示，那么該程序運(yùn)行后輸出的B等于()圖21－1A．7 B．15C．31 D．63【答案】D3．某程序框圖如下圖，那么執(zhí)行該程序后輸出的結(jié)果是()A．eq\f(1,2) B．－1C．2 D．1【答案】A4．執(zhí)行如下圖的程序框圖，假設(shè)輸入A的值為2，那么輸出的P值為()A．2 B．3C．4 D．5【答案】C5．把89化為五進(jìn)制數(shù)，那么此數(shù)為()A．322(5) B．323(5) C．324(5) D．325(5)【答案】C6．以下圖是計(jì)算函數(shù)y＝eq\b\lc\{\rc\(\a\vs4\al\co1(ln(－x)，x≤－2,0，－2＜x≤3,2x，x＞3))的值的程序框圖，在①、②、③處應(yīng)分別填入的是()A．y＝ln(－x)，y＝0，y＝2xB．y＝ln(－x)，y＝2x，y＝0C．y＝0，y＝2x，y＝ln(－x)D．y＝0，y＝ln(－x)，y＝2x【答案】B7．用秦九韶算法求n次多項(xiàng)式，當(dāng)時(shí)，求需要算乘方、乘法、加法的次數(shù)分別為〔〕A． B．n,2n,n C．0,2n,n D．0,n,n【答案】D8．執(zhí)行如下圖的程序框圖，輸出的值為〔〕A． B． C． D．【答案】D9．在以下圖中，直到型循環(huán)結(jié)構(gòu)為〔 〕【答案】A10．將兩個(gè)數(shù)交換,使,下面語(yǔ)句正確一組是()【答案】B11．算法的有窮性是指〔〕A． 算法必須包含輸出 B．算法中每個(gè)操作步驟都是可執(zhí)行的C．算法的步驟必須有限 D．以上說(shuō)法均不正確【答案】C12．把“二進(jìn)制〞數(shù)化為“五進(jìn)制〞數(shù)是〔〕A． B． C． D．【答案】C

II卷二、填空題13．給出如下圖的流程圖，其功能是________．【答案】求|a－b|的值14．如下圖的流程圖中，循環(huán)體執(zhí)行的次數(shù)是________．【答案】4915．以下各數(shù)、、、中最小的數(shù)是___【答案】16．下面的程序運(yùn)行后的結(jié)果為_(kāi)_________(其中：“〔a+j〕mod5〞表示整數(shù)(a+j)除以5的余數(shù)〕【答案】0

三、解答題17．用冒泡排序法將以下各數(shù)排成一列：8，6，3，18，21，67，54.并寫(xiě)出各趟的最后結(jié)果及各趟完成交換的次數(shù).【答案】每一趟都從頭開(kāi)始，兩個(gè)兩個(gè)地比擬，假設(shè)前者小，那么兩數(shù)位置不變；否那么，調(diào)整這兩個(gè)數(shù)的位置.第一趟的結(jié)果是：63818215467完成3次交換.第二趟的結(jié)果是：36818215467完成1次交換.第三趟交換次數(shù)為0，說(shuō)明已排好次序，即36818215467.18．寫(xiě)出用二分法求方程x3－x－1=0在區(qū)間［1，1.5］上的一個(gè)解的算法〔誤差不超過(guò)0.001〕，并畫(huà)出相應(yīng)的程序框圖及程序.【答案】程序：a=1b=1.5c=0.001DOx=〔a+b〕2f〔a〕=a∧3－a－1f〔x〕=x∧3－x－1IFf〔x〕=0THENPRINT“x=〞；xELSEIFf〔a〕*f〔x〕＜0THENb=xELSEa=xENDIFENDIFLOOPUNTILABS〔a－b〕＜=cPRINT“方程的一個(gè)近似解x=〞；xEND19．運(yùn)行如下圖的算法流程圖，求輸出y的值為4時(shí)x的值．【答案】由框圖知，該程序框圖對(duì)應(yīng)函數(shù)為f(x)＝eq\b\lc\{\rc\(\a\vs4\al\co1(log2x＋17，－17<x<－1，,x2，x≤－17或－1≤x≤1，,2x，x>1.))由f(x)＝4，可知x＝2.20．2023年我國(guó)人口為13億，如果人口每年的自然增長(zhǎng)率為7‰，那么多少年后我國(guó)人口將到達(dá)15億？設(shè)計(jì)一個(gè)算法的程序.【答案】A=13R=0.007i=1DOA=A*〔1+R〕i=i+1LOOPUNTILA＞=15i=i－1PRINT“到達(dá)或超過(guò)15億人口需要的年數(shù)為：〞；iEND21．(1〕將101111011〔2〕轉(zhuǎn)化為十進(jìn)制的數(shù)；(2〕將53〔8〕轉(zhuǎn)化為二進(jìn)制的數(shù).【答案】〔1〕101111011〔2〕=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379.(2〕53〔8〕=5