湛江實驗中學(xué)

《湛江實驗中學(xué)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、湛江實驗中學(xué)高一第一次月考試題《算法語言》一、選擇題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=1DOs=s※ii=i－1LOOPUNTIL“條件”PRINTsEND（第6題）n=5s=0WHILEs<15S=s+nn=n－1WENDPRINTEND(第4題)C.一個算法必須含有

2、上述三種邏輯結(jié)構(gòu)D.一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合3、下列給出的賦值語句中正確的是A.4=MB.M=－MC.B=A－3D.x+y=04、右邊程序執(zhí)行后輸出的結(jié)果是A.－1B.0C.1D25、以下給出的各數(shù)中不可能是八進制數(shù)的是A.312B.10110C.82D.74576、如果右邊程序執(zhí)行后輸出的結(jié)果是132，那么在程序until后面的“條件”應(yīng)為a=1b=2c=3a=bb=cc=aPRINTa,b,cEND(第9題)A.i>11B.i>=11C.i<=11D.i<11第8題7、840和1

3、764的最大公約數(shù)是A.84B.12C.168D.2528、右圖給出的是計算的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是A.i>10B.i<10C.i>20D.i<209、右邊程序運行的結(jié)果是A.1,2,3B.2,3,1C.2,3,2D.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=1WHILEi<8i=i+2s=2※I+3WENDPRI

4、NTsEND(第12題)11、右邊的程序框圖（如圖所示），能判斷任意輸入的數(shù)x的奇偶性：其中判斷框內(nèi)的條件是A.m=0B.x=0C.x=1D.m=112北、右邊程序運行后的輸出結(jié)果為A.17B.19C.21D.23（第16題）二、填空題INPUTtIFt<=4THENc=0.2ELESc=0.2+0.1(t－3)ENDIFPRINTcEND(第14題)13、三個數(shù)72,120,168的最大公約數(shù)是14、若輸入8時，則下列程序執(zhí)行后輸出的結(jié)果是15.將二進制數(shù)101101(2)化為十進制結(jié)果為；再將該數(shù)

5、化為八進制數(shù)，結(jié)果為.16、有如下程序框圖（如右圖所示），則該程序框圖表示的算法的功能是.三、解答題17、已知一個三角形的周長為a，求這個三角形的面積.設(shè)計一個算法解決這個問題.18、（I）用輾轉(zhuǎn)相除法求840與1764的最大公約數(shù).（II）用更相減損術(shù)求440與556的最大公約數(shù)19、設(shè)計算法求的值.要求畫出程序框圖，寫出用基本語句編寫的程序.20、某電信部門規(guī)定：撥打市內(nèi)電話時，如果通話時間不超過3分鐘，則收取通話費0.2元，如果通話時間超過3分鐘，則超過部分以每分鐘0.1元收取通話費（通話不足1

6、分鐘時按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ù)比第3個數(shù)大3，依此類推.要計算這30個數(shù)的和，現(xiàn)已給出了該問題算法的程序框圖（如圖所示），（I）請在圖中判斷框內(nèi)(1)處和執(zhí)行框中的(2)處填上合適的語句，使之能完成該題算法功能；（II）根據(jù)程序框圖寫出程序.22、青年歌手電視大賽共有10名選手參加，并請了12名評委，在計算每位選手的平均分?jǐn)?shù)

7、時，為了避免個別評委所給的極端分?jǐn)?shù)的影響，必須去掉一個最高分和一個最底分后再求平均分.試設(shè)計一個算法，解決該問題，要求畫出程序框圖，寫出程序（假定分?jǐn)?shù)采用10分制，即每位選手的分?jǐn)?shù)最高分為10分，最底分為0分）.北《普通高中課程標(biāo)準(zhǔn)實驗教科書(A)》數(shù)學(xué)③同步測驗題第一章算法初步參考答案一、選擇題題號123456789101112答案CDBBCDAACBDC二、填空題13.2414.0.715.45,55(8)16.計算并輸出使1×3×5×7…×>10000成立的最小整數(shù).17、算法步驟如下：第一步，

8、輸入a的值；第二步，計算的值；第三步，計算的值；第四步，輸出S的值.18、解（I）用輾轉(zhuǎn)相除法求840與1764的最大公約數(shù).1764=840×2+84840=84×10+0所以840與1764的最大公約數(shù)是84(II)用更相減損術(shù)求440與556的最大公約數(shù).556－440=116440－116=324324－116=208208－116=92116－92=2492－24=6868－24=4444－24=2024－20=420－4=1616－4=121