学进去

小王在某政府接待窗口工作，该单位的共有ABCDEF六个窗口，民众在具体窗口办事，都会取到一个编号如 A001（窗口编号+三位数字）。当民众完成一个办事后，都会按“确认”键报送给小王。小王的工作是每间隔30分钟，公布一次各窗口累计处理事务单，统计结果按照窗口序号及编号升序输出。如：某30分钟内，小王接收到一批数据："A001","A002","B001","B002","D001","C003","C002"。现小王采用链表方式将这批数据插入。程序结果运行如下：

具体 Python 程序代码如下，请在划线处填入合适的代码。
(1)实现对链表a按序输出功能:
def output(h,a):
       ________
       while p!=-1:
             print(a[p][0],end=" ")
             p=a[p][1]
(2)实现对列表b进行排序整理
def sort_lst(b):
       for i in range(len(b)-1):
             for j in range(1,len(b)-i):
                    if _____:
                    b[j],b[j-1]=b[j-1],b[j]
       return b
(3)实现将列表b中的数据有序插入到a链表中，并保持有序性
def insert_lst(a,head,b):
       p=-1 ; q=head
       for i in b:
             a.append([i,-1]) ; n=len(a)-1
             if a[head][0]>i:
                    a[n][1]=head ; head=n
                    ①____
             else:
                    p=q ; q=a[p][1]
                    while ②______:
                           p=q ; q=a[p][1]
                    ③______
                    a[p][1]=n ; q=n
       return head
lst1=[["F001",-1],["B003",3],["E001",0],["C001",2]]                       #已有数据
lst2=["A001","A002","B001","B002","D001","C003","C002"]                 #新接收数据
lst2=sort_lst(lst2)
head=1
head=insert_lst(lst1,head,lst2)
print("各窗口累计处理事务单：")
output(head,lst1)                                                                                #输出整理后的有序的链表

近期学校大力宣传信息安全，小张同学想利用近期学习的数据加密知识，对同班同学的密码进行加密，加密规则如下：
①大小写转换：将明文中的大写字母改为小写字母
②置换加密：根据输入的置换密码，将字符串中的字母和数字逐个加上置换密码中的对应数字循环左移 ，置换密码可以循环使用 。如原文为“hello2023”，置换密钥为“526”，则加密为“ccfgm6507”。(明文字符 h、e、l、l、o、2、0、2、3 分别往左移 5、2、6、5、2、6、5、2、6 位)
③除字母、数字以外的字符不变。
（1）若输入的明文为：123Bus，置换密码为：4301，则输出的密文为：_______。
（2）大小写的转换
def change(ch)：
     ch=chr(      )
     return ch
（3）置换加密
def encypt   (encode ，key)：
     q=[]
     result=’’
     for x in key:
          q.append(int(x))#将密钥逐个转为数值，并放到 q 中
     head=0
     for ch in encode:
          if "A"<=ch<="Z":
               ch=change(ch)
          if "a"<=ch<="z":
               ch=chr((ord(ch)-97-q[head])%26+97)
          elif "0"<=ch<="9":
               ch=______
          head=______
          result+=ch
     return result
（4）主程序
mw=input("请输入明文：")
key=input("请输入置换密钥：")
ss=encypt(         )
print("密文为："+ss)

小明编写一个Python程序，实现找到字符串s1和s2中相同的最长子串s，并定位子串在字符串s2中出现的位置，运行结果如图：

（1）如输入s1和s2分别为 “hello”和“hi”（ 不含引号），输出最长共同子串是_______；
（2）定义longstr函数，功能是找到字符串s1和s2中相同的最长子串，请在划线处填入合适的代码。

def longstr(s1, s2):

       m = [[0] * (1 + len(s2)) for i in range(1 + len(s1))]

       t, h = 0, 0

       for i in range(1, 1 + len(s1)):

             for j in range(1, 1 + len(s2)):

                    if________

                           m[i][j] = m[i - 1][j - 1] + 1

                           if m[i][j] > t:

                                 t = m[i][j]

_______

                    else:

                           m[i][j] = 0

return s1[h - t:h]

（3）定义pos函数，功能是定位子串在字符串s2中出现的位置，请在划线处填入合适的代码。

pos(st):

       print("子串出现位置： ")

       start = 0

       if len(st) > 0:

             while True:

                    start = s2.find(st, start)       #返回字符串s2中子串st出现的首字符索引，从索引start开始找，若找不到，则输出-1

                    if start == - 1:

                           break

                    print(start, end="/")

