相关试卷
-
1、欧几里得算法又称辗转相除法,用于计算两个整数m、n的最大公约数。基于定理:gcd (m,n)= gcd (n,m%n),即整数m、n的最大公约数等于n和m除以n的余数的最大公约数。以下 Python程序中,不能正确求得两数最大公约数的是( )
A. def gcd(m,n):
while n!=0:
temp=n
n=m%n
m=temp
return m
B. def gcd(m,n):
temp=m%n
while temp!=0:
m=n
n=temp
temp=m%n
return temp
C. def gcd(m,n):
if m%n==0:
return n
else:
return gcd(n,m%n)
D. def gcd(m,n):
if n == 0:
return m
else:
return gcd(n, m%n)
A、A B、B C、C D、D -
2、某二叉树前序遍历结果为ABCDEF,已知根节点的左右子树均为完全二叉树,则该二叉树后序遍历结果不可能是( )A、CBDEFA B、CBEFDA C、BEDFCA D、DCEBFA
-
3、某单词记忆游戏规则如下:玩家得到一个乱序的单词(如OHLEL),可借助栈操作将其恢复为正确顺序(HELLO)。约定入栈标记为“I”,出栈标记为“0”,通过III000操作(如图所示,字母‘ H’、‘E’不入栈 , 直接进入最终队列)可恢复正确顺序。若要将“yphtno”恢复为正确顺序“python”,通过以下操作过程不能实现的是( )A、IOIOIO B、IIOOIOIO C、IOIIOOIOIO D、IIOOIIOOIIOO
-
4、某算法的部分流程图如图所示,若n的值为8,数组元素a[0]至a[n-1]依次存放90,90,90,81,78,65,59,47, key的值为a[0],执行这部分流程后,输出c的值为( )A、1 B、2 C、3 D、5
-
5、校园安防监控系统主要由门禁系统、视频监控系统和报警系统组成。学校内部人员需要刷卡或人脸识别通过系统验证。监控系统对校园各处实时监控,并将数据上传至服务器,若系统监测到异常情况,会及时将预警信息发送到校园安保人员的手机上。下列关于该系统中软件与网络的说法,不正确的是( )A、系统的正常运行需要操作系统和相关应用软件的支撑 B、刷卡通过门禁系统,使用了RFID技术,无需软件的支持 C、监控系统与报警系统之间数据通信,双方遵循相同的网络协议 D、向安保人员发送预警信息属于网络的数据通信功能
-
6、校园安防监控系统主要由门禁系统、视频监控系统和报警系统组成。学校内部人员需要刷卡或人脸识别通过系统验证。监控系统对校园各处实时监控,并将数据上传至服务器,若系统监测到异常情况,会及时将预警信息发送到校园安保人员的手机上。下列关于该系统中硬件的说法,正确的是( )A、该系统中的传感器只用于获取图像数据 B、校园安保人员的手机不属于该系统硬件 C、该系统需将数据长期存储在内存RAM中 D、该系统服务器负责数据处理和网络控制
-
7、校园安防监控系统主要由门禁系统、视频监控系统和报警系统组成。学校内部人员需要刷卡或人脸识别通过系统验证。监控系统对校园各处实时监控,并将数据上传至服务器,若系统监测到异常情况,会及时将预警信息发送到校园安保人员的手机上。下列关于该信息系统组成与功能的说法,不正确的是( )A、人脸识别技术属于联结主义人工智能 B、该校园安防监控系统由多个子系统组成 C、系统的数据输入功能全部由视频监控设备实现 D、学校内部人员和校园安保人员是该系统的用户
-
8、电影数字水印是在不降低影片画质或音质、不被人的视觉或听觉系统感知的前提下,将影片内容相关标识信息隐藏在影片图像或声音中,例如,LSB隐写术通过修改像素值添加隐形水印,使每份电影拷贝具有唯一的身份标识。这项技术可以帮助版权方定位盗版源头和具体盗拍时间。LSB隐写算法如下:获取隐写字符的ASCII码(8位二进制),分别替换视频文件中连续8个字节的最低位。现有隐写后的视频片段,十进制表示为254,129,1,254,0,0,1,0,则隐写在该视频文件中的ASCII 码字符是( )
字符
A
a
ASCII 码值
65
97
ASCII码(部分)
A、A B、B C、a D、b -
9、电影数字水印是在不降低影片画质或音质、不被人的视觉或听觉系统感知的前提下,将影片内容相关标识信息隐藏在影片图像或声音中,例如,LSB隐写术通过修改像素值添加隐形水印,使每份电影拷贝具有唯一的身份标识。这项技术可以帮助版权方定位盗版源头和具体盗拍时间。关于信息安全与信息社会责任,下列说法或行为合理的是( )A、多家影院共享同一份电影拷贝 B、尝试使用技术手段移除电影数字水印 C、将盗摄影片片段发布到朋友圈进行宣传 D、数字水印技术用于保护信息的不可否认性
-
10、电影数字水印是在不降低影片画质或音质、不被人的视觉或听觉系统感知的前提下,将影片内容相关标识信息隐藏在影片图像或声音中,例如,LSB隐写术通过修改像素值添加隐形水印,使每份电影拷贝具有唯一的身份标识。这项技术可以帮助版权方定位盗版源头和具体盗拍时间。下列关于该技术中信息和数据处理的说法,正确的是( )A、添加数字水印实为对数据进行编码 B、盗摄影片说明信息传递可以脱离载体 C、影院播放数字电影的过程属于流计算 D、盗摄影片与原版影片的文件格式一定相同
-
11、小张和小红参加校园知识竞赛,比赛采用抢答模式。每次抢答正确得1分(用"1"表示),答错或未作答得0分(用"0"表示)。当任意一方得分6分及以上且领先对手2分时,该方赢得一局。例如某局数据"101110101"表示小张得6分、小红得3分,局比分6:3。
小尼用“0”与“1”数字字符串记录了小张连续若干局的竞赛得分数据,该数据存在一处错误,错误在连续多个0的最后一个位置。为了找出错误,小尼的处理方法如图a所示,程序运行示例如图b。
(1)小尼的某次记录为:"1010101000101101111001111",按照小尼的修改方式处理后每局的比分为。
(2)定义Find_errors(a)函数,列表a存放小尼记录的比分。函数功能是找出疑似错误位置。
def Find_errors(a):
head=-1; tail=-1
link= []; i = 0
while i < len(a):
k = i
while i < len(a) and a[i] == 0:
i += 1
if:
link.append([i-1,-1])
if tail==-1:
head=len(link)-1
else:
link[tail][1]=len(link)-1
tail=len(link)-1
i += 1
return head,link
①在划线处填入合适的代码
②若列表a= [1,0,1,0,1,0,0,0,1,1,1,0,1,1,0,1,0,0,1],则link的最终值为 。
(3)对每个疑似错误位置分别修改数据,并统计每局比分,请在划线处填入合适的代码。
def Accumulated_points(a,head,link):
ans=[] ; p=head
while p!=-1:
f1 = 0 ; f2 = 0 ; flag=True
k = link[p][0]; a[k] = 1
sp = str(k + 1) + " "
for j in range(len(a)):
if a[j] == 1:
f1 += 1
else:
f2 += 1
①:
sp += "/" + str(f1) + ":" + str(f2)
f1 = 0; f2 = 0
if f1!=0 or f2!=0:
flag=False
if flag:
ans.append(sp)
②
p=link[p][1]
return ans
# 获取小尼记录数据,存入列表a中,代码略
head,link=Find_errors(a)
ans=Accumulated_points(a,head,link)
if len(ans)>0:
#输出修改后的每局比分,代码略
else:
print("记录数据有误")
-
12、某小组搭建一个多肉生长环境监测系统,采集大棚内的温度、土壤湿度和 pH 值等数据。该系统有若干个监测点,每个监测点均配备智能终端、传感器、执行器和 IoT 模块。智能终端通过 IoT 模块连接 Web 服务器上传各项数据,并从服务器获取阈值。若土壤湿度低于阈值,系统将启动洒水装置;若pH 值异常,系统将异常信息发送至用户手机。用户可以通过浏览器查看各项数据。请回答以下问题:
(1)数据库某数据表记录了各监测点分时段各类传感器上传的数据,则该表至少有(单选,填字母:A.4 B.5)个字段。
(2)下列关于该信息系统说法,正确的是(多选,填字母)。
A.各项阈值可以存储在服务器的数据库中
B.传感器和执行器可以连在不同的智能终端上
C.用户可以通过浏览器直接查看智能终端中的数据
D.实时判断pH值是否异常的程序只能在服务器端运行
(3)某监测点提交数据到服务器的URL为http://192.168.1.6:5000/toph?Tm=20&tid=3&t=5.8,则 Web服务器的IP地址为。
(4)系统运行一段时间后,发现有一个监测点的洒水装置一直在工作,请描述出现该现象的可能原因。(回答2项)
(5)根据资料显示,某多肉植物最适宜的生长温度为15℃~25℃,小明收集了当地全年每天的气温数据,部分界面如图a所示,统计该植物每月适宜生长的天数,按天数由高到低绘制柱形图,如图b所示。请在划线处填入合适的代码,完善程序。
#导入相关库,代码略
df = pd.read_excel("2024年气温数据.xlsx")
df["月份"]=[""]*len(df)
for i in range(len(df)):
df["月份"][i]=df["日期"][i][5:7]
low=15;high=25
df1=①
df2=②
df2=③
df2=df2.rename(columns={"最高气温":"适宜天数"})
df3=④
plt.bar(df3.月份, df3.适宜天数)
#设置绘图参数,显示柱形图,代码略
①②③④处可选代码有:
A.df2.groupby("月份",as_index=False).count() #分组计数
B.df[df.最低气温>=low]
C.df[df.最高气温<=high]
D.df2.sort_values("适宜天数",ascending=False) #降序排序
E.df2.groupby("月份").count()
F.df1[df1.最高气温<=high]
G.df2.sort_values("适宜天数")
-
13、某单位打印室有4台打印机(编号 0~3),根据打印任务的紧急程度分为加急任务和普通任务,两种任务的分配规则如下:
△ 任务甲为加急任务,优先分配:
●先选择当前空闲的打印机(同空闲状态则编号小的优先)
●若无空闲打印机,则选当前任务剩余时间最短的打印机(同剩余时间则编号小的优先)
△ 任务乙为普通任务,按打印机累计打印份数分配,选择累计打印份数最少的打印机(同打印份数则打印机编号小的优先)
(1)某时刻各打印机状态:
打印机0:空闲(累计200份)
打印机1:忙碌,剩余8分钟(累计160份)
打印机2:忙碌,剩余6分钟(累计160份)
打印机3:忙碌,剩余8分钟(累计200份)
此时到达一个打印任务,下列选项中任务和分配的打印机相匹配的是(单选,填字母)
A.乙,打印机0 B.乙,打印机1 C.甲,打印机2 D.甲,打印机3
(2)以下python代码段实现打印任务的分配,请在划线处填入合适代码。
(3)加框处代码有误,请改正。
#[False,0,200]表示打印机状态(空闲),当前任务剩余时间,累计打印份数
printer=[[True,6,200],[True,5,150],[True,8,150],[True,3,220]]
#获取task值,如[True,20]表示任务属性(甲)与需打印份数,代码略
def assignmen_task(printer,task):
if task[0]:
k=0
for i in range(len(printer)):
if①:
#更新打印机状态与累计打印份数,代码略
return printer,i
elif② :
k=i
#更新打印机状态与累计打印份数,代码略
return printer,k
else:
k=0
for i in range(1,len(printer)):
if:
k=i
#更新打印机状态与累计打印份数,代码略
return printer,k
-
14、有如下 Python 程序段:
q=[13,11,12,15,14,16,12,10]
n=len(q);head,tail=0,n-1
while (tail-head+n)%n>2:
if q[head]>q[(tail-1+n)%n]:
q[tail]=q[head]
tail=(tail+1)%n
head=(head+1)%n
执行该程序段后,q[head:tail]中的元素依次为 ( )
A、13,15,16 B、14,15,16 C、15,16 D、13,15 -
15、若甲、乙程序段输出结果相同,则甲程序段加框处的正确代码为
def fun(n):
if n==10:
return 1
else:
return
print(fun(1))
r =1
n = 10
for i in range(n-1,0,-1):
r=(r+1)*2
print(r)
甲程序段
乙程序段
A、2*(fun(n+1)+1) B、2*fun(n+1)+1 C、2*(fun(n)+1) D、2*fun(n)+1 -
16、数组元素 a[0]至 a[n-1]依次存放着 n 个数据,现需要使数组元素降序排序,实现该功能的部分程序段如下。
for i in range(1,n):
k = a[i]
j= i-1
while j >= 0 and (1) :
(2)
j-=1
(3)
划线处可选代码有:①a[j]< k ②a[j]> k ③a[j+1]= a[j] ④a[j]= a[j+1]⑤a[j]= k ⑥a[j+1]= k
则(1)(2)(3)处填入的正确代码应为( )
A、①③⑤ B、①③⑥ C、②④⑤ D、②③⑥ -
17、某二叉树如图所示,若删除其中的一个叶子节点,则新二叉树的中序遍历结果不可能是( )A、EBACF B、DBACF C、DBEAC D、BEACF
-
18、有后缀表达式“3 4 6 * + 5 2 * +”,现利用栈计算该表达式:从左向右扫描,遇到数字时,数字入栈;遇到运算符时,两个元素出栈,用运算符计算,所得结果入栈,如此反复操作,直到扫描结束,栈的深度至少是( )A、2 B、3 C、4 D、5
-
19、某算法的流程图如图所示,下列说法正确的是( )A、若输入的x值是5,则输出n的值为5 B、“x≠1?”和“x%2==1?”的执行次数一定相同 C、若输入的x是个偶数,则“x←x×3=1”将一定不会被执行 D、若输入的x是个奇数,则“x←x×3+1”与“x←x//2”执行次数相同
-
20、某驿站引入智慧快递系统:快递员通过人脸识别进入驿站,扫描包裹电子标签存入货架,货架自动生成取件码发送给客户并上传信息。客户扫码或录入手机号,智能门禁核验信息后开门,同时驿站激活包裹位置提醒灯。高拍仪录入取件信息后,提醒灯熄灭,门禁自动开启。站内有无死角云监控系统,管理员可通过监管系统 APP 实时查看各项数据。下列关于该信息系统中软件的说法正确的是( )A、监管系统APP属于系统软件 B、各项软件安装后不需要定期维护和管理 C、云监控功能只需软件支持就能正常工作 D、包裹的相关数据存储在数据库中