資源簡介

第三章 算法基礎
滿分:100分 時間:60分鐘
一、單項選擇題(從每個小題的四個備選項中，選出一個最符合題目要求的答案)
1.下列選項中不屬于算法的基本特征是 （ ）
A.數據輸人和輸出 B.不確定性 C.有窮性 D.可行性
2.用計算機編程來求解某一方程的解,通常的步驟是 （ ）
A.分析問題—設計算法—編寫程序—調試運行
B.調試運行—設計算法—編寫程序—分析問題
C.設計算法—分析問題—編寫程序—調試運行
D.分析問題—編程程序—設計算法—調試運行
3.下列關于算法的特征描述不正確的是 （ ）
A.有窮性:算法必須在有限步之內結束 B.確定性:算法的每--步必須確切的定義
C.輸人:算法必須至少有一個輸人 D.輸出:算法必須至少有一個輸出
4.關于算法，下列敘述不正確的是 （ ）
A.解決任何一個具體問題可以有多種算法
B.流程圖是算法的一.種表示形式
C.只要能解決問題，算法可以不用考慮時間成本和空間成本
D.判斷一個算法優劣的實質是其解決問題的執行效率
5.假設在“燒水泡茶”這一過程中要經歷5道工序,分別是①燒開水壺1分鐘,②燒開水10分鐘,③洗茶壺茶杯2分鐘,④取茶葉1分鐘,⑤泡茶1分鐘。若合理安排這5到工序執行的先后順序,可以使“燒水泡茶”整個過程所有的總時間最短為 （ ）
A.12分鐘 B.10分鐘 C.11分鐘 D.15分鐘
6.關于用計算機程序解決問題說法中正確的是 （ ）
A.利用計算機的高速運算能力提高信息處理能力
B.提高信息加工的效率
C.針對具體問題以專門的程序來實現信息加工的自動化
D.以上說法都正確
7.一位愛好程序設計的同學,想通過程序設計解決“韓信點兵”的問題，他制定的如下工作過程中,更恰當的是 （ ）
A.設計算法,編寫程序,提出問題,運行程序,得到答案
B.分析問題,編寫程序,設計算法,運行程序,得到答案
C.分析問題，設計算法,編寫程序,運行程序,得到答案
D.設計算法,提出問題.編寫程序,運行程序,得到答案
8.交通警察到達案發現場,一般按照下列哪種思路開展工作 （ ）
①觀察、分析現場②收集必要的信息③進行判斷、推理④按--定的方法和步驟解決
A.②①③④ B.①③②④ C.③①②④ D.①②③④
9.在下列問題中,最適合用程序設計的方式解決的是 （ ）
A.求兩數的最大公約數 B.人口普查數據的圖表表示
C.在電腦上寫一篇作文 D.辦公室裝修設計
10.新冠疫情來襲,疫苗接種全面鋪開,現要求對學校各個部門的疫苗接種情況進行分組指標,并進行接種率的統計排序,可以選擇以下那種電子處理軟件最恰當 （ ）
A. PowerPoint B. Excel C. Python D. Phontoshop
11.算法描述中對三種基本控制結構描述不正確的是 （ ）
A.順序結構表示程序中的各步按出現的先后順序從上到下順序執行,每條語句可能執行多次
B.選擇結構表示程序根據判斷條件選擇其中的一條分支執行，程序執行過程中有可能有的語句一次都不會被執行
C.循環結構表示程序反復執行某個或某些操作,循環結構--定有要退出循環的條件,保證當程序重復執行到一定情況下能夠退出循環
D.在一個算法描述中三種基本控制結構可以混合使用
12.高級語言更接近自然語言,并不特指某種語言,也不依賴于特定的計算機系統,因而更容易掌握和使用，通用性也更好。以下不屬于高級語言的是 （ ）
A. Java語言 B. Python語言 C. 匯編語言 D. C語言
13. 下列流程圖符號屬于輸入框的是 （ ）
A. B. C. D.
14.以下流程圖描述的算法執行結果是 （ ）
A.7 ,18 B.4, 18 C.7,2 D. 3,11
15.順豐速遞的收費標準如下:同城省內,- .公斤以內收費12元，超出每公斤加2元，省外件一般起步價(一公斤以內)12-15元,每超出1公斤加5-8元。閱讀下面流程圖,以下說法錯誤的是 （ ）
A.這個流程圖描述的是順豐速遞同城省內的運費計算流程
B.如果輸人包裹重量5,那么按照流程圖的流程輸出結果為20
C.計算同城省內運費也可以不用判斷語句直接用數學表達式實現運費計算b=12+(a-1) * 2
D.該流程圖中必須在輸人包裹重量之前判斷是否是同城省內快遞,如果是則執行輸人包裹重量a以下的語句,如果不是則需要添加省外快遞運費計算流程圖。
二.判斷題(判斷下列各題的正誤,正確的為“A",錯誤的為“B")
16.當數據量很大時,人工處理效率會變得很低,因此我們可以借助計算機.通過編寫計算機程字來解決問題。 （ ）
17.如果程序能夠順利運行就不需要對程序進行調試可以直接使用。 （ ）
18.算法的任務就是針對具體問題,尋求解決問題的方法,并進行精確描述。 （ ）
19.算法必須具備有窮性和確定性,在經歷有窮步后得到一個或多個數據輸出結果。 （ ）
20.三種常用的算法描述方法為:自然語言描述、流程圖描述和偽代碼描述。 （ ）
21.計算機內部用二進制代碼來傳送、存儲、加工數據或指令。 （ ）
22.匯編語言是符號化的機器語言，采用英文助記符代替機器指令,比機器語言容易識別和記憶,因此,匯編語言是高級語言。 （ ）
23.解決同樣一個問題,算法不管怎樣設計,寫出的程序運行出結果的時間效率都是一樣（ ）
24.用自然語言來描述算法,比用流程圖來描述算法更清晰、簡潔。 （ ）
25.計算機采用的物理器件主要是電子元件,因此根據電子元件的物理特性二進制成為計算機語言的基礎，所以機器語言是第一代計算機語言。 （ ）
26.高級語言相對于機器語言跟接近于數學語言和人的自然語言,并且不再過度依賴某種特定的機器或環境。 （ ）
27.算法中有三種基本控制結構:順序結構、選擇結構和循環結構。 （ ）
28.利用三種基本控制結構來描述算法是以控制結構為單位,只有一個人口和一個出口。（ ）
29.算法+數據結構=程序 （ ）
30.在選秀活動中,三個評委為每一位選手打分，如果三個評委都亮綠燈,則進入下一輪，如果兩個評委亮燈,則進入待定席,如果紅燈數超過兩盞最適合用到的程序結構是循環結構（ ）
31.計算機主要包括運算器、控制器、存儲器、輸入輸出設備五大基本部件組成,因此每一個程序都必須要有輸入指令 （ ）
32.使用流程圖描述算法存在歧義性,容易導致算法執行的不確定性。 （ ）
33.計算機能直接識別、理解執行的語言是機器語言。 （ ）
34.算法只能用流程圖來描述。 （ ）
35.機器語言中的所有指令都是有0,1組成,因此程序難以理解。 （ ）
三、簡答題
36.站站設計了一個程序:輸入身高S(米)和體重T(公斤)后,根據BMI公式: BMI- T/(S* S)計算出個人的BMI值,如果BMI值大于25則顯示超重,否則顯示正常。下面流程圖中①處填寫正確的條件是 。
37.分析解決問題
下圖所示的算法流程圖
執行情況如下
當輸人a，b的值為12,25時,輸出結果為13,
當輸人a，b的值為8,3時,輸出結果為5
問題一:在虛線框中,補充完整流程圖。
（2）問題二:依據問題- -所選流程圖，當輸人a、b的值分別為9、6時,輸出結果為

展開更多......

收起↑