粵教版必修1|3.2 算法及其描述習(xí)題

copy_left 2021-03-23

展開(kāi)全文

一、選擇題

1. 下面關(guān)于算法的描述，正確的是（）。

A. 算法不可以用自然語(yǔ)言描述

B. 算法只能用流程圖來(lái)描述

C. 一個(gè)算法必須保證它的執(zhí)行步驟是有限的

D. 算法的流程圖表示法有零個(gè)或多個(gè)輸入，但只能有一個(gè)輸出

【答案】C

2. 算法的重要特征不包括以下哪一-項(xiàng)？（）

A. 有窮性

B. 確定性

C. 數(shù)據(jù)輸出

D. 唯一性

【答案】D

3. 介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來(lái)描述算法的是（）。

A. 二進(jìn)制代碼

B. 程序代碼

C. 流程圖描述法

D. 偽代碼

【答案】D

4. 流程圖中表示判斷的是（）。

A. 矩形框

B. 菱形框

C. 圓形框

D. 橢圓形框

【答案】B

5. （）不是程序的基本控制結(jié)構(gòu)。

A. 順序結(jié)構(gòu)

B. 選擇結(jié)構(gòu)

C. 循環(huán)結(jié)構(gòu)

D. 組合結(jié)構(gòu)

【答案】D

6. 有若干只雞兔同在一個(gè)籠子里，從上面數(shù)，有36個(gè)頭，從下面數(shù)，有100只腳。執(zhí)行完以下流程圖以后，雞和兔的數(shù)量分別是（）

A. 12 24

B. 11 25

C. 22 14

D. 20 16

【答案】C

7. 小明設(shè)置了一個(gè)每天早上都響的鬧鐘。平時(shí)鬧鐘響后，他會(huì)關(guān)掉鬧鐘然后起床，周末他會(huì)關(guān)掉鬧鐘睡到自然醒，下面流程圖中（1）、（2）處分別應(yīng)該填入（）

A. 是（Y）否（N）

B. 否（N）是（Y）

C. 是（Y）是（Y）

D. 否（N）否（N）

【答案】A

8. 有27個(gè)砝碼，外觀一模一樣，其中有一個(gè)異常砝碼重0.95g，其他砝碼重1g。有一個(gè)只能分清輕重的天平，請(qǐng)問(wèn)最少需要使用（）次天平能找出那個(gè)重0.95g的砝碼。

A 2

B. 3

C. 4

D. 5

【答案】B

9. 下列（）不屬于選擇結(jié)構(gòu)。

A 單選擇

B. 雙選擇

C. 復(fù)選擇

D. 多選擇

【答案】C

10. 表示程序中的各步操作按出現(xiàn)的先后順序執(zhí)行的是（）

A. 選擇結(jié)構(gòu)

B. 順序結(jié)構(gòu)

C. 體系結(jié)構(gòu)

D. 循環(huán)結(jié)構(gòu)

【答案】B

二、判斷題

11. 用自然語(yǔ)言描述算法，就是用人們?nèi)粘Ｋ玫恼Z(yǔ)言，如漢語(yǔ)、英語(yǔ)等來(lái)描述算法。（）

【答案】√

12. 使用流程圖描述算法存在歧義性，容易導(dǎo)致算法執(zhí)行的不確定性。（）

【答案】×

13. 算法就是用計(jì)算機(jī)求解某一問(wèn)題的方法，是能被機(jī)械地執(zhí)行的動(dòng)作或指令的無(wú)窮集合。（）

【答案】×

14. 算法中執(zhí)行的任何計(jì)算步驟都可以被分解為基本的可執(zhí)行的操作步驟。（）

【答案】√

15. 循環(huán)結(jié)構(gòu)表示程序反復(fù)執(zhí)行某個(gè)或某些操作，只有用戶(hù)干預(yù)才能終止循環(huán)。（）

【答案】×

本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間，所有內(nèi)容均由用戶(hù)發(fā)布，不代表本站觀點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購(gòu)買(mǎi)等信息，謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請(qǐng)點(diǎn)擊一鍵舉報(bào)。

轉(zhuǎn)藏 分享

QQ空間 QQ好友新浪微博微信

獻(xiàn)花（0） +1

來(lái)自： copy_left > 《信息技術(shù)新課程》

舉報(bào)/認(rèn)領(lǐng)