二叉树的遍历python
浙江省2023届高三下学期信息技术3月百校联考卷（答案在最后）一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个选项中只有一个是符合题目要求的，不选、多选、错选均不得分）
1.在被称为“死亡之组”的组淘汰赛中，日本队凭借救回一颗似乎已经出界了的球，成功破门反超西班牙把“四星德国”送回了家。该球用肉眼看确实已经到了界外。然而，通过AI裁判的最终数据显示，当时足球的投影与底线重合了1.88毫米，而根据规则，足球出界的定义是指球体正上方的垂直投影要完全越出底线，因此判定进球有效。下列关于数据、信息、知识说法不正确的是（）
A.当人们孤立地看1.88时它仅仅是一数据
B.从日本队破门反超西班牙推算出德国队淘汰这是知识的体现
C.人们热衷于观看直播体验足球运动带来的不确定性这是信息时效性的体现
D.球赛实时产生的大数据适合采用批处理计算方式处理
【答案】D
【解析】
【详解】本题主要考查数据、信息和知识的描述。当人们孤立地看  1.88时它仅仅是一数据；从日本队破门反超西班牙推算出德国队淘汰这是知识的体现；人们热衷于观看直播体验足球运动带来的不确定性这是信息时效性的体现；大数据(big data)，或称巨量资料，指的是所涉及的资料量规模巨大到无法透过主流软件工具，在合理时间内达到撷取、管理、处理、并整理成为帮助企业经营决策更积极目的的资讯。球赛实时产生的数据还达不到该级别，故本题选D选项。
2.在被称为“死亡之组”的组淘汰赛中，日本队凭借救回一颗似乎已经出界了的球，成功破门反超西班牙把“四星德国”送回了家。该球用肉眼看确实已经到了界外。然而，通过AI裁判的最终数据显示，当时足球的投影与底线重合了1.88毫米，而根据规则，足球出界的定义是指球体正上方的垂直投影要完全越出底线，因此判定进球有效。有关人工智能方面说法不正确的是（）
A.AI裁判根据最终判罚结果来调整相应的学习方法，这一学习机制叫强化学习
B.机器人Kashef错误地预测巴西队夺冠，原因是AI训练数据量不足
C.AI裁判需要大量的比赛视频数据进行训练属于联结主义人工智能
D.AI裁判与人类裁判共同完成判罚是混合人工智能的体现
【答案】B
【解析】
【详解】本题考查人工智能的应用。强化学习是一种机器学习方法，通过与环境的交互来学习并优化行为，根据结果调整策略以获得最大的奖励，A选项正确；AI预测错误的原因可能不仅仅是数据量不足，还可能涉及模型设计、训练算法等多方面因素，B选项错误；联结主义人工智能是指通过构建神经网络等模型，模拟人类大脑中神经元之间的连接和交互，需要大量数据进行训练，C选项正确；混合人工智能是指将人工智能技术与人类的智能相结合，以达到更好的结果。AI裁判与人类裁判共同完成判罚是混合人工智能的体现，D选项正确。故答案为B选项。
3.Talabat是中东地区最大的食品和杂货配送应用程序，世界杯期间球迷能够借助该App在球场的座位上点餐，食物将直接派送到座位上，不会错过任何进球。根据阅读材料下列关于信息系统的说法正确的是（）
A.该点餐App使用B/S模式开发
B.球迷通过App点餐必须通过局域网传输数据
C.Talabat系统中的用户是指球迷和商家
D.点餐App必须基于系统软件才能运行
【答案】D
【解析】
【详解】本题主要考查信息系统的描述。该点餐App使用C/S模式开发；球迷通过App点餐也可以通过广域网传输数据；Talabat系统中的用户包括球迷、商家、系统维护者等；点餐App必须基于系统软件才能运行，故本题选D选项。
4.Talabat是中东地区最大的食品和杂货配送应用程序，世界杯期间球迷能够借助该App在球场的座位上点餐，食物将直接派送到座位上，不会错过任何进球。根据阅读材料下列关于信息与信息安全说法不正确的是（）
A.客户端发生损坏，服务器端的订单数据不受影响
B.Talabat运营商需定期备份服务器数据，并升级服务器端杀毒软件
C.为了更加便捷地使用App，用户应尽可能多地将手机权限开放给Talabat
D.人脸支付功能提供了高效便捷的支付体验，但存在个人隐私数据泄露的担忧
【答案】C
【解析】
【详解】本题考查信息安全。客户端发生损坏不会影响服务器端的订单数据，因为客户端损坏只会影响个人设备上的数据，而服务器端数据是独立存储的，A选项正确；运营商需要定期备份服务器数据以防止数据丢失，并且升级服务器端的杀毒软件可以提高服务器端的安全性，B选项正确；开放过多的手机权限给应用程序可能会导致隐私问题，因为某些权限可能与用户的个人信息相关，所以为了保护个人隐私，用户不应该随意将手机权限开放给Talabat或其他应用程序，C选项错误；虽然人脸支付功能提供了高效便捷的支付体验，但也可能引发个人隐私数据泄露的担忧，因为人脸数据是敏感信息，可能受到不良使用的风险，D选项正确。故答案为C选项。
5.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
【答案】C
【解析】
【详解】本题主要考查Python表达式。指定商家满50减15，满80减25，满110减35以此类推，即n>=50时，每满30则减10元，因此Python表达式是r=15+int((n-50)/30*10)，故本题选C选项。
6.某算法的部分流程图如图所示。执行这部分流程，若输入n的值为70，则输出cnt的值为（）
A.3
B.4
C.5
D.6
【答案】C
【解析】
【详解】本题主要考查算法流程图的执行。c=27，d=3，cnt=0，n=70
第一次循环，满足n>d，满足c<=n，执行n=n-c=43，cnt=cnt+1=1；
第二次循环，满足n>d，满足c<=n，执行n=n-c=16，cnt=cnt+1=2；
第三次循环，满足n>d，不满足c<=n，执行c=c//d=9；
第四次循环，满足n>d，满足c<=n，执行n=n-c=7，cnt=cnt+1=3；
第五次循环，满足n>d，不满足c<=n，执行c=c//d=3；
第六次循环，满足n>d，满足c<=n，执行n=n-c=4，cnt=cnt+1=4；
第七次循环，满足n>d，满足c<=n，执行n=n-c=1，cnt=cnt+1=5；
第八次循环，不满足n>d，循环结束，输出cnt的值为5，故本题选C选项。
7.有二叉树用数组表示为：["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
【答案】A
【解析】
【详解】本题主要考查二叉树的描述。该二叉树如下，由图可知，该二叉树度为1的节点有2个；该二叉树一共有4层；该二叉树中的叶子节点有3个；该二叉树的中序遍历序列是B-D-G-A-E-C-F，故本题选A
选项。
8.以下是实现正整数序列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>0and key<arr[j-1]②j>=0and key<arr[j-1]③arr[j]=key④arr[j-1]=key
A.①③
B.①④
C.②③
D.②④
【答案】A
【解析】
【详解】本题主要考查Python程序的调试。分析程序可知，while程序实现将key，即索引i处的数字与之前的数进行比较，依次后移将key放到合适的位置，以使i及之前的整数呈升序排序，故第一空填j>0and key<arr[j-1]。while循环结束后将key放到索引j处，故第二空填arr[j]=key，故本题选A选项。
9.有如下Python程序段：
n=int(input())
a=1;q=[0]*100;two=three=rear=0;q[0]=a
while rear!=n:
if(2*q[two]+1>3*q[three]+1):
rear+=1
q[rear]=3*q[three]+1
three+=1
elif(2*q[two]+1<3*q[three]+1):
rear+=1
q[rear]=2*q[two]+1
two+=1
else:
rear+=1
q[rear]=3*q[three]+1

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。