資源簡(jiǎn)介

第二章 算法與問(wèn)題解決 測(cè)試卷
一、選擇題
1．介于自然語(yǔ)言和程序設(shè)計(jì)語(yǔ)言之間的人工語(yǔ)言描述算法是（ ）
A．流程圖 B．框架圖 C．自然語(yǔ)言 D．偽代碼
2．關(guān)于算法的基本特征，下列描述正確的是（ ）
A．有0個(gè)或多個(gè)輸入 B．無(wú)輸出 C．無(wú)窮性 D．不確定性
3．算法的重要特征不包括（ ）
A．唯一性 B．確定性 C．可行性 D．有窮性
4．算法是解決做什么和怎么做的具體步驟的描述，下列不屬于算法特征的是（ ）
A．有限個(gè)步驟之后終止 B．每個(gè)步驟都具有確定的含義
C．有一個(gè)或多個(gè)輸出 D．有一個(gè)或多個(gè)輸入
5．下列關(guān)于算法描述錯(cuò)誤的是（ ）
A．算法是有限步驟內(nèi)解決問(wèn)題的方法 B．算法必須具有可行性
C．一個(gè)算法必須要有一個(gè)輸入 D．算法可以有多個(gè)輸出
6．某算法的部分流程圖如下圖所示，以下說(shuō)法正確的是（ ）
A．該流程執(zhí)行后，變量s的值是42 B．該流程執(zhí)行后，變量a的值是16
C．該流程用于計(jì)算并輸出2-4+8-16的值 D．該流程完整執(zhí)行1次，“a<32 " 共執(zhí)行了5次
7．“洗衣機(jī)的洗衣流程”情境問(wèn)題，洗衣機(jī)模擬人洗衣的過(guò)程，自動(dòng)執(zhí)行洗衣程序，節(jié)省了大量的人力，這主要?dú)w功于由算法控制的機(jī)器設(shè)備。當(dāng)衣物重量屬于范圍1，則設(shè)定為第一檔水量；衣物重量屬于范圍2，則設(shè)定為第二檔水量；衣物重量屬于范圍3，則設(shè)定為第三檔水量；否則，報(bào)警提示衣物超重。該功能的實(shí)現(xiàn)應(yīng)該使用哪種控制結(jié)構(gòu)（ ）
A．順序結(jié)構(gòu) B．選擇結(jié)構(gòu) C．循環(huán)結(jié)構(gòu) D．遞歸結(jié)構(gòu)
8．若m= "浙江"，w=3，則以下流程圖描述的算法執(zhí)行結(jié)果是（ ）
A．10 B．15 C．25 D．35
9．算法的基本結(jié)構(gòu)不包括（ ）
A．順序結(jié)構(gòu) B．分支結(jié)構(gòu) C．邏輯結(jié)構(gòu) D．循環(huán)結(jié)構(gòu)
10．下列表述錯(cuò)誤的是（ ）
A．算法的本質(zhì)是一種程序設(shè)計(jì)語(yǔ)言
B．計(jì)算機(jī)程序是計(jì)算機(jī)解決問(wèn)題的一組可執(zhí)行指令
C．程序設(shè)計(jì)語(yǔ)言泛指一切用于書(shū)寫(xiě)計(jì)算機(jī)程序的語(yǔ)言
D．代碼是一系列計(jì)算機(jī)語(yǔ)言指令
11．下列關(guān)于算法基本結(jié)構(gòu)的表述正確的有（ ）
①算法的三種基本結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)、多重選擇結(jié)構(gòu)下
②一個(gè)算法最多可以包含兩種基本結(jié)構(gòu)
③選擇結(jié)構(gòu)的流程圖中，根據(jù)條件是否成立有不同的流向
④一個(gè)算法可以含有三種基本結(jié)構(gòu)的任意組合
A．0個(gè) B．1個(gè) C．2個(gè) D．3個(gè)
12．下列流程圖符號(hào)中，能表示操作的內(nèi)容，如“變量的計(jì)算與賦值”的是（ ）
A． B． C． D．
13．下列對(duì)算法描述方法的表述正確的是（ ）
A．算法只能用自然語(yǔ)言來(lái)描述
B．算法只能用流程圖來(lái)表示
C．描述算法可以有多種方法
D．用流程圖描述算法，通常是我們理解算法的第一步
14．某算法的部分流程圖如下圖所示。執(zhí)行這部分流程后，則輸出ret的值為（ ）

