学进去

在一个正整数序列中，由若干个连续的数据元素组成的序列，称为该序列的子序列。现输入一个整数序列和一个整数m，寻找一个满足下列条件的子序列：
①该子序列的各元素之和不能超过m。
②在所有满足条件①的子序列中寻找长度为最大（元素个数最多）的子序列。
若满足条件的子序列有多个，则输出最左边的子序列。
例如，整数序列为“1,5,4,2,3,1,5,8,1”，m的值为15，则元素之和不超过m的最长子序列有“[1,5,4,2,3]”和“[4,2,3,1,5]”，长度均为5，根据题目要求可知，最后输出的最长子序列为“[1,5,4,2,3]”。读入一个由整数组成的数据序列，输入m，输出符合条件的最长子序列及该子序列的长度。程序运行界面如图所示。
请回答下列问题：

（1）若原序列为“3,5,4,5,2,3,1,8,3,4”，m=20，则输出的最长子序列为______。
（2）函数sumif(b)的功能是求列表b中元素的前缀和，即sumx[1]=b[0]，sumx[i]=b[0]+…+b[i-1]，请在程序划线处填入合适的代码。
def sumif(b):

sumx[0]=0

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

sumx[i]=_______

return sumx

（3）主程序如下，请在程序划线处填入合适的代码。
#读入数据，并存入列表d中，代码略
print("序列为：", d)
n=len(d)
m=int(input("请输入m的值："))
sumx=[0]*(n+1)
sumx=sumif(d)
maxn=0
maxposi=-1
for i in range(0,n+1):

j=i

while _______:

j=j+1

if j-i-1>maxn:

_______

maxposi=i

print("最长子序列长度为：", maxn)
print("最长子序列为：",d[maxposi:maxn+maxposi])

某校军训，需要按照身高由低到高排成 n 行 5 列的方阵。某班学生按照身高（100≤身高≤199）由低到高编写编号并将相关信息存在如图1所示"stu.txt"文件中。根据教官提出的排方阵要求，排成如图2所示方阵，方阵各点显示学生编号。
              

图1

图2

图3

现有延迟报道学生归队，归队学生编号延续该班现有编号依次往后，编写程序完成下列任务：输入学生身高，输出新的方阵布局图。例如：输入学生身高为168，新的方阵布局图如图3所示，学生在方阵的位置：3，4。
（1）若插入学生身高为160cm，根据图1及范例，该学生应该在图2方阵中的几行几列______。
（2）为实现上述功能，请填写划线处代码。
f=open("stu.txt", "r")
a=[]
line=f. readline().split()       #从文件读取整行并将每行按照空格进行分割
i=1
while line!=[]:

a. append([line[0],line[1],i])

i+=1

line=f. readline().split()

n=len(a)-1
a[n][2]=-1
sg=input("请输入插入的学生身高(cm):")
xh=str(len(a))
head=1
p=head
q=head
while _______:

p=q

q=a[q][2]

if q==head:

_______

head=len(a)-1

else:

a. append([xh, sg, a[p][2]])

a[p][2]=len(a)-1

p=head
m=1
while p!=-1:

if m!=5:

print(a[p][0],end=" ")

_______

else:

print(a[p][0])

m=1

_______

外卖配送。在一条笔直的大街上，某骑手接了若干个外卖单（均已准备就绪）。骑手配送原则如下：
（1）若当前没有配送任务，优先配送离当前位置最近距离的单子
（2）若在配送中，则当前配送线路不可更改，但可以接沿途的新单，或送达沿途目的地的其他已接单子。
（3）当前单子配送完成后，优先配送手中最早接下的外卖单。
例如有下列单子，骑手初始坐标为2。

外卖单	A	B	C	D
起始坐标	1	4	15	25
终点坐标	20	16	10	10

配送过程为：先配送A，线路1->20，途中取到B、C，并顺路完成配送B；A完成后配送C，C完成后取送D。
根据上述算法编写了 python 程序，配送完全部单子，回答下列问题：
（1）按图所示的数据，若骑手初始坐标为2，则把D单子送达时骑手共经过多少路程____？
（2）骑手身上没有外卖时，寻找距离最近单子的函数如下：
def find（a，pos）：#列表a存储外卖配送单，pos为当前坐标
k=-1
for i in range（len（a））：
       if flag[i]=False：#该单子未派送
          if ____：
             k=i
