浙江省A9协作体2024-2025学年高三上学期暑假返校联考技术试题（Word版附解析）

这是一份浙江省A9协作体2024-2025学年高三上学期暑假返校联考技术试题（Word版附解析），文件包含浙江省A9协作体2024年8月高三年级八月暑期返校联考技术试卷Word版含解析docx、浙江省A9协作体2024年8月高三年级八月暑期返校联考技术试卷Word版无答案docx等2份试卷配套教学资源，其中试卷共23页， 欢迎下载使用。

信息命题：丽水学院附中刘超蔡明 审题：牌头中学章苏洁 桐乡凤鸣高级中学 曾瑜蕾 校稿：褚文伟
通用命题：普陀中学张辉 审题：余姚四中吴焕杰 丽水学院附中童志红 校稿：倪俊杰
考生须知：
1.本试卷分两部分，第一部分信息技术，第二部分通用技术。满分100分，考试时间90分钟。
2.考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。橡皮擦净。
3.选择题的答案用2B铅笔将答题纸上对应题目的答案选项涂黑，如要改动，须将原填涂处用
4.非选择题的答案用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后用黑色字迹的签字笔或钢笔描黑，答案写在非答题纸上无效。
第一部分：信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）
1. 某市开发部署了一个智能交通系统，通过摄像头和传感器等设备采集交通流量、车辆速度、道路拥堵状况等数据，并通过数据分析为交管部门提供信息决策支持，市民也可以通过APP查询实时的路况信息和出行路线建议。关于该智能交通系统中数据的描述，不正确的是（ ）
A. 该系统中的数据都依附于同一载体B. 该系统的数据采集以机器获取为主
C. 该系统采集处理的数据属于大数据D. 该系统通过摄像头采集的数据是非结构化数据
【答案】A
【解析】
【详解】本题考查数据。系统中的数据不会都依附于同一载体，数据可以存储在不同的存储设备中，也可以通过网络在不同的系统之间传输。故答案为：A。
2. 某市开发部署了一个智能交通系统，通过摄像头和传感器等设备采集交通流量、车辆速度、道路拥堵状况等数据，并通过数据分析为交管部门提供信息决策支持，市民也可以通过APP查询实时的路况信息和出行路线建议。下列关于数据安全与保护的做法，合理的是（ ）
A. 为系统不同授权用户设置相同的权限B. 该系统采用磁盘阵列技术存储数据保障数据安全
C. 公开交通违章人员人脸头像信息以起到警示宣传D. 在服务器存放系统相关账号密码的文本文档以防遗忘
【答案】B
【解析】
【详解】本题考查数据安全与保护。A选项错误，为系统不同的授权用户应设置不同的权限以确保数据安全和系统合理使用；B选项正确，该系统采用磁盘阵列技术存储数据可提高数据的可靠性和安全性，在部分磁盘出现故障时仍能保障数据不丢失；C选项错误，公开交通违章人员人脸头像信息侵犯了个人隐私；D选项错误，在服务器存放系统相关账号密码的文本文档容易被攻击导致密码泄露。故答案为：B。
3. 某市开发部署了一个智能交通系统，通过摄像头和传感器等设备采集交通流量、车辆速度、道路拥堵状况等数据，并通过数据分析为交管部门提供信息决策支持，市民也可以通过APP查询实时的路况信息和出行路线建议。下列系统的数据处理方式，不合理的是（ ）
A. 将视频转换成MPG格式以减少存储空间B. 将拍摄到的违章车牌号码识别成为文本并保存
C. 该系统的所有数据统一采用批处理方式进行处理D. 提高该系统音频采集时采样频率和量化位数可以提升音质
【答案】C
【解析】
【详解】本题考查数据处理。智能交通系统中的数据有实时性要求高的数据（如路况信息）和对实时性要求不高的数据，不能所有数据统一采用批处理方式，对于实时性要求高的数据应采用流处理等方式。故答案为：C。
4. 下列关于人工智能中联结主义的说法，正确的是（ ）
A. 强调符号的推理和运算B. 专注于知识的精确编码和存储
C. 模仿人类大脑中神经元之间的交互D. 关注智能体与环境之间的交互和反馈
【答案】C
【解析】
【详解】本题考查人工智能。A选项错误，强调符号的推理和运算是符号主义；B选项错误，专注于知识的精确编码和存储是符号主义；C选项正确，联结主义模仿人类大脑中神经元之间的交互；D选项错误，关注智能体与环境之间的交互和反馈是行为主义。故答案为：C。
5. 某医院搭建了一个在线预约挂号系统，该系统允许患者通过电脑、手机等终端浏览器实现在线注册、预约挂号、查询检验结果等功能。关于该系统功能与软件设计的描述，正确的是（ ）
A. 该线预约挂号系统属于系统软件
B. 注册时填写的电话号码属于个人一般信息
C. 系统配备UPS（不间断电源）后可以对外部环境不再有依赖性
D. 患者在线注册账号主要体现了系统的数据输入功能
【答案】D
【解析】
【详解】本题考查软件系统功能。在线预约挂号系统是为特定应用场景开发的软件，属于应用软件，A选项错误；注册时填写的电话号码属于个人敏感信息，B选项错误；系统配备UPS（不间断电源）后在停电等情况下能保证一定时间的供电，但不能对外部环境不再有依赖性，C选项错误；患者在线注册账号主要体现了系统的数据输入功能，D选项正确；故答案为：D。
6. 某医院搭建了一个在线预约挂号系统，该系统允许患者通过电脑、手机等终端的浏览器实现在线注册、预约挂号、查询检验结果等功能。若要提升该系统服务器的性能，不合理的是（ ）
A. 升级服务器CPUB. 升级服务器的显示器
C. 升级服务器的内存D. 升级服务器连接的网络带宽
【答案】B
【解析】
【详解】本题考查软件系统。服务器的性能主要取决于CPU的运算能力、内存容量以及网络带宽等因素。升级服务器CPU可以提高服务器的数据处理能力；升级服务器内存可以让服务器同时处理更多的任务和数据；升级服务器连接的网络带宽可以加快数据传输速度，提升用户访问系统的响应速度。而服务器的显示器只是用于本地查看服务器状态等，与服务器的性能提升没有直接关系。所以不合理的是升级服务器的显示器。故答案为：B。
7. 某同学根据下图所示流程图编写的Pythn程序段如下：
n= int( input())
if n<60:
s=''D''
if n<75:
s=''C''
elif n<90:
s=''B''
else:
s=''A''
用下列输入数据测试程序段与流程图，两者得到s值不同的（ ）
A. 100B. 75C. 60D. 50
【答案】D
【解析】
【详解】本题考查Pythn与流程图。分析流程图，当输入值小于60时输出“D”；60到74之间输出“C”；75到89之间输出“B”；90及以上输出“A”。再看程序段，当输入值小于60时输出“D”；小于75时输出“C”，这里包括了小于60的情况；小于90时输出“B”；否则输出“A”。当输入的数据为50时，程序段得到的s的值为“C”，流程图得到的s的值为s=“D”。故答案为：D。
8. 某二叉树的前序遍历结果为ABDCGFE，中序遍历结果为DBAGCEF。下列关于该二叉树的说法，正确的是（ ）
A. 该二叉树的深度为4，节点D在第2层B. 该二叉树形态唯一，后序遍历为DBGEFCA
C. 该二叉树的叶子节点数比非叶子节点数多一个D. 该二叉树可以通过添加至少8个节点后变为完全二叉树
【答案】B
【解析】
【详解】本题考查二叉树。根据前序遍历结果为ABDCGFE，中序遍历结果为DBAGCEF，可以唯一确定一棵二叉树，如下图所示。A选项错误，通过遍历结果确定二叉树后，节点D在第3层。B选项正确，确定的二叉树后序遍历为DBGEFCA。C选项错误，通过遍历结果确定二叉树后，该二叉树的叶子节点数为3，非叶子结点数为4。D选项错误，通过遍历结果确定二叉树后，该二叉树可以通过添加至少7个节点后变为完全二叉树。故答案为：B。
9. 栈初始为空，用P表示进栈操作，用O表示出栈操作，若元素进栈的顺序为“甲乙丙丁戊”，为了得到“甲丁丙戊乙”的出栈顺序，则由P和O表示的操作串是（ ）
A. PPPPOOPOOOB. POPPPOOOOC. POPPPOOPOOD. POPPOPOOPO
【答案】C
【解析】
【详解】本题考查栈。由出栈顺序可知，甲需要最早出栈，因此在甲进栈后立即出栈。丁需要在丙、戊之前出栈，因此丁必须在丙、戊出栈之前出栈。丙和戊可以在丁之后出栈，但丙必须在戊之前出栈。乙是最后一个出栈元素，所以乙必须在所有其他元素出栈之后出栈。根据这些要求，操作串“POPPPOOPOO”符合这些条件：P:甲入栈；O:甲出栈（目标出栈顺序中的第一个元素）；P:乙入栈；P:丙入栈；P:丁入栈；O:丁出栈（目标出栈顺序中的第二个元素）；O:丙出栈（目标出栈顺序中的第三个元素）；P:戊入栈；O:戊出栈（目标出栈顺序中的第四个元素）；O:乙出栈（目标出栈顺序中的第五个元素）。故答案为：C。
10. 采用冒泡排序算法对数据序列“22，35，43，56，19，8”完成升序排序，需要交换的次数为（ ）
A. 9次B. 12次C. 15次D. 21次
【答案】A
【解析】
【详解】本题考查冒泡排序。冒泡排序是一种简单的排序算法，它重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。对于给定的数据序列“22，35，43，56，19，8”，第一轮比较五次，需要交换两次（56和19、56和8）；第二轮比较四次，需要交换两次（43和19、43和8）；第三轮比较三次，需要交换两次（35和19、35和8）；第四轮比较两次，需要交换两次（22和19、22和8）；第五轮比较一次，需要交换一次（19和8）。总共交换次数为2+2+2+2+1=9次。故答案为：A。
11. 使用列表d模拟链表结构，每个节点包含数据区域和指针区域。如图所示，ha和hb分别为两个链表的头指针，现要找出并返回两个链表相交的起始节点，并输出该节点的数据域值。实现该功能的程序段如下：
d=[]
qa, qb= ha, hb
while qa!=-1:
(1)
qa = data[ qa][1]
while qb !=-1:
(2)
print( data[ qb][0])
break
qb = data[ qb][1]
else:
print("两个链表不相交")
上述程序段中可选语句为：
则（1）（2）处语句依次可为（ ）
A. ①③B. ②④C. ①④D. ②③
【答案】D
【解析】
【详解】本题考查Pythn程序。题目要求找出两个链表的相交起始节点，并输出该节点的数据域值。程序段通过遍历链表，使用列表d来存储节点的指针值或数据域值，以检测两个链表是否有相同的节点。在（1）处，程序段需要将链表qa当前节点的指针值加入列表d，以便后续在链表qb中检查是否存在相同的指针值。因此，应选用语句②d.append(qa)，因为我们需要存储指针值以便在另一个链表中进行比较。在（2）处，程序段需要检查当前链表qb节点的指针值是否已存在于列表d中，这样可以判断出两个链表的相交节点。因此，应选用语句③if qb in d，因为此处需要检查的是指针值是否在列表d中，而不是数据域值。故答案为：D。
12. 有如下Pythn程序段：
imprt randm
a=[10,20,28,36,36,54,68,92,98]
f=[0]* len(a)
key=2* randm. randint(10,45)+1
i=0; j= len(a)-1; n=0
while i<=j:
m=(i+j)//2
f[m]=1
if key>a[m]:
i=m+1; n=n+1
else:
j=m-1; n=n-1
执行该程序段后，下列说法正确的是（ ）
A. 变量i的值可能为4B. 变量n的值范围为[-3，3]
C. 数组f中至少有3个元素值为1D. 数组f的值可能为[0，0，0，0，1，0，1，1，1]
【答案】C
【解析】
【详解】本题考查Pythn程序。程序段的主要作用是基于二分查找法在数组a中寻找一个随机生成的key值（奇数），并记录查找过程中被访问的数组元素位置。变量i和j分别为二分查找法的左、右边界，变量m为当前中间位置。变量n用于记录每次更新i或j后的变化趋势。A选项错误，初始时i=0，j=8，第一次循环，m=4，但由于key为奇数，因此一定有i=m+1=5或者j=m-1=3，而在之后的循环中，i的值一定在区间[5,8]或者[0,3]，因此变量i的值不可能为4。B选项错误，由于key的值始终为奇数，因此我们将key可能的取值分为若干区间，分别为[21,27]；[29,35]；[37,53]；[55,67]；[69,91]。根据程序可知，当key取值为某一个区间中，程序的执行结果是一致的，因此我们选取其中5个区间不同的key值执行程序可知，n的取值范围为[-1,1]。C选项正确，D选项错误，根据上述分析可知，选取选取其中5个区间不同的key值执行程序，可得到数组f的结果为：[0,1,1,0,1,0,0,0,0]，[0,1,1,1,1,0,0,0,0]，[0,0,0,0,1,1,1,0,0]，[0,0,0,0,1,1,1,0,0]，[0,0,0,0,1,0,1,1,0]，因此数组f中至少有3个元素值为1，而数组f的值不可能为[0,0,0,0,1,0,1,1,1]。故答案为：C。
二、非选择题（本大题共3小题，其中第13小题7分，第14小题10分，第15小题9分，共26分）
13. 长桌上盘子和蜡烛排成一列，如果一个盘子的左边和右边都至少有一支蜡烛，那么这个盘子满足在两支蜡烛之间。字符串s只包含字符'*'和'|'，其中'*'表示一个盘子，'|'表示一支蜡烛。若桌子上的盘子和蜡烛排列情况s值为"***|**|*****|**||**|*"，若输入变量lefti和righti的值分别为1和17，查询子字符串s[1：18]中在两支蜡烛之间的盘子数目结果为9个，如图所示。编写程序，输入变量lefti和righti的值，统计子字符串s[lefti：righti+1]中在两支蜡烛之间的盘子的数目。请回答下列问题：
（1）若桌子上的盘子和蜡烛排列情况为"**|**|***|"，若变量lefti和righti的值分别为5和9，该范围中在两支蜡烛之间的盘子数目为____。
（2）实现上述功能的部分Pythn程序如下，请在划线处填入合适的代码。
#读取桌子上的盘子和蜡烛排列情况存入s，读取变量lefti和righti的值，代码略
①____
ps=[0]*（n+1） #ps[i+1]存储s[：i+1]中盘子的总数
left=[0]*n #left[i]存储i左侧最近蜡烛位置
right=[0]*n
c，res=-1，0
fr i in range（n）：
ch=s[i]
if ch=='|'：
c=i
ps[i+1]=ps[i]
else：
②____
left[i]=c
c=n
fr i in range（n-1，-1，-1）：
if s[i]=='|'：
c=i
right[i]=c
L，R=right[lefti]，left[righti]
if ③____：
res=ps[R+1]-ps[L+1]
print（"桌子上盘子和蜡烛排列情况："，s）
print（"子字符串s["，lefti，"："，righti+1，"]中在两支蜡烛之间的盘子的数目："，res）
【答案】 ①. 3 ②. n=len(s) ③. ps[i+1]=ps[i]+1 ④. L【解析】
【详解】本题考查Pythn综合应用。
（1）排列情况为"**|**|***|"，变量lefti=5，righti=9，这时我们看子字符串s[5:10]，即|***|。在子字符串|***|中，唯一满足在两支蜡烛之间的盘子是***，所以盘子的数量为3。故答案为：3。
（2）因为需要获取字符串s的长度n，以便后续在循环等操作中使用正确的范围。如果不获取长度，后续的循环和数组操作将无法正确进行。故答案为：n=len(s)。当字符为盘子时，更新盘子总数。因为ps列表用于存储到当前位置为止的盘子总数，当遇到一个盘子时，就把前一个位置的盘子总数加一，这样就能准确记录每个位置之前的盘子总数。故答案为：ps[i+1]=ps[i]+1。如果左侧最近蜡烛位置L和右侧最近蜡烛位置R满足L14. 某学习小组开发了一个智能能源监控系统，通过部署在校园各场所的智能终端和传感器，采集亮度、温度、水电等数据，并通过多种网络传输方式将数据传输到服务器进行数据分析，并反馈不同指令给对应的执行器，从而实现能源的智能调度和人工管控的结合。用户可通过浏览器进行实时数据查看及历史记录查询。请回答下列问题：
（1）在该系统中，关于智能终端与传感器连接的说法，正确的是____（单选，填字母：A.不同类型的传感器必须连接不同的智能终端/ B.智能终端可以同时连接多个不同类型的传感器）
（2）系统正常工作一段时间后，发现某教室不能实现依据环境亮度和人员情况自动开关灯，但能查询到实时亮度数据，下列与该现象有关的故障可能是____
A.该教室网络故障 B.该教室光敏传感器故障 C.负责开关灯功能的执行器故障
（3）关于该系统的设计的说法，正确的有____（多选，填字母）。
A.该系统采用B/S的架构模式
B.对搭建信息系统所需的费用和效益进行评估属于需求分析阶段
C.系统搭建完成后，系统测试应覆盖硬件、软件和网络等各个方面
D.用户通过浏览器查看的实时数据是存储在智能终端中
（4）该系统现增加了湿度传感器，请通过增加相应执行器对该系统功能进行一项扩展，写出增加的执行器名称及实现的功能。____
（5）学习小组整理出所有班级教室2024年一月至六月份的每日用电数据，部分数据如图a所示，现要统计六月份中日均用电排名前五名的班级情况，并绘制如图b所示的柱形图。

