浙教版高中信息技术选修一《数据与数据结构》期末卷 .pdfVIP

浙教版高中信息技术选修一《数据与数据结构》期末卷--第1页

浙教版高中信息技术选修一《数据与数据结构》期末卷

一、选择题

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．63B．57120

C．12057D．634

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

第1页共12页

浙教版高中信息技术选修一《数据与数据结构》期末卷--第1页

浙教版高中信息技术选修一《数据与数据结构》期末卷--第2页

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．2B．4C．9D．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数组中的数据进行对分查

找。部分程序如下：

第2页共12页

浙教版高中信息技术选修一《数据与数据结构》期末卷--第2页

浙教版高中信息技术选修一《数据与数据结构》期末卷--第3页

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的值为（）

A．1B．2C．3D．4

7．有10个数据34，22，101，8，14，88，24，17，54，7依次存放在数组a(1t

o10)中，下列关于数据查找的说法中，正确的是（）

A．数据19不在数组a(1to10)中，不能进行查找

B．可以直接对数组a(1to10)采用对分查找

C．最多经过10次比较，肯定能得出查找结论

D．顺序查找肯定比对分查找效率低

8．在安装TCP/IP协议时需要配置计算机的IP地址，一个IPv4地址通常用“.”分割

的四个十进制数