浙江省2024年1月普通高校招生选考信息技术Word版含解析.docx

上传人:夺命阿水 文档编号:1189488 上传时间:2024-03-30 格式:DOCX 页数:15 大小:141.28KB
返回 下载 相关 举报
浙江省2024年1月普通高校招生选考信息技术Word版含解析.docx_第1页
第1页 / 共15页
浙江省2024年1月普通高校招生选考信息技术Word版含解析.docx_第2页
第2页 / 共15页
浙江省2024年1月普通高校招生选考信息技术Word版含解析.docx_第3页
第3页 / 共15页
浙江省2024年1月普通高校招生选考信息技术Word版含解析.docx_第4页
第4页 / 共15页
浙江省2024年1月普通高校招生选考信息技术Word版含解析.docx_第5页
第5页 / 共15页
点击查看更多>>
资源描述

《浙江省2024年1月普通高校招生选考信息技术Word版含解析.docx》由会员分享,可在线阅读,更多相关《浙江省2024年1月普通高校招生选考信息技术Word版含解析.docx(15页珍藏版)》请在课桌文档上搜索。

1、绝密启用前2024年1月浙江省普通高校招生选考科目考试技术本试题卷分两部分,第一部分信息技术,第二部分通用技术。全卷共12页,第一部分1至6页,第二部分7至12页。满分100分,考试时间90分钟。考生注意:1 .答题前,请务必将自己的姓名、准考证号用黑色宇迹的签字笔或钢笔分别填写在试题卷和答题纸规定的位置上。2 .答题时,请按照答题纸上“注意事项”的要求,在答题纸相应的位置上规范作答,在本试题卷上的作答一律无效。3 .非选择题的答案必须使用黑色字迹的签字笔或钢笔写在答题纸上相应区域内,作图时可先使用2B铅笔,确定后必须使用黑色字迹的签字笔或钢笔描黑。第一部分信息技术(共50分)一、选择题(本大

2、题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)1 .下列关于数据与信息的说法,正确的是()A.数据以二进制方式编码后才能存储在计算机中B.大数据技术不能处理非结构化数据C.同一数据经解释后产生的信息都是相同的D.信息加工处理后不会产生更有价值的信息【答案】A【解析】【详解】本题考查数据与信息相关内容。A选项,数据以二进制方式编码后才能存储在计算机中,选项正确。B选项,大数据技术是一系列使用非传统的工具来对大量的结构化、半结构化和非结构化数据进行处理,从而获得分析和预测结果的数据处理技术,选项错误。C选项,相同的数据可能有不同的解

3、释,所得到的信息也不同,选项错误。D选项,信息加工处理后,不一定会产生更有价值的信息,信息的价值是相对的,选项说法不准确。故本题答案是A选项。2 .下列关于信息系统安全与信息社会责任的说法,正确的是()A.多人共享账户,不会影响信息系统的安全B.定期查杀病毒可以确保信息系统免受网络攻击C.网络上的不当行为可能会触犯法律D.任何密码算法中的加密密钥与解密密钥必须相同【答案】C【解析】【详解】本题考查的是信息系统安全。多人共享账户,会影响信息系统的安全,选项A说法错误;定期查杀病毒无法确保信息系统免受网络攻击,选项B说法错误;网络上的不当行为可能会触犯法律,选项C说法正确;在非对称加密中,加密密钥

4、与解密密钥不相同,选项D说法错误,故选C。3 .某校图书馆管理系统中,工作人员通过计算机终端上的扫描仪扫描图书条形码,录入图书信息后完成入库。师生借阅时,通过校园一卡通识别身份,利用RFlD读写器识别图书中的电子标签以获取图书信息,完成借阅后相关数据保存在服务器中。该系统所在的局域网接入因特网,图书查询功能基于B/S架构开发,师生在馆内外都可使用计算机、手机等查询图书信息。下列关于该系统组成的说法,正确的是()A.条形码扫描仪是输出设备B.服务器的存储器容量会影响系统性能C.该系统中的图书管理软件是系统软件D.该系统中的数据仅包含图书数据【答案】B【解析】【详解】本题考查信息系统相关内容。A选

