《2020高中數(shù)學(xué) 第一章 算法初步 單元訓(xùn)練題 新人教A版必修3》由會(huì)員分享,可在線(xiàn)閱讀,更多相關(guān)《2020高中數(shù)學(xué) 第一章 算法初步 單元訓(xùn)練題 新人教A版必修3(6頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、算法初步單元訓(xùn)練題
一 選擇題
1、 算法的有窮性是指( )
A、算法必須包含輸出 B、算法中每個(gè)步驟都是可執(zhí)行的
C、算法的步驟必須有限 D、以上說(shuō)法均不對(duì)
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、沒(méi)有任何結(jié)構(gòu)
3、 下列給出的賦值語(yǔ)句中正確的是( )
A、3=A B、M=-M C、B=A=2
2、 D、x+y=0
4、 當(dāng)x的值為5時(shí),語(yǔ)句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、 閱讀右邊的程序,然后判斷下列哪個(gè)是
程序執(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í)的值,做的乘法次數(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、用冒泡法對(duì)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
開(kāi) 始
11、如圖(1)、(2),
開(kāi) 始
它們都表示的是輸出所有
立方和小于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ì)算機(jī)的程序設(shè)計(jì)語(yǔ)言很多,但各種程序語(yǔ)言都包
6、含
基本語(yǔ)句。
2、讀程序:當(dāng)輸入為3214,為5,為4時(shí),該程序運(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ù)程序畫(huà)出流程圖如下
7、:
3、若六進(jìn)數(shù)化為十進(jìn)數(shù)為,則= ,把12710化為八進(jìn)數(shù)為 。
4、27090,21672,8127的最大公約數(shù)是
5、根據(jù)程序框圖,把程序補(bǔ)充完整,使之執(zhí)行后能判斷一個(gè)正整數(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é)號(hào)
(總分150分 時(shí)間90分鐘)
一
二
三
總分
一、 選擇題
1
2
3
4
5
6
7
8
9
10
11
12
9、
二、 填空題
1、
2、
框圖如下:
3、 4、
5、① ② ③
④
10、 ⑤ ⑥
三、 應(yīng)用題
1、編寫(xiě)一程序,輸出0,之間(含0和)既能被7又能被3和5整除的所有整數(shù)。
2、畫(huà)出用輾轉(zhuǎn)相除法求正整數(shù),的最大公約數(shù)的程序框圖,并寫(xiě)出程序。
3、用秦九韶算法求在時(shí)的函數(shù)值。
4、用二分法求方程誤差小于0.005的近似根,描述算法,并畫(huà)出程序框圖。
5、設(shè)為1到9間的任一自然數(shù),請(qǐng)你編寫(xiě)一個(gè)程序,使之能輸出16位數(shù)的所有可能的數(shù)。
6、一個(gè)球從100高處自由落下,每次著地后又跳回原高度的再落下,編寫(xiě)程序,求當(dāng)它第8次著地時(shí):
(1) 向下的運(yùn)動(dòng)共經(jīng)過(guò)多少米?
(2) 第9次著地后反彈多高?
(3) 第8次著地全程共經(jīng)過(guò)多少米?