高三信息技术试卷

绝密★考试结束前绍兴蕺山外国语学校2023学年第一学期9月份质量检测高三技术试题（共50分）说明：本试卷满分100分，考试时间90分钟一、选择题（本大题共12小题，每小题3分，共36分，每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分。）1.下列关于数据、信息及大数据的说法，不正确的是（）B.单纯的数据是没有意义的，必须经过解释，数据才变得有意义C.信息具有价值性，对于不同的人群、不同的时间，其价值是不同的D.大数据分析时，要确保每个样本准确，以便探求事物相关性2.下列关于人工智能的说法，不正确的是（）C.采用行为主义方法的智能体通过与环境的交互学习提升智能D.跨领域人工智能依赖已有数据和规则,举一反三、触类旁通,开展深度推理阅读下列材料，回答3至6题。某超市内设有“自助收银”信息系统，该系统采用无线信息技术，可与多种管理软件和硬件对接，顾客自己操作收银设备，通过人脸识别或者扫码支付完成结算，给予了顾客更加智能的自助体验。3.关于该信息系统的组成和功能，下列说法正确的是（）A.顾客使用的不属于该系统的硬件B.自助结算时，录入用户账号和扫商品条形码的过程属于信息系统的数据收集和输入功能顾客4.为提升该信息系统数据的安全性，下列措施中不合理的是（）5.下列关于该信息系统中的数据说法，不正确的是（）A.采用刷脸支付方式时，是通过AI摄像头自动识别的人脸信息B.顾客扫码、登录、支付时，产生的数据将保存在上6.下列关于该信息系统中网络的说法，不正确的是（）7.某算法的部分流程图如第7题图所示，执行这部分流程，若输入m的值为12，n的值为42，则输出c的值是（）第7题图第8题图8.有如第8题图所示的二叉树,下列说法正确的是（）A.该树度为2的节点数为1B.该树的深度为3C.该树的中序遍历序列为BACEDFD.该树可以用一维数组['A','B','C','','D','','E','F']存储9.有如下Python程序段：a=[34,35,38,41,41,41,45,45,69,78]i=0;j=9;key=41;n=0whilei<=j:m=(i+j)//2ifkey<a[m]:j=m1else:i=m+1该程序段运行结束后，下列说法正确的是A.i的值是3B.j的值是3C.i的值是6D.j的值是6j=i1whilej>=0andt>a[j]:j=j1运行该程序后，输出的结果是11.有如下Python程序段：importrandoma=[23,5,2,8,11,19]x=random.randint(1,3)foriinrange(x):forjinrange(len(a)1,i,1):ifa[j]<a[j1]:a[j],a[j1]=a[j1],a[j]print(a[0:4])程序段执行后，输出的结果不可能是（）A.[2,23,5,8]B.[2,5,23,8]C.[2,5,8,23]D.[2,5,8,11]12.有如下Python程序段：importrandomkey=random.randint(10,30)a=[29,25,22,18,15,10]i=0j=len(a)1n=0whilei<=j:n=n+1m=(i+j+1)//2ifkey<a[m]:i=m+1else:j=m1print(n)执行该程序段，下列说法正确的是（）A.若key值为18，变量i的值为2B.若key值为25，则语句m=(i+j+1)//2需要执行2次C.对于任意key值，输出的值都不可能为2D.对于任意key值，程序运行后，变量j的值可能为5二、非选择题（本大题共1小题，其中第13小题14分)13.某奶茶店收到了n杯奶茶的订单，这n杯奶茶分别经过甲、乙两个工序加工，并且必须先在甲工序加工后才可以进行乙工序。为了使得总加工时间最短，我们可以将这n杯奶茶分为两类：第一类：甲工序的加工时长少于乙工序的加工时长。第二类：甲工序的加工时长不少于乙工序的加工时长。第一类应将在甲工序花费时间少的产品排在前面，第二类应将在乙工序花费时间少的产品排在后面，然后先处理所有第一类产品，再处理第二类产品。可以证明，这样排序后所有奶茶加工完成花费的总时间最少。如：有4杯奶茶的订单，它们在甲工序的加工时长分别为2、3、5、1，在乙工序的加工时长分别为3、1、2、5，将奶茶分类、排序、合并、计算时长的过程如第15题图所示，最后得出总时长为12。(每杯奶茶在乙工序开始加工需同时满足它甲工序加工完并且乙工序已加工完上一个产品这两个条件)第15题图编写程序模拟奶茶店对这n杯奶茶的处理过程，计算总加工时间。请回答下列问题:（1）由题意可知，若3杯奶茶在甲工序加工时长分别为3、1、3,乙工序加工时长分别为2、4、3，则总加工时长为____________。（2）小李先编写了如下将第一类产品排序的函数:deforder1(a,b):#参数a、b的元素分别表示每杯奶茶在甲乙两道工序的加工时长。ans=[0]*100idx=[0]*100tmp1=[];tmp2=[]foriinrange(len(a)):①idx[a[i]]=b[i]#原始序号排序后会跑到第b[i]位置上foriinrange(len(ans)):whileans[i]>0:②tmp2.append(idx[i])ans[i]=1returntmp1,tmp2请在划线处填入合适的代码。（3）小方编写了将第二类产品排序的函数:deforder2(a,b):#参数a、b的元素分别表示每杯奶茶在甲乙两道工序的加工时长。#代码略小张结合前两位同学的程序，计算产品加工总时长。请在划线处填入合适的代码。读取n杯奶茶在甲乙两道工序加工的时间，根据题目要求分为两类，第一类在甲乙两道工序加工的时间分别存储在列表a1和列表b1中,并通过order1()函数排序，第二类在甲乙两道工序加工的时间分别存储在列表a2和列表b2中,并通过order2()函数排序，代码略。‘’’#代码略a=