相关试卷

（1）有部分产品原始数据如下，若st为100,th1为10,th2为5,n为3，则复查时会被判定为不合格的个数是（填数字）

（2）定义如下check函数，函数功能是对编号为id的产品进行初检，根据产品检测值val与标准值st误差是否超过初检阈值th1，判定其为合格或不合格，并加入对应的序列中，返回序列的头尾指针。

head=[-1,-1]

tail=[-1,-1]

def check(id, val, st, th1):

       global cnt       #全局变量cnt用于统计不合格产品数量

       data. append（[id, val,-1]）

       if abs(val-st)<= th1:

             t=0

       else:

             t=1

       cnt +=t

       if head[t]==-1:

             head[t]= len(data)-1

       else:

             data[tail[t]][2]= len(data)-1

       tail[t]= len(data)-1

       return head, tail

若第一批次的部分产品数据如上表所示，已检测完6个产品，此时head的值是。

（3）实现复查功能的Python程序如下，请在划线处填入合适的代码。

def recheck(head, tail, st,th2):

       global cnt,n

       left= right= head[0]; pleft=-1

       while left !=-1:

             if abs(data[left][1]-st)>th2:

                    pright= left; right= data[left][2]

                    ①

                    while right !=-1 and abs(data[right][1]-st)> th2:

                           count+=1

                           pright= right; right= data[right][2]

                    #将复检不合格产品从合格序列中移除，并添加到不合格序列末尾

                    if count>= n:

                           cnt+= count

                           if pleft==-1:

                                 head[0]= right

                           else:

                                 data[pleft][2]= right

                           if right==-1: tail[0]= pleft

                           if head[1]==-1:

                                 head[1]= left

                           else:

                                 ②

                           tail[1]= pright

                    ③

             else:

                    pleft= left; left= data[left][2]

#读取标准值st，初检阈值th1，复查阈值th2，最少连续个数值n，代码略

time=0; cnt=0; data=[]

head=[-1,-1]; tail=[-1,-1]

while time<8*60:       #流水线生产点每天工作8小时

       time+=1

       #读取产品编号id和产品检测值val

       head, tail= check(id, val, st, th1)

       if time%60==0:

             recheck(head, tail, st,th2)

             head=[-1,-1]; tail=[-1,-1]

             print(100-cnt*100/60, "%")       #输出该批次产品的合格率

（1）在该系统的前期准备工作中，应选择的开发模式为（单选，填字母：A. B/S模式 /B. C/S模式）。

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

A.历史温、湿度数据存在服务器的数据库中

B.系统中的每个硬件设备都配有独立的IP

C.温、湿度阈值存储在智能终端

（3）以下操作中，必须在智能终端程序中实现的是（多选，填字母）。

A.从服务器获取温、湿度的阈值

B.采集温、湿度传感器数据，并传输到服务器

C.接收服务器反馈的状态信息，并控制相关设备

D.根据历史数据分析温、湿度变化情况

（4）为了测试该系统的有效性，关闭传感器2所在区域的执行器后，导出当天的部分数据如第14题图a所示，分析每个传感器每小时的湿度值，可视化的结果如图b所示。

#导入相关库，代码略

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

df["小时"]=0

for i in df. index:

       df. at[i, "小时"]= int（______[:2]）

for i in range(1,3):

       plt. plot(dfg.小时, dfg.湿度)

# 设置绘图参数，代码略

plt. show（）

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

②加框处ⒶⒷ可选代码如下，正确的代码是和（填字母）。

A. df1= df[df.传感器==i]             B. dfg= df. groupby("小时", as_index= True). mean（）

C. df= df[df[传感器]== str(i)]       D. dfg= dfl. groupby("小时", as_index= False). mean（）

（5）为了更全面的监测大熊猫生活环境，请提出一种系统改进方案，要求写出增加的设备和实现的功能。

（1）若散客团队人数列表s=[3,5,4,2,7,8,9]，则4号团队乘坐号车。

（2）实现模拟上述功能的部分Python程序如下，请在划线处填入合适的代码。

