《2022年高中數學 1.1.1算法的概念課時作業(yè)(含解析)新人教B版必修3》由會員分享,可在線閱讀,更多相關《2022年高中數學 1.1.1算法的概念課時作業(yè)(含解析)新人教B版必修3(6頁珍藏版)》請在裝配圖網上搜索。
1、2022年高中數學 1.1.1算法的概念課時作業(yè)(含解析)新人教B版必修3
一、選擇題
1.指出下列哪個不是算法( )
A.解方程2x-6=0的過程是移項和系數化為1
B.從濟南到溫哥華要先乘火車到北京,再轉乘飛機
C.解方程2x2+x-1=0
D.利用公式S=πr2計算半徑為3的圓的面積就是計算π×32
[答案] C
[解析] 由算法概念知C不是算法,而選項A、B、D都解決了一類問題,是算法,故選C.
2.計算下列各式中的S值,能設計算法求解的是( )
①S=1+2+3+…+100;
②S=1+2+3+…+100+…;
③S=1+2+3+…+n(n≥1,且n∈N)
2、.
A.①② B.①③
C.② D.②③
[答案] B
[解析] 由算法的確定性、有限性知選B.
3.早上從起床到出門需要洗臉、刷牙(5 min),刷水壺(2 min),燒水(8 min),泡面(3 min),吃飯(10 min),聽廣播(8 min)幾個過程,下列選項中最好的一種算法是( )
A.第一步,洗臉刷牙;第二步,刷水壺;第三步,燒水;第四步,泡面;第五步,吃飯;第六步,聽廣播
B.第一步,刷水壺;第二步,燒水同時洗臉刷牙;第三步,泡面;第四步,吃飯;第五步,聽廣播
C.第一步,刷水壺;第二步,燒水同時洗臉刷牙;第三步,泡面;第四步,吃飯同時聽廣播
3、
D.第一步,吃飯同時聽廣播;第二步,泡面;第三步,燒水同時洗臉刷牙;第四步,刷水壺
[答案] C
[解析] 因為A選項共用時36 min,B選項共有時31 min,C選項共用時23 min,選項D的算法步驟不符合常理,所以最好的一種算法為C選項.
4.對于一般的二元一次方程組,在寫求此方程組解的算法時,需要我們注意的是( )
A.a1≠0 B.a2≠0
C.a1b2-a2b1≠0 D.a1b1-a2b2≠0
[答案] C
[解析] 由二元一次方程組的公式算法即知C正確.
5.下面是對高斯消去法的理解:
①它是解方程的一種方法;
②它只能用來解二元一次方程組;
③它可以
4、用來解多元一次方程組;
④用它來解方程組時,有些方程組的答案可能不準確.
其中正確的是( )
A.①② B.②④
C.①③ D.②③
[答案] A
[解析] 高斯消去法是只能用來解二元一次方程組的一種方法,故①②正確.
6.一個算法步驟如下:
S1 S取值0,i取值2;
S2 如果i≤10,則執(zhí)行S3,否則執(zhí)行S6;
S3 計算S+i并將結果代替S;
S4 用i+2的值代替;
S5 轉去執(zhí)行S2;
S6 輸出S.
運行以上步驟輸出的結果為( )
A.25 B.30
C.35 D.40
[答案] B
[解析] 按算法步驟一步一步地循環(huán)計算替換,該算法作用為
5、求和S=2+4+6+8+10=30.
二、填空題
7.已知直角三角形兩條直角邊長分別為a、b,求斜邊長c的算法如下:
S1 輸入兩直角邊長a、b的值.
S2 計算c=的值;
S3 ________.
將算法補充完整,橫線處應填________.
[答案] 輸出斜邊長c的值
[解析] 算法要有輸出,故S3應為輸出c的值.
8.一個算法步驟如下:
S1 S取值0,i取值1;
S2 如果i≤12,則執(zhí)行S3,否則執(zhí)行S6;
S3 計算S+i并將結果代替S;
S4 用i+3的值代替i;
S5 轉去執(zhí)行S2;
S6 輸出S.
運行以上步驟輸出的結果為S=________.
6、
[答案] 22
[解析] 由以上算法可知:S=1+4+7+10=22.
三、解答題
9.某年青歌賽流行唱法個人組決賽中,某歌手以99.19分奪得金獎.青歌賽在計算選手最后得分時,要去掉所有評委對該選手所打分數中的最高分和最低分,試設計一個找出最高分的算法.
[解析] S1 先假定其中一個為“最高分”;
S2 將第二個分數與“最高分”比較,如果它比“最高分”還高,就假定這個分數為“最高分”;否則“最高分”不變;
S3 如果還有其他分數,重復S2;
S4 一直到沒有可比的分數為止,這時假定的“最高分”就是所有評委打分中的最高分.
10.一個人帶三只狼和三只羚羊過河,只有一條船,
7、同船最多可容納一個人和兩只動物,沒有人在的時候,如果狼的數量不少于羚羊的數量,狼就會吃掉羚羊.請設計過河的算法.
[分析] 應首先運具有威脅性的動物狼,再運羚羊,運過河的狼還可以再運回來,注意不能讓狼吃羊.
[解析] 算法如下:
S1 人帶兩只狼過河;
S2 人自己返回;
S3 人帶一只羚羊過河;
S4 人帶兩只狼返回;
S5 人帶兩只羚羊過河;
S6 人自己返回;
S7 人帶兩只狼過河;
S8 人自己返回;
S9 人帶一只狼過河.
一、選擇題
1.在數學上,現代意義的算法通常指可以用計算機來解決一類問題的程序或步驟,這些步驟是( )
A.三步 B.四步
C.有
8、限步 D.無限步
[答案] C
[解析] 因為算法具有有限性,故選C.
2.算法:
S1 輸入n;
S2 判斷n是否是2.若n=2,則n滿足條件;若n>2,則執(zhí)行S3;
S3 依次從2到n-1檢驗能不能整除n,若不能整除n,則滿足條件.
上述滿足條件的數是( )
A.質數 B.奇數
C.偶數 D.4的倍數
[答案] A
[解析] 根據算法可知,如果n=2直接就是滿足條件的數.n不是2時,驗證從2到n-1有沒有n的因數,如果沒有就滿足條件.顯然,滿足這個算法中條件的數是質數.故選A.
3.下列說法正確的是( )
A.算法是計算的方法
B.算法是計算機語言
C.算
9、法是與計算機有關的問題的解決方法
D.算法通俗地講是解決問題的程序與過程
[答案] D
[解析] 算法通俗地講是解決問題的程序與過程.
4.現用若干張撲克牌進行撲克牌游戲.小明背對小亮,讓小亮按下列四個步驟操作:
第一步:分發(fā)左、中、右三堆牌,每堆牌不少于兩張,且各堆牌的張數相同;
第二步:從左邊一堆拿出兩張,放入中間一堆;
第三步:從右邊一堆拿出一張,放入中間一堆;
第四步:左邊一堆有幾張牌,就從中間一堆拿出幾張牌放入左邊一堆.
這時,小明準確地說出了中間一堆牌現有的張數,你認為中間一堆牌的張數是( )
A.4 B.5
C.6 D.8
[答案] B
[解析] 按各
10、放3張,可以算出答案是5,各放x張答案也是一樣的.
二、填空題
5.下面算法運行后輸出結果為________.
S1 設i=1,P=1;
S2 如果i≤6則執(zhí)行S3,否則執(zhí)行S5;
S3 計算P×i,并將結果代替P的值;
S4 用i+1的值代替i的值,轉去執(zhí)行S2;
S5 輸出P.
[答案] 720
[解析] 該算法包含一個循環(huán)結構,計數變量i的初值為1,每次循環(huán)它的值增加1.由1變到6.
P是一個累乘變量,每一次循環(huán)得到一個新的結果,并用新的結果替代原值.
第一次循環(huán)i=1,P=1.第二次循環(huán)i=2,P=2.第三次循環(huán)i=3,P=6.第四次循環(huán)i=4,P=24.第五次循
11、環(huán)i=5,P=120.第六次循環(huán)i=6,P=720.
6.下面是解決一個問題的算法:
S1 輸入x;
S2 若x≥4,轉到S3;否則轉到S4;
S3 輸出2x-1;
S4 輸出x2-2x+3.
當輸入x的值為____________輸出的數值最小值為____________.
[答案] 1 2
[解析] 所給算法解決的問題是求分段函數f(x)=的函數值的問題
當x≥4時,f(x)=2x-1≥2×4-1=7;當x<4時,f(x)=x2-2x+3=(x-1)2+2≥2.所以f(x)min=2,此時x=1.即當輸入x的值為1時,輸出的數值最小,且最小值是2.
三、解答題
7
12、.設計一個算法,求表面積為16π的球的體積.
[解析] S1 取S=16π;
S2 計算R=(由于S=4πR2);
S3 計算V=πR3;
S4 輸出運算結果.
8.已知函數y=,請設計一個算法,輸入x的值,求對應的函數值.
[解析] 算法如下:
S1 輸入x的值;
S2 當x≤-1時,計算y=2x-1,否則執(zhí)行S3;
S3 當x<2時,計算y=log2(x+1),否則執(zhí)行S4;
S4 計算y=x2;
S5 輸出y.
9.試描述判斷圓(x-x0)2+(y-y0)2=r2和直線Ax+By+C=0的位置關系的算法.
[解析] S1 輸入圓心的坐標(x0,y0),直線方程的系數A,B,C和半徑r;
S2 計算z1=Ax0+By0+C;
S3 計算z2=A2+B2;
S4 計算d=;
S5 如果d>r,則相離;如果d=r,則相切;如果d