浙江省義烏市第三中學(xué)高一數(shù)學(xué)必修3第一章《算法初步》測驗(共5頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章算法初步測驗（3）一、選擇題1、算法的有窮性是指 A.算法必須包含輸出 B.算法中每個操作步驟都是可執(zhí)行的C.算法的步驟必須有限 C.以上說法均不正確2、算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)，條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下列說法正確的是A.一個算法只能含有一種邏輯結(jié)構(gòu) B. 一個算法最多可以包含兩種邏輯結(jié)構(gòu)i=12s=1DO s= s i i = i1LOOP UNTIL “條件”PRINT sEND（第6題）n=5s=0WHILE s<15 S=s+n n=n1WENDPRINTEND(第4題)C. 一個算法必須含有上述三種邏輯結(jié)構(gòu) D. 一個算法可以含有上述三種邏

2、輯結(jié)構(gòu)的任意組合3、下列給出的賦值語句中正確的是A.4 = M B.M =M C.B=A3 D.x + y = 04、右邊程序執(zhí)行后輸出的結(jié)果是A.1 B.0 C.1 D25、以下給出的各數(shù)中不可能是八進(jìn)制數(shù)的是A.312 B.10 110 C.82 D.7 4576、如果右邊程序執(zhí)行后輸出的結(jié)果是132，那么在程序until后面的“條件”應(yīng)為a = 1b = 2c = 3a = bb = cc = aPRINT a,b,cEND(第9題)A.i > 11 B. i >=11 C. i <=11 D.i<11第8題7、840和1 764的最大公約數(shù)是A.84 B.12

3、C.168 D.2528、右圖給出的是計算的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是A.i>10 B.i<10 C.i>20 D.i<209、右邊程序運行的結(jié)果是A.1,2,3 B.2,3,1 C.2,3,2 D.3,2,110.給出以下一個算法的程序框圖（如圖所示），該程序框圖的功能是第11題A.求輸出a,b,c三數(shù)的最大數(shù)B. 求輸出a,b,c三數(shù)的最小數(shù)C.將a,b,c按從小到大排列 D. 將a,b,c按從大到小排列i=1WHILE i<8 i=i+2 s=2I+3WENDPRINT sEND(第12題)11、右邊的程序框圖（如圖所示），能判斷任意輸入的

4、數(shù)x的奇偶性：其中判斷框內(nèi)的條件是A.m=0 B.x=0 C.x=1 D.m=112、右邊程序運行后的輸出結(jié)果為A.17 B.19 C.21 D.23（第16題）二、填空題INPUT tIF t<= 4 THEN c=0.2ELES c=0.2+0.1(t3)END IFPRINT cEND (第14題)13、三個數(shù)72,120,168 的最大公約數(shù)是 14、若輸入8時，則下列程序執(zhí)行后輸出的結(jié)果是 15.將二進(jìn)制數(shù)101 101(2) 化為十進(jìn)制結(jié)果為 ；再將該數(shù)化為八進(jìn)制數(shù)，結(jié)果為 .16、有如下程序框圖（如右圖所示），則該程序框圖表示的算法的功能是 .三、解答題17、已知一個三角形

5、的周長為a ，求這個三角形的面積.設(shè)計一個算法解決這個問題.18、（I）用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù).（II）用更相減損術(shù)求440 與556的最大公約數(shù)19、設(shè)計算法求的值.要求畫出程序框圖，寫出用基本語句編寫的程序.20、某電信部門規(guī)定：撥打市內(nèi)電話時，如果通話時間不超過3分鐘，則收取通話費0.2元，如果通話時間超過3分鐘，則超過部分以每分鐘0.1元收取通話費（通話不足1分鐘時按1分鐘計），試設(shè)計一個計算通話費用的算法.要求寫出算法，畫出程序框圖，編寫程序.21、給出30個數(shù)：1，2，4，7，其規(guī)律是：第1個數(shù)是1，第2個數(shù)比第1個數(shù)大1, 第3個數(shù)比第2個數(shù)大2，第4個數(shù)比

6、第3個數(shù)大3，依此類推.要計算這30個數(shù)的和，現(xiàn)已給出了該問題算法的程序框圖（如圖所示），（I）請在圖中判斷框內(nèi)(1)處和執(zhí)行框中的(2)處填上合適的語句，使之能完成該題算法功能；（II）根據(jù)程序框圖寫出程序.22、青年歌手電視大賽共有10名選手參加，并請了12名評委，在計算每位選手的平均分?jǐn)?shù)時，為了避免個別評委所給的極端分?jǐn)?shù)的影響，必須去掉一個最高分和一個最底分后再求平均分.試設(shè)計一個算法，解決該問題，要求畫出程序框圖，寫出程序（假定分?jǐn)?shù)采用10分制，即每位選手的分?jǐn)?shù)最高分為10分，最底分為0分）.第一章 算法初步參考答案一、選擇題題號123456789101112答案CDBBCDAACBD

7、C第19題程序框圖S=0K=1Do s=s+1/k(k+1)k=k+1LOOP UNTIL k>99PRINT sEND(第19題程序)20、解 我們用c（單位：元）表示通話費，t（單位：分鐘）表示通話時間，則依題意有 算法步驟如下：第一步，輸入通話時間t；第二步，如果t3,那么c = 0.2 ;否則令 c = 0.2+0.1 (t3);第三步，輸出通話費用c ;i=1p=1s=0WHILE i<=30 s=s+p p=p+i i=i+1WENDPRINT aEND(第21題程序)程序框圖如圖所示INPUT tIF t<= 3 THEN c=0.2ELSE c=0.2+0.1

8、(t-3)END IFPRINT cEND(第20題程序）s=0k=1max=0min=10DOINPUT xs=s+xIF max<=x THEN max=xEND IFIF min>=x THEN min=xEND IFk=k+1LOOP UNTIL k>12s1=smaxmina=s1/10PRINT aEND(第22題程序)21.解 （I）該算法使用了當(dāng)型循環(huán)結(jié)構(gòu)，因為是求30個數(shù)的和，故循環(huán)體應(yīng)執(zhí)行30次，其中i是計數(shù)變量，因此判斷框內(nèi)的條件就是限制計數(shù)變量i的，故應(yīng)為.算法 中的變量p實質(zhì)是表示參與求和的各個數(shù)，由于它也是變化的，且滿足第i個數(shù)比其前一個數(shù)大，,第個數(shù)比其前一個數(shù)大i，故應(yīng)有.故(1)處應(yīng)填；（2）處應(yīng)填（II）根據(jù)以上框圖，可設(shè)計程序如下：22、由于共有12位評委，所以每位選手會有12個分?jǐn)?shù)，我們可以用循環(huán)語句來完成這12個分?jǐn)?shù)的輸入，同時設(shè)計累加變量求出這12個分?jǐn)?shù)的和，本問題的關(guān)鍵在于從這12個輸入分?jǐn)?shù)中找出最大數(shù)與最小數(shù)，以便從總分中減去這兩個數(shù).由于每位選手的分?jǐn)?shù)都介于0分和10分之間，去我們可以先假設(shè)其中的最大數(shù)為0，最小數(shù)為10，然后