_________

（4） 主程序，请在划线处填入合适的代码

s1 = input("s1:")

s2 = input("s2:")

s =_______

print("最长共同子串： ", s)

pos(s)

某花瓶厂有三台不同型号的机器，可生产ABC三种不同型号的花瓶。厂家每天会收到很多网上订单，每个客户的订单信息包含订单号、型号、数量和状态，其中状态值为1表示确认订单，-1表示取消订单。工作人员首先挑选出确认的订单，然后对订单按花瓶型号进行分类统计，最后交给工作人员生产。订单信息存储在“orders.csv”文件中，文件数据格式如图a所示。
请回答下列问题。
（1）若某天的订单如图b所示，则当天应生产的B型号花瓶数量为___。

（2）定义如下readdata()函数，函数功能是从订单文件中挑选出确认的订单，并将订单的订单号、型号和数量存储在列表orders中，程序划线处应填入的语句为__。

def readdata():

       import csv

       f=open("orders.csv","r",encoding="utf-8")

       f_csv=csv.reader(f)

       title=next(f_csv)          #读取标题行

       for line in f_csv:                                                       #逐行读取数据

             if line[3]=="1":

                    orders.append([line[0],      ,int(line[2])])

f.close()

return orders

（3）实现按花瓶型号分类统计花瓶数量的 Python 程序如下，程序运行结果如下图 c 所示。请在程序划线处填入合适的代码。

图 c

orders=[]       #存储订单信息

readdata()

print("当天订单信息为：\n",orders)

n=len(orders);m=3

tlist=[]          #以链表形式存储相同型号花瓶首尾订单的索引值

for i in range(n):

       orders[i].append(- 1)            #orders[i]追加一个元素- 1

for i in range(m):

       tlist.append([- 1,- 1])          #tlist 追加一个元素[- 1,- 1]

i=0

while i<n:

       k=ord(orders[i][1])-ord("A")

       if tlist[k][0]==- 1:

             tlist[k][0]=i

       else:

             p=tlist[k][1]

_______

       tlist[k][1]=i

       i+=1

p=0

print("分类订单统计结果为：")

while p<m:

       y=tlist[p][0]

       total=0

       while y!=- 1:

             print(orders[y][0:3],"->",end="")

______

             y=orders[y][3]

print("共计",total,"个")

________

某数据压缩方法描述如下：
①原始数据中，某数不为 0 且相邻无重复，压缩数据用该数据表示；②原始数据中，某数为0且相邻无重复，压缩数据用两个数表示，第1个为0，第2个为0；③原始数据中，某数据相 邻有重复，压缩数据用3个数表示：第1个为0，第2个为重复数的个数，第3个为该数本身。
根据上述压缩方法，对应的解压缩方法示例如图所示。

小明学习了Python的PIL、matplotlib和numpy等模块知识后，现有图像文件“台州.bmp”,该文件的颜色模式为RGB，将该图像文件的每个像素点转换成灰度值(值为整数)后， 使用上述 压缩方法进行压缩并保存为文本文件。颜色RGB值转灰度值的公式如下：
灰度值=0.299×红色颜色分量+0.587×绿色颜色分量+0.114×蓝色颜色分量
(1)如果压缩数据为“23,0,21,66,0,0,77,0,5,0”，则解压缩数据的个数是__________。
(2)实现上述功能的Python 程序如下。请在划线处填入合适代码。
from PIL import Image
import numpy as np
import matplotlib.pyplot as plt
img = np.array(Image.open("台州.bmp"))
row,cols,rgb = img.shape
s=[]
for i in range(row):
for j in range(cols):
r,g,b = img[i,j]
hdz =_____________
s.append(hdz)
ss = []:j = 0
while j<len(s)-1:
if s[j]!=s[j+1]:
if s[j]!=0:
ss.append(s[j])
else:
ss.extend(         ) #extend 函数用于在列表末尾一次性追加另一个序列中的多个值
j+=1
else:
c = s[j]
for k in range(j+1,len(s)) :
if c!=s[k]:
break
else:
__________
ss.extend([0,k-j,s[j]])
j=k
if j!=len(s):
ss.append(s[j])
f = open("台州 255.txt","w+")
f.write(",".join(map(str,ss)))
f.close()

为了让乘客实时掌握公交到站时间，提高乘客的出行体验，某公交公司开发了一款小程序，其主要功能有：乘客输入当前时刻和上下站点序号，可以查询到最近到达班次、候车时间及预计乘车时间。某线路的部分发车信息存储在文件"gj.csv"中，时刻表如下表所示：   

