第一章《认识数据和数据结构》单元考试 高中信息技术粤教版选修一（2019）

高中信息技术粤教版（2019）选修二 第一章 《认识数据和数据结构》单元测试 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列关于数据和信息的说法正确的是（   ） A．数据是信息的载体，数据是信息所表示的意义 B．数据是信息的载体，信息是数据所表示的意义 C．信息是数据的载体，数据是信息所表示的意义 D．信息是数据的载体，信息是数据所表示的意义 2．队列是一种有限制的（ ）结构。特点是数据元素只能在（ ）依次添加（称为[ ]）， 在（ ）依次删除（称为[ ]）。 A．线性；一端；进队；另一端；出队 B．线性；二端；进队；二端；出队 C．队列；一端；进队；另一端；出队 D．队列；二端；进队；二端；出队 3．图形结构中的每一个结点（   ） A．无直接后继结点 B．无直接前驱结点 C．只有一个直接前驱结点和一个直接后继结点 D．可能有多个直接前驱结点和多个直接后继结点 4．char 型数据通常占的字节数是（   ） A．1 B．2 C．3 D．4 5．一份有效的数据分析报告，能够帮助用户（   ） A．了解事物发展现状，预判事物发展趋势 B．有效判断所需解决问题的影响因素 C．有针对性地选择解决问题的方案 D．以上都是 6．以下说法错误的是（   ） A．栈是一种先进后出的数据结构 B．队列是一种先进先出的数据结构 C．C++ STL中的map查询时间复杂度为0(1) D．使用哈希时，可能会发生哈希冲突 7．关于数据结构的描述，以下选项中错误的是(  ) A．数据结构指相互有关联的数据元素的集合 B．数据的存储结构有顺序存储、链接存储、索引存储和散列存储 C．数据结构不可以直观地用图形表示 D．数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型 8．float属于的数据类型（     ） A．整型 B．浮点型 C．字符型 D．A,B,C全错 9．下列选择中数据结构不是图结构的是（   ） A．城市交通网 B．电话网 C．公司组织架构 D．互联网 10．下列有关数据结构的说法不正确的是：（　　） A．频繁进行数据插入和删除操作，链表效率要比数组高 B．单击浏览器“后退”按钮可回到刚才浏览过的网页， 说明网页数据是采用栈进行组织的 C．队列是一种先进先出的线性表，插入一端为队首，删除一端为队尾 D．使用数组在进行数据插入和删除操作时，不一定会引起数据移动 11．一个队列初始为空，若它的输入序列为a、b、c、d，则它的输出序列为（   ）。 A．d、c、b、a B．d、a、c、b C．a、b、c、d D．a、c、b、d 12．下列对数据结构的描述不正确的是（   ） A．数据的逻辑结构是数据元素在计算机存储器中的存储方式 B．对同一事物构造的数据结构不同，数据处理的过程就不同 C．数据的存储结构不同，对数据进行同一操作的实现方法也不同 D．顺序存储结构是最基本的存储方法 13．某线性表采用顺序存储结构，每个元素占5个存储单元，首地址为1000，则第8个元素的存储地址为（　　） A．1440 B．1444 C．1035 D．1038 14．下列关于数据结构的说法正确的是（   ） A．用不同的数据结构解决同一个问题时，其算法效率是一样的 B．使用数组存储数据时，数据访问效率低，数据插入删除速度快 C．在word中执行“撤销键入”操作的原理与队列的特点相同 D．线性表是一种广泛使用的数据结构，常见的线性表有：字符串、队列、栈等 15．某DataFrame对象df中包含“品牌”、“销量”等手机月销售量的信息，下列语句能输出销量大于1000的记录的是(　　) ①print(df.销量>1000)　②print(df[df.销量>1000])　③print(df[df['销量']>1000])　④print(df.head(1000)) A．①② B．①③ C．②③ D．②④ 二、填空题 16．数据之间有三种基本关系，分别是线性关系和 、网状关系。 17．小明同学所在城市的地铁线路局部图，如图所示。他计划从A站出发去B站附近的图书馆学习。假设地铁各线路每两站间行车用时相等，记为t1，停靠站时间忽略不计；换乘地铁的用时也都相等，记为t2。 （1）如果t1＝t2，小明同学希望尽快到达B站，试为他推荐一条最佳乘车路线。 （2）设t1＝2min，t2＝lmin，则小明从A站出发到达B站的最短用时为 min。 18．根据下面数据结构图回答下列问题： （1）上图树结构中的根是 。 （2）H，I，J是 的子树。 （3）树结构的数据节点之间关系是