2019浙江选考信息技术查找算法专题
- 格式:doc
- 大小:874.50 KB
- 文档页数:25
一、选择题1.下列有关信息的说法,正确的是A。
计算机中的信息是以十六进制形式存储的 B.计算机信息处理能力只与CPU有关C。
离开计算机网络,信息便无法传递 D.使用加密技术可以提高信息的安全性解析:计算机中的信息是以二进制形式存储的,计算机信息处理能力不只与CPU,还与显卡内存等等都有关系,信息传递的方式有很多种,计算机网络只是其中之一,比如报纸等选D2.电子邮局协议(POP3)用于A。
从收件人电子邮件服务器中将邮件读取到收件人计算机中B。
从发件人计算机中将邮件发送到发件人电子邮件服务器中C。
从发件人电子邮件服务器中将邮件发送到收件人电子邮件服务器中D。
从发件人计算机中将邮件发送到收件人电子邮件服务器中解析:看图比较直观选A3.下列应用中,没有体现人工智能技术的是A。
门禁系统通过指纹识别确认身份B.某软件将输入的语音自动转换为文字C.机器人导游回答游客的问题,并提供帮助D。
通过键盘输入商品编码,屏幕上显示出相应价格解析:人工智能就其本质而言,是对人的思维的信息过程的模拟,通过后台设置,商品编码和价格,键盘输入商品编码便显示相应价格并不能体现人工智能选D4。
下列关于Access数据表的说法,正确的是A.数据表中的字段数可以为0B。
同一数据表中各记录的字段数是相同的C.数据表中有记录时,该表的字段类型无法修改D。
在数据表中不能通过“导入Excel电子表格"的操作来添加记录解析:遇到这种题目,平时要多在电脑上练习数据表中至少要有一个字段。
数据表中有记录时,字段类型可以修改。
外部数据可以通过很多种格式导入选B5.将十六进制数56转换成8位二进制数,再将该8位二进制数从左向右按两位一组一次分为4组,每组中的两位相互交换,得到新的8位二进制数,则新的8位二进制数对应的十六进制数是A。
D0 B.34 C.A9 D.65解析:十六进制56换成8位二进制为0101 0110,交换后得到新的8位二进制数为1010 1001,然后转换成十六进制为A9选C6。
(一)顺序查找1.顺序查找算法①顺序查找算法的处理过程假定在数组d中有n个数据,查找关键值已经存储在变量key中。
其处理过程是:从数组d的第1个元素d(1)开始,依次判断各元素的值是否与key相等,若某个数组元素d(i)的值等于key,则结束处理(找到了指定的数据);若找遍了所有的n个元素,无任何元素的值等于key,则结束处理(输出未找到信息)。
②顺序查找算法流程图与程序结构2.程序实现代码:k=0For i=1 To nIf a i=key Then k=iNext iIf k<>0 Then' 输出查找成功Else' 输出查找不成功End If(二)对分查找1.对分查找的过程若key为查找键,数组d存放n个已按升序排序的数据。
在使用对分查找时,把查找围[i,j]的中间位置上的数据d(m)与查找关键值key进行比较,结果必然是如下三种情况之一:(1)若key<d(m),查找key小于中点m处的数据。
由数组d中的数据的递增性,可以确定:在(m,j)不可能存在值为key的数据,必须在新的围(i,m-1)中继续查找;(2)key=d(m),找到了需要的数据;(3)key>d(m),由与(1)相同的理由,必须在新的围(m+1,j)中继续查找。
这样,除了出现情况(2),在通过一次比较后,新的查找围将不超过上次查找围的一半。
以规模为16的递增数组d为例,观察对分查找的过程。
要查找的数据key为37。
使用流程图描述对分查找的算法如下图所示:2.对分查找算法程序的实现Private Sub Command1_Click()i =1: j =nDo While i <=jm =(i +j) \2If d(m) =Key Then'输出结果,退出查找(代码略)ElseIf Key < d(m) Thenj =m -1Elsei =m +1End IfLoopEnd Sub注意:中间位置数据d(m)的下标m的常见计算方法:m=(i+j)\2、m=int((i +j)/2)、m=fix((i+j)/2)、m=fix((i+j)/2+0.5)对规模为n的数组进行对分查找时,无论是否找到,至多进行log2n+1次查找就能得到结果,平均查找次数计算:(第1个数据需要的查找次数+第2个数据需要的查找次数+…+第n个数据需要的查找次数)/n而使用顺序查找算法,在最坏的情况下(查找键在最后一个或没找到),需要进行n次查找,最好的情况是一次查找(查找键在第一个),平均查找次数是n+1 2。
信息技术试卷 第1页(共14页) 信息技术试卷 第2页(共14页)绝密★启用前2019年4月浙江省普通高校招生选考科目考试信息技术一、选择题(本大题共12小题,每小题2分,共24分,每小题列出的四个备选项中只有一个是符合题目要求的,不选、错选、多选均不得分。
)1.下列有关信息的说法,正确的是( )A .计算机中的信息是以十六进制形式存储的B .计算机信息处理能力只与CPU 有关C .离开计算机网络,信息便无法传递D .使用加密技术可以提高信息的安全性 2.电子邮局协议(POP3)用于( )A .从收件人电子邮件服务器中将邮件读到收件人计算机中B .从发件人计算机中将邮件发送到发件人电子邮件服务器中C .从发件人电子邮件服务器中将邮件发送到收件人电子邮件服务器中D .从发件人计算机中将邮件发送到收件人电子邮件服务器中 3.下列应用中,没有体现人工智能技术的是( )A .门禁系统通过指纹识别确认身份B .某软件将输入的语音自动转换为文字C .机器人导游回答游客的问题,并提供帮助D .通过键盘输入商品编码,屏幕上显示出相应价格 4.下列关于Access 数据表的说法,正确的是( )A .数据表中的字段数可以为0B .同一数据表中各记录的字段数是相同的C .数据表中有记录时,该表的字段类型无法修改D .在数据表中不能通过“导入Excel 电子表格”的操作来添加记录5.将十六进制数56转换成8位二进制数,再将该8位二进制数从左向右按两位一组依次分为4组,每组中的两位相互交换,得到新的8位二进制数,则新的8位二进制数对应的十六进制数是( )A .D0B .34C .A9D .656.某算法的部分流程图如图所示。
执行这部分流程后,输出c ,s 的值分别是 ( )A .8,10B .10,14C .12,6D .12,247.使用GoldWave 软件编辑某音频文件,选中其中一段音频后部分界面如图所示。
下列说法正确的是( )A .执行“淡出”命令后直接保存,音频文件存储容量与原来一样B .执行“删除”命令后直接保存,音频文件存储容量与原来一样C .执行“插入静音”命令,设置时间为4秒后直接保存,音频文件存储容量与原来一样D .执行“更改音量”命令,将音量升高两倍后直接保存,音频文件存储容量是原来的两倍-------------在--------------------此--------------------卷--------------------上--------------------答--------------------题--------------------无--------------------效----------------毕业学校_____________ 姓名_____________ 准考证号_________________________________________________________________8.使用Photoshop软件制作“风筝”作品,部分界面如图所示。
(一)顺序查找1.顺序查找算法①顺序查找算法的处理过程假定在数组d 中有n 个数据,查找关键值已经存储在变量key 中。
其处理过程是:从数组d 的第1个元素d(1)开始,依次判断各元素的值是否与key 相等,若某个数组元素d(i)的值等于key ,则结束处理(找到了指定的数据);若找遍了所有的n 个元素,无任何元素的值等于key ,则结束处理(输出未找到信息)。
②顺序查找算法流程图与程序结构2.程序实现代码: k =0For i =1 To n=key Then k =iNext iIf k<>0 Then ' 输出查找成功Else' 输出查找不成功End If(二)对分查找1.对分查找的过程若key 为查找键,数组d 存放n 个已按升序排序的数据。
在使用对分查找时,把查找范围[i ,j]的中间位置上的数据d(m)与查找关键值key 进行比较,结果必然是如下三种情况之一:(1)若key<d(m),查找key 小于中点m 处的数据。
由数组d 中的数据的递增性,可以确定:在(m ,j)内不可能存在值为key 的数据,必须在新的范围(i ,m -1)中继续查找;(2)key =d(m),找到了需要的数据;(3)key>d(m),由与(1)相同的理由,必须在新的范围(m +1,j)中继续查找。
这样,除了出现情况(2),在通过一次比较后,新的查找范围将不超过上次查找范围的一半。
以规模为16的递增数组d 为例,观察对分查找的过程。
要查找的数据key 为37。
使用流程图描述对分查找的算法如下图所示:2.对分查找算法程序的实现Private Sub Command1_Click()i = 1: j = nDo While i <= jm = (i + j) \2If d(m) = Key Then'输出结果,退出查找(代码略)ElseIf Key < d(m) Thenj = m - 1Elsei = m + 1End IfLoopEnd Sub注意:中间位置数据d(m)的下标m的常见计算方法:m= (i+j)\2、m= int((i +j)/2)、m=fix((i+j)/2)、m=fix((i+j)/2+0.5)上面对分查找的算法用一个块if语句实现,也可以用其他等价的方式:3.查找次数的估算对规模为n的数组进行对分查找时,无论是否找到,至多进行 log2n+1次查找就能得到结果,平均查找次数计算:(第1个数据需要的查找次数+第2个数据需要的查找次数+…+第n个数据需要的查找次数)/n而使用顺序查找算法,在最坏的情况下(查找键在最后一个或没找到),需要进行n次查找,最好的情况是一次查找(查找键在第一个),平均查找次数是n+1 2。
选择题1. 下列有关信息的说法,正确的是A. 计算机中的信息是以十六进制形式存储的B.计算机信息处理能力只与CPU有关C.离开计算机网络,信息便无法传递D.使用加密技术可以提高信息的安全性解析:计算机中的信息是以二进制形式存储的,计算机信息处理能力不只与CPU,还与显卡内存等等都有关系, 信息传递的方式有很多种,计算机网络只是其中之一,比如报纸等选D2. 电子邮局协议(POP3)用于A. 从收件人电子邮件服务器中将邮件读取到收件人计算机中B. 从发件人计算机中将邮件发送到发件人电子邮件服务器中C. 从发件人电子邮件服务器中将邮件发送到收件人电子邮件服务器中D. 从发件人计算机中将邮件发送到收件人电子邮件服务器中发件者 D.在数据表中不能通过“导入Excel电子表格”的操作来添加记录解析:遇到这种题目,平时要多在电脑上练习数据表中至少要有一个字段。
数据表中有记录时,字段类型可以修改。
外部数据可以通过很多种格式导入Jr X开始划津外加库工具廖香已除孑的Acce&s 导入厂据一S □文本文牛时血出炯L丈件Excel SharePoint -”匸比列恚沪他选B5.将十六进制数56转换成8位二进制数,再将该8位二进制数从左向右按两位一组一次分为4组,相互交换,得到新的8位二进制数,则新的8位二进制数对应的十六进制数是由附牛用.户代理MUA邮館用理丽TP LP0P3IurnMTASMTP邮件服势器解析:看图比较直观选A3.下列应用中,没有体现人工智能技术的是A.门禁系统通过指纹识别确认身份B.某软件将输入的语音自动转换为文字C.机器人导游回答游客的问题,并提供帮助D.通过键盘输入商品编码,屏幕上显示出相应价格解析:人工智能就其本质而言,是对人的思维的信息过程的模拟,通过后台设置,商品编码和价格,键盘输入商品编码便显示相应价格并不能体现人工智能4.下列关于Access数据表的说法,正确的是A. 数据表中的字段数可以为0B. 同一数据表中各记录的字段数是相同的C. 数据表中有记录时,该表的字段类型无法修每组中的两位A.D0B.34C.A9D.65解析:十六进制56换成8位二进制为0101 0110,交换后得到新的 8位二进制数为1010 1001,然后转换成十六进制为 A96. 某算法的部分流程图如第6题图所示。
第四章常用基础算法一、算法概念1.广义的讲,“算法”指的是解决问题或完成任务的一系列步骤。
在计算机科学领域内,“算法”指的是计算机解决问题的步骤,是为了解决问题而需要让计算机有序执行的,无歧义的,有限步骤的集合。
2.算法的特征:(1)有穷性:一个算法的处理步骤必须是有限的。
(2)可行性:每一步的操作与要求都是可行的,并且能够在有限时间内完成。
(3)确定性:每一步的执行描述必须是明确的(4)0个或多个输入(5)1个或多个输出3.描述算法的方法:1.自然语言描述;2.流程图描述;3.伪代码描述;4.用程序设计语言描述4.编程解决问题的一般过程:1.抽象与建模;2.设计算法;3.编写程序;4.调试运行程序二、解析算法和枚举算法1.解析算法:根据问题的前提条件与所求结果之间的关系,找出求解问题的数据表式,并通过表达式计算来实现问题的求解。
2.枚举算法:把问题所有可能的解一一例举,然后判断每一个列举出的可能解是否为正确的解。
以鸡兔同笼问题为例:今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?思考:百钱百鸡问题:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,问翁、母、雏各几何?请编写Python程序解决该问题,思考应该用枚举还是用解析。
三、常见数据处理程序4.图像处理类(1)将彩色(灰度)图片转为黑白图片from PIL import Imageimport numpy as npimport matplotlib.pyplot as pltchoice=128img=np.array(Image.open("lena.jpg").convert('L')) #以灰度模式打开rows,cols=img.shape #图像尺寸分别赋值for i in range(rows): #依次取每个像素的坐标for j in range(cols):if (img[i,j]<=choice): #像素值小于等于指定值,赋值1,否则为0 img[i,j]=0else:img[i,j]=1plt.figure("lena") #指定当前绘图对象plt.imshow(img,cmap='gray') #显示灰度图像plt.axis('off') #关闭图像坐标plt.show() #弹出包含了图片的窗口(2)答题卡处理from PIL import Imagex_start = 11 # 起始点坐标y_start = 92fill_width = 24 # 信息点宽度fill_height = 10 # 信息点高度space_width = 15 # 间隔宽度space_height = 12 # 间隔高度num_length = 9 # 准考证号长度def bw_judge(R, G, B): # bw_judge 用于判断一个像素的填涂情况 Gray_scale = 0.299 * R + 0.587 * G + 0.114 * Breturn Gray_scale < 132def fill_judge(x, y): # fill_judge 用于判断信息点的填涂情况 count = 0for i in range(x, x+fill_width):for j in range(y, y+fill_height):R, G, B = pixels[i, j]if bw_judge(R, G, B) == True:count = count + 1if count >= fill_width * fill_height * 0.64:return Truetotal_width = fill_width + space_widthtotal_height = fill_height + space_heightimage = Image.open("答题卡.bmp")pixels = image.load()num = ""for col in range(num_length):for row in range(10):x = x_start + total_width * coly = y_start + total_height * rowif fill_judge(x, y) == True:num = num+str(row)breakelse: #十个点检查完都没有填涂for...else...特殊用法 num = num+"#"print(num)。
专题二算法与程序基础考点集训考点一算法的概念及描述1.观察流程图,下列关于算法特征表述错误的是( )A.算法可以没有数据输入B.算法必须至少有一个输出C.该流程图符合算法的有穷性特征D.该流程图中s=s+1体现了算法的确定性答案C2.下列关于算法与算法特征的说法,错误的是( )A.算法是解决问题或完成任务的一系列步骤B.算法在执行时,必须输入至少一个数据C.计算“斐波那契数列的前m个元素的过程”符合有穷性的特征D.用“辗转相除法”计算正整数m和n的最大公约数的方法分步骤具体描述就是算法答案B3.关于算法的重要特征,下列说法错误的是( )A.有穷性:算法必须能在执行有限个步骤之后终止B.确定性:算法中的每一次运算都既有明确的定义,也可具有二义性C.输入项:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身给出了初始条件;输出项:算法一定要有输出D.可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)答案B4.若程序代码中含有“n=x/0”,调试过程中提示错误,该代码违反了算法特征中的( )A.有穷性B.可行性C.确定性D.二义性答案B5.以下流程图符合算法特征的是( )A BC D答案D考点二算法的控制结构1.某算法部分流程如图所示。
执行这部分流程,依次输入1、3、4、6,则输出k,i的值是( )A.4,4B.4,5C.8,5D.14,4答案B2.某算法流程图如图所示,该算法输出s的值为( )A.-2B.2C.7D.12答案B3.某流程图如图所示,该程序段运行后,下列说法正确的是( )A.a一定等于bB.a一定大于bC.a一定小于bD.a与b的值交换答案D4.任意输入两个整数a,b,找出并输出其中较大的值,其中①处的内容是( )A.a>bB.a<>bC.a<bD.a=b答案A5.某算法的部分流程如图所示:执行这部分流程后,输出a,b的值分别是( )A.5,8B.4,8C.5,11D.4,11答案C6.某算法的流程图如图所示。
(一)顺序查找1.顺序查找算法①顺序查找算法的处理过程假定在数组d中有n个数据,查找关键值已经存储在变量key中。
其处理过程是:从数组d的第1个元素d(1)开始,依次判断各元素的值是否与key相等,若某个数组元素d(i)的值等于key,则结束处理(找到了指定的数据);若找遍了所有的n个元素,无任何元素的值等于key,则结束处理(输出未找到信息)。
②顺序查找算法流程图与程序结构2.程序实现代码:k=0For i=1 T o nIf a i=key Then k=iNext iIf k<>0 Then' 输出查找成功Else' 输出查找不成功End If(二)对分查找1.对分查找的过程若key为查找键,数组d存放n个已按升序排序的数据。
在使用对分查找时,把查找范围[i,j]的中间位置上的数据d(m)与查找关键值key进行比较,结果必然是如下三种情况之一:(1)若key<d(m),查找key小于中点m处的数据。
由数组d中的数据的递增性,可以确定:在(m,j)内不可能存在值为key的数据,必须在新的范围(i,m-1)中继续查找;(2)key=d(m),找到了需要的数据;(3)key>d(m),由与(1)相同的理由,必须在新的范围(m+1,j)中继续查找。
这样,除了出现情况(2),在通过一次比较后,新的查找范围将不超过上次查找范围的一半。
以规模为16的递增数组d为例,观察对分查找的过程。
要查找的数据key为37。
使用流程图描述对分查找的算法如下图所示:2.对分查找算法程序的实现Private Sub Command1_Click()i =1: j =nDo While i <=jm =(i +j) \2If d(m) =Key Then'输出结果,退出查找(代码略)ElseIf Key < d(m) Thenj =m -1Elsei =m +1End IfLoopEnd Sub注意:中间位置数据d(m)的下标m的常见计算方法:m=(i+j)\2、m=int((i +j)/2)、m=fix((i+j)/2)、m=fix((i+j)/2+0.5)上面对分查找的算法用一个块if语句实现,也可以用其他等价的方式:3.查找次数的估算对规模为n的数组进行对分查找时,无论是否找到,至多进行log2n+1次查找就能得到结果,平均查找次数计算:(第1个数据需要的查找次数+第2个数据需要的查找次数+…+第n个数据需要的查找次数)/n而使用顺序查找算法,在最坏的情况下(查找键在最后一个或没找到),需要进行n次查找,最好的情况是一次查找(查找键在第一个),平均查找次数是n+1 2。
1、(2018.4)数组a为一组正整数,奇数在前,偶数在后。
奇数与偶数已分别按升序排序。
依据对分查找思想:设计一个在数组a中查找数据Key的程序。
实现该功能的VB程序段如下:i = 1: j = 10Key = Val(Text1.T ext)Do While i <= jm = (i + j) \ 2If a(m) = Key Then Exit Do 'Exit Do表示退出循环If Key Mod 2 = 1 And a(m) Mod 2 = 0 Then(1)ElseIf Key Mod 2 = 0 And a(m) Mod 2 = 1 Then(2)Else(3)End IfLoopIf i > j Then s = "没有找到!" Else s = "位置:" + Str(m)T ext2.T ext = s上述程序中方框处可选语句为:①i = m + 1②j = m - 1③If Key < a(m) Then j = m - 1 Else i = m + 1则(1)、(2)、(3)处语句依次是A.①、②、③ B.①、③、②C.②、①、③ D.③、②、①2、(2017.11)某对分査找算法的VB程序段如下:i = 1: j = 7: s = ""key = Int(Rnd * 100)Do While i <= jm = (i + j) \ 2If key = a(m) Thens = s + "M": Exit Do 'Exit Do 表示退出循环ElseIf key < a(m) Thenj = m - 1: s = s + "L"Elsei = m + 1: s = s + "R"End IfLoopT ext1.T ext = s数组元素a(1)到a(9)的值依次为“24,35,38,41,45,69,78”。
若该程序段执行后,文本框T ext1中显示的内容可能是A. RLB. LMRC. RLRD. LRLM3、(2017.4)某对分查找算法的VB程序段如下:key = Val(Text1.Text)i = 1: j = 10T ext2.T ext = ""Do While i <= jm = Int((i + j) / 2 + 0.5)If key = a(m) Then Exit Do 'Exit Do 表示退出循环If key < a(m) Then j = m - 1 Else i = m + 1T ext2.T ext = T ext2.T ext + Str(a(m))Loop数组元素a(1)到a(10)的值依次为“8,17,24,30,36,40,55 ,58,61,66”,文本框T ext1中输入的值是30,执行该程序段,文本框T ext2中显示的是A .40 24B .40 24 36C .36 24D .36 17 244、(2016.10)某对分查找算法的VB 程序段如下:i = 1: j = 9:n=0key = Val(Text1.Text)Do While i <= jN=n+1m = fix((i + j) / 2)If key = d(m) Then Exit DoIf key < dm) Then j = m - 1 Else i = m + 1Loop数组元素d(1)到d(9)的值依次为“7,12,18,25,39,58,61,72,86”,若该程序段运行结束后,n 的值为2,则key 的值是A.39B. 18或61C.18或72D. 12或615、(2016.4)已知一无序数组a (下标1到n ),通过引入数组b (下标1到n ),使得a(b(1))≤a(b(2)) ≤a(b(3))……≤a(b(n))(示例如图所示),对这些有序数据可进行对分查找。
则第一次查找时,中点位置m 与中点值分别是A. m 的值是Fix((1+n)/2),中点值是 a(m)B. m 的值是Fix((1+n)/2),中点值是 a(b(m))C. m 的值是Fix((b(1))+b(n))/2),中点值是a(m)D. m 的值是Fix((b(1))+b(n))/2),中点值是 a(b(m))6、(2015.10)已知单调函数()f x 在[0,1]区间存在一个0x ,使0()0f x 。
现用对分查找法搜索0x 的值,开始搜索区间为[0,1],若经过10次对分查找后还需继续搜索,则第11次搜索区间的长度为A.1/2B. 1/10C. 21/10D. 101/27、(2017.4)小王编写了一个实现文字查找替换功能的VB 程序,运行界面如图所示。
文本框Text1显示原文内容,Text2中输入查找内容,Text3中输入替换内容,单击“全部替换”按钮Command1后,Text4显示查找替换的结果,Text5中显示替换的次数,Text6显示“查找内容”在原文中的起始位置。
实现上述功能的VB程序如下,但加框处代码有错,请改正。
Private Sub Command1_Click()Dim s As String, resule As String, pos As StringDim count As Integer, i As Integeri = 1: count = 0resule = "": pos = ""Do While i <= Len(T ext1.Text)s = Mid(Text1.T ext, i, Len(T ext2.T ext))If s = T ext2.Text Thenresult = result + T ext3.Textpos = pos + Str(count)result = result + T ext2.TextEnd IfLoopT ext4.T ext = resultT ext5.T ext = Str(count)T ext6.T ext = posEnd Sub1、按钮command1的鼠标事件处理过程如下:Private Sub Command1_Click()Dim st(1 T o 6) As Stringst(1) = "she":st(2) = "her":st(3) = "your"st(4) = "me":t(5) = "you":st(6) = "i"Key = text1.T extt = Falsei = 0Do While i < 6 And t = Falsei = i + 1If st(i) = Key Then t = TrueLoopIf t = flase Then i = 0text2.T ext = Str(i)End Sub程序运行时,在文本框中输入“you”后单击按钮command1后,在文本框text2中显示的内容是()A.0B.1C.5D.72、某8位男生的肺活量数据放在数组a(1)到a(8)中,其数据依次为“3104,3700,3058,3222,3621,3329,4233,4540”。
使用顺序查找算法查找数据3339,则共需查找次数为()A.0B.1C.8D.93、有以下两组数据:①54,31,43,12,8,73,56,34,89,60,23,67②87,83,75,70,63,59,55,37,33,21,17,7下列有关查找方法描述不正确的是()A. ①可以直接使用对分查找B. ②可以直接使用对分查找C. ①可以直接使用顺序查找D. ②可以直接使用顺序查找4、某8位男生的肺活量数据放在数组a(1)到a(8)中,其数据依次为“3205,3408,3471,3498,3621,3829,4233,4540”。