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

教科版（2019）必修一3.2数据与结构同步作业 学校:_____姓名：_____班级：_____ 一、选择题 1．在日常幻灯片(如使用 PowerPoint 制作的讲稿) 的放映中， 可以通过超链接的方式进行幻灯片之间的任意跳转。与这种幻灯片的组织方式相似的数据结构是（ ） A．链表 B．队列 C．栈 D．树 2．线性结构是数据元素之间存在一种（ ）关系 A．一对多 B．多对多 C．多对一 D．一对一 3．一个栈的入栈序列为1，2，3，4，5，其出栈序列为s1，s2，s3，s4，s5。若s2是3，则s1不可能是（ ） A．1 B．2 C．4 D．5 4．在单向链表如下图所示，在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．⑤②④ 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．某DataFrame对象df中包含“品牌”、“销量”等手机月销售量的信息，下列语句能输出销量大于1000的记录的是(　　) ①print(df.销量>1000)　②print(df[df.销量>1000])　③print(df[df['销量']>1000])　④print(df.head(1000)) A．①② B．①③ C．②③ D．②④ 8．下列属于C语言提供的合法数据关键字的是（ ） A．Float B．double C．ingned D．Char 9．已知字典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 10．树结构是一种具有层次关系的非线性结构。树是由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．在树结构中，数据元素之间是一对一的关系 二、填空题 11．利用编程解决“判断一个数的奇偶性”问题，应该使用的程序结构是 结构。 12．指出下列数据所属的数据类型 （1）789( )（2）345.890( ) (3)‘N’( ) （4）1.23e2( )（5）“C语言”( ) 参考答案： 1．A 【详解】本题主要考查链表数据结构。链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。在日常幻灯片(如使用 PowerPoint 制作的讲稿) 的放映中， 可以通过超链接的方式进行幻灯片之间的任意跳转。与这种幻灯片的组织方式相似的数据结构是链表，故本题选A选项。 2．D 【详解】本题考查的是数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表，栈，队列，双队列，串(一维数组)。线性结构是数据元素之间存在一种一对一关系，故本题应选D。 3．D 【详解】本题主要考查栈数据结构。1先入栈后再出栈，接着2、3入栈，3出栈，s1可能是1；1先入栈未出栈，其次2入栈后再出栈，s1可能是2；1、2、3、4依次入栈，接着4和3出栈，s1可能是4。3和 ... ...