5、项,条形码扫描仪属于输入设备,选项错误。B选项,内存的存储能力是指内存能够存储的最大数据量,这直接决定了服务器的性能和并发能力,如果内存不足,服务器处理大量数据时会出现延迟,甚至崩溃,选项正确。C选项,图书管理软件是应用软件,选项错误。D选项,图书管理系统中的数据不仅仅包含图书数据,还包含借阅信息、归还记录等,选项错误。故本题答案是B选项。4 .某校图书馆管理系统中,工作人员通过计算机终端上的扫描仪扫描图书条形码,录入图书信息后完成入库。师生借阅时,通过校园一卡通识别身份,利用RFlD读写器识别图书中的电子标签以获取图书信息,完成借阅后相关数据保存在服务器中。该系统所在的局域网接入因特网,图书

6、查询功能基于B/S架构开发,师生在馆内外都可使用计算机、手机等查询图书信息。下列关于该系统功能与应用的说法,不无砸的是()A.可通过浏览器查询图书馆中的图书信息B,可利用借阅数据分析学生的阅读兴趣C.师生所借图书的信息需要保存在校园一卡通中D,通过RFID读写器获取电子标签中的信息属于数据输入功能【答案】C【解析】【详解】本题考查信息系统相关内容。B/S(BroWSer/Server)结构,即浏览器服务器结构。用户工作界面通过浏览器来实现,极少部分事务逻辑在前端(BroWSer)实现,主要事务逻辑在服务器端(SerVer)实现,形成所谓三层结构。这样就大大简化了客户端电脑载荷,减轻了系统维护与

7、升级的成本和工作量,降低了用户的总体成本。电子标签的学名是RFID,即射频识别,俗称电子标签;射频识别是一种非接触式的自动识别技术。最基本的RFlD系统由三部分组成:标签,由耦合元件及芯片组成,每个标签具有唯一的电子编码,附着在物体上标识目标对象;阅读器,读取标签信息的设备,可设计为手持式和固定式;天线,在标签和读取器之间传递射频信号。用户可以通过浏览器查询图书馆中的图书信息,工作人员可以利用借阅数据分析学生的阅读兴趣。由图书馆管理系统及RFlD功能知,通过RFlD读写器获取电子标签中的信息属于数据输入功能。由B/S结构知师生所借图书的信息需要保存在服务器中。ABD选项正确,C选项错误。故本题

8、答案是C选项。5 .某校图书馆管理系统中,工作人员通过计算机终端上的扫描仪扫描图书条形码,录入图书信息后完成入库。师生借阅时,通过校园一卡通识别身份,利用RFlD读写器识别图书中的电子标签以获取图书信息,完成借阅后相关数据保存在服务器中。该系统所在的局域网接入因特网,图书查询功能基于B/S架构开发,师生在馆内外都可使用计算机、手机等查询图书信息。下列关于该系统中网络技术的说法,正确的是()A.该系统的网络资源不包括软件资源B.计算机终端访问服务器不需要网络协议C.移动终端必须通过移动通信网络才能访问该系统D.通过路由器可将该系统接入因特网【答案】D【解析】【详解】本题考查的是网络技术。网络资源

9、包括硬件、软件、数据资源,故选项A说法错误;网络协议为计算机网络中进行数据交换而建立的规则、标准或约定的集合,计算机终端访问服务器也需要网络协议,选项B说法错误;移动终端也可以通过计算机网络访问,选项C说法错误;通过路由器可将该系统接入因特网,选项D说法正确。故选D。6 .下列关于人工智能的说法,正确的是()A.人工智能技术可应用于汽车无人驾驶B.训练数据的规模不会影响深度学习的效果C.人工智能的实现都需要事先手工构造知识库D.人脸识别技术都是通过符号主义人工智能实现的【答案】A【解析】【详解】本题考查的是人工智能。深度学习需要海量数据和超大规模的算力支持,故选项B说法错误;行为主义和联结主义

