2024年1月浙江省普通高校招生选考信息技术试卷（Word版附答案）

这是一份2024年1月浙江省普通高校招生选考信息技术试卷（Word版附答案），共13页。试卷主要包含了选择题，非选择题等内容，欢迎下载使用。

1．（2分）下列关于数据与信息的说法，正确的是（ ）
A．数据以二进制方式编码后才能存储在计算机中
B．大数据技术不能处理非结构化数据
C．同一数据经解释后产生的信息都是相同的
D．信息加工处理后不会产生更有价值的信息
2．（2分）下列关于信息系统安全与信息社会责任的说法，正确的是（ ）
A．多人共享账户，不会影响信息系统的安全
B．定期查杀病毒可以确保信息系统免受网络攻击
C．网络上的不当行为可能会触犯法律
D．任何密码算法中的加密密钥与解密密钥必须相同
阅读下列材料，回答第3至5题：
某校图书馆管理系统中，工作人员通过计算机终端上的扫描仪扫描图书条形码，录入图书信息后完成入库。师生借阅时，通过校园一卡通识别身份，利用RFID读写器识别图书中的电子标签以获取图书信息，完成借阅后相关数据保存在服务器中。该系统所在的局域网接入因特网，图书查询功能基于B/S架构开发，师生在馆内外都可使用计算机、手机等查询图书信息。
3．下列关于该系统组成的说法，正确的是（ ）
A．条形码扫描仪是输出设备
B．服务器的存储器容量会影响系统性能
C．该系统中的图书管理软件是系统软件
D．该系统中的数据仅包含图书数据
4．下列关于该系统功能与应用的说法，不正确的是（ ）
A．可通过浏览器查询图书馆中的图书信息
B．可利用借阅数据分析学生的阅读兴趣
C．师生所借图书的信息需要保存在校园一卡通中
D．通过RFID读写器获取电子标签中的信息属于数据输入功能
5．下列关于该系统中网络技术的说法，正确的是（ ）
A．该系统的网络资源不包括软件资源
B．计算机终端访问服务器不需要网络协议
C．移动终端必须通过移动通信网络才能访问该系统
D．通过路由器可将该系统接入因特网
6．（2分）下列关于人工智能的说法，正确的是（ ）
A．人工智能技术可应用于汽车无人驾驶
B．训练数据的规模不会影响深度学习的效果
C．人工智能的实现都需要事先手工构造知识库
D．人脸识别技术都是通过符号主义人工智能实现的
7．（2分）图像F为图a所示的200×100像素、256色位图，图像G为图b所示的200×100像素、16色位图，则图像F与G的存储容量之比为（ ）
A．1：2B．1：1C．2：1D．16：1
8．（2分）栈S从栈底到栈顶的元素依次为1，2，3，队列Q初始为空。约定：U操作是指元素出栈后入队，H操作是指元素出队后再入队。经过UUH系列操作后，队列中队首到队尾的元素依次为（ ）
A．2，1，3B．3，1，2C．1，3，2D．2，3，1
9．（2分）数组元素a[0]至a[n﹣1]依次存放着n个数据，现需要将元素a[n﹣1]插入在下标为x（0≤x＜n﹣1）的位置，例如：n为5，数组a为[0，3，4，6，7]，x为2，插入操作后a为[0，3，7，4，6]。实现该功能的程序段如下，方框中应填入的正确代码为（ ）
temp=a[n-1]
fr i in range(n-2,x-1,-1):

