学进去

BF语言是一种基于一种简单的计算模型的最小化编程语言，这个机器包括八种指令，一个以字节（0-255）为单位、初始全部为零的数组，一个初始时指向该数组中第一个字节的指针，以及用于输入输出的两个字节流。八种指令用字符表示如图所示：

字符	含义
>	指针加一
<	指针减一
+	指针所指字节的值加一
-	指针所指字节的值减一
.	输出指针所指字节内容（ASCII 码）
,	向指针所指的字节输入内容（ASCII 码）
[	若指针所指字节的值为零，则向后跳转，跳转到其对应的]的下一个指令处
]	若指针所指字节的值不为零，则向前跳转，跳转到其对应的[的下一个指令处

以下代码可实现将字符串转换成 BF 语言
def Conv(v):
       s=10*'+'+'['t=""
       for i in range(len(v)):
             ordI=ord(v[i])
             cdcI=ordI
             temp=cdcI % 10
             if temp > 5:
             cdcI-=temp
             maxI=256-ordI
             s+='>'+('-'*maxI if( ) else '+'*(cdcI//10))
             t+='>'+('+'if(ordI-cdcI>0) else '-')*abs(ordI-cdcI)
       s += '<' * len(v) + '-]' + t + (len(v)-1) * '<' + '[.>]'
       return s
则横线处应该填入（     ）

A．cdcI -= 10 maxI<128

B．cdcI += 10 maxI>128

C．cdcI -= 10 maxI>128

D．cdcI += 10 maxI<128

有下列Python程序段：
s="6p25y3t"
sum=t=0
flag=True
for ch in s:
if"0"<=ch<="9":
t=t*10+int(ch)
else:
if flag==True:
sum+=t
t=0
flag=not flag
执行该程序段后，变量sum的值为（       ）

A．6

B．9

C．28

D．34

小明开发了蔬菜生长管理系统由智能终端、温度传感器、湿度传感器、浇水控制器和Iot模块组成，智能终端通过无线网络将温湿度数据上传到服务器，根据服务器反馈的数据执行是否浇水操作，学生可通过手机或电脑浏览器查看历史数据。
请回答下列问题：
（1）系统中传感器和执行器与智能终端数据或指令的传输方向正确的是____（单选，填字母）
A．             B．   C．        D．
（2）下列哪项故障不会影响系统的正常运行____（单选，填字母）
A．Iot 模块损毁                                B．服务器故障
C．查看数据的个人电脑中毒             D．数据库中数据量超容
（3）小明白基于Flask Web框架编写服务器端的程序，数据传输采用get方式，小明为开发设计了文档，以下是有关智能终端向服务器提交的部分数据和服务器端对应的路由和视图函数的部分代码。

变量名	作用	服务器端部分代码
id	传感器编号	@app.route（'/query'） def index（）：
t	温度
d	湿度

图a
若当前实时温度是32，湿度是20，根据第13题图a，智能终端需要向服务器发送的URL是
http://192.168.0.10：5050/ ① ？id=1& ② 。下列选项正确的是____（单选，填字母）
A．①index     ②t=20&d=32                    B．①index     ②t=32&d=20
C．①query     ②t=20&d=32                    D．①query     ②t=32&d=20
（4）若Iot模块网络连接故障，而小明急需当前智能终端中的实时数据，请问该如何解决？ （假设lot无法及时修复或者被替代）____
（5） 11月1日开始小明每天定时记录农作物的生长情况，为了更好的了解温度对农作物生长的影响，系统搭建好后从10月20日开始运行至11月5日，小明现需计算其中属于11月份的每天温度与前一天的温差，首先在数据表中加入了“diff”列来记录温度差，如图 b 所示，分析结果如 c所示。

图a	图b

部分 Python 程序如下：
import pandas as pd
import matplotlib.pyplot as plt
df=pd.read_csv（"data.csv"）
n =len（df）
df["diff"]=0       #插入新列“diff”，用于存储与前一天温差，默认值设为0
dft= ①____       #将10月31日至11月5日数据存储于dft
for i in range（12，17）：
       s = dft.at[i，"temp"]–dft.at[i-1，"temp"]
        ②____                    #设置11月份每日的温差值如图 diff列所示
dft =dft.tail（5）
print（dft）                           #输出如图c所示

有以下Python程序段：
import random
k=10;que=[0]*2*k
que[0]=random.randint(1,20)
head=0;tail=1;i=1
while i<k:
       a=random.randint(1,20)
       if a%2!=que[tail-1]%2:
             que[tail]=a
             tail=tail+1
       elif a%2!=que[head]%2:
             que[tail]=que[head]
             que[tail+1]=a
             tail=tail+2
             head=head+1
       i=i+1
print(que[head:tail])
运行该程序段后，输出结果不可能的是（     ）

A．[20,1,10,5,4]

B．[14,17,10,3,12]

C．[5,16,5,4,13,20,11]

D．[13,10,5,16,19,10,20]

某仓库有一排连续相邻的货位，现有多批货物需要临时存放，每批货物占用不同长度的相邻货位，其中将未放置货物的连续货位，称为一个“空闲区间”。在货物存放和搬离的过程中，可能会产生大量的“碎片区间”（碎片区间是长度小于等于10的连续货位）。为解决上述问题，小辰设计一种货位分配方案，即每次都将新货物存放在满足存放要求且最长的空闲区间的头部（不会出现货物无法存放的情况），并在货物搬离后将连续的空闲区间合并。若仓库货位长度n为100，按图a所示的操作顺序执行（操作类型为0表示存放、1表示搬离），则货物存放和搬离过程如图b所示，最终货物的存放方案存储在“区间分配表”中，如图c所示。表中区间按地址顺序存放且货物编号为“0”表示该区间为空闲区间，最终可知该存放方案的碎片区间个数为1。编写程序，根据分配方案执行货物存放或搬离操作，并统计操作后碎片区间的数量。请回答以下问题：
       

图a                                图b                           图c区间分配表                              图d

（1）若仓库货位长度n为200，需要执行的货物操作流程如图d所示，则执行完流程后，“区间分配表”中碎片区间的起始地址和区间长度分别为____
（2）为了能够快速的获取到最长空闲区间的信息，小辰创建了包含所有空闲区间的空闲链表，并在货物放置和搬离过程中保持链表按照区间长度降序。为实现上述功能定义如下sort（k）函数，参数k表示待插入链表的节点地址。函数功能为将新节点插入至空闲链表中并保持降序。链表节点lst[k]中的地址k为区间的起始地址，数据域1st[k][0]为区间长度，指针域lst[k][1]、lst[k][2]分别为前驱指针和后继指针，请将以下代码补充完整。
def sort（k）：   #降序链表

globalhead   #可以在函数中修改head变量的值

q=-1;p=head

whilep！=-1 and lst[k][0]

q=p

p=lst[p][2]

if p==head:

lst[p][1]=k

head=k

elif p==-1:

lst[q][2]=k

else:

lst[q][2]=k

lst[p][1]=k

____

lst[k][2]=p

（3）实现上述功能的部分Python程序代码如下，请在划线处填入合适的代码。
defdelete（k）:

#从空闲链表中删除地址为k的节点，同同时更新头指针head，代码略

def alloc（num，length）：

global head

for i in range（len（fq））：

if fq[i][0]==headandfq[i][2]==0:

break

fq[i][1]=length
fq[i][2]=num
sy=lst[head][0]-length
①____
delete（head）   #删除头节点
ifsy>0：
fq.insert（i+1，[k，sy，0]）#在i之后添加新的空闲区
lst[k]=[sy，-1，-1]#更新空闲区长度
sort（k）
def release（num）：
for i in range（len（fq））：

if num==fq[i][2]:

break

②____
lst[fq[i][0]]=[fq[i][1]，-1，-1]
#若区间fq[i]和fq[i+1]为相邻空闲区间则合并，并修改“区间分配表”和“空闲链表”，代码略
ifi！=0andfq[i-1][2]==0：

fq[i-1][1]+=fq[i][1]

③____

delete（fq[i-1][0]）

fq.pop（i）#删除“区间分配表”索引为i的区间

sort（fq[i-1][0]）

else:

sort（fq[i][0]）

#按行读取操作流程，并将数据存储值列表d中，其中d[i][0]和d[i][1]分别表示区间i的货物编号和操作类型，d[i][2]表示存储操作时的货物长度。
n=200#货位长度
fq=[[0，n，0]]#区间分配表
lst=[[0，-1，-1]foriinrange（n）]#空闲链表
head=0;lst[head][0]=n
for i in range（len（d））：

if d[i][1]=="0"：

alloc（int（d[i][0]），int（d[i][2]））

else:

release（int（d[i][0]））

#遍历链表1st，统计碎片区间数量并输出，代码略

小兮要搭建电梯环境监测系统。该系统能实时监测电梯间温度和湿度，同时通过LED灯显示当前停靠楼层。用户可通过浏览器查看实时监测结果和历史数据。小兮已选择的硬件有：智能终端、传感器（包括温湿度传感器和位置传感器）、执行器（如蜂鸣器和LED灯）、服务器等，系统的硬件搭建方式是：服务器通过无线网络连接智能终端，智能终端连接传感器和执行器。请回答下列问题：
（1）该系统中，关于浏览器、服务器和数据库之间描述正确的是____（单选，填字母：A．浏览器直接访问数据库获取数据/B．浏览器先访问服务器再由服务器访问数据库获取数据/C．浏览器和服务器都可直接访问数据库获取数据）
（2）下列关于智能终端和传感器的描述正确的是____（单选，填字母：A．传感器获取的数据可以长期存储在智能终端中/B．智能终端和传感器之间可以互传数据/C．智能终端无法处理浏览器访问请求）
（3）小兮基于Flask Web框架编写服务器端的程序，部分代码如下。编写完成后，若要通过浏览器以“GET”方法传输参数5（楼层数据）并获取视图函数get_data()的返回页面，则应访问的URL是http://____。
#导入Flask框架模块及其他相关模块，代码略
app=Flask（_name_）
@app．route（"/data"，methods=['GET']）
def get_data()：

cs=int（request.args.get（'cs'））

#从数据库读取停靠楼层cs时的数据，并返回页面，代码略

#服务器其他功能，代码略
if_name_=='_main_':

app.run（host="192.168.10.2"，port=8080）

（4）请使用现有的传感器和执行器，设计一个仅在智能终端上能够实现的功能，请描述该功能所需的传感器和执行器名称及实现的功能。____
（5）小兮将系统中某天24小时的楼层停靠数据导出，部分数据如图a所示（时间格式为“时：分：秒”），分析各小时时段停靠次数最多的楼层（1楼不参与统计），柱形图如图b所示，部分Python代码如下，请将其中划线的部分补充完整。
     

图a                                          图b

df=pd.read_csv（"data.csv"）
df.insert（0，"小时"，""）
for i in df.index：

t=df.at[i，"时间"]

①____=int（t[0:2]）

xs=[]
cnt=[]
for i in range（24）：
dft=df[df["小时"]==i]
if（len（dft）>0）:

dfg=dft．groupby（②____，as_index=False）．count()

dfg=dfg[dfg["楼层"]！=1]

dfg=dfg.sort_values（"小时"，ascending=False）

xs．append（i）

cnt．append（dfg["楼层"]．values[0]）#获取第i小时停靠最多的楼层数

plt．bar（xs，cnt）

#设置绘图参数，显示如图b所示柱形图，代码略

如果连续数字之间的差严格地在正数和负数之间交替，则该序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。对于不是摆动序列的序列，可删除其中的部分元素，剩余元素顺序不变，从而得到符合要求的摆动子序列。
例如，[1，7，4，9，2]是一个摆动序列，因为差值[6，-3，5，-7]为正负交替出现，如图a所示。但是[2，4，5，2，5]和[2，5，3，3，4]不是摆动序列，其中[2，4，5，2，5]的前两个差值都为正数，如图b所示，而[2，5，3，3，4]的倒数第二个差值为0，如图c所示。图b中②-⑤为递增，⑤-⑧不为递减，因此②-⑤-⑧中需要删除一个数，此外图c中⑤-③为递减，③-③不为递增，因此⑤-③-③中需要删除一个元素。
编写程序，随机生成n个元素的序列，输出该序列中删除元素后最长摆动子序列的长度。
      

图a                           图b                         图c

（1）若序列为[3，6，4，4，2，5，7]，则该序列删除元素后的最长摆动子序列的长度为______。
（2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。
import random
n=int（input()）
a=[]
for i in range（①____）：

a. append（random. randint（1，10））

print（a）#输出随机生成的n个元素的序列
pre=0
②____
for i in range（0，n-1）：
cur=a[i+1]-a[i]
if pre<=0 and cur>0 or ③____：

cnt+=1

pre=cur

print（cnt）

有如下python程序段，运行该程序段后，列表a中的值可能是（       ）
import random
a =[]
for i in range(6):

t= random.randint(1,11)

a.append(t+t%2)

for i in range(1,6):

j=i;k= a[j]

while a[j-1]<k and j>0:

a[j]= a[j-1]

j=j-1

a[j]= k

A．11,8,7,6,5,5

B．2,4,4,6,8,10

C．12,10,2,2,2,2

D．11,11,7,5,3,1

有如下Python程序段：
def sp(a,i):

if "a"<=a[i]<= "z":

a=a[:i]+a[i+1:]

elif "0"<=a[i]<= "9":

a=a[:i]+str((int(a[i])+3)%10)+a[i+1:]

return a

s="cfi3H8qwz4";i=0
while i<len(s):

s=sp(s,i)

i+=1

执行上述程序段后，s的值为（       ）

A．"f3H1w4"

B．"3H84"

C．"6H17"

D．"f6H1w7"

某考试的多选题有“A、B、C、D、E”5个答案选项。阅卷的评分标准为：“全部选对得2分，选对但不全得1分，不选或有选错的得0分”。
例如：标准答案为“AC”，则对应的得分表如下表所示：

得分选项	AC	A	C	B	DE	AB	……
对应二进制	10100	10000	00100	01000	00011	11000	……
十进制数X	20	16	4	8	3	24	……
score[x]	2	1	1	0	0	0	0

请使用python编写程序，列出所有可得分的组合及其对应的分数，程序运行界面如下，请在划线处填入合适的代码。
请输入标准答案：AC
所有可能的答案组合：
[ '','E', 'D', 'DE', 'C', 'CE', 'CD', 'CDE', 'B', 'BE', 'BD', 'BDE', 'BC', 'BCE', 'BCD', 'BCDE', 'A', 'AE', 'AD', 'ADE', 'AC', 'ACE', 'ACD', 'ACDE', 'AB', 'ABE', 'ABD', 'ABDE', 'ABC', 'ABCE', 'ABCD', 'ABCDE']
可得分的答案组合：
['C', 'A', 'AC']
该答案的所有得分选项为：
选项C的得分为：1
选项A的得分为：1
选项AC的得分为：2
def subset(st):          #求所有非空子集

n=len(st); ss=[""]*2**n

for i in range(1,_______):

t=i

for j in range(n):

if t%2==1:

ss[i]=_______+ss[i]

t//=2

return ss

def df(s): 1          #求下标

rel=0

for i in s:

rel+=_______

return rel

s=input("请输入标准答案：")
score=[0]*32
allans=subset("ABCDE")
print("所有可能的答案组合：")
print(allans)
dfans=subset(s)[1:]
print("可得分的答案组合：")
print(dfans)
for i in dfans[:len(dfans)-1]:

_______

score[df(s)]=2
print("该题目的所有得分选项为：")
for i in range(32):

if _______:

print("选项",allans[i],"的得分为：",score[i])