2019浙江选考信息技术查找算法专题
2019年4月浙江技术选考真题及解析(信息技术部分)
一、选择题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。
2019年4月浙江省信息技术高考选考试题解析
考生注意：
1.答题前，请务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在试题卷和答题纸规定的 位置上。
2.答题时，请按照答题纸上“注意事项”的要求，在答题纸相应的位置上规范作答，在本试题卷上的 作答一律无效。
3.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先 使用 2B 铅笔， 确定后须用黑色字迹的签字笔或钢笔描黑。
可以得知指针经过帧没有关键帧，两个普通帧都是延续弹起帧的内容，也就是指针经过和弹起按钮外观是
一样的。此外观察“点击帧”可以得知，该按钮是无效的，测试时不会对鼠标作出响应，应用于舞台后始
终处于弹起状态。《宝典手册》P30 考点 24、26、27
10、【加试题】一副未经压缩的 1100×1024 像素的 BMP 图像文件，其存储容量约为 1.07MB，则该图像每个
能出现。
12、【加试题】有 1 个升序排列的数组 a(a(1)～a(n)，n≥3)，从左到右相邻两个元素的差值（后一个元素
值减去前一个元素值）先由小到大、再由大到小，且相邻两个差值不相等，为了查找相邻两个元素的最大
差值，小李编写的 VB 程序段如下：
i = 1 ：j = n
Do While i + 1 < j
因为是两个元素差值代表一组，无论是右边 a(m + 1) - a(m)大，还是左边 a(m) - a(m - 1)大，下一轮查找都必
须包含 a(m)，也就是 i = m 或 j = m。
二、非选择题(本大题共 5 小题，其中第 13 小题 4 分，第 14 小题 5 分，第 15 小题 8 分，第 16 小题 3 分，
m = (i + j) \ 2
If a(m + 1) - a(m) > a(m) - a(m - 1) Then
2019浙江选考信息技术查找算法专题
(一)顺序查找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。
浙江省普通高中2019学考选考(4月)信息技术试卷有答案
信息技术试卷 第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软件制作“风筝”作品，部分界面如图所示。
2019浙江选考信息技术查找算法专题
(一)顺序查找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。
2019年浙江高中学业水平考试信息技术试题及答案
所示。发现筛选结果不满足需求，其原因是
第 10 题图 b
第 10 题图 c
（4）分析图表(第 10 题图 c)，我省近 40 年生产总值增长最快的时段为
(单选，填字
母)。
11．小宇为选定班级参赛作品编了一个 VB 程序，设计如下：在文本框 Text1 中输入 5 位评
委对 3 个作品的评分依据（评委对作品的评分数据由 3 位十进制数组成，第 1 位对应作品编
3.关于人工智能的说法， 错误的是
A.是信息技术发展的热点之一
B.可以应用于人脸识别和语音识别等领域
C.可以模拟人的思维，其某些应用具备学习能力
D.应用了人工智能技术的机器具有和人类一样的直觉
4. Access 中的一张数据表设计视图如第 4 题图所示。下列说法
正确的是
A.“工作时间”字段不能输入“15∶30∶20”
B.“姓名”字段可以输入文字、数字和符号等任意文本
C.该数据表共有 6 个字段，表名为“zjxxb.accdb”
D.“编号”字段内容是由系统生成的，生成后可以修改 5.十进制数转换为二进制数的算法流程图如第 5 题图所示， 当输入十进制数 63 时，该流程图中循环体执行的次数为
第 4 题图 开始
A.4
或 i<=57 及以上或 i<58 及以上或其他可行答案 ②i=i+4 （3）不会 12.（1） ABD （2） ①影片剪辑 ②5 或 4.9 ③C ④on（release）{getURL（“read.swf”）； }或 on（press）{getURL（“read.swf”）； }
6
（3）运行该程序时，在文本框 Text1 中以不同的顺序输入原评分数据：
380/295/283/170/180/385/372/285/190/180/390/384/272/170/276，单击“计分”按钮，则 Label1
2019年4月浙江技术选考真题及解析(信息技术部分)
选择题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题图所示。
2019年4月浙江省普通高校招生选考科目考试信息技术试题带解析(扫描版)
试卷解析：浙江省桐乡第一中学 杜宗飞
第一部分信息技术（共 50 分）
一、选择题（本大题共 12 小题，每小题 2 分，共 24 分，每小题列出的四个备选项中只有一个是符合题目 要求的，不选、错选、多选均不得分。） 1.下列有关信息的说法，正确的是
A.计算机中的信息是以十六进制形式存储的 B.计算机信息处理能力只与 CPU 有关 C.离开计算机网络，信息便无法传递 D.使用加密技术可以提高信息的安全性 答案选 D 【解析】本题考查计算机常识。计算机中的信息是以二进制形式存储的。计算机的信息处理能力不仅与 CPU、 内存和外存的配置等硬件有关，还与系统软件和应用软件的配置情况有关。电信网、计算机网、广播电视 网等都可以传递信息。提高信息的安全性的方法常见有防病毒、数据加密、身份认证等。 2.电子邮局协议（POP3）用于 A.从收件人电子邮件服务器中将邮件读到收件人计算机中 B.从发件人计算机中将邮件发送到发件人电子邮件服务器中 C.从发件人电子邮件服务器中将邮件发送到收件人电子邮件服务器中 D.从发件人计算机中将邮件发送到收件人电子邮件服务器中 答案选 A 【解析】本题考查电子邮件相关原理。电子邮局接受协议（POP3），将电子信箱(邮件服务器)的电子邮件读 到本地计算机上。《宝典手册》P1 考点 13 3.下列应用中，没有体现人工智能技术的是 A.门禁系统通过指纹识别确认身份 B.某软件将输入的语音自动转换为文字 C.机器人导游回答游客的问题，并提供帮助 D.通过键盘输入商品编码，屏幕上显示出相应价格 答案选 D 【解析】本题考查人工智能技术的应用。材上的人工智能包括：①语音识别 ②字符识别 ③机器翻译。此
D.24
答案选 B 【解析】本题考查图像容量计算。假设位数为 a，根据公式 1100×1024×a÷8=1.07×1024×1024，解得 a=8。 11、【加试题】有如下 VB 程序段：
2023年高考信息技术专题4 常用基础算法(学考)知识点梳理(必修)(浙教版2019)
第四章常用基础算法一、算法概念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)。
2024新高考浙江版高中信息技术专题二 算法与程序基础真题练习
专题二算法与程序基础考点集训考点一算法的概念及描述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.某算法的流程图如图所示。
2019年4月浙江技术选考真题及解析(信息技术部分)
一、选择题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.D0B.34C.A9D.65解析：十六进制56换成8位二进制为0101 0110，交换后得到新的8位二进制数为1010 1001，然后转换成十六进制为A9选C6.某算法的部分流程图如第6题图所示。
2019年浙江省高中信息技术选考排序和查找算法复习资料
2019 年浙江省高中信息技术选考排序和查找算法复习资料一、排序算法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”的数码，在用选择排序法将这组数码从大到小的排序过程中，进行两次数据交换，即得。
则该密码可能是（ D ）A、98523B、92853C、98523D、98253例题3：以下表格中的数据为2009 年快乐女生十进七淘汰赛的选手信息。
某同学设计了一个Visual Basic 程序用于选出晋及前七名的选手信息。
程序界面如下图所示，单击“十进七晋级名单”，在list2 里显示晋及前七名的选手信息。
阅读、完善以下程序，并上机验证。
完成下面问题：Dim xs(1 To 10) As StringDim df(1 To 10) As IntegePrivate Sub Form_Load()Dim i As Integerxs(1) = "黄英“: df(1) = 88xs(2) = "江映蓉“: df(2) = 87xs(3) = "李霄云“: df(3) = 72xs(4) = "刘惜君“: df(4) = 77xs(5) = "谈莉娜“: d(5) = 61xs(6) = "郁可唯“: df(6) = 81xs(7) = "潘虹越“: df(7) = 48xs(8) = "潘辰“: df(8) = 38xs(9) = "李媛希“: df(9) = 36xs(10) = "曾轶可“: df(10) = 51For i = 1 To 10List1.AddItem xs(i) + "" + Str(df(i)) List1.AddItem ""Next iEnd SubPrivate Sub Command1_Click()Dim j As Integer, k As IntegerDim m As IntegerDim temp1 As StringDim temp2 As IntegerFor j = 1 To 9 m = jFor k = j + 1 To 10If ①Then m= kNext kIf j <> m Thentemp1 = xs(j): ②xs(m) = temp1temp2 = df(j)df(j) = df(m):df(m) = temp2End IfNext jFor j = ③List2.AddItem xs(j) + "" + Str(df(j)) List2.AddItem ""Next jEnd Sub1）command1 上单击事件处理过程中采用的算法是：选择排序（填：冒泡排序或选择排）2）command1 上单击事件处理过程中采用的排序方式是：升序（填升序或降序）3）程序中划线①处应填入df(k) > df(m)4）程序中划线②处应填入xs(j) = xs(m)5）程序中划线③处应填入1 to 72.冒泡排序(1) 概念：把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻两个元素中的数据，将较小的数据换到上面的一个元素中，重复这一过程，直到处理完最后两个元素中的数据，称为第一遍加工。
月浙江高考信息基础算法试题目及答案11页word
机密★考试结束前2019年3月普通高等学校招生浙江省统一考试信息技术试题本试题卷分第Ⅰ卷和第Ⅱ卷两部分。
全卷共16页，第Ⅰ卷1至6页，第Ⅱ卷7至16页。
满100分，考试时间90分钟。
第Ⅰ卷必考模块（共55分）一、选择题：本大题17小题，每小题2分，共34分。
在每小题给出的四个选项中，只有一个是符合题目要求的。
1．今年全国“两会”期间，许多代表通过“微博”及时与群众交流热点问题，更好地参政议政。
这说明“微博”主要是一种A．信息存储方式 B．信息传递方式 C．信息编码标准 D．信息转换技术2．小艾想为妈妈办一次生日聚会，她在一家陌生的团购网站上看到某餐厅推出了一款套餐，下列行为不恰当．．．的是A．因为价格特别便宜，立刻付款买下该套餐B．根据这家团购网站的信誉来决定是否购买该套餐C．购买前与这家餐厅联系，确认是否有此团购活动D．先了解他人对此套餐的评价，再决定是否购买3．下列行为恰当的是A．在个人博客中发布他人的隐私信息B．在QQ群中组织成员用黑客软件攻击某网站C．在论坛中讨论破解网银账户密码的方法D．在网站上共享自己制作的旅游风光视频4．下列密码中，安全性最好的是A． Computer B．900dc@r$ C．20190319 D．88888888 5.下列二进制数中，与2FH值最接近的是A．111110B B．111111B C．110000B D．101100B6.小朱打算去张家界旅游，要了解未来几天当地的天气情况，有下列方式：①查阅书籍②上网查询③看电视中当地的天气预报④查阅光盘⑤电话联系当地朋友其中恰当的是A．①②③ B．②③④ C．①④⑤ D．②③⑤7.某品牌电脑的宣传资料中有一段文字：“内存4G、硬盘500G”，这是描述计算机的A．运算速度B．准确性C．存储容量D．4G移动通讯功能8．用ACDSee软件对一幅大小为800×600像素的图像进行调整，参数设置如右所示，调整后的图像大小是A．1600×1200像素B．400×600像素C．800×300像素D．400×300像素9．在IE浏览器中，将一个包含图片和文字信息的网页以下图所示的方式保存到本地硬盘，保存结果是A．和B．C．D．hexie.htm hexie.files hexie.mht hexie.htm hexie.txt 10．小卫想要在某购物网站购买一双2019款白色篮球鞋。
浙江省普通高中2019学考选考(18年11月)信息技术试卷含答案
信息技术试卷 第1页（共12页） 信息技术试卷 第2页（共12页）绝密★启用前浙江省普通高中2019学考选考（18年11月）信息技术一、选择题(本大题共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，3 6.下列关于多媒体技术的说法，正确的是（ ）A .多媒体技术中的媒体是指承载信息的载体，如文字、声音、图形和图像等B .多媒体数据压缩标准中，MPEG 是静态图像压缩标准，JPEG 是动态图像压缩标准C .某软件能根据文本内容自动朗读，该功能主要应用了多媒体技术中的语音识别技术D .智能手机的指纹识别功能，主要应用了多媒体技术中的OCR 技术7.使用UltraEdit 软件观察字符“A-Za-z0-9”的内码，部分界面如图所示。
2019年4月浙江省高中技术选考试题及答案
浙江省普通高校招生选考科目考试技术试题第一部分信息技术（共50分）一、选择题（本大题共12小题，每小题2分，共24分。
在每小题给出的四个选项中，只有一个符合题目要求）1．关系信息安全与网络道德，下列做法正确的是（）A．确认环境安全后输入支付密码B．随意扫描网页中的二维码C．未经许可，将他人的私人生活视频上传到网上D．在论坛里转发会造成社会不良影响的信息2．下列有关浏览器与网页的说法，正确的是（）A．通过超链接可实现网页之间的跳转B．通过搜索引擎检索到的信息，排在前面的可信度必定较高C．在IE浏览器中清空历史记录，搜藏夹中的网址被同时清空D．IE浏览器中以“HTML”格式另存网页，网页中的图片同时被保存3．使用Word软件编辑某文档，部分界面如图所示。
下列说法正确的是（）A．批注的对象是“地处西湖边”B．删除批注，文字“太子湾”同时被删除C．修订前，第三行文字是“地处西湖边太子湾公园，郁金香争奇斗艳。
”D．接受所有修订后，第三行文字是“太子湾公园中郁金香花争奇斗艳。
”4．使用UltraEdit软件观察字符“挑战AlphaGo！”的内码，部分界面如图所示。
下列说法正确的是（）A．字符“！”的内码占两个字节B．字符“战”的十六进制码是“BD 41”C．字符“h”的二进制码是“01101000”D．字符“go”的十六进制码是“47 6F”5．关于Access数据表的操作，下列说法正确的是（）A．重命名数据表，数据表名不能与表中的字段名相同B．删除字段，数据表中该字段的值随之被删除C．删除记录，剩余记录中数据类型为自动编号的字段值会自动更新D．Access数据表不能导出到Excel电子表格6．某算法的部分流程图如图所示。
执行这部分流程，依次输入3,4,-1，则输出s的值是（）A．-2 B．-1 C．0 D．1场景：起源类别序号：3 进入方式：单击“目录”场景的“起源”按钮进入呈现方式：1 “太阳”从舞台右下方移到舞台中上方，再移动到舞台左下方。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(一)顺序查找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”。