return k
划线处应该填入的代码是：
A．k==-1 or abs（a[k][1]-pos）> abs（a[i][1]-pos）
B．k==-1 and abs（a[k][1]-pos）> abs（a[i][1]-pos）
C．k==-1 or a[k][1]-pos> a[i][1]-pos
D．k==-1 or 2*pos> abs（a[i][1]-a[k][1]）
（3）请在划线处填入合适的代码，使程序完整。
#生成配送单，存在列表a。a[i]包含4项，a[i][0]为单号、a[i][1]为起始坐标、a[i][2]为终点坐标、a[i][3]初值为-1，代码略
flag=[False]*len（a）
pos=i=0
head=p=-1
while i<len（a）or head！=-1：#处理外卖单
       if head==-1：#当前手中没有外卖单子
          t=find（a，pos）
          if t！=-1：#找到符合条件的单子，处理后开始配送
             ①____
             p=head
             flag[t]=True
             pos=a[t] [1]
          print（a[t] [0]，"单开始配送"）
       else：
          for j in range（len（a））：#寻找可顺路带上加入配送的单子
             if flag[j]=False：
                 st= a[head] [1]；ed= a[head] [2]
                 if min（st，ed）<=a[j][1]<=max（st，ed）：#中途加入配送
                       a[p][3]=j
                       flag[j]=True
                       p=a[p] [3]
          pre=head；p=a[head] [3]
          while p！=-1：#寻找当前身上是否有顺路可送达的单子
                 t1=②____#检验该单子是否与当前路径同方向
                 pos2= a[head] [2]
                 if t1>0 and min（pos，pos2）<=a[p][2]<=max（pos，pos2）：
                    a[pre] [3]=a[a[pre] [3]][3] #送达后在链表中删除
                    i+=1
                    print（a[p] [0]，"单子顺带完成"）
                    ③____
                 else：
                       pre=p
                       p=a[p] [3]
          i+=1
          print（a[head] [0]，"单子完成配送，共完成"，i，"单"）
          pos=a[head] [2]
          head=a[head] [3]
          p=pre

小殊同学要搭建实验室环境监控系统，该系统的功能有；监测房间温度和湿度，监测数据异常时发出警报，用户可查看实时数据和历史数据。小殊已选择的硬件有：智能终端、温湿度传感器、执行器（蜂鸣器）、服务器等，系统的硬件搭建方式是：服务器通过无线网络连接智能终端，智能终端连接传感器和执行器，请回答下列问题：
（1）该系统中，若只需要记录房间的温湿度数据供后期检查，则下列设备不需要的是____（单选，填字母：A智能终端/B．服务器/C．蜂鸣器）。
（2）智能终端到服务器只能使用无线网络，该说法是否正确？____（单选，填字母：A．正确/B．错误）。
（3）小华基于FalskWeb框架编写服务器端的程序，部分代码如下。编写完成后，若要通过浏览器查看实时的温湿度数据，则应访问的 URL 是 http://____。
#导入Falsk 框架模块及其他相关模块，代码略
app=Flask（__name__）
@app. route（'/'）
def index（）：
       #介绍本系统的基本功能和模块划分，代码略
@app.route（'/view'）
def view（）：
       #从智能终端读取温湿度数据，存储并显示数据，代码略
if _name_ == '_main_'：
   app. run（host= '10.190.1.100'，port =888）
（4）如“图a”所示，请用单向或双向箭头（共需绘制3条线）连接各个设备，使系统满足设计的功能要求。(     )

图a

（5）该系统每10分钟记录一次数据，小殊将系统中某天8点—20点的数据导出后存在Excel表，部分数据如图b所示，找出并分析温度最高时刻前后各一小时的数据，线形图如图c所示，部分Python程序如下：

图b                                        图c

# 导入相关模块，设置中文字体，代码略
df= pd. read_excel（'df1.xlsx'）#读取excel文件
maxi=0
for i in df. index：
       t= df.at[i，'温度'] #获取i行、“温度”列的单元格数据
       if t>df. at[maxi，'温度']：
          maxi=i
df2=df [df. index>=maxi-6]
df2=____
plt. plot（df2.时间，df2.温度）#绘制温度的线形图
plt. plot（df2.时间，df2.湿度）
plt. legend（['温度'，'湿度']）#设置两条线的图例
plt. show（）#显示两条线形图
①请在程序中划线处填入合适的代码。
②根据线形图（两条线中，上面的线是湿度，下面的线是温度），请用一句话描述本系统该时段为温度与湿度的关系。(     )

