资源简介

特训五
一、选择题(本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分)
1.下列有关数据与信息的说法，正确的是(　　)
A.数据就是数字，是对客观事物的符号表示
B.信息是数据经过储存、分析及解释后所产生的意义
C.信息具有载体依附性，同一信息只能依附于同一种载体
D.信息的加工和处理必须使用计算机才能完成
2.下列关于移动终端的说法，正确的是(　　)
A.移动终端没有采用计算机经典的体系结构
B.麒麟CPU是我国首款国产移动终端中央处理器
C.智能终端通过重力传感器实现计步功能
D.CPU的性能是决定智能手机性能的唯一指标
阅读下列材料，回答第3至5题。
智慧小区是一款小区物业管理服务软件，业主通过这款软件APP注册，添加个人照片和车牌号码后，在联网状态下，可通过小区门口摄像头享受人脸识别进出、车牌识别自动开门，还可以在APP中进行物业报修，线上生活缴费等服务。物业管理员可以为不同用户设置不同权限。其中，安装该款软件的服务器主要配置为：CPU(八核2.3GHz)、内存(16GB)、硬盘(4TB)、操作系统(Windows)。
3.下列关于该信息系统的组成和应用说法，不正确的是(　　)
A.智慧小区APP属于应用软件
B.该系统最大存储数据量为16GB
C.智慧小区APP的应用，可以帮助物业规范工作流程，提高工作效率
D.网络故障可能会造成业主无法正常访问，说明该信息系统对外部环境有依赖性
4.为提升该信息系统的安全性，下列措施中不合理的是(　　)
A.注册时需进行业主身份认证
B.定期备份服务器中的数据
C.安装系统补丁并开启防火墙
D.物业管理员和业主设置相同的访问权限
5.下列关于该信息系统中数据的获取、存储和处理，说法正确的是(　　)
A.业主进出小区产生的数据，属于大数据
B.该服务器关闭后客户端还能正常查看系统数据
C.门口摄像头采集人脸数据属于该系统的数据输入
D.若业主手机中的APP卸载后，其车辆将不再享受智能开门服务
6.国家发改委提出的“新基建”(新型基础设施建设)包括以5G网络、物联网等为代表的通信网络基础设施。下列有关网络的说法正确的是(　　)
A.数据通信功能、资源共享功能、实时计算功能是网络的三个主要功能
B.网络由计算机系统、数据通信系统及网络软件和网络协议三个部分组成
C.按网络的覆盖范围分类，可以分为计算机网络、移动通信网络、广播电视网络三类
D.“新基建”通信网络基础设施中的5G网络是指数据传输速率为5Gbit/s的移动通信网络
7.某算法的部分流程图如图所示。
执行这部分流程，若输入n的值为55，则输出s的值为(　　)
A.110111 B.000100
C.001000 D.111011
8.某二叉树有三个节点，其前序遍历序列是“ABC”，后序遍历序列是“CBA”，那么这棵二叉树的中序遍历序列不可能是(　　)
A.BCA B.CBA
C.ABC D.BAC
9.栈S初始状态为空栈，将序列3，2，5，7，1中元素逐一入栈，当栈空或入栈元素比栈顶元素大时则入栈，否则出栈至符合条件再入栈。序列所有元素入栈完毕后，栈内剩余元素出栈，直至栈空。则出栈的顺序是(　　)
A.17523 B.37521
C.37512 D.32751
10.有如下Python自定义函数：
deffun(x，i)：
if xreturni
elif x%i＝＝0：
return x
else：
returnfun(x－i，i＋1)
执行语句k＝fun(37，3)后，k的值为(　　)
A.5 B.6
C.30 D.34
11.有如下程序段：
m＝3；n＝7
head＝tail＝0；ans＝0
vis＝[0]*10；q＝[0]*10
for i in range(n)：
x＝int(input())
if vis[x]＝＝0：
ans＋＝1
if tail－head>＝m：
　 　　　vis[q[head]]＝0
　　 　　head＋＝1
q[tail]＝x
tail＋＝1
vis[x]＝1
print(ans)
运行该程序段，依次输入x的值：1，2，1，5，4，4，1。则程序运行完成后ans的值是(　　)
A.3 B.4
C.5 D.6
12.有如下Python程序段：
from random import randint
x＝randint(2，4)*2
a＝[9，2，5，1，3，4，8，7]
n＝len(a)
for i in range(0，n－1)：
k＝i
for j in range(i＋1，x)：
if a[k]>a[j]：
　　　 　k＝j
if i！＝k：
a[k]，a[i]＝a[i]，a[k]
print(a)
执行后，输出结果不可能是(　　)
A.[1，2，3，4，5，7，8，9] B.[1，2，3，4，5，9，8，7]
C.[1，2，5，9，3，4，8，7] D.[1，2，3，4，5，9，7，8]
二、非选择题
13.根据某场馆一天中每位参观者的进馆和出馆时间，可统计该场馆当天人流量的分布情况。每个人进、出馆的时间用一个长度为11的字符串表示，例如“08：05－08：45”表示进馆时间为8点5分，出馆时间为8点45分。现要求统计当天馆内人数超过指定人数的总时长。
(1)8点01分到8点08分的进出馆人数如下表所示：
分钟 01 02 03 04 05 06 07 08
进馆人数 5 0 4 2 1 3 1 2
出馆人数 0 1 1 1 6 3 2 2
馆内大于4人的时长为________分钟。
(2)每个参观者进入场馆和出馆时间保存在“参观记录.txt”文件中，编写Python程序，请将程序补充完整。
a＝[]
f＝open(″参观记录.txt″，encoding＝″utf－8″)
for i in f：
t＝i.find(″－″)
a.append(i[：t]＋″in″)
a.append(①________＋″out″)
#对列表a按时间进行升序排列，代码略。
sp＝int(input(″请输入指定人数″))
t＝－1；cnt＝0；sum＝0
for i in a：
mts＝int(i[：2])*60＋int(i[3：5])
if i[5：]＝＝″in″：
cnt＋＝1
else：
②________
if cnt>sp：
　　　　 if t＝＝－1：
　　　 　t＝mts
elif t>－1：
③________
t＝－1
print(″超过指定人数的总时长：″＋str(sum)＋″分钟″)
14.小强搭建了一个博物馆温湿度监测系统，管理员可以通过局域网查看博物馆库房内的温度和湿度信息，传感器采集的数据由智能终端经IoT模块发送到Web服务器，每隔10秒向服务器提交数据。当出现温湿度异常波动时，系统会及时报警。该系统网站架构如图a所示。请回答下列问题：
图a
(1)把系统分成若干个模块，每个模块完成特定的功能，这属于搭建信息系统前期准备工作中的________阶段(单选，填字母：A.需求分析/B.概要设计/C.详细设计)。
(2)该系统中，数据库与服务器之间的数据传输________(单选，填字母：A.只能由服务器从数据库中读取数据/B.只能由服务器上传数据到数据库/C.既可以由服务器从数据库中读取数据，也可以由服务器上传数据到数据库)。
(3)小强基于Flask Web框架编写服务器端的程序，部分代码如下。编写完成后，若要通过浏览器获取视图函数select()的返回页面，则应访问的URL是http：//___________________________________________________________________。
#导入Flask框架模块及其他相关模块，代码略
app＝Flask(_ _name_ _)
@app.route(″/select″)
def select()：
#从数据库读取温度和湿度数据，并返回页面，代码略
#服务器其他功能，代码略
if _ _name_ _＝＝″_ _main_ _″：
app.run(host＝″192.108.10.2″，port＝8000)
(4)系统正常工作一段时间后，博物馆库房内的温湿度出现异常波动，系统没有及时发出报警提醒，用浏览器能正常打开温湿度查看页面。请结合图a，从硬件角度简要说明系统中可能造成上述问题的原因________。(注：回答两项，一项正确得1分)
(5)当博物馆库房湿度超过50%时，系统会发出报警提醒。小强将系统中某一周七天的湿度数据导出，部分数据如图b所示(时间格式为“年/月/日时：分”)。利用Python编写程序统计每天发出报警提醒的次数并按图c所示可视化。统计及可视化的部分程序如下：
df＝pd.read_excel(″data.xlsx″)
①________
for i in df1.index：
t＝df1.at[i，″时间″]
df1.at[i，″时间″]＝②________　#截取日期部分重新存入时间
df2＝df1.groupby(″时间″，as_index＝False).count()
plt.bar(df2.时间，df2.湿度)
plt.title(″一周七天湿度报警提醒次数统计图″)
plt.show()
①小强需要选出异常的湿度数据，下列选项中能填入①处的有________。(单选，填字母)
A.df1＝df1[df1[″湿度″]>50]
B.df1＝df[df[″湿度″]>50]
C.df1＝df1[″湿度″>50]
D.df1＝df[df.″湿度″>50]
②请在划线②处填入合适的代码。
15.某业务服务大厅共有m个服务窗口(编号为0～m－1)，服务大厅根据服务对象的优先等级(等级分为1～10，数字越大优先级越高)从高到低依次分配窗口并提供服务。某个时间段内(该时间段起始时刻各窗口都空闲着)，服务对象按服务优先等级从高到低排队后依次到空闲的窗口享受服务，服务优先等级相同时，先到达的先享受服务。由于办理的业务不同，每个服务对象的服务时长(单位：分钟)可能是不相同的。按照上述服务规则，问所有服务对象完成业务办理需要多少时间。一个服务对象业务办理结束，另一个服务对象马上到该窗口接受服务，中间浪费的时间忽略不计。
如图a所示，描述了5个服务对象的信息，按照服务规则确定的服务次序如图b所示。
若服务大厅提供2个服务窗口(m＝2)，则所有服务对象完成业务办理需要50分钟。具体方案可以是：0号窗口依次服务到达序号为1、5、3的对象，1号窗口依次服务到达序号为2、4的对象。请回答下列问题：
(1)若有6个服务对象的信息如图c所示，根据上述服务规则，在提供3个服务窗口的情况下，所有服务对象完成业务办理需要________分钟。
(2)定义如下sort_lst(lst)函数，参数lst是所有服务对象信息构成的列表。函数的功能将列表lst按照服务对象的优先等级降序排列并构成链表，返回排序后的链表及其头指针。
def sort_lst(lst)：
for i in range(len(lst))：
lst[i].append(－1)
head＝0
for i in range(1，len(lst))：
p＝head
while p！＝－1：
　　　 　if lst[p][1]>＝lst[i][1]：
　　　　 　　
　　　　　 　p＝lst[p][3]
　　　　 else：
　　　　　 　break
　　　 　if p＝＝head：
　　　 　lst[i][3]＝head
　　　 　head＝i
else：
　　　 　lst[q][3]＝i
　　　 　lst[i][3]＝p
return lst，head
若lst列表依次存储图c所示的服务对象信息，如lst[0]为[1，3，2]，各数据项依次表示服务对象的到达序号，服务优先等级及服务时长。调用sort_lst (lst)时，程序中加框处的语句“q＝p”总共执行________次。
(3)计算时间段内服务对象完成业务办理所需时间的部分Python程序如下，请在划线处填入合适的代码。
def proc(lst，p，n，m)：
s＝[0]*m
for i in range(m)：　#前m个人直接开始服务，等待时间为0
if p＝＝－1：
　　 　　break
s[i]＝lst[p][2]
①________
ans＝0
while p！＝－1：
k＝s[0]　#找出正在被服务的对象中最早结束的一个
for j in range(1，m)：
　　　 　if s[j]　　　　 　　k＝s[j]
ans＋＝k　#总服务时间已经过去了k分钟
for j in range(m)：　#更新每个窗口当前正在被服务的对象还需要的服务时间
　　 　　s[j]－＝k
　　 　　if ②________：
　　　 　　　s[j]＝lst[p][2]
　　　　 　　p＝lst[p][3]
k＝s[0]
for i in range(m)：
if s[i]>k：
　　　 　k＝s[i]
③________
print(″所有服务对象完成业务办理需要″，str(ans)，″分钟″)
'''
读入服务对象总数n和窗口数m。按到达序号读入n个服务对象的信息到列表lst中，如图c为：lst＝[[1，3，2]，[2，5，7]，[3，4，13]，[4，1，5]，[5，8，12]，[6，4，11]]，代码略
'''
lst，head＝sort_lst(lst)　#对lst按照服务对象优先等级降序排序
proc(lst，head，n，m)
特训五
1.B　[D选项人也可以处理信息。]
2.B　[A选项移动终端指的是移动中的计算机，与计算机体系结构一致。C选项加速度传感器实现计步功能。D选项还有内存等因素。]
3.B　[本题考查信息系统的组成和应用。A选项智慧小区APP为了管理社区开发的应用软件。B选项数据往往存储在硬盘中，因此有4TB的容量。C选项信息系统可以提高工作效率。D选项环境依赖性指对外部设施设备不能正常工作带来的影响。]
4.D　[本题考查数据的安全。A选项任何一个信息系统都存在安全隐患，因此需对防问系统的用户进行身份认证。B选项当数据损坏时，可以从备份数据中恢复。C选项系统补丁和防火墙可以有效地防止黑客攻击。D选项不同的用户有不同的访问权限。]
5.C　[本题考查信息系统相关数据。A选项大数据有容量大、类型多、价值密度低和处理速度快特点。B选项关闭服务器，服务器无法响应客户端的访问要求。C选项数据的采集属于输入。D选项信息系统是一个完备的网络系统，当有开门服务的请求，是服务器发出应答。]
6.B　[A选项数据通信功能、资源共享功能、分布式处理是网络的三个主要功能。]
7.C　[本题考查流程图。a＝(n－1)%2等价于1－n%2，该流程图的执行结果为将十进制数n转换为二进制数后按位取反，输出s的值为001000。]
8.D　[本题考查二叉树三种遍历方式的理解与应用。先根据前序遍历画出二叉树，
后序遍历分别为CBA、CBA、CBA、BCA，判断是否符合中序遍历。中序遍历分别为BCA、CBA、ABC、BAC。D选项的后序遍历不符合要求。]
9.B　[元素3入栈，3比2大，让3先出栈，2入栈。接着5和7入栈；1大7小，7，5，2出栈，接入1入栈。]
10.C　[函数fun(34，4)＝fun(30，5)，而30%5的值为0，因此返回30。]
11.C　[本题考查队列的算法实现。vis是一个标志数组，当其元素值为0时，可以入队，保证队列中数据是唯一的。当队列中元素个数大于等于3时，将进行出队操作。ans统计入队次数。输入x的值1，2入队，接着1不能入队，5入队，当输入4时，让1出队，4入队。第2个4不能入队，最后一个1入队。]
12.D　[本题考查选择排序。产生x的范围为2至8之间的偶数，这也是有序的位置。D选项7，8不可能交换位置。]
13.(1)3　(2)①i[t＋1：]或i[t＋1：len(i)]　②cnt－＝1　③sum＋＝mts－t
解析　本题考查枚举算法、多分支选择结构。(1)第1分钟5人，第3、4、5分钟在馆人数分别为7，8，3，后面的都没有超过4人，因此总时长为3分钟。(2)①把前后两个时间分开，分别加上in和out来区分。因此要找到“－”的位置t，当条件i[5：]＝＝″in″不成立时，取出出馆的时间。②当条件i[5：]＝＝″in″成立时，表示进馆，否则表示出馆，当前人数cnt应减少一个。③处是一个状态编程，当t值为－1时，表示还没有达到目标人数时的状态，条件cnt>sp成立，且t值为－1，表示当前cnt值开始大于目标人数，因此t不是－1时，表示开始时间，当elif t>－1意味着cnt>sp不成立，表示这一段的结束时间，这一段的时间差为mts－t，把这些时间段累加起来。
14.(1)B　(2)C　(3)192.108.10.2：8000/select (4)IoT模块损坏、蜂鸣器损坏、温湿度传感器损坏等 (5)①B　②t[8：10]
解析　本题考查Flask模块和Pandas模块的相关知识。(1)概要设计解决“怎么做”问题，包括模块结构设计、系统物理配置和数据库管理系统选择三大部分。(2)通过局域网查看博物馆库房内的温度和湿度信息时，服务器从数据库中读取数据，传感器采集的数据由智能终端经IoT模块发送到Web服务器后，服务器将数据上传到数据库。(3)URL地址格式为“网络协议：//服务器IP地址：端口号/路由”。(4)用浏览器能正常打开温湿度查看页面可以排除服务器、路由器和客户端的硬件问题，从图中可以看到蜂鸣器、温湿度传感器、智能终端和IoT模块的故障都会导致系统没有及时发出报警提醒。(5)①选出异常的湿度数据，df1＝df[df.湿度>50]。②时间格式为“年/月/日时：分”，由图表可知，取其中的日期部分，答案为t[8：10]。
15.(1)18　(2)7　(3)①p＝lst[p][3]或其他等价答案 ②s[j]＝＝0 and p！＝－1或其他等价答案 ③ans＝ans＋k或其他等价答案
解析　本题考查链表节点的插入和遍历。(1)根据规则，服务次序依次为5，2，3，6，1，4。
窗口 到达序号 所需时间
0 5，1 12＋2＝14
1 2，6 7＋11＝18
2 3，4 13＋5＝18
因此最长时间所需18分钟。(2)采用插入法对数组排序，从数组第2项(索引为1)开始遍历，在前面有序链表查找比当前元素(每个元素的第2项)小的元素。第1轮，5比3大，将5插在3的前面，没有执行该语句，链表为5→3；第2轮，4比5小，执行1次，链表为5→4→3；第3轮，1均比前面数小，执行3次；第4轮，8比前面数均大，没有执行，链表为8→5→4→3→1；第5轮，4比8和5小，和4相等，执行3次，共执行7次。(3)①将当前节点p遍历该节点的下一节点，m表示窗口数量，前m个人分别到m个窗口服务，p为下一个人的索引号。②列表s存储每个窗口当作人员服务的剩余时间，当过去k分钟，每个窗口的剩余时间均要减去k，若剩余时间为0，可以接下服务下一个人。③ans表示总的服务时间，当全部人员都开始服务后，即链表遍历完毕，此时m个窗口都在为最后1个人提供服务，需找出这些窗口中最多的剩余服务时间，作为最长的服务时间。

展开更多......

收起↑