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
