資源簡介

教科版（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型。

展開更多......

收起↑