学进去

同源词指由相同字母（不区分大小写）重排列形成的字符串，包括相同的字符串。当给定两个字符串s和p（s长度大于p长度），找到s中所有是p的同源词的子串，按出现的顺序输出这些子串的起始索引。如依次输入s=“cbaebAcdbabc”, p=“ABC”，则程序运行的结果如图所示。

（1）如果输入s的值不变，输入p为“ab”，则同源词的起点为______
（2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。

s=input('请输入s:')

p=input(请输入p:')

scount=[0]*26

pcount=[0]*26

m=len(s)

n=len(p)

ans=[]

def pos(c):

if ______:

return ord(c)-65

else:

return ord(c)-97

for i in range(n):

scount[pos(s[i])]+=1

pcount[pos(p[i])]+=1

if scount==pcount:

ans.append(0)

for i in range(m-n):

scount[pos(s[i])]-=1

scount[______]+=1

if scount==pcount:

ans.append______)

print('同源词起点为:', ans, end=" ")

已知列表a的长度为6，a[0]至a[5]的值依次为18，12，24，15，21，0，某程序如下所示:

head, tail=0, 5

x=a[head]

head+=1

while(head+1) % len(a)! =tail:

t=y=a[head]

head=(head+1)%len(a)

if x<y:

x, y=y, x

if x%y!=0:

a[tail]=x%y

tail=(tail+1)%len(a)

x=t

print(a[head])

程序运行后，输出的结果是（     ）

A．24

B．12

C．3

D．0

列表s存有4个整数，有如下Python程序段:

n=len(s)

f=[1]*n

for i in range(n-1):

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

if s[j]>=s[i]:

f[j]+=1

else:

f[i]+=1

print(f)

该程序段实现的功能是标记列表中每个数值的名次值，名次排序的规则是（     ）

A．数值越大名次值越大，同数值先出现的名次值小

B．数值越大名次值越大，同数值先出现的名次值大

C．数值越大名次值越小，同数值先出现的名次值小

D．数值越大名次值越小，同数值先出现的名次值大

小明设计并搭建了泳池水质监测系统，该系统通过水质传感器采集水中的余氯浓度、浊度、PH值等水质参数数据，由智能终端通过IOT模块发送到web服务器并存储到数据库中，用户可以通过浏览器实时查看泳池的水质情况。当水质参数值超出标准范围时，执行器发出警报并净化水质，使得水质达到标准。系统结构图如图a所示。请回答以下问题。

图a

（1）在搭建信息系统的前期准备过程中下列说法正确的是____（单选，填字母）
A．选择传感器的品牌和型号属于需求分析
B．设计该系统时对存放数据的数据库系统的选择属于详细设计
C．可行性分析只需要从技术方面考虑分析系统的可行性
（2）若传感器提交数据到web服务器的网址为：
http://192.168.1.10:5000/todata？trc=4.5&ph=7.0&tb=3.0，则服务器端应用实例app中与该URL关联的路由设置语句是@app.route（‘____’，methods=[′GET′，′POST′]），请补充该路由设置语句。
（3）游泳池中的余氯含量trc的标准范围为rl~r2（不含r1，r2），若符合此标准则系统状态变量flag设为0；若低于标准值则系统状态变量flag设为1；若高于标准值则系统状态变量flag设为2。下列Python程序要求的是____（多选，填字母）

A．if trc>rl or tre<r2: flag=0 elif trc<=rl: flag=1 else: flag=2

B．if not tre<=rl an dtre<r2: flag=0 elif trc<=rl: flag=1 else: flag=2

C．if   tre<=r1: flag=1 if trc>=r2: flag=2 else: flag=0

D．flag=0 if trc<=r1: flag=1 if trc>=r2: flag=2

（4）水质监测系统运行一段时间后，小明发现智能终端显示数据上传失败提示，经检查web服务器访问数据库正常，造成上述问题的原因可能为____（多项，填字母）
A．web服务器连接无线路由器出现故障       B．浏览器出现故障
C．传感器获取数据超过阈值       D．智能终端与I0T模块通讯故障
（5）小明将系统中某天（开放时间为8时~20时）的数据表导出，部分数据如图b所示，分析每小时的平均浑浊度值，线性图如图c所示。

