高一數(shù)學(xué)必修三算法初步單元測(cè)試（滿分：150分 時(shí)間：120分鐘）一、選擇題（本大題共14小題，每小題5分，共70分）1. 下列關(guān)于算法的說(shuō)法中正確的個(gè)數(shù)有( )求解某一類問題的算法是唯一的 算法必須在有限步操作之后停止算法的每一步操作必須是明確的，不能有歧義或模糊算法執(zhí)行后一定產(chǎn)生確定的結(jié)果A. 1 B. 2 C. 3 D. 42程序框圖符號(hào)“ ”可用于（ ） A. 輸出a=10 B. 賦值a=10 C. 判斷a=10 D. 輸入a=1if A then Belse C3條件語(yǔ)句的一般形式如右圖所示，其中B表示的是( )A條件 B條件語(yǔ)句 C滿足條件時(shí)執(zhí)行的內(nèi)容 D不滿足條件時(shí)執(zhí)行的內(nèi)容a=bb=a4將兩個(gè)數(shù)a=2, b= -6交換，使a= -6, b=2，下列語(yǔ)句正確的是( )a=cc=bb=ab=aa=bc=aa=bb=cA B C D 5x=5y=6PRINT  x+y=11END 上面程序運(yùn)行時(shí)輸出的結(jié)果是( )Axy=11        B11        Cxy=11      D出錯(cuò)信息x=-1 y=20IF x<0 THEN x=y+3ELSE y=y-3END IFPRINT xy ；y+xEND（第6題）6圖中程序運(yùn)行后輸出的結(jié)果為( )A3 43 B43 3 C-18 16 D16 -187給出以下一個(gè)算法的程序框圖（如圖所示），該程序框圖的功能是A求輸出a,b,c三數(shù)的最大數(shù)B. 求輸出a,b,c三數(shù)的最小數(shù)C將a,b,c按從小到大排列 D. 將a,b,c按從大到小排列8用秦九韶算法求多項(xiàng)式, 當(dāng)時(shí)的值的過(guò)程中，做的乘法和加法次數(shù)分別為( )A4，5 B5，4 C5，5 D6，59閱讀下面的流程圖，若輸入的a、b、c分別是21、32、75，則輸出的a、b、c分別是：( )A75、21、32 B21、32、75C32、21、75 D75、32、21 10如果下邊程序執(zhí)行后輸出的結(jié)果是990，那么在程序中i=11s=1DO s=s*i i=i1LOOP UNTIL “條件”PRINT SEND （第10題）UNTIL后面的“條件”應(yīng)為( ) A. i>10 B. i<8 C. i<=9 D. i<9程序：S=1I=1WHILE I<=10 S=3*SI=I+1WENDPRINT SEND （第12題）i=1WHILE i<8i=i+2s=2*i+3WENDPRINT sEND（第11題）11右邊程序運(yùn)行的結(jié)果是( )A17B19C21D23 12如右圖所示的程序是用來(lái)( )A計(jì)算3×10的值 B計(jì)算的值C計(jì)算的值 D計(jì)算1×2×3××10的值13為了在運(yùn)行下面的程序之后得到輸出16，鍵盤輸入x應(yīng)該是( ) INPUT xIF x<0 THEN y=(x+1)*(x+1) ELSE y=(x-1)*(x-1) END IFPRINT yENDA 3或-3 B -5 C5或-3 D5或-514計(jì)算機(jī)中常用十六進(jìn)制，采用數(shù)字09和字母AF共16個(gè)計(jì)數(shù)符號(hào)與十進(jìn)制得對(duì)應(yīng)關(guān)系如下表：16進(jìn)制0123456789ABCDEF10進(jìn)制0123456789101112131415 例如用十六進(jìn)制表示有D+E1B，則A×B=( )A6E B7C C5F DB0二、填空題（本大題共6小題，每小題4分，共24分）15下列各數(shù) 、 、 、中最小的數(shù)是_16將二進(jìn)制數(shù)101 101(2) 化為八進(jìn)制數(shù)，結(jié)果為 .結(jié) 束開 始輸入 xm = x除以2的余數(shù)是 否 輸出“x是偶數(shù)”輸出“x是奇數(shù)”17（如圖所示）程序框圖能判斷任意輸入的正整數(shù)x是奇數(shù)或是偶數(shù)。其中判斷框內(nèi)的條件是_18寫出利用公式 1+2+3+n=，計(jì)算 1+2+3+4+5+6+100 的一個(gè)算法第一步 ，第二步 ， 第三步 輸出計(jì)算結(jié)果 19. 讀下面程序,該程序所表示的函數(shù)是 20右邊程序輸出的n的值是_.j=1 n=0WHILE j<=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1WENDPRINT nEND （第20題）INPUT xIF x<0 THEN y= -x+1ELSE IF x=0 THEN y=0 ELSE y=x+1 END IFEND IFPRINT yEND （第19題）三、解答題（本大題分4小題共56分）21（1）（I）用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù). （II）用更相減損術(shù)求440 與556的最大公約數(shù)(2) 用秦九韶算法計(jì)算函數(shù)時(shí)的函數(shù)值。(要求有過(guò)程)INPUT“m=”;mINPUT“n=”;nDO r=m MOD n m=n n=rLOOP UNTIL r=0PRINT mEND22（本小題14分）執(zhí)行右圖中程序，回答下面問題。（1）若輸入：m=30,n=18，則輸出的結(jié)果為：_（2）畫出該程序的程序框圖。23（本小題14分）設(shè)計(jì)算法求的值.要求畫出程序框圖，寫出用基本語(yǔ)句編寫的程序.24. （本小題14分）給出30個(gè)數(shù)：1，2，4，7，其規(guī)律是：第1個(gè)數(shù)是1，第2個(gè)數(shù)比第1個(gè)數(shù)大1, 第3個(gè)數(shù)比第2個(gè)數(shù)大2，第4個(gè)數(shù)比第3個(gè)數(shù)大3，依此類推.要計(jì)算這30個(gè)數(shù)的和，現(xiàn)已給出了該問題算法的程序框圖（如圖所示），（I）請(qǐng)?jiān)趫D中判斷框內(nèi)(1)處和執(zhí)行框中的(2)處填上合適的語(yǔ)句，使之能完成該題算法功能；（II）根據(jù)程序框圖寫出程序 1. 把程序框圖補(bǔ)充完整：（1）_2）_ 2. 程序： 參考答案一、選擇題：CBCBDAB CADCCDA二、填空題：15、 16、 4 17、m=0 ? 18、取n=100 計(jì)算 19、 20、3 三、解答題：21、解：（1） 1147=888×1+259888=259×3+111259=111×2+37111=37×3 888和1147的最大公約數(shù)是37.（2）25422、解： （1） 6(2)第23題程序框圖23、解 這是一個(gè)累加求和問題，共99項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法.程序框圖如下圖所示 S=0K=1WHILE K<=99 s=s+k2k=k+1WENDPRINT sEND(第23題程序)24、解：解 （I）該算法使用了當(dāng)型循環(huán)結(jié)構(gòu)，因?yàn)槭乔?0個(gè)數(shù)的和，故循環(huán)體應(yīng)執(zhí)行30次，其中i是計(jì)數(shù)變量，因此判斷框內(nèi)的條件就是限制計(jì)數(shù)變量i的，故應(yīng)為.算法中的變量p實(shí)質(zhì)是表示參與求和的各個(gè)數(shù)，由于它也是變化的，且滿足第i個(gè)數(shù)比其前一個(gè)數(shù)大，,第個(gè)數(shù)比其前一個(gè)數(shù)大i，故應(yīng)有.故(1)處應(yīng)填；（2）處應(yīng)填（II）根據(jù)以上框圖，可設(shè)計(jì)程序如下：i=1p=1s=0WHILE i<=30 s=s+p p=p+i i=i+1WENDPRINT aEND(第20題程序)第 - 8 - 頁(yè) 共 8 頁(yè)