相关试卷

△ 任务甲为加急任务，优先分配：

●先选择当前空闲的打印机（同空闲状态则编号小的优先）

●若无空闲打印机，则选当前任务剩余时间最短的打印机（同剩余时间则编号小的优先）

△ 任务乙为普通任务，按打印机累计打印份数分配，选择累计打印份数最少的打印机（同打印份数则打印机编号小的优先）

（1）某时刻各打印机状态：

此时到达一个打印任务，下列选项中任务和分配的打印机相匹配的是（单选，填字母）

A.乙，打印机0             B.乙，打印机1             C.甲，打印机2            D.甲，打印机3

（2）以下python代码段实现打印任务的分配，请在划线处填入合适代码。

（3）加框处代码有误，请改正。

#[False,0,200]表示打印机状态（空闲），当前任务剩余时间，累计打印份数

printer=[[True,6,200],[True,5,150],[True,8,150],[True,3,220]]

#获取task值，如[True,20]表示任务属性（甲）与需打印份数，代码略

def assignmen_task(printer,task):

       if task[0]:

             k=0

             for i in range(len(printer)):

                    if①:

                           #更新打印机状态与累计打印份数，代码略

                           return printer,i

                    elif② :

                           k=i

             #更新打印机状态与累计打印份数，代码略

             return printer,k

       else:

             k=0

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

                    if$\boxed{\text{ printer}\left[\text{k}\right]\left[\text{2}\right]\text{>=printer}\left[\text{i}\right]\left[\text{2}\right]}$:

                           k=i

             #更新打印机状态与累计打印份数，代码略

             return printer,k

q=[13,11,12,15,14,16,12,10]

n=len(q);head,tail=0,n-1

while (tail-head+n)%n>2:

       if q[head]>q[(tail-1+n)%n]:

             q[tail]=q[head]             

             tail=(tail+1)%n

       head=(head+1)%n

执行该程序段后，q[head:tail]中的元素依次为 （     ）

for i in range(1,n):

     k = a[i]

     j= i-1

     while j >= 0 and          （1）             :

                      （2）            

            j-=1

             （3）            

划线处可选代码有：①a[j]< k ②a[j]> k ③a[j+1]= a[j] ④a[j]= a[j+1]⑤a[j]= k ⑥a[j+1]= k

则（1）（2）（3）处填入的正确代码应为（     ）

则货物编码为011001101的取件码是（     ）

（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

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