监测时间	余氯单位：mg/mL	PH值	浑浊度
2023/7/22   08:00	0.58	7.3	1.7
2023/7/22   08:05	0.58	7.3	2.0
2023/7/22   08:10	0.59	7.6	2.2
2023/7/22   08:15	0.58	7.9	2.4
2023/7/22   08:20	0.57	7.2	2.2
2023/7/22   19:49	0.59	7.6	3.0
2023/7/22   19:54	0.53	7.7	3.4
2023/7/22   19:59	0.56	7.9	2.3
2023/7/22   20:04	0.60	7.7	2.0

          图b                                                                                                                                            图c

部分代码下：
import pandas as pd
import matplotlib.pyplot as plt
plt.rcParams[′font.sans-serif′]=[′SimHei′]#显示中文字体
df=pd.read_excel（″ycjc.xlsx″）
df.insert（0，′小时′，″）
for i indf.index:

df.at[i，′小时′]=str（df.at[i，′监测时间′]）[11:13]

hzdf=____   #分组求出浑浊度平均值
x=hzdf.index
y=hzdf.values
plt.____（x，y）   #绘制折线图
#设置图表的样式如图c所示，代码略
并在划线①、②处填入合适的代码（单选，填字母）。
A．df.groupby（″监测时间″）[′浑浊度′].mean
B．df.groupby（″小时″）['浑浊度'].mean
C．df.sort_values（″小时″，as_index=False）[′浑浊度′].mean
D．df.groupby（″小时″，as_index=False）[′浑浊度′].mean

已知字符″a″的ASCⅡ码值为97，有如下Python程序段：
que=[" "]*20
head,tail=0,0
for i in range(3):
       que[tail]=chr(97+i)
       tail+=1
st=["b","c","d","a"]
top=3
while head<tail and top>-1:
       if st[top]==que[head]:
             head+=1
       else:
             que[tail]=st[top]
             tail+=1
       top-=1
print(que[head:tail])
执行该程序段，则输出的结果是（       ）

A．[’c’，’d’，’c’]	B．[’c’，’c’，’d’]
C．[’c’，’’，’d’]	D．[’c’，’d’]

最短路径问题。以m*n个边长为1的正方形组成的矩形，各顶点按行优先从0开始编号，如图a所示为3*2的矩形及顶点编号。从顶点x（起点）经由各正方形的边移动到顶点y（终点）有多种移动路径，编程求解所有的最短路径。
             

图a                                                图b

（1）分析问题，将矩形转换为计算机可处理的数据。可采用列表存储矩形中各顶点的相邻关系，如图b所示。
编写函数init，根据横向和纵向的正方形数量，返回所有顶点及其所有的相邻顶点数据。完善程序，在划线处填入合适的代码。
def init（m，n）：

tot=（m+1）*（n+1）             #顶点总数

1st=[[ ] for i in range（tot）]

for i in range（tot）：

if i > m：

1st[i].append（i-m-1）

if i<（m+1）*n：

1st[i] .append（i+m+1）

if i%（m+1）!=0：

1st[i].append（i-1）

if i%（m+1）!=m：

____

return lst
（2）分析问题，查找所有从起点到终点的最短路径。例如：査找从起点1到终点10的所有最短路径，可先查找终点10的所有相邻顶点（6，9，11），然后再逐个查找顶点6、9、11的相邻顶点，直到查找到起点1，获得所有最短路径，如图c所示，共有3条长度为3的最短路径，分别为1→2→6→10，1→5→6→10，1→5→9→10。若从起点4到终点11，共有____条最短路径。

     图c

（3）分析问题，存储查询到的路径。可采用链表结构保存路径数据，例如：查找从起点1到终点10的所有最短路径，首先将终点10的数据[10，0，-1]保存在path[0]中，然后将其相邻顶点6、9、11的数据保存到path中，path[i] [0]保存顶点的编号，path[i] [1]保存当前顶点到终点的距离，path[i] [2]保存下一顶点在path中的位置，其值为-1表示当前顶点为终点。
编写函数print_path，输出所有的最短路径。完善程序，在划线处填入合适的代码。
def print_path（x，path，length）：#x为起点编号，length为Path中有效元素个数。
cnt=0
for i in range（length）：

if path[i] [0] =x：

cnt+= 1

s="最短路径"+str（cnt）+":"

v=path[i]

while____

s=s+str（v[0]）+"，"

v=path[v[2]]

s=s+str（v[0]）+"。"

print（s）

（4）实现上述功能的Python程序如下，运行结果如图d所示。请在划线处填入合适的代码。

请输入起点：0 请输入终点：10 最短路径1：0，1，2，6，10。 最短路径2：0，1，5，6，10。 最短路径3：0，4，5，6，10。 最短路径4：0，1，5，9，10。 最短路径5：0，4，5，9，10。 最短路径6：0，4，8，9，10。

     图d

