




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1.1.1算法的概念基礎(chǔ)訓(xùn)練題(人教新課標(biāo)版(A)必修3)
1.下列說法錯(cuò)誤的是
A.“算法”在古代指的是用阿拉伯?dāng)?shù)字進(jìn)行算術(shù)運(yùn)算的過程
B.“算法”在現(xiàn)代通常指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟
C.算法中的程序或步驟必須是明確和有效的
D.算法中的程序可以是無限多步
2.算法的有限性是指
A.算法的最后必須包含輸出B.算法中每個(gè)操作步驟都是可執(zhí)行的
C.算法的步驟必須有限D(zhuǎn).以上說法都不正確
3.算法的確定性是指
A.要保證算法正確,且計(jì)算機(jī)能夠執(zhí)行
B.算法中的每一步應(yīng)該是確定的,并且能有效地執(zhí)行且得到確定的結(jié)果,而不應(yīng)當(dāng)是模棱兩可的
C.算法必須在有限步之內(nèi)完成
D.算法的每條規(guī)則必須是明確定義的
4.下列屬于算法基本特征的有
①有限性。一個(gè)算法應(yīng)包括有限個(gè)操作步驟,能在執(zhí)行有限的操作步驟后結(jié)束。
②確定性。算法的計(jì)算規(guī)則及相應(yīng)的計(jì)算步驟必須是唯一確定的,既不能含糊其辭,也不能有二義性。
③可行性。算法的每一步都是可以在有限的時(shí)間內(nèi)完成的基本操作,并能得到確定的結(jié)果。
④不唯一性。求解某一個(gè)問題的解法不一定是唯一的,對(duì)于一個(gè)問題可以有不同的算法。
A.①@B.②③C.①②③D.①②③④
5.下列對(duì)算法的理解不正確的是
A.一個(gè)算法應(yīng)包含有限的操作步驟,而不能是無限的
B.算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的,而不應(yīng)當(dāng)是模棱兩可的
C.算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效地執(zhí)行,并得到確定的結(jié)果
D.一個(gè)問題只能設(shè)計(jì)出一種算法
6.計(jì)算下列各式中的S值,能設(shè)計(jì)算法求解的是:①S=1+2+3+…+100;②S=1+2+3+…+100+…;③
S=l+2+3+…+n(n>I,且neN)。
A.①②B.①③C.②③D.①②③
7.下列關(guān)于算法的說法,正確的有:①求解某一類問題的算法是唯一的;②算法必須在有限步驟操作之后
停止;③算法的每一步操作必須是明確的,不能有歧義或含義模糊;
④算法執(zhí)行后一定產(chǎn)生確定的結(jié)果。
A.1個(gè)B.2個(gè)C.3個(gè)D.4個(gè)
8,下列關(guān)于算法的說法正確的是
A.算法就是某個(gè)問題的解題過程B.算法執(zhí)行后可以不產(chǎn)生確定的結(jié)果
C.解決某類問題的算法不是唯一的D.算法可以無限地操作下去不停止
9.設(shè)計(jì)一個(gè)算法求任意給定的實(shí)數(shù)n的絕對(duì)值。
10.寫出求過兩點(diǎn)M(-2,-1),N(2,3)的直線與坐標(biāo)軸所圍成的面積的一個(gè)算法。
1.1.1算法的概念基礎(chǔ)訓(xùn)練題(人教新課標(biāo)版(A)必修3)【參考答案】
1.D解析:考查算法的特征,算法的特征是確定性、有效性、有限性。
2.C解析:考查算法的特征一一有限性:一個(gè)算法必須在執(zhí)行有限次運(yùn)算后結(jié)束。
3.B解析:考查算法的特征一一確定性。
4.D解析:考查算法的特征。
5.D解析:一個(gè)問題可以設(shè)計(jì)出不同的算法。
6.B解析:考查算法的特征一一有限性。
7.C解析:考查算法的特征。
8.C解析:考查算法的特征。
9.第一步,任意給定一個(gè)實(shí)數(shù)n。
第二步,若n20,則|n|=n;若n<0,則|n|=-n。
10.第一步,取X]=-2,=—1,x2=2>y2=3o
第二步,計(jì)算上二力_=忙3_。
y2-Yix2-X]
第三步,在第二步結(jié)果中令x=0,得到y(tǒng)的值m,得直線與y軸交點(diǎn)(0,m)。
第四步,在第二步結(jié)果中令y=0,得到x的值n,得直線與x軸交點(diǎn)(n,0)。
第五步,計(jì)算S=’|mHn|0
第六步,輸出運(yùn)算結(jié)果。
人教新課標(biāo)版(A)高一必修三1.1.1算法的概念同步訓(xùn)練題
1.下列有關(guān)算法的基本特征的說法正確的有()
①有窮性;②確定性;③可行性;④數(shù)據(jù)輸入;⑤信息輸出;⑥步驟的可逆性;⑦唯一性。
A.①②③④⑤B.①②③④⑤⑦C.①②③⑥⑦D.①③⑤⑦
2.早上從起床到出門需要洗臉?biāo)⒀溃?min)、刷水壺(2min)、燒水(8min)、泡面(3min)、吃飯(lOmin)、
聽廣播(8min)幾個(gè)步驟,從下列選項(xiàng)中選最好的一種算法()
A.S1洗臉?biāo)⒀?、S2刷水壺、S3燒水、S4泡面、S5吃飯、S6聽廣播
B.S1刷水壺、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯、S5聽廣播
C.S1刷水壺、S2燒水同時(shí)洗臉?biāo)⒀馈3泡面、S4吃飯同時(shí)聽廣播
D.S1吃飯同時(shí)聽廣播、S2泡面、S3燒水同時(shí)洗臉?biāo)⒀馈4刷水壺
3.在26枚嶄新的金幣中混入了一枚外表與它們完全相同的假幣(質(zhì)量不同),現(xiàn)在只有一臺(tái)天平(無祛碼),
請(qǐng)問你最少稱幾次就可以發(fā)現(xiàn)這枚假幣?(要求思想和方法是恰當(dāng)、可行、便捷的)
4.已知一個(gè)學(xué)生的語文成績(jī)?yōu)?9,數(shù)學(xué)成績(jī)?yōu)?6,外語成績(jī)?yōu)?9,求他的總分和平均成績(jī)的一個(gè)算法為:
第一步:取A=89,B=96,C=99;第二步:;
第三步:;第四步:輸出計(jì)算的結(jié)果。
5.寫出計(jì)算1+2+3+4+5+6+…+100的一個(gè)算法,可運(yùn)用公式1+2+3+…+n="(n+D直接計(jì)算。
2
第一步:;第二步::
第三步:輸出計(jì)算結(jié)果。
6.給出計(jì)算1+2+3+4+5+6的兩個(gè)算法。
7.已知平面直角坐標(biāo)系內(nèi)兩點(diǎn)A(-1,0)、B(3,2),寫出求直線AB的方程的一個(gè)算法。
8.寫出作各棱長(zhǎng)為2的正三棱柱的直觀圖的一個(gè)算法。
9.已知一個(gè)三角形的三邊長(zhǎng)分別為2,3,4,設(shè)計(jì)一個(gè)算法,求出它的面積。
(提示:邊長(zhǎng)分別為a,b,c的三角形的面積5=Jp(p—a)(p—b)(p—c),其中p="詈,這個(gè)公式
被稱為海倫一一秦九韶公式)
10.寫出一個(gè)求有限整數(shù)序列中的最大值的一個(gè)算法。
11.請(qǐng)?jiān)O(shè)計(jì)“二分法”算法,求函數(shù)f(x)=x3+x2-1在區(qū)間[0,1]上的零點(diǎn)的近似值(精確度0.01)。
x+y=3,①
12.寫出解方程組<y+z=5,②的一個(gè)算法。
z+x=4③
13.“雞兔同籠”是我國(guó)數(shù)學(xué)著作《孫子算經(jīng)》中的一個(gè)有趣而具有深遠(yuǎn)影響的題目:“今有雛兔同籠,上
有三十五頭,下有九十四足,問雛兔各幾何?!庇梅匠探M的思想不難解決這一問題,請(qǐng)你設(shè)計(jì)一個(gè)這類問題
的通用算法。
14.“韓信點(diǎn)兵問題”:韓信是漢高祖劉邦手下的大將,他英勇善戰(zhàn),智謀超群,曾為漢朝的建立立下了汗
馬功勞。據(jù)說他在點(diǎn)兵的時(shí)候,為了保證軍事機(jī)密,不讓敵人知道自己部隊(duì)的實(shí)力,采用下述點(diǎn)兵方法:先
令士兵從1~3報(bào)數(shù),結(jié)果最后一個(gè)士兵報(bào)2;再令士兵從卜5報(bào)數(shù),結(jié)果最后一個(gè)士兵報(bào)3;又令士兵從卜7
報(bào)數(shù),結(jié)果最后一個(gè)士兵報(bào)4。這樣,韓信很快就算出了自己部隊(duì)士兵的總數(shù)。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法,求出士兵
至少有多少人?
15.某計(jì)算機(jī)運(yùn)算程序的工作步驟如下:
第一步:輸入數(shù)據(jù)n;第二步:變量A與k的初始值為A=3,k=l;
第三步:若k<n執(zhí)行第四步,若k=n執(zhí)行第七步;第四步:執(zhí)行運(yùn)算B=」一;
1-A
第五步:將B的值賦給A;第六步:將k+1的值賦給k后執(zhí)行第三步;
第七步:輸出A。
若輸入n=10,則計(jì)算機(jī)輸出A=。
人教新課標(biāo)版(A)高一必修三1.1.1算法的概念同步訓(xùn)練題參考答案
1.A點(diǎn)撥:算法的基本特征有:
①有窮性:是指一個(gè)算法應(yīng)包括有限的操作步驟,能在執(zhí)行有限步操作后結(jié)束。
②確定性:是指算法的計(jì)算規(guī)則及其相應(yīng)的計(jì)算步驟必須是唯一確定的,既不能含糊其詞,也不能有二義性。
③可行性:算法的每一步都是可以在有限的時(shí)間內(nèi)完成的基本操作,并能得到確定的結(jié)果。
④數(shù)據(jù)輸入,每個(gè)算法都要求有原始數(shù)據(jù)輸入,即給定計(jì)算初值。
⑤信息輸出,一個(gè)算法至少要有一個(gè)有效的信息輸出,這就是問題求解的結(jié)果。而算法的步驟是不可逆的,
同一個(gè)問題的算法可以是不唯一的,只是有繁簡(jiǎn)之分。
2.C
3.分析:本題主要考查對(duì)二分法的理解和延伸,有一定思想深度??疾榉治雠c解決問題的能力。
解:第一步,將26枚金幣平均分成兩份放在托盤上,假幣在較輕的13枚中;
第二步,將第一步中13枚較輕者分成6,6,1,若將6,6組合放入托盤平衡,則剩下1枚為假幣;
第三步,若第二步中6,6組合不平衡,將較輕的6枚拿出并再分成3,3組合放入托盤稱重;
第四步:將第三步中較輕的三枚拿出分成1,1,1,撿其中2枚放在左、右托盤中,從中判斷出哪枚為
假幣。故最少四次正確的操作就可分辨出假幣。
4.計(jì)算總分口=人+8+(2,計(jì)算平均分E=D5.取n=100,計(jì)算胞土且
32
6.解:算法1:按照逐一相加的程序進(jìn)行。
第一步:計(jì)算1+2得3;第二步:將第一步中的運(yùn)算結(jié)果3與3相加得6,
第三步:將第二步中的運(yùn)算結(jié)果6與4相加得10:第四步:將第三步中的運(yùn)算結(jié)果10與5相加得15;
第五步:將第四步中的運(yùn)算結(jié)果15與6相加得21。
算法2:可以運(yùn)用公式1+2+3+…+11=幽土D直接計(jì)算。
2
第一步:取n=6;第二步:計(jì)算弛士D;第三步:輸出運(yùn)算結(jié)果。
2
7.解:可以運(yùn)用公式上力-=士江直接求解。
x
y2-yi2-Xi
第一步:取yi=o,x2=3,y2=2;第二步:代入公式上二江=三二江得直線AB的方程;
xx
y2-yi2-i
第三步:輸出直線AB的方程。
8.解:算法如下:第一步:畫出三維坐標(biāo)系O-xyz;
第二步:在水平平面xOy中作出邊長(zhǎng)為2的正三角形的水平放置的直觀圖AABC;
第三步:分別過A、B、C三點(diǎn)向上作與Oy軸平行且長(zhǎng)度為2的線段AA',BB',CC';
第四步:連結(jié)A'B',B'C',C'A';第五步:擦去坐標(biāo)軸,把被遮住的線段畫成虛線。
9.解:算法如下:第一步:取a=2,b=3,c=4;第二步:計(jì)算p=a+b+c;第三步:計(jì)算面積
2
S=Jp(p_a)(p_b)(p-c);第四步:輸出S的值。
10.解:算法如下:自然語言描述:第一步:先假定序列中的第一個(gè)整數(shù)為“最大值”;
第二步:將序列中的下一個(gè)整數(shù)值與“最大值”比較,如果它大于此“最大值”,這時(shí)你就假定“最大
值”是這個(gè)整數(shù);第三步:如果序列中還有其他整數(shù),重復(fù)第二步;
第四步:在序列中一直到?jīng)]有可比的數(shù)為止,這時(shí)假定的“最大值”就是這個(gè)序列中的最大值。
數(shù)學(xué)語言描述(設(shè)有n個(gè)整數(shù)為通2/3,…,a0):
第一步:max=a1(max表示最大值,此式的意義是假定最大值是第一個(gè)整數(shù));
第二步:如果a2>max,則max=a2;第三步:如果a?〉max,則max=a3;
第n步:如果an>max,則max=a/
第n+1步:max就是a”a2,…,a”中的最大值。
11.解:算法如下:
第一步:因?yàn)閒(0)=—l,fO)=l,f(OAf⑴<0,則區(qū)間[0,1]為有解區(qū)間,精確度1-0=1>0.01;
第二步:取[0,1]的區(qū)間中點(diǎn)0.5;
第三步:計(jì)算f(0.5)=-0.625;
第四步:由于f(0.5)-f(l)<0,可得到新的有解區(qū)間[0.5,1],精確度1—0.5=0.5>0.01;
第五步:?。?.5,1]的區(qū)間中點(diǎn)0.75;
第六步:計(jì)算f(0.75)=-0.0156;
第七步:由于f(0.75)?f⑴<0,可得到新的有解區(qū)間[0.75,1],精確度1-0.75=0.25>0.01;
當(dāng)?shù)玫叫碌挠薪鈪^(qū)間[0.75,0.7578]時(shí),由于10.7578-0.751=0.0078<0.01,該區(qū)間精確度已滿足要
求,取區(qū)間[0.75,0.7578]的中點(diǎn)0.7539,那么0.75就是方程的一個(gè)近似值。
12.解:算法:用消元法解方程組。
第一步:①一②,得x-z=-2;④
第二步:③+④后再除以2,得x=l;⑤
第三步:把⑤代入①,得y=2;
第四步:把⑤代入③,得z=3;
x=1,
第五步:原方程組的解為y=2,
z=3.
13.解:雞兔同籠,設(shè)雞兔總頭數(shù)為H,總腳數(shù)為F,求雞兔各有多少只,算法如下:
第一步:輸入總頭數(shù)H,總腳數(shù)F:
第二步:計(jì)算雞的只數(shù)x=4"H」-F;
2
第三步:計(jì)算兔的只數(shù)丫=二F-^2空H;
第四步:輸出x、y。
14.解:算法如下:
第一步:首先確定最小的除以3余2的正整數(shù):2;
第二步:依次加3就得到所有除以3余2的正整數(shù):2,5,8,11,14,17,20,23,26,29,32,35,
38,41,44,47,50,53,56,…;
第三步:在上列數(shù)中確定第一個(gè)除以5余3的正整數(shù):8:
第四步:然后依次加上15,得到8,23,38,53,…,不難看出,這些數(shù)既滿足除以3余2,又滿足除
以5余3
第五步:在第四步得到的一列數(shù)中找出滿足除以7余4的最小數(shù)53,這就是我們要求的數(shù)。
15.3點(diǎn)撥:由題意知,該算法描述的是遞推關(guān)系給出的數(shù)列求值問題:A,=3,Ak+l=丁」一,...當(dāng)
Ak
k=n=10時(shí),AI0=3o
1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)基礎(chǔ)訓(xùn)練題(人教新課標(biāo)版(A)必修3)
1.下列關(guān)于基本邏輯結(jié)構(gòu)的說法正確的是
A.一個(gè)算法一定含有順序結(jié)構(gòu)B.一個(gè)算法一定含有條件結(jié)構(gòu)
C.一個(gè)算法一定含有循環(huán)結(jié)構(gòu)D,以上說法均不對(duì)
2.表達(dá)算法的基本邏輯結(jié)構(gòu)不包括
A.順序結(jié)構(gòu)B.條件結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.計(jì)算結(jié)構(gòu)
3.下面程序框圖(如圖所示)的運(yùn)行結(jié)果是
4,根據(jù)算法的程序框圖(如圖所示),當(dāng)輸入
s
n=6時(shí),輸出的結(jié)果是
(靖束)
A.35B.9C.1D.84
5.設(shè)計(jì)一個(gè)算法,計(jì)算/+4?+7?+…+10()2(第3題)
的值,并畫出程序框圖。
-x+1(x<0),
6.設(shè)計(jì)一個(gè)算法,輸入x的值,輸出y的值,其中y=<1(x=0),
X+1(X>0),
畫出該算法的程序框圖。
7.下面程序框圖表示的算法是
A.輸出c,b,aB.輸出最大值
C.輸出最小值D.比較a,b,c的大小
8.寫出下面程序框圖的運(yùn)行結(jié)果。
若R=8,則a=o
9.某電信部門規(guī)定:撥打市內(nèi)電話時(shí),如果通話時(shí)間不超過
3min,則收取通話費(fèi)0.2元;如果通話時(shí)間超過3min,則超過部
分以0.1元/min收取通話費(fèi)(時(shí)間以分計(jì),不足hnin按Imin計(jì)
算),問如何設(shè)計(jì)一個(gè)計(jì)算話費(fèi)的算法,并畫出相應(yīng)的程序框圖。
(第8題)
10.設(shè)計(jì)一個(gè)算法,求1~100范圍內(nèi)所有9的倍數(shù)的平方和,并畫出程序框圖。
1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)基礎(chǔ)訓(xùn)練題(人教新課標(biāo)版(A)必修3)【參考答案】
1.A解析:邏輯結(jié)構(gòu)中,順序結(jié)構(gòu)包含在任何結(jié)構(gòu)中。
2.D解析:邏輯結(jié)構(gòu)中包含順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。
5245
3.-解析:S=-+-=-?
2422
22
4.A解析:S=f+3+5=35。
5.解析:算法分析:需要一個(gè)累加變量,一個(gè)計(jì)數(shù)變量和一個(gè)數(shù)值平方
的變量,將累加變量的初始值為0,計(jì)數(shù)變量的值每次加3,從1到100。
6.如圖
7.C解析:第一個(gè)判斷框是比較a,b的大小,出口是較小的一個(gè);第二
個(gè)判斷框是比較a,c的大小,輸出最小的一個(gè)。
d
8.4解析:b2a=2b=4。
9.解決這一問題的算法步驟如下:
第一步,輸入通話時(shí)間t。
第二步,如果t43,那么S=0.2,否則S=0.2+0.1(t—3)。
第三步,輸出S。
程序框圖如圖所示。
解析:我們以S(單位:元)表示通
話費(fèi)用,t(單位:min)表示通話時(shí)
間,則有
0.2(0<t<3),
S=
0.2+0.1(t-3)(t>3)
10.程序框圖如圖,
解析:算法分析:先對(duì)輸入的值進(jìn)行數(shù)值范圍的判斷,然后再判斷它是不是9的倍數(shù),符合條件則進(jìn)行
平方運(yùn)算,并累加,否則進(jìn)行遞增運(yùn)算,直到數(shù)值范圍不符合條件為止。
人教新課標(biāo)版(A)高一必修三1.1.2程序框圖同步訓(xùn)練題
1.下列關(guān)于程序框圖的說法中正確的個(gè)數(shù)是()
①用程序框圖表示算法直觀、形象、容易理解;②程序框圖能夠清楚地展現(xiàn)算法的邏輯結(jié)構(gòu),也就是通
常所說的一圖勝萬言;③在程序框圖中,起止框是任何流程不可少的;④輸入和輸出框可以用在算法中任何
需要輸入、輸出的位置。
A.1B.2C.3D.4
2.下列關(guān)于框圖的邏輯結(jié)構(gòu)的說法正確的是()
A.用順序結(jié)構(gòu)畫出用電水壺?zé)_水的框圖是唯一的B.條件結(jié)構(gòu)中不含有順序結(jié)構(gòu)
C.條件結(jié)構(gòu)中一定有循環(huán)結(jié)構(gòu)D.循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)
3.給出以下四個(gè)問題:①輸入一個(gè)數(shù)x,輸出它的絕對(duì)值;②求函數(shù)f(x)=|x--l'X20'的函數(shù)值;③求
x+2,x<0
面積為6的正方形的周長(zhǎng);④求三個(gè)數(shù)a,b,c中的最大數(shù)。其中不需要用條件語句來描述的有()
A.1個(gè)B.2個(gè)C.3個(gè)D.4個(gè)
4.用“二分法”求方程x2-2=()的近似根的算法中要用的算法結(jié)構(gòu)是()
A.順序結(jié)構(gòu)B.條件結(jié)構(gòu)
C.循環(huán)結(jié)構(gòu)D.以上都用
5.圖1-1-1是求解一元二次方程ax2+bx+c=O(awO)
的程序框圖,請(qǐng)?jiān)诳杖钡牡胤教钌线m當(dāng)?shù)膬?nèi)容。
(1);(可始)
(2)-----------------------------------------------------------------;/輸入/
(3)。+
6.已知程序框圖1-1-2,其循環(huán)體執(zhí)密1
行的次數(shù)是()|aQ|
A5°B.49
僮束]C.100D997
7.寫出程序框圖1?1?3運(yùn)行的結(jié)果,信更二?
圖1-1-2若R=8,貝!Ia=o
圖1-1-3
8.要畫出求10的所有約數(shù)的程序框圖,以下最恰當(dāng)?shù)倪x項(xiàng)為()
D.算法不唯一,A、B、C均對(duì),還有其他算法
9.如圖1-1-4所示的程序框圖的輸出結(jié)果為sum=132,則判斷框中
應(yīng)填()
A.i>10B.i>llC.i<llD.i>12
(X+2)2(x<0),
10.已知函數(shù)f(x)=*(x=0),
(X-2)2(X>0),
請(qǐng)?jiān)O(shè)計(jì)算法程序框圖,要求輸入自變量,輸出函數(shù)值。
11.畫出利用“二分法”求石的近似值的程序框圖(精確度0.0001)?
1
24
2+
\1
12.畫出求(共6個(gè)2)的值的程序框圖。
13.如果我國(guó)工業(yè)總產(chǎn)值以每年9%的增長(zhǎng)率增長(zhǎng),問幾年后,我國(guó)工業(yè)總產(chǎn)值翻一番?試用程序框圖描述
該問題的算法。
14.雞兔同籠,數(shù)腿有L條,數(shù)頭有H只,畫出求雞兔各有幾只的程序框圖。
15.國(guó)家法定工作日內(nèi),每周工作時(shí)間滿工作量為40小時(shí),每小時(shí)工資8元;如因需要加班,則每小時(shí)工
資為10元,某人在一周內(nèi)工作時(shí)間為x小時(shí),個(gè)人住房公積金、失業(yè)險(xiǎn)等合計(jì)為10%。試畫出其凈得工資y
元的算法的程序框圖。
16.(2007?青島模擬)下面是關(guān)于城市居民生活用水收費(fèi)問題,為了加強(qiáng)居民的節(jié)水意識(shí),某城市制定
了以下生活用水收費(fèi)標(biāo)準(zhǔn):每戶每月用水未超過7m3時(shí),每立方米收費(fèi)1元,并加收0.2元的城市污水處理
費(fèi);超過7m3的部分,每立方米收費(fèi)1.5元,并加收0.4元的城市污水處理費(fèi),試寫出用水量計(jì)算收費(fèi)的算
法,并畫出程序框圖。
人教新課標(biāo)版(A)高一必修三LL2程序框圖同步訓(xùn)練題參考答案
1.D點(diǎn)撥:由程序框圖定義可知①②③④都正確。
[^1
2.D
^tAa,b,s/
3.A點(diǎn)撥:①②④需要用條件語句來描述,③不需要。
l?4(a+6)|
4.D
5.(1)A<0?
-b+A-b-VK
(2)V
X1I=2a,X2=2a
(3)輸出X”X2
6.B點(diǎn)撥:當(dāng)i=2,4,6,…,98時(shí)各執(zhí)行一次。
7.4點(diǎn)撥::k=8,/.b=^=^|=V4=2,
a=2b=2x2=4o
8.A
9.B點(diǎn)撥:根據(jù)處理框中,sum=sumxi,sum初值為1,
i初值為12,J第一次判斷后得到sum=12wl32,應(yīng)進(jìn)行第二
次判斷,并且sum=12xll=132,故判斷框中為iNll。
10.解:如圖D-1-L
11.解:有在[2,3]之間,取a=2,b=3,£=0.0001,
f(x)=x2-5o
算法如下:第一步:取區(qū)間[a,b]=[2,3]。
第二步:取x()=工(a+b),將區(qū)間一分為二。
第三步:若f(x0)=O,則X。就是方程的根,否則根x在X。的左
側(cè)或右側(cè)。若f(a)-f(Xo)>O,則xe(xo,b),以x0代a:若罕
f(a)f(x0)<(),則xe(a,Xo),以x0代b。hLW
第四步:若|a-b|<().O()()l,終止計(jì)算,XBX。,否則轉(zhuǎn)到第二步。
|x=(L-2Hy2|(方始)
程序框圖如圖D-1-2。
/施
12.解:如圖D-1-3。L/
13.解:設(shè)工業(yè)產(chǎn)值原來為p=l,經(jīng)過n年后翻一番,即工業(yè)
產(chǎn)值變?yōu)閜=2,程序框圖如圖D-I-4。
14.解:設(shè)兔子有x只,雞有y只。如圖D-1-5。
15.解:當(dāng)0<x440時(shí),y=8x(l-10%)=7.2x;/輸世/
當(dāng)x>40時(shí),y=[40x8+(x—40)x10]x(1—10%)=9x—72.(結(jié)束)
7.2x,0<x<40,圖D-1-6
y=<程序框圖如圖
9x-72,x>40.
16.解:設(shè)用戶每月用水量為xcm,應(yīng)繳納水費(fèi)y元,則y與x之間的函數(shù)關(guān)系
1.2x,0<x<7,
為y=
1.9x-4.9,x>7.
設(shè)計(jì)算法求上述分段函數(shù)的值。
第一步:輸入每月的用水量。
第二步:判斷x的值是否超過7,若不超過,則y=1.2x;
若超過,貝Uy=1.9x-4.9。
第三步:輸出應(yīng)繳納的水費(fèi)y。
程序框圖如圖D-1-7。
圖D-1-7
人教新課標(biāo)版(A)必修三框圖的復(fù)習(xí)同步練習(xí)【模擬試題】
一、選擇題(本大題共6小題,每小題5分,共30分)
1.下列流程圖的基本符號(hào)中,表示判斷的是()
A.()B.c^7
2.下列的流程圖示中表示選擇結(jié)構(gòu)的是(
3.下列對(duì)程序框圖的描述,正確的是
A.只有一個(gè)起點(diǎn),一個(gè)終點(diǎn)B.只有一個(gè)起點(diǎn),一個(gè)或多個(gè)終點(diǎn)
C.多個(gè)起點(diǎn),一個(gè)或多個(gè)終點(diǎn)D.多個(gè)起點(diǎn),只有一個(gè)終點(diǎn)
4、下圖是《集合》的知識(shí)結(jié)構(gòu)圖,如果要加入“子集”,則
應(yīng)該放在()T集合的極念I(lǐng)
A.“集合的概念”的下位B.“集合的表示”的下位T集合的表示|
C.“基本關(guān)系”的下位D.“基本運(yùn)算”的下位集合
基本關(guān)系
5.下面的程序框圖的作用是按大小順序輸出兩數(shù),則括號(hào)
處的處理可以是()基本運(yùn)算
|開始卜“輸入A、B/不,輸出A、結(jié)束]
J
A.A-B:B-AB.T-B:B-A:A-TC.T-B:A-T:B-AD.A-B:
6.某成品的組裝工序圖如右,箭頭上的數(shù)字表示組裝過程中所需要
的時(shí)間(小時(shí)),不同車間可同時(shí)工作,同一車間不能同時(shí)做兩種或兩
種以上的工作,則組裝該產(chǎn)品所需要的最短時(shí)間是(
A.II小時(shí)B.13小時(shí)C.15小時(shí).17小時(shí)
二、填空題(本題共4小題,每小題5分,共20分)
7.一般來說,一個(gè)復(fù)雜的流程圖都可以分解成___三種結(jié)構(gòu);
8.一般地,對(duì)于樹狀結(jié)構(gòu)圖,下位比上位_____,上位比下位;
9.讀下面的流程圖,若輸入的值為一5時(shí),輸出的結(jié)果是.
|開始Iy輸入A/A-2XAI—y輸出A/?(結(jié)束I
—|A-1+2|
10.如圖是數(shù)學(xué)中的一算法流程圖:則其表示的數(shù)學(xué)算式為.
三、解答題(本大題共4題,共50分)
11.試畫出一個(gè)判斷函數(shù)f(x)單調(diào)性的流程圖。
12.畫一個(gè)程序框圖,輸入一個(gè)整數(shù),判斷其是奇數(shù)還是偶數(shù).
13.設(shè)計(jì)一個(gè)計(jì)算Ix3x5x7x…x99的算法,并畫出它的程序流程圖.
14.觀察下面的過程,回答問題:
因?yàn)?006=1600x1+406;1600=406x3+382;406=382x1+24;
382=24x15+22;24=22x1+2;22=2x11+0,
所以<2006,1600>=2
(1)上面的計(jì)算求的是什么?(2)根據(jù)上面的例子歸納出算法,并畫出流程圖。
人教新課標(biāo)版(A)必修三框圖的復(fù)習(xí)同步練習(xí)【模擬試題答案】
1、D2、A3、A4,C5,B6、B7、順序條件(選擇)循環(huán)
8、具體,抽象(其他類似正確答案也可)9、210>S=2x2x4x6x8x...xl00;
第五步:如果i《為,那么轉(zhuǎn)到第三步;
(第13題)
第六步:輸出S.
算法流程圖:(如圖所示)
14、解:(1)計(jì)算的是2006和1600的最大公約數(shù)
(2)設(shè)置兩個(gè)數(shù)較大數(shù)為m,較小數(shù)為n,
第一步,計(jì)算m除n的余數(shù)r;
第二步,除數(shù)變成被除數(shù),余數(shù)變成除數(shù)
第三步,回到第一步,直到余數(shù)為0
流程圖略
人教新課標(biāo)版(A)高一必修三1.2.1基本算法語句(一)同步訓(xùn)練題
1.下列說法正確的是()
A.輸入語句可以給變量賦值,并且可以同時(shí)給多個(gè)變量賦值
B.輸出語句可以輸出常量、變量的值和系統(tǒng)信息,但不能輸出有關(guān)表達(dá)式的計(jì)算結(jié)果
C.賦值語句“y=x”與“x=y”相同
D.語句PRINT“Fibonacciseriesis";1,1,2,3,5,8,13,21,34,55,“的執(zhí)行結(jié)果是1,1,
2,3,5,8,13,21,34,55
2.以下程序運(yùn)行時(shí)輸出的結(jié)果是()A=3
A.12,5B,12,21C.12,3D.21,12B=A*A
3.將兩個(gè)數(shù)a=8,b=7交換,使a=7,b=8使用賦值語句正確的一組是()A=A+B
A.a=b,b=aB.c=b,b=a,a=cC.b=a,a=bD.a=c,c=b,b=aB=B+A
PRINTA,B
4.下列對(duì)WHILE語句的敘述,說法不正確的是()
A.當(dāng)計(jì)算機(jī)遇到WHILE語句時(shí),先判斷條件的真假,如果條件符合,就執(zhí)行WHILE與WEND之間的
循環(huán)體
B.當(dāng)條件不符合時(shí),計(jì)算機(jī)不執(zhí)行循環(huán)體,直接跳到WEND語句后,接著執(zhí)行WEND之后的語句
C.WHILE型語句結(jié)構(gòu)也叫當(dāng)型循環(huán)
INPUTx
D.當(dāng)型循環(huán)有時(shí)也稱為“后測(cè)試型”循環(huán)
i=lIFx<3THEN
s=0
5.下列程序是哪個(gè)和式的計(jì)算()y=2*x
10Q個(gè)WHILEi<=100
s=s+iELSE
A.1+1+…+1B.0+1+…+99i=i+lIFx>3THEN
(第5題)
C.14-2H■F99D.1+2H-----F100WENDy=x*x—1
6.以下給出的是用條件語句編寫的一個(gè)程序。PRINTEISE
根據(jù)該程序回答:(1)若輸入4,則輸出結(jié)果是y=2
(2)該程序的功能是求函數(shù)的函數(shù)值。ENDIF
7.寫出下列程序的運(yùn)行結(jié)果。ENDIF(第6題)
PRINTy__________
(1)i=0⑵i=08.讀程序:
甲:i=l乙:i=l000
s=oS=0
對(duì)甲、乙兩程序和輸出結(jié)S=0S=0
WHIIES<=20WHILES<=20
果判斷正確的是()WHILEi<=l000DO
S=S+ii=i+l
S=S+iS=S-|-i
i=i+lS=S+iA.程序不同,結(jié)果不同
i=i+li=i-l
WENDWEND
B.程序不同,結(jié)果相同WENDLOCPUNTILiVl
PRINTireiNTi
C.程序相同,結(jié)果不同PRINTSPRINTS
ENDEND
D.程序相同,結(jié)果相同ENDEND
9.下面程序的運(yùn)行結(jié)果是()A=1
A.1,2B.1,1C.2,1D.2,2B=2
10.下面程序運(yùn)行后輸出的結(jié)果為()x=A
a=0A.50B.5C.25D.0A=B
j=l(第10題)11.已知函數(shù)f(x)=x?-l,g(x)=2x+3,設(shè)計(jì)程序求B=x
WHILEj<=5
的值。
a=(a+j)MOD5f(g(0))+g(f(2))PRINTA,B
j=j+l12.編寫一個(gè)程序計(jì)算l!+2!+…+100!。END
WEND13.兒童乘坐火車時(shí),若身高不超過1.1m,則無需購票;
PRINTa
若身高超過1.1m但不超過1.4m,可買半票;若身高超過1.4m,應(yīng)買全票。設(shè)計(jì)一個(gè)
END
程序求兒童乘坐火車的票價(jià)。
14.意大利數(shù)學(xué)家斐波那契,在1202年出版的一書里提出了這樣的一個(gè)問題。一對(duì)兔子飼養(yǎng)到第二個(gè)月進(jìn)
入成年,第三個(gè)月生一對(duì)小兔,以后每個(gè)月生一對(duì)小兔,所生小兔能全部存活并且也是第二個(gè)月成年,第三
個(gè)月生一對(duì)小兔,以后每月生一對(duì)小兔,問這樣下去到年底應(yīng)有多少對(duì)兔子?試畫出解決此問題的程序框圖,
并編寫相應(yīng)的程序。
人教新課標(biāo)版(A)高一必修三1.2.1基本算法語句(一)同步訓(xùn)練題參考答案
1.A2.B點(diǎn)撥:A=3,B=AXA=3X3=9,A=A+B=3+9=12,B=B+A=9+12=21。
2x,x<3,
3.B4.D5.D6.(1)15(2)f(x)=-2,x=3,
x2-1,x>3
7.(1)運(yùn)行結(jié)果為7(2)運(yùn)行結(jié)果為68.B9.C10.D
11.解:程序如下:12.解:程序如下:13.解:程序如下:
x=0
g=2*x+3
INPUT"h='h
f=g*g--1i=l
IFh<=l.1THEN
yl=fS=0
PRINT“免票”
x=2m=1ELSE
f==X*X-1WHILEi<=100IFh<=l.4THEN
m=m*i
g=2*f+3PRINT“買半票”
S=S+mELSE
y2=g
i=i+lPRINT“買全票”
y=yl+y2
WENDENDIF
PRINTyPRINTSENDIF
ENDENDEND
14.分析:根據(jù)題意可知,第一個(gè)月有1對(duì)小兔,第二個(gè)月有1對(duì)成年兔子,第三個(gè)月有兩對(duì)兔子,從第
三個(gè)月開始,每個(gè)月的兔子對(duì)數(shù)是前面兩個(gè)月兔子對(duì)數(shù)的和,設(shè)第N個(gè)月有F對(duì)兔子,第N—1個(gè)月有S對(duì)
兔子,第N—2個(gè)月有Q對(duì)兔子,則有F=S+Q,一個(gè)月后,即第N+1個(gè)月時(shí),式中變量S的新值應(yīng)變?yōu)?/p>
第N個(gè)月兔子的對(duì)數(shù)(F的舊值),變量Q的新值應(yīng)變?yōu)榈贜-1個(gè)月兔子的對(duì)數(shù)
(S的舊值),這樣,用S+Q求出變量F的新值就是第N+1個(gè)月的兔子數(shù),依
此類推,可以得到一個(gè)數(shù)序列,數(shù)序列的第12項(xiàng)是年底應(yīng)有兔子對(duì)數(shù),可以先確
定前兩個(gè)月的兔子對(duì)數(shù)均為1,以此為基準(zhǔn),構(gòu)造一個(gè)循環(huán)程序,讓表示“月份
的I從3逐次增加1,一直變化到12,最后一次循環(huán)得到的F”
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 糧油加工機(jī)械相關(guān)項(xiàng)目投資計(jì)劃書范本
- 人工智能技術(shù)支持下的智能交通系統(tǒng)開發(fā)協(xié)議
- 2024年全國(guó)英語競(jìng)賽《C類本科生》初賽試題真題及答案
- 一根火柴測(cè)出肺好壞課件
- 英文習(xí)語與短語辨析教案
- 旅游酒店客房服務(wù)與管理技術(shù)手冊(cè)
- 甘肅省酒泉市2024-2025學(xué)年高二上學(xué)期期末語文試題(原卷版+解析版)
- 高速公路建設(shè)項(xiàng)目投資合同
- 公司股東內(nèi)部承包合同
- 網(wǎng)絡(luò)服務(wù)合作協(xié)議條款及責(zé)任事項(xiàng)
- 2025年南昌理工學(xué)院?jiǎn)握新殬I(yè)技能測(cè)試題庫完整
- 2025年黑龍江省安全員A證考試題庫附答案
- 2025年公共交通衛(wèi)生提升方案
- 2025屆上海市高三下學(xué)期2月聯(lián)考調(diào)研英語試題【含答案解析】
- 建(構(gòu))筑物消防員初級(jí)技能培訓(xùn)課件
- 2025年潛江市城市建設(shè)發(fā)展集團(tuán)招聘工作人員【52人】高頻重點(diǎn)提升(共500題)附帶答案詳解
- DB50T 441-2012 渝菜 毛血旺烹飪技術(shù)規(guī)范
- 2024年05月富德生命人壽保險(xiǎn)股份有限公司招考筆試歷年參考題庫附帶答案詳解
- 醫(yī)防融合培訓(xùn)
- 《電機(jī)能能效等級(jí)》課件
- TCALC 003-2023 手術(shù)室患者人文關(guān)懷管理規(guī)范
評(píng)論
0/150
提交評(píng)論