还剩11页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
中正序分人，逆序分人，〉班，第名分到班（）值表示还没有找到一个有效的值，12812—518852D k1或者式月[入打口[位置的值比位置卜的值更符合要求，两者满足一种情况都需要更新赋值（）
①52]2N k3阅读上下文，此处是设置每班第人，需设置表头，得出答案
②此处要确定该同学的班级，此处是逆向确定1班级（）得出答案
③此处要输出每个班级的名单，每个班级均需要一个独立的表头12—1,某车间有一条流水线，产品按序进入后，会随机分配到条分支线进行处理，处理后重新汇合到主干线（进
15.2入分支线后马上可以汇合），汇合时会挑选排队较长的支线优先进入主线（长度相同选支线）每条分支线1同时最多只能容纳个产品，所有线路均为单线设计，不能更换前后位置，必须按指定方向移动,如图所示5小信同学用程序模拟了该流水线的产品移动过程接到指令投入一个待处理产品到流水线，若接到python“in”指令则从支线中挑选一个产品汇入主线“out”为“out”回答下列问题（）支线中的数据采取什么数据结构最合理？—（选填数组/队列/链表/栈）1（）若产品依次进入顺序为、、、，则汇合后输出的顺序可能是—2“a bc d”A.dabc B.cdab C.badc（）函数寻找两条分支线中当前产品数量较少的线路，划线处应填入的代码是一3minq（）def minqh,t:n0=t
[0]h
[0]▲—（）return minnO,nl（）实现算法的程序如下，请在划线处填入合适的代码，使程序完整4（）def rndh,t:#从不满的分支线中随机挑选一条，返回选中线的编号，代码略（）def findq,h,t#按规则从条分支线挑选，返回分支线编号，代码略#读取数据,指令存入为或、产2order,order[i]“in”“out”品信息存入如定义二维goods,goods[i]数组分别表示两条分支线的若干数据，代码略que,que[O],que[l]head=
[0]*2;tail=
[0]*2i=k=O按序读取指令while ivlenorder:#in/out
①if_____n=minqhead,tail修改当前指令if n==5:#order[i]=nout至少有一条分支线有空位，当前商品进入该支线else:#num=rndhead,tail
②=goods[k]k+=l;i+=ltail[num]4-=lelif order[i]=noutn:if tail[O]head[O]+tail[l]head[l]==0:order[i]=ninnelse:num=findque,head,tailhead[num]+=li+=l产品已全部进入或命令已用完if i==lenorderor k==lengoods:#while tail
[0]head
[0]0andtail
[1]head
[1]0:
③if输出分支的产品printque[l][head[l]]#2head[l]+=lelse:printque
[0][head
[0]]head
[0]+=l#按序输出不为空分支线中的剩余产品，代码略break【答案】
①.队列
②.C
3.nl=t[l]h[l]
4.order[i]==uinn
⑤.que[num][tail[num]]
⑥.tail[O]head[O]tail[l]head[l]【解析】【详解】本题考查程序分析根据题意描述和示意图，可知队列最合适总共条线，出队时挑选排队122较长的队伍，长度相同选支线根据这些规则，、均不可能第一个出队，故选择该函数计算每个队伍1,c dC3的长度，返回最短队伍的长度故
①根据下面的代码，此处本意是执行指令；
②nl=4order[i]=in”“in que[num]此处是商品进入索引为的分支入队,队列为队尾为；
③〈[tail[num]]num que[num],tail[num]tail[O]head[O]tail此处要输出分支的商品,说明条件应该是分支排队的商品较多不能相同数量[l]head[l]2使用、开发、采集、维护等多种人员选项错误，信息系统的输出是数据信息，不是实物选项正确，有C D些弱势群体如老人无法轻松使用该机器，导致数字鸿沟故答案为Do自助饮料机用于销售各种饮料，消费者可自助完成购买过程用户可使用微信小程序登录完成购买，也可点
3.击机身上相关按钮选择饮品，然后使用现金支付并自动找零或扫码支付该系统后台能实时监控每台机器，用大数据分析用户喜好，了解销售情况并及时维护机器自助饮料机的使用需要多个要素的支撑，下列说法正确的是（）芯片是饮料机的控制器，无运算功能饮料机需要安装系统软件才能使用A.CPU B.饮料机不需要存储设备与饮料机通信不需要传输介质C.D.【答案】B【解析】【详解】本题考查信息系统选项，都包括控制器和运算器选项，饮料机都有经典计算机的硬件，A CPUC必须有存储器选项，与饮料机通信需要电磁波、光纤等多种传输介质故选择D B自助饮料机用于销售各种饮料，消费者可自助完成购买过程用户可使用微信小程序登录完成购买，也可点
4.击机身上相关按钮选择饮品，然后使用现金支付并自动找零或扫码支付该系统后台能实时监控每台机器，用大数据分析用户喜好，了解销售情况并及时维护机器下列关于自助饮料机信息系统安全的说法，正确的是（）用户购买饮料的过程没有信息泄露的风险用户的交易数据属于个人敏感信息A.B.普通用户可以自由复制和传播自助饮料机的软件饮料机补货人员应具有该机器中软件的所有权限【答案】C.D.B【解析】【详解】本题考查信息系统安全选项错误，购买行为有信息泄露的风险选项错误，未经同意传播软件A C侵犯知识产权选项错误，补货人员有太高权限容易有安全隐患故答案为D Bo人工智能的发展深刻影响了世界，下列说法正确的是（）
5.在深度学习中，需要事先构造知识库人工智能的发展可以脱离计算机技术的支撑A.B.人工智能有符号主义、联结主义、混合增强等研究方法人工智能可用于语音控制、人脸识别、自C.D.动驾驶等【答案】D【解析】【详解】本题考查人工智能选项错误，深度学习不需要事先构造知识库选项错误，人工智能的发展离A B不开计算机技术的支撑，计算机技术是人工智能实现的基础选项错误，包括符号主义、联结主义、行为C AI主义三种研究方法故答案为Do数据需要整理和组织，下列关于数据结构的说法正确的是（）
6.在数据集中，数据元素是数据的基本单位字符串、数组、队列均属于基本数据类型A.B.数据结构设计时，主要关注其物理结构而不考虑逻辑结构对于同一个算法，不同的数据结构其处理效率基C.D.本相同【答案】A【解析】【详解】本题考查数据结构选项错误，队列属于结构数据类型选项错误，数据结构设计主要关注逻辑B C结构选项错误，同一个算法，不同的数据结构效率相差很大故答案为D Ao队列初始从队首到队尾分别是栈中有为栈顶约定操作是指一个元素出栈后入队，操作
7.Q abc,S de,e12是指一个元素出队后再入队经过系列操作后，队列中队首到队尾的元素依次为素21221（）A.aebcd B.edabc C.aedcb D.cbde【答案】【解析】【详解】本题考查队列和栈操作A操队列栈作初abc de始2bca de1bcae d2caeb d2aebc d1aebcd故选择Ao在一个列表中隐藏着一个链表,链表节点中,表示数
8.a a=[[4,0],[5,2],[7,4],[8,5],[6,3],[l,l]]o a[i]a[i]
[0]据，表示指针，下列说法正确的是（）A.链表两个相邻节点，其存储空间必须连续B.该隐藏链表的表头head=2C.该隐藏链表有5个节点D.代码a[i][l]=a[i+l][l]可以实现删除节点“i+1”【答案】C【解析】【详解】本题考查链表选项错误，链表的相邻节点存储时不需要连续空间选项错误，该隐藏链表的A B表头head=l D选项错误,删除节点“i+1”的代码是aa[i][l]=a[a[i][l]][l]故答案为Coo用列表模拟队列对数据进行操作，程序如下
9.pythona=[3,4,5,6,7]head=O;tail=lenaa+=
[0]*100while head+2=tail:if a[head]%2==0a[tail]=a[head]//2head+=l;tail+=lelif a[head]=5:head+=1else:a[head]=5printa|head]程序运行后输出的结果是A.O B.1C.2D.3【答案】C【解析】【详解】本题考查队列操作操作操作队列head tail数据出队3154567入队4265672出队53672入队647723减小7223为2入队258231入队269311出队3711出队181故选择c用程序对数组元素进行分组，程序运行后的值为
10.python b
[2]a=[6,4,2,8,5,3,9,17];b=[]for iin rangelena:f=Falsefor jin rangelenb:列表是一个二维数组if b函数列表末尾添加一个元素b[j].appenda[i]#appendf=True#跳出本层循环breakif f==False:新元素为一维数组b.append[a[i]]#A.[2,3]B.[4,5]C.[6,8,9,17]D.[2,5,9]【答案】A【解析】【详解】本题考查数组的应用，最终为二维数组，每个元素即为一个严格递增可以不连续的集合，最终结b果，故选择b
[0]=[6,8,9,17],b[l]=[4,5],b
[2]=[2,3]o A用程序处理字符串，程序如下
11.Pythons=nb2cl2nt=0;sum=0for chin s:if0=chv=9t=t*10+intchelif na,=ch=,,zn:函数计算字符的值t=ordchorda”#ord ASCIIelse:sum+=tt=0执行该程序段后，的值是sumA.12B.35C.33D.21【答案】C【解析】【详解】本题考查字符串的应用，根据代码，运行如下表，最后各部分逆序连接分组字t sum符“b2”1212“cF2133不参加运“2”2算故选择C有如下程序段
12.pythona=[123,4,5,6];b=[0,l,1,0,01]top=1;sum=0;st=
[0]*lenafor iin rangelena:if b[i]=l ortop==l:top+=lst[top]=a[i]elifa[i]%2=0;top=lelse:st[top]=a[i]sum+=st[top]程序运行后变量的值是（）sumA.5B.7C.9D.11【答案】D【解析】【详解】本题考查栈的应用分种情况，入栈、出栈、栈顶减值，如下表所示3变123456量b[i]011001结果操入入入出减入-1+2+3+23+6作栈栈栈栈值栈栈123236顶故选择D
二、非选择题（本大题共小题，其中第题分，第题分，第题分）31371491510为了分析商品销售情况，某公司收集了自家销售相关数据并保存到文件“销售清单，表格部分
13..xlsx”数据如图“图所示分析员据此编写了程序完成后续分析工作，回答下列问题（注单个订a”python用户ID商品类别单价数量YS940276A1191YY60341D592LE367522A1194UY543729C791单的销售额=单价义数量）单来直播线下播直播1图图a b若要分析直播订单中各类别商品的总销售额，可忽略那个字段？—1分析员使用的模块编程处理数据，程序如下，请在划线处填入合适的代码2Python pandas#解决中文乱码，导入相关模块，代码略，销售清单#导入文件df=pd read_excel.xlsx Excel销售额”上
①#在最右边新增“销售额”字段dfT订单来源==直播”]#语句df=df[df.1二销售额，#语句df2df.sort_values ascending=False2df2=df.groupbyn2，asindex=False.sum#按关键字分组，并统计每组的总和商品类别，,销售额#语句pltbardf
2.df23，各类别销售额”#语句pit.title4类别”#横轴名称plt.xlabel“销售额”#纵轴名称plt.ylabel显示图表plt.show#程序运行后生成图如“图所示，删除下列哪个语句不会影响图表中柱子图案的高度？—3b”.语句语句.语句语句A1B.2C3D.4【答案】
①.用户
②单价*数量或单价[”数量”]
③.商品类别
④ID.df.df..D【解析】【详解】本题考查综合应用Python“用户与分析的要求无关故答案为用户1ID”ID
①根据题意，销售额=单价*数量，故答案为单价*数量
②建立的图表横轴为商品类别，说明以该2df.df.字段为分类故答案为商品类别语句设置图表的标题，但不会影响图表的类型，不会改变图表数据源故答案为34Do某中学新高一招收了若干学生，共安排有个班级，需要按成绩分班具体规则为成绩名按序
14.12112分到到班，名按班的顺序分配，按该规则直到分完为止回答下列问题1121324121按上述规则分班，成绩排第名的同学分到哪个班？—1188函数在未分配名单中寻找成绩最高的同学，返回该同学序号，划线处应填入的代码是—2find odeffindst,f:k=lfor iin rangelenst:if f[i]==False:if▲—k=ireturn kAst[i][2Jst[k]
[2]B.k!=lorst[i]st[k]C.k==1andst[i]
[2]st[k]
[2]D.k==1orst[i]
[2]st[k]
[2]请在程序划线处填入合适代码，使程序完整3#学生数据存二维数组共个字段，依次是序号、姓名、成绩、链接索引初始均为代码略stu,stu[i]41,；head=
[0]*12p=
[0]*12flag=[False]*lenstufor iin rangelenstu:k=findstu,flag
①if#设置每个班级链表的表头head[i]=p[il=kelse:〃此轮按班顺序分配学生ifi12%2==0:#112t=i%12else:
②—设置该班前一个同学的指针指向stu[p[t]]
[3]=k#kp[i%12]=kflag[k]=True按顺序输出个班的分班名单for iin rangel2:#12
③P____while p!=1:printstu[p]p=stu[p]
[3]【答案】
①班或
②③.
55.D.ivl2®.lli%
125.head[i]【解析】【详解】本题考查程序分析第名学生的班级，以人为一轮，共组，剩余人，这人11882472020。
个人认证
优秀文档
获得点赞 0
