資源簡(jiǎn)介

第二單元 算法與問(wèn)題解決
第1節(jié) 算法的概念及描述 課堂同步練習(xí)（2）
單選題
1.以下關(guān)于算法中輸入、輸出的描述正確的是（ ）。
A．算法可以沒(méi)有輸入，表示該算法不涉及任何數(shù)據(jù)信息
B．算法可以沒(méi)有輸出，表示該算法運(yùn)行結(jié)果為“無(wú)解”
C．算法必須要有輸入，否則算法無(wú)法進(jìn)行
D．算法至少要有一個(gè)輸出
2.算法設(shè)計(jì)是編寫(xiě)程序的基礎(chǔ)。下列關(guān)于算法的敘述正確的是（ ）
A．算法必須產(chǎn)生正確的結(jié)果
B．算法可以沒(méi)有輸出
C．算法必須具有確定性
D．算法的表示必須使計(jì)算機(jī)能理解
3.下列關(guān)于計(jì)算1×3×5×7×9×…×99值的算法描述中，錯(cuò)誤的是（ ）
A． B．
C． D．
4.以下流程圖符合算法特征的是（）。
A．圖2 B．圖3 C．圖4 D．圖1
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.如下左圖和右圖所示，是求絕對(duì)值的算法，其描述方式分別是( )
A．自然語(yǔ)言、流程圖 B．偽代碼、流程圖
C．自然語(yǔ)言、偽代碼 D．流程圖、自然語(yǔ)言
7.流程圖符號(hào)中， 和 一般作為（ ）。
A．輸入輸出框和判斷框
B．開(kāi)始結(jié)束框和判斷框
C．處理框和判斷框
D．處理框和輸入輸出框
8.某一算法描述如下:
①輸入兩個(gè)數(shù)x、y;
②將x的值賦給t,將y的值賦給x,將t的值賦給y;
③輸出變量x、y的值
④結(jié)束。
該算法采用的描述方法屬于(　　)
A．流程圖 B．自然語(yǔ)言 C．偽代碼 D．計(jì)算機(jī)語(yǔ)言
9.下圖是把華氏溫度轉(zhuǎn)換為攝氏溫度的算法，這種描述算法的方式是（ ）
A．自然語(yǔ)言 B．流程圖
C．偽代碼 D．高級(jí)語(yǔ)言
10.該算法的功能是( )
A．求輸入43個(gè)數(shù)的平均值
B．求輸入42個(gè)數(shù)的平均值
C．求輸入41個(gè)數(shù)的平均值
D．以上三個(gè)都不對(duì)
二、填空題
11.流程圖是用輾轉(zhuǎn)相除的方法求輸入的兩個(gè)自然數(shù)的最大公約數(shù)算法。例如輸入6、4，用6/4余2，4/2余0,則6和4的最大公約數(shù)是2。流程圖中劃線處部分應(yīng)填__________。
12.以下流程圖中，輸出結(jié)果___________。
三、解答題
思考高樓的自動(dòng)電梯在運(yùn)行時(shí)需要考慮哪些方面（例如方便乘客，節(jié)約能源等），請(qǐng)為自動(dòng)電梯設(shè)計(jì)一個(gè)適宜的算法。
【參考答案】
1-5：DCCDA
6-10:ACBBB
11:r=0
12:107
13:自動(dòng)電梯能實(shí)現(xiàn)自動(dòng)升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務(wù)如下：
A.要讓乘客方便，盡可能減少等待。
B.要節(jié)約能源，盡可能減少空開(kāi)里程和往返次數(shù)。
我們可以從上述兩個(gè)方向思考，設(shè)計(jì)適宜的算法。
一個(gè)參考算法如下：
① 乘客進(jìn)入電梯房，按目標(biāo)樓層鍵并關(guān)門(mén)啟動(dòng)運(yùn)行；
② 控制器根據(jù)事先存儲(chǔ)在電腦中的指標(biāo)判斷人員是否超載？若超載發(fā)出提示信息，下去若干人，返回第①步；若未超載，執(zhí)行下一步；
③關(guān)閉電梯門(mén)，根據(jù)目標(biāo)樓層鍵判斷上升或下降；
④ 隨時(shí)判斷是否有人按下同方向的請(qǐng)求鍵。若是，則運(yùn)行到該層停下，開(kāi)門(mén)上下人，并按鍵啟動(dòng)；若沒(méi)有新的請(qǐng)求，則到達(dá)既定目標(biāo)層后，停止；
⑤接受新的請(qǐng)求，轉(zhuǎn)而執(zhí)行①；否則，停止。

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

收起↑