人教A版高一數學必修三《算法初步》單元測試

1、人教 A 版高一數學必修三算法初步單元測試(滿分:150分 時間:120分鐘班級 姓名 成績一、選擇題:(本大題共14小題,每小題5分,共70分 1. 下列關于算法的說法中正確的個數有( 求解某一類問題的算法是唯一的 算法必須在有限步操作之后停止 算法的每一步操作必須是明確的,不能有歧義或模糊 算法執(zhí)行后一定產生確定的結果A. 1B. 2C. 3D. 4 2 A. 輸出a=10B. 賦值a=10C. 判斷a=10D. 輸入a=1 3.條件語句的一般形式如右所示,其中B 表示的是( A .條件 B .條件語句 C .滿足條件時執(zhí)行的內容 D .不滿足條件時執(zhí)行的內容 4( A .5.x=5 y=

2、6PRINT x+y=11 END上面程序運行時輸出的結果是( A.xy=11B.11C.xy=11D.出錯信息 6.圖中程序運行后輸出的結果為( (A 3 43 (B 43 3(C -18 16 (D 16 -187.給出以下一個算法的程序框圖 (如圖所示,該程序框圖的功能是 A.求輸出a,b,c 三數的最大數 B. 求輸出a,b,c 三數的最小數 C.將a,b,c 按從小到大排列 D. 將a,b,c 按從大到小排列8.用秦九韶算法求多項式(543254321f x x x x x x =+, 當2x =時的值的過程中, 做的乘法和加法次數分別為( A 、4,5B 、5,4C 、5,5D 、

3、6,5 9.閱讀下面的流程圖,若輸入的a 、b 、c 分別是21、32、75, 則輸出的a 、b 、c 分別是:( A .75、21、32B .21、32、75C .32、21、75D .75、32、2110.如果下邊程序執(zhí)行后輸出的結果是990,那么在程序中 UNTIL 后面的“條件”應為( A. i>10 B. i<8C. i<=9D. i<9 11.右邊程序運行的結果是( A .17 B .19 C .21 D .2312.如右圖所示的程序是用來A .計算3×10的值 B .計算93的值C .計算103的值 D .計算1×2×3

4、15;×10的值13.為了在運行下面的程序之后得到輸出16,鍵盤輸入x 應該是( INPUT xIF x<0 THENy=(x+1*(x+1 ELSEy=(x-1*(x-1END IFPRINT y ENDA . 3或-3B . -5C .5或-3D .5或-5 14.計算機中常用十六進制,采用數字09和字母A F 共16個計數符號與十進制得對應關系如下表: 例如用十六進制表示有D+E =1B ,則A ×B=( A 6E B 7C C 5F D B0 二、填空題:(本大題共6小題,每小題4分,共24分15 下列各數9(85 、6(210 、4(1000 、2(1111

5、11中最小的數是_16.將二進制數101 101(2 化為八進制數,結果為 .17.(如圖所示程序框圖能判斷任意輸入的正整數x 是奇數或是偶數。其中判斷框內的條件是_ 18.寫出利用公式 1+2+3+n= 21(+n n ,計算 1+2+3+4+5+6+100 的一個算法. 第一步 , 第二步 , 第三步 輸出計算結果 .19. 讀下面程序,該程序所表示的函數是20.右邊程序輸出的n 的值是_. 三、解答題:(本大題分4小題共56分 21.(1(I 用輾轉相除法求840與1 764的最大公約數. (II 用更相減損術求440 與556的最大公約數(2 用秦九韶算法計算函數34532(34=-+

6、=x x x x x f 當時的函數值。(要求有過程 22.(本小題14分執(zhí)行右圖中程序,回答下面問題。 (1若輸入:m=30,n=18,則輸出的結果為:_ (2畫出該程序的程序框圖。23.(本小題14分設計算法求2222100321+= S 的值.要求畫出程序框圖,寫出用基本語句編寫的程序. 24.(本小題14分給出30個數:1,2,4,7,其規(guī)律是:第1個數是1,第2個數比第1個數大1, 第3個數比第2個數大2,第4個數比第3個數大3,依此類推.要計算這30個數的和,現已給出了該問題算法的程序框圖(如圖所示,(I 請在圖中判斷框內(1處和執(zhí)行框中的(2處填上合適的語句,使之能完成該題算法功

7、能;(II 根據程序框圖寫出程序 1. 把程序框圖補充完整:(1_2_ 2. 程序:高一數學必修三算法初步單元測試-參考答案一、選擇題:CBCBDAB , CADCCDA二、填空題:15、2(111111 16、 4 17、m=0 ?18、取n=100 計算21(+n n 19、>+=<+-=0(10(00(1x x x x x y 20、3三、解答題:21、解:(1 1147=888×1+259888=259×3+111 259=111×2+37 111=37×3 888和1147的最大公約數是37. (2254 22、解: (1 6 (223、解 這是一個累加求和問題, 共99項相加,可設計一個計數 變量,一個累加變量,用循環(huán) 結構實現這一算法.程序框圖 如下圖所示24、解:解 (I 該算法使用了當型循環(huán)結構,因為是求30個數的和,故循環(huán)體應執(zhí)行30次,其中i 是計數變量,因此判斷框內的條件就是限制計數變量i 的,故應為30i .算法中的變量p實質是表示參與求和的各個第23題 程序框圖數， 由于它也是變化的， 且滿足第 i 個數比其前一個數大 i 1 ， i + 1 個數比其前一個數大 i， ,第 故應有 p = p + i . （