10、不需要构构造知识库,选项C说法错误;人脸识别技术一般是通过联结主义人工智能实现的,选项D说法错误,故选A。7 .图像F为图a所示的200X100像素、256色位图,图像G为图b所示的200X100像素、16色位图,则图像F与G的存储容量之比为()A.1:2B.1:1C.2:lD.16:1【答案】C【解析】【详解】本题考查图像存储容量相关内容。图像存储容量=像素*颜色深度/8,256色的颜色深度是8位(28=256),16色的颜色深度是4位(24=16)。图像F与G的存储容量之比为:2001008/8:200XIOoX4/8=2:1。故本题答案是C选项。8 .栈S从栈底到栈顶的元素依次为1,2,

11、3,队列Q初始为空。约定:U操作是指元素出栈后入队,H操作是指元素出队后再入队。经过UUHU系列操作后,队列中队首到队尾的元素依次为()A.2,1,3B.3,1,2C.1,3,2D.2,3,1【答案】D【解析】【详解】本题考查栈、队列相关内容。栈的特点是后进先出,队列的特点是先进先出。初始状态,栈中从栈顶到栈底的元素为3、2、1,队列为空。第一次操作:U,即将栈顶元素3出栈后入队,队列中队首元素为3;第二次操作:U,即将栈顶元素2出栈后入队,队列中队首元素为3,队尾元素为2;第三次操作:H,即将队首元素3出队后再入队,队列中队首元素为2,队尾元素为3;第四次操作:U,即将栈顶元素1出栈后再入队

12、,队列中从队首到队尾各元素依次为2、3、1。故本题答案是D选项。9 .数组元素a0至anT依次存放着n个数据,现需要将元素anT插入在下标为X(OWXnT)的位置,例如:n为5,数组a为0,3,4,6,7,X为2,插入操作后a为0,3,7,4,6。实现该功能的程序段如下,方框中应填入的正确代码为()temp=an-1foriinrange(n2,-l,-1):ax=tempA.ai+l=aiB.ai-l=aiC.ai=ai+lD.ai=ail【答案】A【解析】【详解】本题考查的是列表插入操作。初始a=0,3,4,6,7,x=2,n=5首先备份最后一个元素7。接着通过for循环,i范围从n-2开

13、始到X结束,根据a终值为0,3,7,4,6,可推导出循环体是进行了后移移位操作,既ai+l=ai。故本题应选A。10.某算法的部分流程图如图所示,若n的值为7,key的值为78,数组元素a至anT依次存放7,12,24,36,55,78,83,执行这部分流程后,输出C的值为()A. OB. 1C. 2D.3【解析】【详解】本题考查二分查找算法相关内容。由流程图可知,该算法描述的是二分查找,构造二叉树描述二分查找算法,如图所示:需要比较两次,变量c可以看作是二分查找过程中key与数组元素比较的次数。由图可知,查找78,则c=2,故本题答案是B选项。11.若字符串S的值为abc加,执行如下程序段后

14、,变量res的值不可能是()fromrandomimportrandintres=i,j=0,Ien(s)-1whilei=i:ifrandint(0,1)=0:#randint(0,1)随机生成0或1res+=sii+=1else:res+=sjj-=A.”abcedB.aecbdC.aedbcD.edcba”【答案】B【解析】【详解】本题考查PythOn程序设计相关内容。分析程序段,可知:A选项,第一次循环,若randint(0,1)=O成立,将s(即字符a)添加到res中,则res=a;第二次循环,若randint(0,1)=0成立,将sl(即字符b)添加到res中,则res=ab;第三