A．16 B．32 C．64 D．256
15．某算法流程圖如圖所示，該算法的輸出結(jié)果是（ ）
A．3/4 B．1/6 C．11/12 D．25/24
16．下列不是算法的描述方法的是（ ）
A．流程圖 B．PAD圖 C．機(jī)器語(yǔ)言 D．自然語(yǔ)言
17．某算法的部分流程圖如圖所示。執(zhí)行這部分流程后，“xx-2”被執(zhí)行的次數(shù)為（ ）
A．0 B．1 C．2 D．3
18．某算法的部分流程圖如下圖所示:
執(zhí)行該部分流程，若依次輸入的數(shù)據(jù)為2、-3、5、-1、2、1、-3、0，則輸出m的值為（ ）
A．7 B．8 C．9 D．10
19．下面是“輸入兩個(gè)數(shù)，將其中值最大的數(shù)存入max”的算法：
第1步：輸入兩個(gè)數(shù)a,b。
第2步：如果a大于b，則將a的值賦給max,否則將b的值賦給max。
第3步：輸出max的值。
關(guān)于這個(gè)算法，說(shuō)法正確的是（ ）
A．上述算法是用自然語(yǔ)言描述的 B．上述算法是用流程圖描述的
C．上述算法是順序算法結(jié)構(gòu) D．上述算法是用偽代碼描述的
20．人們利用計(jì)算機(jī)解決問(wèn)題的基本過(guò)程一般有如下四個(gè)步驟（①～④），請(qǐng)按各步驟的先后順序在下列選項(xiàng)中選出正確的答案（ ）
①調(diào)試運(yùn)行程序 ②設(shè)計(jì)算法 ③分析問(wèn)題 ④編寫(xiě)程序
A．①②③④ B．②③④① C．③②④① D．③②①④
二、填空題
21．在流程的設(shè)計(jì)和實(shí)施過(guò)程中，要對(duì)流程進(jìn)行不斷的改進(jìn)，以期取得最佳的效果。對(duì)流程的改進(jìn)過(guò)程，稱(chēng)為流程的 。
22．為了更直觀地描述流程，我們常常會(huì)用到流程圖，流程圖中一定會(huì)表現(xiàn)出 關(guān)系。（順序；合作）
23．為了及時(shí)做好防暑降溫工作，各城市氣象部門(mén)及時(shí)預(yù)報(bào)天氣氣溫，發(fā)布高溫預(yù)警信息。小申采集了部分城市氣象部分發(fā)布的某日14時(shí)氣溫預(yù)報(bào)數(shù)據(jù)，并設(shè)計(jì)了一個(gè)算法，統(tǒng)計(jì)發(fā)布黃色預(yù)警的城市數(shù)量。請(qǐng)參考下表，填寫(xiě)流程圖空白處的語(yǔ)句，將算法設(shè)計(jì)完整。
（1）處應(yīng)該填入
24．某算法的部分流程圖如圖所示，執(zhí)行該流程圖后，輸出s的值是： ，i的值是： 。
25．算法是解決問(wèn)題的方法和步驟，其描述的方法包括自然語(yǔ)言、偽代碼和 。
三、判斷題
26．算法是解決問(wèn)題的方法，是程序設(shè)計(jì)的核心和靈魂，算法中的每一步不一定都可以被分解為基本的可執(zhí)行操作。( )
27．算法是指在有限步驟內(nèi)求解某一問(wèn)題所使用的一組定義明確的規(guī)則。( )
28．編程的有兩種基本結(jié)構(gòu)為：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。( )
29．算法是求解某一問(wèn)題的步驟和方法，因此燒開(kāi)水的過(guò)程也是一個(gè)算法。( )
30．用自然語(yǔ)言描述算法的優(yōu)點(diǎn)是通俗易懂，但當(dāng)算法中含有較多的分支或者循環(huán)時(shí)，自然語(yǔ)言不易清晰表示出來(lái)，容易造成理解歧義。( )
四、操作題
31．解決某問(wèn)題宸宸采用的偽代碼描述如圖1所示。
（1）執(zhí)行圖1所示偽代碼描述的算法，如果輸入m，n的值分別為24,36，那么輸出n的值為 。
（2）解決同一個(gè)問(wèn)題，可以有不同的算法。琮琮解決該問(wèn)題采用的算法流程圖描述如圖2所示。請(qǐng)?jiān)冖偬帒?yīng)填入的內(nèi)容為 （單選，填字母）
A．i←i+1 B．i←i-1 C．i←i+2 D．i←i-2
（3）蓮蓮解決該問(wèn)題采用的算法自然語(yǔ)言描述的步驟有：
①以m除以n，相除得到的余數(shù)為r。
②令m←n，n←r，返回步驟①繼續(xù)執(zhí)行。
③輸入兩個(gè)正整數(shù)m和n。
④若r=0，則輸出n的值，算法結(jié)束;否則，執(zhí)行步驟②。
其正確的步驟為 。
32．閱讀以下材料，回答問(wèn)題。
登錄模塊
密碼廣泛應(yīng)用于日常生活中，我們?cè)诘卿浘W(wǎng)站、App、電子郵箱以及銀行取款時(shí)都要輸入“密碼”。不少人因密碼被盜而導(dǎo)致個(gè)人信息泄露，甚至是財(cái)產(chǎn)損失。
以下是王林同學(xué)設(shè)計(jì)的一款A(yù)pp的登錄模塊流程圖。
（1）從流程圖中，用戶(hù)輸入密碼正確，則提示用戶(hù)登錄成功，反之提示( )。
A． 輸入密碼 B． 登錄成功 C． 登錄失敗 D． 結(jié)束
（2）針對(duì)以上設(shè)計(jì)，王林同學(xué)用窮舉法做了暴力破解的實(shí)驗(yàn)，如下表。
表中①處應(yīng)填寫(xiě)( )
A．10 B．100 C．1296 D．3844
（3）通過(guò)以上實(shí)驗(yàn)，你認(rèn)為( )選項(xiàng)的密碼相對(duì)安全。
A．1$Aa45 B．23 C．12a45 D．1Aa45
（4）為了避免密碼被暴力破解，王林同學(xué)對(duì)流程圖做了改進(jìn)，請(qǐng)補(bǔ)全①②兩處的內(nèi)容，使得程序?qū)崿F(xiàn)連續(xù)登錄失敗3次后提示“鎖定用戶(hù)”的功能。( )
A．①t=1 ②鎖定用戶(hù) B．①t=0 ②鎖定用戶(hù) C．①t=0 ②登錄成功 D．①t=1 ②登錄失敗
33．下面是某網(wǎng)約車(chē)計(jì)費(fèi)流程圖，其中V1表示時(shí)長(zhǎng)費(fèi)用（元），V2表示里程費(fèi)（元），S表示實(shí)際里程（公里），T表示實(shí)際時(shí)長(zhǎng)（分鐘），cost表示支付費(fèi)用（元）。請(qǐng)仔細(xì)觀察并回答相關(guān)問(wèn)題。
（1）在該流程圖有多少個(gè)表示判斷的流程符號(hào)？
（2）在該流程圖用到了算法基本控制結(jié)構(gòu)是什么？
（3）小明19:36從科技大廈乘坐該 網(wǎng)約車(chē)19:57到達(dá)酒店，里程4.1公里，按照該網(wǎng)約車(chē)計(jì)費(fèi)流程算法，小明應(yīng)付的車(chē)費(fèi)是多少？
參考答案
1．D
2．A
3．A
4．D
5．C
6．D
7．B
8．D
9．C
10．A
11．C
12．A
13．C
14．B
15．C
16．C
17．D
18．A
19．A
20．C
21．優(yōu)化
22．順序
23．35<=i<37 或 i>==35 and i<37
24．5 5
25．流程圖
26．錯(cuò)誤
27．正確
28．錯(cuò)誤
29．正確
30．正確
31．12 B ③①②④
32．C C A B
33．2 分支或選擇 11.48元

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

收起↑