-
1、栈s的最大长度为3,初始为空,经过一系列的入栈、出栈操作,若元素入栈的顺序是 a,b,c,d,e,则可能的出栈序列为( )A、a,e,d,c,b B、c,a,b,d,e C、a,d,c,e,b D、e,d,c,b,a
-
2、下列关于网络系统的说法不正确的是( )A、网络技术使信息系统的作用范围超越地理和时空的限制 B、局域网内只能通过无线通信方式进行数据通信 C、网络操作系统、通信软件是常见的网络软件 D、光调制解调器是组建家庭网络的常用设备
-
3、阅读下列材料,回答第3至5题:
某养老机构使用智能服务系统监测老人健康状况。该系统可用身份证识别仪采集老人姓名、住址等个人信息,通过传感器获取老人日常健康、运动等数据,并存储在服务器数据库中;老人家属可通过网页或手机APP,使用账号密码登录系统,随时了解老人的相关信息;机构内员工(如管理人员、护工等)可通过手机APP刷脸认证,完成签到等操作。
(1)、该系统的下列应用中,体现人工智能技术的是( )A、用身份证识别仪采集老人个人信息 B、通过传感器获取老人日常健康数据 C、家属通过账号密码登录系统 D、员工通过刷脸认证完成签到(2)、下列说法正确的是( )A、材料中描述的手机 APP 属于系统软件 B、该系统的用户只有老人、家属和护工 C、该系统只支持数据输入输出操作 D、根据监测数据可提供个性化服务(3)、为了增强该系统的安全性,下列做法不正确的是( )A、将老人个人信息数据加密后再存储于数据库 B、对机构内的所有员工设置相同的系统访问权限 C、定时更新服务器中杀毒软件的病毒库 D、定期备份服务器中的数据 -
4、某种编码共有128种符号,表示该编码至少所需的二进制位数是( )A、7 B、8 C、64 D、128
-
5、下列关于数据与信息的说法,正确的是( )A、计算机中的数据是以二进制形式存储的 B、观看在线影视时点播的视频不是数据 C、信息的价值亘古不变 D、同一信息只能依附于同一载体
-
6、某医院的团体体检流程如下:
编号登记:为n位体检者设置体检编号1~n。
体检呼叫:体检项目处空闲时呼叫下一个体检者(编号小的优先),若多个项目同时呼叫,体 检者到优先级小的项目处体检。仅考虑常规体检项目,各个项目的优先级及体检时间如表1所示:
前去体检:各个体检项目之间相互独立,互不影响;病人排队体检和体检完毕到下一科室之 间没有时间延迟。
(1)、某日下午,仅1个团队4人(分别用编号1,2,3,4表示)参加体检 ,开始体检后第5分钟,4在检查 (填写项目名称)项目。(2)、定义如下lst(n)函数,生成n人体检队列 。若体检人数为4人,则 que生成结果如表2所示。deflst(n):
que=[]
que.append(temp)
return que
若加框处语句改为:
则执行语句lst(4),que的生成结果 (选填:是/否)相同。
(3)、用 python程序模拟一个10人团队参加体检的流程。程序运行后,体检完成顺序如图1所示:Python部分程序如下 , 请在划线处填入合适的代码。
n=10
head=0
que=lst(n)
tail=10
dis=[['B超', 12],[ '心电图' , 5],['抽血', 2],['尿常规' , 2],['C14检测', 2],['胸透' , 2], ['一般常规(身高体重血压)', 1]]
t=[-1]*7 #t记录各个项目当前体检的开始时间
f=[-1]*7 #f记录各个项目当前体检人员编号
def jh(num):
global tail #global能够实现在自定义函数中改变公共变量tail
p=head
while p<tail:
if que[p][0]not in fand num not in que[p][1]: #p体检者等待中且未体检num项目
que[p][1].append(num)
t[num]=time
if len(que[p][1])==7:
temp=que[p]
for i in range(p , tail-1):
que[i]=que[i+1]
que[tail-1]=temp
tail-=1
break
p=p+1
time=0
while tail! =head:
i=0
while i<7:
if t[i]==-1:
jh(i)
elif :
t[i]=-1
f[i]=-1
i-=1
i+=1
time+=1
print('体检完成顺序:')
for i in range( ): #按体检完成顺序输出体检者及其的体检项目顺序
item= que[i][1]
s= ' '
for j in item:
s+=dis[j][0]+'→'
print('编号%d:%s'%(que[i][0], s[:-1]))
-
7、小明搭建了校园绿色植物自动浇灌系统 , 根据土壤湿度自动控制喷淋装置 。结构示意图如 图1所示。
图1
(1)、下列关于该信息系统功能的描述,不正确 的是 (单选,填字母)A、数据采集:智能终端获取传感器信息 B、数据传输:数据只能由智能终端传输到 web服务器 C、数据加工处理:web服务器根据湿度数据做出开启或关闭水泵设备决策 D、数据查询:根据用户输入的传感器编号,查询对应的土壤湿度数据(2)、系统根据传感器(id为1)提交的数据,判断是否需要浇灌,若需要,则开启水泵浇灌10分钟,然后停止 。智能终端部分代码如下,请在程序中画线处填入合适代码。#导入函数库,代码略
#设置智能终端连接 web服务器的参数、连接网络的参数并连接网络,代码略
while True:
h=pin0. read_analog()
errno, resp=obloq. get("input? id=1&h="+ , 10000)
if errno! =200:#表明网络通信连接异常
display. show(str(errno))
else:
if resp=="1": #开启水泵进行浇灌
pin1. write_digital(1)
sleep(10*60*1000)
sleep(1000*5)
(3)、通过增加传感器,将该系统功能进行拓展,下列表述合理的是 (多选,填字母)A、增加红外传感器,当检测到周围有人时,自动停止浇水 B、增加湿度传感器,当土壤湿度低于一定值时,启动水泵浇水 C、增加光线传感器,当环境温度过高时,调整灌溉水量 D、增加压力传感器,当水压过低,如水管破裂(水压为零)时,故障报警灯闪烁 E、增加温度传感器,当水温过高时,先进行冷却,然后再启动浇灌系统(4)、小明将该系统2023年8月10日的数据导出,部分数据如图2所示,按设备名称统计浇水次数,并将其可视化,如图3所示。部分程序如下,请在画线处填入合适代码。import pandas aspd
import matplotlib.pyplot asplt
df=pd.read-excel("day.xlsx")
df1=df[ ]
df2=df1.groupby("设备名称" , as-index—False).count()
plt.(df2.设备名称, df2.是否浇水)
plt.title("各区块8月10日浇水次数统计")
plt.show()
-
8、某货品仓库最多存储m件货物,只能从左右两侧取出,现要在移动其他货物次数尽可能少的情况下取出一件某类货物,取出后,其他货物按照原有顺序重新存入,货物间不留空隙。
比如:仓库存储情况列表 a=["0", "A", "A", "B", "B", "A", "0", "0", "0"],其中"0"表示空位,"A", "B"表示位置上货物种类 , 现需从中取出一件B货物,则应从右侧取出,取完后,仓库存储列表更新为a=["0", "A", "A", "B", "A", "0", "0", "0", "0"]。
(1)、若要在上述实例中,再取出一件B货物,则应从 (选填:左侧/右侧)取出。(2)、实现上述功能的部分python程序如下,请在划线处填入合适代码。#读取仓库存储情况列表a,最多存储件数 m,代码略
kind=input("请输入货物:")
left=right=0 #left记录从左侧取出此货物时需移动其他物品的次数,right记录从右侧取出此货物时需移动其他物品的次数
i=0;j=m-1
t=[0, 0] #t表示是否找到此货物
while i<-j and t! =[1, 1]:
if :
i=i+1
elif a[i]! =kind:
left+=1
i=i+1
else:
t[0]=1
if a[j] = =”0”:
j=j -1
elif a[j]! =kind:
j=j -1
else:
t[1]=1
if left>right:
for k in range(j , m-1):
a[k]=a[k+1]
a[m-1] ="0"
else:
for k in range(i , 0, -1):
a[0] ="0"
print(a)
-
9、使用链表结构模拟某景区游玩路线,链表a中每一个节点包含三个数据,第1个为景点名称,第2个为预计游玩时间(单位:分钟),第3个为下一个景点指针。景区可以从多个景点 的大门进入,但只能从"天梯"离开,输出显示各大门进入路线及预计总时间的代码如下。
a=[["迎客松" , 21, 2],["激流勇进" , 40, 2],[" 天空栈道" , 50, 5],["一线天" , 30, 4],[" 飞来 峰" , 60, 5],["天梯" , 20, -1]]
head=[0, 1, 3]
for i in range(len(head)):
⑴
s=a[p][1]
while a[p][2]! =-1:
print(a[p][0], end="-->")
⑵
⑶
print(a[p][0])
print("预计时间:" , s , "分钟")
上述程序划线处的可选代码有:
①p=head ②p=head[i] ③s=s+a[p][1] ④p=a[p][2]
则(1),(2),(3)处代码依次为:( )
A、①③④ B、①④③ C、②③④ D、②④③ -
10、有如下 Python程序:
q=[0]*6
q[0]=1
head=0; tail=1
while tail<len(q)=1:
x=q[head]
if x%2==0:
q[tail]=x//2
tail+=1
else:
q[tail]=x*2
q[tail+1]=x*3
tail+=2
head+=1
程序运行后 , tail-head的值为( )
A、3 B、4 C、5 D、6 -
11、定义如下递归函数:
def f(a , n):
n=n-1
if n=0:
return a
else:
return f(a-1, n)+f(a+1, n)
print(f(5, 3))
程序运行后,输出的结果是( )
A、10 B、20 C、30 D、40 -
12、栈 q初始有三个值,经过一系列入栈,出栈操作后,栈为空,若元素出栈的顺序是1, 2, 3, 4, 5, 6, 7,则栈 q初始的情况可能是( )A、[1, 2, 3] B、[7, 5, 6] C、[6, 3, 1] D、[4, 7, 2]
-
13、某二叉树中序遍历为 ABCDEF,则下列不可能是此二叉树的是( )A、 B、 C、 D、
-
14、下列关于模拟信号数字化过程的说法不正确 的是( )A、数字化过程一般需要经过采样、量化与编码 B、数据在计算机中以二进制方式存储 C、将模拟信号转换成数字信号,会引起失真 D、量化值的范围是0~256,则量化位数最少是8位
-
15、下列关于移动终端的说法,不正确 的是( )A、移动终端工作原理与计算机基本相同 , 包括输入、处理、存储和输出 B、移动终端的“智能性”在硬件上主要基于传感器的植入 C、Android, Apple ios, Harmonyos是常见的移动终端应用软件 D、影响智能手机的主要性能指标有 CPU、存储和屏幕分辨率等
-
16、下列关于网络说法不正确 的是( )A、网络是由数据通信系统以及网络软件和网络协议三部分组成 B、移动通信的实质是利用无线电波来传递信息 C、网络互联设备 , 主要包括调制解调器、路由器和交换机等 D、网络资源共享指网络中的软件、硬件、数据资源的共享
-
17、阅读下列材料,回答问题:
某“自助扫码点餐系统”的部分功能是:消费者扫描二维码进入点餐页面,系统推荐热销菜品,客户根据个人喜好自助下单,完成在线支付。消费者填写个人基本信息,注册成为餐厅会员后,将会不定期收到餐厅发出的优惠活动讯息。
(1)、下列关于该系统功能和应用的说法,不正确 的是( )A、该信息系统的用户是消费者 B、该系统具有数据采集 、 处理和存储等功能 C、消费者自助下单和结账为餐厅节约了人力成本 D、系统在网络故障时无法完成自助下单 , 这体现了信息系统对外部环境的依赖性(2)、该系统的下列应用中,体现人工智能技术的是( )A、推荐热销菜品 B、扫描二维码登录系统 C、下单时自动使用优惠券 D、人脸识别完成支付认证(3)、下列关于信息系统安全和信息社会责任的说法,正确的是()A、使用扫码点餐,其目的是提高系统的安全性 B、在该系统中,可为所有的用户设置相同的访问控制权限 C、系统定期备份数据,是保护数据安全的重要措施 D、未经授权,可将用户的基本信息进行出售 -
18、下列关于数据和信息的说法,正确的是( )A、音频和视频不是数据的表现形式 B、信息的价值一般会随着时间的推移而变化 C、信息的加工和处理必须使用计算机才能完成 D、银联卡用久了会失去磁性,这说明信息在重复使用中会产生损耗
-
19、最短路径问题。以 m*n 个边长为 1 的正方形组成的矩形,各顶点按行优先从 0 开始编号,如图 a 所示为 3*2 的矩形及顶点编号。从顶点 x(起点)经由各正方形的边移动到顶点 y(终点)有多种移动 路径,编程求解所有的最短路径。
图 a
图 b
(1)、分析问题,将矩形转换为计算机可处理的数据。可采用列表存储矩形中各顶点的相邻关系,如图 b所示。编写函数init,根据横向和纵向的正方形数量,返回所有顶点及其所有的相邻顶点数据。完善程序,在划线处填入合适的代码。
def init(m,n):
tot=(m+1)*(n+1) #顶点总数
lst=[[] for i in range(tot)]
for i in range(tot):
if i>m:
lst[i].append(i-m- 1)
if i<(m+1)*n:
lst[i].append(i+m+1)
if i%(m+1) != 0:
lst[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): #为起点编号,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 所示。请在划线处填入合适的代码。m=3 #横向正方形数量
n=2 #纵向正方形数量
mtx=init(m,n)
x=int(input("请输入起点:"))
y=int(input("请输入终点:"))
path=[[] for i in range(30)]
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)
-
20、某地高中的技术选考数据,保存在“jsxk.xls”文件中,如图a所示。
图 a
图 b
请回答下列问题:
(1)、统计各学校技术选考人数占本校总人数的比例,找出占比最高的前 5 所学校并绘制柱形图,如图 b 所示。部分 Python程序如下,请在划线处填写合适的代码。import pandas as pd
import matplotlib.pyplot as plt
#图表支持中文字体显示,代码略
df= pd.read_excel("jsxk.xls",dtype={'学校代码':'string'}) #学校代码列为字符串
df1 = df.groupby(" ", as_index=False).count() #按学校统计人数
df1 = df1.rename(columns={'姓名':'学生总数'})#重命名列
df1['技术比例'] = round(/df1['学生总数']* 100,2)
df1 = df1.sort_values('技术比例',ascending=False).head(5)
plt.title('技术选考比例前 5 的学校')
plt.bar( )
plt.show()
(2)、在本问题的解决中,为了探究函数 groupby() ,某同学编写了自定义函数zdygroupby() ,其功能为统 计各校技术选考总人数,并以字典的形式返回。函数代码如下,请在划线处填写合适的代码。(注:代码中 lst 为二维列表,列表中每个元素包含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