浙教版高中信息技术选修一《数据与数据结构》期末卷.docx
- 文档编号:7899237
- 上传时间:2023-01-27
- 格式:DOCX
- 页数:2
- 大小:15.10KB
浙教版高中信息技术选修一《数据与数据结构》期末卷.docx
《浙教版高中信息技术选修一《数据与数据结构》期末卷.docx》由会员分享,可在线阅读,更多相关《浙教版高中信息技术选修一《数据与数据结构》期末卷.docx(2页珍藏版)》请在冰豆网上搜索。
浙教版高中信息技术选修一《数据与数据结构》期末卷
浙教版高中信息技术选修一《数据与数据结构》期末卷
一、选择题
1.字符串数组a中a
(1)到a(6)的原始数据为57,3,24,34,6,120,为了对该数组进行排序操作,编写了以下VB程序。
i=2
DoWhilei<=6
Forj=6Toi+2Step-2
Ifa(j)>a(j-2)Thent=a(j):
a(j)=a(j-2):
a(j-2)=t
Nextj
i=i+2
Loop
则程序运行之后,数组元素a
(1)和a
(2)的值分别是( )
A.6 3
B.57 120
C.120 57
D.6 34
2.某对分查找算法的VB程序段如下
Key=Val(Text1.Text)
i=1:
j=10:
n=0
DoWhilei<=j
m=(i+j)\2
n=n+1
Ifa(m)>KeyThen
j=m-1
Else
i=m+1
EndIf
Loop
Text2.Text=str(n)
数组元素a
(1)到a(10)的值依次为“2,3,5,8,9,10,13,17,19,25”,在文本框Text1中入待查找的整数,执行该程序段,则文本框Text2中显示3,待查找数不可能是( )
A.2
B.4
C.9
D.19
3.语句Dima&(1To20),b#(2,-1To1)定义两个数组,其类型分别为:
( )
A.二维单精度实型数组和二双精度型数组
B.二维长整型数组和二维单精度实型数组
C.一维单精度实型数组和二维整型数组
D.一维长整型数组和二维双精度型数组
4.查找的基本算法不包括( )
A.顺序查找
B.二分查找
C.哈希查找
D.递归
5.数据存储的主要方式有( )。
A.本地存储
B.云端存储
C.本地存储和云端存储
D.以上都不对
6.已知一无序数组a中的元素为“90,15,40,72,65,32,81,6”,通过引入数组b存储数组a元素按升序排列时的下标,b数组元素为“8,2,6,3,5,4,7,1”,使得a(b
(1))≤a(b
(2))≤a(b(3))……≤a(b(n)),从而对a数组中的数据进行对分查找。
部分程序如下:
i=1:
j=8:
c=0
key=Val(Text1.Text)
DoWhilei<=j
m=Int((i+j)/2)
t=b(m)
c=c+1
Ifa(t)=keyThenp=t:
ExitDo
Ifa(t)<keyThen
i=m+1
Else
j=m-1
EndIf
Loop
当文本框Text1中输入的值为32时,程序运行结束后变量c的值为( )
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据与数据结构 浙教版 高中 信息技术 选修 数据 数据结构 期末
![提示](https://static.bdocx.com/images/bang_tan.gif)