浙教版（2019）高中信息技術(shù)必修一數(shù)據(jù)與計(jì)算 2.1算法的...

更新時(shí)間：2021-12-29 瀏覽次數(shù)：67 類型：同步測(cè)試

一、選擇題

1. 假設(shè)在“燒水泡茶”這一過(guò)程中要經(jīng)歷5道工序，分別是①燒開(kāi)水壺1分鐘，②燒開(kāi)水10分鐘，③洗茶壺茶杯2分鐘，④取茶葉1分鐘，⑤泡茶1分鐘，若合理安排這5到工序執(zhí)行的先后順序，可以使“燒水泡茶”整個(gè)過(guò)程所有的總時(shí)間最短為（）

A . 12分鐘 B . 10分鐘 C . 11分鐘 D . 15分鐘

答案解析收藏糾錯(cuò) + 選題
2. (2021高三上·長(zhǎng)壽期末) 下列流程圖符號(hào)屬于輸入框的是（）

A . B . C . D .

答案解析收藏糾錯(cuò) + 選題
3. 有如圖所示的流程圖，下列說(shuō)法正確的是（）

A . 程序運(yùn)行結(jié)束后，m的值為1098 B . 該流程圖中只有循環(huán)結(jié)構(gòu)，沒(méi)有選擇結(jié)構(gòu) C . 程序運(yùn)行過(guò)程中，語(yǔ)句“k<=3？”的執(zhí)行次數(shù)為3次 D . 程序運(yùn)行過(guò)程中，語(yǔ)句“n=0？”的執(zhí)行次數(shù)為3次

答案解析收藏糾錯(cuò) + 選題
4. 圖形符號(hào)“ ”在算法描述流程圖中表示（）

A . 算法的開(kāi)始或結(jié)束 B . 輸入/輸出操作 C . 處理或運(yùn)算的功能 D . 判斷條件是否滿足需求

答案解析收藏糾錯(cuò) + 選題
5. 算法的基本結(jié)構(gòu)不包括哪個(gè)（）

A . 順序結(jié)構(gòu) B . 分支結(jié)構(gòu) C . 循環(huán)結(jié)構(gòu) D . 線性結(jié)構(gòu)

答案解析收藏糾錯(cuò) + 選題
6. 分治法的設(shè)計(jì)思想是將一個(gè)難以直接解決的大問(wèn)題分割成規(guī)模較小的子問(wèn)題，分別解決問(wèn)題，最后將子問(wèn)題的解組合起來(lái)形成原問(wèn)題的解。這要求原問(wèn)題和子問(wèn)題的（）

A . 規(guī)模相同，性質(zhì)相同 B . 規(guī)模相同，性質(zhì)不同 C . 規(guī)模不同，性質(zhì)相同 D . 規(guī)模不同，性質(zhì)不同

答案解析收藏糾錯(cuò) + 選題
7. 算法是指在有限的步驟內(nèi)解決某一問(wèn)題的確切過(guò)程。以下關(guān)于算法的描述中，錯(cuò)的是（）

A . 算法必須有輸入，也必須有輸出，而且可以有多個(gè)輸入輸出 B . 任何復(fù)雜的算法最終都可以用順序、分支、循環(huán)結(jié)構(gòu)來(lái)實(shí)現(xiàn) C . 《九章算術(shù)》中用“更相減損術(shù)”求最大公約數(shù)的記載屬于算法的自然語(yǔ)言描述 D . 同一問(wèn)題選用不同的算法執(zhí)行效率可能會(huì)有很大差別

答案解析收藏糾錯(cuò) + 選題
8. 下列不屬于算法的描述方式的是（）

A . 自然語(yǔ)言 B . 流程圖 C . 傳感器 D . 偽代碼

答案解析收藏糾錯(cuò) + 選題
9. 某算法的部分流程圖如圖所示。

執(zhí)行這部分流程，若依次輸入2,-3,5,1,2,-1,-8,3,4,0，則輸出變量m的值為（）

A . 5 B . 6 C . 7 D . 8

答案解析收藏糾錯(cuò) + 選題
10. (2022高一上·文山期末) 觀察流程圖，下列關(guān)于算法特征表述錯(cuò)誤的是（）

A . 算法可以沒(méi)有數(shù)據(jù)輸入 B . 算法必須至少有一個(gè)輸出 C . 該流程圖符合算法的有窮性特征 D . 該流程圖中s＝s＋1體現(xiàn)了算法的確定性

答案解析收藏糾錯(cuò) + 選題
11. 下列使用偽代碼描述的算法中，能夠完成數(shù)a 和數(shù)b 交換的是（）

A . a←a+b，b←a-b，a←a-b B . a←b，b←a C . t←a，b←t，a←b D . a←a*b，a←a/b，b←a/b

答案解析收藏糾錯(cuò) + 選題
12. 下面關(guān)于算法的描述，正確的是（）

