第PAGE\*MERGEFORMAT8页共NUMPAGES\*MERGEFORMAT8页2023新
技术
第一轮复习专题十 数据与数据的组织考点集训考点一 数据1.网络数据库是获取信息的一种较好的途径,以下说法不恰当的是( )A.数据库围绕主题收录的信息广度和深度适宜,不存在较严重的缺漏B.数据库提供高效能的检索途径,界面友好、导航清晰C.数据库系统稳定可靠D.数据库的信息量越大,其准确性和权威性就越不值得信赖答案 D 2.若用计算机分析处理校运会各项比赛的成绩,下列软件中恰当的是( )A.Excel B.画图C.Word D.InternetExplorer答案 A 考点二 数据的组织1.在日常幻灯片(如PowerPoint演示文稿)的放映中,可以通过超链接的方式进行幻灯片之间的任意跳转,与这种页面之间相互链接的表现形式相似的数据结构是( )A.树 B.链表 C.队列 D.栈答案 B 2.数据结构中栈和队列的共同特点是( )A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除数据D.没有共同点答案 C 3.在生活中我们常常可以看到事物以矩阵的形式摆放,如图书馆中的书本,书架有m层,每层有n列,如果要用程序来实现对书架不同位置的书本进行存储,则可以采用的数据结构是 。 答案 二维数组4.某答题系统收集到的浙江省高校学生知识竞赛成绩的部分数据如下表所示。序号姓名性别地市院校联系电话得分用时(s)1杨如玮男杭州杭州电子科技大学1381923****1001802徐凯成男温州温州大学1876723****901653徐凯成男杭州浙江理工大学1771867****952584白玉龙女杭州杭州电子科技大学1891902****1002005舒星女绍兴绍兴文理学院1381923****902056王承志男宁波宁波大学1370571****951507李雨旸女宁波宁波大学1805721****901808舒星女绍兴绍兴文理学院1381923****100235……………………(1)为统计每个学生的得分,在程序实现时,使用 数据结构来存储和处理这些数据。 (2)根据所选数据结构,说明存储第1条(序号为1)记录(数据元素)的方式。(3)现对收集到的10000条数据进行预处理,处理的内容包括:①去掉学生重复答题的数据,若有学生重复答题,则保留其得分最高的数据;②为了避免刷题的情况,需要去掉用时少于30s的数据。根据所选数据结构,选取预处理中的一个任务,描述完成该任务的算法。答案 (1)一维数组或二维数组(2)将每一行作为一条记录d(一个数据元素)进行读取及处理,第1条记录为d[0]=["1","杨如玮","男","杭州","杭州电子科技大学","1381923****",100,180]。(3)选任务①:根据记录的第6项(联系电话)数据查找是否重复,有重复的则将得分较低的记录删除。选任务②:根据记录的第8项(用时)查找小于30s的数据,若有,则将该记录删除。专题集训1.要在队列中进行插入和删除元素,下列说法正确的是( )A.在队列的同一端进行插入和删除操作B.最先进队的元素总是最后才被删除C.在队列的一端插入元素,删除元素在另一端进行D.可以在队列的中间位置插入一个元素答案 C 2.下列关于链表的特性的描述,正确的是( )A.数据在内存中的存储地址一定是连续的B.插入或删除时,无需移动其他元素C.可以随机访问链表内的元素D.需要事先估计存储空间答案 B 3.下列选项中属于数值的是( )A.3.14B.“320国道”中的320C.“101路公交车”中的101D.“500克”中的500答案 D 4.下列选项中属于大数据应用的有( )①物联网;②移动互联网;③云计算;④智慧城市。A.①② B.①②③C.①②④ D.①②③④答案 D 5.2015年9月,国务院印发了《促进大数据发展行动纲要》,从三个方面提出了大数据发展的主要任务,下列选项中不属于这三个方面内容的是( )A.加快数据共享B.加强大数据在医疗、教育和交通领域的应用C.发展大数据应用D.健全大数据安全保障体系答案 B 6.在长度为n的顺序表中,在第i个元素前插入一个新元素时需向后移动的元素个数是( )A.n-i B.n-i+1 C.n-i-1 D.i答案 B 7.设栈X的初始状态为空,现有8个元素组成的序列{1,2,3,4,5,6,7,8},对该序列在栈X上依次进行如下操作(说明:操作时从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、出栈、进栈、进栈、进栈、出栈,则出栈的元素序列是( )A.{1,2,3,4} B.{3,2,4,7}C.{3,4,5,7} D.{3,4,2,7}答案 D 8.植物分类的部分层级图如图所示,和植物分类层级图结构相似的数据结构是( )A.树 B.链表 C.队列 D.栈答案 A 9.线性表是由零个或多个数据元素组成的有限序列,数据元素之间的关系是一对一的。线性表是一种基本的、常见的数据结构,可以根据需要向线性表中添加元素或者删除元素。数组、队列、栈、链表都是线性表的特殊形式。小林使用数组、链表、队列和栈这四种数据结构,分别实现线性表中数据元素的删除操作,以探究这几种数据结构在数据删除操作中的特点。现假设有10个数据元素的线性表(数据不重复),以删除数据元素“4”为例进行分析(10个数据元素的线性表如图所示),数据删除后其余数据元素的相对位置保持不变。补充完整以下分析过程。(1)数组存储:如图所示,从a[0]开始找到数组元素“4”需要查找3次,删除“4”后,其后续数组元素需要往前移动 次;此时数组元素a[2]的值为 ,a[9]的值为 。 (2)单链表存储:如图1所示,从第1个节点的数据元素“2”开始找到数据元素“4”,需要查找 次,删除该节点(如图2所示),其后续节点需要移动 次;此时链表中数据元素的个数为 。 图1图2(3)队列存储:如图所示,从队首查找需要出队3次找到数据元素“4”(出队元素依次在队尾入队),删除该元素后,为了保持原队列其他数据元素的次序不变,还需出队 次,入队 次;此时队列中数据元素的个数为 。 (4)栈存储:如图所示,从栈顶查找需要出栈 次找到数据元素“4”,删除该元素后,为了保持原栈内其他数据元素的次序不变,还需入栈 次;此时栈顶指向的数据元素为 。 答案 (1)7;1;5 (2)3;0;9 (3)7;7;9 (4)3;2;210.在停车场管理系统中,需统计每辆车的停车时长,根据计费规则计算该车辆所需缴纳的停车费用,如图所示。某停车场最多可同时容纳50辆汽车停放,如果编写程序实现停车费用计算,存储数据时,可以用数组来表示车辆和停车时间的对应关系,并基于数组完成每辆车停车计费的运算。算法描述:用一维数组f表示车辆类型,值为1表示属于一类机动车,值为2表示属于二、三类机动车,值为3表示属于四、五类机动车。用3个一维数组m1,m2,m3分别存储一类机动车,二、三类机动车和四、五类机动车这三类车辆所需缴纳的停车费用,数组t存储每辆车在停车场内的停车时长(单位:分钟),费用统计按照车辆进入停车场的先后顺序进行,即走即付。根据描述,请回答下列问题:(1)某时间段内共有5辆一类机动车进入该停车场,则首辆进入该停车场的一类机动车停车费用存储于数组元素 中。 (2)某一时段停车场内共停有n辆车。以下为实现统计这些车辆各自所需缴纳的停车费用的部分代码,请补充完整。importmathforiinrange(n): if ① : m1[i]=6+ceil((t[i]-30)/30) ifm1[i]>30: m1[i]=30 eliff[i]==2and(t[i]-30)>0: m2[i]=10+ceil((t[i]-30)/30) ifm2[i]>35: m2[i]=35else: if(t[i]-30)>0: ② ifm3[i]>50: m3[i]=50j=0whilej
0②m3[i]=15+ceil((t[i]-30)/30)*2