2023年6月29日发(作者：)

Python浙江会考后面大题

一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）

2021年7月28日，最高人民法院颁布了司法解释，规定小区物业不得强制将人脸识别作为出入小区唯一验证方式。下列关于小区人脸识别门禁系统的说法，正确的是

A.小区新业主可以在网上提交照片或线下拍照，体现了大数据的多样性

B.可以通过仅存储业主人脸照片的MD5校验值减小人脸数据泄漏的风险

C.系统使用人脸数据进行学习以降低识别错误率，使用了强化学习技术

D.业主通过人脸识别后电子锁自动解锁，电子锁是门禁系统的输出设备

网段192.168.1.0/24的子网掩码是

A.255.0.0.0

B.255.255.255.0

C.255.255.255.24

D.255.255.255.32

下列十六进制数中，能被4整除的是

307CH

B.B49F1BH

6E46H

D.D815C2H

卫星图像通常具有超大的尺寸。一幅未经压缩的边长为20000像素的24位色正方形卫星图像，使用100Mbps的网速进行下载，下载所需的时间约为

A.11.4秒

B.22.9秒

C.92.6秒

D.732秒

下列Python代码能等概率产生0~9的一个排列

import randomarr=list(range(10))for i in

range(len(arr)-1):k=________arr[i],arr[k]=arr[k],arr[i]

则划线处的代码可以是

(m(0,len(arr)))

t(i,len(arr)-1)

(range(i+1,len(arr)))

(range(len(arr)-i),1)+i

以下Python代码的功能是在所有6位的正整数中，寻找满足能被983整除，交换它的前3位和后3位得到的整数能被2957整除的最大整数。

for i in range(999999,99999,-1):

rev=________

if i%983==0 and rev%2957==0:

print("满足条件的整数是",i)

break

else:

print("不存在满足条件的整数")

则划线处的代码可以是

(str(i)[3:]+str(i)[:-3])

B.i/1000+i%1000*1000

C.i[3:6]*1000+i[0:3]

(str(i)[0:4:3][::-1])

有如下Python函数：

def uc(string):

result=""

for ch in string:

if"a"<=ch<="z":

result+=()

elif"A"<=ch<="Z":

if len(result)>0 and result[-1]!="_":

result+="_"

result+=ch

return result

该函数的返回值可能是

A."BEST_WISHES"

B."BEIJING2008"

C."LOVE_PYTHON_"

D."Technology"

某对分查找算法的Python程序如下

i=0;j=len(arr)

m=(i+j)//2

while i

if key>arr[m]:

i=m+1

else:

j=m

m=(i+j)//2

数组arr中的元素各不相同且按升序排列，则当程序运行结束时，各变量的值可能满足

!=arr[m]and i==j+1

B.i==j-1 and m==j

==arr[m]and i==j

D.i==len(arr)and m==j

对列表[7,8,9,10,11,12,6,5,4,3,2,1]进行升序冒泡排序，需要交换的次数为

A.11

B.21

C.41

D.57

合并两个升序排列（即头节点最小）的链表为一个升序排序的链表的Python代码如下：

class ListNode:

def__init__(value):

=value

_node=None

def merge(head1,head2):

dummy=ListNode(0)

tail=dummy

while head1 and head2:

if <=:

propose=head1

head1=_node

else:

propose=head2

head2=_node

____1____

____2____

if head1 is None:

head1,head2=head2,head1

_node=head1

return____3____

划线处的代码可以是

A.1:tail=_node 2:_node=propose 3:dummy

B.1:_node=propose 2:tail=_node 3:head1

C.1:_node=tail 2:tail=_node 3:tail

D.1:_node=propose 2:tail=propose 3:_node

将m件纪念品分给n名同学（m不小于n），每名同学至少分得1件纪念品，计算分配方案数的Python函数如下：

def func(m,n):

if n==1:

return 1

pl=0

for remain in range(n-1,m):

pl+=________

return pl

则划线处的代码可以是

(m-1,remain)

(m-1,remain-n)

(remain,n-1)

(m-remain,n-1)

已知一棵二叉树的中序遍历是"DFAEBGC"，则在该二叉树所有可能前序遍历序列中，字典序最小的序列中包含子序列

