学进去

外卖配送。在一条笔直的大街上，某骑手接了若干个外卖单（均已准备就绪）。骑手配送原则如下：
（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

有如下 python 程序段：
#数组d长度为100，d[0]~d[5]赋初值“6，4，5，7，12，8”，代码略
head=0；tail=6；flag=True
while head！=tail：

if d[head]>3：

if flag and d[head]%2==0：

d[tail]=d[head]//2

else：

d[tail]=d[head]//2-1

tail+=1

head=head+1

flag=not flag

执行该程序段后，变量head的值为（     ）

A．9

B．10

C．11

D．13

有如下phthon程序，程序运行后，变量c的值为：（     ）
d=[1，7，5，2，3]
flag=False；last=i=c=0
while i<4 and flag==False：
       flag=True
       c+=1
       for j in range（4，i，-1）：
          if d[j] < d[j-1]：
             d[j]，d[j-1]=d[j-1]，d[j]
             flag=False；last=j
             c+=1
       i=last

A．6

B．7

C．8

D．9

有如下python程序段：
def fab（a，b）：
   if a%b==0：
       return
   elif a>b：
       fab（a-b，b）
       print（1，end=""）
   else：
       fab（a，b-a）
       print（2，end=""）
fab（126，156）
程序运行后，输出的2的个数是（     ）

A．3

B．4

C．5

D．6

有一棵完全二叉树，已知其中序遍历结果是CADGBEIHJ，则其前序遍历结果应该为（     ）

A．ABCDEFGHI

B．EGACDBHIJ

C．EACGBDIHJ

D．EACDBHIJ

利用列表模拟栈的操作，python程序如下，程序运行后sum的值为（     ）
st=[2，4，7，10，9，7，8，-5，3，6]
f=True；top=-1；sum=0
for i in range（len（st））：
   if st[i]%5<=3：
       top+=1
       st[top]=st[i]
   else：
       top-=1
while top!=-1:
   if f：
       sum+=st[ top]
   top-=1；f=not f

A．8

B．12

C．16

D．22

利用扫描仪扫描图像，以分辨率1024*768、颜色位深度24位的参数保存在计算机中，下列说法正确的是（     ）

A．扫描过程实现了信号的数模转换

B．若存为无压缩的bmp格式，存储容量约为4.5MB

C．该图像某个像素的编码用十六进制可能表示为FF

D．该图像数字化的过程中，可能丢失了很多原图的信息

关于信息系统的软硬件，下列说法正确的是（     ）

A．信息系统的硬件主要有输入输出设备、控制器、存储器等

B．手机运行内存为8GB，则肯定无法存放10GB的数据

C．计算机运行每个任务都需要CPU的支持

D．计算机可使用特殊的应用软件代替操作系统，使计算机正常运转