相关试卷

设n为4，订单任务为task=[["a",0,10],["b",0,20],["a",20,30],["b",50,10],["a",30,20],["b",100,5],["b",200,30],["a",100,10],["b",300,10]]，最佳分配方案：2条生产线加工a产品，2条生产线加工b产品。最大收益是：1550元。

请回答下列问题：

（1）若有3条生产线，订单 task=[["a",0,30],["b",0,20],["a",20,20],["b",50,10],["a",30,10]],则最佳分配方案中，a类产品分配生产线数量条。

（2）定义如下sort(que)函数，参数que列表的每个元素由产品类型、到达时间、产品数量3项组成。函数的功能是根据产品到达时间进行升序排序。

def sort(que):

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

              t= que[i]

              j=i-1

              while j>=0 and t[1]< que[j][1]:

                    $\boxed{\text{que}\left[\text{j+1}\right]\text{=que}\left[\text{j}\right]}$

                    $\boxed{\text{j-=1}}$

              que[j+1]=t

若que列表为[["a",10,10],["a",0,20],["a",50,30],["a",30,10]]，则加框处代码执行次数是次。

(3)实现生产线分配方案的部分Python程序如下，请在划线处填入合适的代码。

def check(s,e,j):

       money=0

       if task[j][0]=="a":

              time=5

              m=10

       else:

              time=7

              m=15

       for i in range(s, e+1):

              if top[i]==-1 or task[st[i][top[i]]][1]+ time* task[st[i][top[i]]][2]<= task[j][1]:

                    top[i]+=1

                    st[i]. append(j)

                    ①

                    break

       return money

#生产线总数存入变量n，订单任务存入task列表，代码略

maxans=0

sort(task)

for a_lines in range(1, n):

       st=[[] for i in range(n)]

       top=[-1]*n

       ans=0

       for j in range(len(task)):

              if task[j][0]=="a":

                    ans+= check(0,a_lines-1,j)

              elif task[j][0]=="b":

                    ②

       if ans> maxans:

              maxans= ans

             ③

