教科版（2019）必修1《2.1 計(jì)算機(jī)解決問題的過程》2022年同步練習(xí)卷
發(fā)布：2024/4/20 14:35:0
一．選擇題（共30小題）
-
1．已知7個結(jié)點(diǎn)的二叉樹的前序遍歷是 A B D E F C G（字母為結(jié)點(diǎn)的編號，以下同），中序遍歷是D B F E A G C，則該二叉樹的后序遍歷是（ ）
組卷：5引用：4難度：0.4 -
2．用計(jì)算機(jī)解決問題的一般經(jīng)歷下面幾個過程：①設(shè)計(jì)算法，②編寫程序，③調(diào)試運(yùn)行，④抽象建模。下面排序正確的是（ ）
組卷：11引用：3難度：0.5 -
3．用計(jì)算機(jī)編程解決問題的一般過程有：①編寫程序②設(shè)計(jì)算法③調(diào)試運(yùn)行程序④抽象與建模，上述步驟的正確順序是（ ）
組卷：16引用：5難度：0.7 -
4．下列描述中，較適合用計(jì)算機(jī)編程來解決的是（ ）
組卷：10引用：5難度：0.6 -
5．找數(shù)字規(guī)律：“1、5、6、11、17的下一個數(shù)字是（ ）
組卷：5引用：5難度：0.6 -
6．利用計(jì)算機(jī)程序解決問題的基本過程一般有如下四個步驟（①～④），步驟的先后順序正確的是（ ）
①調(diào)試運(yùn)行
②分析問題
③設(shè)計(jì)算法
④編寫程序組卷：8引用：6難度：0.6 -
7．計(jì)算機(jī)能直接識別的語言是（ ）
組卷：8引用：5難度：0.5 -
8．用計(jì)算機(jī)程序解決問題的的基本過程是（ ）
組卷：3引用：3難度：0.6 -
9．下列步驟是用計(jì)算機(jī)解決物質(zhì)密度計(jì)算問題時經(jīng)歷的三個階段：
①編制計(jì)算機(jī)程序，用計(jì)算機(jī)進(jìn)行處理
②設(shè)計(jì)“根據(jù)物質(zhì)的質(zhì)量與體積計(jì)算密度”的算法
③明確任務(wù)為“根據(jù)物質(zhì)的質(zhì)量與體積計(jì)算密度”，確定密度計(jì)算公式
上述階段的正確順序是（ ）組卷：5引用：3難度：0.5 -
10．編程解決問題的一般過程包括（ ）
組卷：3引用：4難度：0.6 -
11．地面上有標(biāo)號為A、B、C的3根細(xì)柱，在A柱上放有10個直徑相同中間有孔的圓盤，從上到下依次編號為1，2，3，……，將A柱上的部分盤子經(jīng)過B柱移入C柱，也可以在B柱上暫存。如果B柱上的操作記錄為：“進(jìn)，進(jìn)，出，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，出，進(jìn)，出，出”。那么，在C柱上，從下到上的盤子的編號為（ ）
組卷：6引用：3難度：0.5 -
12．以下選項(xiàng)中，計(jì)算機(jī)解決問題的正確過程是（ ）
組卷：14引用：8難度：0.6 -
13．斐波那契數(shù)列，運(yùn)用函數(shù)遞歸的方法可以實(shí)現(xiàn)，運(yùn)用迭代的方式也可以實(shí)現(xiàn)，而且比函數(shù)遞歸要快許多。下列關(guān)于斐波那契數(shù)列的迭代表達(dá)式正確的是（ ）
組卷：6引用：3難度：0.7
二．判斷題（共9小題）
-
38．將程序的基本結(jié)構(gòu)按一定規(guī)律組成并對算法進(jìn)行描述，是保證和提高算法的質(zhì)量，以及編寫優(yōu)質(zhì)程序的基礎(chǔ)。
（判斷對錯）組卷：1引用：2難度：0.6 -
39．當(dāng)數(shù)據(jù)量很大時，人工處理效率會變得很低，因此我們可以借助計(jì)算機(jī).通過編寫計(jì)算機(jī)程序來解決問題。
（判斷對錯）組卷：2引用：2難度：0.6