资源简介

教科版（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和5之间有4，故s1不可能是5，故本题选D选项。
4．B
【详解】本题主要考查链表的操作。在data2与data3之间插入一个新节点data4，p指向data2，r指向data4，则正确的步骤是，先将r的next指针域指向p的next节点，其次更新p的next为r，故分别是：next[r]= next[p] 和next[p]= r ，故本题选B选项。
5．D
【详解】本题主要考查图结构。图结构中的元素之间存在的关系是多对多，故本题选D选项。
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．C
【详解】本题考查的是python中对象的列值表示方法。print(df[df.销量>1000])、print(df[df['销量']>1000])的表示方法是正确的。故选项C正确。
8．C
【详解】本题主要考查C语言数据关键字。Float是浮点型数据类型，double是双精度浮点型数据类型，Char是字符型数据类型，故本题选C选项。
9．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选项。
10．D
【详解】本题主要考查数据结构。任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空树；当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树；节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点；在树结构中，数据元素之间是一对多的关系，故本题选D选项。
11．条件分支
【详解】本题主要考查程序控制结构。利用编程解决“判断一个数的奇偶性”问题，应该使用的程序结构是条件分支结构。
12． int float char double char
【详解】本题主要考查C语言数据类型。char类型占用1字节，short类型占用2字节，int类型占用4字节，long int类型占用4字节，long long 类型占用8字节，float 类型占用4字节，double 类型占用8字节，long double 类型占用8字节，bool 类型占用1个字节，一个字节即8个比特位。整型包括short、int、long，浮点型包括float、double，字符型是char。故789是int型，345.890是float型，‘N’是char型，1.23e2是double型，“C语言”是char型。

展开更多......

收起↑