#获取散客团队人数列表，存储在s中

m, ed=5,0; bus=[10 for i in range(m)]

①

for i in range(n):

       best, minx=-1,11

       for j in range(0, ed):

             if bus[j]>=s[i] and bus[j]< minx:

                    minx, best= bus[j],j

       if best==-1:

             if②:

                    print（"车辆已满"）; break

             else:

                    best= ed; ed+=1

       ③

# 输出车辆编号和对应乘坐的散客团队编号

q=[5,7,2,1,0]; h,t=0,4

s=[0,0,0,0]; st=-1

while h != t:

       temp=q[h];h=(h+1)%5

       while st !=-1 and s[st]> temp:

             q[t]=s[st]

             t=(t+1)%5

             st-=1

       st+=1;s[st]= temp

在程序运行过程中，若st的值为1，此时h的值不可能的是（     ）

defjudge (s):

       if len(s)==2: return s[0]==s[1]

       res=[];n= len(s)

       for i in range(n-1):

             r=(s[i]+s[i+1])%10

             res. append(r)       #在res列表末尾添加一个元素r

       return judge(res)

以下s执行judge(s)后，值为False的是（     ）

#随机生成数组d，代码略

for i in range(len(d)-1):

for j in range（）:

       if d[j]>d[j+1]:

            d[j],d[j+1]=d[j+1],d[j]

加框处可以选填的代码有

①0, len(d)-i-1       ②i, len(d)-2       ③len(d)-1,i,-1       ④len(d)-2,i-1,-1

以下能正确实现排序的是（     ）

①从左到右划分这m个区间，每个区间的零件数量至少1个，不多于k个。

②一个区间内的零件加工难度的最大值与最小值的差距为该区间的“极差”。

③这m个区间的“极差”的最大值称为DIF值，划分时应使DIF值尽量最小。

现在要求计算加工这批零件的最小DIF值，并输出一种可行的区间划分方案。

例如,有8个零件，加工难度a=[5,4,2,6,2,8,7,3]，有2台机器，每台机器加工零件的数量不多于5个。一种划分方案为：第1组的难度为[5，4，2，6，2]，极差为4，第2组的难度为[8，7，3]，极差为5，则该分组方案的DIF值为5。在这个例子中，5是最小的DIF值。请回答下列问题：

（1）若在题目例子中增加1台机器，其他参数不变，则最小的DIF值是。

（2）定义bigsma（a）函数，预处理出任意一个连续区间内，加工难度的最大值和最小值。

def bigsma（a）:

#遍历所有可能的区间，求每个区间最大值

for i in range（n）:

for j in range（i, n）:

if i= =j:

max_ vals[i][j] = a[i]

else:

for k in range（i, j+1）:

max_ vals[i][j]=max（max_ vals[i][j],a[k]）

#遍历所有可能的区间，求每个区间最小值

for i in range（n）:

for j in range（i, n）:

if i= =j:

min_ vals[i][j] = a[i]

else:

min_ vals[i][j]=min（min_ vals[i][j-1],a[j]）

return max_ vals, min_ vals

该函数中求区间最①值（填：大或小）的算法效果更高，其时间复杂度为0（②）。

（3）定义judege（x）函数，用于判断Diff值为x时，是否可以找到一种可行的区间划分方案并记录方案。实现该功能的Python代码如下，请在程序中划线处填入合适的代码。

def judge(x):

cnt = start = 0

ans = []

while start <= n - 1:

end = start

for j in range(start, start + k):

if j > n - 1 or j > n - (m - cnt): break

cur_ max = max_ vals[start][j]

cur_ min = min_ vals[start][j]

if①:

break

else:

end = j

ans. append([start, end])

cnt += 1

②

if cnt == m:

return True, ans

return False, []

（4）算法思想：由于DIF越小，分组成功的可能性越小，反之越大，答案具有单调性。故使用二分算法查找答案并判定，求出最小的DIF的值。

#读取零件数量存入n，机器数量存入m，每个区间最多零件数存入k，保证k>n//m#每个零件的加工难度存入列表a，代码略。

