浙江省湖州中学2023-2024学年高二下学期第二次阶段性测试技术试题（Word版附解析）

这是一份浙江省湖州中学2023-2024学年高二下学期第二次阶段性测试技术试题（Word版附解析），文件包含2023学年第二学期湖州中学高二年级第二次阶段性测试技术Word版含解析docx、2023学年第二学期湖州中学高二年级第二次阶段性测试技术Word版无答案docx等2份试卷配套教学资源，其中试卷共20页， 欢迎下载使用。

技术（选考）
考生须知：
1.全卷分试卷和答卷。考试时间90分钟，满分100分。
2.本卷的答案必须做在答卷的相应位置上，做在试卷上无效。
3.请用钢笔或水笔将班级、姓名、试场号、座位号分别填写在答卷的相应位置上。
第一部分 信息技术(共50分)
一、选择题（本大题共12小题，每小题2分，共24分。每个小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）
1. 下列关于数据、信息和大数据的说法，不正确的是（ ）
A. 互联网时代，人们使用数据的过程中也在产生数据
B. 数据表现形式可以是字母、数字、音频、视频等
C. 某些虚假广告会误导消费者，体现了信息真伪性
D. 大数据具有数据量大、传输速度快、数据类型多、价值密度高的特点
2. 下列关于数字化、数制和信息编码的说法，正确的是（ ）
A. 对模拟信号数字化需要依次经过编码、量化、采样三个步骤
B. 计算机中的英文字母和汉字均采用ASCII字符编码
C. 某四位二进制数的末位是0，将其转化为十进制的结果可能是15
D. 16色BMP位图的每个像素点至少需要用4位二进制数进行编码
3. 下列有关人工智能的说法，正确的是（ ）
A. 符号主义人工智能认为智能特征原则上均可以被符号精确地描述
B. 深度学习是一种不需要依赖数据的人工智能方法
C. 将用于下围棋的机器学习算法用于电力控制领域，体现了混合增强人工智能
D. 机器客服与人类客服合作回答顾客的问题，体现了跨领域人工智能
4. 全屋智能系统能将智能音箱、智能门锁等智能设备联动，让它们相互之间协同运行，从而提升居家的便利性、舒适性、安全性，带来更好的居住体验。住户通过计算机或手机上的全屋智能App 进行查询、控制等操作，例如在App中远程给访客打开门锁。下列关于该信息系统组成的说法，正确的是（ ）
A. 智能音箱、智能门锁是该系统的全部硬件
B. 手机上安装的全屋智能App是系统软件
C. 该信息系统中的用户只有住户和访客
D. 该系统实现查询、控制等操作需要依赖通信网络
5. 全屋智能系统能将智能音箱、智能门锁等智能设备联动，让它们相互之间协同运行，从而提升居家的便利性、舒适性、安全性，带来更好的居住体验。住户通过计算机或手机上的全屋智能App 进行查询、控制等操作，例如在App中远程给访客打开门锁。下列关于该信息系统的说法，不正确的是（ ）
A. 远程给访客打开门锁体现了信息系统跨越时空限制，服务随时随处的优势
B. 查询智能音箱的播放历史记录体现了信息系统的数据查询功能
C. 用户登录信息系统后就可以访问系统中所有系统资源
D. 通过数据加密可以提高系统中数据的安全性
6. 以下关于网络组成与网络搭建的说法，正确的是（ ）
A. 网络中服务器上安装的软件统称为网络软件
B. 双绞线、同轴电缆、光缆等属于数据通信系统中的网络互连设备
C. 组建家庭局域网时，调制解调器通过双绞线接入路由器的LAN 口
D. 手机通过动态方式获取IP地址通过路由器接入网络，则路由器需开启DHCP服务
7. 有如下 Pythn 程序段：
s = input(); ans = ""
fr i in s:
if 'a'<= i <='z':
ans = ans + i
elif '0' <= i <= '9':
ans = i + ans
print(ans[0:4])
执行该程序段，输入“4P3aQb5”，则运行结束后，输出结果为（ ）
A. 534B. 534aC. 34bD. 435a
8. 某二叉树前序遍历为ABDGHECF，中序遍历为GDHBEAFC，以下说法正确的是（ ）
A. 此二叉树为完全二叉树B. 此二叉树有5个叶子节点
C. 此二叉树的后序遍历结果为GHDEBFCAD. 此二叉树有2个度为1的节点
9. 有一T型结构，通道右侧是入口，左侧是出口，通道宽度仅能容纳一个小球通过，通道下部有一个能上下叠放两个小球、底部封闭的空间，如图所示。ABCDE五个小球依次从入口进入，若C球第一个从出口移出，B球第二个从出口移出。则移出序列不可能的是（ ）
A. CBDEAB. CBDAEC. CBEADD. CBEDA
10. 某算法的部分流程图如图所示，算法执行前数组元素a[0]至a[9]依次为：15，8，2，6, 16，0，0，0，0, 0。输入的n可能是1到4之间（含1和4）的随机整数。执行这部分流程后，输出a[h]和a[t-1]的值不可能是（ ）
A. 15 16B. 8 15C. 16 2D. 2 8
11. 有如下 Pythn 程序段：
def f(x,y):
if y==0 r x==y:
return 1 #①处
else:
return f(x-1,y-1)+f(x-1,y)
执行语句k=f(3,2)，以下说法正确的是（ ）
A. k的值为1B. k的值为3
C. 函数f(x,y)共被调用了4次D. ①处代码共执行了1次
12. 链表去重。单向链表a中的节点由[数据区域，指针区域]构成，现需要将相邻的重复数据进行去重，即若有多个连续重复数据，仅保留最早出现的节点。
如原始链表a=[[1,1],[1,2],[4,3],[5,4],[1,5],[4,6],[4,7],[4,-1]]，head=0
去重后结果[[1,2],[1,2],[4,3],[5,4],[1,5],[4,-1],[4,7],[4,-1]]，head=0
遍历去重后的链表，输出的结果为1 4 5 1 4。pythn代码如下。
a=[[1,1],[1,2],[4,3],[5,4],[1,5],[4,6],[4,7],[4,-1]]
q=p=head=0
while a[p][1]!=-1:
（A）
if a[q][0]==a[p][0]:
（B）
else:
（C）
划线处可供选择的代码如下，（A）（B）（C）处填入的代码依次是（ ）
① p=a[p][1] ②q=p ③a[q][1]=a[p][1] ④p=q
A. ①②③B. ①③②C. ②③①D. ①③④
二、非选择题（本大题共3小题，第13题7分，第14题10分，第15题9分，共26分）
13. 小明设计了一个加密程序，对于任意输入的一个字符串（明文），运行程序后会输出相应的密文。其中，字符串的加密规则如下：
① 只针对英文字符和数字进行加密，其余字符保持不变；
② 将明文中所有的小写字母转换成对应的大写字母；
③ 在第②步结果基础上，若英文字符，则逐个后移4位（例如"A"→"E"、"B"→"F"、……、"Z"→"D"）；若是数字字符，则逐个前移2位（例如"4"→"2"、"3"→"1"、……、"1"→"9"）。
（1）若明文为“Hz#01”，则加密后的密文为_________。
（2）函数up()的功能是将小写字母转换成对应大写字母，Pythn程序如下，请补充划线处代码。
def up(t):
res=_____________
return chr(res)
（3）实现上述加密要求的Pythn程序如下，请在划线①②处填入合适的代码。
s1=input("请输入明文:")
s2=""
fr i in range(len(s1)):
t=s1[i]
if "a"<=t<="z":
t=up(t) #调用第(2)题中函数，将小写转大写
s=chr((rd(t)-rd("A")+4)%26+rd("A")) #后移4位
elif "A"<=t<="Z":
s=chr((rd(t)-rd("A")+4)%26+rd("A")) #后移4位
elif "0"<=t<="9":
s=str(①_________) #前移2位
else:
②_________
s2=s2+s
print("得到的密文是：", s2)
14. 某小区停车管理系统的一个子功能是完成业主车辆入场识别与控制（业主车牌保存在数据库内）。车辆入场时通过图像传感器捕获并识别车牌，如果是业主，显示屏显示车牌号码和欢迎进入信息，系统打开闸机；如果不是业主，向保安室发出提醒，由保安决定是否放行。所有业主、非业主的入场记录等相关数据均传输到Web服务器，并保存到数据库中。回答下列问题。
（1）关于上述信息系统的搭建与功能，下列说法正确的是_______（多选，填字母）
A.车辆入场时通过图像传感器捕获并识别车牌过程使用了RFID技术
B.决定该系统采用SQLite作为数据库管理系统属于搭建信息系统过程中的详细设计
C.对搭建该信息系统所需的费用和社会效益进行评估，属于可行性分析
D.智能终端可借助IT模块通过无线网络和服务器进行数据传输
（2）下列功能需要在智能终端程序中实现的是_______（单选，填字母）
A.发送开闸指令到执行器 B.处理浏览器访问请求 C.数据库读写
（3）Web 服务器部分程序如下。假设车牌“浙EBC520”的车辆进场，智能终端向Web 服务器上传数据的URL是 :8080/jc?id=浙EBC520&time=08:25。
请填写划线处代码。
@app.rute("___________" , methds=['GET'])
def query():
#具体代码略
if __name__ == '__main__':
app.run(hst = "", prt = 8080)
（4）系统搭建完成后，需要测试对业主、非业主的识别是否准确，防止非业主车辆被误识别为业主车辆。"进场记录.xlsx"部分截图如图所示，用Pandas模块的DataFrame对象存储图中数据，将“是否业主”列的值为 1 的所有记录筛选出来，将它们的车牌存入列表b。部分代码如下，请在划线①②处填入合适代码。
imprt pandas as pd
df=pd.read_excel("进场记录.xlsx")
df1=①_________
b=[]
fr i in df1.index:
data=df1.at[②_________]
b.append(data)
（5）列表a中存储了数据库中所有业主的车牌数据。用程序找出第（4）题中被误识别为“业主”、但实际上为“非业主”的车牌，即查找“在列表b中但不在列表a中的元素”，存入列表c。以下Pythn程序段不正确的是_______（单选，填字母）
提示：lst.append(x)在列表lst末尾追加一个元素x，lst.pp(x)删除lst中索引为x的元素。
15. 某旅游巴士采取预约制。核载乘客m人（不算司机），途经k个景点（编号1至k），巴士共运行3个班次（第1至第3班）。每班车从1号景点向k号景点按序行驶，中途不改变方向，不允许超载。
如图A所示，文本文件“data.txt”中存储订单数据。每一行是一个订单，从左到右依次是订单号、下单时间、会员等级、上车景点、下车景点、乘车人数。如图A第1行数据代表订单号为“A”，下单时间为“08:15”，会员等级为1级，共有5人要从2号景点上车，9号景点下车。
现旅游公司请你安排这些订单。规则是：先将所有订单按照会员等级排序，会员等级数字越大，优先级越高；若会员等级相同，下单时间越早，优先级越高。按优先级顺序安排这些订单，总是先将订单尝试安排至第1班巴士，若第1班巴士无法安排该订单（安排后出现超载），则依次尝试安排至第2、第3班巴士，否则该订单安排失败。
编写Pythn程序，读取订单数据，输出每班巴士成功安排的订单号。
设m=12，k=10，结果如图B所示。

