浙江省武义第三中学2019-2020学年高二上学期期中考试信息技术试卷

信息技术 总分共50分，考试时间30分钟 1、 选择题（每题3分，共30分） 1、　篮球联赛中，有5个班级的比赛积分依次为14，11，13，8，9。若采用冒泡排序算法对其进行从小到大排序，则完成第二遍时的结果是(　　) A．8，11，13，14，9 B．8，9，13，14，11 C．8，9，14，11，13 D．14，13，11，9，8 2、对数组元素a(1)到a(6)进行降序排序，采用选择排序算法的某VB程序段如下： For m＝1 To 5 　p＝m 　For n＝m＋1 To 8 If a(n)＞a(p) Then p＝n 　Next n 　If p＜＞m Then ________ Next m 当第一遍排序之后得到的数据序列为12，2，6，8，9，11。方框中的语句是(　 　) A．t＝p：p＝m：m＝t B．a(p)＝a(m)：a(p)＝a(m) C．p＝m：m＝p D．t＝a(p)：a(p)＝a(m)：a(m)＝t 3、有如下程序段： For i＝1 To 2 　For j＝5 To i＋1 Step－1 　If a(j)>a(i) Then 　　　　　t＝a(j)：a(j)＝a(i)：a(i)＝t 　　　End If 　Next j Next i 数组元素a(1)到a(5)的值依次为“33，24，45，16，77”，经过该程序段“加工”后，数组元素a(1)到a(5)的值依次为(　　 ) A.77，45，33，16，24 B.77，33，45，16，24 C.77，24，45，16，33 D.77，45，33，24，16 4、采用如下选择排序算法对数组a中5个数据“23，86，98，65，2”按从小到大的顺序进行排序。 For i＝1 To 4 k＝i For j＝i＋1 To 5 If a(j)＜a(k) Then k＝j Next j If k＜＞i Then t＝a(i)：a(i)＝a(k)：a(k)＝t End If Next i 整个排序过程中，数组中的数据比较次数和交换次数分别是(　　 ) A．10次和3次 B．10次和4次 C．15次和3次 D．15次和10次 5、　下列VB程序段是选择排序程序的主要部分。其中虚线框内代码用于寻找数据元素d(i)到d(n)的最小值。 …… For i＝1 To n－1