數(shù)學(xué)：第一章《算法初步》測試（2）（新人教A版必修3）

《數(shù)學(xué)：第一章《算法初步》測試（2）（新人教A版必修3）》由會員分享，可在線閱讀，更多相關(guān)《數(shù)學(xué)：第一章《算法初步》測試（2）（新人教A版必修3）（8頁珍藏版）》請在裝配圖網(wǎng)上搜索。

高一數(shù)學(xué)必修三算法初步單元測試（滿分：150分 時間：120分鐘）一、選擇題（本大題共14小題，每小題5分，共70分）1. 下列關(guān)于算法的說法中正確的個數(shù)有( )求解某一類問題的算法是唯一的 算法必須在有限步操作之后停止算法的每一步操作必須是明確的，不能有歧義或模糊算法執(zhí)行后一定產(chǎn)生確定的結(jié)果A. 1 B. 2 C. 3 D. 42程序框圖符號“ ”可用于（ ） A. 輸出a=10 B. 賦值a=10 C. 判斷a=10 D. 輸入a=1if A then Belse C3條件語句的一般形式如右圖所示，其中B表示的是( )A條件 B條件語句 C滿足條件時執(zhí)行的內(nèi)容 D不滿足條件時執(zhí)行的內(nèi)容a=bb=a4將兩個數(shù)a=2, b= -6交換，使a= -6, b=2，下列語句正確的是( )a=cc=bb=ab=aa=bc=aa=bb=cA B C D 5x=5y=6PRINT x+y=11END 上面程序運(yùn)行時輸出的結(jié)果是( )Axy=11 B11 Cxy=11 D出錯信息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如右圖所示的程序是用來( )A計算310的值 B計算的值C計算的值 D計算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ìn)制，采用數(shù)字09和字母AF共16個計數(shù)符號與十進(jìn)制得對應(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=，計算 1+2+3+4+5+6+100 的一個算法第一步 ，第二步 ， 第三步 輸出計算結(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) 用秦九韶算法計算函數(shù)時的函數(shù)值。(要求有過程)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è)計算法求的值.要求畫出程序框圖，寫出用基本語句編寫的程序.24. （本小題14分）給出30個數(shù)：1，2，4，7，其規(guī)律是：第1個數(shù)是1，第2個數(shù)比第1個數(shù)大1, 第3個數(shù)比第2個數(shù)大2，第4個數(shù)比第3個數(shù)大3，依此類推.要計算這30個數(shù)的和，現(xiàn)已給出了該問題算法的程序框圖（如圖所示），（I）請在圖中判斷框內(nèi)(1)處和執(zhí)行框中的(2)處填上合適的語句，使之能完成該題算法功能；（II）根據(jù)程序框圖寫出程序 1. 把程序框圖補(bǔ)充完整：（1）_2）_ 2. 程序： 參考答案一、選擇題：CBCBDAB CADCCDA二、填空題：15、 16、 4 17、m=0 ? 18、取n=100 計算 19、 20、3 三、解答題：21、解：（1） 1147=8881+259888=2593+111259=1112+37111=373 888和1147的最大公約數(shù)是37.（2）25422、解： （1） 6(2)第23題程序框圖23、解 這是一個累加求和問題，共99項相加，可設(shè)計一個計數(shù)變量，一個累加變量，用循環(huán)結(jié)構(gòu)實現(xiàn)這一算法.程序框圖如下圖所示 S=0K=1WHILE K=99 s=s+k2k=k+1WENDPRINT sEND(第23題程序)24、解：解 （I）該算法使用了當(dāng)型循環(huán)結(jié)構(gòu)，因為是求30個數(shù)的和，故循環(huán)體應(yīng)執(zhí)行30次，其中i是計數(shù)變量，因此判斷框內(nèi)的條件就是限制計數(shù)變量i的，故應(yīng)為.算法中的變量p實質(zhì)是表示參與求和的各個數(shù)，由于它也是變化的，且滿足第i個數(shù)比其前一個數(shù)大，,第個數(shù)比其前一個數(shù)大i，故應(yīng)有.故(1)處應(yīng)填；（2）處應(yīng)填（II）根據(jù)以上框圖，可設(shè)計程序如下：i=1p=1s=0WHILE i=30 s=s+p p=p+i i=i+1WENDPRINT aEND(第20題程序)第 - 8 - 頁 共 8 頁