图A 图B
（1）按题中数据，若将订单"B"中的乘车人数改为6，其余不变，则订单“B”将被安排至_______（单选，填字母：A.第1班巴士/ B.第2班巴士/ C.第3班巴士/ D.安排失败）
（2）上述文件读取后存储至列表lst。列表lst形如[["A","08:15",1,2,9,5],["B,"22:17",2,3,5,7], ["C","15:04",1,4,10,3],……]。函数psrt()对lst中的订单按优先级从高到低排序。
def psrt():
n=len(lst)
fr i in range(1,n):
fr j in range(0,n-i):
if lst[j][2] lst[j],lst[j+1]=lst[j+1],lst[j]
①请在划线处填入合适代码。
②该算法的时间复杂度可表示为___________（单选，填字母：A.O(n)/ B.O(n2)）
（3）实现上述功能的Pythn代码如下，在划线①②③处填入合适代码。
def readdata(file_name):
#从文件中读取订单信息，代码略，返回列表lst，形式如第（2）题描述
#主程序
lst=readdata("data.txt")
psrt()
k=10; m=12
cnt=[[0 fr i in range(k+1)]fr j in range(3)] #生成3行、k+1列的二维数组，初值均为0
finish=[""]*3 #存储成功安排的订单
i=0; bus=0
while i<①_________:
st,ed,mem=lst[i][3:6] #提取lst[i]中的上车景点、下车景点、乘车人数数据
maxm=max(cnt[bus][st:ed]) #max()求序列中元素的最大值
if maxm+mem>m:
if bus==2:
i+=1
cntinue #立即结束本次循环，直接进入下一次循环
else:
②_________
else:
finish[bus]+=lst[i][0]
fr j in range(st,ed):
③_________
i+=1; bus=0
print("成功预约的订单：")
fr i in range(3):
print("第",i+1,"班巴士：",finish[i])A
B
C
c=[]
fr i in b:
if i nt in a:
c.append(i)
i=0
while i if b[i] in a:
b.pp(i); i-=1
i+=1
c=b
fr i in range(len(a)):
if a[i] in b:
a.pp(i)
c=a