浙江省十校联盟2023届高三第三次联考信息技术解析
文档属性
| 名称 | 浙江省十校联盟2023届高三第三次联考信息技术解析 |  | |
| 格式 | zip | ||
| 文件大小 | 754.3KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 浙教版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2023-02-20 11:00:32 | ||
图片预览
文档简介
绝密★考试结束前（寒假返校联考）
浙江省十校联盟 2023 届高三第三次联考
技术试题卷
完美解析
第一部分：信息技术
一、选择题（本大题共 12 小题，每小题 2 分，共 24 分，每小题列出的四个备选项中只有一个 是符
合题目要求的，不选、错选、多选均不得分。）
阅读下列有关材料，回答第 1 至 4 题。
某校为推进精准教学引入了智能作业批改系统：教师通过自己的账
号密码在浏览器中登录平台页面并发布作业，打印后发给学生；学生完
成作业后通过扫描上传作业，系统可以识别学生手写的学号进行批改并
登记成绩；选择题部分，系统根据设定答案统一批改；非选择题部分，
教师可以在纸质稿对应选框内手动勾选后让系统批改，也可以在平台浏
览器页面直接批改。完成批改后，教师可通过平台浏览器页面查询各班
的得分情况。
1．下列关于信息系统的说法不．正．确．的是
A．教师和学生都是该信息系统的用户
B．该系统中，扫描仪的驱动程序属于应用软件
C．系统在网络故障时无法及时批改，这体现了信息系统对外部环境的依赖性
D．使用该系统批改作业，体现了信息系统“规范工作流程，提高工作效率”的优势
【答案】B
【解析】
本题考查信息系统基础
A.正确，教师和学生还有系统管理人员及维护人员都属于用户
B.错误，驱动程序属于是系统软件
C.正确，信息系统具有一定的局限性，该系统运行需要连网，无网无法及时批改
D.该系统从作业的录入、批改、分析、查询等环节做出了说明，体现了该系统具有‘规范工作流程，
提高工作效率’的优势
2．下列关于手写字符识别的说法，正确的是
A．需要人工构造知识库 B．无需借助数据进行学习
C．是深度学习算法的一种应用 D．字迹工整与否不影响识别率
【答案】C
浙江省十校联盟 技术试题卷 第 1 页 共 13 页
【解析】
本题考查人工智能。
对于手写字符识别，该系统并不需要人工参与，系统会自动识别故 A错误；
该识别算法属于深度学习，是基于数据的一种算法应用，故 B错误，C正确；
D错误，字迹工整与否影响识别率
3．下列关于教师登录自己账号的过程，说法不．正．确．的是
A．键盘和鼠标是该系统重要的输入设备 B．使用了“用户名+口令”的身份认证技术
C．数据发送到服务端时需遵守 HTTP 协议 D．该系统中的账户数据都存储于教师办公电脑中
【答案】D
【解析】
本题考查信息系统基础。
A.正确，键盘和鼠标属于该系统输入设备；
B.正确，用户名+口令是常用的一种身份认证技术
C.正确，该系统通过浏览器进行数据的传输和访问，需要遵守 HTTP协议
D.错误，系统中的账号和数据都存储在服务器中，并非教师办公电脑
4．已知部分选择题的标准答案和学生提交的作答分别存储于字符串变量“sa”和“st”，希望得到
一个由布尔型常量组成的列表“result”作为系统批改的结果（答对为“True”，否则为“False”）。
下列算法设计选项不．正．确．的是
A．result=[False]*len(sa) B．result=[]
for i in range(len(sa)): for i in range(len(sa)):
if st[i]==sa[i]: result.append(sa[i]==st[i])
result[i]=True
C．result=[] D．result=[]
for i in range(len(sa)): for i in range(len(sa)):
if st[i]==sa[i]: tmp=True
result.append(True) if st[i]==sa[i]:
else: tmp=False
result.append(False) result.append(tmp)
【答案】D
【解析】
本题考查简单的逻辑判断。
A.正确，result列表中默认预存储 Fasle，遍历时，将正确的关系值 True修改到 result
B.正确，result初值为空，遍历时，直接存储关系值 True or False
C.正确，result初值为空，遍历时，分情况进行判断，分别存入对应的关系值
D.错误，逻辑错误，st[i]==sa[i]时的结果才为 True
浙江省十校联盟 技术试题卷 第 2 页 共 13 页
阅读下列有关材料，回答第 5 至 6 题。
为了早日实现“碳中和”的总目标，多地政府提倡绿色出行。其中共享单车是一个重要的推广
项目：一般情况下用户只要在手机中打开相应的 APP，扫描车上的二维码就能解锁，骑行后在指定
区域上锁并听到类似“还车成功”的提示音即可完成一次租借。其中，租赁数据包括用户信息、租
车时间、租车地点、还车时间、还车地点等，均已储存于二维表结构中。
5．下列关于数据、大数据的说法不．正．确．的是
A．每次租借共享单车的记录是数据
B．用户的共享单车租借数据属于结构化数据
C．大数据因为体量太大，只需抽取部分数据进行分析
D．通过大数据分析可以优化共享单车的放置地点和数量
【答案】C
【解析】
本题考查数据、大数据。
大数据要分析的是全体数据，而不是抽样数据，故 C 错。
6．下列关于进制与信息编码的说法，正确的是
A．扫描二维码的是编码的过程
B．将用户信息加密是解码的过程
C．播放语音提示的过程需经过采样、量化与编码
D．若将用户骑行的距离值转化成二进制数进行存储，其值的大小不变
【答案】D
【解析】
本题考查进制与信息编码。
生成二维码的是一个编码的过程，扫描二维码的是一个解码的过程，A 错；
将用户信息加密是编码的过程，故 B 错；
录音等声音编码过程需要进行采样、量化与编码，播放语音需要进行解码，故 C 错。
7．有如下 Python 程序段：
s1 = "1324" ; s2 = "friendly"
j = 0 ; m = 0 ; c = ""
for i in range(len(s2)):
k = int(s1[j])
c = c + s2 [m + k - 1]
j = j + 1
if j > 3 :
j = 0
m = m + 4
浙江省十校联盟 技术试题卷 第 3 页 共 13 页
print(c)
执行该程序段后，变量 c 的值是
A．"firenldy" B．"firendly" C．"frienldy" D．"friendly"
【答案】A
【解析】
本题考查字符串操作。
变量 j<=3 时，m=0，m+k 与 i 值相等，当 j>=4 时，j 重新从 0 开始计算，而 m+=4；故 m+j 的值与 i
始终相等，c与 s2 相等，故选 A。
8．用一维数组表示二叉树，如下表所示：
0 1 2 3 4 5 6 7 8 9 10
A B C D E F G
下列有关该二叉树的说法正确的是
A．该树中共有 4 个叶子节点
B．该树是完全二叉树，其深度为 4
C．该树的中序遍历为 B-F-D-G-A-C-E
D．该二叉树的结构图为（如右图所示）
【答案】C
【解析】
本题考查二叉树
二叉树形态如下图所示：
，故 D错；
该二叉树不是完全二叉树，但其深度为 4，故 B错；
该树中有 3个叶子节点，分别为 F,G,E，故 A错。答案选 C。
9．某排序算法的 python 程序段如下：
'读取 n 个整数，依次存入 a[1]到 a[n]中，代码略
for i in range(1,n-1)
for j in range(n,i+1,-1)
if a[j]>a[j-1] :
浙江省十校联盟 技术试题卷 第 4 页 共 13 页
a[j],a[j]=a[j-1],a[j-1]
执行上述程序段，下列说法正确的是
A．交换过位置的数据，可能会再回到其初始位置
B．执行完成后，数组元素 a[1]到 a[n]从小到大排列
C．若 n 为 6，整个排序过程总的比较次数是 30
D．整个排序过程总的交换次数至少为 1
【答案】A
【解析】
考查冒泡排序
分析代码，基本的冒泡排序，排序方向从左往右，降序
A. 冒泡排序，数据可能会再回到其初始位置，正确
B. 降序，从大到小，错误
C. (1+2+3+4+5)=15，错误。
D. 如果原数据已经有序了，不会发生交换，错误。
10．下列关于算法效率的描述，正确的是
A．算法效率指的是算法的时间复杂度
B．通常，随着问题规模 n 的增大，函数值增长较慢的算法较优
2
C．时间复杂度常 a 用符号 T 来表示，如 2*n*(n-1)，其时间复杂度可以表示为 T(n )
D．常见时间复杂度耗费时间的大小关系为：常数阶<对数阶<指数阶<平方阶
【答案】B
【解析】
考查网络系统相关基础知识
A. 算法效率和算法复杂的相关，包括时间复杂度和空间复杂度。错误
B. 相关算法描述，完全正确
C. 时间复杂度的常用符合是大写的 O，错误
D. 正确的关系是：常数阶<对数阶<平方阶<指数阶
11．在升序链表 a 中插入一个不重复数据 data，仍保持链表的升序状态。使用 python 程序实现插
入操作，代码如下：
a=[[20,4],[6,3],[35,5],[18,0],[27,2],[59,-1]]
p=head=1
data=int(input())
if data<=a[head][0]:
a.append([data,head])
head=len(a)-1
else:
浙江省十校联盟 技术试题卷 第 5 页 共 13 页
q=a[p][1]
while _____①______ and data>a[q][0]:
p=q
q=a[p][1]
________②___________
a.append([data,q])
则划线处的代码为
A．①p!=-1 ②a[p][1]=len(a)-1 B．①q!=-1 ②a[p][1]=len(a)
C．①q!=-1 ②a[q][1]=len(a)-1 D．①p!=-1 ②a[q][1]=len(a)
【答案】B
【解析】
考查链表中数据查找和插入操作
根据代码 q = a[p][1]，p、q是二个相邻节点，p在前，q在后
根据 data>a[q][0]，可以推测出①：q!=-1
条件循环结束后，应该在 p节点之后插入节点，所以②处代码是：a[p][1]=len(a)
综上，正确答案是 B。
12．有如下 python 程序段：
from random import randinta
s=[0]*10
a=[5, 7, 2, 8, 4, 3, 6]
top=0 ; s[top]=a[0] ; b=0
n=randint(5,len(a))
for i in range(1,n) :
while top!=-1 and a[i]>s[top]:
top-=1
top+=1
s[top]=a[i]
while top!=- 1:
b=b+s[top]
top-=1
print(b)
程序运行后，不．可．能．输出的结果是
A．12 B．14 C．15 D．21
【答案】D
【解析】
浙江省十校联盟 技术试题卷 第 6 页 共 13 页
考查栈的基本操作以及栈内元素之间关系的理解
根据 a[i]>s[top]，栈内元素，从栈底到栈顶的元素是一个降序序列
n的范围是[5, 7]
前 5个元素构建的降序序列是 8、4，和为 12
前 6个元素构建的降序序列是 8、4、3，和为 15
前 6个元素构建的降序序列是 8、6，和为 14
不可能的结果是 21，选 D。
二、非选择题（本大题共 3小题，其中第 13 小题 10 分，第 14 小题 8 分，第 15 小题 8分，共 26 分）
13．某校图书馆使用电子标签对图书进行统一管理，并用“智慧借阅系统”来实现图书的借阅及归
还处理。该系统的智能设备如图 a 所示，通过校园一卡通可实现图书的借阅。该系统登录界面
如图 b 所示，输入学生借书证号、登录密码，单击“登录”按钮后，跳转到读者信息页面，可
通过该系统的网站实现图书检索、网上续借、借阅历史查询等操作。
第13题 图a 第13题 图b
（1）在设计“智慧借阅系统”的过程中，需要对该系统的输入、输出及人机界面进行设计，这
一过程属于 ▲ 。（单选，填字母，A．需求分析/ B．可行性分析/C．概要设计/D．详
细设计）。
（2）该系统网络应用软件的实现架构是 ▲ （选填：B/S、C/S）。
（3）下列关于该系统的描述正确的是 ▲ （多选，填字母）。
A．该系统中，摄像头是输入设备，触摸屏既是输入也是输出设备
B．该系统的服务器地址为：192.168.1.100:8080
C．该系统通过图书感应区感应图书信息，实现借还操作，采用了 RFID 技术
D．该系统用户通过借书证号、密码登录系统，采用了 GET 方式传递数据
（4）经过较长时间的运行，图书管理员想了解下学生的图书阅读情况，将数据库中的数据表导
出至“book.xlsx”文件中，读取数据后，界面如图 c所示，统计学生图书阅读情况后，绘
制图表如图 d 所示，部分程序代码如下，请在划线处填入合适的代码。
浙江省十校联盟 技术试题卷 第 7 页 共 13 页
第13题 图c
第13题 图d
import pandas as pd
import matplotlib.pyplot as plt
plt.rcParams['font.sans-serif']=['SimHei'] #用来显示中文标签
df=pd.read_excel("book.xlsx")
df1=_________①___________ #删除“条形码”列
df1=df1.groupby("读者姓名",as_index=False).书名.count()
df1.rename(columns={"书名":"借阅次数"}, inplace=True)
df2=df1.sort_values(__________②__________).head(10) #按统计次数进行降序排序
x=__________③___________
y=df2["借阅次数"]
plt.figure(figsize=(20,10))
plt.bar(x,y)
plt.title("阅读之星 TOP10")
plt.show()
【答案】
浙江省十校联盟 技术试题卷 第 8 页 共 13 页
（1）D （1 分）
（2）B/S 架构 （1 分）
（3）AC （2 分）
（4） ①df.drop("条形码",axis=1) （2 分）
②"借阅次数",ascending=False （2 分）
③df2["读者姓名"]或 df2.读者姓名 （2 分）
【解析】
本题考查网络搭建及 pandas模块相关知识点。
（1）人机界面设计属于详细设计，选 D。
（2）该系统“通过该系统的网站实现图书检索、网上续借、借阅历史查询等操作”，没有要求安装客
户端程序，属于 B/S 架构。
（3）摄像头是输入设备，触摸屏既是输入也是输出设备，A正确。
服务器的地址是：192.168.1.100，8080是端口号，B错误；
通过图书感应区感应图书信息，结合图 a，借还采用了 RFID 技术，C正确；
从图 b可以看出，信息的上传采用的是表单提交信息，是 POST方式，不是 GET，D错误。
选 AC。
（4） ①题干要求“删除“条形码”列”，即 df.drop("条形码",axis=1) ，注意删除默认是删除行，若要
删除列需加参数：axis=1。
② 空“按统计次数进行降序排序”，填："借阅次数",ascending=False 。
③ 从图 d的 x轴坐标值可以看出，x轴数据为排序以后的“读者姓名”，填：df2["读者姓名"]或 df2.
读者姓名。
14．已知数组元素由正数、负数或 0 构成，且无重复数据。编写程序实现在一个升序排列的数组中
查找绝对值最小的元素。若绝对值相等，则输出较小数。例如：数组元素值为[27, 17, 16, -5,
13, 8, 2, -9]，该数组中绝对值最小的数为 2。小明编写了 Python 程序实现上述功能，输出
样例如下。
（1）若输入序列[3, -6, 5, 1, -1, -4]执行程序后，输出结果为 ▲ 。
（2）实现上述功能的 Python 程序如下，请在划线处填入合适的代码。
#产生 n 个由正数、负数或 0 构成的元素，存储在数组 a 中,并升序排列，代码略
def dmin(x,y):
min=x
if abs(x)>abs(y):
min=y
return min
#查找绝对值最小的数
i=0;j=n-1;flag=False
浙江省十校联盟 技术试题卷 第 9 页 共 13 页
while __________①__________:
m=(i+j)//2
if a[m]==0:
flag=True
absmin=a[m]
break
elif a[m]>0:
if ________②___________:
j=m-1
else:
flag=True
absmin=dmin(a[m-1],a[m])
else:
if a[m+1]<0:
i=m+1
else:
flag=True
____________③_______________
print("绝对值最小的元素是："+str(absmin))
【答案】
（1）-1 （2 分）
（2） ①flag==False 或 i<=j and flag==False 或其他等价答案 （2 分）
②a[m]>abs(a[m-1]) 或 a[m-1]>0 或其他等价答案 （2 分）
③absmin=dmin(a[m],a[m+1]) 注：a[m],a[m+1]顺序交换不给分 （2 分）
【解析】
本题主要考查二分查找。
（1）升序排列的数组中查找绝对值最小的元素，若绝对值相等，则输出较小数，序列[3, -6, 5, 1,
-1, -4]，排序后[ -6, -4, -1, 1,3, 5]，-1 和 1 绝对值相等，较小的为-1。
（2）由题干中“已知数组元素由正数、负数或 0 构成”，所以查找时绝对最小数只能在 0 或者正负
交替时产生且一定存在，由于数据为升序，当 a[m]>0 时，且 a[m-1]>0 继续二分查找，如果 a[m-1]<0
时,即为正负交替时，只需比较 a[m-1]与 a[m]；当 a[m]<0 时，且 a[m+1]<0 继续二分查找，如果
a[m+1]>0 时,即为正负交替时，只需比较 a[m]与 a[m+1]。
①程序中当查找到时，逻辑值 flag 均会赋值为 True，所以继续查找的条件为 flag==False；
②此处为 a[m]>0 时，由上面分析继续二分查找的条件是 a[m-1]>0 时，确定答案为 a[m-1]>0 或他等
价答案；
③此处是当 a[m]<0 时，a[m+1]>0 时,即为正负交替时，只需比较 a[m]与 a[m+1]确定最小值，确定
答案为 absmin=dmin(a[m],a[m+1])。
浙江省十校联盟 技术试题卷 第 10 页 共 13 页
15．某餐厅餐桌设置如下表：
餐桌型号 2人小桌 4人方桌 6人大方桌 12 人大圆桌
餐桌数量 8 15 10 4
平均就餐时间（分钟） 25 45 60 80
有客人来就餐时其叫号系统会自动生成一个号码，并根据人数安排餐桌型号；当对应餐桌型号
有空桌时，按餐桌编号（由小到大）即时分配餐桌安排客人就餐；当对应餐桌型号没有空桌时，
客人按先后顺序排队。程序部分运行界面如下：
（1）定义如下 gettype()函数，功能为输入客人人数，返回对应桌型，请在程序划线处填入合
适代码。
def gettype(num):
type=-1
for i in range(len(size)):
if num<=size[i]:
type=i
_________▲___________
return type
（2）定义如下 checktable()函数，功能为输入桌型，返回对应桌型空桌的编号，返回值类型为
列表，请在程序划线处填入合适代码。
def checktable(n):
ans=[]
for i in range(nums[n]):
if ▲ :
ans.append(i)
return ans
（3）解决上述问题的主程序如下，请在程序划线处填入合适代码。
size=[2,4,6,12] #每种桌型最大就餐人数
nums=[8,15,10,4] #每种桌型的餐桌数量
times=[25,45,60,80] #每种桌型平均就餐时间
flags=[[True]*nums[i] for i in range(4)] #标记每张桌子的初始状态
s_time=10*60*60 #开始营业时间——10 点整，转化为秒
e_time=14*60*60 #结束营业时间——14 点整，转化为秒
maxn=50 #假设队列已经足够深
qc=[[0]*maxn for i in range(4)] #循环队列
now_time=s_time
浙江省十校联盟 技术试题卷 第 11 页 共 13 页
id=0
head,tail=[0]*4,[0]*4
while now_timenumber=getinfo() #调用函数 getinfo()，获取客人人数
if number>0:
id+=1
type=gettype(number) #根据就餐人数确定餐桌类型
if type!=-1:
qc[type][tail[type]]=id
tail[type]=(tail[type]+1)%maxn
qc_len= ①
print(id,"号客人，给您安排的是",size[type],"人桌，前面还有
",qc_len-1,"人在等位")
else:
print(id,"号客人，非常抱歉，没有适合您的桌型！")
for i in range(4):
tables=checktable(i)
if ② :
flags[i][tables[0]]=False #入座第一个空桌
print(qc[i][head[i]],"号客人请用餐-->",size[i],"人桌",tables[0],"
号")
head[i]=(head[i]+1)%maxn
now_time+=1
#更新每张餐桌的就餐情况，代码略
【答案】
（1）break （2 分）
（2）flags[n][i]==True （2 分）
（3） ①(tail[type]-head[type]+maxn)%maxn （2 分）
②len(tables)>0 and head[i]!=tail[i] （2 分）
或 tables and head[i]!=tail[i]
【解析一】
本题以餐厅排队叫号为背景考察队列数据操作。
第（1）和第（2）小题以自定义函数为载体，重点考察学生对程序借本结构的掌握程度，难度较低。
第（1）题计算并返回 num人对应的桌型，参考题干中 4类桌型与主程序中的 size列表初始化可知，
返回值 type 满足 size[type - 1] < num <= size[type]。及顺序遍历 size 列表过程中，第一次满足
num<=size[i]时，type = i为返回值，此时直接退出循环即可。答案 break。
第（2）小题计算对应桌型的空桌编号列表，这与第(3)题中的②有关联。由于返回的是列表，所以对
每一个空桌都需要记录（ans.append(i)），而是否为空桌由 flag列表标记。观察初始值，flag初始化
时均为 True（空桌），所以此处检查类型编号为 n 的 nums[n]张桌子中的空桌的状态是正解。答案
flag[n][i] == True。
浙江省十校联盟 技术试题卷 第 12 页 共 13 页
第（3）小题考察队列操作，用二维列表 qc模拟 4个循环队列，head和 tail 列表标记 4个队列的对
头和队尾。当处于营业时间时（while now_time桌类型 type，并将客人 id 插入到 qc[type]的末尾。从输出等待时间的代码中可以看到，变量 qc_len
是 id被插入后的队列长度，即此时 qc[type]中有效元素的个数。根据循环队列长度公式：(队尾 – 对
头) % maxn，因此①答案为(tail[type] - head[type]) % maxn。②处的循环时对此刻队列的更新，若桌
型 i由空桌则安排就坐。第（2）中的 checktable函数返回空桌列表，即列表长度不为 0表示由空桌，
此外，追星 i的队列中由客人等待时才需要安排入座，所以②处的答案为 len(tables) > 0 and head[i] !=
teal[i]。
【解析二】
本题考查二维数组（队列组）和循环队列的基本应用。
（1）gettype 函数功能为输入客人人数，返回对应桌型。size数组存储每种桌型最大就餐人数，从小
桌开始枚举，找到相应的规格就结束查找，因此答案为 break。
（2）checktable函数功能找到对应桌型的空桌编号。nums每种桌型的餐桌数量，flags二维数组标记
每种桌型每张桌子的初始状态，n 为桌型编号，nums[n]表示该种桌型中最多就餐桌位，在 flags[n]
列表中从头开始（循环变量 i从 0至 nums[n]-1中枚举）查找值为 True（空桌）的编号，并将这些编
号添加到列表 ans中，因此答案为 flag[n][j] == True。
（3）①求队列长度，qc存储循环列表的信息，type 表示餐桌类型，qc[type]就是存储该类型的循环
列表，循环队列长度公式(tail-head+ maxn)% maxn，因此①答案为(tail[type] - head[type]+ maxn) %
maxn。②输出安排就餐情况。变量 i表示每种桌型，安排座位的条件有两个，一是这种桌型有客人
来，即 qc[i]队列不为空；二是这种桌型有空位，tables 调用 checktable(i)函数，获取空位列表，因此
②处的答案为 len(tables) > 0 and head[i] != teal[i]。
浙江省十校联盟 技术试题卷 第 13 页 共 13 页
浙江省十校联盟 2023 届高三第三次联考
技术试题卷
完美解析
第一部分：信息技术
一、选择题（本大题共 12 小题，每小题 2 分，共 24 分，每小题列出的四个备选项中只有一个 是符
合题目要求的，不选、错选、多选均不得分。）
阅读下列有关材料，回答第 1 至 4 题。
某校为推进精准教学引入了智能作业批改系统：教师通过自己的账
号密码在浏览器中登录平台页面并发布作业，打印后发给学生；学生完
成作业后通过扫描上传作业，系统可以识别学生手写的学号进行批改并
登记成绩；选择题部分，系统根据设定答案统一批改；非选择题部分，
教师可以在纸质稿对应选框内手动勾选后让系统批改，也可以在平台浏
览器页面直接批改。完成批改后，教师可通过平台浏览器页面查询各班
的得分情况。
1．下列关于信息系统的说法不．正．确．的是
A．教师和学生都是该信息系统的用户
B．该系统中，扫描仪的驱动程序属于应用软件
C．系统在网络故障时无法及时批改，这体现了信息系统对外部环境的依赖性
D．使用该系统批改作业，体现了信息系统“规范工作流程，提高工作效率”的优势
【答案】B
【解析】
本题考查信息系统基础
A.正确，教师和学生还有系统管理人员及维护人员都属于用户
B.错误，驱动程序属于是系统软件
C.正确，信息系统具有一定的局限性，该系统运行需要连网，无网无法及时批改
D.该系统从作业的录入、批改、分析、查询等环节做出了说明，体现了该系统具有‘规范工作流程，
提高工作效率’的优势
2．下列关于手写字符识别的说法，正确的是
A．需要人工构造知识库 B．无需借助数据进行学习
C．是深度学习算法的一种应用 D．字迹工整与否不影响识别率
【答案】C
浙江省十校联盟 技术试题卷 第 1 页 共 13 页
【解析】
本题考查人工智能。
对于手写字符识别，该系统并不需要人工参与，系统会自动识别故 A错误；
该识别算法属于深度学习，是基于数据的一种算法应用，故 B错误，C正确；
D错误，字迹工整与否影响识别率
3．下列关于教师登录自己账号的过程，说法不．正．确．的是
A．键盘和鼠标是该系统重要的输入设备 B．使用了“用户名+口令”的身份认证技术
C．数据发送到服务端时需遵守 HTTP 协议 D．该系统中的账户数据都存储于教师办公电脑中
【答案】D
【解析】
本题考查信息系统基础。
A.正确，键盘和鼠标属于该系统输入设备；
B.正确，用户名+口令是常用的一种身份认证技术
C.正确，该系统通过浏览器进行数据的传输和访问，需要遵守 HTTP协议
D.错误，系统中的账号和数据都存储在服务器中，并非教师办公电脑
4．已知部分选择题的标准答案和学生提交的作答分别存储于字符串变量“sa”和“st”，希望得到
一个由布尔型常量组成的列表“result”作为系统批改的结果（答对为“True”，否则为“False”）。
下列算法设计选项不．正．确．的是
A．result=[False]*len(sa) B．result=[]
for i in range(len(sa)): for i in range(len(sa)):
if st[i]==sa[i]: result.append(sa[i]==st[i])
result[i]=True
C．result=[] D．result=[]
for i in range(len(sa)): for i in range(len(sa)):
if st[i]==sa[i]: tmp=True
result.append(True) if st[i]==sa[i]:
else: tmp=False
result.append(False) result.append(tmp)
【答案】D
【解析】
本题考查简单的逻辑判断。
A.正确，result列表中默认预存储 Fasle，遍历时，将正确的关系值 True修改到 result
B.正确，result初值为空，遍历时，直接存储关系值 True or False
C.正确，result初值为空，遍历时，分情况进行判断，分别存入对应的关系值
D.错误，逻辑错误，st[i]==sa[i]时的结果才为 True
浙江省十校联盟 技术试题卷 第 2 页 共 13 页
阅读下列有关材料，回答第 5 至 6 题。
为了早日实现“碳中和”的总目标，多地政府提倡绿色出行。其中共享单车是一个重要的推广
项目：一般情况下用户只要在手机中打开相应的 APP，扫描车上的二维码就能解锁，骑行后在指定
区域上锁并听到类似“还车成功”的提示音即可完成一次租借。其中，租赁数据包括用户信息、租
车时间、租车地点、还车时间、还车地点等，均已储存于二维表结构中。
5．下列关于数据、大数据的说法不．正．确．的是
A．每次租借共享单车的记录是数据
B．用户的共享单车租借数据属于结构化数据
C．大数据因为体量太大，只需抽取部分数据进行分析
D．通过大数据分析可以优化共享单车的放置地点和数量
【答案】C
【解析】
本题考查数据、大数据。
大数据要分析的是全体数据，而不是抽样数据，故 C 错。
6．下列关于进制与信息编码的说法，正确的是
A．扫描二维码的是编码的过程
B．将用户信息加密是解码的过程
C．播放语音提示的过程需经过采样、量化与编码
D．若将用户骑行的距离值转化成二进制数进行存储，其值的大小不变
【答案】D
【解析】
本题考查进制与信息编码。
生成二维码的是一个编码的过程，扫描二维码的是一个解码的过程，A 错；
将用户信息加密是编码的过程，故 B 错；
录音等声音编码过程需要进行采样、量化与编码，播放语音需要进行解码，故 C 错。
7．有如下 Python 程序段：
s1 = "1324" ; s2 = "friendly"
j = 0 ; m = 0 ; c = ""
for i in range(len(s2)):
k = int(s1[j])
c = c + s2 [m + k - 1]
j = j + 1
if j > 3 :
j = 0
m = m + 4
浙江省十校联盟 技术试题卷 第 3 页 共 13 页
print(c)
执行该程序段后，变量 c 的值是
A．"firenldy" B．"firendly" C．"frienldy" D．"friendly"
【答案】A
【解析】
本题考查字符串操作。
变量 j<=3 时，m=0，m+k 与 i 值相等，当 j>=4 时，j 重新从 0 开始计算，而 m+=4；故 m+j 的值与 i
始终相等，c与 s2 相等，故选 A。
8．用一维数组表示二叉树，如下表所示：
0 1 2 3 4 5 6 7 8 9 10
A B C D E F G
下列有关该二叉树的说法正确的是
A．该树中共有 4 个叶子节点
B．该树是完全二叉树，其深度为 4
C．该树的中序遍历为 B-F-D-G-A-C-E
D．该二叉树的结构图为（如右图所示）
【答案】C
【解析】
本题考查二叉树
二叉树形态如下图所示：
，故 D错；
该二叉树不是完全二叉树，但其深度为 4，故 B错；
该树中有 3个叶子节点，分别为 F,G,E，故 A错。答案选 C。
9．某排序算法的 python 程序段如下：
'读取 n 个整数，依次存入 a[1]到 a[n]中，代码略
for i in range(1,n-1)
for j in range(n,i+1,-1)
if a[j]>a[j-1] :
浙江省十校联盟 技术试题卷 第 4 页 共 13 页
a[j],a[j]=a[j-1],a[j-1]
执行上述程序段，下列说法正确的是
A．交换过位置的数据，可能会再回到其初始位置
B．执行完成后，数组元素 a[1]到 a[n]从小到大排列
C．若 n 为 6，整个排序过程总的比较次数是 30
D．整个排序过程总的交换次数至少为 1
【答案】A
【解析】
考查冒泡排序
分析代码，基本的冒泡排序，排序方向从左往右，降序
A. 冒泡排序，数据可能会再回到其初始位置，正确
B. 降序，从大到小，错误
C. (1+2+3+4+5)=15，错误。
D. 如果原数据已经有序了，不会发生交换，错误。
10．下列关于算法效率的描述，正确的是
A．算法效率指的是算法的时间复杂度
B．通常，随着问题规模 n 的增大，函数值增长较慢的算法较优
2
C．时间复杂度常 a 用符号 T 来表示，如 2*n*(n-1)，其时间复杂度可以表示为 T(n )
D．常见时间复杂度耗费时间的大小关系为：常数阶<对数阶<指数阶<平方阶
【答案】B
【解析】
考查网络系统相关基础知识
A. 算法效率和算法复杂的相关，包括时间复杂度和空间复杂度。错误
B. 相关算法描述，完全正确
C. 时间复杂度的常用符合是大写的 O，错误
D. 正确的关系是：常数阶<对数阶<平方阶<指数阶
11．在升序链表 a 中插入一个不重复数据 data，仍保持链表的升序状态。使用 python 程序实现插
入操作，代码如下：
a=[[20,4],[6,3],[35,5],[18,0],[27,2],[59,-1]]
p=head=1
data=int(input())
if data<=a[head][0]:
a.append([data,head])
head=len(a)-1
else:
浙江省十校联盟 技术试题卷 第 5 页 共 13 页
q=a[p][1]
while _____①______ and data>a[q][0]:
p=q
q=a[p][1]
________②___________
a.append([data,q])
则划线处的代码为
A．①p!=-1 ②a[p][1]=len(a)-1 B．①q!=-1 ②a[p][1]=len(a)
C．①q!=-1 ②a[q][1]=len(a)-1 D．①p!=-1 ②a[q][1]=len(a)
【答案】B
【解析】
考查链表中数据查找和插入操作
根据代码 q = a[p][1]，p、q是二个相邻节点，p在前，q在后
根据 data>a[q][0]，可以推测出①：q!=-1
条件循环结束后，应该在 p节点之后插入节点，所以②处代码是：a[p][1]=len(a)
综上，正确答案是 B。
12．有如下 python 程序段：
from random import randinta
s=[0]*10
a=[5, 7, 2, 8, 4, 3, 6]
top=0 ; s[top]=a[0] ; b=0
n=randint(5,len(a))
for i in range(1,n) :
while top!=-1 and a[i]>s[top]:
top-=1
top+=1
s[top]=a[i]
while top!=- 1:
b=b+s[top]
top-=1
print(b)
程序运行后，不．可．能．输出的结果是
A．12 B．14 C．15 D．21
【答案】D
【解析】
浙江省十校联盟 技术试题卷 第 6 页 共 13 页
考查栈的基本操作以及栈内元素之间关系的理解
根据 a[i]>s[top]，栈内元素，从栈底到栈顶的元素是一个降序序列
n的范围是[5, 7]
前 5个元素构建的降序序列是 8、4，和为 12
前 6个元素构建的降序序列是 8、4、3，和为 15
前 6个元素构建的降序序列是 8、6，和为 14
不可能的结果是 21，选 D。
二、非选择题（本大题共 3小题，其中第 13 小题 10 分，第 14 小题 8 分，第 15 小题 8分，共 26 分）
13．某校图书馆使用电子标签对图书进行统一管理，并用“智慧借阅系统”来实现图书的借阅及归
还处理。该系统的智能设备如图 a 所示，通过校园一卡通可实现图书的借阅。该系统登录界面
如图 b 所示，输入学生借书证号、登录密码，单击“登录”按钮后，跳转到读者信息页面，可
通过该系统的网站实现图书检索、网上续借、借阅历史查询等操作。
第13题 图a 第13题 图b
（1）在设计“智慧借阅系统”的过程中，需要对该系统的输入、输出及人机界面进行设计，这
一过程属于 ▲ 。（单选，填字母，A．需求分析/ B．可行性分析/C．概要设计/D．详
细设计）。
（2）该系统网络应用软件的实现架构是 ▲ （选填：B/S、C/S）。
（3）下列关于该系统的描述正确的是 ▲ （多选，填字母）。
A．该系统中，摄像头是输入设备，触摸屏既是输入也是输出设备
B．该系统的服务器地址为：192.168.1.100:8080
C．该系统通过图书感应区感应图书信息，实现借还操作，采用了 RFID 技术
D．该系统用户通过借书证号、密码登录系统，采用了 GET 方式传递数据
（4）经过较长时间的运行，图书管理员想了解下学生的图书阅读情况，将数据库中的数据表导
出至“book.xlsx”文件中，读取数据后，界面如图 c所示，统计学生图书阅读情况后，绘
制图表如图 d 所示，部分程序代码如下，请在划线处填入合适的代码。
浙江省十校联盟 技术试题卷 第 7 页 共 13 页
第13题 图c
第13题 图d
import pandas as pd
import matplotlib.pyplot as plt
plt.rcParams['font.sans-serif']=['SimHei'] #用来显示中文标签
df=pd.read_excel("book.xlsx")
df1=_________①___________ #删除“条形码”列
df1=df1.groupby("读者姓名",as_index=False).书名.count()
df1.rename(columns={"书名":"借阅次数"}, inplace=True)
df2=df1.sort_values(__________②__________).head(10) #按统计次数进行降序排序
x=__________③___________
y=df2["借阅次数"]
plt.figure(figsize=(20,10))
plt.bar(x,y)
plt.title("阅读之星 TOP10")
plt.show()
【答案】
浙江省十校联盟 技术试题卷 第 8 页 共 13 页
（1）D （1 分）
（2）B/S 架构 （1 分）
（3）AC （2 分）
（4） ①df.drop("条形码",axis=1) （2 分）
②"借阅次数",ascending=False （2 分）
③df2["读者姓名"]或 df2.读者姓名 （2 分）
【解析】
本题考查网络搭建及 pandas模块相关知识点。
（1）人机界面设计属于详细设计，选 D。
（2）该系统“通过该系统的网站实现图书检索、网上续借、借阅历史查询等操作”，没有要求安装客
户端程序，属于 B/S 架构。
（3）摄像头是输入设备，触摸屏既是输入也是输出设备，A正确。
服务器的地址是：192.168.1.100，8080是端口号，B错误；
通过图书感应区感应图书信息，结合图 a，借还采用了 RFID 技术，C正确；
从图 b可以看出，信息的上传采用的是表单提交信息，是 POST方式，不是 GET，D错误。
选 AC。
（4） ①题干要求“删除“条形码”列”，即 df.drop("条形码",axis=1) ，注意删除默认是删除行，若要
删除列需加参数：axis=1。
② 空“按统计次数进行降序排序”，填："借阅次数",ascending=False 。
③ 从图 d的 x轴坐标值可以看出，x轴数据为排序以后的“读者姓名”，填：df2["读者姓名"]或 df2.
读者姓名。
14．已知数组元素由正数、负数或 0 构成，且无重复数据。编写程序实现在一个升序排列的数组中
查找绝对值最小的元素。若绝对值相等，则输出较小数。例如：数组元素值为[27, 17, 16, -5,
13, 8, 2, -9]，该数组中绝对值最小的数为 2。小明编写了 Python 程序实现上述功能，输出
样例如下。
（1）若输入序列[3, -6, 5, 1, -1, -4]执行程序后，输出结果为 ▲ 。
（2）实现上述功能的 Python 程序如下，请在划线处填入合适的代码。
#产生 n 个由正数、负数或 0 构成的元素，存储在数组 a 中,并升序排列，代码略
def dmin(x,y):
min=x
if abs(x)>abs(y):
min=y
return min
#查找绝对值最小的数
i=0;j=n-1;flag=False
浙江省十校联盟 技术试题卷 第 9 页 共 13 页
while __________①__________:
m=(i+j)//2
if a[m]==0:
flag=True
absmin=a[m]
break
elif a[m]>0:
if ________②___________:
j=m-1
else:
flag=True
absmin=dmin(a[m-1],a[m])
else:
if a[m+1]<0:
i=m+1
else:
flag=True
____________③_______________
print("绝对值最小的元素是："+str(absmin))
【答案】
（1）-1 （2 分）
（2） ①flag==False 或 i<=j and flag==False 或其他等价答案 （2 分）
②a[m]>abs(a[m-1]) 或 a[m-1]>0 或其他等价答案 （2 分）
③absmin=dmin(a[m],a[m+1]) 注：a[m],a[m+1]顺序交换不给分 （2 分）
【解析】
本题主要考查二分查找。
（1）升序排列的数组中查找绝对值最小的元素，若绝对值相等，则输出较小数，序列[3, -6, 5, 1,
-1, -4]，排序后[ -6, -4, -1, 1,3, 5]，-1 和 1 绝对值相等，较小的为-1。
（2）由题干中“已知数组元素由正数、负数或 0 构成”，所以查找时绝对最小数只能在 0 或者正负
交替时产生且一定存在，由于数据为升序，当 a[m]>0 时，且 a[m-1]>0 继续二分查找，如果 a[m-1]<0
时,即为正负交替时，只需比较 a[m-1]与 a[m]；当 a[m]<0 时，且 a[m+1]<0 继续二分查找，如果
a[m+1]>0 时,即为正负交替时，只需比较 a[m]与 a[m+1]。
①程序中当查找到时，逻辑值 flag 均会赋值为 True，所以继续查找的条件为 flag==False；
②此处为 a[m]>0 时，由上面分析继续二分查找的条件是 a[m-1]>0 时，确定答案为 a[m-1]>0 或他等
价答案；
③此处是当 a[m]<0 时，a[m+1]>0 时,即为正负交替时，只需比较 a[m]与 a[m+1]确定最小值，确定
答案为 absmin=dmin(a[m],a[m+1])。
浙江省十校联盟 技术试题卷 第 10 页 共 13 页
15．某餐厅餐桌设置如下表：
餐桌型号 2人小桌 4人方桌 6人大方桌 12 人大圆桌
餐桌数量 8 15 10 4
平均就餐时间（分钟） 25 45 60 80
有客人来就餐时其叫号系统会自动生成一个号码，并根据人数安排餐桌型号；当对应餐桌型号
有空桌时，按餐桌编号（由小到大）即时分配餐桌安排客人就餐；当对应餐桌型号没有空桌时，
客人按先后顺序排队。程序部分运行界面如下：
（1）定义如下 gettype()函数，功能为输入客人人数，返回对应桌型，请在程序划线处填入合
适代码。
def gettype(num):
type=-1
for i in range(len(size)):
if num<=size[i]:
type=i
_________▲___________
return type
（2）定义如下 checktable()函数，功能为输入桌型，返回对应桌型空桌的编号，返回值类型为
列表，请在程序划线处填入合适代码。
def checktable(n):
ans=[]
for i in range(nums[n]):
if ▲ :
ans.append(i)
return ans
（3）解决上述问题的主程序如下，请在程序划线处填入合适代码。
size=[2,4,6,12] #每种桌型最大就餐人数
nums=[8,15,10,4] #每种桌型的餐桌数量
times=[25,45,60,80] #每种桌型平均就餐时间
flags=[[True]*nums[i] for i in range(4)] #标记每张桌子的初始状态
s_time=10*60*60 #开始营业时间——10 点整，转化为秒
e_time=14*60*60 #结束营业时间——14 点整，转化为秒
maxn=50 #假设队列已经足够深
qc=[[0]*maxn for i in range(4)] #循环队列
now_time=s_time
浙江省十校联盟 技术试题卷 第 11 页 共 13 页
id=0
head,tail=[0]*4,[0]*4
while now_time
if number>0:
id+=1
type=gettype(number) #根据就餐人数确定餐桌类型
if type!=-1:
qc[type][tail[type]]=id
tail[type]=(tail[type]+1)%maxn
qc_len= ①
print(id,"号客人，给您安排的是",size[type],"人桌，前面还有
",qc_len-1,"人在等位")
else:
print(id,"号客人，非常抱歉，没有适合您的桌型！")
for i in range(4):
tables=checktable(i)
if ② :
flags[i][tables[0]]=False #入座第一个空桌
print(qc[i][head[i]],"号客人请用餐-->",size[i],"人桌",tables[0],"
号")
head[i]=(head[i]+1)%maxn
now_time+=1
#更新每张餐桌的就餐情况，代码略
【答案】
（1）break （2 分）
（2）flags[n][i]==True （2 分）
（3） ①(tail[type]-head[type]+maxn)%maxn （2 分）
②len(tables)>0 and head[i]!=tail[i] （2 分）
或 tables and head[i]!=tail[i]
【解析一】
本题以餐厅排队叫号为背景考察队列数据操作。
第（1）和第（2）小题以自定义函数为载体，重点考察学生对程序借本结构的掌握程度，难度较低。
第（1）题计算并返回 num人对应的桌型，参考题干中 4类桌型与主程序中的 size列表初始化可知，
返回值 type 满足 size[type - 1] < num <= size[type]。及顺序遍历 size 列表过程中，第一次满足
num<=size[i]时，type = i为返回值，此时直接退出循环即可。答案 break。
第（2）小题计算对应桌型的空桌编号列表，这与第(3)题中的②有关联。由于返回的是列表，所以对
每一个空桌都需要记录（ans.append(i)），而是否为空桌由 flag列表标记。观察初始值，flag初始化
时均为 True（空桌），所以此处检查类型编号为 n 的 nums[n]张桌子中的空桌的状态是正解。答案
flag[n][i] == True。
浙江省十校联盟 技术试题卷 第 12 页 共 13 页
第（3）小题考察队列操作，用二维列表 qc模拟 4个循环队列，head和 tail 列表标记 4个队列的对
头和队尾。当处于营业时间时（while now_time
是 id被插入后的队列长度，即此时 qc[type]中有效元素的个数。根据循环队列长度公式：(队尾 – 对
头) % maxn，因此①答案为(tail[type] - head[type]) % maxn。②处的循环时对此刻队列的更新，若桌
型 i由空桌则安排就坐。第（2）中的 checktable函数返回空桌列表，即列表长度不为 0表示由空桌，
此外，追星 i的队列中由客人等待时才需要安排入座，所以②处的答案为 len(tables) > 0 and head[i] !=
teal[i]。
【解析二】
本题考查二维数组（队列组）和循环队列的基本应用。
（1）gettype 函数功能为输入客人人数，返回对应桌型。size数组存储每种桌型最大就餐人数，从小
桌开始枚举，找到相应的规格就结束查找，因此答案为 break。
（2）checktable函数功能找到对应桌型的空桌编号。nums每种桌型的餐桌数量，flags二维数组标记
每种桌型每张桌子的初始状态，n 为桌型编号，nums[n]表示该种桌型中最多就餐桌位，在 flags[n]
列表中从头开始（循环变量 i从 0至 nums[n]-1中枚举）查找值为 True（空桌）的编号，并将这些编
号添加到列表 ans中，因此答案为 flag[n][j] == True。
（3）①求队列长度，qc存储循环列表的信息，type 表示餐桌类型，qc[type]就是存储该类型的循环
列表，循环队列长度公式(tail-head+ maxn)% maxn，因此①答案为(tail[type] - head[type]+ maxn) %
maxn。②输出安排就餐情况。变量 i表示每种桌型，安排座位的条件有两个，一是这种桌型有客人
来，即 qc[i]队列不为空；二是这种桌型有空位，tables 调用 checktable(i)函数，获取空位列表，因此
②处的答案为 len(tables) > 0 and head[i] != teal[i]。
浙江省十校联盟 技术试题卷 第 13 页 共 13 页
同课章节目录