资源简介

(共36张PPT)
浙江省普通高校招生选考科目仿真模拟卷(二)
一、选择题(本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分)
1.下列关于数据和信息的说法，正确的是(　　)
A.数据是对客观事物的符号表示，故数据无法承载虚假的信息
B.数据是信息经过分析、解释后所产生的意义
C.条形码、二维码均是数据的表现形式
D.“狼来了”的故事说明信息在传递和共享的过程中存在损耗
C
解析　本题考查数据与信息的相关知识。A 选项数据承载的信息和信息本身的性质无关；B 选项信息是数据经过分析、解释后所产生的意义；D 选项信息在传递和共享的过程中是不会发生损耗的，只有物质能源才会发生损耗。
D
解析　D选项停电会导致服务器停止工作，信息系统对外部环境有依赖性
3.下列关于该系统人工智能技术的说法，正确的是(　　)
A.基于深度学习的人脸识别属于符号主义人工智能
B.自然语言交互不属于人工智能技术
C.机器人与人工客服协同工作属于混合增强智能
D.该系统取代了部分工作岗位，不利于经济发展
C
解析　A选项深度学习属于联结主义人工智能。B选项自然语言交互用到了自然语言处理，属于人工智能。
B
解析　A选项读取身份证信息属于RFID技术。C选项数据库属于软件。D选项机器人执行指令需要安装软件。
4.下列关于该系统软硬件的说法，正确的是(　　)
A.机器人用于读取身份证的设备属于电子标签
B.该系统使用的摄像头和麦克风都属于输入设备
C.服务器中的数据库属于硬件设备
D.机器人不需要安装软件
B
5.下列关于信息系统安全与信息社会责任的说法，正确的是(　　)
A.同一明文采用相同加密算法不同的加密密钥加密后，得到的密文相同
B.安装了防火墙，信息系统也有可能受到非法用户入侵
C.自媒体时代的到来，使得人们可畅所欲言，无需考虑道德约束
D.只要国家立法完善和行业自律，就可实现个人信息的保护
解析　A选项密钥是加密的参数，不同的密钥加密得到不同的密文。
C
6.下列关于网络技术的说法，正确的是(　　)
A.移动终端通过Wi－Fi和服务器通信无需遵循TCP协议
B.同一局域网内的不同设备，可以配置相同的IP地址
C.应用终端与服务器建立连接不一定通过网关
D.分处不同局域网中的计算机不能相互通信
解析　 A选项网络通信均需遵循网络协议。B选项同一局域网内的不同设备的IP地址必须是唯一的。C选项在同一个网段内，建立连接可不通过网关。D选项信息通信是网络的基本功能。
C
7.小李录制并保存了a1.wav和a2.wav两段音频，再分别另存为a1.mp3和a2.mp3，参数如表所示。
文件名 格式 采样频率 量化位数 声道数 时长
a1.wav wave 44100 Hz 16位 立体声 30 s
a2.wav wave 22050 Hz 8位 立体声 60 s
a1.mp3 mp3 44100 Hz 16位 立体声 30 s
a2.mp3 mp3 22050 Hz 8位 立体声 60 s
下列说法正确的是(　　)
A.a1.wav与a2.wav的存储容量一样大 B.a1.wav与a1.mp3的存储容量一样大
C.a1.wav比a2.wav保真度高 D.a2.wav与a2.mp3的保真度一样
解析　 C选项a1.wav的采样频率和量化位数均比a2.wav大，因此a1.wav声音质量高。
B
8.栈s的最大长度为3，初始为空，经过一系列入栈、出栈操作，若元素出栈的顺序是e，c，b，a，d，则可能的入栈序列为(　　)
A.a，b，c，d，e B.a，e，c，b，d
C.e，b，a，c，d D.d，e，a，b，c
解析　 A选项元素e要出栈，栈的空间至少需要5个长度。B选项元素a入栈，元素e，c，b分别入栈后马上出栈，元素a出栈，元素d入栈后出栈，只需2个空间。C选项元素c出栈时，b，a在栈中，a要先出栈。D选项元素d，e入栈，e出栈，a，b，c入栈，栈的空间至少需要4个。
A
9. 用数组表示二叉树的示意图如图所示，则该二叉树的中序遍历序列为( )
A.BEDFAC B.ABDEFC
C.DBEAFC D.BDAECF
解析　 本题考查树的存储和遍历。D是B的右孩子，C节点没有孩子，D的左右孩子为E和F。中序遍历是左根右，B的左孩子缺失，因此先访问B再访问B的右子树EDF，接着访问根节点A，再访问右孩子C。
A
解析　 f(″1ab2″)返回″1″＋ f(″ab2″)，而f(″ab2″)的返回值为f(″b2″)＋″a″。而f(″b2″)的返回值为″2″＋f(″b″)。回归后，f(″b2″)值为″2b″，f(″ab2″)值为″2ba″，最终函数的值为″12ba ″。
C
解析　 画出相应的二叉树如图所示。若要查找4，查找的索引位置之和依次为3＋1＋0＝4；若查找6，索引位置之和依次为3＋1＋2＝5；查找8，m的值为3。
B
解析　 q是新链表的尾节点，节点p从第2个节点开始遍历，若条件flink[p][0]＝＝flink[q][0]＋flink[q][1]成立，表示可以合并这两个区间，执行语句p＝flink[p][2]，节点p先向后移动，p为原p节点的后继，语句flink[q][2]＝p就可以删除原节点p。若不能合并，更新尾节点q为p，节点p向后移动，语句flink[q][2]＝p功能是让新的尾节点指向p，维持链表的连接关系。
二、非选择题(本大题共3小题，其中第13题7分，第14题10分，第15题9分，共26分)
13.杭州亚运会的场馆公告牌上出现如
“111010001000101010000010……”的数字提示语，如图所示。这种数字提示语为UTF－8编码，通常1个字符需要使用1至4个字节来表示。如果该字符需一个字节表示，那么最高位就是0；如果需两个字节就以110开头，第2个字节以10开头；需三个字节以1110开头……如表所示，表中数字为标志位。
1个字节 0xxxxxxx
2个字节 110xxxxx 10xxxxxx
3个字节 1110xxxx 10xxxxxx 10xxxxxx
4个字节 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
截取图中的前8位“11101000”，“1110”开头为3个字节，该字符应取前24位 “1000001010000010”，根据上述表格规则所示，去掉加点标志位得到“1000001010000010”，转为十六进制为8282H，该Unicode字符对应的汉字为“节”。
答案　(1)24B　(2)①0或0：1或：1　②n＝len(s)　
③i＋j*8＋bzw[k][j]：i＋(j＋1)*8
解析　(1)该信息需2个字节存储，去除标志位后为01001001011，转换为十六进制为24BH。(2)①若以1个字节存储，必须以″0″开头，即第1个字符为″0″。②对输入字符串s长度赋值初值。③去除字符串s中标志位，并连接到ss中。从语句i＝i＋k*8可以得到，变量i是每个字符的开始位置。k是表示该字符所需字节数，循环变量j遍历每个字节，因此每个字节的开始位置为i＋j*8，字典bzw存储4种类型每个字节中非标志位的开始位置。每个字节的结束位置为i＋(j＋1)*8－1。
14.小华要搭建智能浇花系统。要求该系统能实时监测花卉生长环境并实现智能浇花的功能，其中，监测的数据有温度和湿度，此外，还能通过浏览器查看历史数据和实时监测结果。请回答下列问题：
(1)要完成该系统的搭建，小华应当选择的硬件设备最合理的是________(单选，填字母)。
A.智能终端、执行器(水泵)、温湿度传感器、IoT模块、服务器
B.智能终端、执行器(水泵)、蜂鸣器、服务器、IoT模块
C.温度传感器、湿度传感器、执行器(水泵)、服务器、IoT模块
D.智能终端、执行器(水泵)、温度传感器、光线传感器、IoT模块、服务器
(2)下列功能需要在智能终端程序中实现的是________(单选，填字母：A.通过浏览器查看当前温度传感器上的实时数据/B.获取花卉生长的实时环境数据)。
(3)小华编写了该智能浇花系统的智能终端程序，分析以下代码可知，每次浇花持续时长为________秒，若Web服务器的IP地址为10.24.88.99，端口为8088，温度为20，土壤湿度为450，则智能终端传送数据给Web服务器的URL为_____________________________________________________________________。
#导入相应的库并设置相关参数，代码略
while True：
图a
图b
①请在程序中划线处填入合适的代码。
②程序的方框中代码上下对调________(选填：是/否)影响整个程序的结果？
答案　(1)A　(2)B　(3)2　http：∥10.24.88.99：8088/input？id＝1&temp＝20&hum＝450　(4)ACD　(5)①count()　②否
解析　(1)智能浇花系统需要浇水执行器(水泵)，检测温度和湿度的传感器，以及配套的智能终端，IoT模块和服务器用于提供浏览器查看数据服务。(2)智能终端中需要实现的时接收或采集传感器数据，并向执行器发出控制指令。浏览器的请求应该由服务器响应。(3)智能终端每隔5秒(5000毫秒)采集一次数据并上传到服务器；由数据上传的Obloq.get()函数易得上传的数据格式为：http：∥10.24.88.99：8080/input？id＝1&temp＝20&hum＝450。(4)任何信息系统搭建完成后都不能保证一定不存在安全隐患。(5)①程序统计每小时的浇水次数，应使用count()统计筛选分组后的数据行数；②将方框内的筛选对调后，筛选结果相同，故不会影响程序结果。
15.某年级举办“红五月文艺”比赛，设“合唱”和“趣味操”两个项目，每个班级按先“合唱”再“趣味操”的比赛顺序进行。比赛场地分别在“音乐教室”和“操场”，一个场地同一时间只允许一个班级表演。为使比赛在最短时间内结束，合理调整各班表演顺序，计算每个班级完成比赛的结束时间。
假设有5个班级参加比赛，各班两个项目表演时长如图a所示，找出各班两个项目中的较短时长，并按较短时长升序排列，得到新的序列如图b所示，再对各班按图b序列进行遍历，若该班时长较短的项目为“合唱”，或者两个项目时长相等，则从前往后依次添加到新的序列中，若该班时长较短的项目为“趣味操”，则从后往前依次添加到新的序列中，得到最终的比赛顺序如图c所示，通过计算得到每个班级完成比赛的结束时间如图d所示。
(1)若有3个班级参加比赛，所需时长分别如图e所示，则班级的比赛顺序为________(填三位数字，如123表示比赛顺序为先1班再2班最后3班)。
班级 合唱 趣味操
1 5 3
2 2 4
3 6 4
图e
答案　(1)231　(2)BC　(3)①data[i][0]>data[i][1]　
②ed＝n－1或ed＝len(data)－1或ed＝len(m)－1
③t[i－1]＋data[r[i－1]][0]
解析　(1)先找出各班两个项目中的较短时长，并按较短时长升序排列。若该班时长较短的项目为“合唱”，或者两个项目时长相等，则从前往后依次添加到新的序列中，若该班时长较短的项目为“趣味操”，则从后往前依次添加到新的序列中。2班合唱时间小于趣味操，1班和3班合唱时间大于趣味操，2班先进行合唱，1班和3班按趣味操时间长的先进行，因此为3班较1班先开始比赛。(2)队列r存放班级的比赛次序，即原始数据的索引号。先实现对合唱项目短的班级号进行入队操作。由于top的初值为0，可以先将数据存放在该位置，那么最终top将指向空的位置，出栈时top先向下移动再读取数据；还可以st[0]这个元素弃之不用。
(3)①由语句“m.append([i，data[i][1]，1])”可知是将趣味操时长较短的班级信息添加到m中，故①处应填入data[i][1]m[j＋1][1]”可知第一遍冒泡排序的比较范围应为[0，n－1)，故填空处应填入ed＝n－1。③处计算每个班级完成比赛的结束时间。数组t用于存放按比赛次序每个班合唱结束时的时长，变量tot存放每个班级按次序完成2个项目比赛时的时长。对于每个t[i]来说，它的累积时长为：上一个班级的累积时长＋当前班级的合唱时长。浙江省普通高校招生选考科目仿真模拟卷(二)
一、选择题(本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分)
1.下列关于数据和信息的说法，正确的是(　　)
A.数据是对客观事物的符号表示，故数据无法承载虚假的信息
B.数据是信息经过分析、解释后所产生的意义
C.条形码、二维码均是数据的表现形式
D.“狼来了”的故事说明信息在传递和共享的过程中存在损耗
阅读下列材料，回答第2至第4题。
“智能迎宾系统”中的机器人通过读取身份证收集客户资料；通过基于深度学习的人脸识别完成客户 的认识和鉴别；通过自然语言交互完成客户引导和服务咨询，也可以与人工客服协同工作。机器人收集的 客户资料和客流数据存储在服务器的数据库。
2.下列关于该系统功能和应用的说法，不正确的是(　　)
A.该系统是人机交互系统
B.该系统具有数据存储的功能
C.该系统缓解人工接待的压力，提高了工作效率
D.机器人自带电池，对外部环境没有依赖性
3.下列关于该系统人工智能技术的说法，正确的是(　　)
A.基于深度学习的人脸识别属于符号主义人工智能
B.自然语言交互不属于人工智能技术
C.机器人与人工客服协同工作属于混合增强智能
D.该系统取代了部分工作岗位，不利于经济发展
4.下列关于该系统软硬件的说法，正确的是(　　)
A.机器人用于读取身份证的设备属于电子标签
B.该系统使用的摄像头和麦克风都属于输入设备
C.服务器中的数据库属于硬件设备
D.机器人不需要安装软件
5.下列关于信息系统安全与信息社会责任的说法，正确的是(　　)
A.同一明文采用相同加密算法不同的加密密钥加密后，得到的密文相同
B.安装了防火墙，信息系统也有可能受到非法用户入侵
C.自媒体时代的到来，使得人们可畅所欲言，无需考虑道德约束
D.只要国家立法完善和行业自律，就可实现个人信息的保护
6.下列关于网络技术的说法，正确的是(　　)
A.移动终端通过Wi－Fi和服务器通信无需遵循TCP协议
B.同一局域网内的不同设备，可以配置相同的IP地址
C.应用终端与服务器建立连接不一定通过网关
D.分处不同局域网中的计算机不能相互通信
7.小李录制并保存了a1.wav和a2.wav两段音频，再分别另存为a1.mp3和a2.mp3，参数如表所示。
文件名 格式 采样频率 量化位数 声道数 时长
a1.wav wave 44100 Hz 16位 立体声 30 s
a2.wav wave 22050 Hz 8位 立体声 60 s
a1.mp3 mp3 44100 Hz 16位 立体声 30 s
a2.mp3 mp3 22050 Hz 8位 立体声 60 s
下列说法正确的是(　　)
A.a1.wav与a2.wav的存储容量一样大
B.a1.wav与a1.mp3的存储容量一样大
C.a1.wav比a2.wav保真度高
D.a2.wav与a2.mp3的保真度一样
8.栈s的最大长度为3，初始为空，经过一系列入栈、出栈操作，若元素出栈的顺序是e，c，b，a，d，则可能的入栈序列为(　　)
A.a，b，c，d，e B.a，e，c，b，d
C.e，b，a，c，d D.d，e，a，b，c
9. 用数组表示二叉树的示意图如图所示，则该二叉树的中序遍历序列为
A.BEDFAC B.ABDEFC
C.DBEAFC D.BDAECF
10.定义如下函数：
def f(s)：
　 if len(s)＝＝1：
　 return s
　 elif ″0″<＝s[0]<＝″9″：
　 return s[0]＋f(s[1：])
　 else：
　 return f(s[1：])＋s[0]
执行语句print(f(″1ab2″))后，输出结果为(　　)
A.12ba B.12ab C.2lab D.2bal
11.某二分查找算法的Python程序段如下：
import random
key＝random.randint(2，4)*2
a＝[2，5，6，8，13，15，20，22]
ans＝0；i＝0；j＝len(a)－1
while i<＝j：
　　m＝(i＋j)∥2
　　ans＋＝m
　　if key＝＝a[m]：
break
　　elif key>a[m]:
i＝m＋1
　　else:
j＝m－1
执行该程序段后，ans的值不可能是(　　)
A.3 B.4 C.5 D.6
12.使用列表flink模拟链表结构(节点数大于1)，每个节点包含起始数值、连续长度、指针区域，h为头指针。链表中各节点已按起始数值由小到大排列，各个节点表示的数值区间不重叠，例如链表flink为[[20，100，3]，[150，50，2]，[250，60，－1]，[120，30，1]]，h＝0，其中节点[20，100，3]表示从数值20开始有长度为100的连续值(20到119)，3代表后继节点索引为3，现要合并链表各节点连续的数值区间，合并后链表flink的数据修改为[[20，180，2]，[150，50，2]，[250，60，－1]，[120，30，1]]，h＝0。实现该功能的程序段如下：
q＝h＝0
p＝flink[q][2]
while p！＝－1：
　　if flink[p][0]＝＝flink[q][0]＋flink[q][1]：
flink[q][1]＝flink[q][1]＋flink[p][1]
　　else：
　　　
　　
　　
上述程序中方框处可选语句为：
①q＝p　②flink[q][2]＝p　③p＝flink[p][2]
则(1)(2)(3)处语句依次是(　　)
A.①②③ B.①③②
C.②①③ D.②③①
二、非选择题(本大题共3小题，其中第13题7分，第14题10分，第15题9分，共26分)
13.杭州亚运会的场馆公告牌上出现如
“111010001000101010000010……”的数字提示语，如图所示。这种数字提示语为UTF－8编码，通常1个字符需要使用1至4个字节来表示。如果该字符需一个字节表示，那么最高位就是0；如果需两个字节就以110开头，第2个字节以10开头；需三个字节以1110开头……如表所示，表中数字为标志位。
1个字节 0xxxxxxx
2个字节 110xxxxx 10xxxxxx
3个字节 1110xxxx 10xxxxxx 10xxxxxx
4个字节 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
截取图中的前8位“11101000”，“1110”开头为3个字节，该字符应取前24位 “1000001010000010”，根据上述表格规则所示，去掉加点标志位得到“1000001010000010”，转为十六进制为8282H，该Unicode字符对应的汉字为“节”。
(1)若提示语为“1100100110001011”，则按以上规则得到的十六进制数是________H。
(2)实现上述功能的部分Python程序如下，请在划线处填入合适的代码。
def check_bt(bstr)：
　 if bstr[①________]＝＝″0″：
　 return 1
　 elif bstr[：3]＝＝″110″：
　 return 2
　elif bstr[：4]＝＝″1110″：
　 return 3
　elif bstr[：5]＝＝″11110″：
　 return 4
s＝input(″请输入数字提示语：″).replace(″ ″，″″)　#去除字符串中的空格
bzw＝{1：[1]，2：[3，2]，3：[4，2，2]，4：[5，2，2，2]}　#标志位信息
②______________
i＝0
while i　　k＝check_bt(s[i：i＋8])
　　ss＝″″
　　for j in range(k)：
　 ss＋＝s[③______________]
　　i＝i＋k*8
　　#将ss转成十六进制后再转为Unicode字符，并依次输出，代码略
14.小华要搭建智能浇花系统。要求该系统能实时监测花卉生长环境并实现智能浇花的功能，其中，监测的数据有温度和湿度，此外，还能通过浏览器查看历史数据和实时监测结果。请回答下列问题：
(1)要完成该系统的搭建，小华应当选择的硬件设备最合理的是________(单选，填字母)。
A.智能终端、执行器(水泵)、温湿度传感器、IoT模块、服务器
B.智能终端、执行器(水泵)、蜂鸣器、服务器、IoT模块
C.温度传感器、湿度传感器、执行器(水泵)、服务器、IoT模块
D.智能终端、执行器(水泵)、温度传感器、光线传感器、IoT模块、服务器
(2)下列功能需要在智能终端程序中实现的是________(单选，填字母：A.通过浏览器查看当前温度传感器上的实时数据/B.获取花卉生长的实时环境数据)。
(3)小华编写了该智能浇花系统的智能终端程序，分析以下代码可知，每次浇花持续时长为________秒，若Web服务器的IP地址为10.24.88.99，端口为8088，温度为20，土壤湿度为450，则智能终端传送数据给Web服务器的URL为_____________________________________________________________________。
#导入相应的库并设置相关参数，代码略
while True：
　　#获取环境温度 temp、土壤湿度 hum，代码略
　　errno，resp＝Obloq.get(″input？id＝1&temp＝″＋str(temp)＋″&hum＝″＋str(hum)，10000)
　　if errno ＝＝ 200：
　 if resp ＝＝ '1'：
　 　pin8.write_digital(1)　#打开执行器，浇花
　　　　 sleep(1000*2)
　 pin8.write_digital(0)
　 sleep(1000*5)
(4)针对该智能浇花系统的搭建过程，下列描述正确的有________。(多选，填字母)
A.小华选择使用SQLite数据库进行数据管理，属于搭建信息系统的概要设计
B.该智能浇花系统搭建好后不存在安全隐患
C.浏览器查看Web页面时，系统正常显示实时温湿度，在工作一段时间后，页面不再发生任何变化，小华猜测可能是IoT模块损坏
D.小华对服务器进行定期检查和维护，保证使用的稳定性
(5)系统运行一段时间后，小华从SQLite数据库中导出了早上6点到晚上临近19点的温湿度数据并整理到Excel文件中，数据格式如图a所示。利用Python编写程序统计温度高于30 ℃，湿度小于65%的次数，并进行可视化(如图b所示)。注意，Excel中湿度数值已经经过转换，此外，浇花系统检测到这一条件会自动浇花。部分程序如下：
#导入相关库并读取数据保存到DataFrame对象df中，代码略
df.insert(1，column＝'时刻'，value＝'')　#插入“时刻”列
for i in df.index：
　 df.at[i，'时刻']＝str(df.at[i，'时间'])[0：2]
df1 ＝ df.groupby(″时刻″， as_index＝False).________
#设置绘图参数，代码略
x＝df1.时刻
y＝df1.温度
plt.bar(x，y)　#绘制柱形图
图a
图b
①请在程序中划线处填入合适的代码。
②程序的方框中代码上下对调________(选填：是/否)影响整个程序的结果？
15.某年级举办“红五月文艺”比赛，设“合唱”和“趣味操”两个项目，每个班级按先“合唱”再“趣味操”的比赛顺序进行。比赛场地分别在“音乐教室”和“操场”，一个场地同一时间只允许一个班级表演。为使比赛在最短时间内结束，合理调整各班表演顺序，计算每个班级完成比赛的结束时间。
假设有5个班级参加比赛，各班两个项目表演时长如图a所示，找出各班两个项目中的较短时长，并按较短时长升序排列，得到新的序列如图b所示，再对各班按图b序列进行遍历，若该班时长较短的项目为“合唱”，或者两个项目时长相等，则从前往后依次添加到新的序列中，若该班时长较短的项目为“趣味操”，则从后往前依次添加到新的序列中，得到最终的比赛顺序如图c所示，通过计算得到每个班级完成比赛的结束时间如图d所示。
(1)若有3个班级参加比赛，所需时长分别如图e所示，则班级的比赛顺序为________(填三位数字，如123表示比赛顺序为先1班再2班最后3班)。
班级 合唱 趣味操
1 5 3
2 2 4
3 6 4
图e
(2)定义如下sy(m)函数，参数m[i]由3个数据项构成，m[i][0]表示班级名称为m[i][0]＋1，m[i][1]表示该班级两个项目中表演较短的时长，m[i][2]表示表演较短时长所对应的项目，0表示“合唱”，1表示“趣味操”，m已按m[i][1]进行升序排列。函数的功能是根据较短时长所对应的项目得到各班级最终的比赛顺序。
def sy(m)：
　 r＝[]
　 top＝0
　 st＝[0]*len(m)
　 for i in range(len(m))：
　 if m[i][2]＝＝0：
　　　　 r.append(m[i][0])　#在列表r末尾添加元素m[i][0]
　 elif m[i][2]＝＝1：
　　　　 ①________
　　　　 st[top]＝m[i][0]
　　　　 ②________
　while top！＝0：
　 ③________
　 r.append(st[top])
　 ④________
　return r
为实现该函数的功能，top＋＝1与top－＝1两条语句应分别添加在位置________(多选，填字母)。(注：全部选对的得2分，选对但不全的得1分，不选或有选错的得0分)
A.①③ B.①④ C.②③ D.②④
(3)部分Python程序如下，请在程序中划线处填入合适的代码。
def times(data)：
　 n＝len(data)
　 m＝[]
　 for i in range(n)：
　 if ①________：
　　　 m.append([i，data[i][1]，1])
　 else：
　　　 m.append([i，data[i][0]，0])
　②________
　while ed！＝0：
last＝0
for j in range(ed)：
　　　 if m[j][1]>m[j＋1][1]：
　　　　　　m[j]，m[j＋1]＝m[j＋1]，m[j]
　　　　　　last＝j
ed＝last
　r＝sy(m)
　t＝[0]*(n＋1)
　tot＝0
　for i in range(1，n＋1)：
　 t[i]＝ ③________
　if t[i]>tot：
　　　　tot＝t[i]
　tot＋＝data[r[i－1]][1]
　 print(i，″班完成时间：″，tot)
'''
读取各班两个项目表演时长依次存入列表data，data[i]包含2个数据项，data[i][0]，data[i][1]分别存放i＋1班级合唱和趣味操所需时长，代码略
'''
times(data)
浙江省普通高校招生选考科目仿真模拟卷(二)
1.C　[本题考查数据与信息的相关知识。A 选项数据承载的信息和信息本身的性质无关；B 选项信息是数据经过分析、解释后所产生的意义；D 选项信息在传递和共享的过程中是不会发生损耗的，只有物质能源才会发生损耗。]
2.D　[D选项停电会导致服务器停止工作，信息系统对外部环境有依赖性]
3.C　[A选项深度学习属于联结主义人工智能。B选项自然语言交互用到了自然语言处理，属于人工智能。]
4.B　[A选项读取身份证信息属于RFID技术。C选项数据库属于软件。D选项机器人执行指令需要安装软件。]
5.B　[A选项密钥是加密的参数，不同的密钥加密得到不同的密文。]
6.C　[A选项网络通信均需遵循网络协议。B选项同一局域网内的不同设备的IP地址必须是唯一的。C选项在同一个网段内，建立连接可不通过网关。D选项信息通信是网络的基本功能。]
7.C　[C选项a1.wav的采样频率和量化位数均比a2.wav大，因此a1.wav声音质量高。]
8.B　[A选项元素e要出栈，栈的空间至少需要5个长度。B选项元素a入栈，元素e，c，b分别入栈后马上出栈，元素a出栈，元素d入栈后出栈，只需2个空间。C选项元素c出栈时，b，a在栈中，a要先出栈。D选项元素d，e入栈，e出栈，a，b，c入栈，栈的空间至少需要4个。]
9.A　[本题考查树的存储和遍历。D是B的右孩子，C节点没有孩子，D的左右孩子为E和F。中序遍历是左根右，B的左孩子缺失，因此先访问B再访问B的右子树EDF，接着访问根节点A，再访问右孩子C。]
10.A　[f(″1ab2″)返回″1″＋ f(″ab2″)，而f(″ab2″)的返回值为f(″b2″)＋″a″。而f(″b2″)的返回值为″2″＋f(″b″)。回归后，f(″b2″)值为″2b″，f(″ab2″)值为″2ba″，最终函数的值为″12ba ″。]
11.C　[画出相应的二叉树如图所示。若要查找4，查找的索引位置之和依次为3＋1＋0＝4；若查找6，索引位置之和依次为3＋1＋2＝5；查找8，m的值为3。 ]
12.B　[q是新链表的尾节点，节点p从第2个节点开始遍历，若条件flink[p][0]＝＝flink[q][0]＋flink[q][1]成立，表示可以合并这两个区间，执行语句p＝flink[p][2]，节点p先向后移动，p为原p节点的后继，语句flink[q][2]＝p就可以删除原节点p。若不能合并，更新尾节点q为p，节点p向后移动，语句flink[q][2]＝p功能是让新的尾节点指向p，维持链表的连接关系。]
13.(1)24B　(2)①0或0：1或：1　②n＝len(s)
③i＋j*8＋bzw[k][j]：i＋(j＋1)*8
解析　(1)该信息需2个字节存储，去除标志位后为01001001011，转换为十六进制为24BH。(2)①若以1个字节存储，必须以″0″开头，即第1个字符为″0″。②对输入字符串s长度赋值初值。③去除字符串s中标志位，并连接到ss中。从语句i＝i＋k*8可以得到，变量i是每个字符的开始位置。k是表示该字符所需字节数，循环变量j遍历每个字节，因此每个字节的开始位置为i＋j*8，字典bzw存储4种类型每个字节中非标志位的开始位置。每个字节的结束位置为i＋(j＋1)*8－1。
14.(1)A　(2)B　(3)2　http：∥10.24.88.99：8088/input？id＝1&temp＝20&hum＝450　(4)ACD　(5)①count()　②否
解析　(1)智能浇花系统需要浇水执行器(水泵)，检测温度和湿度的传感器，以及配套的智能终端，IoT模块和服务器用于提供浏览器查看数据服务。(2)智能终端中需要实现的时接收或采集传感器数据，并向执行器发出控制指令。浏览器的请求应该由服务器响应。(3)智能终端每隔5秒(5000毫秒)采集一次数据并上传到服务器；由数据上传的Obloq.get()函数易得上传的数据格式为：http：∥10.24.88.99：8080/input？id＝1&temp＝20&hum＝450。(4)任何信息系统搭建完成后都不能保证一定不存在安全隐患。(5)①程序统计每小时的浇水次数，应使用count()统计筛选分组后的数据行数；②将方框内的筛选对调后，筛选结果相同，故不会影响程序结果。
15.(1)231　(2)BC　(3)①data[i][0]>data[i][1]
②ed＝n－1或ed＝len(data)－1或ed＝len(m)－1
③t[i－1]＋data[r[i－1]][0]
解析　(1)先找出各班两个项目中的较短时长，并按较短时长升序排列。若该班时长较短的项目为“合唱”，或者两个项目时长相等，则从前往后依次添加到新的序列中，若该班时长较短的项目为“趣味操”，则从后往前依次添加到新的序列中。2班合唱时间小于趣味操，1班和3班合唱时间大于趣味操，2班先进行合唱，1班和3班按趣味操时间长的先进行，因此为3班较1班先开始比赛。(2)队列r存放班级的比赛次序，即原始数据的索引号。先实现对合唱项目短的班级号进行入队操作。由于top的初值为0，可以先将数据存放在该位置，那么最终top将指向空的位置，出栈时top先向下移动再读取数据；还可以st[0]这个元素弃之不用。(3)①由语句“m.append([i，data[i][1]，1])”可知是将趣味操时长较短的班级信息添加到m中，故①处应填入data[i][1]m[j＋1][1]”可知第一遍冒泡排序的比较范围应为[0，n－1)，故填空处应填入ed＝n－1。③处计算每个班级完成比赛的结束时间。数组t用于存放按比赛次序每个班合唱结束时的时长，变量tot存放每个班级按次序完成2个项目比赛时的时长。对于每个t[i]来说，它的累积时长为：上一个班级的累积时长＋当前班级的合唱时长。

展开更多......

收起↑