相关试卷

示例：如有A、B、C、D四个小区，人口数分别为10、20、30、40，小区之间的距离用矩阵表示如图a表格所示：

                    图a

若4个小区设置1个快递驿站，则选择A小区设置驿站的派送成本为：10×0+20×2+30×5+40×7=470；选B小区的成本为：10×2+20×0+30×3+40×5=310同理算出选C和D小区的成本分别为190和230。因此可以把驿站设置在成本最低的C小区。请回答以下问题：

（1）示例中若A小区的人口是60，则把驿站设置在（填字母）小区的成本最低。

（2）若示例中4个小区要设置2个快递驿站，则根据成本计算先选出C小区设置快递驿站，然后在剩下的3个小区中再选出成本最低的小区设置驿站（计算成本时，其他小区可就近选择C小区）：选A的成本为10×0+20×2+30×0+40×2=120，选B的成本为10×2+20×0+30×0+40×2=100，选D的成本为10×5+20×3+30×0+40×0=110，因此选B，也即四个小区选择C和B设置2个快递驿站。为实现程序功能，设计如下算法：n个小区，编号0至n-1，通过成本计算，在所有小区里挑选出成本最低的小区设置为驿站，然后在剩下的小区里再挑选成本最低的小区设置为驿站，重复这个步骤，直到挑出k个小区。在计算成本的时候，所有小区选择最近的驿站。主程序代码如下，运行界面如图b所示，请补充程序划线处：

                            图b

n=int(input("小区数:"))

k=int(input("快递驿站数:"))

#读取各小区的人口数，存入列表p中，代码略

#读取小区间的距离数据，存入二维列表dis中，代码略

f=[1]*n

print("设置站点位置:",end="")

for i in range(k):

       found=False

       for j in range(n):

             if f[j]==1:

                    cos=cost(j,dis,p,f)#自定义函数cost计算派送成本

                    if ① or cos < mincost:

                           mincost=cos

                           minpos=j

                           found=True

       ②

       print(minpos,end="")

（3）以下自定义函数计算成本，请补充程序划线处：

def cost(x,dis,p,f):

       s=0

       for i in range(len(dis)):

             min_i=p[i]*dis[x][i]*f[i]

             for j in range(len(dis)):

                    if j != i and f[j] == 0:

                           if k < min_i:

                                 min_i=k

       return s

（4）若方框处代码改为k=p[i]*dis[i][j]，是否会对程序有影响（填：是/否）。

                                                               图a                                                                                  图b

（1）小明整理图a中的数据，并用pandas读取整理后的数据，保存到df中，以下操作或说法正确的是（多选，填字母）

A.1月5日的最低气温数据缺失，可以用1月最低气温的平均值填充

B.有少数数据行“风力”列格式不一致，为了不影响后续的数据处理，直接删除这些数据行

C.执行df=df.sort_values("最高气温"，ascending=False)后，df.values的第一行数据可看到全年最高气温的最大值

D.执行df[df["天气"]="晴"]可以筛选出全年中晴天的数据行

（2）绘制1-6月的月均气温（一个月内每天的日均温相加除以该月的总天数）的线形图，如图b所示。部分Python程序如下，请选择合适的代码填入划线处（填字母）。

import pandas as pd

import matplotlib.pyplot as plt                           #导入绘图模块

plt.rcParams["font.sans-serif"]=["SimHei"]             #中文字体显示

df=pd.read_excel("data.xlsx")

for i in df.index:

       ①     #从日期中提取月份并存入新建的“月份”列

df1=②     #按月份分组求月平均气温

df2=df1.head(6)

plt.plot(③)

plt.title("2024年1-6月的月均温变化图")

plt.show()

①②③处可选代码有:

A.df.at[i,"月份"]=df.at[i,"日期"][6:8]

B.df.at[i,"月份"]=df.at[i,"日期"][5:7]

C.df.groupby("月份",as_index=False).日均温.mean()

D.df.groupby("日均温",as_index=False).月份.mean()

E.df2.月份,df2.日均温

F.df2.日均温,df2.月份

（3）小明的家乡四季分明，小明想通过数据分析2024年春季开始的日期，根据近代学者张宝塑提出的分季标准：以候平均气温（任意连续5天的日均温的平均值）从10℃以下升到10℃及以上时作为春季开始，并以该候中首次达到10℃的日期作为春季起始日。小明家乡1月份确定为冬季，以下代码用于求出该城市2024年春季起始日，代码运行结果如图c所示，请在程序划线处填入合适的代码。

                                 图c

