资源简介

浙江省普通高校招生信息技术选考模拟卷(一)
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
阅读下列材料,回答第1至3题:
用户在“文小言”APP的“拍照问答”板块可通过拍照的方式提问,其利用图像识别技术和自然语言处理技术准确的理解图片中的内容和用户的疑问,并给出相应的回答或建议。极大地丰富了用户的搜索方式,使信息的获取变得更加便捷和直观。
1.根据以上情境描述,下列说法正确的是(　　)
A.拍照得到的图像是数据
B.APP给出的答案或建议对所有人的价值是相同的
C.用户通过手机拍照,只经过了采样和量化的环节
D.文本、图像都是结构化数据
答案　A
解析　B选项信息的价值是相对的,对于不同的人群、不同的时间,其价值有所不同。C选项拍照的过程经历了采样、量化和编码环节。D选项图像是非结构化数据。
2.该APP虽然实用性强,但也有潜在安全问题。下列有关信息安全和保护的做法不合理的是(　　)
A.应对聊天记录进行加密
B.应建立用户身份验证机制
C.应对用户设置一样的访问权限
D.应定期进行安全测试和漏洞修复
答案　C
解析　C选项根据不同用户的实际需求应设置不同的访问权限。
3.若该APP能处理的图像存储容量最大为10MB,这以下参数的未经压缩的BMP图片不能被处理的是(　　)
A.1800*1024像素,256色
B.1800*1024像素,24位
C.3200*2048像素,16位
D.3600*2048像素,8位
答案　C
解析　根据位图容量公式:分辨率*位深度/8,可得A选项1800*1024*8/8/1024/1024≈1.76MB;B选项1800*1024*24/8/1024/1024≈5.27MB;C选项3200*2048*16/8/1024/1024≈12.5MB;D选项3600*2048*8/8/1024/1024≈7.03MB。
阅读下列材料,回答第4至7题:
某连锁超市的智能库存系统实现了从商品入库到货架管理的全程追踪。在商品入库区,RFID读写器采集并存储商品的品类、批次号等信息,并将数据同步至服务器;在货架管理区,智能摄像头自动识别商品摆放异常(如倾斜、错位),并通过显示屏发出图文警报,同时将异常数据上传服务器。管理员可通过安装有库存系统APP的计算机或移动终端查看各分店数据。
4.下列关于该系统功能的说法,不正确的是(　　)
A.智能摄像头可以实现数据采集和输入功能
B.图文警报功能属于信息系统的输出功能
C.识别商品摆放异常的功能属于人工智能技术的应用
D.RFID读写器不具备数据储存功能
答案　D
解析　A选项摄像头可以录制视频或图像并传送到服务器中。B选项警报功能是系统向外发送消息。D选项材料中提示:RFID读写器采集并存储商品的品类、批次号等信息,因此具有存储数据功能。
5.下列关于该系统硬件的说法,正确的是(　　)
A.显示器属于该系统的输入设备
B.系统的性能需求与摄像头数量无关
C.智能摄像头的组成中一定包含图像传感器
D.移动终端须连接5G网络才能查看各分店数据
答案　C
解析　B选项性能需求是对硬件的要求,因此与摄像头的型号和数量有关。C选项摄像头的主要功能是获取图像,因此往往要包含图像传感器。
6.下列关于该系统的说法,不正确的是(　　)
A.库存系统APP需依赖操作系统运行
B.数据上传至服务器需使用相应的网络协议
C.移动终端的工作原理与计算机基本相同
D.服务器上安装的软件被称为系统软件
答案　D
解析　D选项服务器上也可以安装应用软件。
7.库存系统APP登录时需实现密码验证功能,假设正确密码为“abc@2025”若用户连续3次输入错误则提示锁定。下列Python代码片段中,能正确实现“循环输入直到正确或3次错误后终止”功能的是(　　)
A.for i in range(3):
　　pwd=input("请输入密码:")
　　if pwd=="abc@2025":
　　　　print("登录成功")
　　　　break
print("账户已锁定")
B.count=0
while count<3:
　　pwd=input("请输入密码:")
　　if pwd=="abc@2025":
　　　　print("登录成功")
　　count+=1
if count==3:
　　print("账户已锁定")
C.count=0
while True:
　　pwd=input("请输入密码:")
　　if pwd=="abc@2025":
　　　　print("登录成功")
　　　　break
　　elif count>=3:
　　　　print("账户已锁定")
　　　　break
　　count+=1
D.count=0
while count<3:
　　pwd=input("请输入密码:")
　　if pwd=="abc@2025":
　　　　print("登录成功")
　　　　break
　　count+=1
if count==3:
　　print("账户已锁定")
答案　D
解析　A选项语句print(“账户已锁定”)无论在登录成功或次数超过3都会执行。B选项当登录成功后,没有结束循环。C选项当count的值为0,1,2时,输入密码为3次,因此条件count>=3应修改为count>=2。
8.某二叉树的中序序列是abcdef,且节点d和f是兄弟节点,则其后序序列可能是(　　)
A.adfebc B.bdfeca
C.bdefca D.adcfeb
答案　B
解析　节点e是节点d和f的父节点,则后序遍历必定为dfe,排除C和D选项。A选项节点c为整棵树的根节点,从中序来看,def是整棵树的右子树,但在后序中并不是右子树。B选项节点a为整棵树的根节点,bcdef为右子树,c为右子树的根,b为右子树的左孩子。
9.栈初始为空,经过一系列入栈、出栈操作后,栈又为空。若元素入栈的顺序为“红”“黄”“蓝”“宝”“黑”,其中“宝”第一个出栈,则下列说法不正确的是(　　)
A.“黄”一定比“红”先出栈
B.最后一个出栈的元素可能是“黑”
C.可能的出栈序列个数为3
D.“蓝”可能第三个出栈
答案　C
解析　A选项“红”比“黄”先入栈,因此“红”比“黄”后出栈。B选项其他元素都出栈后,“黑”入栈再出栈,因此“黑”可能是最后一个出栈的元素。C选项最终栈为空,所以出栈元素个数至少为4。D选项“蓝”第3个出栈,可以是“宝”出栈后,“黑”入栈再出栈,然后“蓝”出栈。
10.有如Python程序段:
import random
def find(x,y,key):
　　if x>y:return -1
　　m=(x+y+1)//2
　　if a[m]==key:
　　　　return m
　　if a[m]>key:
　　　　y=m-1
　　else:
　　　　x=m+1
　　return find (x,y,key)
a=[2,4,6,8,10,12,14,16]
key=random.choice(a)　#从序列的元素中随机挑选一个元素
print(find(0,len(a)-1,key))
上述程序执行完后,函数find 被调用的最多次数是(　　)
A.3 B.4
C.5 D.6
答案　B
解析　本题考查二分查找、自定义函数的综合应用。由“key=random.choice(a)”可知查找键 key是一定可以找得到的,由题中算法可知,找到最少找1次,最多找int(log2n)+1次,本题中序列a中共有8个成员,则最多找4次。
11.有如下Python程序段:
import random
a=[8,10,2,7,11,9,16]
c=[0]*len(a)
head=0;tail=0
for i in range(len(a)):
　　t=random.randint(0,1)
　　if tail-head<2 or t==0:
　　　　c[tail]=a[i]
　　　　tail=tail+1
　　elif a[i]>c[head]:
　　　　head=head+1
print(c[head:tail])
执行该程序段后,输出的内容不可能是(　　)
A.[10,9,16] B.[8,10,11,9,16]
C.[8,10,2,9] D.[10,7,16]
答案　C
解析　若队列中数据元素小于2或者t的值为0,则将a[i]入队,否则当a[i]大于c[head]时出队,a中元素既可以不入队,也可以不出队(t为1,且a[i]小于等于c[head])。A选项8,10入队,2和7可以不入队,11让8出队,队列中只剩下1个元素,9入队,接着t的值为0,16入队。B选项8,10入队后,接着t的值依次为1,1,0,0,0。C选项队首为8,当遍历到11时,要么让8出队,要么产生的t为0,11入队,因此C不可能。D选项11让队首8出队,当遍历到16时,产生的t为0,16入队。
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:
　　　　(1)　　　　　　
　　(2)　　　　　　
　　(3)　　　　　　
上述程序中方框处可选语句为:
①q=p　②flink[q][2]=p　③p=flink[p][2]
则(1)(2)(3)处语句依次是(　　)
A.①②③ B.①③②
C.②①③ D.②③①
答案　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.某园区从8点钟开始记录每分钟的进出园区人数,当人流量超过某个阈值td时,将发生预警信号,闭园后,统计超过阈值的总持续时间ans,编写相关的程序实现该功能,请将空白处填写完整。
#读取阈值人数,存储到变量td中
cnt,ans=0,0
t=-1
for tim in range(480,1021):　#变量tim存储8点到17点之间的分钟数
　　#读取当前时间的入园和出园人数,存储在数组dou[0]至dou[1]中,代码略
　　cnt+=dou[0]-dou[1]　#统计当前时间的在园区人数
　　if ①　　　　　　:
　　　　if t==-1:
　　　　　　t=tim
　　　　　　#发出预警信号,代码略
　　elif t>-1:
　　　　②　　　　　
　　　　t=-1
　　　　#取消预警信号,代码略
#输出超过阈值的总持续时间ans,代码略
答案　①cnt>td　②ans+=tim-t
解析　①cnt为当前时间在园区人数,若人数第1次超出阈值td,则记录超过阈值开始时间。t的初值若为-1,表示当前时间前一分钟人数未超出阈值,将当前时间tim设置为超过阈值开始时间。若t的值不为-1,则不进行任何操作。②当条件cnt>td不成立时,表示持续超出阈值的时间段结束,用tim-t计算持续的时间,并累加到ans中。
14.为实现图书的数字化管理,学校搭建了一个图书管理系统。系统通过读者的“校园卡”识别学生身份,通过读借还一体机等终端收集读者和图书数据,并通过有线或无线方式将数据传输至Web服务器,Web服务器根据要求进行查询、借阅或者归还等处理。请回答以下问题。
(1)下列方式都可以采集读者和图书数据,其中使用了RFID技术的是　　　　(单选,填字母:A.电子标签/B.条形码/C.二维码)。
(2)当读者顺利录入一本实际存在的馆藏图书编号后,试图查询该图书的信息时,终端浏览器上却无法获取该图书数据,下列关于该故障的排查或描述,不正确的是　　　　(单选,填字母)。
A.若访问服务器的其他页面也出现异常,则可能是终端与Web服务器通信异常造成的
B.若Web服务器与数据库连接异常,也可能无法获取图书数据
C.无法获取图书数据的故障,是由于终端录入设备与终端浏览器通信异常造成的
(3)下列关于该信息系统的设计与搭建,说法正确的是　　　　(多选,填字母)。
(注:全部选对的得2分,选对但不全的得1分,不选或有选错的得0分)
A.可以选择使用B/S模式开发该信息系统,这属于前期准备中的需求分析
B.读者还书时要求进行身份认证,以提高系统便捷性
C.可以选择SQLite数据库管理系统为该系统提供数据存储服务
D.信息系统初步搭建后需要进行软硬件测试、网络测试以进一步完善系统
(4)除了使用“校园卡”完成身份认证以外,还可以使用其他的身份认证方式。请给出一种身份认证方式及其关键的传感器设备。
(5)高三年级组收集了一段时间内的图书借阅数据,部分数据如图a所示。现要统计出高三年级各班级图书借阅数量与排名,绘制如图b所示的柱形图。
实现上述功能的部分Python程序如下:
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel("data.xlsx")
df1=df[df["年级"]=="高三"]
plt.bar(df1["班级"],df1["书名"])
#设置绘图参数,显示如图b所示的柱形图,代码略
方框中应填入的语句依次为　　　　(选2项,填数字序列,少选、多选、错选或次序错均不得分)。
①df1=df1.groupby("班级",as_index=False).count()
②df1=df.groupby("年级",as_index=False).sum()
③df1=df1.sort_values("书名",ascending=False)
④df1=df1.head()
(6)如果要筛选出全校学生借阅书籍类别是“历史”的学生数据以进一步分析,可在第(5)小题处理基础上,再运行如下语句,请在划线处填入合适的代码。
df2=df[　　　　]
答案　(1)A　(2)C　(3)CD　(4)使用人脸识别认证方式,利用图像感应设备(摄像头);使用指纹识别认证方式,利用指纹传感器。(5)①③
(6)df["类别"]=="历史"或df.类别=="历史"
解析　考查信息系统搭建、传感与控制、信息系统综合应用能力;pandas数据处理能力。(1)选项中只有电子标签使用了RFID技术。(2)A选项访问系统其他页面,也需要终端与服务器的数据通信,因此通信异常是有可能的,通信异常造成无法将结果传输给终端。B选项服务器与数据库连接异常也将导致无法查询的数据。C选项录入设备与浏览器通信异常只会引起数据录入能否成功,不是造成无法获取服务器数据的直接原因。(3)A选项该信息系统使用Web服务器与浏览器进行交互,可以使用B/S模式开发,但是选取什么模式属于前期准备中的“开发模式选择”。B选项还书时一般只要查询该数据并设置归还状态,无需身份认证。另外身份认证的目的是提供系统安全性,而不是便捷性。(4)身份认证包括用户名+口令,生物特征识别等方式,其中生物特征识别有较高的安全性与便捷性。因此使用人脸识别认证方式,可以利用图像感应设备;或者使用指纹识别认证方式,利用指纹传感器。(5)统计高三各个班级的借阅数量,需先筛选出高三的数据,再按班级分组求和。从输出的柱形图可以看出已经按照阅读数量进行了降序排序。而第④语句是选取df1的前5行,与题目要求无关。(6)题目要求对全校学生数据进行筛选,而全校的数据保存在df对象中,筛选的条件是“类别”列的值为“历史”,因此语句应为df["类别"]=="历史"或df.类别=="历史"。
15.最近期限优先(EarliestDeadlineFirst,简称EDF)是一种动态分配优先级调度算法,主要用于实时系统中的任务调度。该算法的核心思想是优先执行那些具有最早截止时间的任务,尽可能确保这些任务能够在其截止时间之前完成。各任务数据用task列表存储,如[[40,90,160],[80,90,180],…]。列表中每个元素对应一个任务,其含义分别为:任务到达时间,任务执行时间,任务截止时间。若某个任务在下个任务到达之前不能完成,则在目前已经到达的任务中完成截止时间最早的时间。
例如,有3个任务的数据为[[10,100,150],[60,70,180],[80,20,110]],任务执行过程如图a所示,任务的运行情况如图b所示。
(1)有5个任务数据为[[10,30,80],[15,20,60],[20,30,60],[25,10,240],[160,30,220]],按题意执行后显示超时的任务个数为　　　　。
(2)定义如下sorts(pos,segs)函数,函数功能是将segs列表中下标为pos的元素排列到合适位置,使得task列表部分元素按截止时间升序排列。
def sorts(pos,segs):
　　while pos=task[segs[pos+1]][2]:
　　　　segs[pos],segs[pos+1]=segs[pos+1],segs[pos]
　　　　pos+=1
若segs=[3,1,2,0],pos=0,task=[[10,25,80],[15,15,60],[20,30,60],[25,10,240],[160,30,220]],调用该函数后,segs的值为　　　　　　。
(3)实现任务调度的程序代码如下,请将空白处填写完整。
def deltask(curtime):　#删除当前时间curtime能完成的任务
　　s="第"+str(segs[0])+ "号任务 "+str(task[segs[0]][1]+curtime)+ "结束!"
　　if ①　　　　　　:
　　　　s=s+"超时":
　　print(s)
　　②　　　　　
　　segs.pop(0)　#删除列表segs下标为0的元素
　　return curtime
curtime=task[0][0]
segs,nxt=[0],1
while nxt　　while len(segs)>0 and task[segs[0]][1]+curtime<=task[nxt][0]:
　　　　curtime=deltask(curtime)
　　if len(segs)>0 and task[segs[0]][1]+curtime>task[nxt][0]:
　　　　③　　　　　
　　curtime=task[nxt][0]
　　segs.insert(0,nxt)　#在列表segs中下标为0位置处插入元素nxt
　　sorts(0,segs)
　　nxt+=1
while len(segs)>0:　#输出在task中剩余任务的运行情况信息
　　curtime=deltask(curtime)
答案　(1)2　(2)[1,2,0,3]
(3)①task[segs[0]][1]+curtime>task[segs[0]][2]
②curtime+=task[segs[0]][1]
③task[segs[0]][1]-=task[nxt][0]-curtime
解析　(1)时间10开始执行任务0,任务0完成5个时间单位,任务1到达,执行任务1,在任务2到达时,任务1完成5个单位时间,在任务3到过时,任务1一直执行,在35时完成,未超时;任务2在65时完成,超时;任务0在90时完成超时,任务3在100时完成,未超时。最后一个任务没有超时,共有2个任务超时。(2)函数功能是将segs列表中下标为pos的元素排列到合适位置,使得task列表部分元素按截止时间升序排列。排序的对象为task,segs[pos]和segs[pos+1]作为该数组的下标,当task[segs[pos]][2]大于等于task[segs[pos+1]][2],交换的是下标位置,因此属于索引排序。将task数组中第3个元素较大的推到后面。(3)①表达式task[segs[0]][1]+curtime的值为当前正在执行任务的完成时间,若该时间大于task[segs[0]][2],该任务超时。②该任务完成时,就是下一任务的开始时间,因此需更新下一任务的开始时间curtime。③条件task[segs[0]][1]+curtime>task[nxt][0]表示当前正在执行的任务在下一个任务到达时不能完成,因此需更新该任务所需时间task[segs[0]][1],即需减去下一任务到达时间与当前任务开始时间的差值。浙江省普通高校招生信息技术选考模拟卷(一)
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
阅读下列材料,回答第1至3题:
用户在“文小言”APP的“拍照问答”板块可通过拍照的方式提问,其利用图像识别技术和自然语言处理技术准确的理解图片中的内容和用户的疑问,并给出相应的回答或建议。极大地丰富了用户的搜索方式,使信息的获取变得更加便捷和直观。
1.根据以上情境描述,下列说法正确的是(　　)
A.拍照得到的图像是数据
B.APP给出的答案或建议对所有人的价值是相同的
C.用户通过手机拍照,只经过了采样和量化的环节
D.文本、图像都是结构化数据
2.该APP虽然实用性强,但也有潜在安全问题。下列有关信息安全和保护的做法不合理的是(　　)
A.应对聊天记录进行加密
B.应建立用户身份验证机制
C.应对用户设置一样的访问权限
D.应定期进行安全测试和漏洞修复
3.若该APP能处理的图像存储容量最大为10MB,这以下参数的未经压缩的BMP图片不能被处理的是(　　)
A.1800*1024像素,256色
B.1800*1024像素,24位
C.3200*2048像素,16位
D.3600*2048像素,8位
阅读下列材料,回答第4至7题:
某连锁超市的智能库存系统实现了从商品入库到货架管理的全程追踪。在商品入库区,RFID读写器采集并存储商品的品类、批次号等信息,并将数据同步至服务器;在货架管理区,智能摄像头自动识别商品摆放异常(如倾斜、错位),并通过显示屏发出图文警报,同时将异常数据上传服务器。管理员可通过安装有库存系统APP的计算机或移动终端查看各分店数据。
4.下列关于该系统功能的说法,不正确的是(　　)
A.智能摄像头可以实现数据采集和输入功能
B.图文警报功能属于信息系统的输出功能
C.识别商品摆放异常的功能属于人工智能技术的应用
D.RFID读写器不具备数据储存功能
5.下列关于该系统硬件的说法,正确的是(　　)
A.显示器属于该系统的输入设备
B.系统的性能需求与摄像头数量无关
C.智能摄像头的组成中一定包含图像传感器
D.移动终端须连接5G网络才能查看各分店数据
6.下列关于该系统的说法,不正确的是(　　)
A.库存系统APP需依赖操作系统运行
B.数据上传至服务器需使用相应的网络协议
C.移动终端的工作原理与计算机基本相同
D.服务器上安装的软件被称为系统软件
7.库存系统APP登录时需实现密码验证功能,假设正确密码为“abc@2025”若用户连续3次输入错误则提示锁定。下列Python代码片段中,能正确实现“循环输入直到正确或3次错误后终止”功能的是(　　)
A.for i in range(3):
　　pwd=input("请输入密码:")
　　if pwd=="abc@2025":
　　　　print("登录成功")
　　　　break
print("账户已锁定")
B.count=0
while count<3:
　　pwd=input("请输入密码:")
　　if pwd=="abc@2025":
　　　　print("登录成功")
　　count+=1
if count==3:
　　print("账户已锁定")
C.count=0
while True:
　　pwd=input("请输入密码:")
　　if pwd=="abc@2025":
　　　　print("登录成功")
　　　　break
　　elif count>=3:
　　　　print("账户已锁定")
　　　　break
　　count+=1
D.count=0
while count<3:
　　pwd=input("请输入密码:")
　　if pwd=="abc@2025":
　　　　print("登录成功")
　　　　break
　　count+=1
if count==3:
　　print("账户已锁定")
8.某二叉树的中序序列是abcdef,且节点d和f是兄弟节点,则其后序序列可能是(　　)
A.adfebc B.bdfeca
C.bdefca D.adcfeb
9.栈初始为空,经过一系列入栈、出栈操作后,栈又为空。若元素入栈的顺序为“红”“黄”“蓝”“宝”“黑”,其中“宝”第一个出栈,则下列说法不正确的是(　　)
A.“黄”一定比“红”先出栈
B.最后一个出栈的元素可能是“黑”
C.可能的出栈序列个数为3
D.“蓝”可能第三个出栈
10.有如Python程序段:
import random
def find(x,y,key):
　　if x>y:return -1
　　m=(x+y+1)//2
　　if a[m]==key:
　　　　return m
　　if a[m]>key:
　　　　y=m-1
　　else:
　　　　x=m+1
　　return find (x,y,key)
a=[2,4,6,8,10,12,14,16]
key=random.choice(a)　#从序列的元素中随机挑选一个元素
print(find(0,len(a)-1,key))
上述程序执行完后,函数find 被调用的最多次数是(　　)
A.3 B.4
C.5 D.6
11.有如下Python程序段:
import random
a=[8,10,2,7,11,9,16]
c=[0]*len(a)
head=0;tail=0
for i in range(len(a)):
　　t=random.randint(0,1)
　　if tail-head<2 or t==0:
　　　　c[tail]=a[i]
　　　　tail=tail+1
　　elif a[i]>c[head]:
　　　　head=head+1
print(c[head:tail])
执行该程序段后,输出的内容不可能是(　　)
A.[10,9,16] B.[8,10,11,9,16]
C.[8,10,2,9] D.[10,7,16]
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:
　　　　(1)　　　　　　
　　(2)　　　　　　
　　(3)　　　　　　
上述程序中方框处可选语句为:
①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.某园区从8点钟开始记录每分钟的进出园区人数,当人流量超过某个阈值td时,将发生预警信号,闭园后,统计超过阈值的总持续时间ans,编写相关的程序实现该功能,请将空白处填写完整。
#读取阈值人数,存储到变量td中
cnt,ans=0,0
t=-1
for tim in range(480,1021):　#变量tim存储8点到17点之间的分钟数
　　#读取当前时间的入园和出园人数,存储在数组dou[0]至dou[1]中,代码略
　　cnt+=dou[0]-dou[1]　#统计当前时间的在园区人数
　　if ①　　　　　　:
　　　　if t==-1:
　　　　　　t=tim
　　　　　　#发出预警信号,代码略
　　elif t>-1:
　　　　②　　　　　
　　　　t=-1
　　　　#取消预警信号,代码略
#输出超过阈值的总持续时间ans,代码略
14.为实现图书的数字化管理,学校搭建了一个图书管理系统。系统通过读者的“校园卡”识别学生身份,通过读借还一体机等终端收集读者和图书数据,并通过有线或无线方式将数据传输至Web服务器,Web服务器根据要求进行查询、借阅或者归还等处理。请回答以下问题。
(1)下列方式都可以采集读者和图书数据,其中使用了RFID技术的是　　　　(单选,填字母:A.电子标签/B.条形码/C.二维码)。
(2)当读者顺利录入一本实际存在的馆藏图书编号后,试图查询该图书的信息时,终端浏览器上却无法获取该图书数据,下列关于该故障的排查或描述,不正确的是　　　　(单选,填字母)。
A.若访问服务器的其他页面也出现异常,则可能是终端与Web服务器通信异常造成的
B.若Web服务器与数据库连接异常,也可能无法获取图书数据
C.无法获取图书数据的故障,是由于终端录入设备与终端浏览器通信异常造成的
(3)下列关于该信息系统的设计与搭建,说法正确的是　　　　(多选,填字母)。
(注:全部选对的得2分,选对但不全的得1分,不选或有选错的得0分)
A.可以选择使用B/S模式开发该信息系统,这属于前期准备中的需求分析
B.读者还书时要求进行身份认证,以提高系统便捷性
C.可以选择SQLite数据库管理系统为该系统提供数据存储服务
D.信息系统初步搭建后需要进行软硬件测试、网络测试以进一步完善系统
(4)除了使用“校园卡”完成身份认证以外,还可以使用其他的身份认证方式。请给出一种身份认证方式及其关键的传感器设备。
(5)高三年级组收集了一段时间内的图书借阅数据,部分数据如图a所示。现要统计出高三年级各班级图书借阅数量与排名,绘制如图b所示的柱形图。
实现上述功能的部分Python程序如下:
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_excel("data.xlsx")
df1=df[df["年级"]=="高三"]
plt.bar(df1["班级"],df1["书名"])
#设置绘图参数,显示如图b所示的柱形图,代码略
方框中应填入的语句依次为　　　　(选2项,填数字序列,少选、多选、错选或次序错均不得分)。
①df1=df1.groupby("班级",as_index=False).count()
②df1=df.groupby("年级",as_index=False).sum()
③df1=df1.sort_values("书名",ascending=False)
④df1=df1.head()
(6)如果要筛选出全校学生借阅书籍类别是“历史”的学生数据以进一步分析,可在第(5)小题处理基础上,再运行如下语句,请在划线处填入合适的代码。
df2=df[　　　　]
15.最近期限优先(EarliestDeadlineFirst,简称EDF)是一种动态分配优先级调度算法,主要用于实时系统中的任务调度。该算法的核心思想是优先执行那些具有最早截止时间的任务,尽可能确保这些任务能够在其截止时间之前完成。各任务数据用task列表存储,如[[40,90,160],[80,90,180],…]。列表中每个元素对应一个任务,其含义分别为:任务到达时间,任务执行时间,任务截止时间。若某个任务在下个任务到达之前不能完成,则在目前已经到达的任务中完成截止时间最早的时间。
例如,有3个任务的数据为[[10,100,150],[60,70,180],[80,20,110]],任务执行过程如图a所示,任务的运行情况如图b所示。
(1)有5个任务数据为[[10,30,80],[15,20,60],[20,30,60],[25,10,240],[160,30,220]],按题意执行后显示超时的任务个数为　　　　。
(2)定义如下sorts(pos,segs)函数,函数功能是将segs列表中下标为pos的元素排列到合适位置,使得task列表部分元素按截止时间升序排列。
def sorts(pos,segs):
　　while pos=task[segs[pos+1]][2]:
　　　　segs[pos],segs[pos+1]=segs[pos+1],segs[pos]
　　　　pos+=1
若segs=[3,1,2,0],pos=0,task=[[10,25,80],[15,15,60],[20,30,60],[25,10,240],[160,30,220]],调用该函数后,segs的值为　　　　　　。
(3)实现任务调度的程序代码如下,请将空白处填写完整。
def deltask(curtime):　#删除当前时间curtime能完成的任务
　　s="第"+str(segs[0])+ "号任务 "+str(task[segs[0]][1]+curtime)+ "结束!"
　　if ①　　　　　　:
　　　　s=s+"超时":
　　print(s)
　　②　　　　　
　　segs.pop(0)　#删除列表segs下标为0的元素
　　return curtime
curtime=task[0][0]
segs,nxt=[0],1
while nxt　　while len(segs)>0 and task[segs[0]][1]+curtime<=task[nxt][0]:
　　　　curtime=deltask(curtime)
　　if len(segs)>0 and task[segs[0]][1]+curtime>task[nxt][0]:
　　　　③　　　　　
　　curtime=task[nxt][0]
　　segs.insert(0,nxt)　#在列表segs中下标为0位置处插入元素nxt
　　sorts(0,segs)
　　nxt+=1
while len(segs)>0:　#输出在task中剩余任务的运行情况信息
　　curtime=deltask(curtime)

展开更多......

收起↑