站点序号	班次 1	班次 2	班次 3	班次 4	班次 5
1	7：20	8：00	8：30	9：00	9：30
2	7：24	8：06	8：38	9：05	9：38
3	7：28	8：13	8：48	9：15	9：44
4	7：32	8：15	8：54	9：20	9：50
5	7：35	8：17	9：00	9：24	10：00
6	7：37	8：20	9：05	9：28	10：17
7	7：40	8：24	9：13	9：30	10：25
8	7：43	8：28	9：18	9：40	10：35
9	7：50	8：30	9：25	9：43	10：55
10	8：00	8：40	9：40	10：00	11：09

程序运行效果如图所示：

（1）如果当前时刻是9：18，从站点4上车，站点10下车，预计乘车用时为______分钟。
（2）实现上述功能的部分程序如下，请在划线处填上合适的代码。
import csv
f=open（"gj.csv"，"r"）
f_csv=csv.reader（f）
time= []
for row in f_csv ：
　　time.append（row）
def change（times）：       #转换时间的单位为分钟，参数 times 如“6：00”
　　#times.split（'：'）表示将字符串 times 按照'：'进行分割，返回结果为列表
　　hours=times.split（' ：'） [0]
　　minutes=times.split（' ：'）[1]
　　res=①______
　　return res
for i in range（1，len（time））： #将公交时间表中的时刻统一转为分钟单位
　　for j in range（1，len（time[i]）） ：
　　　　time[i] [j]=change（time[i][j]）
now=change（input（"乘客您好！请输入当前时刻："））
p1=int（input（"请输入上车站点："））
p2=int（input（"请输入下车站点："））
n=len（time[0]）-1
min=time[p1][1]-now
k=1
for i in range（②______）：
　　if time[p1] [i]-now< min or ③______ ：
　　　　min= time[p1][i]-now
　　　　k=i
tot=④______
print（ "最近到站的公交为第"+str（k）+"班次，候车时间为"+str（min）+"分钟，预计您的乘车用时为 "+str（tot）+"分钟。"）

小明在学校里听了消防安全讲座后，为了提高家中的消防安全，准备做一个烟雾报警的信息系统。系统使用MQ2高敏烟雾传感器监测烟雾浓度，当浓度达到一个阈值时，系统将触发蜂鸣器警报；用户可以通过局域网内客户端的浏览器查看数据库中记录的烟雾浓度数据。
（1）该信息系统采用的程序架构为______（选填字母：A.C/S 架构   B.B/S 架构）。

智能终端程序代码如下所示：
from   microbit　 import *          
import Obloq
IP = "192. 168.0. 123"     PORT = "8080"                    
SSID = "xiaoming123"
# Web 服务器的地址
# Web 服务器的端口
# Wi-Fi 的 SSID
PASSWORD = "yanwu888"       # Wi-Fi 的密码
uart.init（baudrate=9600，bits=8，parity=None，stop= 1，tx=pin2，rx=pin1）
while　 Obloq.connectWifi（SSID，PASSWORD， 10000） ！= True：
　　display.show（"."）
　　display.scroll（Obloq。ifconfig（　　））
　　Obloq.httpSet（IP，PORT）
while True：
　　temp = pin0.read_analog（　　）
　　errno，resp = Obloq.get（"input？id=1&val="+str（temp）， 10000）
　　if　 temp>=180：
　　　　pin1.write_digital（1）
　　else：
　　　　pin1.write_digital（0）
　　sleep（ 10000）
（2）烟雾传感器连接在智能终端的______ 引脚（选填字母：A.pin0          B.pin1）
（3）当前设定的触发蜂鸣器警报的阈值是______。
（4）数据采集的间隔时间为______秒。
（5）当用户在浏览器中输入网址______，即可显示数据库中的 传感器数据记录。

某 Python 程序如下：
def　 encode（msg，key） ：
　　result=""
　　for　 i　 in　 range（0，len（msg）） ：
　　　　c=msg[i]
　　　　if "a"<=c<="z"：
　　　　　　　result=chr（（ord（c）+key-ord（"a"））%26+ord（"a"））+result
　　　　elif "0"<=c<="9" ：
　　　　　　　result=result+chr（（ord（c）-key-ord（"0"））%10+ord（"0"））
　　return 　result
msg=input（"请输入明文："）
key=int（input（"请输入密钥："））
re=encode（msg，key）
print（re）
程序运行后，输入 msg 的值为“1a2b3c” ，key=2，输出的结果是（　　）

