相关试卷
- 上海市浦东新区上海师范大学附属中学2024-2025学年高一上学期10月期中信息技术试题
- 海南省临高县第二中学2024-2025学年高一上学期期中考试信息技术试题
- 浙江省衢州市2024-2025学年高一下学期6月教学质量检测(期末)技术试题-高中信息技术
- 浙江省宁波市2024-2025学年高二下学期期末考试技术试题-高中信息技术
- 浙江省舟山市2024-2025学年高二下学期6月期末技术试题-高中信息技术
- 浙江省丽水市2024-2025学年高二下学期期末教学质量监控技术试题-高中信息技术
- 浙江省浙南名校联盟2024-2025学年高二下学期期末联考技术试题-高中信息技术
- 浙江省宁波市九校2024-2025学年高二下学期期末考试技术试题-高中信息技术
- 2025届浙江省Z20联盟(名校新高考研究联盟)高三下学期第三次联考技术试题-高中信息技术
- 2025届浙江省强基联盟高三下学期三模技术试题-高中信息技术
-
1、以下是实现正整数序列arr升序排列的程序代码段,则画线部分代码正确的是( )
arr=[7,4,2,13,6,5,3,6,17,1]
for i in range(1,len(arr)):
key=arr[i]
j=i
while :
arr[j]=arr[j-1]
j-=1
①j>0 and key<arr[j-1] ②j>=0 and key<arr[j-1] ③arr[j]=key ④arr[j-1]=key
A、①③ B、①④ C、②③ D、②④ -
2、有二叉树用数组表示为:[“A”,”B”,”C”,None,”D”,”E”,”F”,None,None,None,”G”],则下列关于该二叉树的说法正确的是( )A、该二叉树度为1的节点有2个 B、该二叉树一共有3层 C、该二叉树中的叶子节点有4个 D、该二叉树的中序遍历序列是B-G-D-A-E-C-F
-
3、某算法的部分流程图如图所示。执行这部分流程,若输入n的值为70,则输出cnt的值为( )A、3 B、4 C、5 D、6
-
4、阅读下列材料﹐回答问题。
Talabat是中东地区最大的食品和杂货配送应用程序,世界杯期间球迷能够借助该App在球场的座位上点餐,食物将直接派送到座位上,不会错过任何进球。
(1)、根据阅读材料下列关于信息系统的说法正确的是( )A、该点餐App使用B/S模式开发 B、球迷通过App点餐必须通过局域网传输数据 C、Talabat系统中的用户是指球迷和商家 D、点餐App必须基于系统软件才能运行(2)、根据阅读材料下列关于信息与信息安全说法不正确的是( )A、客户端发生损坏,服务器端的订单数据不受影响 B、Talabat 运营商需定期备份服务器数据,并升级服务器端杀毒软件 C、为了更加便捷地使用 App,用户应尽可能多地将手机权限开放给 Talabat D、人脸支付功能提供了高效便捷的支付体验,但存在个人隐私数据泄露的担忧(3)、Talabat 每天登陆后都会推出限时满减活动,指定商家满 50 减 15,满 80 减 25,满 110 减35 以此类推。假设某顾客会员订单 n(n≥50)元,其减免额度为 r,以下Python表达式正确的是( )A、r=15+(n-50)%30*10 B、r=(n+10)//30*10-5 C、r=15+int((n-50)/30*10) D、r=10+(n-20)//30*15 -
5、在被称为“死亡之组”的组淘汰赛中,日本队凭借救回一颗似乎已经出界了的球,成功破门反超西班牙把“四星德国”送回了家。该球用肉眼看确实已经到了界外。然而,通过AI裁判的最终数据显示,当时足球的投影与底线重合了1.88毫米,而根据规则,足球出界的定义是指球体正上方的垂直投影要完全越出底线,因此判定进球有效。(1)、下列关于数据、信息、知识说法不正确的是( )A、当人们孤立地看 1.88 时它仅仅是一数据 B、从日本队破门反超西班牙推算出德国队淘汰这是知识的体现 C、人们热衷于观看直播体验足球运动带来的不确定性这是信息时效性的体现 D、球赛实时产生的大数据适合采用批处理计算方式处理(2)、有关人工智能方面说法不正确的是( )A、AI裁判根据最终判罚结果来调整相应的学习方法,这一学习机制叫强化学习 B、机器人Kashef错误地预测巴西队夺冠,原因是AI训练数据量不足 C、AI裁判需要大量的比赛视频数据进行训练属于联结主义人工智能 D、AI裁判与人类裁判共同完成判罚是混合人工智能的体现
-
6、一列货运列车有n节车厢,每节车厢将停放在不同车站。假定n个车站的编号分别为1~n,列车按照第n站至第1站的顺序停靠,车厢编号与目的站序号相同。为了到每个站时只需卸掉最后一节车厢,必须将任意次序的车厢进行重排,使得各车厢从前往后的编号是1~n。重排车厢的工作在一个转轨站里完成,如图所示,在转轨站中有一个入轨,一个出轨和k(k=3)个缓冲轨H1,H2,H3。开始时n节车厢从入轨处进入转轨站,转轨结束后车厢按编号1~n的次序离开转轨站。
编写程序模拟有n(n=9)节车厢的“入轨”和“出轨”过程,(入轨车厢次序满足缓冲轨为3的情况)。车厢可以从入轨的前部移动到一个缓冲轨的顶部或者是出轨处的后部。进入缓冲轨的车厢编号要满足:
①小于要进入的缓冲轨的栈顶元素编号。
②满足条件①里面栈顶元素编号最小的缓冲轨。
③若没有满足条件①的缓冲轨,则进入空的缓冲轨。
(1)、若在入轨处的车厢次序是3,6,9,2,4,7,1,8,5,则2号车厢进入的缓冲轨是__(填:H1或H2或H3)。(2)、实现上述功能的程序如下,请在划线处填入合适的代码。def inputStack(bh,stacks,n): # 将车厢移到缓冲轨处
global minNum, minStack,k
bestStack = -1 # bestStack 记录最小车厢编号所在的缓冲轨编号
bestTop = n + 1 # bestTop 记录缓冲轨中的最小车厢编号
for i in range(k):
if len(stacks[i])>0:
top = stacks[i][-1]
if :
bestTop = top
bestStack = i
else:
if bestStack == -1:
bestStack = i
if bestStack == -1:
return False
stacks[bestStack].append(bh)
print('将 %d 号车厢从入轨处移到缓冲轨道 H%d 处。' % (bh, bestStack+1))
if bh < minNum:
minNum = bh
minStack = bestStack
return True
def output(stacks,n):
# 将缓冲轨中的剩余车厢按顺序依次移到出轨处,代码略
# 主程序开始
list = [3,6,9,2,4,7,1,8,5] #车厢的原始编号存放在列表 list 中
n = len(list)
k = 3
hStacks=[ for i in range(k)]
curBH=1
minStack = -1
print("车厢重排过程如下:")
i=0
while i < n:
if list[i] == curBH:
print("将 %d 号车厢从入轨处直接移到出轨处。" % list[i])
i += 1
continue
while True:
minNum = n + 1
for j in range(k):
if len(hStacks[j]) > 0:
if hStacks[j][-1] < minNum:
minNum = hStacks[j][-1]
minStack=j
if minNum == curBH:
print("将%d号车厢从缓冲轨道H%d移到出轨处。" %(minNum,minStack+1))
hStacks[minStack].pop()
curBH += 1
else:
i += 1; break
while curBH<n+1:
output(hStacks,n); curBH += 1
print("完成车厢重排!")
-
7、小明利用“在线社团报名系统”收集了全校学生的社团报名信息,并将报名数据导出到“社团报名.xlsx”中,如图 1 所示。然后编写 Python 程序对报名数据进行处理,生成分别以班级名和社团名为文件名的 Excel 文件,以便分发给相应的社团指导老师和班主任。
图 1
图 2
(1)、在对表格进行数据整理时发现,关于“Jacky.Y” 同学的记录可能存在的数据问题是(选填:A .数据缺失 B .数据异常 C .逻辑错误 D .数据格式不一致)。(2)、其中生成每个社团名单文件的过程是:先对报名数据按社团名称进行分类,并对选报同一社团的学生按班级进行升序排序,然后生成各个社团名单文件,如图 2所示。对应的程序代码如下,请在划线处填写合适的代码。import pandas as pd
def read_file(filename):
#读入报名数据的原始文件,并将表中的数据转换成列表,代码略
def save_file(a): #保存名单到相应社团的 Excel 电子表格文件
df = pd.DataFrame(a,columns=[“班级”,“姓名”,“选报社团”])
df.to_excel( +“.xlsx”,index=False)
a = read_file(“社团报名.xlsx”)
n = len(a)
# 按社团名(参照拼音的字母顺序)进行升序排序,代码略
# 统计各社团人数,存在列表 rs 中,rs=[[“滑板社”,36],…],代码略
s = 0
for i in range(len(rs)):
left,right = s, s+num-1
while left < right:
imin = imax = left
for k in range(left+1,right+1):
if a[k][0] < a[imax][0]:
imin = k
elif a[k][0] > a[imax][0]:
imax = k
if imin != left:
a[imin],a[left] = a[left],a[imin]
if imax == left:
if imax != right:
a[imax],a[right] = a[right],a[imax]
left = left + 1; right = right–1
s += num
-
8、小袁搭建了一个简易化学实验室温度监测系统,该系统结构示意图如图所示。Web服务器程序采用Flask Web框架开发,使用micro:bit作为智能终端,连接温湿度传感器采集温度数据。传感器采集的数据由智能终端经IOT模块发送到Web服务器,执行器用于实现温湿度的控制。
该系统服务器上的部分代码如下:
import sqlite3
from flask import Flask,render_template, request
DATABASE = 'data/data.db'
app = Flask(__name__)
@app.route("/")
def index():
#代码略
@app.route("/input")
def add_data():
id = int(request.args.get('id'))
tem = float(request.args.get('val'))
db = sqlite3.connect(DATABASE)
cur = db.cursor()
cur.execute("INSERT INTO sensor(sensor,sensorvalue) VALUES(%d,%f)" %(id, ____) )
_________________
cur.close()
db.close()
#代码略
if __name__ == "__main__":
app.run(host="10.8.251.173", port=8080)
请回答下列问题:
(1)、在搭建“简易化学实验室温度”监测系统的前期准备中,下列说法正确的是( )(多选,填字母)A、明确系统“先干什么,后干什么”属于搭建信息系统前期准备中的概要设计 B、可行性分析主要对信息系统的必要性和可行性进行分析 C、确定采用什么终端设备,具体传感器型号等属于详细设计 D、明确用户对所搭建信息系统的目标期待这一过程属于需求分析(2)、①处应填写的代码为 , ②处应填写的代码为。(3)、分析程序可知,该系统中存储温湿度数据数据库名为 , 数据表名为。(4)、服务器采用(选填:POST 或 GET)方式接受温度、湿度的数据。若某时刻传感器的编号为1,温度数值为29,则传输数据时使用的URL是。 -
9、某二分查找算法的程序段如下:
key=int(input('待查数据为:'))
i=0;j=10;n=0
while i<=j:
m=(i+j+1)//2
if a[m]==key:
break
elif a[m]>key:
j=m-1;n=n-1
else:
i=m+1;n=n+1
执行该程序段后,下列说法正确的是( )
A、该程序若要实现对分查找,要求数组a按降序排列 B、若n为-2,则查找key值可能等于a[3]的值 C、若n为2,则查找key的值可能小于a[10] D、n的值最小为-4,最大为 4 -
10、有如下 python 程序段:
a=[18,2,-1,-7,16,-2,12,8]
k1,k2=1,1
for i in range(len(a)):
if a[i]>a[k1]:
k2=k1;k1=i
elif a[i]>a[k2]:
k2=i
该程序段运行后,变量k1,k2的值分别为( )
A、2,5 B、4,0 C、5,2 D、0,4 -
11、有如下Python程序段:
#程序段1
def fac (n):
s = 1
for i in range(1, n+1):
s =s*i
return s
print(fac(5))
#程序段2
def fac (n):
if n == 1:
return 1
else:
return n *fac (n - 1) #①
print(fac(5))
下列关于两个程序段的说法,正确的是( )
A、程序1和程序2都使用了递归算法 B、若问题规模为n,程序1和程序2的时间复杂度不同 C、若程序1中问题规模为n,则n的值就是其循环执行的次数 D、若程序2中自定义函数内的代码只保留①处语句,也能获取到目标值 -
12、已知队列元素的的个数为5,则队首指针head和队尾指针tail的值不可能是( )A、head=1,tail=6 B、head=2,tail=6 C、head=5,tail=0 D、head=3,tail=2
-
13、表达式树是包含表达式的数据结构,表达式树对于一些高性能的场景下有较大实用性。如图所示,一个数学表达式可以用一棵表达式树来表示。下列关于该表达式树的描述中不正确的是( )A、表达式树的根节点左右子树的深度不会超过1 B、对该表达式树进行后序遍历得到的后序表达式,实现了无括号处理和优先级处理 C、该表达式树对应的表达式为(6-3)/2+5*(7+2)/8 D、该表达式树中的内部节点比分支节点少一个
-
14、某算法流程图如图所示。若输入x的值为15,则输出cnt的值是( )A、2 B、3 C、4 D、5
-
15、阅读材料,回答问题
小馨搭建了“学生运动实时监测系统”,该系统的结构如右图所示,能够采集学生的运动和心率数据,并实时上传至服务器中进行备份。体育老师可以随时查看学生运动和心率等方面的数据,根据实际情况及时调整运动强度,以达到课程目标。
(1)、为了增强该信息系统的安全性,下列操作不正确的是( )A、用户进入信息系统时,系统对用户身份进行鉴别 B、经常对系统和重要的数据进行备份,还可以将重要的数据存放在云盘上 C、为服务器和客户端都安装防病毒软件 D、在内部网络和外部网络之间构造防火墙,防止非法分子入侵(2)、有关搭建该系统所采用的开发模式特点描述中,不正确的是( )A、应用程序的升级和维护都可以在服务器端,降低了成本和工作量 B、对服务器的负荷较重,对网络的依赖性较高 C、B/S 架构是对 C/S 架构改进后产生对一种软件系统体系结构 D、该系统会将任务分配到客户端和服务器端,应用程序的升级和维护较困难(3)、下列关于上面“学生运动实时监测系统”的说法中不正确的是( )A、组成该系统的硬件部分包含PC客户端、移动客户端、Web服务器、智能终端等 B、搭建该系统时,与“智能终端”相连的传感器无需安装驱动程序 C、根据该系统的结构图判断,①和②处的设备依次为交换机和路由器 D、若该系统使用数据库存储数据,则服务器端需要安装数据库管理系统 -
16、人工智能技术正逐渐广泛应用于教育行业,大数据分析、人脸识别、扫描系统,算法优化等新科技正在应用于智慧课堂中,改变了传统教学模式。下说法中正确的是( )A、通过摄像头捕捉学生表情动作,并对这些行为进行分析采用了行为主义的人工智能方法 B、将老师的语音识别成字幕显示在课件上采用了符号主义的人工智能方法 C、智慧课堂技术对社会的影响并不都是正面的 D、智慧课堂中刷脸考勤功能没有用到人工智能技术
-
17、在抗击疫情中,大数据技术发挥了重大作用,下列关于大数据的说法正确的是( )A、某校学生填写是否做过核酸的信息,由学校汇总后的数据属于大数据 B、基于大数据技术,个别数据不准确会影响数据分析 C、处理大数据的基本思想是并行处理的思想 D、在手机上填写个人资料后申领“健康码”的过程,涉及到数据库技术
-
18、去年过年东北局地遭遇极寒天气,素有“神州北极”之称的漠河最低气温达到-53°,刷新漠河 1969 年以来的最低气温纪录,漠河道路多为冰雪路面。下列说法中不正确的是( )A、为防止摔伤,漠河居民走路时两手放在衣服外,摔倒时起到缓冲作用,这是智慧的体现 B、“-53”是数字,是最简单的一种数据 C、前段时间爆火的《漠河舞厅》,更是让这座边境小城一夜火出圈,体现信息的共享性 D、当气温在-30°时将热水泼到空气中,形成“泼水成冰”的景象,这是知识的体现
-
19、小林发现他的鱼缸里的观赏鱼越来越少了。仔细观察才发现,即使按时喂鱼,一些大鱼也会争着吃小鱼——但是不会吃比它小太多的鱼。准确地讲,若一条大小是ai的鱼,当存在另外一条鱼aj个头严格比它小,但个头差不超过整数k时(即ai−aj≤k),ai会吃掉aj——吃掉后,ai不会变大,aj会消失。
如:当鱼的大小是a=[101,53,42,102,101,55,54]且k=1时,一种可能的掠食过程是(下划线表示被吃):[101,53,42,102,101,55,54]→[101,53,42,102,55,54]→[101,42,102,55,54]→[42,102,55,54]→[42,102,55],最后只剩下3条鱼。小林想用Python程序模拟研究一下,对于给定的鱼大小和k的值,最坏情况下会剩几条鱼。
(1)、若a=[20, 15, 10, 15, 31, 20, 25], k=5,则最坏情况下会剩条鱼。(2)、研究前,小林先对a中所有数据进行升序排序,请完成下面的程序。a = [101, 53, 42, 102, 101, 55, 54]
k = int(input()) # k的含义如题所述
last = len(a) - 1
flag = True
while last > 0 and flag:
flag = False
for j in range( ):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
last = j
flag = True
(3)、以下程序从最小的鱼儿开始模拟让较大的鱼吃较小的鱼,无法吃掉的鱼保存在st变量中,结束后输出st中剩余的元素个数就是最坏情况下所剩鱼的数量。请完善算法。n = len(a)
st = [None] * n
top = -1
for i in range(n):
while top >= 0 and st[top] < a[i] and a[i] - st[top] <= k:
top -= 1
top += 1
print("最坏情况下会剩下%d 条鱼" % (top+1))
(4)、对于剩下的鱼中,是否还存在某种大小的鱼儿。输入鱼的大小,查询该尺寸的鱼儿是否还存在。请完善以下算法。size = int(input()) #输入要查询的鱼的尺寸
i = 0
j = top
while i <= j:
m = (i+j) // 2
if # 若size值与第m号元素相等,则结束循环,此处关系表达式略
break
elif :
i = m + 1
else:
j = m - 1
if :
print("大小为%d 的鱼还在!" % size)
else:
print("大小为%d 的鱼不存在,可能已经被吃了" % size)
-
20、某智能门禁系统的一个子系统功能是完成身份认证功能。智能终端通过用户刷卡或者指纹获取用户ID数据,加密后发送到Web服务器,通过对比数据库中的用户信息完成身份认证并留下登录记录。该子系统部分功能实现如下,请回答相关问题。
图a
(1)、该子系统架构图如图 a 所示,那么图中①处最合适的选项是(单选,填字母:A .交换机 / B .防火墙 / C .服务器)(2)、智能终端读取到用户ID后将加密后的ID和加密后密钥一起发送到服务器,部分程序如下,若密文是“486896762”,加密后密钥是“71”,那么系统发送数据的URL是。from microbit import *
import random, Obloq
IP = "192.168.113.5"; PORT = "80"
SSID = "freeWiFi"; PASSWORD = "103103103"
# 上述参数设置 uart 串口并用Obloq 模块建立网络连接, 代码略
Obloq.httpConfig(IP, PORT)
while True:
key = random.randint(3, 9) # 随机产生密钥
enkey = ord("A") ^ key # 加密后的密钥,如71,^表示异或运算
# 读取身份证号信息并使用密钥 key进行加密
# 加密后身份证保存在字符串 idnum 中,如 486896762,代码略
err, res = Obloq.get("login?u=" + idnum +"&k=" + str(enkey))
if err == 200:
print("用户信息发送成功! ")
sleep(5 * 1000)
(3)、为了保证数据在网络传输过程中的安全,小林设计了如下简单加密算法,如图b所示:图b
①用户ID由数字字符组成,如“820230106”,采用替代加密,若密钥是6,则用户ID的加密结果是“486896762”;
②由于密钥6也要在网络中传输,因此密钥也要加密,小林采用字符“A”的ASCII码进行简单异或加密,加密结果是65⊕6=71;
③接收端先对加密的密钥进行解密:71⊕65=6,然后用该密钥解密密文,结果是用户ID的明文“820230106”。
以下服务端程序实现了解密与用户身份验证过程,请将该算法补充完整。
from flask import Flask, render_template, request
app = Flask(__name__)
@app.route("/")
def index():
return render_template("home.html")
@app.route(" " , methods=["GET"])
def decode():
usr = request.args.get("u") # 接收到的用户 ID 密文, 数字字符串格式
enkey = int(request.args.get("k")) # 接收到的已加密的密钥, 整数格式
key = enkey ^ ord("A") # 对加密过的密钥进行解密
res = ""
for i in range(len(usr)):
num = (+ 10) % 10
res = res + str(num)
if __name__ == "__main__":
app.run (host="0.0.0.0",port="80",debug=True)
(4)、若系统数据库为“sys.db”,存储已授权用户信息的数据表为“users”,用户信息字段名为“userid”,则上述加框处查询用户信息的SQL语句是( )(单选,填字母)A、"SELECT * FROM users WHERE userid = %s" % res B、"SELECT * FROM sys WHERE usr = %s" % userid C、"SELECT * FROM sys WHERE userid = 'urs'" D、"SELECT * FROM users WHERE userid = 'res'"