相关试卷

设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://。

待排序序列为“589, 36, 4, 8, 6, 865, 71, 46, 111”

第一次将每个元素按个位放入对应的桶中

将桶中元素分别自底向上取出，形成新序列“71, 111, 4, 865, 36, 6, 46, 8, 589”

第二次将每个元素按十位放入对应的桶中，没有十位的放入0号桶

将桶中元素分别自底向上取出，形成新序列“4, 6, 8, 111, 36, 46, 865, 71, 589”

第三次将每个元素按百位放入对应的桶中，没有百位的放入0号桶

将桶中元素分别自底向上取出，得到排序后序列“4, 6, 8, 36, 46, 71, 111, 589, 865”

（1）若输入的待排序序列为“56, 3, 6, 80, 357, 4, 854, 79”，则第二次排序结束后得到的序列为

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

def radix_sort(li):

List = li ; max_num = max(List) ; i = 0

while i < len(str(max_num)):

temp = [[] for j in range(10)]

for item in List:

$\boxed{\text{radix = item}\left[\text{len}\left(\text{item}\right)\text{-i}\right]}$

temp[radix]. append(item)

List = []

for item in temp:

for j in item:

List. append(j)

①

return List

s = input("请输入待排序数据(中间用逗号分隔)：")

a = list(map(int, s. split(", ")))              #将字符串s按逗号分隔，并转换为整数列表a

print( ②)

（3）程序中加框处代码有错，请改正。

from random import randint

nums = [0 for i in range(10)]

nums[0]= randint(0,20)

for i in range(1,10):

nums[i] = nums[i-1] + randint(0,6)

target = 20 ; count=0

left, right = 0, len(nums) - 1

while left <= right:

mid =(left + right) // 2

if nums[mid] == target:

break

elif nums[mid] < target:

left = mid + 1

else:

right = mid - 1

count += 1

print(count)

s = [0] * 100 ; q = [0] * 100

top = - 1 ; result = 0

exp = "+1+23+456"

for c in$\boxed{\text{exp}\left[\text{::-1}\right]}$:

if "0" <= c <= "9":

top += 1

s[top] = int(c)

elif top != - 1:

num=0

while top != - 1:

num= num * 10 + s[top]

top -= 1

result += num

print(result)