print("最佳分配方案：", best_allocation, "条生产线加工a产品, ",n-best_allocation, "条生产线加工b产品，最大收益是:", maxans, "元。“)

（1）在设计“智慧借阅系统”的过程中，需要对该系统的输入、输出及人机界面进行设计，这一过程属于。（单选，填字母：A.需求分析/B.可行性分析/C.概要设计/D.详细设计）

（2）借阅机读取图书电子标签信息的过程中采用的技术是（单选，填字母：A.图像识别/B.射频识别/C.蓝牙）。

（3）某学生在其中一台借阅机上可通过输入学号查询借阅信息，但刷卡时屏幕反复提示“请刷卡”。出现该故障的原因可能是（多选，填字母）

A.校园卡失效                    B.读卡器故障                    C.网络连接失败                    D.服务器故障

（4）针对第（3）题中出现的故障，选择其中一种可能的故障，描述判定该故障是否存在的方法。

（5）图书馆现有藏书如图a所示，图书管理员想了解当前图书馆藏书的类目情况，绘制图表如图b所示，程序代码如下。

import pandas as pd

import matplotlib. pyplot as plt

#设置正常显示中文标签，代码略

def calc(d, df, col):

       for i in range(len( df)):

              if df. at[i, col] not in d:

                    d[ df. at[i, col]]=0

             d[ df. at[i, col]]+=df. at[i,'书名']

       return d

df= pd. read _ excel('图书馆书目. xlsx')

d={}

dfg= df. groupby("类型1", as _ index= False). count()

d= calc(d, df,"类型1")

dfg2= df. groupby('类型2', as _ index= False). count()

d= calc(d, dfg2,"类型2")

plt. bar(______)

plt. title("各类型图书的图书数量")

plt. show()

①现要统计并输出不同类型的图书数量，如图b所示，则程序方框中处应填入的语句依次为（填字母序列，少选、多选、错选或次序错均不得分）。

A. dft= pd. DataFrame(d. items(), columns=['类型',"数量"])

B. dft= pd. Series(d. items(), columns=['类型',"数量"])

C. dft= dft. head(5)

D. dft= dft. sort _ values('数量', ascending= False)

E. dft= dft. sort _ values('数量', ascending= True)

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

例如故障轨道有[1,2,3,6,7,9]，最少需要维修[2,3,7]这3段轨道。

请回答以下问题：

（1）若故障轨道编号为[1,2,3,4,5,7,8,9,13]，则最少需要维修的轨道数量为段。

（2）请将程序补充完整。

#输入故障轨道序列faults，代码略

result=[]

n= len(faults)

repair=[False]*n

i=0

while i < n:

       j= i +1

       while j < n and faults[j]- faults[i] < 3:

             ①

              j+=1

       ②

for i in range(n):

       if repair[i]:

             result. append（③）

print(result)

h=4; flag= True

while flag:

       flag= False

       r=h

       q=r

       p=d[q][1]

       while p!=-1:

              if d[q][0]>d[p][0]:

                    d[r][1]=p

                    $\boxed{\mathrm{①}}$

                    d[p][1]=q

                    flag= True

                    if q==r:

                           h=p

                           r=p

              r=q

              q=d[r][1]

             $\boxed{\mathrm{②}}$

# 输出排序后的链表，代码略

                    图a                                               图b

import random

a=[10，20，31，31，31，40，50，60]

key = random. randint(5,30)*2+1

i=0;j= len(a)-1

while i<=j:

       m=(i+j)//2

       if key>a[m]:

              i=m+1

       else:

              j=m-1

执行该程序段后，i的值可能是（     ）

from random import randint

a=[randint(1,5) for i in range(6)]

i,n=0, len(a)

while i<n:

       r=i+1

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

              if a[i]!=a[j]:

                    a[r]=a[j]

                    r+=1

       n=r

       i+=1

执行该程序段后，a的值可能是（     ）

当a为1时，在链表的第b个位置插入元素c；

当a为2时，将链表中第b到第c位置的这段子序列进行反转；

当a为3时，删除链表中第b到第c位置的所有元素；

当a为4时，输出链表中第b到第c位置的所有元素。

例如，程序运行结果见下图。

（1）请在划线处填入合适的代码。

def insert_node(L, head, pos, value):

new_node= [value, - 1]

if pos == 1:

new_node[1] = head

L. append(new_node)

head= len(L)-1

else:

index = head

for j in range(pos - 2):

index = L[index][1]

new_node[1] = L[index][1]

L. append(new_node)

①

return head

def reverse_segment(L, head, start, end):

if start == end:

return

pre = - 1

cur = head

for j in range(start - 1):

pre = cur

cur = L[cur][1]

start_index = cur

for j in range(end - start):

cur = L[cur][1]

end_index = cur

next_index = L[end_index][1]

ne = next_index

c = start_index

while c != next_index:

if pre != - 1:

L[pre][1] = ne

else:

head = ne

return head

def delete_segment(L, head, start, end):

pre = - 1

cur = head

for j in range(start - 1):

pre = cur

cur = L[cur][1]

for j in range(end - start):

cur = L[cur][1]

②

if pre !=-1:

L[pre][1] = next_index

else:

head = next_index

return head

def print_segment(L, head, start, end):

result = []

index = head

for j in range(start - 1):

index = L[index][1]

for j in range(end - start + 1):

result. append(str(L[index][0]))

③

print("输出: "+" ". join(result))#将列表result的元素顺序连接成字符串并输出

L = [[i, i] for i in range(1,21)]

L[-1][1] = - 1

h=0

m = int(input("请输入操作总数m: "))

for k in range(m):

print("操作"+ str(k+1)+": ", end="")

a, b, c = map(int, input(). split())       #变量a、b、c分别存储某个操作需要的三个整数

if a == 1:

h= insert_node(L, h, b, c)

elif a == 2:

h= reverse_segment(L, h, b, c)

elif a == 3:

h= delete_segment(L, h, b, c)

elif a == 4:

print_segment(L, h, b, c)

（2）加框处代码应该为（单选）

（1）该系统的架构是（单选，填字母：A. B/S架构   B. C/S架构）。

（2）图中编号①②③④处表示的设备分别是。（按顺序填字母：A. IoT模块   B.执行器   C.数据库   D.传感器）

（3）小杨在搭建信息系统之前做了一系列的前期准备，其中一个准备工作是划分系统模块、确定模块功能和模块间的调用关系，这属于前期准备中的（单选，填字母：A.可行性分析   B.概要设计   C.需求分析   D.详细设计）

（4）该系统智能终端的部分代码如下。程序中加框处代码有错，请改正。

IP = "192.168.0.11" ; PORT = "8080"

SSID="dp" ; PASSWORD="wdjcxt"

#部分网络配置的代码略

While True:

tmp =(pin0. read_analog()/1024)*3000/10. 24

errno, resp = Oblog. get(" get? val="+ str(round(tmp,1)),10000)

if errno == 200:

display. show(str(resp))

if resp == 1:

pin8. write_digital(1)

else:

pin8. write_digital(0)

else:

display. show(str(errno))

$\boxed{\text{sleep}\left(\text{3*1000}\right)}$       #等待3分钟

（5）根据（4）的代码，判断下列说法不正确的是（单选，填字母）

A.该智能终端连接的SSID名称是“wdjcxt”

B.温度传感器应接在智能终端的pin0接口

C.执行器应接在智能终端的pin8接口

（6）若某时刻传感器获取到的数值为35.7，则相应的网址为http://。