A．edc901

B．edc345

C．9c0d1e

D．3c4d5e

小张喜欢用英文传递消息，但又不想传递的内容被别人知道。因此他想了一个两全其美的方法。他先给对方准备两张有n*n个格子的纸，一张在某些格子处挖“孔”，另一张有n*n个字。并告诉对方阅读方法：首先先把挖“孔”的纸盖在另一张纸上，然后把露出来的字母按行从左到右写下来并将每个字母向左循环移一位(如取出是D，则左移为C。如是A，则左移为Z)，一行读完后再从下一行继续，直到n行读完。然后将挖空的纸顺时针旋转90度，再读一遍，这样子一共读四遍，就得到传递的内容。
（1）若挖空纸（O表示挖“孔”， 1代表不挖“孔”）如图a所示，有字纸张内容如图b所示，则获取内容的前八位是____________

            图a                            图b                                                    图c
（2）小张根据上述阅读规则，设计了一个小程序， 其运行结果如图c所示，请在划线处填入合适的代码。

import random as rd

def proempty(n,m):       #在n*n的矩阵中随机产生m个“孔”

       empty=[[1 for i in range(n)]for j in range(n)]

s=[]               #s存储“孔”的位置

k=0       

       while k< m:

             i=rd.randint(0,n-1)

             j=rd.randint(0,n-1)

             if          ①_________:

                    empty[i][j]=0

                    s.append([i,j])

                    k+=1

       return empty

def turn(array):       #将矩阵顺时针旋转90度

       matrix=[[0 for i in range(len(array))]for j in range(len(array))]

       for i in range(len(array)):

             for j in range(len(array)):

                    matrix[i][j]=array         ②_________

       return matrix

def eleque(array):     #查找“孔”的位置

       q=[]

       for i in range(len(array)):

             for j in range(len(array)):

                    if          ③_________:

                           q.append([i,j])

       return q

n=int(input("输入纸张的大小:"))

m=int(input("输入挖“孔”的个数:"))

s=input("输入所传纸条内容:")

#将输入内容转换成二维列表，存储在mw中并输出纸条内容（如图c），代码略。

emptya=proempty(n,m)     #产生挖“孔”纸，如图c

#输出挖“孔”纸，代码略

mwstring="";s=""

for cs in range(4):

               que=eleque(emptya)
               for j in range(len(que)):
                      ch=mw[que[j][0]][que[j][1]]
                      mwstring+=         ④_________
                        ⑤_________

print("真实内容为:")       

print(mwstring)

某校区举行优秀学员的评比。教务处统计了本校区的相关数据并存储于“cj.xlsx”文件中，学生数据按照班级先后次序存储，如1班之后是2班学生数据。文件部分内容如图a所示。为分析本次评比的结果情况，编写Python程序。请回答下列问题：
（1）读取“cj.xlsx”文件，为每个学生补充班级名称（1班到4班），班级人数存储在列表num中。请在划线①②③处填入合适的代码。

图a                                                     图b

import pandas as pd

import matplotlib.pyplot as plt

plt.rcParams['font.sans-serif']=['KaiTi','SimHei']

num=[29,31,30,32]     #存储4个班级的人数

df=pd.read_excel( ①______)

k=0

       ②_______

for i in df.index:

       if i==end:

                    ③_______

             end+=num[k]

       df.at[i,"班级"]=str(k+1)+"班"

#优秀学员的评比规则为：学业分数不低于80分，德育等级为A。统计每个班级优秀学员人数，并绘制图表显示，如图b所示，部分Python程序如下。

dfs=df[df["学业分数"]>=80]

dfs=          ①___________                                          

dfg=

dfg=dfg.rename(columns={"学业分数":"人数"})     #将“学业分数”重命名为“人数”

plt.bar(dfg["班级"],      ②________)

plt.title("班级优秀人员对比图")

plt.xlabel("班级")

plt.ylabel("人数")

plt.show()

（2）请在划线①②处填入合适的代码。
（3）加框处应填入的代码是______（单选，填字母）

A.dfs.groupby("班级",as_index=False).学业分数.count()

B.dfs.groupby("班级",as_index=False).学业分数.sum()

C.dfs.groupby("班级",as_index=True).学业分数.count()

D.dfs.groupby("班级",as_index=True).学业分数.sum()