1.3认识数据结构同步练习（word版，含答案）粤教版高中信息技术选修1

1.3认识数据结构同步练习粤教版高中信息技术选修1
学校:___________姓名：___________班级：___________考号：___________
一、选择题
1．有如下python程序段：
a=[[3,2],[2,3],[7,1],[1,0]]
p=head=0
while a[p][1]!=head:
print(a[p][0],end="->")

print(a[p][0])
上述程序段要遍历链表中的所有元素，划线处应添加的代码是（）
A．p+=1 B．a[p][1]+=1 C．p=a[p][1] D．a[p][1]=a[a[p][1]][1]
2．线性结构中元素之间存在（）关系，树结构中元素之间存在（）关系，图形结构中元素之间存在（）关系
A．一对多 多对多 一对一 B．一对一 一对多 多对多
C．多对多 一对一 一对多 D．一对一 多对一 多对多
3．集合是一个可变容器，集合是无序的存储结构，集合内的数据没有先后关系，集合内的数据对象都是唯一的(不能重复)，集合相当于是只有键没有值得字典(键就是集合中的数据)，集合内的元素是不可变的，下列说法正确的是（）
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}
4．下列选项中不是图结构的是（ ）。
A．城市交通图 B．电话网
C．公司组织架构图 D．互联网
5．下图是物流配送线路图，是树结构，下列说法错误的是( )
A．一级快件集散中心是树的根结点
B．二级公共配送中心进行地域分配，是一级快件集散中心根结点下的子树
C．共同配送点是二级公共配送中心的子树
D．共同配送点-社区便利店的树的深度是3
6．有一入栈序列为“ABCD”，以下以“C”开头的出栈序列中不正确的是（ ）
A．CABD B．CBAD C．CBDA D．CDBA
7．char 型数据通常占的字节数是（ ）
A．1 B．2 C．3 D．4
8．下列关于数据结构的说法正确的是（ ）
A．同一数据元素中各数据项的数据类型一定相同
B．跳跃表是立足链表、借鉴二分查找的思想而形成的数据结构
C．若入栈序列为 abcd，则出栈序列可能为 dbca
D．在浏览器中执行“后退”、“前进”操作的原理与队列的特点相同
9．队列是一种有限制的（ ）结构。特点是数据元素只能在（ ）依次添加（称为[ ]）， 在（ ）依次删除（称为[ ]）。
A．线性；一端；进队；另一端；出队 B．线性；二端；进队；二端；出队
C．队列；一端；进队；另一端；出队 D．队列；二端；进队；二端；出队
10．在一个单向链表（如图)中，若在尾指针tail所指节点之后插入新节点(r所指节点），则执行的操作是(　　)
A．tail所指节点的data3值赋为r所指节点的data4值
B．r所指节点的next值赋为tail
C．r所指节点的next值赋为－l
D．tail所指节点的next赋为r,r所指节点的next值赋为－l
11．以下选项中不属于线性数据结构的是（ ）。
A．线性表 B．二叉树 C．队列 D．栈
12．现有如下Python程序：
List = [ "Happy", "new", "year!" ]
s = List[ 1 ]
d = s[ : -1 ]
执行该程序后，d的值为（）
A．"py" B．"Happ" C．"ew" D．"ne"
13．单车道胡同路边停车，先进去的车只能从另一出口出来，阅读程序代码，下列说法错误的是( )
listque=[] #定义列表listque存储停车状况
max=8 #停车位最大容量
while(True):
print('\n1.停车') #\n表示换行打印
print('2. 开车离开')
print('3. 查看停车库')
print('其他. 退出')
x=input("输入你的选择:") #输入选择项
if x=='1':
if len(listque) print("还有"+str(max-len(listque))+"个停车位。")
listque.append(input("请输入停车车牌:"))
else:
print("对不起，停车位已满。")
elif x=='2':
if len(listque)==0:
print("停车库为空。")
else:
print(listque.pop(0)+"开出。")
elif x=='3':
print(listque)
else:
break
A．listque.append( )语句的作用是输入停车车牌
B．listque.pop(0)表示开车离开，删除停车车牌
C．此程序的数据结构方式是先进先出的栈
D．while(True)语句表示永远执行循环
14．除了首元素没有前趋元素，尾元素没有后续元素外其他所有元素都只有一个前趋元素和后续元素，这种数据结构属于（ ）
A．树结构 B．图结构 C．线性结构 D．集合结构
15．如图所示的线性数据结构，下列说法错误的是( )
A．正向编号，首元素索引号为0，向后走，索引号递增
B．反向编号，尾元素编号为-1，向首元素方向依次递减
C．线性数据结构只包括队列与栈
D．栈：后进先出，添加和删除都在栈顶实现，队列：先进先出，删除在队首，添加在队尾
16．某DataFrame对象df中包含“品牌”、“销量”等手机月销售量的信息，下列语句能输出销量大于1000的记录的是(　　)
①print(df.销量>1000)　②print(df[df.销量>1000])　③print(df[df['销量']>1000])　④print(df.head(1000))
A．①② B．①③ C．②③ D．②④
17．图中有关数据结构的概念中错误的是（ ）
A．图中有9个数据元素
B．图中每个数据元素有7个数据项
C．数据项名称为“姓名”的数据值类型是一样的
D．第4个数据元素第3个数据项的值为“86”
18．线性结构是数据元素之间存在一种（ ）关系
A．一对多 B．多对多 C．多对一 D．一对一
二、操作题
19．有个火车站的铁轨调度方法如下：火车从一方1,2,3,4…依次进入，由于每个火车皮要去的目标车站不一样，想让车皮到站后能以最少的时间从火车上脱离，就让最近到的车皮放在整列火车的最后。因此需要转换站来达成这样的目标，转换站只能在同一个地方进与出。例如有四个车皮1,2,3,4进入，2,4,3,1到站，即2号车皮目的地最远，4号车皮倒数第二远，3号车皮倒数第三远，1号车皮最近。
为了能快速指挥车辆进出站转换，小王编写例如下程序
a=[1,2,3,4,5,6] #待车皮进站
b=[3,2,1,6,5,4] #出站顺序
stack=[0]*len(a)
top=0
stack[top]=a[0]
s=str(a[0])+"进"
ha=1;hb=0
while :
while top>-1 and _______ :
s=s+str(stack[top])+"出"
top-=1
____
if hatop+=1
stack[top]=a[ha]
s=s+str(a[ha])+"进"
ha+=1
elif ha==len(a) and top>-1 and _______ :
print("无法调度")
break
if top==-1:
print(s)
代码显示结果：1进2进3进3出2出1出4进5进6进6出5出4出
(1)修改加框处代码________
(2)将划线处代码补充完整，使功能完善
20．双向链表也叫双链表，也是链表的一中，它的每个数据都有两个指针，分别指向前驱节点和后继节点。在python中用二维列表来模拟双向链表，用包含3个元素的列表来表示每一个节点，其中第一个元素存储数据，后两个元素分别存储指向前驱节点和后继节点的指针。若没有前驱或后继节点则对应的指针值为-1。下列程序产生了一些两位随机正整数，并依次存储到双向链表a中。现要求删除其中值为偶数的节点，请完善代码：
import random
a=[]
head=-1
for i in range(8):
node=[_______① ,head,-1]
a.append(node)
if head!=-1:
a[head][2]=i
head=_____②
p=head=0
while p!=-1:
if a[p][0]%2==0:
if _______③ :
a[a[p][1]][2]=a[p][2]
if a[p][2]!=-1:
a[a[p][2]][1]=a[p][1]
if head==p:
head=_____④
p=a[p][2]
试卷第1页，共3页
试卷第1页，共3页
参考答案：
1．C
2．B
3．A
4．C
5．D
6．A
7．A
8．B
9．A
10．D
11．B
12．D
13．C
14．C
15．C
16．C
17．D
18．D
19． top>-1 and hb<=len(b) stack[top]==b[hb] hb+=1 stack[top]!=b[hb]
20． random.randint(10,99) i a[p][1]!=-1 a[p][2]
答案第1页，共2页
答案第1页，共2页