图a 图b
实现上述功能的部分Pythn程序如下：
imprt pandas as pd
imprt matpltlib. pyplt as plt
df= pd. read excel("data. xlsx")
df1= df [df["月份"]=="六月"] #筛选出六月份的数据
plt. bar(df4["班级"],df4["用电(度)"], label="用电(度)") #绘制柱形图
#设置绘图参数，显示如图b所示的柱形图，代码略
方框中应填入的语句依次为____（选3项，填数字序列，少选、多选、错选或次序错均不得分）。
①df2=df1. grupby("班级", as index= False). mean()
②df2=df1. grupby("用电(度)", as index= False). mean()
③df3=df2. srt_values("用电(度)", ascending= False)
④df3=df2. srt_values("用电(度)", ascending= True)
⑤df4=df3. head(5)
⑥df4=df3. tail(5)
（6）观察图b可知，六月份日均用电最多班级为313班。现要筛选出六月份该班的每日用电数据以便进一步分析，可在第（5）小题处理结果的基础上，再运行如下语句，请在划线处填入合适的代码。
df5=df1[____]
【答案】 ①. B ②. C ③. AC ④. 增加加湿器，当湿度过低时开启加湿器；或增加排风扇，当湿度过高时开启排风扇；或增加蜂鸣器，当湿度异常时蜂鸣器报警；或其他可行答案 ⑤. ①③⑤ ⑥. df1["班级"]=="313班"
【解析】
【详解】本题考查信息系统的应用。
（1）智能终端可以同时连接多个不同类型的传感器，这样可以更高效地收集多种数据，不同类型的传感器不一定必须连接不同的智能终端。故答案为：B。
（2）能查询到实时亮度数据说明网络和光敏传感器正常，而不能实现依据环境亮度和人员情况自动开关灯，很可能是负责开关灯功能的执行器故障。故答案为：C。
（3）A选项，用户可通过浏览器进行实时数据查看及历史记录查询，说明该系统采用B/S（浏览器/服务器）的架构模式，正确；B选项，对搭建信息系统所需的费用和效益进行评估属于可行性分析阶段，而不是需求分析阶段，错误；C选项，系统测试应覆盖硬件、软件和网络等各个方面，以确保系统的稳定性和可靠性，正确；D选项，用户通过浏览器查看的实时数据是存储在服务器中，而不是智能终端中，错误。故答案为：AC。
（4）增加加湿器，当湿度过低时开启加湿器；或增加排风扇，当湿度过高时开启排风扇；或增加蜂鸣器，当湿度异常时蜂鸣器报警等都是合理的扩展功能，可以根据实际需求进行选择。
（5）首先，对于①df2=df1.grupby("班级",as_index=False).mean()，这里的目的是按照“班级”进行分组，然后对每组计算平均值。因为要统计六月份每个班级的日均用电情况，所以需要对数据按照班级分组后求平均用电度数。接着，③df3=df2.srt_values("用电(度)",ascending=False)，这一步是将上一步得到的结果按照“用电(度)”进行降序排列。这样做是为了将班级按照日均用电量从高到低进行排序，方便后续选取用电量高的班级。最后，⑤df4=df3.head(5)，取排序后的前五个班级的数据。这样就得到了六月份中日均用电排名前五名的班级情况。故答案为：①③⑤。
（6）df1是筛选出六月份的数据。要筛选出六月份中313班的每日用电数据，就需要在df1的基础上进行条件筛选。df1["班级"]=="313班"这个条件会从df1中挑选出“班级”列的值为“313班”的所有行，从而得到六月份该班的每日用电数据并存储在df5中。故答案为：df1["班级"]=="313班"。
15. 某社区共有n位居民，每位居民都有一个唯一的编号，编号为1到n。工作人员在调查中发现这n位居民之间存在k个亲属关系。每个亲属关系可以用一个列表[a，b]来表示（a●家庭1：包含居民1、2、3
●家庭2：包含居民4、5
●家庭3：只包含居民6
其中，家庭1的人数最多，共有3人。
编写程序：给定n位居民的编号及k个亲属关系的具体信息，求n位居民中总共有多少个不同的家庭以及最大的家庭中有多少人。请回答下列问题：
（1）若社区中有10位居民，编号从1到10。经过初步调查，社区工作人员发现了以下6个亲属关系：[3，7]、[9，10]、[5，6]、[2，3]、[4，5]、[1，4]，根据给定的亲属关系可以确定这10位居民总共组成了___个不同的家庭。
（2）定义如下merge（lst1，lst2）函数，参数lst1和lst2的每个元素包含2个数据项，分别存放一对亲属关系。1st1和1st2均已按第一个数据项升序排列。函数功能是将1st2中的元素合并到1st1中，lst1按第一个数据项保持升序排列，函数返回1st1。
def merge(lst1,lst2):
x= len(lst1) - 1
y= len(lst2) - 1
tail=x + y + 1
fr i in range(y + 1):
lst1. append([0,0])
while y>=0:
if x>=0 and lst1[x][0]>1st2[y][0]:
lst1[ tail]=lst1[x]
x-=1
else:
lst1[ tail]=lst2[y]
y-=1
tail-=1
return lst1
若lst1为[[1，2]，[3，4]，[10，11]，[12，13]，[17，18]]，lst2为[[5，6]，[9，10]，[14，15]，[15，16]，[19，20]]，调用merge（lst1，lst2）函数，则语句“1st1[tail]=1st1[x]”的执行次数为____。
（3）实现上述功能的部分Pythn程序如下，程序中用到的列表函数与方法如图所示，请在程序中划线处填入合适的代码。
def check(x):
num=0
q. append(x)
f[x]=1
num+=1
while ①____:
t=q. pp()
fr i in range(0, len(s[t])):
if f[s[t][i]]==0:
q. append(s[t][i])
f[s[t][i]]=1
num+=1
return num
n= int( input("请输入社区总人数: "))
q=[]
f=[0]*(n+1)
ttal=0; maxsum=0
"""读取csv文件中的关系数据，存入列表r1、r2，2个列表中的每个元素包含2个数据项，分别存放一对亲属关系。2个列表的数据已分别按编号升序排列，代码略"""a= merge(r1,r2) #根据列表r1、r2中亲属关系数据，进行合并排序
s=[]
fr i in range(n+1):
s. append([]) #s[i]初始为空列表，存放编号为i的居民直接相关的亲属编号
k= len(a)
fr i in range(k):
②____
fr i in rne(1,n+1):
if f[i]==0:
tmp= check(i)
if tmp> maxsum:
maxsum= tmp
③____
print(n, '位居民中总共有', ttal, '个不同的家庭')
print('最大的家庭中有', maxsum,'人')
【答案】 ①. 4 ②. 3 ③. len(q)>0或len(q)!=0 ④. s[a[i][0]].append(a[i][1]) ⑤. ttal+=1
【解析】
【详解】本题考查Pythn综合应用。
（1）根据给定的居民关系对，任务是找到有多少个不同的家庭，以及最大的家庭包含多少人。通过题目给出的关系可以发现，有10位居民和6个亲属关系。分析这些关系：关系[3，7]和[2，3]连接了居民2、3、7，构成了一个家庭。关系[5，6]和[4，5]以及[1，4]连接了居民1、4、5、6，构成了一个家庭。关系[9，10]连接了居民9、10，构成了一个家庭。居民8单独一个家庭。故答案为：4。
（2）在merge函数中，lst1和lst2均已按第一个数据项升序排列，目的是将lst2的元素合并到lst1中，合并后lst1仍然按第一个数据项升序排列。执行lst1[tail]=lst1[x]的条件是：lst1[x][0]>lst2[y][0]。由于lst1和lst2都是升序排列，所以在将lst2[y]的元素逐步插入lst1的过程中，当lst1[x]比lst2[y]大时，才会执行lst1[tail]=lst1[x]。给定的lst1和lst2分别是：lst1:[[1，2]，[3，4]，[10，11]，[12，13]，[17，18]]；lst2:[[5，6]，[9，10]，[14，15]，[15，16]，[19，20]]。通过分析，lst1[tail]=lst1[x]会在合并的过程中执行3次（分别是在10,12,17这个位置时），最终答案为3。故答案为：3。
（3）在check函数中，while循环的条件是队列q中还有元素。也就是说，当q的长度大于0时，循环应继续。因此，填入len(q)>0或len(q)!=0。故答案为：len(q)>0或len(q)!=0。在遍历每个亲属关系对a[i]时，需要将与a[i][0]相关的亲属（a[i][1]）存入s[a[i][0]]中。因此，应填入s[a[i][0]].append(a[i][1])。故答案为：s[a[i][0]].append(a[i][1])。在循环中，当发现f[i]==0时，说明当前居民i还未被分配到任何家庭，这意味着这是一个新家庭。此时，家庭总数ttal应加1。因此，填入ttal+=1。故答案为：ttal+=1。①
d. append( data[qa][0])
②
d. append(qa)
③
if qb in d
④
if data[qb][0] in d
函数与方法
功能
w. append（x）
在列表w末尾添加元素x
x=w. pp（ ）
将列表w末尾元素赋值给x，并将其从w中删除