max_ vals=[[0]*n for i in range(n)]#初始化存储每个区间最大值的二维数组

min_ vals=[[0]*n for i in range(n)]#初始化存储每个区间最小值的二维数组

max_ vals, min_ vals=bigsma(a)

left=0;right=max（a）-min(a)

final_ ans=[]

while left<=right:

mid=（left+right）//2

ok, ans=judge（mid）

if ok:

answer=mid

right=mid-1

else:

left=mid+1

print（"DIF值为:", answer）

print（"一种可行的分组方案:"）

for x in final_ ans:

print（a[x[0]:x[1]+1]）

图a

（1）首先，通过以下代码段提取该市所有学校名称，并且依次保存到列表xuexiao中。

import pandas as pd

import matplotlib. pyplot as plt

#读取数据

df = pd. read_ excel(' data. xlsx', sheet_ name = '数据')

df1 = df. groupby('            ', as_ index = True)

xuexiao = []

for item in df1:

xuexiao. append(item[0])   # append(x): 添加x到列表最后

划线处应该填写的是（单选，填字母）

A．学校       B．班级       C．总分       D．名次

（2）其次，通过以下代码段统计各学校各学科有效分以上的人数，并保存到列表ans中。然后绘制柱状图，请在划线①②③处填写合适的代码。

#计算各校各科目达标人数

teshu = 579 # 特殊线分数

kemu = ["语文", "数学", "外语", "选考"]

fenshu = [106,98,114,258]

n =①

m = len(kemu)

ans = [[xuexiao[i] , 0, 0, 0, 0] for i in range(n)]

df2 = df [②]

for i in range(m):

for j in range(n):

df3 = df2[df2['学校'] == xuexiao[j]]

df4 = df3[df3[kemu[i]] >= fenshu[i]]

temp = len(df4)     # len()用于获取DataFrame的行数(记录数)

③

#绘图

df_ p = pd. DataFrame(ans, columns=["学校", "语文", "数学", "英语", "选考"])

#其他绘图代码略

（3）基于以上处理过程，绘制如图b的图表。由图可知，哪个学校数学学科是最弱势学科（填学校名称）

图b

（1）系统运行一段时间后，发现小喇叭连接的p1端口接触不稳定，小丽更换到p2端口，为了保证系统正常运行，小丽需要修改（单选，填字母：A．不需要修改任何程序B．服务器端程序C．智能终端程序）

（2）小丽在家通过手机浏览器查看实时数据，若WIFI状态下正常，使用移动通信网络无法访问，可能的原因是（单选，填字母）

A．IOT模块故障                  B．服务器与互联网连接故障                    C．智能终端与传感器连接故障

（3）下列关于该系统的数据及支撑技术的说法，正确的是（多选，填字母）。

A．服务器是硬件设备，服务器端运行的程序属于应用软件

B．服务器内存大小，决定了该系统可以存储多长时间的历史数据

C．该系统数据输入来源只有温度、湿度、光照强度传感器

D．温度、湿度、光照强度等数据采集时间间隔可以相同，也可以不同

（4）该系统关于宠物房温度数据连续5次温度值的平均值超过某阈值时，通过小喇叭播放声音报警。以下是实现该功能的部分程序段，哪个代码段有误（单选，填字母）#从数据库获取最近5次温度数据的列表lst

#判断avg的值是否在范围内，并返回相应控制信号值，代码略

（5）根据系统现有传感器设备，为系统设计一个基于传感器数据的自动控制功能。

a = "ABC"; n = len(a)

que = [["", "", a]]

while len(que) >0:

d = que. pop(0)     #pop(0)功能是返回索引0位置的数据，并删除

if len(d[0]) = = n:

print(d[0])

else:

if d[1] != "":

que. append([d[0] + d[1][-1], d[1][:-1], d[2]])

if d[2] != "":

que. append([d[0], d[1] + d[2][ 0], d[2][1:]])

程序运行结束后输出内容中的第3个字符串为（     ）