資源簡(jiǎn)介

第二章 算法與問(wèn)題解決 綜合練習(xí) 浙教版（2019） 必修1 數(shù)據(jù)與計(jì)算
一、選擇題
1．計(jì)算s=1×2×3×…×n的算法流程圖如圖所示，虛線框中應(yīng)填寫的內(nèi)容是（ ）
A． B． C． D．
2．以下流程圖描述的算法，輸出結(jié)果是（）
A．8 8 8
B．24 40 72
C．24 40 48
D．24 24 24
3．某算法的部分流程圖如圖所示，執(zhí)行這部分流程，若輸出m的值為0，則輸入d的值不可能是（ ）
A．50 B．202505 C．10110100 D．9876543210
4．某算法的流程圖如下，輸入為3時(shí)，執(zhí)行該流程后，下列說(shuō)法錯(cuò)誤的是（ ）
A．輸出f的值為6
B．“i≤n”執(zhí)行了4次
C．“f←f×i”共執(zhí)行了3次
D．交換“f←f×i”和“i←i+1”的位置不會(huì)影響執(zhí)行結(jié)果
5．下列使用偽代碼描述的算法中，能夠完成數(shù)a 和數(shù)b 交換的是（ ）
A．a(chǎn)←a+b，b←a-b，a←a-b B．a(chǎn)←b，b←a
C．t←a，b←t，a←b D．a(chǎn)←a*b，a←a/b，b←a/b
6．下面選項(xiàng)中，流程圖符號(hào)意思表達(dá)錯(cuò)誤的是（ ）
A．
B．
C．
D．
二、填空題
7．角谷猜想是指一個(gè)正整數(shù)x，如果x是奇數(shù)，則乘以3再加1；如果是偶數(shù)，則除以2。這樣經(jīng)過(guò)若干次運(yùn)算后，總是可以得到自然數(shù)1的結(jié)果。小明根據(jù)角谷猜想進(jìn)行了算法設(shè)計(jì)，并用如下流程圖來(lái)描述算法。
請(qǐng)回答下列問(wèn)題：
（1）解決此問(wèn)題所使用的算法控制結(jié)構(gòu)是__________________。
（2）根據(jù)本題算法的流程圖所示，則流程圖中①②處應(yīng)填寫的內(nèi)容分別是：
①___________________②________________________
（3）若輸入x的值為6，則輸出的運(yùn)算次數(shù)n為_(kāi)________。（填數(shù)字）
8．以下算法的輸出結(jié)果是：____________。
9．_______結(jié)構(gòu)是最常用，最簡(jiǎn)單的程序結(jié)構(gòu)，它的執(zhí)行過(guò)程是自上而下依次執(zhí)行的。
10．以下算法的輸出結(jié)果是：____________。
三、判斷題
11．人們?cè)诶糜?jì)算機(jī)程序解決同一個(gè)問(wèn)題的時(shí)候，可以設(shè)計(jì)多種不同的算法。( )
12．同一個(gè)問(wèn)題可以用不同的算法解決，各種算法的實(shí)現(xiàn)效率可能有差別。( )
13．算法就是解決問(wèn)題的方法和步驟。 ( )
14．在算法描述中，整數(shù)X大于等于整數(shù)Y的表達(dá)式為：X≥Y。( )
15．用流程圖描述算法時(shí)，矩形框用于表示判斷。( )
四、操作題
16．若某函數(shù)的計(jì)算過(guò)程如下方所示，輸入x，輸出的值。
請(qǐng)完成下圖的流程圖。
五、簡(jiǎn)答題
17．如圖所示的流程圖，請(qǐng)根據(jù)要求回答以下問(wèn)題
（1）常見(jiàn)的算法描述主要有三種，本算法描述是什么？
（2）本算法的程序結(jié)構(gòu)是什么？
（3）本算法程序的輸出結(jié)果是多少？
（4）用計(jì)算機(jī)程序解決問(wèn)題的步驟是：（請(qǐng)空白處補(bǔ)充完整）分析問(wèn)題→設(shè)計(jì)算法→ →調(diào)試運(yùn)行→檢測(cè)結(jié)果。
（5）上述步驟哪-步驟是核心？
18．思考高樓的自動(dòng)電梯在運(yùn)行時(shí)需要考慮哪些方面（例如方便乘客，節(jié)約能源等），請(qǐng)為自動(dòng)電梯設(shè)計(jì)一個(gè)適宜的算法。
試卷第1頁(yè)，共3頁(yè)
試卷第1頁(yè)，共3頁(yè)
參考答案：
1．C
2．B
3．B
4．D
5．A
6．D
7． 循環(huán)結(jié)構(gòu) x=1？或者x等于1？ xx*3+1 8
8．85
9．順序
10．30 50
11．正確
12．正確
13．對(duì)
14．錯(cuò)誤
15．錯(cuò)誤
16．
17．（1）流程圖
（2）循環(huán)結(jié)構(gòu)和分支結(jié)構(gòu)（選擇結(jié)構(gòu)）
（3）72
（4）編寫程序
（5）設(shè)計(jì)算法
18．自動(dòng)電梯能實(shí)現(xiàn)自動(dòng)升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務(wù)如下：
A.要讓乘客方便，盡可能減少等待。
B.要節(jié)約能源，盡可能減少空開(kāi)里程和往返次數(shù)。
我們可以從上述兩個(gè)方向思考，設(shè)計(jì)適宜的算法。
一個(gè)參考算法如下：
① 乘客進(jìn)入電梯房，按目標(biāo)樓層鍵并關(guān)門啟動(dòng)運(yùn)行；
② 控制器根據(jù)事先存儲(chǔ)在電腦中的指標(biāo)判斷人員是否超載？若超載發(fā)出提示信息，下去若干人，返回第①步；若未超載，執(zhí)行下一步；
③關(guān)閉電梯門，根據(jù)目標(biāo)樓層鍵判斷上升或下降；
④ 隨時(shí)判斷是否有人按下同方向的請(qǐng)求鍵。若是，則運(yùn)行到該層停下，開(kāi)門上下人，并按鍵啟動(dòng)；若沒(méi)有新的請(qǐng)求，則到達(dá)既定目標(biāo)層后，停止；
⑤接受新的請(qǐng)求，轉(zhuǎn)而執(zhí)行①；否則，停止。
答案第1頁(yè)，共2頁(yè)
答案第1頁(yè)，共2頁(yè)

展開(kāi)更多......

收起↑