A . 一般的算法只能用一種方式來(lái)描述 B . 一個(gè)算法必須保證它的執(zhí)行步驟是有限的 C . 算法的流程圖中可以沒(méi)有輸出，但只能有一個(gè)輸入 D . 可行性不屬于算法的基本特征

答案解析收藏糾錯(cuò) + 選題
13. 以下關(guān)于算法中輸入、輸出的描述正確的是（）。

A . 算法可以沒(méi)有輸入，表示該算法不涉及任何數(shù)據(jù)信息 B . 算法可以沒(méi)有輸出，表示該算法運(yùn)行結(jié)果為“無(wú)解” C . 算法必須要有輸入，否則算法無(wú)法進(jìn)行 D . 算法至少要有一個(gè)輸出

答案解析收藏糾錯(cuò) + 選題
14. 若程序代碼中含有 “n=x/0”，調(diào)試過(guò)程中提示錯(cuò)誤，該代碼違反了算法特征中的（）。

A . 有窮性 B . 可行性 C . 確定性 D . 二義性

答案解析收藏糾錯(cuò) + 選題
15. 下列關(guān)于算法描述，錯(cuò)誤的是（）。

A . 算法必須在有限的步驟內(nèi)執(zhí)行完畢 B . 算法可以被描述但無(wú)法實(shí)現(xiàn) C . 算法可以沒(méi)有輸入但必須有輸出 D . 算法是解決問(wèn)題所需步驟的序列

答案解析收藏糾錯(cuò) + 選題
16. 下列關(guān)于計(jì)算1×3×5×7×9×…×99值的算法描述中，錯(cuò)誤的是（）

A . B . C . D .

答案解析收藏糾錯(cuò) + 選題

二、填空題

17. 以下是求解2個(gè)正整數(shù)a,b的最小公倍數(shù)的算法自然語(yǔ)言描述，請(qǐng)?jiān)诶ㄌ?hào)內(nèi)填寫(xiě)正確的數(shù)字。
第1步：輸入正整數(shù)a和b；

第2步：如果a<b，則交換a,b的值；

第3步：n=1；

第4步：a=a*n；

第5步：如果a不能整除b，則n=n+1，跳到第步；

第6步：輸出結(jié)果a。

答案解析收藏糾錯(cuò) + 選題
18. (2022高一上·文山期末) 用智能電飯煲燒飯時(shí)，在微處理器的控制下，當(dāng)飯燒熟時(shí)，智能電飯煲會(huì)自動(dòng)停止高熱燒飯，轉(zhuǎn)為低熱保溫。這是因?yàn)殄伒椎臏囟葌鞲衅髅扛粢欢〞r(shí)間（比如200毫秒）會(huì)將溫度數(shù)據(jù)傳送給微處理器，如果溫度低于103℃，則繼續(xù)高熱燒板，一旦發(fā)現(xiàn)溫度達(dá)到103℃（包含103℃，此時(shí)鍋中水被蒸發(fā)完），微處理器就會(huì)控制繼電器釋放觸點(diǎn)，讓電飯煲停止燒飯，轉(zhuǎn)入低熱保溫模式。根據(jù)以上描述回答下列問(wèn)題：
1. （1）上圖所示的流程圖描述了某個(gè)時(shí)刻智能電飯煲根據(jù)輸入的溫度數(shù)據(jù)進(jìn)行判斷、處理的算法，則在流程圖中①標(biāo)記處應(yīng)該填寫(xiě)。
2. （2）在這個(gè)系統(tǒng)中溫度傳感器所起的作用是。
答案解析收藏糾錯(cuò) + 選題
19. 素?cái)?shù)的定義是：大于1的自然數(shù)中，除了能被1和它本身整除以下，沒(méi)有別的因子的數(shù)。以下算法用于判斷一個(gè)數(shù)是否為素?cái)?shù)，根據(jù)算法描述，回答問(wèn)題。
①輸入一個(gè)數(shù)n（n>2）

②i=2

③n能被i整除嗎？

若能，輸出“不是素?cái)?shù)”，程序結(jié)束；

若不能，i=i+1；

④判斷i> 嗎？

若是，輸出 a ；

若不是，轉(zhuǎn)為執(zhí)行步驟③。
1. （1） “n能被i整除”用VB表達(dá)式表示為；
2. （2） a處應(yīng)填入。
答案解析收藏糾錯(cuò) + 選題

試卷信息

久久京东热成人精品视频,伊人久久综合,国产一区二区精品自拍,在线精品国精品国产3d

小學(xué)

初中

高中

浙教版（2019）高中信息技術(shù)必修一數(shù)據(jù)與計(jì)算 2.1算法的...

副標(biāo)題：

*注意事項(xiàng)：

浙教版（2019）高中信息技術(shù)必修一數(shù)據(jù)與計(jì)算 2.1算法的...

試題分析

總體分析

題量分析

難度分析

知識(shí)點(diǎn)分析