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