s=0;f=False

for i in range(len(df)-4):

       j=0

       while j < 5:

             t=df.at[①]

             if t >= 10 and not f:

                    pos=i+j

                    f=True

             s+=t;j+=1

       if s/5 >= 10:

             print（"春季起始日："+df.at[pos，"日期"]）

             break

       ②

       f=False

（1）该智能水族箱系统计划新增远程视频监控功能，用户可通过浏览器实时查看水族箱状态。为实现该功能，系统需要优先增加的硬件设备是（单选，填字母：A.服务器内存条/B.摄像头/C.蜂鸣器）。

（2）下列关于该系统程序设计的说法，正确的是（单选，填字母）

A.该系统需要编写客户端应用程序

B.服务器与数据库之间的数据传输是单向的

C.搭建完成后在服务器上运行程序发现其中错误属于动态测试

（3）假设某时刻智能终端上传光线强度数据到服务器端的URL是：

http://192.168.123.100:5000/gxqd?light=25。则服务器端应用实例app中与该URL关联的路由设置语句是@app.route（""）

（4）智能终端上的程序实现如下功能：每隔5秒从传感器采集1次温度，为了减少冗余数据传输，仅当本次采集的数据与最近一次上报数据的变化量超出阈值T时才上报。实现上述功能的部分Python程序如下，请在程序划线处填入合适的代码。

#导入相关库，并从服务器获取阈值T，代码略

last=pinl.read_analog()

while True:

       cur=pinl.read_analog()       #获取温度数据

       if ①:       #判断温度数据是否上报

             errno,resp=0bloq.get("input?id=1&temp="+str(cur),10000)

             ②

       #其他处理代码略

       sleep(5*1000)

（5）服务器端设置水温控制方案：水温低于20℃时，加热棒开启加热，当水温高于24℃时，加热棒关闭加热。系统运行后发现，浏览器能够正常显示水温数据，一开始水温值小于20℃，加热棒开始加热，但当浏览器上显示的水温数据高于24℃时，加热棒仍在持续加热。导致该异常现象的原因可能是（多选，填字母）：

A.温度传感器与智能终端连接异常

B.加热棒存在故障导致持续加热

C.温度传感器故障导致采集的温度不准确

D.服务器端程序中控制加热棒关闭的命令缺失

E.智能终端与服务器网络连接故障

import random

a=[0]*5

for i in range(5):

       a[i]=random.randint(-5,5)   #randint(a,b)产生[a,b]区间的随机整数

max=-25

for i in range(5):

       s=a[i]

       for j in range(i+1,5):

             s+=a[j]

       if s > max:

             max=s

print(max)

运行该程序段后，输出结果为2，则列表a可能为（     ）

s="RGGBRRGBB"

r=s[0]

for i in range(1,len(s)):

       if len(r) == 0 or s[i] != r[-1]:

             r=r+s[i]

       else:

             r=r[:len(r)-1]

print(r)

执行该程序段后，输出结果是（     ）

n=int(input("n="))

i=2

k=c=0

while n > 1:       #①

       if n%i == 0:

             if k != i:

                    c+=1

                    k=i

             n=n//i

       else:

             i+=1       #2

print(c)

运行该代码，并输入28，下列说法正确的是（     ）

①考虑到货物的保质期，总是从最早入库的货物开始按序出库。

②考虑到速冻柜在完成出库工作后需要进行清理，最新腾出的空柜总是最后安排入库。

③在入库时，若遇到速冻柜都已存满但还有货物需要入库，则把需要入库的货物暂存在等候区，一旦有速冻柜空出优先将等候区的货物入库。

如有10个速冻柜，执行完data. txt文件中的操作后，冷库中各速冻柜存储货物的现状如下表所示。

（1）在当前状态下新增两条操作数据：“e, in, 3”，“c, out, 3”，执行完所有入库出库操作后，空闲速冻柜的号码是。

（2）定义如下insert_storage(name,length)函数，函数的功能是实现入库操作，参数name指待入库货物的名称，参数length指待入库货物的数量，列表cabinet_node存储了各个速冻柜之间的链式关系，例如cabinet_node[2]的值为5，说明2号速冻柜的后续速冻柜是5号。字典head存储了各类货物在冷库中存放起始速冻库编号和结束速冻柜编号，例如head["empty"]的值为[0,4]，说明空闲速冻柜起始编号是0，结束编号是4。请在划线处填入合适的代码。

