資源簡介

班級：
學號：
姓名：
得分：
……裝…訂…線…
2023-2024學年度第二學期五年級信息科技期末試題
一、
填空題。(7分)
1.常用的算法思想有：
和
2.1
兩兩比較大小交換位置，這樣的排序法叫
排序。
3.
是程序設計的靈魂，是將實際問題同解決該問題的計算
機程序建立起聯(lián)系的橋梁。
4.
在遞歸算法中，通常會有一個循環(huán)被反復調(diào)用。因此，在考慮使
用遞歸算法時，必須明確跳出遞歸算法的
_o
5.常見的算法包括順序查找、
冒泡排序，插入排序。
二、
選擇題。(5分)
(
)1.趣味智力題“走棋”問題中，第一步走完后，第二步有
種可能性。
A.7
B.6
C.8
(
)2.在1100這樣
一個有序列表中，用二分查找算法猜數(shù)字“16”
首先猜的數(shù)字是
A.16
B.100
C.1
D.50
(
)3.在“37,26,20,19,8,15,30”這樣一個數(shù)字列表中，
用
算法能最快實現(xiàn)小到大的排序。
A.順序查找
B.二分查找
C.插入排序
D.冒泡排序
(
)4.下面關于枚舉算法的敘述中，不正確的是
A.枚舉算法，也被稱為窮舉算法。
B.它所求證的問題分為有限種可能的解決方法。
C.對于每種情形分別進行驗證，直到找到解決問題的方法。
D.枚舉算法基本不用于解決生活中的問題。
(
)5.下面關于常用算法的敘述中，正確的是
A.順序查找是從最后一個數(shù)字開始，按照逐一進行對比。
B.順序查找的優(yōu)點是比較次數(shù)少，查找速度快。
C.二分查找是一種沒有缺點的查找方法。
D.冒泡算法的優(yōu)點是一輪只需要換一次位置；缺點是效率慢，不穩(wěn)定。
三、判斷題。(5分)
)1.排序是指將一些數(shù)據(jù)元素根據(jù)特定的序關系排列成遞增或
遞減的順序。
()2.二分查找算法是從第一個數(shù)據(jù)開始，按照這組數(shù)據(jù)的排列
順序將每個數(shù)據(jù)逐個與給定的值進行比較。
()3.順序查找算法只有優(yōu)點沒有缺點。
()4.冒泡排序到頂端成為有序序列后，就不再參與以后的比較。
(
)5.冒泡排序算法的效率比插入排序算法的效率更高，尤其是
當數(shù)據(jù)量大的時候，它有更明顯的優(yōu)勢。
四、簡答題(8分)
(一)二分查找算法的優(yōu)缺點分別是什么？(3分)
(二)解決問題。(5分)
請使用插入排序算法將無序序列“25,13,52,37,44,41”按照從小
到大的順序排列。請用表格的形式寫出排序過程并說出插入排序的
次數(shù)。
排序過程：
初始
25
13
52
37
44
41
備注
序列
步驟1
13
25
52
37
44
41
13<25,將13插到
25前面
步驟2
步驟3
步驟4
步驟5

展開更多......

收起↑