資源簡介

第13課初識數據結構
一、選擇題
1．下列選項中變量和數據結構不正確的是（ ）
A．_B4
B．list
C．創建字典： m={“李華”, “高三”, “98”}
D．“hello ”*3的值為“hello hello hello ”
2．我們在用Python進行數據分析的時候，經常會用到pandas庫中的DataFrame，這是類似于（ ）的數據結構 （ ）
A．一維表格 B．二維表格 C．三維表格 D．四維表格
3．圖結構是由一組節點（稱為頂點）和一組節點間的連線（稱為邊或弧）構成的一種數據結構。圖結構中的每個頂點都可以與其他頂點有邊相連，下列說法錯誤的是( )
A．圖結構中數據元素之間是一對多的關系
B．圖可以分為有向圖和無向圖
C．相連頂點之間的邊或弧叫權，權表示兩個節點之間的某種關系
D．圖上的邊或弧帶權則稱為網，可分為有向網和無向網
4．如圖所示的線性數據結構，下列說法錯誤的是( )
A．正向編號，首元素索引號為0，向后走，索引號遞增
B．反向編號，尾元素編號為-1，向首元素方向依次遞減
C．線性數據結構只包括隊列與棧
D．棧：后進先出，添加和刪除都在棧頂實現，隊列：先進先出，刪除在隊首，添加在隊尾
5．關于數據結構的描述，以下選項中錯誤的是( )
A．數據結構指相互有關聯的數據元素的集合
B．數據的存儲結構有順序存儲、鏈接存儲、索引存儲和散列存儲
C．數據結構不可以直觀地用圖形表示
D．數據的邏輯結構主要有集合結構、線性結構、樹結構和圖結構四種類型
6．數據結構是指存在（）的（）的集合，主要有（）結構、（）結構、（）結構、圖結構（網狀結構）四種類型。
A．數據元素；特定關系；樹；集合；線性 B．特定關系；數據元素；線性；樹；集合
C．數據元素；特定關系；集合；樹；線性 D．特定關系；數據元素；集合；線性；樹
7．隊列在Python中，用（ ）實現隊列的創建，隊列的基本操作：（ ）（ ）（ ）（ ）線性數據結構又稱線性表。
A．隨機；入隊；出隊；求隊長；判隊空 B．列表；入隊；出隊；求隊長；判隊空
C．列表；隨機；出隊；求隊長；判隊空 D．入隊；隨機；列表；求隊長；判隊空
8．下面說法正確的是（ ）
A．算法+數據結構=程序 B．算法就是程序
C．數據結構就是程序 D．算法包括數據結構
9．由一組節點（稱為頂點）和一組節點間的連線（稱為邊或?。瑯嫵傻囊环N數據結構是（ ）
A．圖結構 B．選擇結構 C．線性結構 D．樹結構
10．有一種元素除首元素沒有前驅元素、尾元素沒有后繼元素外，其它元素都只有一個前驅元素和一個后繼元素。具有以上特點的數據結構是（ ）
A．樹結構 B．選擇結構 C．線性結構 D．網狀結構
11．數據結構也稱邏輯結構，以下不是數據結構的是（ ）
A．集合結構 B．線性結構 C．網狀結構 D．順序結構
12．流程圖是描述（ ）的常用方式。
A．程序設計 B．算法 C．數據結構 D．機器語言
二、操作題
13．完成下列問題
x_1=[1,"民中","高一",290104]
x_2=[3,4]
(1)上面代碼中的“x_1”的數據結構是：________。
(2) print(x_1[1])的運行結果是：______________。
(3) print(x_1[1:3])的運行結果是：____________。
(4) print(x_1+x_2)的運行結果是：_____________。
(5) print(x_2*3)的運行結果是：______________。
三、填空題
14．數據結構是指存在（_________）的（_________）的集合，主要有（_________）（_________）（________）（_________）四種類型。
15．隊列在Python中，用（_______）實現隊列的創建，隊列的基本操作：（_______）（_________）（__________）（__________）線性數據結構又稱線性表。
試卷第2頁，共3頁
參考答案
1．B
【詳解】
本題主要考查Python變量和數據結構。變量的命名規則有：只能以字母或下劃線開頭，不能包含特殊符號，不能是關鍵字。list是關鍵字不能作為變量，故本題選B選項。
2．B
【詳解】
本題考查的是pandas庫。 pandas庫中的DataFrame是一個二維的、大小可變的、成分混合的、具有標簽化坐標軸（行和列）的表數據結構。DataFrame即有行索引也有列索引，可以被看做是由Series組成的字典。故本題應選B。
3．A
【詳解】
本題主要考查圖結構。圖結構中數據元素之間是多對多的關系；圖可以分為有向圖和無向圖；相連頂點之間的邊或弧叫權，權表示兩個節點之間的某種關系；圖上的邊或弧帶權則稱為網，可分為有向網和無向網，故本題選A選項。
4．C
【詳解】
本題主要考查數據結構。正向編號，首元素索引號為0，向后走，索引號遞增；反向編號，尾元素編號為-1，向首元素方向依次遞減；線性數據結構包括隊列、棧、線性表及數組等；棧：后進先出，添加和刪除都在棧頂實現，隊列：先進先出，刪除在隊首，添加在隊尾，故本題選C選項。
5．C
【詳解】
本題主要考查數據結構。數據結構指相互有關聯的數據元素的集合；數據的存儲結構有順序存儲、鏈接存儲、索引存儲和散列存儲；數據結構可以直觀地用圖形表示，如圖結構等；數據的邏輯結構主要有集合結構、線性結構、樹結構和圖結構四種類型，故本題選C選項。
6．D
【詳解】
本題主要考查數據結構。數據結構是指存在特定關系的數據元素的集合，主要有集合結構、樹結構、線性結構、圖結構（網狀結構）四種類型，故本題選D選項。
7．B
【詳解】
本題考查數據結構相關知識。在Python中，用列表實現隊列的創建，隊列的基本操作：入隊，出隊，求隊長，判隊空線性數據結構又稱線性表。因此B選項正確。
【點睛】
8．A
【詳解】
本題考查的是程序。程序就是遵循一定規則完成指定工作的代碼。程序=算法+數據結構故選項A正確。
9．A
【詳解】
本題考查數據結構。由一組節點（稱為頂點）和一組節點間的連線（稱為邊或弧），構成的一種數據結構是圖結構。樹是一種重要的非線性數據結構，直觀地看，它是數據元素（在樹中稱為結點）按分支關系組織起來的結構，很象自然界中的樹那樣。線性結構是一個有序數據元素的集合。故本題選A。
10．C
【詳解】
本題考查數據結構。線性結構是一個有序數據元素的集合。常用的線性結構有：線性表，棧，隊列，雙隊列，串。除最后元素之外，其它數據元素均有唯一的后繼，除第一元素之外，其它數據元素均有唯一的前驅。故本題選項C為正確選項。
11．D
【詳解】
本題考查數據結構相關知識。數據結構也稱邏輯結構，數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。集合結構，線性結構，網狀結構都屬于數據結構。選項D不屬于數據結構，它是算法的結構。故本題選D。
12．B
【詳解】
本題考查的知識點是流程圖的概念。流程圖是描述算法的常用方式。故正確答案為B選項。
13．列表 "民中" ["民中", "高一"] [1,"民中","高一",290104,3,4] [3, 4, 3, 4, 3, 4]
【詳解】
本題主要考查Python列表操作。①x_1=[1,"民中","高一",290104]，可知其數據類型是列表（列表使用中括號“[]”，且其元素類型可以不一樣）。②列表的下標從0開始，故 print(x_1[1])的運行結果是"民中"。③x_1[1:3]表示截取列表下標從1~2的元素形成一個新的列表，故print(x_1[1:3])的運行結果是：["民中", "高一"]。④x_1+x_2是列表的拼接，直接將x_2列表元素拼接到x_1后面得到新的列表，故 print(x_1+x_2)的運行結果是[1,"民中","高一",290104,3,4]。⑤如果用一個列表list1乘一個數字n 會得到一個新的列表list2, 這個列表的元素是list1的元素重復n次，故運行結果是[3, 4, 3, 4, 3, 4]。
14．特定關系 數據元素 集合結構 線性結構 樹結構 圖結構（網狀結構）
【詳解】
本題考查的是數據結構。數據結構是指存在特定關系的數據元素的集合，主要有集合結構、線性結構、樹結構、圖結構（網狀結構）。
15．列表 入隊 出隊 求隊長 判隊空
【詳解】
本題考查數據結構相關知識。在Python中，用列表實現隊列的創建，隊列的基本操作：入隊，出隊，求隊長，判隊空線性數據結構又稱線性表。
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