高中信息技术VB排序算法与程序实现浏览题阅览题会考复习题.docx
《高中信息技术VB排序算法与程序实现浏览题阅览题会考复习题.docx》由会员分享，可在线阅读，更多相关《高中信息技术VB排序算法与程序实现浏览题阅览题会考复习题.docx（13页珍藏版）》请在冰豆网上搜索。
高中信息技术VB排序算法与程序实现浏览题阅览题会考复习题
会考
中，要寻
d（i）=key;
高中信息技术VB排序算法与程序实现浏览题阅览题
复习题
学校:
姓名：
班级：
考号：
评卷人
得分
（一）顺序查找数据：
我们假定被查找的数据存储在有n个元素的数组变量d
找的一个特定的数据（这个数据称为查找键）已经存储在变量key中。
下面是顺序查找算法的输入输出说明。
输入：
查找键（设在变量key中）。
被查找的数据（设在数组变量d中）。
输出：
若找到，输出值为key的数据所在的数组元素的下标，记为i;若未找到，输出结果为提示字符串：
"找不到”。
当在n=8个元素的数组里顺序查找数据的示意图如下:
ko
kc\‘
d
d
1
3206
1
3206
2
130
2
130
3
3217
3
3217
2526
4
2526
5
25S9
5
25S9
6
3265
6
3265
—到此处己找別7
4K32
7
4W
g
7052
«
7052
—杠完所冇故攜仍松肿!
找到情况未找到情况
总结顺序查找数据结果判断条件：
⑴、当找到时，肯定i<="8,"n个数据时，肯定i<=n,i即为找到的数组元素下标,
⑵、当"找不到”时，i=9>8了；n个数据时，当i=n+1时，表示"找不到”。
顺序查找的主程序段如下：
PrivateSub顺序查找_Click（）
n个数据放入d
（1）到d（n）中
Key="Val（Text1.Text）:
"i=1—变量Key从文本框Text1取的数要查找的数;
DoWhile①
i="i"+1
Loop
Ifi<="n"Then
Text2.Text="在d（"+Str（i）+”）中"例如在文本框Text2显示：
在d（6）中”
Else
Text2.Text='找不到”
EndIf
EndSub
上程序DoWhile的条件①是（）
A.Key<>d（i）
B.i<=n
C.Key<>d（i）Andi<=n
D.Key<>d（i）ori<=n
【答案】C
【解析】
2.用选择排序将七个数“20222017、2018、2014、2021、2012、2015”从小到大进行
排序，则第二轮交换数据后的顺序是：
A、
2022、
2021、
2018、
2017、
2014、
2012、
2015
B、
2012、
2014、
2018、
2017、
2021、
2022、
2015
C、
2012、
2017、
2018、
2014、
2021、
2022、
2015
D、
2022、
2021、
2018、
2014、
2017、
2012、
2015
【答案】D
【解析】
3.关于对分查找和顺序查找算法的叙述，正确的是（）。
A.顺序查找需要排序，效率低；对分查找不需要排序，效率高。
B.顺序查找不需要排序，效率低；对分查找需要排序，效率高。
C.顺序查找不需要排序，效率高；对分查找需要排序，效率低。
D.顺序查找需要排序，效率高；对分查找不需要排序，效率低。
【答案】B
【解析】
4.某数组有8个元素，依次为500、4佃、352、350、300、200、180、100，若采用顺
序查找法在该数组中查找数据300,需要查找的次数是（）
A.1B.3C.4D.5
【答案】D
【解析】
5.下面程序段用于求两数中的较大数（结果保存到变量maxn中），不正确的是（）
A.maxn=x
Ify>=maxnThenmaxn=y
B.Ifx>yThenmaxn=xElsemaxn=y
C.maxn=x
Ify>=xThenmaxn=y
D.Ify>=xThenmaxn=y
maxn=x
【答案】D
【解析】
6.某超市面食区共有5种面食品种，其价格依次为6.20、4.5、5.5、2、3，若采用冒
泡排序算法对其进行从小到大排序，则第二趟的排序结果是（）
A、
2
5.5
3
6.2
4.5
B、
2
3
6.2
4.5
5.5
C、
2
4.5
6.2
3
5.5
D、
2
3
5.5
4.5
6.2
【答案】B
【解析】
7.某市组织了一次我心目中最喜爱的球队的评比活动，6个球队网上投票数为201、287、
501、189、397、295，若采用冒泡排序算法对其进行从大到小排序，则第三遍加工后
的结果是（）
原始数据
201
287
501
189
397
295
第遍
501
201
287
397
189
295
第二遍
501
397
201
287
295
189
第三遍
A.501397295287201189
B.501397201287295189
C.501397295201189287
D.501397295201287189
【答案】D
【解析】
8.在信息加工中，经常要对被处理的数据进行排序，在排序时经常要进行数据的交换。
下面有四个程序段：
②x=x+y③t=X④X=X-y
x=y
y=x-yx=yy=x+y
y=x
其中能正确地将
x和y两个变量中的数据进行交换的程序段有（）
A、1个
B、2个C、3个D、4个
【答案】C
【解析】
9.解决上问题所用的算法是：
（）
A、枚举法
B、解析法C、顺序查找D、选择法
【答案】B
【解析】
10.用选择排序将七个数“20222017,2018,2014,2021,2012,2015”从小到大进行
排序，则第二轮交换数据后的顺序是（）
A.2022,2021,2018,2017,2014,
2012,2015
B.2012,2014,2018,2017,2021,
2022,2015
C.2012,2017,2018,2014,2021,
2022,2015
D.2022,2021,2018,2014,2017,
2012,2015
【答案】B
【解析】本题意图考核考生考生选择排序算法执行过程的理解。
11.下表记录了6个数据的排序过程。
分析表中数据可知，该排序采用的算法与排序方
式分别为（）
原始数据
65
57
59
44
45
69
第1遍
44
65
57
59
45
69
第2遍
44
45
55
57
59
69
第3遍
44
45
57
65
59
69
A.冒泡排序，升序B.选择排序，升序
C.冒泡排序，降序D.选择排序，降序
【答案】A
【解析】
评卷人
得分
12.小王设计了一个程序来列举仁川亚运会的奖牌前三的国家。
下列VB程序实现如下
功能：
单击命令按钮Commandl后，在列表框Listl中按奖牌数由多到少显示国家名称，如图。
r*
鬥仁川亚运会奖牌榜IIW
奖牌数前三的国家
耀计
第话中国奨牌数308
第2名韩国奖牌数260
第3名日本奖牌数1的
请根据算法将下列程序补充完整。
Dima（1To45）AsString
Dimb（1To45）AsInteger
PrivateSubForm_Load（）
a
（1）="中国"
b
（1）=308
‘4个代表团名称及奖牌数分别放在a（1倒a（45）及b
（1）到b（45）中
EndSub
PrivateSubCommand1_Click（）
DimiAsInteger』AsInteger
DimtAsInteger』AsInteger
List1.Clear
Fori=1To3
Forj=—To2Step-1
If_Then
f=a（j）:
a（j）=a（j-1）:
a（j-1）=f
t=b（j）:
b（j）=b（j-1）:
b（j-1）=t
EndIf
Nextj
Nexti
Fori=1To3
List1.AddItem"第"+Str（i）+"名"+a（i）+"奖牌数"+Str（b（i））
Nexti
EndSub
【答案】
（1）45（1分）
（2）b（j-1）>b（j）（1分）
【解析】
13.下列VB程序的功能是：
程序运行时，单击命令按钮Commandl后，产生10个［1,
999］范围内互不相同的随机整数，依次显示在列表框List1中，然后将它们按从小到大
的顺序排序，排序结果显示在列表框List2中。
数组a用于存储产生的10个随机整数，
函数f（x）用于判断随机整数x与已生成的整数是否有重复，若有重复则返回True,否则
返回False
1）虚线框内程序段所采用的排序算法名称是。
（填：
冒泡排序/选择排序）
2）在程序
（1）和
（2）划线处，填入适当的语句或表达式，把程序补充完整。
代码略
Dima（1To10）AsInteger
Functionf（xAsInteger）AsBoolean
EndFunction
PrivateSubCommandl_Click（）
DimiAsInteger.jAsInteger
DimxAsInteger.kAsInteger
n=0
List2.Clear
DoWhilen<10
IfNotf（x）Then
n=n+1
a（n）=x
List1.AddItemStr（
（1））
EndIf
Loop
Fori=1To9进行排序
Forj=10Toi+1
（2）
Ifa（j）a（j）=a（j-1）:
a（j-1）=k
EndIf
Nextj
Nexti
Fori=1To10
List2.AddItemStr（a（i））
Nexti
EndSub
【答案】
（1）冒泡排序
【解析】
（2）a（n）Step-1
14.某协会进行钓鱼比赛,
功能是根据成绩进行排序,
最后有十人进入决赛，录入员编制了如下VisualBasic程序,
程序中数组a保存所有参赛者的成绩，数组b保存此成绩
对应的姓名，第i位参赛者的成绩保存在a（i）中，姓名保存在b（i）中。
程序界面如图所示，左边列表框Listl中显示原始数据（成绩和相应的姓名），单击排序
按钮（Commandl）,排序后的结果按成绩从高到低显示在列表框List2中。
口决舍的免比空
乐始数据排序后的成绩
■O.B话昭屣
6.9w空龙
21片晓阵
A
升级会员 