def insert_storage(name, length):

current = head["empty"][0]

prev = -1

count =0

while current != -1 and count < length:

①

prev = current

current = cabinet_node[current]

if name not in head:

head[name] = [head["empty"][0], prev]

else:

cabinet node[head[name][1]] = head["empty"][0]

head[name][1] = prev

cabinet node[prev] =-1

head["empty"][0] =②

if count< length:

waitdata. append([name, "in", length - count])

del head["empty"]             #从字典中删除键为“empty”的键值对

（3）编写Python程序，实现读取data. txt中操作数据，实现入库和出库操作，输出各个速冻柜存放货物状态及还需等待存放的货物。程序运行结果如图b所示：

图b

部分程序代码如下，请在划线处填入合适的代码。

#定义函数pop_storage (name, length)，函数的功能是实现出库操作，参数name是要出库货物的名称，参数length是要出库货物的数量，代码略。

#读取data. txt数据文件

with open("data. txt", encoding=" utf-8") as f:

data = [line. strip(). split(",")for line in f if line. strip()]

n = int(input("输入速冻柜的个数:"))

#初始化速冻柜状态

cabinet_node= list(range(1, n)) + [-1]

cabinet_name = [""] * n

head = {"empty": [0, n -1]}

waitdata= []

i = j =0

while i < len(data) or (" empty" in head and j < len(waitdata)):

if③:

insert_storage(waitdata[j][0], int(waitdata[j][2]))

j +=1

elif "empty" in head and data[i][1] == "in":

insert_storage(data[i][0], int(data[i][2]))

i +=1

elif data[i][1] == "out":

pop_storage(data[i][0], int(data[i][2]))

i +=1

else:

waitdata. append(data[i])

i +=1

print("还需等待存放的货物是:")

if j == len(waitdata):

print("无")

else:

while j < len(waitdata):

print(waitdata[j][0], waitdata[j][2])

j +=1

# 更新 cabinet name

for key in head:

if key == " empty":

continue

current = head[key][0]

while current != -1:

④

current = cabinet_node[current]

print("当前速冻柜的状态是:", cabinet_name)

（1）根据该系统的功能要求，图中①、②处的设备名称分别是（单选，填字母：A.AI摄像头、闸机/B.闸机、AI摄像头）。

（2）下列有关该系统的说法，正确的是（多选，填字母）

A.该系统的架构为C/S模式

B.为保证数据资源的安全，需要为班主任、行政教师、科任教师等设置不同的访问权限

C.选择数据管理系统属于前期准备中的详细设计

D.搭建完该系统后，需要进行软件测试、硬件测试、网络测试等。

（3）该系统服务器的IP地址为“192.168.10.16”，端口号为“8000”，若要查看AI摄像头采集的数据，应访问的页面地址是http://

（4）在系统测试阶段，学校发现存在部分特定学生无法识别的现象，造成这种现象的原因不可能是（单选，填字母）

A.预先导入的图像数据分辨率较低       B.识别算法的阈值设置过高

C.背景人流密集导致误检             D. IOT模块停止工作

（5）为排查故障原因，管理人员将3月份第一周的考勤异常数据导出为“异常名单.xlsx”文件，如图b所示，并统计各班“未识别”的学生数量制作成图表，如图c所示，部分程序如下。

import pandas as pd

import matplotlib. pyplot as plt

plt. rcParams["font. sans-serif"]="SimHei"          #绘制图表支持显示中文

df = pd. read_excel("异常名单. xlsx")

df1=$\boxed{\mathrm{①}}$

df2= df1. groupby("班级", as index= True). count(     )

df2= df2. rename(columns={"学号":"未识别人数"})

df3= df2. sort values("未识别人数", ascending= False)

x =②

y = df3["未识别人数"]

plt. bar(x,y)

plt. title("三月第1周各班未识别人数")

plt. show()

①加框处代码应为：（单选，填字母）

A. df["考勤状态"]=="未识别"       B. df["考勤状态"=="未识别"]

C. df[df["考勤状态"]=="未识别"]       D. df[df["考勤状态"]]=="未识别"

②请在划线处填入合适的代码。