1、高二第一次月考試題算法語言一、選擇題1、算法的有窮性是指 A.算法必須包含輸出 B.算法中每個(gè)操作步驟都是可執(zhí)行的C.算法的步驟必須有限 C.以上說法均不正確2、算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)，條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下列說法正確的是A.一個(gè)算法只能含有一種邏輯結(jié)構(gòu) B. 一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)i=12s=1DO s= s i i = i1LOOP UNTIL “條件”PRINT sEND（第6題）n=5s=0WHILE s 11 B. i =11 C. i =11 D.i10 B.i20 D.i209、右邊程序運(yùn)行的結(jié)果是A.1,2,3 B.2,3,1 C.2,3,2 D.3,2,1

2、10.給出以下一個(gè)算法的程序框圖（如圖所示），該程序框圖的功能是第11題A.求輸出a,b,c三數(shù)的最大數(shù)B. 求輸出a,b,c三數(shù)的最小數(shù)C.將a,b,c按從小到大排列 D. 將a,b,c按從大到小排列i=1WHILE i8 i=i+2 s=2I+3WENDPRINT sEND(第12題)11、右邊的程序框圖（如圖所示），能判斷任意輸入的數(shù)x的奇偶性：其中判斷框內(nèi)的條件是A.m=0 B.x=0 C.x=1 D.m=112、右邊程序運(yùn)行后的輸出結(jié)果為A.17 B.19 C.21 D.23（第16題）二、填空題INPUT tIF t10 000成立的最小整數(shù).17、算法步驟如下：第一步，輸入a的值

3、；第二步，計(jì)算的值；第三步，計(jì)算的值；第四步，輸出S的值.18、解 （I）用輾轉(zhuǎn)相除法求840與1 764 的最大公約數(shù).1 764 = 8402 + 84 840 = 8410 +0所以840與1 764 的最大公約數(shù)是84( II)用更相減損術(shù)求440 與556的最大公約數(shù).556440 = 116 440116 = 324 324116 = 208 208116 = 92 11692 = 249224 = 68 6824 = 44 4424 = 20 2420 = 4 204 = 16164 = 12 124 = 8 84 = 4所以440 與556的最大公約數(shù)4.19、解 這是一個(gè)累加

4、求和問題，共99項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法.程序框圖如下圖所示S=0K=1Do s=s+1/k(k+1)k=k+1LOOP UNTIL k99PRINT sEND(第19題程序)第19題程序框圖20、解 我們用c（單位：元）表示通話費(fèi)，t（單位：分鐘）表示通話時(shí)間，則依題意有 算法步驟如下：第一步，輸入通話時(shí)間t；第二步，如果t3,那么c = 0.2 ;否則令 c = 0.2+0.1 (t3);第三步，輸出通話費(fèi)用c ;i=1p=1s=0WHILE i=30 s=s+p p=p+i i=i+1WENDPRINT aEND(第21題程序)程序框圖如圖所示IN

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