a[x]=temp
A．a[i+1]＝a[i]B．a[i﹣1]＝a[i]C．a[i]＝a[i+1]D．a[i]＝a[i﹣1]
10．（2分）某算法的部分流程图如图所示，若n的值为7，key的值为78，数组元素a[0]至a[n﹣1]依次存放7，12，24，36，55，78，83，执行这部分流程后，输出c的值为（ ）
A．0B．1C．2D．3
11．（2分）若字符串s的值为“abcde“，执行如下程序段后，变量res的值不可能是（ ）
frm randm imprt randint
res=" "
i,j=0,len(s)-1
while i=i:
if randint(0,1)==0: #randint(0,l)随机生成0或1
res+=s[i]
i+=1
else:
res+=s[j]
j-=1
A．“abced“B．“aecbd“C．“aedbc“D．“edcba“
12．（2分）使用列表d模拟链表结构（节点数大于0），每个节点包含数据区域和指针区域，h为头指针。链表中各节点已按数据区域中数值的绝对值由小到大排列，如图a所示。现要修改该链表各节点的链接关系，使链表各节点按数据区域中的数值由小到大排列，结果如图b所示。实现该功能的程序段如下，方框中应填入的正确代码为（ ）
t=h
p=d[h][1]
while p !=-1:
q=d[p][1]
p=q
d[t][-1]=1
二、非选择题（本大题共3题，其中第13题10分，第14题7分，第15题9分，共26分）
13．（10分）小华要搭建苗圃大棚环境监控系统。该系统中的智能终端从服务器获取湿度阈值。根据该阈值和传感器采集的空气湿度值控制加湿器，并将湿度值等数据传输至Web服务器，存储到数据库中。网络应用软件的实现架构是B/S架构，用户可通过浏览器查询实时和历史数据。硬件按如下方式连接：湿度传感器和加湿器接入智能终端，智能终端通过IT模块连接到服务器。请回答下列问题：
（1）要完成该系统的搭建，下列需要编写的程序是________（单选：A.客户端程序/B.服务器端程序）。
（2）下列关于该系统中数据管理的说法，正确的是________（单选）。
A.数据无法从服务器端传输至智能终端
B.该系统的数据和程序都应存储在数据库中
C.通过浏览器查看湿度历史数据需要访问数据库
（3）下列关于该系统支撑技术的说法，正确的有________（多选）。
A.智能终端有程序存储和数据处理能力
B.智能终端可以通过IT模块以无线方式连接服务器
C.该系统如果再增加一个加湿器，必须增加一个湿度传感器
D.支撑该系统运行的所有软件都需要在搭建过程中开发
（4）智能终端上的程序具有如下功能：每隔1分钟从传感器获取1次湿度值：加湿器处于关闭状态时，若连续两次湿度值均低于阈值h，则打开加湿器；加湿过程中，若连续两次湿度值均高h，则关闭加湿器；每隔1分钟将湿度值和加湿器状态数据传输到服务器。部分Pythn程序如下，请在程序中划线处填入合适的代码。
＃导入相关库，并从服务器获取阈值，保存在h中，代码略
lasth=h
s=0
while True:
＃从传感器获取湿度值，保存在newh中，代码略
If s==0:
if newh s=1
＃打开加湿器，代码略
else:
if newh>h and lasth>h:
①
＃关闭加湿器，代码略
②
＃将newh，s等数据传输到服务器。代码略
sleep(1000*60) ＃延时1分钟
（5）系统搭建完成后，运行一段时间，加湿器始终没有加湿。假设仅湿度传感器、加湿器两个设备存在故障，在不更换设备的前提下，请选择其中一种设备，描述判定该设备是否存在故障的方法。
14．（7分）某学院举行运动会，比赛设跳高、100米等项目，每个项目分男子组和女子组。现要进行报名数据处理和比赛成绩分析。请回答下列问题：
（1）运动会报名规则为：对于每个项目的男子组和女子组，每个专业最多各报5人（如“软件工程”专业在男子跳高项目中最多报5人）。软件工程专业的报名数据保存在DataFrame对象df中，如图a所示。若要编写Pythn程序检查该专业男子跳高项目报名是否符合规则，下列方法中，正确的是________（单选）。
A.从df中筛选出性别为“男”的数据dfs，再从dfs中筛选出项目为“跳高”的数据，判断筛选出的数据行是否超过5行
B.对df中数据按性别排序并保存到dfs中，再从dfs中筛选出项目为“跳高”的数据，判断筛选出的数据行是否超过5行
C.从df中筛选出项目为“跳高”的数据dfs，判断dfs中是否有连续5行以上的男生数据
（2）运动员比赛成绩的部分数据如图b所示。根据已有名次计算得，第1名至8名分别计9，7，6，5，4，3，2，1分，第8名之后计0分。实现上述功能的部分Pythn程序如下，请在程序中划线处填入合适的代码。
imprt pandas as pd
imprt matpltlib.pyplt as plt
＃读取如图b所示数据，保存到DataFrame对象dfl中，代码略
f=[9,7,6,5,4,3,2,1]
fr i in range(0, len(dfl)):
rank＝dfl.at［i,"名次"］ ＃通过行、列标签取单个值
scre=0
if rank<=8:
_________
dfl.at［i,"得分"］＝scre
（3）根据上述df1中的得分数据，统计各专业总分，绘制如图c所示的柱形图，实现该功能的部分Pythn程序如下：
df2=dfl.grupby("________",as_index=False).sum() ＃分组求和
＃设置绘图参数，代码略
plt.bar(x,y) ＃绘制柱形图
①请在程序中划线处填入合适的代码。
②程序的方框中应填入的正确代码为________（单选）。
A.x＝df1[“专业“]
y＝df1[“总分“]
B.x＝df2[“专业“]
y＝df2[“得分“]
C.df1[“专业“]＝“专业“
df1[“总分“]＝“总分“
D.Df2[“专业“]＝“专业“
Df2[“得分“]＝“得分“
15．（9分）某项活动有n个单位（编号1到n）参加，需将员工分成若干个小组，每个小组的人数上限为m，小组编号按新建次序从1开始编号。分组时，首先按单位编号次序依次在各单位内部分分组，每m人分配到一个新建小组中，不足m人的剩余员工暂不分配；然后按剩余员工人数由大到小的顺序，依次为各单位剩余员工分配小组。
若某单位剩余员工人数为k，则分配方法为：在已建的小组中查找空位数（该小组还可容纳的人数）大于或等于k的小组，如果找到的小组有多个，则选择空位数最少的小组，将此k人分配到该小组中；如果没有找到，则新建一个小组，将此k人分配到该小组中。设n为5，m为20，各单位员工人数及单位内部的分组过程如图a所示，各单位剩余员工的分组过程如图b所示。
编写程序：给定各单位编号及员工人数，根据上述方法进行分组处理，按单位编号次序输出各单位所分配的分组编号。请回答下列问题：
（1）由题意可知，若仅将图a中1号单位的员工人数修改为25，然后对图中5个单位重新分组，则1号单位所分配的分组编号为_________。
（2）定义如下bubble_srt（lst）函数，参数lst的每个元素由单位编号和剩余员工人数2个数据项组成。函数的功能是根据每个单位的剩余员工人数，对lst进行降序排序。
def bubble_srt(lst):
n=len(lst)
fr i in range(0, n-1):
return
调用该函数，若lst为[[1，0]，[2，0]，[3，18]，[4，0]，[5，19]，[6，17]]，请回答①和②两个问题。
①虚线框中的程序段第1次执行后，关于lst中的剩余员工人数，下列说法正确的是（单选）。
②虚线框中的程序段执行的次数为_______。
（3）实现分组功能的部分Pythn程序如下，程序中用到的列表函数与方法如图c所示，请在程序中划线处填入合适的代码。
图c
def grup(data, m):
n=len(data)
a=[]
fr i in range(n+1):
a.append([]) ＃a［i］初始化为空列表，存放编号为i的单位所分配的分组编号
gnum=0
fr i in range(n): ＃各单位内部分组
while data[i][1]>=m:
gnum+=1
k=data[i][0]
a[k].append(gnum)
①
bubble_srt(data) ＃根据每个单位的剩余员工人数，对data进行降序排序
b=[]
fr i in range(m):
b.append([])
i=0 ＃对剩余员工分组
while i ②
while j j+=1
if j v=b[j].pp()
else:
gnum+=1
v=gnum
a[data[i][0]].append(v)
③
i+=1
＃输出各单位的分组编号，代码略
=
读取小组人数上限存入m：读取1至n号单位的数据，依次存入列表data的data［0］至data［n-1］中。
Data［i］包含2个数据项，data［i］［0］，data［i］［1］分别存放单位编号及员工人数，代码略
=
grup(lst, m)
2024年1月浙江省普通高校招生选考信息技术试卷
参考答案与试题解析
一、选择题（本大题共12题，每题2分，共24分。每题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）
1．（2分）【分析】本题主要考查数据、信息和知识。信息是加工了的数据，数据是记录客观事物的、可鉴别的符号。知识是人们运用大脑对所获取或积累的信息进行的提炼、研究和分析的结果，能够精确的反应事物的本质，知识可以继承。
【解答】解：数据以二进制方式编码后才能存储在计算机中；传统数据主要在关系性数据库中分析，而大数据可以处理图像、声音、文件等非结构化数据；同一数据由于加工的形式或使用的工具不同，所以得到的信息也不同；信息加工处理后可以产生更有价值的信息，所以选项A说正确。故选：A。
【点评】熟练掌握数据、信息之间的关系。
2．（2分）【分析】本题考查的是信息系统安全。信息系统安全措施可以分为逻辑安全和物理安全。物理安全措施有：环境的维护、防盗、防火、防静电、防雷击、防电磁泄露等；逻辑安全措施有：访问控制、信息加密、身份认证等。
【解答】解：多人共享账户，会影响信息系统的安全；杀毒软件并不能百分之百保证信息系统的安全，因为是先有病毒才有杀毒软件；网络上的不当行为可能会触犯法律；所以选项C说法正确。故选：C。
【点评】熟练掌握保护信息安全的基本措施有哪些。
3．【分析】本题考查的是信息系统的相关知识。信息系统（Infrmatin system），是由计算机硬件、网络和通信设备、计算机软件、信息资源、信息用户和规章制度组成的以处理信息流为目的的人机一体化系统。主要有五个基本功能，即对信息的输入、存储、处理、输出和控制。
【解答】条形码扫描仪是输入设备；服务器的存储器容量会影响系统性能；该系统中的图书管理软件是应用软件；该系统中的数据不仅包含图书数据，还包括借阅数据、归还数据等等，所以选项B说法正确。故选：B。
【点评】熟练掌握信息系统的组成及各部分的基本功能。
4．【分析】本题考查的是信息系统的相关知识。信息系统（Infrmatin system），是由计算机硬件、网络和通信设备、计算机软件、信息资源、信息用户和规章制度组成的以处理信息流为目的的人机一体化系统。主要有五个基本功能，即对信息的输入、存储、处理、输出和控制。
【解答】B/S结构（Brwser/Server，浏览器/服务器模式），可通过浏览器查询图书馆中的图书信息；可利用借阅数据分析学生的阅读兴趣；师生所借图书的信息需要保存在服务器中；通过RFID读写器获取电子标签中的信息属于数据输入功能，所以选项C说法错误。故选：C。
【点评】熟练掌握信息系统组成各部分的名称及信息系统的基本功能。
5．【分析】本题考查的是信息系统中的网络技术。信息系统技术主要包括信息网络技术和传感技术、计算机技术和通信技术。信息技术的应用包括计算机硬件和软件，网络和通讯技术，应用软件开发工具等。
【解答】解：该系统的网络资源包括软件资源、硬件资源及数据等；计算机终端访问服务器需要网络协议；当移动终端通过WIFI上网时，移动终端通过计算机网络访问该系统；通过路由器可将该系统接入因特网。所以选项D说法正确。故选：D。
【点评】熟练掌握组成信息系统的各部分的名称及功能。
6．（2分）【分析】本题考查的是人工智能的相关知识。人工智能主要分三大学派，分别是符号主义学派、连接主义学派和行为主义学派。”符号主义是一种基于逻辑推理的智能模拟方法，又称为逻辑主义、心理学派或计算机学派，联结主义学派把人的智能归结为人脑的高层活动，强调智能的产生是由大量简单的单元通过复杂的相互联结和并行运行的结果。行为主义，是一种基于“感知——行动”的行为智能模拟方法。
【解答】解：人工智能技术可应用于汽车无人驾驶；训练数据的规模会影响深度学习的效果；人工智能的符号主义需要事先手工构造知识库；人脸识别技术都是通过联接主义人工智能实现的，所以选项A符合题意。
故选：A。
【点评】熟练掌握人工智能的概念及应用领域。
7．（2分）【分析】本题考查的是图像文件的存储的计算公式。图像文件存储量的计算公式：存储量＝水平像素×垂直像素×每个像素所需位数\8（字节）。
【解答】解：根据公式可知，容量之比就是位深度之比，图F是256色换算为位深度为8位，图G是16色换算为位深度为4位，所以两者位深度之比为8：4＝2：1。故选：C。
【点评】熟练掌握图像容量的计算公式。
8．（2分）【分析】本题考查的是进出栈的问题。栈的入栈和出栈的顺序规律是先进后出，1.出栈的每一个元素的后面，其中比该元素先入栈的一定按照入栈逆顺序排列，2.栈的顺序存储结构是利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素，3.使用顺序表实现栈的存储结构，本质上是数组。
【解答】解：栈的进出规则是先进后出，所以执行U操作出栈入队的元素为3，此时3是队首；继续执行U操作，出栈入队的使2，此时队列中有元素3，2，此时执行H操作，出队入队得到的顺序为2，3；栈s中最后一个元素1出栈入队，所以得到结果为2，3，1.
故选：D。
【点评】熟练掌握栈和队列中元素的进出规则。
9．（2分）【分析】本题考查的是数组的相关知识。数组就是一组数据的集合，其表现形式就是内存中的一段连续的内存地址，数组名称其实就是连续内存地址的首地址。
【解答】解：阅读题干可知，此算法实现的功能是将数组末尾元素am﹣1]移动指定位置。因此需要将下标位置范围为[x.n﹣2]区间内的元素整体向后移动一位。所以方框内应该填写的程序代码为a[i+1]＝a[i]。
故选：A。
【点评】熟练掌握数组中元素的移动方法。
10．（2分）【分析】本题考查的是看流程图分析算法。流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，具有直观、形象的特点，能清楚地展现算法的逻辑结构。题目一般涉及顺序、循环和选择三种结构。
【解答】解：第一次查找，i＝0，j＝6，key＝78，m＝3，由于a[3]﹣36＜key，因此第二次往下半区查找，i＝4，i＝6，计数器c＝l，m＝5，此时a[m]＝＝key退出循环，此时c的值为1，选项B符合题意。
故选：B。
【点评】解这类题目的关键就是找好初始值和最终结束循环的判断语句。
11．（2分）【分析】本题考查随机函数以及字符串的简单操作。此题代码比较简单，通过直接分析法即可解决。变量i、i分别记录了字符串s的左右边界（索引值），继续循环的条件是：左边界未到字符串最右边并且左右边界未相遇，即字符串所有元素未处理完。循环体内代码通过随机生成0或1，控制将字符串最左边或最右边字符取出添加到res中。
【解答】解：阅读题干和程序段可知，此段代码功能是：随机从字符串s头或尾依次取出元素组成新字符串。执行结果不可能出现跳跃取s中某个中间元素的情况。随机值分别为00010或00011即可得到选项A：随机值分别为01100或01011即可得到选项C：随机值分别为11111或11101即可得到选项D。所以选项B符合题意。
故选：B。
【点评】熟练掌握循环语句的基本结构及结果的求解。
12．（2分）【分析】本题考查的是链表的相关知识。链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
【解答】解：阅读题干可知，由于数据区域中数值的绝对值由小到大排列，由代码可知，原先的节点关系是：t﹣p﹣g，若数据区域d[p][0]的数值为正数，则原链表节点关系不变，只需将各节点关系往下迭代即可，即：t变为p，p变为q即可。若数据区域dIp][O]的数值为负数，则原先的链表各节点关系需要重新指向，由于原数据是按照绝对值大小排序的，因此越往后面绝对值数越大，因此其相反数（负数）就越小，这样每一个当前节点p的负数肯定是当前链表中最小的数，因此该数应该变为最小的头节点，采用头插法可以实现，即将当前节点p的指针域指向原先的头节点h，然后再将头节点h变为当前节点p。所以选项C符合题意。
故选：C。
【点评】熟练掌握链表中元素的表示和移动方法。
二、非选择题（本大题共3题，其中第13题10分，第14题7分，第15题9分，共26分）
13．（10分）
（1）B （2）C （3）AB
（4）代码略
（5）略
【分析】本题考查的是信息系统的搭建过程，详细解析如下。
【解答】解：（1）网络应用软件的实现架构是B/S架构，要完成该系统的搭建，需要编写的程序是服务器段程序，所以选项B符合题意；
（2）关于该系统中数据管理的说法，数据可以从服务器端传输至智能终端；该系统的数据都应存储在数据库中；通过浏览器查看湿度历史数据需要访问数据库；所以选项C符合题意。故选：C；
（3）下列关于该系统支撑技术的说法，智能终端有程序存储和数据处理能力；智能终端可以通过IT模块以无线方式连接服务器；增加一个加湿器和增加湿度传感器没有必然关系；该信息系统搭建完成也可以开发软件，所以选项AB符合题意；
（4）阅读题干和程序段可知，可以看出，s＝1是打开加湿器，s＝0是关闭加湿器。故当newh＞h andlasth＞h，即两次湿度均大于阈值时关闭加湿器，D空填s＝0；②一次采集处理结束，准备进入下一次处理。此时需要保存上一刻状态，即：lasth＝newh；
（5）系统搭建完成后，运行一段时间，加湿器始终没有加湿。假设仅湿度传感器、加湿器两个设备存在故障，在不更换设备的前提下，可以通过从传感器的角度：改变环境湿度，从浏览器观察湿度值是否有实时的更新变化，若没有，说明传感器故障；或者通过从执行器角度：通过智能终端直接发送加湿指令，若加湿器未工作，说明加湿器故障或其他等价答案.
【点评】熟练掌握信息系统搭建过程中用到的设备和常用命令的基本作用。
14．（7分）
（1）A
（2）略
（3）①略 ②B
【分析】本题考查的是pythn程序的调试与运行。程序实现的是对参加运动会的学生的报名数据处理和比赛成绩分析并绘制图形的过程，详细解析如下.
【解答】解：（1）运动会报名规则为：对于每个项目的男子组和女子组，每个专业最多各报5人（如“软件工程”专业在男子跳高项目中最多报5人）。软件工程专业的报名数据保存在DataFrame对象df中，如图a所示。若要编写Pythn程序检查该专业男子跳高项目报名是否符合规则，可行方法为从df中筛选出性别为“男”的数据dfs，再从dfs中筛选出项目为“跳高”的数据，判断筛选出的数据行是否超过5行；
（2）从代码中可知得分存于列表f中，变量rank得到是运动员名次，只有8名及以内的选手才有分数，第1名得分是9，9的索引为0，名次﹣1即为索引，此空填scre＝frank﹣1]，再将得到的成绩scre存入df1的得分列；
（3）①处根据图形可知是按照专业进行分组的；②处依据绘制图形的语句：plt.bar（x，y），方框处代码要对x，y进行赋值操作。根据分组后的数据，正确赋值语句是x＝df2[“专业“]，y＝df2[“得分“]，选项B符合题意。
【点评】这类题目难度较大，首先需要读懂题干所给提示信息的意思，然后根据所给程序段中上下文的意思来填写关键变量的表达式或者是变量的取值范围等等关键语句。
15．（9分）
（1）1，8。
（2）①B ②4
（3）①datali][1]﹣＝m ②j＝data[il[1] ③b[j﹣data[i][1]].append（v）。
【分析】本题考查的是pythn程序的调试与运行。程序实现的是给定各单位编号及员工人数，根据上述方法进行分组处理，按单位编号次序输出各单位所分配的分组编号的过程，详细解析如下。
【解答】解：（1）根据题干规则，修政后单位编号1剩余人数是5.选择单位编号2剩余人数是17，此时17+5＝22＞20，应该是单位编号2不能选择单位编号1进行重组；单位3编号剩余人数14，此时小于20人，所以单位3编号将选择单位1进行重装，重组编号为8；
（2）①阅读程序段，根据循语句range语句中变量的选择范围可知，将从右向左比较剩余员工人数st[j﹣1][1]、lst[j][1]，且较大的元素左移。因此，最左侧Ist[0][1]存储的数值最大，选项B符合题意；②冒泡排序的思路为将相邻位置的关键字进行比较，若为逆序则交换之，重复该过程直到序列已排好序；该冒泡排序循环体执行次数是n﹣1次。若循环语句fr j in range（n﹣1，i，﹣1）在求lst[i][1]最小值时，检测到lst[i][11值为，则执行break语句。根据题意，第4趟循环所求的lst[3][1]最小值为0，将执行break语句。因此答案是4。
（3）实现分组功能的部分Pythn程序如下，程序中用到的列表函数与方法如图c所示，首先理解对未分配人员分组规则，并在此基础上理解程序代码如何利用m个桶（桶编号代表对应空位数）来实现分配方法：在已建的小组中查找空位数（该小组还可容纳的人数）大于或等于k的小组，如果找到的小组有多个，则选择空位数最少的小组.将此k人分配到该小组中：如果没有找到，则新建一个小组.将此k人分配到该小组中。所以依次填写为）①datali][1]﹣＝m ②j＝data[il[1] ③b[j﹣data[i][1]].append（v）。
【点评】这类题目难度较大，首先需要读懂题干所给提示信息的意思，然后根据所给程序段中上下文的意思来填写关键变量的表达式或者是变量的取值范围等等关键语句。
A．
if d[p][0]>0:
d[q][1]=p
d[t][1]=q
else:
d[h][1]=q
h=p
B．
if d[p][0]>0:
d[t][1]=q
t=q
else:
h=p
d[p][1]=t
C．
if d[p][0]>0:
d[t][1]=p
t=p
else:
d[p][1]=h
h=p
D．
if d[p][0]>0:
d[t][1]=q
d[q][1]=p
else:
d[p][1]=h
h=q
fr j in range(n-1, i, -1):
if lst[j-1][1] tmp=lst[j]
Ist[j]=lst[j-1]
Ist[j-1]=tmp
if lst[i][1]==0:
break
函数与方法
功能
w.append(x)
在列表w末尾添加元素x
()
将列表w末尾元素赋值给x，并将其从w中删除