蒲圻高中2011年秋必修三《算法初步》單元測(cè)試

1、蒲圻高中2011年秋必修三算法初步單元測(cè)試一、選擇題：(本大題共10小題，每小題5分，共50分)1給出以下四個(gè)問(wèn)題：輸入一個(gè)數(shù), 輸出它的相反數(shù)；求面積為的正方形的周長(zhǎng)；輸出三個(gè)數(shù)中的最大數(shù)；求函數(shù)的函數(shù)值 其中不需要用條件語(yǔ)句來(lái)描述其算法的有 ( ) IF A THENBELSE CEND IFA個(gè) B個(gè) C個(gè) D個(gè)2程序框圖符號(hào)“ ”可用于（ ） A輸出a=10 B賦值a=10 C判斷a=10 D輸入a=13條件語(yǔ)句的一般形式如右圖所示，其中B表示的是( )A條件 B條件語(yǔ)句 C滿足條件時(shí)執(zhí)行的內(nèi)容 D不滿足條件時(shí)執(zhí)行的內(nèi)容 第3題a=cc=bb=a4將兩個(gè)數(shù)a=2, b= 6交換，使a=

2、 6, b=2，下列語(yǔ)句正確的是( )a=bb=ab=aa=bc=aa=bb=cA B C D x=-1 第6題y=20IF x1 = 2 * GB3 i=i1 B = 1 * GB3 i1 = 2 * GB3 i=i+1 C = 1 * GB3 i=1 = 2 * GB3 i=i+1 D = 1 * GB3 i=1 = 2 * GB3 i=i17用秦九韶算法求多項(xiàng)式, 當(dāng)時(shí)的值的過(guò)程中，做的乘法和加法次數(shù)分別為( )A4，5 B5，4 C5，5 D6，58計(jì)算機(jī)中常用十六進(jìn)制，采用數(shù)字09和字母AF共16個(gè)計(jì)數(shù)符號(hào)與十進(jìn)制得對(duì)應(yīng)關(guān)系如下表：16進(jìn)制0123456789ABCDEF10進(jìn)制01

3、23456789101112131415 例如用十六進(jìn)制表示有D+E1B，則AB=( )A6E B7C C5F DB09如果下邊程序執(zhí)行后輸出的結(jié)果是990，那么在程序中UNTIL后面的“條件”應(yīng)為( ) Ai10 Bi8 Ci=9 Di910如下圖所示的程序是用來(lái)( )A計(jì)算310的值 B計(jì)算12310的值C計(jì)算310的值 D計(jì)算39的值S=1I=1WHILE I=10S=3*SI=I+1WENDPRINT SEND （第10題）i=11s=1DO s=s*i i=i1LOOP UNTIL “條件”PRINT SEND （第9題）二、填空題：（每小題5分，共25分）11下列各數(shù) 、 、中最小

4、的數(shù)是_12（如下方左圖所示）程序框圖能判斷任意輸入的正整數(shù)x是奇數(shù)或是偶數(shù)。其中判斷框內(nèi)的條件是_結(jié) 束開 始輸入 xm = x除以2的余數(shù)是 否 輸出“x是偶數(shù)”輸出“x是奇數(shù)”開始?是輸入p結(jié)束輸出否13執(zhí)行上方右邊的程序框圖，若，則輸出的 第12題 第13題14讀下面程序,該程序所表示的函數(shù)是 15右邊程序輸出的n的值是_INPUT xIF x0 THEN y= -x+1ELSE IF x=0 THEN y=0 ELSE y=x+1 END IFEND IFPRINT yEND （第14題）j=1 n=0WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1

5、END IF j=j+1WENDPRINT nEND （第15題）題號(hào)12345678910答案三、解答題：（本大題共75分）16（本小題滿分11分）(1)用輾轉(zhuǎn)相除法求888和1147的最大公約數(shù)(2) 用秦九韶算法計(jì)算函數(shù)時(shí)的函數(shù)值(要求有過(guò)程)解：(1) (2)17（本小題滿分12分）執(zhí)行右圖中程序，回答下面問(wèn)題。INPUT“m=”;mINPUT“n=”;nDO r=m MOD n m=n n=rLOOP UNTIL r=0PRINT mEND（1）若輸入：m=30,n=18，則輸出的結(jié)果為：_（2）畫出該程序的程序框圖。18（本小題滿分13分）以下程序流程圖及其相應(yīng)程序是實(shí)現(xiàn)用二分法求

6、近似值，但步驟并沒(méi)有全部給出，請(qǐng)補(bǔ)上適當(dāng)?shù)恼Z(yǔ)句或條件，以保證該程序能順利運(yùn)行并達(dá)到預(yù)期的目的。f(x)=x2-5INPUT “a=，b=，d=”;a，b，dDO IF f(m)=0 THEN a = m b = mELSE IF f(a)f(m) 500的最小的自然數(shù)n。（1）畫出執(zhí)行該問(wèn)題的程序框圖；（2）以下是解決該問(wèn)題的一個(gè)程序，但有幾處錯(cuò)誤，請(qǐng)找出錯(cuò)誤并予以更正。i = 1S = 1n = 0DO S = 500 S = S + i i = i + 1 n = n + 1WENDPRINT n + 1END解:(1) (2)20（本小題滿分13分）給出50個(gè)數(shù)，1，2，4，7，11，其

7、規(guī)律是：第1個(gè)數(shù)是1，第2個(gè)數(shù)比第1個(gè)數(shù)大1，第3個(gè)數(shù)比第2個(gè)數(shù)大2，第4個(gè)數(shù)比第3個(gè)數(shù)大3，以此類推要求計(jì)算這50個(gè)數(shù)的和. 先將下面給出的程序框圖補(bǔ)充完整，再根據(jù)程序框圖寫出程序.（2）結(jié) 束i= i +1（1）開 始是輸出 s否i = 1P = 1S= 0S= s + p 1把程序框圖補(bǔ)充完整： （1）_ （2）_ 2程序：21（本小題滿分14分）根據(jù)下面的要求，求滿足1!2!3!n! 5000的最大的自然數(shù)n。（1）畫出執(zhí)行該問(wèn)題的程序框圖；（2）根據(jù)程序框圖寫出解決該問(wèn)題的程序。解:(1) (2)蒲圻高中數(shù)學(xué)必修三算法初步單元測(cè)試參考答案一、選擇題：BBCBA ACADC二、填空題：11、 12、m=0 ? 13、4 14、 15、3 三、解答題：16、解：（1）37 （2）25417、解：（1） 6（2）20、解： （1）i50? （2）p= p + i（2）程序： i=1 p=1s=0 WHILE i=50 s= s + p p= p + i i=i+1 WEND PRINT s ENDf(x)=x2-5INPUT “a=，b=，d=”;a，b，dDOIF f(m)=0 THENa = m b = mELSE I