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