相关试卷

tag=[0]*len（data）

p=i=0

while i<len（data）:

       if tag[p]==0 and data[p][1]!=-1:

             tag[i]+=1

             p=data[p][1]

       else:

             tag[i]+=tag[p]

             i+=1

             p=i

若data为[[11,3],[23,-1],[15,0],[26,1],[63,2]]，运行该程序段后，tag[4]的值为（     ）

i,r=n，""

while i<len（s）:

       r+=s[i]

i+=1

       if i%5==0:

             i+=n

若s为“abcdefghi”，n为2，运行该程序段后，r的值为（     ）

设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的值可能是（     ）