2018年浙江省选考信息技术查找与排序强化习题一答案
浙江省普通高校招生选考科目考试信息技术真题解析
精心整理绝密★考试结束前2018年4月浙江省普通高校招生选考科目考试技术试题姓名：准考证号：考生须知：本试题卷分两部分，第一部分信息技术，第二部分通用技术。
全卷共16页，第一部分1至部分为1.2.3.1.A.C.【解析】A.计算机处理信息，本质上是对二进制数进行计算处理，信息在计算机内部采用二进制代码表示，计算机才能处理。
B.信息具有时效性，但是过期的信息也具有历史研究价值。
C.计算机只是处理信息的其中一种技术D.信息可以脱离它所反应的事物被存储，但不能脱离载体2.超文本标记语言用于描述网页的内容，该语言的简称是（）A.WWWB.URLC.HTTPD.HTML【答案】DHTTP3.①③A.4.使用A.B.当前正在编辑的数据表中共有6条记录C.删除当前记录，原第4条记录“编号”字段值变为“3”D.可在“编号”和“地市”字段之间插入一个新字段【答案】D【解析】数据库文件名是“体测数据.accdb”（文件名要加上扩展名），表的名称为“2016年”，该表共有11条记录。
不同记录的字段值相互不影响。
新记录不能在中间插入，但字段可以在中间插入，也可以调整现有字段的顺序。
5.使用UltraEdit软件查看字符内码，部分界面如下图所示（）英文6.使用6题图A.C.“剪裁”把选中部分保留，其他删除，时间变短；插入静音，在选区开始位置新插入一段静音，时间变长。
“静音”选择部分变成静音，时间不变。
7．某算法部分流程图如第7题图所示。
执行这部分流程，依次输入12、-5、29、18、7，则输出值是A．12 B．-5 C．29 D．7第7题图第8题图【答案】C【解析】考查流程图的执行过程。
流程图实现的功能是求前4个数据中的最大值，即29。
8确的是ABCD1种图层交换9示。
下列操作中，可使“进入”按钮能响应鼠标单击的是A．选中“边框”图层的“点击”帧执行“删除帧”操作B．选中“形状”图层的“按下”帧执行“删除帧”操作C．选中“颜色”图层的“弹起”帧执行“清除关键帧”操作D．选中“文本”图层的“指针经过”帧执行“清除关键帧”操作【答案】A【解析】按钮元件有四个帧构成，点击帧没有帧（上下图层都没有帧），则点击帧所有图层默认为普通帧。
浙江高中信息技术排序和查找算法复习资料总结
2018年浙江省高中信息技术选考排序和查找算法复习资料 一、排序算法 1. 选择排序（1）概念：找出数组元素中最小大的数据;使它与第一个元素中的数据交换位置;在余下的元素中继续找最小大的元素;与第二个元素中的数据交换位置;……（2）比较的次数：n*n-1/2交换的次数：小于n-1趟数：n-1 3算法：将数组内的数据从小到大排序4例题：例题1：使用选择排序的方法对数据8、6、1、9、4从大到小排序;需要进行数据比较、数据互换的次数分别是D A 、4;5B 、10;2C 、3;3D 、10;4例题2：小陈设计了一个带密码的趣味“4+1”小游戏;小陈告诉大家;该密码可以通过以下方法破解：将一组顺序是“3、2、8、5、9”的数码;在用选择排序法将这组数码从大到小的排序过程中;进行两次数据交换;即得..则该密码可能是DA、98523B、92853C、98523D、98253例题3：以下表格中的数据为2009年快乐女生十进七淘汰赛的选手信息..某同学设计了一个VisualBasic程序用于选出晋及前七名的选手信息..程序界面如下图所示;单击“十进七晋级名单”;在list2里显示晋及前七名的选手信息..阅读、完善以下程序;并上机验证..完成下面问题：Dimxs1To10AsStringDimdf1To10AsIntegePrivateSubForm_LoadDimiAsIntegerxs1="黄英“:df1=88xs2="江映蓉“:df2=87xs3="李霄云“:df3=72xs4="刘惜君“:df4=77xs5="谈莉娜“:d5=61xs6="郁可唯“:df6=81xs7="潘虹越“:df7=48xs8="潘辰“:df8=38xs9="李媛希“:df9=36xs10="曾轶可“:df10=51Fori=1To10List1.AddItemxsi+""+StrdfiList1.AddItem""NextiEndSubPrivateSubCommand1_Click DimjAsInteger;kAsInteger;mAsInteger Dimtemp1AsStringDimtemp2AsIntegerForj=1To9m=jFork=j+1To10If①Thenm=kNextkIfj<>mThentemp1=xsj:②:xsm=temp1temp2=dfj:dfj=dfm:dfm=temp2EndIfNextjForj=③List2.AddItemxsj+""+StrdfjList2.AddItem""NextjEndSub1command1上单击事件处理过程中采用的算法是：选择排序填：冒泡排序或选择排2command1上单击事件处理过程中采用的排序方式是：升序填升序或降序3程序中划线①处应填入dfk>dfm4程序中划线②处应填入xsj=xsm5程序中划线③处应填入1to72.冒泡排序(1)概念：把待排序的n个元素的数组看成是垂直堆放的一列数据;从最下面的一个元素起;自下而上地比较相邻两个元素中的数据;将较小的数据换到上面的一个元素中;重复这一过程;直到处理完最后两个元素中的数据;称为第一遍加工..然后对余下的n-1个元素重复上述处理过程;直至最后进行余下的两个数据的比较和交换..2算法：将数组内的数据从小到大排序..若采用冒泡排序算A 、12.612.813.314.213.5B 、12.612.813.313.514.2 C 、12.612.814.213.513.3D 、12.612.813.514.213.3例题2：下表记录了6个数据排序的过程..分析表中数据可知;该排序采用的算法与排序方式分别为CA、冒泡排序、降序B、选择排序、降序C、冒泡排序、升序D、选择排序、升序例题3：随机产生10个两位正整数;并对它们进行排序..用VB编写的程序运行界面如下图所示;请阅读并完善程序段;并上机验证..Dimd1to10asinteger'定义一个一维数组d;用于存放10个正整数DimiAsIntegerAsIntegerDimjAsInteger;tempAsIntegerPrivateSubCommand1_Click'随机产生10个两位正整数Randomize'随机数初始化List1.Clear'原始数据清空Fori=1To10di=intRnd*90+10List1.AddItemStrdi'将数据显示到原始数据列表中NextEndSubPrivateSubCommand2_Click‘对10个两位正整数进行排序List2.Clear'将排序后的列表数据清空Fori=1To9Forj=10toi+1step-1If dj>dj-1Thentemp=dj:dj=dj-1:dj-1=tempEndIfNextjNextiFori=1To10List2.AddItemStrdi'在列表2中显示排序后的数据NextiEndSub3.选择排序和冒泡排序对比：若数组d里有n个待排序的数据;分别用冒泡法和选择法对此进行排序;试填充下表中的数据..二、查找算法1.顺序查找1概念：从数组的第一个数据开始;逐个将数据与给定的值进行比较..若某个数据和给定的值相等;则查找成功;输出所查数据的位置；反之;查找不成功;输出“数据不存在于此数组中”2算法：2.对分查找（1）概念：前提：数组中被查找的数据必须是有序的基本思想：首先将查找的数据与有序数组内处于中间位置的数据进行比较;如果两者相等;则查找成功；否则根据数组元素的有序性;就可确定该数据应该在数组的前半部分还是后半部分继续进行查找..在新确定的范围内;继续按上述方法进行查找;直到获得最终结果..（2）算法：。
2018年浙江省选考信息技术查找与排序强化习题一答案
第二轮排序和查找算法综合1行政班：教学班：姓名：学号：根据课本上的排序算法和查找算法回答1-6题：1．【加试题】有一个数组，采用冒泡排序，第一遍排序后的结果为：4，10，5，32，6，7，9，17，24那么该数组的原始顺序不可能．．．的是（）A．10，5，32，6，7，9，17，24，4 B．10，5，32，6，7，9，4，17，24 C．10，5，32，4，6，7，9，17，24 D．4，10，5，32，17，9，24，6，72.【加试题】对下列数据序列进行冒泡升序排序，排序效率最低的序列（）A.31，29，24，20，15，10B.10，15，20，24，29，31C.29，10，31，15，20，24D.24，29，31，20，15，10 3．【加试题2】数组变量d（1）到d（8）的值依次为87、76、69、66、56、45、37、23，用“对分查找”找到“69”的过程中，依次被访问到的数据是（）A．69 B．66、69 C．66、76、69 D．56、66、76、694.【加试题2】用对分查找法和顺序查找法在数字序列“1,2,3,5,8,13,21,34，55”中查找数字13,两种方法都能访问到的数字是（）A.3B.5C.8D.34 5.【加试题2】在有序单词序列“bike，cake，data，easy，feel，great，hive，mark,sweet”中，用对分查找算法找到“easy”过程中，依次被访问到的数据为（）A.feel, data, easyB.great, data, easyC.bike, cake, dada，easyD.feel,cake,data,easy6.【加试题2】下列有关查找的说法，正确的是（）A．进行对分查找时，被查找的数据必须已按升序排列B．进行对分查找时，如果查找的数据不存在，则无需输出结果C．在新华字典中查找某个汉字，最适合使用顺序查找D．对规模为n的数据进行顺序查找，平均查找次数是21 n7. 【加试题】实现某排序算法的部分VB程序如下：数组元素a(1)到a(5)的数据依次为“38，70，53，57，30”。
2018年浙江省选考信息技术查找与排序强化习题一答案
2018年浙江省选考信息技术查找与排序强化习题⼀答案第⼆轮排序和查找算法综合1⾏政班：教学班：姓名：学号：根据课本上的排序算法和查找算法回答1-6题：1．【加试题】有⼀个数组，采⽤冒泡排序，第⼀遍排序后的结果为：4，10，5，32，6，7，9，17，24那么该数组的原始顺序不可能．．．的是（）A．10，5，32，6，7，9，17，24，4 B．10，5，32，6，7，9，4，17，24 C．10，5，32，4，6，7，9，17，24 D．4，10，5，32，17，9，24，6，72.【加试题】对下列数据序列进⾏冒泡升序排序，排序效率最低的序列（）A.31，29，24，20，15，10B.10，15，20，24，29，31C.29，10，31，15，20，24D.24，29，31，20，15，10 3．【加试题2】数组变量d（1）到d（8）的值依次为87、76、69、66、56、45、37、23，⽤“对分查找”找到“69”的过程中，依次被访问到的数据是（）A．69 B．66、69 C．66、76、69 D．56、66、76、694.【加试题2】⽤对分查找法和顺序查找法在数字序列“1,2,3,5,8,13,21,34，55”中查找数字13,两种⽅法都能访问到的数字是（）A.3B.5C.8D.34 5.【加试题2】在有序单词序列“bike，cake，data，easy，feel，great，hive，mark,sweet”中，⽤对分查找算法找到“easy”过程中，依次被访问到的数据为（）A.feel, data, easyB.great, data, easyC.bike, cake, dada，easyD.feel,cake,data,easy6.【加试题2】下列有关查找的说法，正确的是（）A．进⾏对分查找时，被查找的数据必须已按升序排列B．进⾏对分查找时，如果查找的数据不存在，则⽆需输出结果C．在新华字典中查找某个汉字，最适合使⽤顺序查找D．对规模为n的数据进⾏顺序查找，平均查找次数是21 n7. 【加试题】实现某排序算法的部分VB程序如下：数组元素a(1)到a(5)的数据依次为“38，70，53，57，30”。
2018年11月浙江省选考科目试题(信息技术)
绝密★考试结束前2018年下半年浙江省普通高校招生选考科目考试(技术)第一部分信息技术（共50分）一、选择题（本大题共12小题，每小题2分，共24分。
每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）1.下列有关信息技术的说法，不正确的是（）A.信息技术是伴随着计算机技术和互联网技术的发展而诞生的B.信息技术是对信息进行采集、处理、传输、存储、表达和使用的技术C.信息技术包含微电子技术、通信技术、计算机技术和传感技术等D.物联网、人工智能、云计算等技术都是当前信息技术发展的热点2.电子邮件服务器之间传送邮件时采用的协议名称是（）A.URLB.SMTPC.HTTPD.POP33.使用Word软件编辑某文档，部分界面如图所示。
下列说法正确的是（）A.实现图中的图文环绕效果可以采用“嵌入型”环绕方式B.删除图中批注后，批注对象和批注内容同时被删除C.当前光标位于标题行，按“Delete”键一次，“离”字被删除D.拒绝文档中的所有修订后，文字“应该说”被保留4.使用Access软件打开数据库，部分界面如图所示。
下列说法正确的是（）A.“表1”中第1条记录的“借阅ID”字段值一定为“1”B.“表1”中“是否赔偿”字段的有效输入值可以为“已赔偿”C.“表1”中不同记录的“图书编号”字段值可以相同D.“读者信息表”中不能包含“读者编号”字段5.某算法的部分流程图如图所示。
执行这部分流程，分别输入35、50、60，则输出值依次为（）A.10，3B.10，4C.7，10，4D.10，12，36.下列关于多媒体技术的说法，正确的是（）A.多媒体技术中的媒体是指承载信息的载体，如文字、声音、图形和图像等B.多媒体数据压缩标准中，MPEG是静态图像压缩标准，JPEG是动态图像压缩标准C.某软件能根据文本内容自动朗读，该功能主要应用了多媒体技术中的语音识别技术D.智能手机的指纹识别功能，主要应用了多媒体技术中的OCR技术7.使用UItraEdit 软件观察字符“A-Z a-z 0-9”的内码，部分界面如图所示。
2018年4月浙江省普通高校招生选考科目(信息通用技术)考试(附答案)
2018年4月浙江省普通高校招生选考科目(信息通用技术)考试(附答案)第一部分信息技术（共50分）一、选择题（本大题共12小题，每小题2分，共24分，每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分。
）1.下列有关信息的说法，正确的是（）A.信息在计算机内部采用二进制代码表示B.只有最新的信息才具有价值C.只能借助计算机才能处理信息D.信息不能脱离它所反应的事物被存储 2.超文本标记语言用于描述网页的内容，该语言的简称是（）XXX.HTML3.使用某OCR软件进行字符识别，发现识别正确率较低，可能的原因有（）①识别前没有进行倾斜校正②识别前没有进行合理的区域划分③识别前没有放大显示④扫描原始文稿时设置的扫描分辨率较低A.①②③B.①②④C.①③④D.②③④4.使用Access软件翻开数据库，局部界面以下图所示。
下列说法正确的是（）A.当前翻开的数据库文件名是“2016年.accdb”B.当前正在编辑的数据表中共有6条记录C.删除当前记录，原第4条记录“编号”字段值变为“3”D.可在“编号”和“地市”字段之间插入一个新字段5.使用UltraEdit软件查看字符内码，局部界面以下图所示（）图中内码所对应的字符是（）A。
bdoaMLNVB.填充色彩C.配景backD.技术abcd6.使用GoldWave软件对文件“配景.wav”举行处置惩罚，处置惩罚前后的局部界面划分如第6题图a 和第6题图b所示，下列操作可实现该处置惩罚效果的是（）第6题图a第6题图bA.设置标记后剪裁B.设置标记后插入静音C.设置标记后删除D.设置标记后静音7．某算法部分流程图如第7题图所示。
执行这部分流程，依次输入12、-5、29、18、7。
则输出值是A．12B．-5C．29D．7第7题图第8题图8．使用Photoshop软件制作“端午”作品，部分界面如第8题图所示。
下列说法正确的是A．可对“节日”图层直接设置滤镜效果B．“封底”图层设置了“内发光”图层款式C．可用文字工具修改“端午”图层中文字大小D．交换“粽叶”与“点心”图层的顺序，不影响作品的呈现效果9．小王使用Flash软件制作动画，其中“进入”按钮元件的局部编纂界面以下图所示。
2018年11月浙江省信息技术选考试题修正版
2018 年下半年浙江省普通高校招生选考科目考试技术试题姓名：准考证号：本试题卷分两部分，第一部分信息技术，第二部分通用技术。
全卷共16 页，第一部分 1 至10 页，第二部分 11 至 16 页。
满分 100 分，考试时间 90 分钟。
其中加试题部分为 30 分，用【加试题】标出。
考生注意：1.答题前，请务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在试题卷和答题纸规定的位置上。
2.答题时，请按照答题纸上“注意事项”的要求，在答题纸相应的位置上规范作答，在本试题卷上的作答一律无效。
3. 非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用 2B 铅笔，确定后须用黑色字迹的签字笔或钢笔描黑。
第一部分信息技术（共50 分）一、选择题（本大题共 12 小题，每小题 2 分，共 24 分，每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分。
）1.下列有关信息技术的说法，不正确的是（）．．．A.信息技术是伴随着计算机和互联网技术的发展而诞生的B.信息技术是对信息进行采集、处理、传输、存储、表达和使用的技术C.信息技术包含微电子技术、通信技术、计算机技术和传感技术等D.物联网、人工智能、云计算等技术都是当前信息技术发展的热点2.电子邮件服务器之间传送邮件时采用的协议名称是（）A. URLB. SMTPC. HTTPD.POP33.使用 Word 软件编辑某文档，部分界面如图所示。
下列说法正确的是（）A.实现图中的图文环绕效果可以采用“嵌入型”环绕方式B.删除图中批注后，批注对象和批注内容同时被删除C.当前光标位于标题行，按“ Delete”键一次 ,“离”字被删除D.拒绝文档中的所有修订后，文字“应该说”被保留第 1 页共 9 页4.使用 Access 软件打开数据库，部分界面如图所示。
下列说法正确的是（）A. “表 1”中第 1 条记录的“借阅ID ”字段值一定为“1”B.“表 1”中“是否赔偿”字段的有效输入值可以为“已赔偿”C.“表 1”中不同记录的“图书编号”字段值可以相同D.“读者信息表”中不能包含“读者编号”字段5. 某算法的部分流程图如图所示。
浙江省普通高中2018学考选考(4月)信息技术试卷有答案
班级_____________
姓名________________
得分________________
________________ ___________
------------- -------------------- -------------------- -------------------- -------------------- -------------------- -------------------- -------------------- ----------------
Text2.Text = 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．③、②、①
二、非选择题（本大题共 5 小题，其中第 13 小题 4 分，第 14 小题 5 分，第
C = MiD(s, i, 2) If C = "00" Then
D = "东" ElseIf C = "01" Then
D = "南" ElseIf C = "10" Then
D = "西 "
Else D = "北"
EnD If B1 = VAl(MiD(s, i + 2, 1)) B2 = VAl(MiD(s, i + 3, 1)) v= ① List1.ADDItem D + " " + Str(v)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二轮排序和查找算法综合1
行政班：教学班：姓名：学号：
根据课本上的排序算法和查找算法回答1-6题：
1．【加试题】有一个数组，采用冒泡排序，第一遍排序后的结果为：4，10，5，32，6，7，9，17，24那么该数组的原始顺序不可能
．．．的是（）
A．10，5，32，6，7，9，17，24，4 B．10，5，32，6，7，9，4，17，24 C．10，5，32，4，6，7，9，17，24 D．4，10，5，32，17，9，24，6，7
2.【加试题】对下列数据序列进行冒泡升序排序，排序效率最低的序列（）
A.31，29，24，20，15，10
B.10，15，20，24，29，31
C.29，10，31，15，20，24
D.24，29，31，20，15，10 3．【加试题2】数组变量d（1）到d（8）的值依次为87、76、69、66、56、45、37、23，用“对分查找”找到“69”的过程中，依次被访问到的数据是（）
A．69 B．66、69 C．66、76、69 D．56、66、76、69
4.【加试题2】用对分查找法和顺序查找法在数字序列“1,2,3,5,8,13,21,34，55”中查找数字13,两种方法都能访问到的数字是（）
A.3
B.5
C.8
D.34 5.【加试题2】在有序单词序列“bike，cake，data，easy，feel，great，hive，mark,sweet”中，用对分查找算法找到“easy”过程中，依次被访问到的数据为（）
A.feel, data, easy
B.great, data, easy
C.bike, cake, dada，easy
D.feel,cake,data,easy
6.【加试题2】下列有关查找的说法，正确的是（）
A．进行对分查找时，被查找的数据必须已按升序排列
B．进行对分查找时，如果查找的数据不存在，则无需输出结果
C．在新华字典中查找某个汉字，最适合使用顺序查找
D．对规模为n的数据进行顺序查找，平均查找次数是21 n
7. 【加试题】实现某排序算法的部分VB程序如下：数组元素a(1)到a(5)的数据依次为“38，70，53，57，30”。
经过下列程序“加工”后数组元素a(1)到a(5)的数据应该是（）
For i = 1 To 1
For j = 5 To i + 1 Step -1 If a(j) > a(j - 1) Then t = a(j)
a(j) = a(j - 1) a(j - 1) = t End If Next j Next i
命题：杜宗飞
A.70，57，38，53，30
B.30, 38，70，53，57
C.70，38，57，53，30
D.30, 38，57，53，70 8.【加试题】有如下程序段：
For i = 1 To 2
For j = 1 To 6 - i
If a(j) < a(j + 1) Then
k = a(j): a(j) = a(j + 1): a(j + 1) = k End If Next j
Next i
数组元素a(1)到a(6)的值依次为“71，54，58，29，31，78”，经过该程序段“加工”后，数组元素a(1)到a(6)的值依次为（）
A. 29，31，54，58，71，78
B. 78，71，58，54，31，29
C. 54，29，31，58，71，78
D. 71，58，54，78，31，29 9．【加试题】对数组a中的5个数据“5，10， 6，30，9”进行排序，部分程序如下：
For i = 1 To 4
For j = 5 To i + 1 Step -1 If a(j) < a(j - 1) Then
t = a(j): a(j) = a(j - 1): a(j - 1) = t End If Next j Next i
下列说法正确的是（）
A.升序排序，实线框中的语句共执行了2次
C.降序排序，实线框中的语句共执行了5次 B.升序排序，实线框中的语句共执行了3次
D.降序排序，实线框中的语句共执行了6次
10.【加试题】有如下程序段：
tot = 0
For i = 1 To 4
For j = 5 To i + 1 Step -1 If a(j) > a(i) Then
tot = tot + 1
t = a(j): a(j) = a(i): a(i) = t End If Next j Next i
数组元素 a(1)到 a(5)的值依次为“33,24,4,16,77”，经过该程序段“加工”后，变量 tot 的值为（）A.2 B.3 C.4 D.5 11.【2015年9月测试卷加试题,知识点1】采用如下选择排序算法对数组a中5个数据“23，86，98，65，2”按从小到大的顺序进行排序。
For i = 1 To 4 k = i
For j = i + 1 To 5
If a(j) < a(k) Then k = j Next j
If k <> i Then
t = a(i) ： a(i) = a(k) : a(k) = t End If Next i
整个排序过程中，数组中的数据比较次数和交换次数分别是（）
A. 10次和3次
B.10次和4次
C. 15次和3次
D.15次和10次
命题：杜宗飞
1.答案D.【解析】第一遍排序后的结果为：4，10，5，32，6，7，9，17，24；可知为升序排序。
按照冒泡排序规则，D选项无法满足要求。
2.答案A.【解析】交换次数越多，排序效率越低。
A选项是数据已经是降序，转变为升序交换次数最多。
3.答案C.【解析】第一次查找区间【1,8】中点为4，第二次查找区间为【1,3】中点为2，第三次查找区间为【3，3】查找成功
4.答案C.【解析】对分查找访问到的数字为8、21、3，顺序查找访问到的数字为1,2,3,5,8,13。
两者共同为8
5.答案D.【解析】字符比较大小，首先比较第一个字符，第一个字符相同再比较第二个字符。
第一次查找区间【1,9】中点为5，即feel；第二次查找区间为【1,4】中点为2，即cake；第三次查找区间为【3，4】中点为3，即data；第四次查找区间为【4，4】中点为4，即easy；查找成功
6.答案D.【解析】对分查找的数组必须有序（升序或降序）。
如果找不到，程序应该要输出未找到的相关提示
信息。
字典按字母顺序排列，适合用对分查找。
顺序查找至少查找1次，最多查找n次，平均为（1+n）/2。
7.答案C.【解析】分析可知为冒泡排序，If a(j) > a(j - 1) Then可知为降序排序，排序一趟。
8.答案D.【解析】此题为冒泡排序变形，降序排序。
从前往后，两两比较。
9.答案B.【解析】此题为冒泡排序，由If a(j) < a(j - 1) Then可知为升序排序，总共交换次数为3次
10.答案B.【解析】此题为选择排序变形，tot为交换的次数
11.答案B.【解析】：这是课本上的选择排序，交换次数根据公式n(n-1)/2=5*4/2=10次。
或者采用代入法逐步计算：i=1时，代入内循环For j =2 to 5比较4次，内循环结束后k=5，k和i不相等，交换1次。
同理i=2、3、4依次代入……得出答案：B。