2015年浙江省信息技術高考復習試卷（1）（選考）
發布：2024/4/20 14:35:0
一、選擇題
-
1．某書店在5所學校流動售書量（單位：本）分別是82、113、46、69、35．采用冒泡排序對其進行排序，若完成第一遍時的結果是35、82、113、46、69，則完成第二遍時的結果是（ ）
組卷：5引用：1難度：0.9 -
2．下表記錄了6個數據的排序過程．分析表中數據可知，該排序采用的算法與排序方式分別為（ ）
原始數據 65 57 59 44 45 69 第1遍 44 65 57 59 45 69 第2遍 44 45 65 57 59 69 第3遍 44 45 57 65 59 69 … … … … … … … 組卷：11引用：2難度：0.5 -
3．用冒泡排序對4，5，6，3，2，1進行從小到大排序，第三趟排序后的狀態為（ ）
組卷：10引用：2難度：0.5 -
4．用冒泡排序法對數據7，6，3，9，2從小到大排序，共需經過（ ）趟排序已可以得到正確結果？．
組卷：9引用：2難度：0.5
一、選擇題
-
12．實現某排序算法的部分VB程序如下：
For i=1To 4
k=i
For j=i+1To 5
If a（j）＞a（k） Then k=j
Next j
If i＜＞k Then
t=a（i）：a（i）=a（k）：a（k）=t
End If
Next i
在經過某一遍排序“加工”后，數組元素a（1）到a（5）的數據依次為“29，12，9，17，24”．則下一遍排序“加工”后數組元素a（1）到a（5）的數據應該是（ ）組卷：17引用：1難度：0.1 -
13．實現某排序算法的部分VB程序如下：
For i=1To 4
k=i
For j=i+1To 5
If a（j）＜a（k） Then k=j
Next j
If i＜＞k Then
t=a（i）：a（i）=a（k）：a（k）=t
End If
Next i
運行上述程序前數組元素a（1）到a（5）的數據依次為“17，31，23，55，6”．當運行上述程序后，數組元素之間數據交換的總次數是（ ）組卷：12引用：1難度：0.1