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

1、算法初步單元訓(xùn)練題 一 選擇題 1、 算法的有窮性是指（ ） A、算法必須包含輸出 B、算法中每個步驟都是可執(zhí)行的 C、算法的步驟必須有限 D、以上說法均不對 2、 在算法的邏輯結(jié)構(gòu)中，要求進(jìn)行邏輯判斷，并根據(jù)結(jié)果進(jìn)行不同處理的是哪種結(jié)構(gòu)（ ） A、順序結(jié)構(gòu) B、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) C、順序結(jié)構(gòu)和條件結(jié)構(gòu) D、沒有任何結(jié)構(gòu) 3、 下列給出的賦值語句中正確的是（ ） A、3=A B、M=-M C、B=A=2

2、 D、x+y=0 4、 當(dāng)x的值為5時，語句PRINT x; “是質(zhì)數(shù)”在屏幕中的輸出結(jié)果為（ ） x=2 y=3*x-1 x=y PRINT 3*x-1 END A、5 B、是質(zhì)數(shù) C、5“是質(zhì)數(shù)” D、5是質(zhì)數(shù) 5、 閱讀右邊的程序，然后判斷下列哪個是 程序執(zhí)行后的結(jié)果（ ） A、5 B、15 C、11 D、14 6、 下列給出的數(shù)中不可能是八進(jìn)數(shù)的是（ ） A、312 B、10110 C、82 D、7456 7

3、、 用秦九韶算法和直接算法求當(dāng)時的值，做的乘法次數(shù)分別為（ ） A、6，20 B、7，20 C、7，21 D、6，21 8、 用直接插入法把38插入有序列10，13，18，26，37，39，46，70共需比較的次數(shù)為（ ） A、4 B、5 C、6 D、7 9、 下列各數(shù)中最小的數(shù)是（ ） A、111111⑵ B、210⑹ C、1000⑷ D、81⑼ 10、用冒泡法對18，15，3，9， 19，8按從小到大的順序進(jìn)行排序，第三趟的結(jié)果為（ ） A、3，9

4、，15，18，8，19 B、3，9，8，15，18，19 C、3，9，15，8，18，19 D、3，15，9，18，8，19 開 始 11、如圖（1）、（2）， 開 始 它們都表示的是輸出所有 立方和小于1000的正整數(shù) n=1 n=1 的程序框圖，那么應(yīng)分別補(bǔ)充的 條件為（ ） 輸出n n=n+1 結(jié) 束 n=

5、n+1 結(jié) 束 輸出n A、（1） （2） B、（1） （2） C、（1） （2） D、（1） （2） I=1 WHILE I<8 I=I+2 S=2*I+3 I=I-3 WEND PRINT S, I END 12、以下程序運(yùn)行后輸出的結(jié)果為（ ） A、 17 8 B、 21 7 C、 21 8 D、 19 8 二、填空題 1、計算機(jī)的程序設(shè)計語言很多，但各種程序語言都包

6、含 基本語句。 2、讀程序：當(dāng)輸入為3214，為5，為4時，該程序運(yùn)行的結(jié)果為 該程序的作用是 。 INPUT a,k,n i=1 b=0 WHILE i<=n t=GET a[i] b=b+t*k^(I-1) i=i+1 WEND PRINT b END 根據(jù)程序畫出流程圖如下

7、： 3、若六進(jìn)數(shù)化為十進(jìn)數(shù)為，則= ，把12710化為八進(jìn)數(shù)為 。 4、27090，21672，8127的最大公約數(shù)是 5、根據(jù)程序框圖，把程序補(bǔ)充完整，使之執(zhí)行后能判斷一個正整數(shù)是否是質(zhì)數(shù)。 INPUT n ① IF ② THEN d=2 DO IF ③ THEN flag=0 ELSE d=d+1 END IF LOOP UNTIL ④

8、 END IF IF ⑤ THEN PRINT n;”是質(zhì)數(shù)” ELSE PRINT n;”不是質(zhì)數(shù)” ⑥ 算法初步單元訓(xùn)練題 姓名 學(xué)號 （總分150分 時間90分鐘） 一 二 三 總分 一、 選擇題 1 2 3 4 5 6 7 8 9 10 11 12

9、 二、 填空題 1、 2、 框圖如下： 3、 4、 5、① ② ③ ④

10、 ⑤ ⑥ 三、 應(yīng)用題 1、編寫一程序，輸出0，之間（含0和）既能被7又能被3和5整除的所有整數(shù)。 2、畫出用輾轉(zhuǎn)相除法求正整數(shù)，的最大公約數(shù)的程序框圖，并寫出程序。 3、用秦九韶算法求在時的函數(shù)值。 4、用二分法求方程誤差小于0.005的近似根，描述算法，并畫出程序框圖。 5、設(shè)為1到9間的任一自然數(shù)，請你編寫一個程序，使之能輸出16位數(shù)的所有可能的數(shù)。 6、一個球從100高處自由落下，每次著地后又跳回原高度的再落下，編寫程序，求當(dāng)它第8次著地時： （1） 向下的運(yùn)動共經(jīng)過多少米？ （2） 第9次著地后反彈多高？ （3） 第8次著地全程共經(jīng)過多少米？