3.2数据与结构 同步作业 教科版（2019）必修一

3.2 数据与结构 一、选择题 1．已知字典d={1：2，'a'：'b'，2：'b'，'b'：4，3：'10'}，下列说法正确的是（    ） A．int（d[3]，2）的值为1010 B．d[1]+d['b']的值为'24' C．d[1]+d['a']的值为'2b' D．d[2] in d的值为True 2．下列不是 Python 程序基本结构的是（）。 A．顺序结构 B．树形结构 C．分支结构 D．循环结构 3．关于栈，下列说法错误的是(  ) A．栈是先进后出（FILO）表。它的数据元素只能在同一端（称为栈顶）进行操作，添加（进栈），删除（出栈） B．pop(0)方法可以删除列表的尾元素(相当于栈的“出栈”操作) C．pop()方法可以删除列表的尾元素(相当于栈的“出栈”操作) D．append方法可以在列表尾部添加一个数据元素（相当于栈的“入栈”操作） 4．图结构中的元素之间存在的关系是(  )。 A．一对一 B．一对多 C．多对一 D．多对多 5．队列属于（   ） A．线性结构 B．树结构 C．图结构 D．以上均不是 6．集合是一个可变容器，集合是无序的存储结构，集合内的数据没有先后关系，集合内的数据对象都是唯一的(不能重复)，集合相当于是只有键没有值得字典(键就是集合中的数据)，集合内的元素是不可变的，下列说法正确的是（） A．s={1,2,3,3,2,1},pring(s)执行后，输出：{1,2,3} B．s={6,7,8,9}，s.add(1)添加1后s={6,7,8,9,1} C．s={6,7,8,9}，s.pop()执行后，s={6,7,8} D．s={3,4,5,6,7,8,9}，s.remove(5)执行后,s={3,4,5,6,7,9} 7．图结构中的每个顶点（ ）与其他顶点有边相连，数据元素之间是（ ）的关系。 A．都可以；一对多 B．都可以；多对多 C．不都可以；多对多 D．不都可以；一对多 8．对于如图所示的二叉树，下列说法正确的是（   ） A．叶子节点有4个 B．是完全二叉树，树的高度为4 C．前序遍历的结果是一个递增序列 D．可以使用数组[2,5,10,7,8,13,9,15]存储 9．某校智慧校园建设在原来非接触式一卡通的基础上，引入了人脸识别等人工智能应用。其中人脸识别系统需先对应一卡通卡号采集学生正面标准照后才可使用。学生经过寝室考勤机时，需要先刷卡后刷脸的双重认证，系统根据考勤机采集的数据和学校的请假数据进行匹配，给出考勤信息，宿管员根据缺勤（考勤机未认证且未请假）信息进行人工查证。根据阅读材料，下列说法错误的是（    ） A．该信息系统提高了工作效率 B．采集得到的人脸照片是结构化数据 C．双重认证能有效提高学生考勤准确率 D．考勤机读取校园卡的过程采用了射频识别技术 10．关于数据结构的描述，以下选项中错误的是(  ) A．数据结构指相互有关联的数据元素的集合 B．数据的存储结构有顺序存储、链接存储、索引存储和散列存储 C．数据结构不可以直观地用图形表示 D．数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型 11．下列关于二叉树，说法不正确的是（   ） A．用数组的方式存储二叉树，容易造成空间浪费 B．若有前序和中序遍历可以推导出一棵唯一的二叉树 C．只有最下面两层有叶子节点的二叉树称为完全二叉树 D．完全二叉树的第3层有3个叶子节点，则该树的节点数量可能是8 12．在单向链表如下图所示，在data2与data3之间插入一个新节点data4（p指向data2，r指向data4。列表data来记录链表数据域，列表next来记录指针域），在以下选项中选择正确的执行步骤（     ） ①next[p]= next[r]    ②next[p]= r             ③next[r]= p ④next[r]= -1         ⑤next[r]= next[p]       ⑥next[p]= -1 A．③⑥ B．⑤② C．①④ D．⑤②④ 13．下列有关数据结构的说法正确的是（   ） A．数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构 B．链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的 C．链表在访问、插入和删除元素时，算法效率比数组高 D．树结构中，每个子节点的父节点可以有多个 14．下列不属于简单数据类型的是（   ） A．浮点型 B．整型 C．列表 D．布尔型 15．一个汉字的存储容量约为（   ）。 A．1b B．2b C．8b D．16b 16．除了首元素没有前趋元素，尾元素没有后续元素外其他所有元素都只有一个前趋元素和后续元素，这种数据结构属于（    ） A．树结构 B．图结构 C．线性结构 D．集合结构 17．树结构是一种具有层次关系的非线性结构。树是由n(n≥0)个节点组成的有限集合，如图所示，下列说法错误的是(  ) A．任何一个非空树均仅有一个称为根的节点，如图中A,n=0时为空树 B．当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树 C．节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点 D．在树结构中，数据元素之间是一对一的关系 18．队列是一种有限制的（ ）结构。特点是数据元素只能在（ ）依次添加（称为[ ]）， 在（ ）依次删除（称为[ ]）。 A．线性；一端；进队；另一端；出队 B．线性；二端；进队；二端；出队 C．队列；一端；进队；另一端；出队 D．队列；二端；进队；二端；出队 19．某DataFrame对象df中包含“品牌”、“销量”等手机月销售量的信息，下列语句能输出销量大于1000的记录的是(　　) ①print(df.销量>1000)　②print(df[df.销量>1000])　③print(df[df['销量']>1000])　④print(df.head(1000)) A．①② B．①③ C．②③ D．②④ 20．如图所示的线性数据结构，下列说法错误的是(  ) A．正向编号，首元素索引号为0，向后走，索引号递增 B．反向编号，尾元素编号为-1，向首元素方向依次递减 C．线性数据结构只包括队列与栈 D．栈：后进先出，添加和删除都在栈顶实现，队列：先进先出，删除在队首，添加在队尾 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查字典数据结构。d[3]='10'，int（d[3]，2）表示将d[3]的字符串'10'转换为二进制数是2，故int（d[3]，2）的值为2；d[1]=2，d['b']=4，则d[1]+d['b']的值为6；d[1]=2，d['a']='b'，两者不能直接做运算；d[2]='b'，故表达式d[2] in d的值为True，故本题选D选项。 2．B 【详解】本题考查Python相关知识。程序基本结构的是顺序结构，分支结构和循环结构。选项B不是程序基本结构，这是一种数据结构。 3．B 【详解】本题主要考查栈数据结构。栈是先进后出（FILO）表。它的数据元素只能在同一端（称为栈顶）进行操作，添加（进栈），删除（出栈）；pop()方法可以删除列表的尾元素(相当于栈的“出栈”操作)；append方法可以在列表尾部添加一个数据元素（相当于栈的“入栈”操作），故本题选B选项。 4．D 【详解】本题主要考查图结构。图结构中的元素之间存在的关系是多对多，故本题选D选项。 5．A 【详解】本题考查数据结构相关内容。数据结构分为集合、线性结构、树结构、图结构。队列属于线性结构，其操作特点是：先进先出。故本题答案是A选项。 6．A 【详解】本题主要考查集合数据结构。s={1,2,3,3,2,1}，print(s)执行后，输出：{1,2,3}；s={6,7,8,9}，s.add(1)添加1后s={1, 6, 7, 8, 9}；s={6,7,8,9}，s.pop()执行后，s={7,8,9}；s={3,4,5,6,7,8,9}，s.remove(5)执行后,s={3,4,6,7,8,9}，故本题选A选项。 7．B 【详解】本题主要考查数据结构。图结构中的每个顶点都可以与其他顶点有边相连，数据元素之间是多对多的关系，故本题选B选项。 8．C 【详解】本题考查二叉树、完全二叉树的基本概念、遍历、存储等知识点。选项A，其叶子节点为：7、9、15，共3个，A选项错误；选项B，根据完全二叉树的概念可以得知，其不满足完全二叉树的定义，B选项错误；选项C，其前序遍历序列为：2、5、7、8、9、10、13、15，为递增序列，C选项正确；D选项，使用数组存储，形式为：  ，D选项错误。故本题答案为C。 9．B 【详解】本题考查的是数据相关知识。相对于结构化数据（即行数据，存储在数据库里，可以用二维表结构来逻辑表达实现的数据）而言，不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。采集得到的人脸照片是非结构化数据。故选项B说法错误。 10．C 【详解】本题主要考查数据结构。数据结构指相互有关联的数据元素的集合；数据的存储结构有顺序存储、链接存储、索引存储和散列存储；数据结构可以直观地用图形表示，如图结构等；数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型，故本题选C选项。 11．C 【详解】本题考查二叉树的存储、遍历及完全二叉树的相关内容。使用数组存储二叉树时，若为一般非完全二叉树，则需要添加一些并不存在的空节点，会造成存储空间的浪费，选项A说法正确；可以由前序、中序遍历序列或中序、后序遍历序列唯一确定一颗二叉树，选项B说法正确；完全二叉树的定义是一个深度为k的有n个节点的二叉树，对树中的节点按从上至下、从左到右的顺序进行编号，如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同。选项虽然明确最下面两层有叶子节点，但未明确所有叶子节点按照从上至下、从左到右的顺序排列，选项C说法错误；完全二叉树第3层为叶子节点，说明前两层为满二叉树，由此得出，该数叶子节点为8，选项D说法正确。故答案为C选项。 12．B 【详解】本题主要考查链表的操作。在data2与data3之间插入一个新节点data4，p指向data2，r指向data4，则正确的步骤是，先将r的next指针域指向p的next节点，其次更新p的next为r，故分别是：next[r]= next[p] 和next[p]= r ，故本题选B选项。 13．B 【详解】本题考查数据结构。A选项错误。数组在涉及频繁插入与删除时，由于元素在数组中的位置是固定的，插入和删除可能涉及移动大量元素，效率较低。B选项正确。链表中的元素通过指针链接，每个元素保存下一个元素的地址，从而形成逻辑上的顺序。C选项错误。链表在插入和删除元素时确实具有较高的灵活性和效率，但在访问元素时，由于需要遍历链表，效率相对较低，特别是对于随机访问。D选项错误。在一棵树中，每个子节点只有一个父节点，这是树结构的基本特性。故答案为：B。 14．C 【详解】本题考查Python数据类型相关内容。在Python中，列表属于复合数据类型。浮点型、整型、布尔型属于简单数据类型。故本题答案是C选项。 15．D 【详解】本题考查数据单位。计算机中最小单位为bit(位)，8bit=1Byte，1024Byte=1KB，1024KB=1MB，1024MB=1GB。一个汉字的存储容量约为16b，即两个字节。故本题D选项为正确选项。 16．C 【详解】本题主要考查数据结构的描述。线性结构的特点有：1．集合中必存在唯一的一个“第一个元素”；2．集合中必存在唯一的一个“最后的元素”；3．除最后元素之外，其它数据元素均有唯一的“后继”；4．除第一元素之外，其它数据元素均有唯一的“前驱”。故本题选C选项。 17．D 【详解】本题主要考查数据结构。任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空树；当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树；节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点；在树结构中，数据元素之间是一对多的关系，故本题选D选项。 18．A 【详解】本题主要考查队列数据结构。队列是一种有限制的线性结构。特点是数据元素只能在一端依次添加（称为[进队]）， 在另一端依次删除（称为[出队 ]），故本题选A选项。 19．C 【详解】本题考查的是python中对象的列值表示方法。print(df[df.销量>1000])、print(df[df['销量']>1000])的表示方法是正确的。故选项C正确。 20．C 【详解】本题主要考查数据结构。正向编号，首元素索引号为0，向后走，索引号递增；反向编号，尾元素编号为-1，向首元素方向依次递减；线性数据结构包括队列、栈、线性表及数组等；栈：后进先出，添加和删除都在栈顶实现，队列：先进先出，删除在队首，添加在队尾，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$