高中數(shù)學(xué)第一章《算法初步》單元測(cè)試新人教A必修3

高一數(shù)學(xué)算法初步單元測(cè)試必修3（滿分：150分 時(shí)間：120分鐘）一、選擇題（本大題共14小題，每小題5分，共70分）1. 下列關(guān)于算法的說(shuō)法中正確的個(gè)數(shù)有( )求解某一類問(wèn)題的算法是唯一的 算法必須在有限步操作之后停止算法的每一步操作必須是明確的，不能有歧義或模糊算法執(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 x10 B. i8 C. i=9 D. i9程序：S=1I=1WHILE I=10 S=3*SI=I+1WENDPRINT SEND （第12題）i=1WHILE i8i=i+2s=2*i+3WENDPRINT sEND（第11題）11右邊程序運(yùn)行的結(jié)果是( )A17B19C21D23 12如右圖所示的程序是用來(lái)( )A計(jì)算310的值 B計(jì)算的值C計(jì)算的值 D計(jì)算12310的值13為了在運(yùn)行下面的程序之后得到輸出16，鍵盤輸入x應(yīng)該是( ) INPUT xIF x0 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，則AB=( )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 x0 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í)行右圖中程序，回答下面問(wèn)題。（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)已給出了該問(wè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=8881+259888=2593+111259=1112+37111=373 888和1147的最大公約數(shù)是37.（2）25422、解： （1） 6(2)第23題程序框圖23、解 這是一個(gè)累加求和問(wèn)題，共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ù)比其