m=3                           #横向正方形数量
n=2                           #纵向正方形数量mtx=in it（m， n）
x=int（input（"请输入起点："））
y=int（input（"请输入终点："））
path=[[] for i in range（999）]
passed=[False] *len（mtx）             #保存顶点是否已途经
____
dis= 0
head = 0
tail= 0
path[tail] =[y， 0， -1]
tail+= 1
passed[y] =True
while not found：

dis+= 1

pass_dis=[False] *len（mtx）

tmp=tail

for i in range（head，tail）：

v=path[i]

for d in mtx[v[0] ] ：

if not passed[d] ：

path[tail] =____

tail+= 1

pass_dis[d] =True

if d==x：

found=True

head=tmp

for i in range（len（mtx））：             #标记已途经的顶点

if____

passed[i] =True

#输出结果
print_path（x，path，tail）

某地高中的技术选考数据，保存在“jsxk.xls”文件中，如图a所示。

图a                                                                图b

请回答下列问题：
（1）统计各学校技术选考人数占本校总人数的比例，找出占比最高的前5所学校并绘制柱形图，如图b所示。部分Python程序如下，请在划线处填写合适的代码。
import pandas a spd
import matplotlib.py plot as plt
#图表支持中文字体显示，代码略
df=pd.read_excel（"jsx k.xls"，dtype={'学校代码'：'string'}）             #学校代码列为字符串
df1=df. groupby（"____"，as_index=False）0.count（）       #按学校统计人数
df 1=df1. rename（columns={'姓名'：'学生总数'}）                           #重命名列
df1['技术比例'] =round（____/df1['学生总数']*100，2）
dfl=dfl. sort_values（'技术比例'，ascending=False）.head（5）
plt.title（'技术选考比例前5的学校'）
plt.bar（____）
plt. show（）
（2）在本问题的解决中，为了探究函数groupby（），某同学编写了自定义函数zdygroupby（），其功能为统计各校技术选考总人数，并以字典的形式返回。函数代码如下，请在划线处填写合适的代码。（注：代码中1st为二维列表，列表中每个元素包含3个数据项，格式如[['201901'，'顾筱扬'，NaN]，['201901'，'俞凯睿'，1.0]，['201901'，陈丹祺'，1.0]……]）
def   zdygroupby（1st）：

dic={}

for row in lst：

if row[2] ==1：

if____：

dic[row[0] ] = 1

else：

dic[row[0] ] += 1

____

待入栈的序列a有多种出栈序列，以下函数用于判断序列b是否是a的出栈序列，代码如下：

python 12.py [2，5，4，3，1]是[1，2，3，4，5]的出栈序列 python 12.py [5，2，3，1，4]不是[1，2，3，4，5]的出栈序列

图2

def judge（a，b）：

n=len（a）；st=[-1] *n

top=-1；i=j= 0

while i<n：

top+=1

①     

i+=1

while top>-1 and ②      ：

top-=1

j+=1

return top==-1

from random import shuffle
a=[1，2，3，4，5]
b=[1，2，3，4，5]
shuffle（b）                                 #将序列b的元素随机排序
if judge（a，b）：

print（b，'是'，a，'的出栈序列'）

else：

print（b，'不是'，a，'的出栈序列'）

程序运行结果如第12题图所示。划线处应填写的语句是

A．①st[top]=a[i]             ②st[top]==b[j]	B．①st[top]=a[i]       ②st[-1]==b[j]
C．①st[top]=b[i]             ②st[top]=a[j]	D．①st[top]=b[i]       ②st[-1]==a[j]

有如下Python程序段：
s= " A-b2c" ；ch= " "
list=[4，3，1，5，2]
for i in range（len（s） ） ：

if "A"<=s[i]<="Z"：

ch=ch+chr（ord（s[i]）+list[i] ）

elif "a"<=s[i] <="z"：
ch=ch+chr（ord（s[i]）-list[i]）
else：
ch=s[i]+ch
print（ch）
该程序运行后，输出的结果是（     ）

A．2-Eaa

B．2-ECE

C．E-c2e

D．E-a2b

某算法的流程图如下图所示，关于该算法下列说法正确的是（     ）

图1

A．执行这部分流程后，变量i的值为7

B．k的值为1*2*3*4*5*6*7的结果

C．该流程图是双重循环结构

D．将“i≤x/2”改成“i<x”，输出k的值发生变化