15、次循环,若randint(0,1)=0成立,将s2(即字符c)添加到res中,则res=abc”;第四次循环,若randint(0,1)=1成立,将s4(即字符e)添加到res中,则res=abce”;第五次循环,若randint(0,1)=1成立,将s3(即字符d)添加到res中,则res=abced”,选项正确。B选项,第一次循环,若randint(0,1)=0成立,将s(即字符a)添加到res中,则res=a;第二次循环,若randint(0,1)=1成立,将s4(即字符e)添加到res中,则res=ae;第三次循环,若randint(0,1)=0成立,将sl(即字符b)添加到res中,

16、则res=aeb;第三次循环,若randint(0,1)=1成立,将s3(即字符d)添加到res中,则res=aed”;由此推出,无论第三次循环产生的随机数是0还是1,都不会出现“aec”,继而推出选项错误。C选项,第一次循环,若randim(0,1)=0成立,将s0(即字符a)添加到res中,则res=a;第二次循环,若randint(0,1)=1成立,将s4(即字符e)添加到res中,则res=ae;第三次循环,若randint(0,1)=1成立,将s3(即字符d)添加到res中,则res=waedw;第四次循环,若randint(0,1)=0成立,将sl(即字符b)添加到res中,则re

17、s=aedb;第五次循环,若randint(0,1)=0或randint(0,1)=(成立,都会将s2(即字符c)添加到res中,则res=aedbc”,选项正确。D选项,第一次循环,若randint(0,1)=1成立,将s4(即字符e)添加到res中,则res=e;第二次循环,若randint(0,1)=1成立,将s3(即字符d)添加到res中,则res=ed”;第三次循环,若randint(0,1)=1成立,将s2(即字符c)添加到res中,则res=edc”;第四次循环,若randint(0,1)=1成立,将sl(即字符b)添加到res中,则res=edcb;第五次循环,若randint

18、(0,1)=1成立,将s(即字符a)添加到res中,则res=edcba”,选项正确。故本题答案是B选项。12.使用列表d模拟链表结构(节点数大于0)每个节点包含数据区域和指针区域,h为头指针。链表中各节点已按数据区域中数值的绝对值由小到大排列,如图a所示。现要修改该链表各节点的链接关系,使链表各节点按数据区域中的数值由小到大排列,结果如图b所示。实现该功能的程序段如下,方框中应填入的正确代码为()whilep!=-1:q=dp1P=qdt=-ifdp00:ifdp00:ifdpOO:ifdp00:dql=pdtl=qdtl=pdtl=qdt1=qt=Qt=pdql=pA.B.C.D.else

19、:else:else:else:db1=qh=pdpl=hdpl=hh=pdpi=tn=ph=q【答案】C【解析】【详解】本题考查单链表及分支语句和数据排序等知识。由于数据区域中数值的绝对值由小到大排列,由代码可知,原先的节点关系是:t-pq,若数据区域dpO的数值为正数,则原链表节点关系不变,只需将各节点关系往下迭代即可,即:t变为p,p变为g即可。若数据区域dpO的数值为负数,则原先的链表各节点关系需要重新指向,由于原数据是按照绝对值大小排序的,因此越往后面绝对值数越大,因此其相反数(负数)就越小,这样每一个当前节点P的负数肯定是当前链表中最小的数,因此该数应该变为最小的头节点,采用头插法

20、可以实现,即将当前节点P的指针域指向原先的头节点h,然后再将头节点h变为当前节点p。故本题选C。二、非选择题(本大题共3小题,其中第13小题10分,第14小题7分,第15小题9分,共26分)13.小华要搭建苗圃大棚环境监控系统。该系统中的智能终端从服务器获取湿度阈值,根据该阈值和传感器采集的空气湿度值控制加湿器,并将湿度值等数据传输至Web服务器,存储到数据库中。网络应用软件的实现架构是B/S架构,用户可通过浏览器查询实时和历史数据。硬件按如下方式连接:湿度传感器和加湿器接入智能终端,智能终端通过I。T模块连接到服务器。请回答下列问题:(1)要完成该系统的搭建,下列需要编写的程序是(单选,填字

21、母:A.客户端程序/B.服务器端程序)。(2)下列关于该系统中数据管理的说法,正确的是(单选,填字母)。A.数据无法从服务器端传输至智能终端B.该系统的数据和程序都应存储在数据库中C.通过浏览器查看湿度历史数据需要访问数据库(3)下列关于该系统支撑技术的说法,正确的有(多选,填字母)A.智能终端有程序存储和数据处理能力B.智能终端可以通过IoT模块以无线方式连接服务器C.该系统如果再增加一个加湿器,必须增加一个湿度传感器D.支撑该系统运行的所有软件都需要在搭建过程中开发(4)智能终端上的程序具有如下功能:每隔1分钟从传感器获取1次湿度值;加湿器处于关闭状态时,若连续两次湿度值均低于阈值h,则打

22、开加湿器;加湿过程中,若连续两次湿度值均高于h,则关闭加湿器;每隔1分钟将湿度值和加湿器状态数据传输到服务器。部分Python程序如下,请在程序中划线处填入合适的代码。#导入相关库,并从服务器获取阈值,保存在h中,代码略lasth=hS=OwhileTrue:#从传感器获取湿度值,保存在newh中,代码略ifs=0:ifnewhhandIasthhandIasthh:#关闭加湿器,代码略tdnewh,S等数据传输到服务器,代码略sleep(1000*60)#延时1分钟(5)系统搭建完成后,运行一段时间,加湿器始终没有加湿。假设仅湿度传感器、加湿器两个设备之一存在故隙,在不更换设备的前提下,请选

23、择其中一种设备,描述判定该设备是否存在故障的方法。【答案】.B.C.AB.s=0或S=I-S或S=S-I或S-=I.lasth=newh.判断湿度传感器:改变环境湿度,从浏览器观察湿度值是否有实时的更新变化,若没有,说明传感器故障。或其他等价答案。判断加湿器:通过智能终端直接发送加湿指令,若加湿器未工作,说明加湿器故障。或其他等价答案。【解析】【详解】本题考查信息系统相关内容。分析题目内容,可知:(1)环境监控系统采用B/S(Browser/Server)结构,B/S(Browser/Server)结构,即浏览器服务器结构。用户工作界面通过浏览器来实现,极少部分事务逻辑在前端(BrOWSer)

24、实现,主要事务逻辑在服务器端(Server)实现,形成所谓三层结构。这样就大大简化了客户端电脑载荷,减轻了系统维护与升级的成本和工作量,降低了用户的总体成本。要完成该系统的搭建,需要编写服务器端程序。故本题答案是:Bo(2)由“该系统中的智能终端从服务器获取湿度阈值,根据该阈值和传感器采集的空气湿度值控制加湿器,并将湿度值等数据传输至Web服务器,存储到数据库中”知,该系统的数据是服务器端与智能终端双向传输的,A选项错误。由题目内容可知,智能终端也具有数据存储功能,B选项错误。由“湿度值等数据传输至Web服务器,存储到数据库中”知,湿度历史数据存储在数据库中,通过浏览器查看湿度历史数据需要访问

25、数据库,C选项正确。故本题答案是:Co(3)分析题目内容及系统功能可知,智能终端有程序存储和数据处理能力,可以通过IOT模块以无线方式连接服务器。如果再增加一个加湿器,不需要增加湿度传感器(加湿器数量与湿度传感器数量无关),支撑该系统运行的所有软件不需要全部在搭建过程中开发。AB选项正确,CD选项错误。故本题答案是:AB0(4)分析程序段可知,s=l代表打开加湿器,若要关闭加湿器,可以S将设置为0,可以直接赋值0,也可以通过T运算获得。由Python运算符与表达式相关知识,可知,处答案是:S=O或S=I-S或S=S-I或S-=1。由“sle叩(1000*60)”知,系统将每隔1分钟从传感器获取

26、1次湿度值,当前的newh值在1分钟后将成为历史数据IaSth,所以在延时前,应将newh赋值给IaSIh,故处答案是:laslh=newh0(5)加湿器始终没有加湿,说明两种情况,第一种情况是当前环境湿度未达到临界值,设备正常运转;第二种情况是设备出现故隙,湿度传感器、加湿器均有可能存在故障。判断设备存在故障的方法是:改变环境湿度,观察湿度值是否发生变化可以判断湿度传感器是否存在故障;智能终端发出加湿指令看加湿器是否启动,若不启动,说明加湿器存在故隙。具体见答案。14.某学院举行运动会,比赛设跳高、100米等项目,每个项目分男子组和女子组。现要进行报名数据处理和比赛成绩分析。请回答下列问题:

27、学弓姓名ft*110SlOlli饯然见1S20212di如女100米2S30212宋100米26软件i:KS10622k400米27ttn rwS10919女200米28软件fiS30110,100米力今今niM*11名次牧仲I程S30I10*5MOIOI100*2电 fMCl(22!W楂S4ACSWIIjbh女Aa16 I Wlft.120109*攵ItA6Ai 务A20IC9女1图a图b图C(1)运动会报名规则为:对于每个项目的男子组和女子组,每个专业最多各报5人(如“软件工程”专业在男子跳高项目中最多报5人)。软件工程专业的报名数据保存在DataFrame对象df中,如图a所示。若要编写

28、Python程序检查该专业男子跳高项目报名是否符合规则,下列方法中,正确的是(单选,填字母)。A.从df中筛选出性别为“男”的数据dfs,再从dfs中筛选出项目为“跳高”的数据,判断筛选出的数据行是否超过5行B.对df中数据按性别排序并保存到dfs中,再从dfs中筛选出项目为“跳高”的数据,判断筛选出的数据行是否超过5行C.从df中筛选出项目为“跳高”的数据dfs,判断dfs中是否有连续5行以上的男生数据(2)运动员比赛成绩的部分数据如图b所示。根据已有名次计算得分,第1名至第8名分别计9,7,6,5,4,3,2,1分,第8名之后计。分。实现上述功能的部分PythOn程序如下,请在程序中划线处

29、填入合适的代码。importpandasaspdimportmatplotlib.pyplotaspit#读取如图b所示数据,保存到DataFrame对象dfl中,代码略曰9,7,6,5,4,3,2,1foriinrange(0,Ien(dfl):rank=dfl.ati,名次#通过行、列标签取单个值Score=Oifrank=8:dfl.ati,得分=score(3)根据上述dfl中的得分数据,统计各专业总分,绘制如图C所示的柱形图,实现该功能的部分PythOn程序如下:df2=df1.groupby(,as_index=FaISe).sum()#分组求和#设置绘图参数,代码略pit.bar

30、(x,y)#绘制柱形图请在程序中划线处填入合适的代码。程序的方框中应填入的正确代码为(单选,填字母)df2专业专业 D.此2厂得分口=得分”.专业.Bx=dfl厂专业x=df2专业dfl专业专业A.B.C.y=dfl总分y=df21得分dfl厂总分一总分.【答案】.A.score=frank-1或score=fint(rank)-1【解析】【详解】本题考查PythOn数据分析相关内容。分析题目内容,可知:(I)A选项,从df中筛选出性别为“男”的数据dfs,再从dfs中筛选出项目为“跳高”的数据,筛选出的数据全部是男子跳高项目报名信息,判断筛选出的数据行是否超过5行可以得出是否符合规则的结论,

31、选项正确。B选项,对df中数据按性别排序并保存到dfs中,再从dfs中筛选出项目为“跳高”的数据,这些数据里面有可能包含女子跳高报名数据,判断筛选出的数据行是否超过5行不能做为是否符合规则的依据,选项错误。C选项,从df中筛选出项目为“跳高”的数据dfs,其中男子组、女子组混杂在一起,判断筛选出的数据行是否超过5行不能做为是否符合规则的依据,选项错误。故本题答案是:Ao(2)当选手名次为第1名时,其得分为9,即f0:当选手名次为第2名时,其得分为7,即fl;.;当选手名次为第8名时,其得分为1,即f7;由此推出,若rank=8成立,则ScOre的值为:frank-l,故本题答案是:SCOre=

32、frankT或SCOre=fint(rank)-1o(3)由“统计各专业总分,绘制如图C所示的柱形图”知,该程序段功能是按照各专业总分建立柱形图,故处答案是:专业。横轴以专业为参数,纵轴以各专业总分为参数,数据均从df2中获得,故处答案为:Bo15.某项活动有n个单位(编号1到n)参加,需将员工分成若干个小组,每个小组的人数上限为m,小组编号按新建次序从1开始编号。分组时,首先按单位编号次序依次在各单位内部分组,每m人分配到一个新建小组中,不足m人的剩余员工暂不分配;然后按剩余员工人数由大到小的顺序,依次为各单位剩余员工分配小组。若某单位剩余员工人数为k,则分配方法为:在已建的小组中查找空位数

33、(该小组还可容纳的人数)大于或等于k的小组,如果找到的小组有多个,则选择空位数最少的小组,将此k人分配到该小组中;如果没有找到,则新建一个小组,将此k人分配到该小组中。设n为5,m为20,各单位员工人数及单位内部的分组过程如图a所示,各单位剩余员工的分组过程如图b编写程序:给定各单位编号及员工人数,根据上述方法进行分组处理,按单位编号次序输出各单位所分配的分组编号。请回答下列问题:(1)由题意可知,若仅将图a中1号单位的员工人数修改为25,然后对图中5个单位重新分组,则1号单位所分配的分组编号为。(2)定义如下bubble_sort(ISt)函数,参数ISt的每个元素由单位编号和剩余员工人数2

34、个数据项构成。函数的功能是根据每个单位的剩余员工人数,对ISt进行降序排序。defbubble_sort(1st):n=Ien(1st)foriinrange(0,n-l):forjinrange(n-l,i,-1):iflstj-ll=m:gnum+=1k=datai0ak.append(gnum)bubble_sort(data)#根据每个单位的剩余员工人数,对data进行降序排序b=口foriinrange(m):b.append()i=0whileinanddatai1!=0:#对剩余员工分组whilejmandIen(bj)=0:j=Iifj=m成立时,可以按照分组规则以m为人数标准

35、进行分组,每组m人,每分一组,再判断剩余人数是否满足条件,故处答案为:datail-=mo处所在循环对剩余员工分组,j为第i组剩余员工,其初值为datail,故处答案为:j=datailo根据题中代码,我们需对上面两种情况分类讨论::1、若查找成功,则从体积为j的空位数包bj中取一个分组编号V,然后将体积为datail物品放入到该空位数包对应的分组编号V中。此时,体积为j的空位数包中分组编号V已不存在bj中,但实际上包体积j放入体积datail后,仍可能会得到一个体积更小的新空位数包,新空位数包体积为j-datail.因此,我们更新前i个物品放入后的状态bO.i,在体积为jdatail中增加组编号V的新空位数包,表示该组编号V下还可以继续放,更新其空位数体积为:j-datail.2、若查找失败,则重新分配一个组编号V,此时体积datail独占这个包体积,放入后可能还有空位数空间,因此将得到一个体积为m-datail的新空位数包,结合代码查找失败时,变量j值等同变量m。因此,本小题答案为:bj-datai1.append(v)

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 在线阅读 > 生活休闲


备案号:宁ICP备20000045号-1

经营许可证:宁B2-20210002

宁公网安备 64010402000986号