《2020高中數學 第一章 算法初步 單元訓練題 新人教A版必修3》由會員分享,可在線閱讀,更多相關《2020高中數學 第一章 算法初步 單元訓練題 新人教A版必修3(6頁珍藏版)》請在裝配圖網上搜索。
1、算法初步單元訓練題
一 選擇題
1、 算法的有窮性是指( )
A、算法必須包含輸出 B、算法中每個步驟都是可執(zhí)行的
C、算法的步驟必須有限 D、以上說法均不對
2、 在算法的邏輯結構中,要求進行邏輯判斷,并根據結果進行不同處理的是哪種結構( )
A、順序結構 B、條件結構和循環(huán)結構
C、順序結構和條件結構 D、沒有任何結構
3、 下列給出的賦值語句中正確的是( )
A、3=A B、M=-M C、B=A=2
2、 D、x+y=0
4、 當x的值為5時,語句PRINT x; “是質數”在屏幕中的輸出結果為( )
x=2
y=3*x-1
x=y
PRINT 3*x-1
END
A、5 B、是質數
C、5“是質數” D、5是質數
5、 閱讀右邊的程序,然后判斷下列哪個是
程序執(zhí)行后的結果( )
A、5 B、15
C、11 D、14
6、 下列給出的數中不可能是八進數的是( )
A、312 B、10110 C、82 D、7456
7
3、、 用秦九韶算法和直接算法求當時的值,做的乘法次數分別為( )
A、6,20 B、7,20 C、7,21 D、6,21
8、 用直接插入法把38插入有序列10,13,18,26,37,39,46,70共需比較的次數為( )
A、4 B、5 C、6 D、7
9、 下列各數中最小的數是( )
A、111111⑵ B、210⑹ C、1000⑷ D、81⑼
10、用冒泡法對18,15,3,9, 19,8按從小到大的順序進行排序,第三趟的結果為( )
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的正整數
n=1
n=1
的程序框圖,那么應分別補充的
條件為( )
輸出n
n=n+1
結 束
n=
5、n+1
結 束
輸出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、以下程序運行后輸出的結果為( )
A、 17 8
B、 21 7
C、 21 8
D、 19 8
二、填空題
1、計算機的程序設計語言很多,但各種程序語言都包
6、含
基本語句。
2、讀程序:當輸入為3214,為5,為4時,該程序運行的結果為
該程序的作用是 。
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
根據程序畫出流程圖如下
7、:
3、若六進數化為十進數為,則= ,把12710化為八進數為 。
4、27090,21672,8127的最大公約數是
5、根據程序框圖,把程序補充完整,使之執(zhí)行后能判斷一個正整數是否是質數。
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;”是質數”
ELSE
PRINT n;”不是質數”
⑥
算法初步單元訓練題
姓名 學號
(總分150分 時間90分鐘)
一
二
三
總分
一、 選擇題
1
2
3
4
5
6
7
8
9
10
11
12
9、
二、 填空題
1、
2、
框圖如下:
3、 4、
5、① ② ③
④
10、 ⑤ ⑥
三、 應用題
1、編寫一程序,輸出0,之間(含0和)既能被7又能被3和5整除的所有整數。
2、畫出用輾轉相除法求正整數,的最大公約數的程序框圖,并寫出程序。
3、用秦九韶算法求在時的函數值。
4、用二分法求方程誤差小于0.005的近似根,描述算法,并畫出程序框圖。
5、設為1到9間的任一自然數,請你編寫一個程序,使之能輸出16位數的所有可能的數。
6、一個球從100高處自由落下,每次著地后又跳回原高度的再落下,編寫程序,求當它第8次著地時:
(1) 向下的運動共經過多少米?
(2) 第9次著地后反彈多高?
(3) 第8次著地全程共經過多少米?