2019-2020学年浙江省湖州中学高三(下)月考信息技术试卷(3月份)
发布:2024/4/20 14:35:0
一、选择题(本大题共12小题,每小题2分,共24分,每小题列出的四个备选项中只有一个是符合题目要求的,不选、错选、多选均不得分。)
-
1.下列关于信息的说法,不正确的是( )
组卷:2引用:1难度:0.6 -
2.下列关于网页与电子邮件的说法,正确的是( )
组卷:2引用:1难度:0.6 -
3.下列应用中,体现了人工智能技术的有( )
①在线中英文互译
②使用人脸识别功能进入手机系统
③电子邮件自动回复功能
④使用在线二维码生成器制作二维码
⑤无人汽车驾驶技术组卷:8引用:1难度:0.5 -
4.使用Access软件打开某数据库中的数据表“图书借阅表”,部分界面如图所示。下列说法正确的是( )
组卷:0引用:1难度:0.7 -
5.使用UltraEdit软件观察字符的内码,界面如图所示。下列说法正确的是( )
组卷:2引用:1难度:0.6
二、非选择题(本大题共4小题,其中第13小题4分,第14小题8分,第15小题7分,第16小题7分,共26分)
-
15.数组a中随机产生n个1到10之间的随机数,并已按升序排列,依据对分查找思想,设计一个在数组a中查找数据key的起始、结束位置的程序,运行界面如图所示。
实现上述功能的VB代码如下。
Constn=100
Dima(1Ton+1)AsInteger'产生n个随机数,存储在数组a中,并已按升序排序,代码略
PrivateSubCommand1_Click ( )
DimkeyAsInteger,iAsInteger,jAsInteger
DimmAsInteger,kAsInteger
key=Val(Text1.Text)
i=1:j=n
DoWhilei<=j
m=(i+j)\2
If
j=m-1
Else
i=m+1
EndIf
Loop
Ifa(i)=keyThen'找重复数的结束位置
Fork=i+1Ton
Ifa(k)<>keyThen
ExitFor'退出For循环
EndIf
Nextk
List2.AddItem“a(”+Str(i)+“)--a(”+
Else
List2.AddItem“未找到”
EndIf
EndSub
(1)代码“List1.AddItem”中的AddItem是
(2)程序代码中,加框处语句有错,请改正。
(3)请将横线处代码补充完整。
(4)若查找的key值为3,则程序结束时,变量k的值为组卷:0引用:1难度:0.3 -
16.桶排序优化。桶排序的思想是根据数组中各元素的值,依次放入相应编号的桶中,最后按顺序输出桶中数据,即可完成排序。例如:数据10、15、8、9、3,桶中的顺序如下表:
桶编号 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 数据 3 8 9 10 15
①先依据数组中元素的个位进行桶排序;
②再依据数组中元素的十位进行桶排序;
……
直到排序完成。
例如:有数组a中各元素分别为53,3,542,748,17,214,154,63,616,第一趟按个位排序过程如下:
①个位填入相应桶编号中,并统计每个桶中数据个数。桶编号 0 1 2 3 4 5 6 7 8 9 数据 542 53 214 616 17 748 3 154 63 个数 0 0 1 3 2 0 1 1 1 0 索引 0 0 1 4 6 6 7 8 9 9
③按索引从桶中倒序取出数据,每取一个索引减1.重新排列后为542,53,3,63,214,154,616,17,748。
接下来对重新排序后的数据以十位、百位依次进行桶排序即可完成排序(每一趟排序后数据重新排列)。
(1)第二趟以十位排序后的结果中,前4个数为
(2)现在有n个0~5000的数据,其VB代码如下,请在横线处填入合适的代码。
Constn=10
Dima(1Ton)AsInteger
Dimtmp(1Ton)AsInteger'临时数组,用来保存桶排序后的结果
Dimcount(0To9)AsInteger
DimiAsInteger,jAsInteger
DimsAsInteger,kAsInteger
PrivateSubForm_Load ( )
'待排序数据保存在a数组中,代码略
EndSub
PrivateSubCommand1_Click ( )
s=1
Fori=1To
Forj=0To9'初始化数组
count(j)=0
Nextj
Forj=1Ton'统计各桶中数据个数
k=(a(j)\s)Mod10
count(k)=count(k)+1
Nextj
Forj=1To9'计算索引
count(j)=
Nextj
Forj=nTo1Step-1'根据索引,从桶中取出数据,放入tmp数组
k=(a(j)\s)Mod10
count(k)=count(k)-1
Nextj
Forj=1Ton'数组a重新排列
a(j)=tmp(j)
Nextj
s=s*10
Nexti'输出排序后的数据,代码略。
EndSub组卷:0引用:1难度:0.5