某商家举行抽奖活动。每位客户有一个7位号码，抽奖时，随机抽取1人，其他人中2位尾号相同的人获得相同奖次。若该等级实际获奖人数超额，则减少下一等级的预设名额。如一二等奖分别预设名额2人、3人，依次抽取一等奖尾号“12”1人，“45”3人，超过2人，则二等奖预设名额减少为3-2=1人，依次类推。实现算法的python程序如下，回答下列问题：
（1）若一至三等奖预设人数分别为3、4、5，已知一等奖依次是尾号“02”2人、尾号“15”3人，二等奖抽取的尾号依次是“03”1人、“48”3人，则三等奖实际获奖至少有____人。
（2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。
程序运行后的部分运行界面如下图所示：
尾号['03']获1等奖，共3人
尾号['25']获2等奖，共2人
尾号['72'，'77'，12']获3等奖，共6人
尾号['82'，'94'，'08'，'99']获4等奖，共7人
from random import randint
num=[2，3，5，8]#各等级预设获奖人数
b=[]；f=[False]*30；wh=[]
#生成客户的7位号码，存在列表b，代码略
j=total=0
while j<=3：
       t=randint（0，len（b）-1）
       while f[t]：#抽取幸运观众
             t=randint（0，len（b）-1）
       tem=b[t] [5：]
       n=0
       for i in range（len（b））：#尾号2位相同的其他人均获得相同奖励等级
          if f[i]==False and tem==b[i] [5：]：
             ①____
             num[j]-=1
             n+=1
       total=②____
       wh. append（tem）
       if num[j]<=0 and j<3：
          ③____#减少下一等级预设获奖人数
          print（f"尾号{wh}获{j+1}等奖，共{total}人"）
          j+=1
          total=0
          wh=[]
       elif num[j]<=0 and j==3：
          print（f"尾号{wh}获4等奖，共{total}人"）
          break

为了检测教室的光线强度，晓武同学准备搭建教室光线监测信息系统，该信息系统的思路网站框架如下图。

（1）要搭建这样一个信息系统，前期需要准备完成的步骤有：①开发模式选择，②概要设计，③详细设计，④可行性分析，⑤需求分析，正确的顺序为：____
系统的部分代码如下
from flask import Flask,render_template
import sqlite3
app=flask(__name__)
@app.route("/")
def index():

return render_template("index.html")

@app.route("/caiji",methods=["GET","POST"])#将采集的数据返回主页面
def get():

id=int(request.args.get("id"))

   ____

nowtime=datetime.datetime.now()

nowtime=nowtime.strftime("%y-%m-%d %H:%M:%S")

db=sqlite3.connect("data/data.db")

cur=db.cursor()

cur.execute("INSERT INTO classroom(id,vd,time) VALUES(%d,%f, '%s')" %(id,vd,nowtime))

db.commit()

#根据阈值控制执行器，代码略

return render_template("index.html",text="数据采集成功")

   #其它系统子页面路由，代码略
if __name__=="__main__"
     app.run(host="192.168.0.1", port=808)
（2）请在划线处填上合适的代码。
（3）该系统的开发模式是____（单选，填字母：A.B/S模式 B.C/S模式）
（4）阅读分析上述代码可知，在该系统中数据采集的方式为____（单选，填字母：A.GET   B.POST），最后将相关数据的保存到数据表，其名称为____
（5）要添加教师用户，需要到数据管理维护模块中操作，请写出到该页面的URL：____

某年级2022年宪法知识挑战情况的相关数据存储在“宪法知识挑战.xlsx”中，挑战赛共10题，每题10分，满分100分。部分成绩数据如图1所示。编写Python程序对数据进行处理，要求：
计算参赛总人数与总平均分，输出结果如图2；
根据学生成绩设置其对应的荣誉勋章，100分为金牌，90分为银牌，80分为铜牌，其它成绩删除。
统计各班获得勋章的人数，将班级按获得勋章人数降序排序，形成柱形图，如图3。
          

图1                                               图2

（1）根据要求补充划线处代码。
import pandas as pd
import matplotlib.pyplot as plt
#设置中文显示，代码略
df=pd.read_excel("宪法知识挑战.xlsx")
#统计参赛人数、总平均分
print("参赛人数：",len(df))
print("总平均分：",round(df.挑战成绩.①____,1))
#根据挑战成绩设置对应的荣誉勋章
xz={100:"金牌",90:"银牌",80:"铜牌"}
for i in df.index:
       if df.at[i,"挑战成绩"]>70:
             df.at[i,"荣誉勋章"]=②____
       else:
             df=df.drop(i) #删除i行

#绘制各班按荣誉勋章获得人数降序排序的柱形图

df1=df.groupby("班级",as_index=False).count()

df1=df1.③____("荣誉勋章",ascending=False)

plt.figure()

plt.title("各班获荣誉勋章人数统计柱形图")

   

plt.xlabel("班级")

plt.ylabel("人数")

plt.show()

图3

（2）要生成如图14-3所示的柱形图，方框中应填写的代码是____（单选，填字母）
A.plt.bar(df1.班级, df1.荣誉勋章)                    B.plt.bar(df1.班级, df1.人数)
C.plt.bar(df1.index, df1.荣誉勋章)                    D.plt.plot(df1.班级, df1.荣誉勋章)

用Python程序对分辨率为500*500的图像文件white．jpg（如图所示）进行处理，程序段如下：

from   PIL   import   Image
im = Image.open("white．jpg").convert("L")#打开图像文件，并将其转换为灰度图像
pix=im.load()#加载图像像素数据
width,height=im.size#获取图像宽度值和高度值
for x in range(width):

for y in range(height):

if x<= width//2 and y<= height//2:

if x%50 == 0 or y%50 == 0:

pix[x,y]=0

elif y > height//2：

if x == y:

pix[x,y]=0

im.show()
执行上述程序段后，显示的图像效果是（       ）

A．

B．

C．

D．

三位一体（综合评价招生）是指部分高校拿出一定比例的招生名额，实行的面对浙江考生的以高考成绩、学校综合测试成绩和学业水平考试成绩三种成绩，按照一定的规则计算出综合成绩后，择优录取考生的一种录取形式。
已知某校的“三位一体”综合成绩计算方法如下：
综合成绩=高考成绩×850÷750+校测成绩+学考折算成绩
学考折算成绩=学考成绩之和×30%，其中A等10分，B等9分，C等8分，D等6分，其它等级0分。
例如：某考生高考成绩630分，校测成绩96分，学考成绩为“BAAAAABCCA”，学考折算成绩为94×30%，则其综合成绩=630×850÷750+96+94×30%。
现已知申报某校某专业的学生信息（如图a所示）存储在文件“info．xlsx”中，编写Python程序实现，输入拟录取人数，输出拟录取学生信息的功能，运行界面如图b所示。

（1）已知某学生的学考成绩为“ABACCDAAAB”，则其学考折算成绩是______
（2）计算综合成绩的Python程序段如下，请在划线处填入合适代码：
import   pandas   as   pd
df = pd．read_excel（"info．xlsx"）
def score_xk（s）：
①______

for ch in s：

if ch == 'A'：

score+=10

elif ch==’B’：

score+=9

elif ch==’C’：

score+=8

：

score+=6

return score*0.3
df["综合成绩"]=df["高考成绩"]*850/750+df["校测成绩"]+②______
（3）若将第（2）小题中加框处代码改为else，对程序运行结果______（填：有/无）影响。
（4）依据拟录取人数，输出拟录取学生信息
cnt = int（input（"拟录取人数："））
print（"拟录取学生信息如下："）
df1=______
print（df1）
为实现输出如图b的效果，划线处可以填写的语句是______（多选，填字母。注：多选错选不给分）
A．df.sort_values（"综合成绩"，ascending=False）.head（cnt）
B．df.sort_values（"综合成绩"，ascending=True）.head（cnt）
C．df.sort_values（"综合成绩"，ascending=False）.tail（cnt）
D．df.sort_values（"综合成绩"，ascending=True）.tail（cnt）
E．df.sort_values（"综合成绩"，ascending=False）[:cnt]

你是一名数据分析师，正在开发一个处理特定序列数据的应用程序，这些数据是以环状序列的形式提供的。现在需要设计一个算法，能够在这些环状序列中找出最长升序子串（若有多组最长子串，则输出最先出现那组）。例如环状序列“BCEGHBCEFGA”中最长升序子串是“ABCEGH”。程序运行界面如图所示。
请输入序列数据：BCEGHBCEFGA
最长升序长度是：6
最长升序子串是：ABCEGH
实现上述功能的程序段如下，请回答下列问题：
（1）请在划线处填入合适的代码
（2）加框处代码有误，请改正____
s=input（"请输入序列数据："）
n=len（s）
for i in range（n-1）：

if：

break

if i==n-2：

k=n-1

maxc=n

else：

maxc=1

cnt=1

p1=i+1

p2=（p1+1）%n

while①____：

if s[p1]<s[p2]：

cnt+=1

if cnt>maxc：

maxc=cnt

②____

else：

cnt=1

p1=p2

p2=（p2+1）%n

print（"最长升序长度是："，maxc）
s1=""
for i in range（maxc）：

s1=s[k]+s1

③____

print（"最长升序子串是："，s1）