资源简介

选择题专项训练(二)
　　　　　　 　　　　　 　　　　　
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
阅读下列材料,回答第1至2题:
某博物馆在实物展区基础上,推出了数字展区,将藏品以数字形式进行展示。在“星耀中国”展上,该博物馆还使用了基于人工智能技术的数字导览员,她可实时与观众交流互动,其互动形式除语音外,还结合了图像、视频等多媒体元素,为观众呈现更丰富立体的中华文明。
1.关于该博物馆数字展区中数据的叙述,正确的是(　　)
A.众多的藏品数据属于大数据范畴
B.计算机中的藏品数据,存储形式均为二进制
C.图像和视频都是结构化数据
D.不同格式的数据必须存储在不同的存储设备中
2.以下有关数字导览员的说法,不正确的是(　　)
A.数字导览员提升了参观者的观展体验
B.数字导览员具备语音识别能力
C.增加数据训练,有助于提升问答效果
D.数字导览员可以代替人工导览员完成所有工作
阅读下列材料,回答第3至6题:
智慧校园融合电子班牌系统,学校各处室通过网页或APP端在班牌上发布通知。学生通过刷一校通卡片登录系统后在线办理请假,班主任批准后,家长手机APP会收到实时通知。
3.下列该系统组成与功能的说法,合理的是(　　)
A.该系统中的数据仅包含学生、教师数据
B.该电子班牌管理软件是系统软件
C.可利用学生请假数据来分析请假情况
D.人脸识别的摄像头是输出设备
4.下列关于该系统硬件与设计的说法,不合理的是(　　)
A.服务器的存储器容量不会影响系统性能
B.更换更好的处理器会提升系统性能
C.该系统可以通过RFID读写器获取学生的信息
D.班牌界面的友好性是设计时要考虑的因素
5.下列关于该系统中网络及其技术的说法,正确的是(　　)
A.家长手机要与该系统处于同一局域网
B.该系统网络最基本的功能是数据共享
C.系统中的网络由传输介质和互联设备两部分组成
D.电子班牌终端访问服务器需要网络协议
6.下列能提升该系统信息安全与保护的做法有(　　)
A.对外开放学生考勤数据
B.以明文方式保存用户的注册信息
C.定期备份电子班牌系统的数据
D.系统正常运行后,可以卸载杀毒软件
7.某算法的流程图如图所示,执行该流程,若依次输入整数15,21,则输出p的值是(　　)
A.3 B.15
C.63 D.105
8.栈S初始为空,将1,4,1,1,4,5,2,5,3,2,3依次入栈,当某个元素入栈后,如果此刻栈顶元素和栈中其他元素相同,将这两个元素间的所有数据出栈(包括这两个元素),再继续后面数据的入栈操作,最后栈中栈顶到栈底的元素依次为(　　)
A.1,4 B.1,4,5,3
C.4,1 D.3,5,2
9.某完全二叉树的后序遍历为EBAGDC,则下列说法正确的是(　　)
A.该树的深度为4
B.该树有2个叶子节点
C.该树的节点B、G是兄弟节点
D.删除节点E后,该树的前序遍历为CABDG
10.有如下Python程序段:
from random import randint
n=8
L=[randint(10,99) for i in range(n)]
for i in range(n-1):
　　for j in range(i+2,len(L),2):
　　　　if i%2==1 and L[i]>L[j] or i%2==0 and L[i]　　　　　　L[i],L[j]=L[j],L[i]
执行以上程序段,数组L的值不可能的是(　　)
A.[93,15,60,62,40,65,16,90]
B.[80,20,79,41,19,88,18,99]
C.[50,84,44,39,41,50,19,11]
D.[96,11,69,16,29,46,28,80]
11.有如下Python程序段:
s="p4y6t9h7o1n"
que=[""]*10;que[0]=s[0]
head=0;tail=1;c=0
for i in range(len(s)):
　　if "0"<=s[i]<="9":
　　　　c=int(s[i])
　　else:
　　　　if chr(ord(que[head])+c)>=que[tail-1]:
　　　　　　que[tail]=s[i];tail+=1
　　if tail-head>=3:
　　　　head+=1
执行程序段后,队列内元素依次为(　　)
A.y,t B.t,h
C.h,o D.o,n
12.某个正整数的每位数依次存储在链表d中各节点的数据区域中。例如,正整数572存储情况如图a所示,h为d的头指针。将该正整数翻倍后的计算结果(如572翻倍后的结果为1144)仍以这个链表存储,最高位存储于头节点中,如图b所示。实现该功能的程序段如下:
if d[h][0]>4:
　　d.append([0,h])　#链表d新增一个节点
　　h=len(d)-1
p=h
while p!=-1:
　　d[p][0]=d[p][0]*2 % 10
　　cur=d[p][1]
　　　　　　　　
　　p=d[p][1]
方框中应填入的正确代码为(　　)
A.if cur!=-1 and d[cur][0]>4:
　　d[p][0]+=1
B.if cur!=-1 and d[p][0]>4:
　　d[cur][0]=(d[p][0]*2+1)//10
C.if cur!=-1 and d[cur][0]>4:
　　d[p][0]+=(d[cur][0]*2+1)%10
D.if cur!=-1 and d[p][0]>4:
　　d[cur][0]+=1
非选择题专项训练(二)
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
二、非选择题(本大题共3小题,其中第13小题7分,第14小题10分,第15小题9分,共26分)
13.挖金矿游戏。在一个8行8列的矩阵中,矿工位于第1行第1列的格子,n个金矿随机分布在第1行下面的各个格子中,每个金矿的所在行号依次保存x数组,列号依次保存在y数组。矿工收集金矿方法:先确定每行最左边和最右边金矿的列号,对于同一行的金矿,矿工先移动到最左边金矿正上方,再执行向下n步的指令进行挖矿,接着从该行左边第2个金矿开始一直挖到最右边。该行完成后,再依次挖下方各行金矿。下图金矿(图中黑色方块)分布图,按右侧所示的指令收集金矿。编写程序代码如下,请将空白处补充完整。
x=[2,5,5,5,5,8]　#各金矿行号,从小到大升序排列
y=[1,4,5,6,8,6]　#各金矿列号,同一行金矿,列号从小到大升序排列
n=len(x)　#金矿数量
px,py=1,1　#矿工初始位置行号和列号
i=0
while i　　beg=i
　　while i　　　　i+=1
　　if y[beg]　　　　print("向左移"+str(py-y[beg]))
　　elif y[beg]>py:
　　　　print("向右移"+str(①　　　　　　))
　　print("下"+str(x[beg]-px)+"挖矿")
　　for k in ②　　　　　　:
　　　　print("右"+str(y[k]-y[k-1])+"挖矿")
　　px=x[beg]
　　③　　　　　
　　i+=1
14.某地中考体测采用智能跳绳考试系统,该系统结构示意图如图a所示。Web服务器端程序采用Flask Web框架开发。考生在进行测试的监测终端上刷身份证验证身份,监测终端从服务器上获取验证信息,验证通过后发出开始信号,跳绳接收信号后通过内置传感器自动记录个数,监测系统发出结束信号后停止计数,跳绳将数据传输至监测终端,监测终端将该考生数据传输至服务器,考生可以通过浏览器登录网站查询个人成绩。请回答下列问题:
(1)该跳绳考试系统的实现架构是　　　　(单选,填字母:A.B/S架构/B.C/S架构)。
(2)小华基于Flask Web框架编写服务器端的程序,部分代码如下,服务器端接收监测终端数据的路由对应视图函数名为　　　　。
#导入Flask框架模块及其他相关模块,代码略
app=Flask(_ _name_ _)
@app.route('/search')
def ser():
　　#从数据库查询数据,并返回页面,代码略
@app.route('/input')
def inp():
　　#学生测试数据从监测终端传输至服务器,并添加至数据库,代码略
#服务器其他功能,代码略
(3)下列关于该系统支撑技术的说法,正确的有　　　　(多选,填字母)。
A.跳绳计数的内置传感器可以使用加速度传感器
B.该系统涉及的硬件有服务器、监测终端、跳绳、无线路由器、数据库等
C.监测终端关闭后,会导致学生成绩无法查询
D.监测终端采集身份信息可以采用传感技术实现
(4)进行系统测试时,模拟3位考生分别在三个监测终端进行测试,其中一位考生的身份认证未通过,请说明可能的原因______________________________________________________________ 　
(身份证、操作和设备连接均无问题)。(注:回答2项,1项正确得1分)
(5)某校跳绳测试结束后,工作人员将有效数据导出,部分数据如图b所示,先根据测评标准得到相应的得分,再找出平均得分最高的班级进行表扬,结果如图c所示。部分Python程序如下,请在程序中划线处填入合适的代码。
import pandas as pd
df=pd.read_csv("zkts.csv")
print("平均得分最高的班级为:")
def ff(x):
　　#参数x为计数值,根据测评标准,不同的x得到对应的分值c,代码略
　　return c
for i in ①　　　　　　:
　　df.at[i,"得分"]=ff(df.at[i,"计数"])
df=df.groupby("班级",as_index=False).得分.mean()
maxf=df.得分.max()
df=df[②　　　　　　]
print(df)
15.某学校举行游园活动,有n个限时活动项目(如5分钟夹珠),活动项目编号为1~n,每个活动项目从上午8:30开始,结束时间不一定相同。考虑到活动场地间的距离,活动规定:参加前一个活动后,需间隔10分钟再参加下一个活动,每个同学不能同时进行两个及两个以上的活动。
小丁同学对n个游园活动项目都非常感兴趣,但是时间有限,他最多可以参加几个活动项目 编写程序模拟计算过程,从结束时间最早的活动项目开始选择,如果完成该项活动的时间不超过该项目结束时间,选择该活动,如果超出结束时间,则考虑是否可以替换之前选中的某个活动,使完成已选项目的时间尽可能少。请回答下列问题:
(1)若活动项目数据如图所示,则最多可以参加的活动项目数量为　　　　。
编号 名称 限时 结束时间
1 夹珠 5 9:20
2 联想ABC 20 9:30
3 套圈 5 9:00
4 趣味画 10 9:10
(2)定义如下函数time(),将结束时间(格式:“时:分”)转换为分钟,请在划线处填入合适的代码。
def time(activity):
　　for x in activity:　#列表activity存储活动项目数据
　　　　y=x[3]
　　　　for j in range(len(y)):
　　　　　　if y[j]==":":
　　　　　　　　break
　　　　t=　　　　　
　　　　x[3]=t-510　#开始时间 8:30为510分钟
(3)定义如下sort(x)函数,参数x为活动项目数据,按照结束时间进行升序排序。
def sort(lst):
　　n=len(lst)
　　for i in range(n,1,-1):
　　　　for j in range(1,i):
　　　　　　　　　　　　
下列选项中,可填入方框中的正确代码是　　　　(单选,填字母)。
A.if lst[j] >lst[j+1]:
　　lst[j],lst[j+1]=lst[j+1],lst[j]
B.if lst[j]　　lst[j],lst[j-1]=lst[j-1],lst[j]
C.if lst[j][3]　　lst[j],lst[j-1]=lst[j-1],lst[j]
D.if lst[j][3]>lst[j+1][3]:
　　lst[j],lst[j+1]=lst[j+1],lst[j]
实现程序功能的部分代码如下,请在划线处填上合适的代码。
#读取n个活动项目的数据,存储在列表activity中,每个元素有四个数据项,分别为编号,名称,限时,结束时间,如[1,"夹珠",5,"9:20"],代码略。
time(activity)
sort(activity)
que=[""]*n
head=tail=0
total=0
for i in range(n):
　　if total+activity[i][2]<=activity[i][3]:
　　　　que[tail]=activity[i]
　　　　tail+=1
　　　　total+=activity[i][2]+10
　　elif head!=tail and que[head][2]>activity[i][2]:
　　　　①　　　　　
　　　　head+=1
　　　　que[tail]=activity[i]
　　　　tail+=1
　　temp=que[tail-1]
　　j=tail-2
　　while ②　　　　　　:
　　　　que[j+1]=que[j]
　　　　j-=1
　　que[j+1]=temp
print("最多可以参加的活动项目数量是:",tail-head)选择题专项训练(二)
　　　　　　 　　　　　 　　　　　
一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
阅读下列材料,回答第1至2题:
某博物馆在实物展区基础上,推出了数字展区,将藏品以数字形式进行展示。在“星耀中国”展上,该博物馆还使用了基于人工智能技术的数字导览员,她可实时与观众交流互动,其互动形式除语音外,还结合了图像、视频等多媒体元素,为观众呈现更丰富立体的中华文明。
1.关于该博物馆数字展区中数据的叙述,正确的是(　　)
A.众多的藏品数据属于大数据范畴
B.计算机中的藏品数据,存储形式均为二进制
C.图像和视频都是结构化数据
D.不同格式的数据必须存储在不同的存储设备中
答案　B
解析　A选项大数据需具备数据量大、产生速度快、数据类型多和价值密度低等特点。C选项图像和视频是非结构化数据。D选项不同格式数据可以存储在同一设备中。
2.以下有关数字导览员的说法,不正确的是(　　)
A.数字导览员提升了参观者的观展体验
B.数字导览员具备语音识别能力
C.增加数据训练,有助于提升问答效果
D.数字导览员可以代替人工导览员完成所有工作
答案　D
解析　D选项数字导览员不能完成所有工作,如人类情感等。
阅读下列材料,回答第3至6题:
智慧校园融合电子班牌系统,学校各处室通过网页或APP端在班牌上发布通知。学生通过刷一校通卡片登录系统后在线办理请假,班主任批准后,家长手机APP会收到实时通知。
3.下列该系统组成与功能的说法,合理的是(　　)
A.该系统中的数据仅包含学生、教师数据
B.该电子班牌管理软件是系统软件
C.可利用学生请假数据来分析请假情况
D.人脸识别的摄像头是输出设备
答案　C
解析　B选项电子班牌系统属于应用软件。C选项是对数据的分析和统计。D选项摄像头是输入设备。
4.下列关于该系统硬件与设计的说法,不合理的是(　　)
A.服务器的存储器容量不会影响系统性能
B.更换更好的处理器会提升系统性能
C.该系统可以通过RFID读写器获取学生的信息
D.班牌界面的友好性是设计时要考虑的因素
答案　A
解析　A选项服务器主要是为了获取数据、存储数据、处理和查询数据,因此存储器容量是系统性能之一。
5.下列关于该系统中网络及其技术的说法,正确的是(　　)
A.家长手机要与该系统处于同一局域网
B.该系统网络最基本的功能是数据共享
C.系统中的网络由传输介质和互联设备两部分组成
D.电子班牌终端访问服务器需要网络协议
答案　D
解析　B选项网络最基本的功能是数据通信。C选项网络计算机设备、通信设备、网络协议和网络软件等组成。D选项网络通信必须遵循网络协议。
6.下列能提升该系统信息安全与保护的做法有(　　)
A.对外开放学生考勤数据
B.以明文方式保存用户的注册信息
C.定期备份电子班牌系统的数据
D.系统正常运行后,可以卸载杀毒软件
答案　C
解析　C选项备份数据能有效地保护存储介质和数据的安全。
7.某算法的流程图如图所示,执行该流程,若依次输入整数15,21,则输出p的值是(　　)
A.3 B.15
C.63 D.105
答案　D
解析　本题考查流程图的相关知识。根据p等于n和m中较大的数,然后退出的条件p是n的倍数,而p又是跟m有关系的,p=m*k,也是m的倍数。即m和n的最小公倍数。
8.栈S初始为空,将1,4,1,1,4,5,2,5,3,2,3依次入栈,当某个元素入栈后,如果此刻栈顶元素和栈中其他元素相同,将这两个元素间的所有数据出栈(包括这两个元素),再继续后面数据的入栈操作,最后栈中栈顶到栈底的元素依次为(　　)
A.1,4 B.1,4,5,3
C.4,1 D.3,5,2
答案　C
解析　元素1,4,1依次入栈后,栈空。元素1,4,5,2,5入栈后,栈中有元素1,4。元素5,2,5入栈,使得这些元素出栈。元素3,2,3入栈,使得这些元素出栈。
9.某完全二叉树的后序遍历为EBAGDC,则下列说法正确的是(　　)
A.该树的深度为4
B.该树有2个叶子节点
C.该树的节点B、G是兄弟节点
D.删除节点E后,该树的前序遍历为CABDG
答案　D
解析　由于是完全二叉树,该树的模型已经确定,根据后序遍历可知该二叉树为,深度为3,有3个叶子节点,节点B、G不是兄弟节点。
10.有如下Python程序段:
from random import randint
n=8
L=[randint(10,99) for i in range(n)]
for i in range(n-1):
　　for j in range(i+2,len(L),2):
　　　　if i%2==1 and L[i]>L[j] or i%2==0 and L[i]　　　　　　L[i],L[j]=L[j],L[i]
执行以上程序段,数组L的值不可能的是(　　)
A.[93,15,60,62,40,65,16,90]
B.[80,20,79,41,19,88,18,99]
C.[50,84,44,39,41,50,19,11]
D.[96,11,69,16,29,46,28,80]
答案　C
解析　本题考查排序算法。算法实现偶数位升序,奇数位降序排列。
11.有如下Python程序段:
s="p4y6t9h7o1n"
que=[""]*10;que[0]=s[0]
head=0;tail=1;c=0
for i in range(len(s)):
　　if "0"<=s[i]<="9":
　　　　c=int(s[i])
　　else:
　　　　if chr(ord(que[head])+c)>=que[tail-1]:
　　　　　　que[tail]=s[i];tail+=1
　　if tail-head>=3:
　　　　head+=1
执行程序段后,队列内元素依次为(　　)
A.y,t B.t,h
C.h,o D.o,n
答案　C
解析　该程序段的功能为队首字母向右偏移后续数字后,是否大于等于队尾字母,如满足条件则s[i]入队,若入队后队列长度大于等于3,则队首出队。
12.某个正整数的每位数依次存储在链表d中各节点的数据区域中。例如,正整数572存储情况如图a所示,h为d的头指针。将该正整数翻倍后的计算结果(如572翻倍后的结果为1144)仍以这个链表存储,最高位存储于头节点中,如图b所示。实现该功能的程序段如下:
if d[h][0]>4:
　　d.append([0,h])　#链表d新增一个节点
　　h=len(d)-1
p=h
while p!=-1:
　　d[p][0]=d[p][0]*2 % 10
　　cur=d[p][1]
　　　　　　　　
　　p=d[p][1]
方框中应填入的正确代码为(　　)
A.if cur!=-1 and d[cur][0]>4:
　　d[p][0]+=1
B.if cur!=-1 and d[p][0]>4:
　　d[cur][0]=(d[p][0]*2+1)//10
C.if cur!=-1 and d[cur][0]>4:
　　d[p][0]+=(d[cur][0]*2+1)%10
D.if cur!=-1 and d[p][0]>4:
　　d[cur][0]+=1
答案　A
解析　当最高位数d[p][0]大于4(即5以上)时,其翻倍后的数将产生进位,因此需要新增加一个节点(默认在数据域插入0),并将其作为新的头节点h。p为高位节点,cur为p的后继节点(节点cur是节点p的低位)。该程序利用链表实现的乘法算法的顺序和常规乘法是相反的:先计算高位p然后再计算低位cur。p节点的数据域是本位数d[p][0]的2倍然后%10后的值,但这还不是d[p][0]的终值,还要看p的低位cur有没有产生进位,若cur的数据域d[cur][0]大于4,则还会向p节点的数据域产生进位,由于最大的单位数9的2倍,其进位也只是1,因此每次在p节点原先的数据域d[p][0]基础上加1。
非选择题专项训练(二)
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
二、非选择题(本大题共3小题,其中第13小题7分,第14小题10分,第15小题9分,共26分)
13.挖金矿游戏。在一个8行8列的矩阵中,矿工位于第1行第1列的格子,n个金矿随机分布在第1行下面的各个格子中,每个金矿的所在行号依次保存x数组,列号依次保存在y数组。矿工收集金矿方法:先确定每行最左边和最右边金矿的列号,对于同一行的金矿,矿工先移动到最左边金矿正上方,再执行向下n步的指令进行挖矿,接着从该行左边第2个金矿开始一直挖到最右边。该行完成后,再依次挖下方各行金矿。下图金矿(图中黑色方块)分布图,按右侧所示的指令收集金矿。编写程序代码如下,请将空白处补充完整。
x=[2,5,5,5,5,8]　#各金矿行号,从小到大升序排列
y=[1,4,5,6,8,6]　#各金矿列号,同一行金矿,列号从小到大升序排列
n=len(x)　#金矿数量
px,py=1,1　#矿工初始位置行号和列号
i=0
while i　　beg=i
　　while i　　　　i+=1
　　if y[beg]　　　　print("向左移"+str(py-y[beg]))
　　elif y[beg]>py:
　　　　print("向右移"+str(①　　　　　　))
　　print("下"+str(x[beg]-px)+"挖矿")
　　for k in ②　　　　　　:
　　　　print("右"+str(y[k]-y[k-1])+"挖矿")
　　px=x[beg]
　　③　　　　　
　　i+=1
答案　①y[beg]-py　②range(beg+1,i+1)　③py=y[i]
解析　本题考查利用程序设计解决生活实际问题。beg表示每一行最左边金矿的索引,条件x[i]==x[i+1]成立表示两个处于同一行的金矿,因此循环结束后,索引i表示当前行最右边的金矿的列号。①py表示矿工的列号,条件y[beg]>py成立表示最左边矿位于矿工的右边,需向右移动y[beg]-py个位置。②当前行可能还有多个金矿,因此当前已经挖了最左边beg位置上金矿,还需从beg+1位置挖到第i列,由于range是一个左闭右开的区间,因此值为i+1。③更新矿工的位置,其列号为最右边金矿的列号。
14.某地中考体测采用智能跳绳考试系统,该系统结构示意图如图a所示。Web服务器端程序采用Flask Web框架开发。考生在进行测试的监测终端上刷身份证验证身份,监测终端从服务器上获取验证信息,验证通过后发出开始信号,跳绳接收信号后通过内置传感器自动记录个数,监测系统发出结束信号后停止计数,跳绳将数据传输至监测终端,监测终端将该考生数据传输至服务器,考生可以通过浏览器登录网站查询个人成绩。请回答下列问题:
(1)该跳绳考试系统的实现架构是　　　　(单选,填字母:A.B/S架构/B.C/S架构)。
(2)小华基于Flask Web框架编写服务器端的程序,部分代码如下,服务器端接收监测终端数据的路由对应视图函数名为　　　　。
#导入Flask框架模块及其他相关模块,代码略
app=Flask(_ _name_ _)
@app.route('/search')
def ser():
　　#从数据库查询数据,并返回页面,代码略
@app.route('/input')
def inp():
　　#学生测试数据从监测终端传输至服务器,并添加至数据库,代码略
#服务器其他功能,代码略
(3)下列关于该系统支撑技术的说法,正确的有　　　　(多选,填字母)。
A.跳绳计数的内置传感器可以使用加速度传感器
B.该系统涉及的硬件有服务器、监测终端、跳绳、无线路由器、数据库等
C.监测终端关闭后,会导致学生成绩无法查询
D.监测终端采集身份信息可以采用传感技术实现
(4)进行系统测试时,模拟3位考生分别在三个监测终端进行测试,其中一位考生的身份认证未通过,请说明可能的原因______________________________________________________________ 　
(身份证、操作和设备连接均无问题)。(注:回答2项,1项正确得1分)
(5)某校跳绳测试结束后,工作人员将有效数据导出,部分数据如图b所示,先根据测评标准得到相应的得分,再找出平均得分最高的班级进行表扬,结果如图c所示。部分Python程序如下,请在程序中划线处填入合适的代码。
import pandas as pd
df=pd.read_csv("zkts.csv")
print("平均得分最高的班级为:")
def ff(x):
　　#参数x为计数值,根据测评标准,不同的x得到对应的分值c,代码略
　　return c
for i in ①　　　　　　:
　　df.at[i,"得分"]=ff(df.at[i,"计数"])
df=df.groupby("班级",as_index=False).得分.mean()
maxf=df.得分.max()
df=df[②　　　　　　]
print(df)
答案　(1)A　(2)inp()或inp　(3)AD　(4)该监测终端故障,该监测终端传输数据的代码有误,服务器中相关联数据库未存储该考生的数据,考生信息与身份证信息不符.或其他合理答案
(5)①df.index或range(len(df))　②df.得分==maxf 或者df["得分"]==maxf
解析　(1)Web服务器端程序采用Flask Web框架开发,属于B/S架构。(2)学生测试数据从监测终端传输至服务器的路由为input,对应的视图函数为inp。(3)B选项数据库不属于硬件。C选项查询成绩的数据来自数据库。(4)略。(5)①遍历df对象的第一行。②筛选出平均分最高的记录的条件是"得分"列的值为maxf。
15.某学校举行游园活动,有n个限时活动项目(如5分钟夹珠),活动项目编号为1~n,每个活动项目从上午8:30开始,结束时间不一定相同。考虑到活动场地间的距离,活动规定:参加前一个活动后,需间隔10分钟再参加下一个活动,每个同学不能同时进行两个及两个以上的活动。
小丁同学对n个游园活动项目都非常感兴趣,但是时间有限,他最多可以参加几个活动项目 编写程序模拟计算过程,从结束时间最早的活动项目开始选择,如果完成该项活动的时间不超过该项目结束时间,选择该活动,如果超出结束时间,则考虑是否可以替换之前选中的某个活动,使完成已选项目的时间尽可能少。请回答下列问题:
(1)若活动项目数据如图所示,则最多可以参加的活动项目数量为　　　　。
编号 名称 限时 结束时间
1 夹珠 5 9:20
2 联想ABC 20 9:30
3 套圈 5 9:00
4 趣味画 10 9:10
(2)定义如下函数time(),将结束时间(格式:“时:分”)转换为分钟,请在划线处填入合适的代码。
def time(activity):
　　for x in activity:　#列表activity存储活动项目数据
　　　　y=x[3]
　　　　for j in range(len(y)):
　　　　　　if y[j]==":":
　　　　　　　　break
　　　　t=　　　　　
　　　　x[3]=t-510　#开始时间 8:30为510分钟
(3)定义如下sort(x)函数,参数x为活动项目数据,按照结束时间进行升序排序。
def sort(lst):
　　n=len(lst)
　　for i in range(n,1,-1):
　　　　for j in range(1,i):
　　　　　　　　　　　　
下列选项中,可填入方框中的正确代码是　　　　(单选,填字母)。
A.if lst[j] >lst[j+1]:
　　lst[j],lst[j+1]=lst[j+1],lst[j]
B.if lst[j]　　lst[j],lst[j-1]=lst[j-1],lst[j]
C.if lst[j][3]　　lst[j],lst[j-1]=lst[j-1],lst[j]
D.if lst[j][3]>lst[j+1][3]:
　　lst[j],lst[j+1]=lst[j+1],lst[j]
实现程序功能的部分代码如下,请在划线处填上合适的代码。
#读取n个活动项目的数据,存储在列表activity中,每个元素有四个数据项,分别为编号,名称,限时,结束时间,如[1,"夹珠",5,"9:20"],代码略。
time(activity)
sort(activity)
que=[""]*n
head=tail=0
total=0
for i in range(n):
　　if total+activity[i][2]<=activity[i][3]:
　　　　que[tail]=activity[i]
　　　　tail+=1
　　　　total+=activity[i][2]+10
　　elif head!=tail and que[head][2]>activity[i][2]:
　　　　①　　　　　
　　　　head+=1
　　　　que[tail]=activity[i]
　　　　tail+=1
　　temp=que[tail-1]
　　j=tail-2
　　while ②　　　　　　:
　　　　que[j+1]=que[j]
　　　　j-=1
　　que[j+1]=temp
print("最多可以参加的活动项目数量是:",tail-head)
答案　(1)3　(2)int(y[:j])*60+int(y[j+1:])或int(y[0:j])*60+int(y[j+1:len(y)])等类似答案　(3)C　
(4)①total+=activity[i][2]-que[head][2]
②j>=head and temp[2]>que[j][2]或j>=head and temp[2]>=que[j][2]
解析　(1)套圈活动完成时间是8:35,小于结束时间9:00,10分钟后为8:45;接着选4号活动趣味画,完成时间是8:55;第3个选择是1号活动夹珠,完成时间是9:10,小于结束时间9:20;第4个选择是2号联想ABC,完成时间是9:40,大于结束时间9:30。最多参加3个活动,分别是3号、4号和1号活动。(2)找到“:”所在的位置j,则从0位置到j-1位置是小时数据,j+1到末尾是分钟数据。(3)将列表x按照结束时间(第4列)升序排列,外循环i从n到2,内循环j从1到i,即从前向后冒泡,若前一个元素j-1的结束时间大于后一个元素j,将前一个元素j-1换到j。(4)先将所有活动按照结束时间从小到大排序;再逐个枚举各个活动,并计算完成时间到total变量中。若total+限时小于结束时间,将活动记录到que队列的末尾;①若total+限时大于结束时间,则看que队列中最大的元素的限时是否大于当前活动,若大于则用当前活动替换原来活动,否则就放弃这个活动。②每一次修改过que后,都从后向前做一次插入排序,保持que中元素是从大到小的顺序。第1次比较对象为que[tail-1]和que[tail-2],最后一次为que[head]和que[head+1],因此j的终值不能小于head,且需满足条件temp[2]>=que[j][2]。

展开更多......

收起↑