A."BC"

B."EC"

C."FE"

D."FG"

二、非选择题（本大题共4小题，其中第13小题4分，第14小题7分，第15小题7分，第16小题8分，共26分）

小明使用可动态分配资源的云计算架构部署了网站以节省服务器费用，上线之后访问量大增。小明打算统计网站的在一天当中的访问量以决定如何分配资源。

（1）小明从数据库拉取某一天内访客访问的IP地址和访问时间数据，应该使用的SQL语句是________（选填：DELETE/INSERT

INTO/SELECT/UPDATE）

（2）小明编写了一段Python程序对数据进行分析和可视化，请按注释中的要求在划线处填入合适的代码。

import pandas as pd

#parse_dates参数表示需要解析为日期和时间的列

df=_csv("",parse_dates=["visit_dt"])

#计算每15分钟内的访问量

#提示：使用_和_

#可分别获取访问时间的小时值和分钟值

_group=____1____

visit_sum=y("time_group").count()

import as plt

#对每15分钟内的访问量绘制垂直柱形图

____2____

()

（3）小明使用爬虫获得了这些IP地址所对应的地理位置。为了对访客集中的地理位置进行可视化，最佳的选择是________（选填：散点图/折线图/柱形图/热力图）。

一个小组有n名成员，每个成员都有一个非负整数得分。若小组成员中得分最高的前k人得分都不低于k，且其他成员的得分都不超过k，则该小组成绩为k。例如小组成员得分依次为“5,2,7,11,8,6,5,1”，得分最高的前5人得分为“11,8,7,6,5”，其他3人得分为“5,2,1”，因此该小组得分为5。现要求根据小组成员的得分计算小组成绩。

（1）若小组成员得分依次为“0,4,12,1,5,9,3,9”，则该小组得分为________。

（2）按照上述要求，编写Python函数。请在划线处填入合适的代码。

def calc_group_score(member_scores):

#列表member_scores中存储了小组成员的得分

n=len(member_scores)

c=[0]*(n+1)

for score in member_scores:

____1____

acc=0

for i in____2____:

acc+=c[i]

if acc>=n-i+1:

return____3____

操场上有n名同学列成一路纵队，站在后方的同学能看到他与前方第一名身高大于等于他的同学（包含这名同学）之间的所有同学，若前方不存在身高大于等于他的同学，则能看到前方的所有同学。现要求计算每名同学能看到的同学人数。

（1）按照上述要求，编写Python函数。请在划线处填入合适的代码。

def sight(height):

#列表height中存储了队伍中同学的身高（从后到前）

n=len(height)

st=[-1]*n

top=-1

result=[0]*n

for i in range(n):

while top>=0 and height[st[top]]<=height[i]:

____1____

top-=1

top+=1

____2____

for i in____3____:

result[st[i]]=n-st[i]-1

return result

（2）上述代码的时间复杂度是________（选填：//）。

小明的父亲开了一家杂货铺，有n种备选商品可以上架，每种商品都有一个宽度w和高度h。商品在这层货架上的摆放需遵循如下规则：①每种商品最多只摆放一次②商品总宽度不超过货架宽度tw且空余部分的宽度不超过r厘米③相邻商品的高度差不超过delta。小明希望减轻父亲进货的心智负担，在遵循上述规则的前提下寻找上架尽量少的商品方案，为此他编写了以下Python程序。请在划线处填入合适的代码。

n=int(input("备选商品数："))

w=[0.]*n

h=[0.]*n

for i in range(n):

w[i]=float(input("第"+str(i+1)+"件商品的宽度："))

h[i]=float(input("第"+str(i+1)+"件商品的宽度："))

tw=float(input("货架宽度："))

delta=float(input("允许相邻商品的高度差："))

r=float(input("最大剩余宽度："))

def width_sum(indexes):

result=0

for index in indexes:

____1____

return result

queue=[[]for_in range(1000)]

for i in range(n):

queue[i]=____2____

head=0

tail=____3____

while head

elem=queue[head]

head+=1

if width_sum(elem)>=tw-r:

print(elem)

break

for i in range(n):

if____4____:

queue[tail]=elem+[i]

tail+=1

else:

print("不存在合法的方案，请检查输入。")