高一數學算法初步單元測試必修3（滿分：150分 時間：120分鐘）一、選擇題（本大題共14小題，每小題5分，共70分）1. 下列關于算法的說法中正確的個數有( )求解某一類問題的算法是唯一的 算法必須在有限步操作之后停止算法的每一步操作必須是明確的，不能有歧義或模糊算法執行后一定產生確定的結果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滿足條件時執行的內容 D不滿足條件時執行的內容a=bb=a4將兩個數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上面程序運行時輸出的結果是( )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右邊程序運行的結果是( )A17B19C21D23 12如右圖所示的程序是用來( )A計算310的值 B計算的值C計算的值 D計算12310的值13為了在運行下面的程序之后得到輸出16，鍵盤輸入x應該是( ) 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計算機中常用十六進制，采用數字09和字母AF共16個計數符號與十進制得對應關系如下表：16進制0123456789ABCDEF10進制0123456789101112131415 例如用十六進制表示有D+E1B，則AB=( )A6E B7C C5F DB0二、填空題（本大題共6小題，每小題4分，共24分）15下列各數 、 、 、中最小的數是_16將二進制數101 101(2) 化為八進制數，結果為 .結 束開 始輸入 xm = x除以2的余數是 否 輸出“x是偶數”輸出“x是奇數”17（如圖所示）程序框圖能判斷任意輸入的正整數x是奇數或是偶數。其中判斷框內的條件是_18寫出利用公式 1+2+3+n=，計算 1+2+3+4+5+6+100 的一個算法第一步 ，第二步 ， 第三步 輸出計算結果 19. 讀下面程序,該程序所表示的函數是 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）用輾轉相除法求840與1 764的最大公約數. （II）用更相減損術求440 與556的最大公約數(2) 用秦九韶算法計算函數時的函數值。(要求有過程)INPUT“m=”;mINPUT“n=”;nDO r=m MOD n m=n n=rLOOP UNTIL r=0PRINT mEND22（本小題14分）執行右圖中程序，回答下面問題。（1）若輸入：m=30,n=18，則輸出的結果為：_（2）畫出該程序的程序框圖。23（本小題14分）設計算法求的值.要求畫出程序框圖，寫出用基本語句編寫的程序.24. （本小題14分）給出30個數：1，2，4，7，其規律是：第1個數是1，第2個數比第1個數大1, 第3個數比第2個數大2，第4個數比第3個數大3，依此類推.要計算這30個數的和，現已給出了該問題算法的程序框圖（如圖所示），（I）請在圖中判斷框內(1)處和執行框中的(2)處填上合適的語句，使之能完成該題算法功能；（II）根據程序框圖寫出程序 1. 把程序框圖補充完整：（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的最大公約數是37.（2）25422、解： （1） 6(2)第23題程序框圖23、解 這是一個累加求和問題，共99項相加，可設計一個計數變量，一個累加變量，用循環結構實現這一算法.程序框圖如下圖所示S=0K=1WHILE K=99 s=s+k2k=k+1WENDPRINT sEND(第23題程序)24、解：解 （I）該算法使用了當型循環結構，因為是求30個數的和，故循環體應執行30次，其中i是計數變量，因此判斷框內的條件就是限制計數變量i的，故應為.算法中的變量p實質是表示參與求和的各個數，由于它也是變化的，且滿足第i個數比其前一個數大，,第個數比其