资源简介

绝密★考试结束前
宁波市2023学年第二学期期末九校联考高二技术试题
本试题卷分两部分，第一部分信息技术，第二部分通用技术。全卷满分100分，考试时间90分钟。
考生须知：
1．考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。
2．选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处用橡皮擦净。
3．非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。
第一部分：信息技术
一、选择题（本大题共12小题，每小题2分，共24分。在每小题给出的四个选项中，只有一个符合题目要求）
1. 下列关于数据和信息的说法，正确的是（ ）
A. 只有非结构化数据才是大数据
B. 同一数据经过解释后可以产生不同的信息
C. 文字是数据的表现形式而不是数据的载体
D. 大数据的价值密度低，因此总价值小
【答案】B
【解析】
【详解】本题考查数据与信息相关内容。数据是对客观事物的符号表示，数据可以是文字、数字、符号、表格、图像、语音、视频等，它直接来源于事实的记录，可以通过原始的观察或者度量获得。信息是有意义的数据，是对数据进行解释、整理、归纳后的产物，信息能够消除不确定性，为决策提供依据。大数据是指无法在一定时间内用常规软件工具对其内容进行抓取、管理和处理的数据集合。大数据的4V特征是指：Volume（数据量大）、Velocity（处理速度快）、Variety（数据类型多样）、Value（价值密度低）。A选项，大数据包括结构化数据、半结构化数据和非结构化数据，选项说法错误。B选项，同一数据经过解释后可以产生不同的信息，选项说法正确。C选项，文字是数据的表现形式也是数据的载体，选项说法错误。D选项，大数据的价值密度相对较低。数据的价值密度和数据的规模呈反相关，数据的规模越大，数据的价值密度越低。大数据最大的价值即在于从大量低价值密度数据中挖掘出对分析和预测等有价值的信息，选项说法错误。故本题答案是B选项。
2. 下列关于信息系统与安全的说法，不正确的是（ ）
A. 防火墙是一般由硬件和软件组合而成的复杂系统，也可以只是软件系统
B. 身份认证要解决的问题是用户是否有权限进入系统使用资源
C. MD5，CRC，SHA-1是常见的数据加密方法
D. 不随意连接公共场所中来源不明的Wi-Fi
【答案】C
【解析】
【详解】本题考查信息系统安全相关内容。A选项，防火墙技术是通过有机结合各类用于安全管理与筛选的软件和硬件设备，也可以只是软件系统，帮助计算机网络于其内、外网之间构建一道相对隔绝的保护屏障，以保护用户资料与信息安全性的一种技术，选项说法正确。B选项，身份认证是指在计算机及计算机网络系统中确认操作者身份的过程，从而确定该用户是否具有对某种资源的访问和使用权限，进而使计算机和网络系统的访问策略能够可靠、有效地执行，防止攻击者假冒合法用户获得资源的访问权限，保证系统和数据的安全，以及授权访问者的合法利益，选项说法正确。C选项，MD5是Message Digest Algorithm 5（信息-摘要算法）的缩写，是一种被广泛应用于加密和解密技术的算法；CRC（Cyclic Redundancy Check），即循环冗余校验，是一种根据网络数据包或电脑文件等数据产生简短固定位数校核码的快速算法，主要用来检测或校核数据传输或者保存后可能出现的错误；SHA1算法也是一种哈希算法，也称单向散列算法，不可逆，适用于数字签名标准，选项说法错误。D选项，为保护隐私和信息安全，不随意连接公共场所中来源不明的Wi-Fi，选项说法正确。故本题答案是C选项。
3. 2023年3月，中办、国办印发《关于进一步完善医疗卫生服务体系的意见》，提出“积极运用互联网、人工智能等技术，持续优化服务流程”“建设智慧医院”。搭建互联网医院平台、推出手术机器人、建设智慧药房……近年来，各地不断丰富智慧医院应用场景，为群众带来了更加优质的医疗服务。利用互联网医院平台，患者可以在手机APP上选择医生和科室自主挂号，以减少现场排队等待的时间，在APP上也能查看实时排队信息和各种检验化验报告。关于该信息系统的说法，不正确的是（ ）
A. 该信息系统的用户包括患者，医生，系统管理人员等
B. 该信息系统中的挂号信息等数据存储在患者的手机中
C. 该信息系统应该具有数据的收集与输入、存储、查询、加工处理等功能
D. 该信息系统使用过程中产生的数据信息能为医院的决策提供支持
【答案】B
【解析】
【详解】本题考查信息系统相关内容。信息系统是由计算机硬件、网络和通信设备、计算机软件、信息资源、信息用户和规章制度组成的以处理信息流为目的的人机一体化系统。主要有五个基本功能，即对信息的输入、存储、处理、输出和控制。A选项，信息系统中的用户范围很广，如信息系统的使用者、计算机和非计算机设备的操作与维护人员、程序设计员、数据库管理员、系统分析员、信息系统的管理人员及人工收集、加工、传输信息的有关人员等，选项正确。B选项，该信息系统中的挂号信息等数据存储在患者的手机和系统服务器的数据库中，选项错误。C选项，该信息系统应该具有数据的收集与输入、存储、查询、加工处理等功能，选项正确。D选项，该信息系统使用过程中产生的数据信息能为医院的决策提供支持，选项正确。故本题答案是B选项。
4. 2023年3月，中办、国办印发《关于进一步完善医疗卫生服务体系的意见》，提出“积极运用互联网、人工智能等技术，持续优化服务流程”“建设智慧医院”。搭建互联网医院平台、推出手术机器人、建设智慧药房……近年来，各地不断丰富智慧医院应用场景，为群众带来了更加优质的医疗服务。智慧药房里，就诊者缴费后，医生开出的处方会自动流转到药房，扫描带有就诊者信息的条形码，发药机即自动发药。关于上述过程，下列说法正确的是（ ）
A. 发药机运行无需软件的配合
B. 条形码应用了RFID技术，需要使用读写器对信息进行解码
C. 扫描条形码的过程用到了图形识别，是人工智能的应用场景之一
D. 条形码是将宽度不等的多个黑条和白条，按照一定的编码规则排列，用以表达一组信息的图形标识符
【答案】D
【解析】
【详解】本题考查信息编码相关内容。条形码是将宽度不等的多个黑条和空白，按照一定的编码规则排列，用以表达一组信息的图形标识符，其中，条为深色、空为浅色，用于条形码识读设备的扫描识读。条形码所对应字符由一组阿拉伯数字组成，供人们直接识读或通过键盘向计算机输入数据使用。这一组条空和相应的字符所表示的信息是相同的。A选项，发药机的运行需要软件的配合，选项说法错误。B选项，条形码应用的技术原理包括编码规则、光学扫描、解码算法和容错能力等，并未应用RFID技术，选项说法错误。C选项，条形码的识别是通过条形码的条和空的颜色对比度来实现的，一般情况下，只要能够满足对比度（PCS值）的要求的颜色即可使用，选项说法错误。D选项，条形码是将宽度不等的多个黑条和白条，按照一定的编码规则排列，用以表达一组信息的图形标识符，选项说法正确。故本题答案是D选项。
5. 2023年3月，中办、国办印发《关于进一步完善医疗卫生服务体系的意见》，提出“积极运用互联网、人工智能等技术，持续优化服务流程”“建设智慧医院”。搭建互联网医院平台、推出手术机器人、建设智慧药房……近年来，各地不断丰富智慧医院应用场景，为群众带来了更加优质的医疗服务。在手术室中，主刀医生可在离患者近5米的控制台前操控手术机器人进行手术，手术机器人的成像系统最大可放大40倍，手术时视野更清晰，下刀更果断。手术机器人能突破人手操作极限，也能大大缩短手术时间。下列关于手术机器人的说法，正确的是（ ）
A. 手术机器人与医生合作手术，属于混合增强智能
B. 在智能叠加协调的回路中，机器智能是智能回路的总开关
C. 手术机器人的成像系统中使用的数字化增强技术属于符号主义人工智能
D. 随着技术的发展，可以完全由人工智能完成医疗诊断工作
【答案】A
【解析】
【详解】本题考查人工智能相关内容。A选项，混合增强智能是将人的作用，或人的认知模型引入到人工智能系统中，形成的混合增强智能形态，是人工智能或机器智能必备的一类成长模式；手术机器人属于混合增强智能，选项正确。B选项，人类智能是该智能的总开关，选项错误。C选项，手术机器人的成像系统中使用的数字化增强技术属于联结主义人工智能，选项错误。D选项，人工智能医疗技术在未来将会有很大的发展空间，医学专业人才也需要不断学习和掌握相关的人工智能技术，将其应用于实际工作中；只有在医学专业人才和人工智能之间形成了良好的融合，才能够创造更好的未来和更为精准的医疗服务，选项错误。故本题答案是A选项。
6. 2023年3月，中办、国办印发《关于进一步完善医疗卫生服务体系的意见》，提出“积极运用互联网、人工智能等技术，持续优化服务流程”“建设智慧医院”。搭建互联网医院平台、推出手术机器人、建设智慧药房……近年来，各地不断丰富智慧医院应用场景，为群众带来了更加优质的医疗服务。在智慧医院的建设过程中，网络的作用不言而喻。下列关于网络的说法，正确的是（ ）
A. 智慧医院系统中使用的网络为局域网
B. 网际协议（IP）管理被传送信息的完整性
C. 作为客户端的计算机也可以作服务器
D. 信息系统连接万维网一定需要光调制解调器（俗称“光猫”）
【答案】C
【解析】
【详解】本题考查网络技术应用相关内容。A选项，局城网是指在某一区域内由多台计算机互联成的计算机组，一般是方圆几千米以内；城域网是在一个城市范围内所建立的计算机通信网；广域网覆盖的地理区域大，通常在几公里至几千、几万公里，网络可跨越市、地区、省、国家乃至全球；智慧医院系统中使用的网络为广域网，选项错误。B选项，网际协议（IP）是一个网络层协议，它包含寻址信息和控制信息 ，可使数据包在网络中路由；传输控制协议（TCP）管理被传送信息的完整性，选项错误。C选项，一台计算机既可以作客户端，也可以作服务器，选项正确。D选项，信息系统连接万维网可以不需要光调制解调器，选项错误。故本题答案是C选项。
7. 一副未经压缩的2048×1536像素的BMP图像文件，其存储容量约为3MB，则该图像的每个像素色彩编码的位数为（ ）
A. 3 B. 8 C. 16 D. 24
【答案】B
【解析】
【详解】本题考查的是图像大小技术。未经压缩的图像存储容量的计算方法：存储容量=水平像素×垂直像素×每个像素色彩所需位数/8（单位：字节）。每个像素色彩所需位数：3*1024*1024*8/(2048*1536)=8，选项B正确。
8. 某二叉树的前序遍历为EFHIGJK，中序遍历为HFIEJKG。则该二叉树根节点的右孩子节点是（ ）
A. E B. F C. G D. H
【答案】C
【解析】
【详解】本题考查数据结构二叉树操作相关内容。由前序遍历为EFHIGJK，中序遍历为HFIEJKG知，该二叉树形态如图所示：。则该二叉树根节点的右孩子节点是G。故本题答案是C选项。
9. 存在队列q和栈s，初始状态均为空，元素a，b，c，d，e，f依次入栈s，一个元素出栈后即入队列q。若6个元素出队的顺序为b，d，c，f，e，a，则栈s的容量至少应该为（ ）
A. 6 B. 4 C. 3 D. 2
【答案】C
【解析】
【详解】本题考查数据结构栈与队列相关内容。栈和队列都是操作受限的线性表，栈的特点是：先进后出，队列的特点是：先进先出。分析出队序列：（1）b先出队，说明b在出栈入队前，ab已在栈内，栈的容量最少为2；（2）d第二个出队，说明d在出栈入队前，acd已在栈内（b已出栈），栈的容量最少为3；（3）c第三个出队，说明c在出栈入队前，ac已在栈内（bd已出栈），栈的容量最少为2；（4）f第四个出队，说明f在出栈入队前，aef已在栈内（bcd已出栈），栈的容量最少为3；（5）e第五个出队，说明e在出栈入队前，ae已在栈内（bcdf已出栈），栈的容量最少为2；（6）a第六个出队，说明a在出栈入队前，a已在栈内（bcdef已出栈），栈的容量最少为1，此时，栈空。栈P的容量至少是3，故本题答案是C选项。
10. 某Python程序如下：
from random import randint
a=[9，12，1，4，7，8]
n=randint（1，len（a）-1）
for i in range（n）：
for j in range（len（a）-1，i，-1）：
if a[j]%3>=a[j-1]%3：
a[j]，a[j-1]=a[j-1]，a[j]
print（a）
程序运行后，输出结果不可能的是（ ）
A. [12，9，8，7，1，4] B. [8，9，12，1，4，7]
C. [8，7，4，1，12，9] D. [8，7，4，9，12，1]
【答案】A
【解析】
【详解】本题考查Python程序设计相关内容。本题涉及到随机数函数和排序算法。无论产生的随机数是多少，在双重循环下，若a[j]%3>=a[j-1]%3成立，则交换 a[j]与a[j-1]，分析列表元素，元素值8被3除的余数最大（2），则程序段执行完毕后，元素值8应排在a的第一个位置，BCD选项为可能结果，A选项不可能。故本题答案是A选项。
11. 有如下Python程序段：
st=[0]*1en(a)
top=-1
temp=[]
for i in range(len (a)):
while len(temp)>0 and a[i]while top!=-1 and a[i]>st[ top]: temp. append(st [ top]) top-=1 ②
top+=1
st[top]=a[i]
while len(temp)!=0：
top+=1
st[top]=temp. pop()
若a=[29，10，13，19，25，18]，执行上述代码，下列说法正确的是（ ）
A. 该段代码的时间复杂度为o（n） B. 交换①②加框处代码，对运行结果没有影响
C. 运行过程中列表temp长度最大值为4 D. 运行后st=[10，13，18，19，25，29]
【答案】B
【解析】
【详解】本题考查程序分析。该程序功能是双栈操作的降序排序算法。选项A，该程序外层循环次数a列表长度，内层循环次数与列表a的数值有关系，即该段代码的时间复杂度并不必然为O(n)。故错误。选项B，代码交换①②加框处代码，并不影响双栈排序算法的运行结果，故正确。选项C，运行过程中temp长度最大为3，故错误。选项D，运行后结果是降序排序，并不是升序排序，故错误。故正确答案为：选项B。
12. 使用列表a模拟链表结构（节点数量大于0），每个节点包含数据区域和指针区域，head为头指针。各节点已按数据区域的数值由小到大排列。现要修改该链表各节点的链接关系，使各节点按照数据区域的数值由大到小排列。执行如下程序段后，a-[[1，-1]，[3，0]，[4，1]，[7，2]，[8，3]]，head=4。则划线处应填入的正确的代码为（ ）
a=[[1，1]，[3，2]，[4，3]，[7，4]，[8，-1]]
head=0
cur=a[head][1]
a[head][1]=-1
while cur！=-1：
nex=a[cur][1]
①
②
cur=nex
A. ①nex=a[nex][1] ②head=cur B. ①head=cur ②a[cur][1]=head
C. ①head=cur ②nex=a[nex][1] D. ①a[cur][1]=head ②head=cur
【答案】D
【解析】
【详解】本题考查Python程序设计相关内容。分析程序段，分别将四个选项代入程序段，a的运行结果为：A选项，[[1, -1], [3, 2], [4, 3], [7, 4], [8, -1]]。B选项，[[1, -1], [3, 1], [4, 2], [7, 3], [8, 4]]。C选项，[[1, -1], [3, 2], [4, 3], [7, 4], [8, -1]]。D选项，[[1, -1], [3, 0], [4, 1], [7, 2], [8, 3]]。D选项符合题目要求。故本题答案是D选项。
二、非选择题（本大题共3小题，第13题7分，第14题9分，第15题10分，共26分。
13. 给定一个数字三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。若某一步位于当前行的下标为i的结点，则下一步可以移动到下一行的下标i或i+1的结点。如图a所示的数组三角形，自顶向下的最小路径和为11（2+3+5+1=11）。编写Python程序，输入数字三角形，输出自顶向下的最小路径和。
图a
（1）若将图a中第四行第二列的数字“1”改为“7”，则新的最小路径和为___________。
（2）计算最小路径和的程序实现如下，请在程序划线处填入合适的代码。
a=[[2]，[3，4]，[6，5，7]，[4，1，8，3]]
n=len（a）
f=[[0]*n for i in range（n）]
f[0][0]=a[0][0]
for i in range（1,n）:
f[i][0]=f[i-1][0]+a[i][0]
for j in range（1,i）:
if①_______:
f[i][j]=f[i-1][j-1]+a[i][j]
else:
f[i][j]=f[i-1][j]+a[i][j]
f[i][i]= ②_______
③_______
for i in range（1，n）：
if f[n-1][i] < ans：
ans=f[n-1][i]
print（'最小路径和为：'，ans）
【答案】 ① 15 ②. f[i-1][j-1]【解析】
【详解】本题考查程序分析
（1）若将图a中第四行第二列的数字“1”改为“7”，则路径2+3+6+4与路径2+3+5+7比较，15<17，故正确答案为：15。
（2）①对于a[i][j]元素累加到哪条路径进行选择，选择原则为列下标相同和列下标的前一列比较，由于元素选取是下一行向上一行选择，故需要比较前一列元素，取最小值，故if判断f[i-1][j-1]14. 为了方便图书馆自习室的管理和使用，王老师为学校图书馆开发了自习室管理系统。他设计并搭建了一个自习室人流量监测系统，通过传感器采集人流量数据并由智能终端经无线网络传输到Web服务器，当室内总人数高于设定阈值时通过门口的红灯提醒学生自习室已无空位，图书馆管理人员可以通过浏览器查看相关数据。请回答下列问题：
图a
（1）为统计进出自习室的人数，该信息系统可以使用下列传感器中的___________（单选，填字母：A.霍尔传感器/B.近距离传感器/C.红外传感器）。
（2）以下关于该信息系统的说法，正确的是___________（多选，填字母）
A.搭建该信息系统采用了C/S模式
B.该系统的人流量历史数据存储在智能终端中
C.图a中①处可使用IoT模块连接Wi-Fi
D.把系统分成若干模块，每个模块完成一个特定功能，属于前期准备中的概要设计
（3）王老师基于Flask Web框架编写服务器端的程序，部分代码如下。若通过浏览器查看人流量数据，则应访问的URL为http://___________。
#导入Flask框架模块及其他模块，代码略
app=Flask（_name_）
@app.route（"/up"）
defsc（）：
#将传感器数据上传至服务器，并保存到数据库中，代码略
@app.route（"/search"）
defcx（）：
#从数据库中读取人流量数据，并呈现在网页页面中，代码略
#服务器其他功能，代码略
if_name_=="_main_"：
app.run（host="192.168.3.24"，port=1000）
（4）王老师在系统开发完成后，想对该系统进行测试。测试时发现当天有不少学生进出图书馆，但浏览器中显示的人流量数据始终没有发生变化。请你帮助王老师分析系统出现故障可能的原因。___________
（5）王老师将系统中2023-07-01到2023-07-07的每天8：00-9：00数据导出，保存在“library.xlsx”文件中，部分数据如图b所示，统计每天该时间段内进入自习室的人数，并绘制如图c所示线形图，部分Python程序代码如下，请在划线处填入合适的代码。
图b 图c
#导入相应模块，代码略
df=pd.read_excel（"library.xlsx"）
for i in①_______:
df.at[i，'时间']=df.at[i，'时间'][5：10]
df.rename（columns={'时间'：'日期'}，inplace=True） #将“时间”列重命名为“日期”
df=df[df.状态=='进入']
df1=df.groupby（"日期"）.②_______
x=df1.index
y=df1values
plt.plot（x，y）
【答案】 ①. C ②. CD ③. 192.168.3.24:1000/search ④. ①连接IoT模块的WiFi网络发生故障
②数据库已满，人流量数据无法上传
③IoT模块故障 ⑤. range(len(df))或df.index ⑥. count()
【解析】
【详解】本题考查Python程序设计及信息系统相关内容。分析题目内容，推知：
（1）霍尔效应传感器的主要作用是识别电机绕组相位位置信息转换为电信号，驱动器通过读取霍尔元件的输出端电平信号，得到转子的位置信息，逻辑开关根据电机的转子位置信息完成正确的换向，给电机对应绕组通以电流，形成气隙旋转磁场使电机不停地运转。近距离传感器是一种能够检测和测量物体与传感器之间距离的设备，它通过使用不同的物理原理和技术，能够实时监测物体的接近程度，并输出相应的信号。红外传感器是指利用物体自身辐射的红外线、热红外线或反射的红外线信号，进行检测测量的一种电子元器件，它能够将红外线的能量转化为电信号输出，用于检测目标物体的温度、位置、移动、识别等信息。该信息系统可以使用红外传感器统计进出自习室的人数，故本题答案是：C。
（2）A选项，由题目描述可知，搭建该信息系统采用了B/S模式，选项错误。B选项，该系统的人流量历史数据存储在服务器的数据库中，选项错误。C选项，IOT模块是指一种集成了通信、处理、存储等功能的硬件模块，用于连接物联网设备和互联网，是通过网络发送和接收信息的嵌入式系统，IOT模块是网络设备，①处可使用IoT模块连接Wi-Fi，选项正确。D选项，把系统分成若干模块，每个模块完成一个特定功能，属于前期准备中的概要设计，选项正确。故本题答案是：CD。
（3）由知“@app.route（"/search"）”、“app.run（host="192.168.3.24"，port=1000）”知，若通过浏览器查看人流量数据，则应访问URL为http://192.168.3.24:1000/search，故本题答案是：192.168.3.24:1000/search。
（4）有不少学生进出图书馆，但浏览器中显示的人流量数据始终没有发生变化，分析其故障原因，可能有：网络连接故障、IoT模块故障或数据库容量已达上限等，具体如答案所示。
（5）分析程序段，其功能是统计每天该时间段内进入自习室的人数，并以线形图展示。⑤处，上文已读取library.xlsx数据存入df中，此处需要通过for循环获取每条记录的相关数据，i代表其索引，结合range函数特点，的取值范围是[0,len(df)-1]，故此处答案是：range(len(df))或df.index。⑥处，pandas中，数据表就是DataFrame对象，分组就是groupby方法。将DataFrame中所有行按照一列或多列来划分，分为多个组，列值相同的在同一组，列值不同的在不同组。df.groupby()函数返回的对象是一系列键值对，其中键是分组的字段值，值是该字段值下的数据表；count()函数用于统计DataFrame中非空（非缺失）元素的数量。它返回一个Series，其中包含每列中非空元素的计数。此处需要统计该时间段内进入自习室的人数，可通过df1=df.groupby("日期").count()实现，故本题答案是：count()。
15. 小宁计划设计并制作一款简易机器翻译软件。对该软件的原理作如下构思：依次将英文单词用对应的中文译义来替代。对每个英文单词，先在内存中查找单词的中文译义，如内存中有则进行替代，若没有，则在外存字典中查找，找到单词的中文译义并替代，同时将单词和译义存入内存。假设内存容量为m个单元，存储的单词数量不能超过m，若超过则需删除最早进入内存的单词。编写程序：输出待翻译文章的翻译结果，并输出需要去外存字典中查找的次数。
（1）若m=3，待翻译的英文单词为"love python love life python is lifelong love of coders"，则从外存中查找的次数为_________次。
（2）定义如下search_disk（key）函数，key为待查找的英文单词，函数的功能是在外存中查找单词。
def search_disk（key）：
1=0；r=len（disk）-1
while 1<=r：
m=（1+r）//2
if disk[m][0]==key：
return disk[m][1]
r=m-1
else：
1=m+1
return'fail'
根据以上代码，请回答①和②两个问题。
①加框处的代码___________（填：能/否）改成if disk[m][0]>key:。
②若disk的长度为1000，则while循环最多循环的次数为__________次。
（3）实现翻译并输出结果和外存查找次数的部分代码如下，请在程序划线处填入合适的代码。
def search_memory（key）：
p=①_______
while p！=-1：
if memory[p][0]=key：
return memory[p][1]
p=memory[p][2]
return'fail'
def ins_memory（key，val，m）：
global qhead，qtail #qhead，qtail为全局变量
if qtail-qhead>=m：
for i in range（26）：
if head[i]==qhead：
②_______
break
qhead+=1
memory[qtail]=[key，val，-1]
num=ord（key[0]）-97
if head[num]==-1：
head[num]=qtail
else：
p=head[num]
while memory[p][2]！=-1：
p=memory[p][2]
memory[p][2]=qtail
qtail+=1
"""
外存中的单词数据存入字典disk中。disk[i]包含2个数据项，分别为英文单词和中文译义，且按单词从小到大的顺序排列。格式如下disk=[['like'，'喜欢']，['long'，'长的']，['lovely'，'可爱的']，['tail'，'尾巴']，['tall'，'高的']………]
"""
m=10 #内存容量大小
memory=[0]*1000
head=[-1]*26
qhead=qtail=0
words=input（"输入待翻译的英文文章，单词之间以空格分隔"）.lower（）.split（）
ans=""
tot=0
for word in words：
res=search_memory（word）
if res=='fail'：
res=search_disk（word）
tot+=1
③_______
ans+=res+"
print（"外存访问总次数为："，tot）
print（"查询结果为："，ans）
【答案】 ①. 8 ②. 能 ③. 10 ④. head[ord（key[0]）-97] ⑤. head[i]=memory[head[i]][2]或head[i]=memory[qhead][2] ⑥. ins_memory(word,res,m)
【解析】
【详解】本题考查程序分析。
（1）若m=3，待翻译的英文单词为"love python love life python is lifelong love of coders"，love python life，三次。第四次，查找is，则love出内存。第五次查找lifelong。第六次查找love。第七、第八次为：of和coders。故正确答案为：8。
（2）①该二分查找算法，当找到查找的单词时候，返回disk[m][1]，若没找到则执行elif语句分支。若elif语句分支改为if语句分支，执行的效果相同。故正确答案为：能。②二分查找的while循环最多循环的次数可以通过计算对数值得到。因为二分查找每次都将搜索范围减半，所以循环次数是对数级别的。对于长度为1000的数据，最多需要循环的次数可以通过计算以2为底的1000的对数得到，结果大约为10（因为2^10 = 1024，略大于1000）。所以，while循环最多循环的次数为10次。
（3）在外存中查找单词，外存单词存放为链表，故需要初始化p节点为单词首字母的头指针，故head[ord（key[0]）-97]。②当外存头指针列表与内存队列队列头相等时候，则需要更新外存头指针列表，故正确答案为：head[i]=memory[head[i]][2]或head[i]=memory[qhead][2]。③当在外存中找到相应的单词时候，需要将其加到内存中，故正确答案为：ins_memory(word,res,m)。绝密★考试结束前
宁波市2023学年第二学期期末九校联考高二技术试题
本试题卷分两部分，第一部分信息技术，第二部分通用技术。全卷满分100分，考试时间90分钟。
考生须知：
1．考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。
2．选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处用橡皮擦净。
3．非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。
第一部分：信息技术
一、选择题（本大题共12小题，每小题2分，共24分。在每小题给出的四个选项中，只有一个符合题目要求）
1. 下列关于数据和信息的说法，正确的是（ ）
A. 只有非结构化数据才是大数据
B. 同一数据经过解释后可以产生不同的信息
C. 文字是数据的表现形式而不是数据的载体
D. 大数据的价值密度低，因此总价值小
2. 下列关于信息系统与安全的说法，不正确的是（ ）
A. 防火墙是一般由硬件和软件组合而成的复杂系统，也可以只是软件系统
B. 身份认证要解决的问题是用户是否有权限进入系统使用资源
C. MD5，CRC，SHA-1是常见的数据加密方法
D. 不随意连接公共场所中来源不明的Wi-Fi
3. 2023年3月，中办、国办印发《关于进一步完善医疗卫生服务体系的意见》，提出“积极运用互联网、人工智能等技术，持续优化服务流程”“建设智慧医院”。搭建互联网医院平台、推出手术机器人、建设智慧药房……近年来，各地不断丰富智慧医院应用场景，为群众带来了更加优质的医疗服务。利用互联网医院平台，患者可以在手机APP上选择医生和科室自主挂号，以减少现场排队等待的时间，在APP上也能查看实时排队信息和各种检验化验报告。关于该信息系统的说法，不正确的是（ ）
A. 该信息系统的用户包括患者，医生，系统管理人员等
B. 该信息系统中的挂号信息等数据存储在患者的手机中
C. 该信息系统应该具有数据的收集与输入、存储、查询、加工处理等功能
D. 该信息系统使用过程中产生数据信息能为医院的决策提供支持
4. 2023年3月，中办、国办印发《关于进一步完善医疗卫生服务体系的意见》，提出“积极运用互联网、人工智能等技术，持续优化服务流程”“建设智慧医院”。搭建互联网医院平台、推出手术机器人、建设智慧药房……近年来，各地不断丰富智慧医院应用场景，为群众带来了更加优质的医疗服务。智慧药房里，就诊者缴费后，医生开出的处方会自动流转到药房，扫描带有就诊者信息的条形码，发药机即自动发药。关于上述过程，下列说法正确的是（ ）
A. 发药机的运行无需软件的配合
B. 条形码应用了RFID技术，需要使用读写器对信息进行解码
C. 扫描条形码的过程用到了图形识别，是人工智能的应用场景之一
D. 条形码是将宽度不等的多个黑条和白条，按照一定的编码规则排列，用以表达一组信息的图形标识符
5. 2023年3月，中办、国办印发《关于进一步完善医疗卫生服务体系的意见》，提出“积极运用互联网、人工智能等技术，持续优化服务流程”“建设智慧医院”。搭建互联网医院平台、推出手术机器人、建设智慧药房……近年来，各地不断丰富智慧医院应用场景，为群众带来了更加优质的医疗服务。在手术室中，主刀医生可在离患者近5米的控制台前操控手术机器人进行手术，手术机器人的成像系统最大可放大40倍，手术时视野更清晰，下刀更果断。手术机器人能突破人手操作极限，也能大大缩短手术时间。下列关于手术机器人的说法，正确的是（ ）
A. 手术机器人与医生合作手术，属于混合增强智能
B. 在智能叠加协调的回路中，机器智能是智能回路的总开关
C. 手术机器人的成像系统中使用的数字化增强技术属于符号主义人工智能
D. 随着技术的发展，可以完全由人工智能完成医疗诊断工作
6. 2023年3月，中办、国办印发《关于进一步完善医疗卫生服务体系意见》，提出“积极运用互联网、人工智能等技术，持续优化服务流程”“建设智慧医院”。搭建互联网医院平台、推出手术机器人、建设智慧药房……近年来，各地不断丰富智慧医院应用场景，为群众带来了更加优质的医疗服务。在智慧医院的建设过程中，网络的作用不言而喻。下列关于网络的说法，正确的是（ ）
A. 智慧医院系统中使用的网络为局域网
B. 网际协议（IP）管理被传送信息的完整性
C. 作为客户端的计算机也可以作服务器
D. 信息系统连接万维网一定需要光调制解调器（俗称“光猫”）
7. 一副未经压缩的2048×1536像素的BMP图像文件，其存储容量约为3MB，则该图像的每个像素色彩编码的位数为（ ）
A. 3 B. 8 C. 16 D. 24
8. 某二叉树的前序遍历为EFHIGJK，中序遍历为HFIEJKG。则该二叉树根节点的右孩子节点是（ ）
A. E B. F C. G D. H
9. 存在队列q和栈s，初始状态均为空，元素a，b，c，d，e，f依次入栈s，一个元素出栈后即入队列q。若6个元素出队的顺序为b，d，c，f，e，a，则栈s的容量至少应该为（ ）
A. 6 B. 4 C. 3 D. 2
10. 某Python程序如下：
from random import randint
a=[9，12，1，4，7，8]
n=randint（1，len（a）-1）
for i in range（n）：
for j in range（len（a）-1，i，-1）：
if a[j]%3>=a[j-1]%3：
a[j]，a[j-1]=a[j-1]，a[j]
print（a）
程序运行后，输出结果不可能的是（ ）
A. [12，9，8，7，1，4] B. [8，9，12，1，4，7]
C. [8，7，4，1，12，9] D. [8，7，4，9，12，1]
11. 有如下Python程序段：
st=[0]*1en(a)
top=-1
temp=[]
for i in range(len (a)):
while len(temp)>0 and a[i]while top!=-1 and a[i]>st[ top]: temp append(st [ top]) top-=1 ②
top+=1
st[top]=a[i]
while len(temp)!=0：
top+=1
st[top]=temp. pop()
若a=[29，10，13，19，25，18]，执行上述代码，下列说法正确的是（ ）
A. 该段代码的时间复杂度为o（n） B. 交换①②加框处代码，对运行结果没有影响
C. 运行过程中列表temp长度最大值为4 D. 运行后st=[10，13，18，19，25，29]
12. 使用列表a模拟链表结构（节点数量大于0），每个节点包含数据区域和指针区域，head为头指针。各节点已按数据区域的数值由小到大排列。现要修改该链表各节点的链接关系，使各节点按照数据区域的数值由大到小排列。执行如下程序段后，a-[[1，-1]，[3，0]，[4，1]，[7，2]，[8，3]]，head=4。则划线处应填入的正确的代码为（ ）
a=[[1，1]，[3，2]，[4，3]，[7，4]，[8，-1]]
head=0
cur=a[head][1]
a[head][1]=-1
while cur！=-1：
nex=a[cur][1]
①
②
cur=nex
A. ①nex=a[nex][1] ②head=cur B. ①head=cur ②a[cur][1]=head
C. ①head=cur ②nex=a[nex][1] D. ①a[cur][1]=head ②head=cur
二、非选择题（本大题共3小题，第13题7分，第14题9分，第15题10分，共26分。
13. 给定一个数字三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。若某一步位于当前行的下标为i的结点，则下一步可以移动到下一行的下标i或i+1的结点。如图a所示的数组三角形，自顶向下的最小路径和为11（2+3+5+1=11）。编写Python程序，输入数字三角形，输出自顶向下的最小路径和。
图a
（1）若将图a中第四行第二列的数字“1”改为“7”，则新的最小路径和为___________。
（2）计算最小路径和的程序实现如下，请在程序划线处填入合适的代码。
a=[[2]，[3，4]，[6，5，7]，[4，1，8，3]]
n=len（a）
f=[[0]*n for i in range（n）]
f[0][0]=a[0][0]
for i in range（1,n）:
f[i][0]=f[i-1][0]+a[i][0]
for j in range（1,i）:
if①_______:
f[i][j]=f[i-1][j-1]+a[i][j]
else:
f[i][j]=f[i-1][j]+a[i][j]
f[i][i]= ②_______
③_______
for i in range（1，n）：
if f[n-1][i] < ans：
ans=f[n-1][i]
print（'最小路径和为：'，ans）
14. 为了方便图书馆自习室的管理和使用，王老师为学校图书馆开发了自习室管理系统。他设计并搭建了一个自习室人流量监测系统，通过传感器采集人流量数据并由智能终端经无线网络传输到Web服务器，当室内总人数高于设定阈值时通过门口的红灯提醒学生自习室已无空位，图书馆管理人员可以通过浏览器查看相关数据。请回答下列问题：
图a
（1）为统计进出自习室的人数，该信息系统可以使用下列传感器中的___________（单选，填字母：A.霍尔传感器/B.近距离传感器/C.红外传感器）。
（2）以下关于该信息系统的说法，正确的是___________（多选，填字母）
A.搭建该信息系统采用了C/S模式
B.该系统的人流量历史数据存储在智能终端中
C.图a中①处可使用IoT模块连接Wi-Fi
D.把系统分成若干模块，每个模块完成一个特定功能，属于前期准备中的概要设计
（3）王老师基于Flask Web框架编写服务器端的程序，部分代码如下。若通过浏览器查看人流量数据，则应访问的URL为http://___________。
#导入Flask框架模块及其他模块，代码略
app=Flask（_name_）
@app.route（"/up"）
defsc（）：
#将传感器数据上传至服务器，并保存到数据库中，代码略
@app.route（"/search"）
defcx（）：
#从数据库中读取人流量数据，并呈现在网页页面中，代码略
#服务器其他功能，代码略
if_name_=="_main_"：
app.run（host="192.168.3.24"，port=1000）
（4）王老师在系统开发完成后，想对该系统进行测试。测试时发现当天有不少学生进出图书馆，但浏览器中显示的人流量数据始终没有发生变化。请你帮助王老师分析系统出现故障可能的原因。___________
（5）王老师将系统中2023-07-01到2023-07-07的每天8：00-9：00数据导出，保存在“library.xlsx”文件中，部分数据如图b所示，统计每天该时间段内进入自习室的人数，并绘制如图c所示线形图，部分Python程序代码如下，请在划线处填入合适的代码。
图b 图c
#导入相应模块，代码略
df=pd.read_excel（"library.xlsx"）
for i in①_______:
df.at[i，'时间']=df.at[i，'时间'][5：10]
df.rename（columns={'时间'：'日期'}，inplace=True） #将“时间”列重命名为“日期”
df=df[df.状态=='进入']
df1=df.groupby（"日期"）.②_______
x=df1.index
y=df1values
plt.plot（x，y）
15. 小宁计划设计并制作一款简易机器翻译软件。对该软件的原理作如下构思：依次将英文单词用对应的中文译义来替代。对每个英文单词，先在内存中查找单词的中文译义，如内存中有则进行替代，若没有，则在外存字典中查找，找到单词的中文译义并替代，同时将单词和译义存入内存。假设内存容量为m个单元，存储的单词数量不能超过m，若超过则需删除最早进入内存的单词。编写程序：输出待翻译文章的翻译结果，并输出需要去外存字典中查找的次数。
（1）若m=3，待翻译的英文单词为"love python love life python is lifelong love of coders"，则从外存中查找的次数为_________次。
（2）定义如下search_disk（key）函数，key为待查找的英文单词，函数的功能是在外存中查找单词。
def search_disk（key）：
1=0；r=len（disk）-1
while 1<=r：
m=（1+r）//2
if disk[m][0]==key：
return disk[m][1]
r=m-1
else：
1=m+1
return'fail'
根据以上代码，请回答①和②两个问题。
①加框处代码___________（填：能/否）改成if disk[m][0]>key:。
②若disk的长度为1000，则while循环最多循环的次数为__________次。
（3）实现翻译并输出结果和外存查找次数的部分代码如下，请在程序划线处填入合适的代码。
def search_memory（key）：
p=①_______
while p！=-1：
if memory[p][0]=key：
return memory[p][1]
p=memory[p][2]
return'fail'
def ins_memory（key，val，m）：
global qhead，qtail #qhead，qtail为全局变量
if qtail-qhead>=m：
for i in range（26）：
if head[i]==qhead：
②_______
break
qhead+=1
memory[qtail]=[key，val，-1]
num=ord（key[0]）-97
if head[num]==-1：
head[num]=qtail
else：
p=head[num]
while memory[p][2]！=-1：
p=memory[p][2]
memory[p][2]=qtail
qtail+=1
"""
外存中的单词数据存入字典disk中。disk[i]包含2个数据项，分别为英文单词和中文译义，且按单词从小到大的顺序排列。格式如下disk=[['like'，'喜欢']，['long'，'长的']，['lovely'，'可爱的']，['tail'，'尾巴']，['tall'，'高的']………]
"""
m=10 #内存容量大小
memory=[0]*1000
head=[-1]*26
qhead=qtail=0
words=input（"输入待翻译的英文文章，单词之间以空格分隔"）.lower（）.split（）
ans=""
tot=0
for word in words：
res=search_memory（word）
if res=='fail'：
res=search_disk（word）
tot+=1
③_______
ans+=res+"
print（"外存访问总次数为："，tot）
print（"查询结果为："，ans）

展开更多......

收起↑