教科版（2019）选修一3.2数据的排列同步训练 学校:_____姓名：_____班级：_____考号：_____ 一、选择题 1．将数组a 中的 8 个数据“ 18， 33， 5， 26， 86， 0， 60， 200”按从大到小的顺序，使用选择排序，则需要交换的次数是（ ） A．4 B．5 C．6 D．7 2．某校通过政府招投标中心采购一套多媒体教学设备，有5家单位参加竞标，竞标价分别为19万、15万、21万、13万、12万元人民币。 若采用选择排序算法对标价从大到小排序，需要进行数据互换的次数是（ ） A．1 B．2 C．3 D．4 3．某学校举行校园歌手比赛，数组a存放歌手的得分，数组mc存放名次。名次计算规则为：先对数组a中的元素按高到低的排序，分值最高为第1名，分值相同则名次相同。VB程序段的部分代码如下： For i = 1 To 19 For j = 20 To i + 1 Step -1 If① Then t =a(j): a(j)=a(i): a(i)=t Next j Next i mc(1) =② For i = 2 To 20 If a(i) < > a(i - 1) Then③ Else④ Next i 下列①②③④代码正确的是（ ） A．①处代码为 a(j) < a(i) B．②处代码为 i C．③处代码为 mc(i) = mc(i + 1) D．④处代码为 mc(i) = mc(i - 1) 4．有如下 VB 程序段： s = "26170534": n = Len(s): y = "" For i = 1 To n ch(i) = Mid(s, i, 1) Next i For i = 1 To n k = i For j = i To n Step 2 If ch(j) < ch(k) Then k = j Next j If k <> i Then t=ch(k): ch(k)=ch(i): ch(i)=t y = y & ch(i) Next i Label1.Caption = y 该程序段运行后，标签Label1中显示的内容是（ ） A．0123 B．4567 C．01234567 D．04152637 5．有如下VB程序段，若数组元素d(l) d(6)的值分别为：“f”、“a”、“t”、“h”、“e”、“r”，在文本框Textl中输入3,则该程序运行结束后，标签Labell中显示的内容为（ ） n = Val(Text1.Text) s = d(n) For i = 1 To 5 For j = 6 To i + 1 Step -1 If d(j)
1 k = i For j = 1 To i - 1 If a(k) < a(j) Then k = j Next j tmp = a(k): a(k) = a(i): a(i) = tmp Text1.Text = a(i) i = i - 1 Loop 其中数据元素 a(1)到 a(6)的值依次为“12”、“34”、“8”、“9”、“77”、“23”，执行该程序段后，文本框 Text1 中显示的内容为 A．9 B．8 C．12 D．23 8．下列VB程序段实现以下功能，产生10个1~100之间的随机整数存储数组a中，引入一个数组 b，使得a(b(i))升序，即a(b(1) )≤a(b(2) )≤a(b(3))......≤a(b(9))≤a(b(10))。 For i= 1 To 10 ___(1)___ a(i)= Int(Rnd() *100)+1 Next i For i= 1 To 9 For j = 10 To i+ l step -1 If (2) Then t=b(j): b(j)= b(j-1): b(j-1)=t Next j Next i 上述程序段个划线处的代码分别为 A．(1)b(i) =i (2)a(b(j))
