資源簡介

中小學教育資源及組卷應用平臺
3.2數據與結構-教科版（2019）高中信息技術必修一練習
學校:___________姓名：___________班級：___________考號：___________
一、選擇題
1．漢字點陣是一種用黑白兩色點陣來表示漢字字形的編碼，一個8
8點陣字模的存儲容量為（
）
A．16字節
B．1字節
C．8字節
D．64字節
答案：C
詳解：本題考查數據換算。漢字點陣是一種用黑白兩色點陣來表示漢字字形的編碼，每一個點代表一位存儲量，個8
8點陣字模的存儲容量為64位=8字節。故本題選C。
2．半結構化數據包括（?
）
A．Excel表格
B．銀行賬戶上的消費記錄
C．檢查身體后得到的體檢報告
D．HTML文檔
答案：D
詳解：本題考查的是數據相關知識。半結構化數據是指介于結構化數據和非結構化數據之間的數據，具有一定的結構性。HTML文檔屬于半結構化數據。故應選D。
3．以下語句是定義空列表的是（
）
A．Bookset={
}
B．q=[]
C．num=（
）
D．dictionary=dict（）
答案：B
詳解：本題考查數據結構。空list的創建：l=list()或者：l=[]。故本題選B。
4．由一組節點（稱為頂點）和一組節點間的連線（稱為邊或弧），構成的一種數據結構是（
）
A．圖結構
B．選擇結構
C．線性結構
D．樹結構
答案：A
詳解：本題考查數據結構。由一組節點（稱為頂點）和一組節點間的連線（稱為邊或弧），構成的一種數據結構是圖結構。樹是一種重要的非線性數據結構，直觀地看，它是數據元素（在樹中稱為結點）按分支關系組織起來的結構，很象自然界中的樹那樣。線性結構是一個有序數據元素的集合。故本題選A。
5．有一種元素除首元素沒有前驅元素、尾元素沒有后繼元素外，其它元素都只有一個前驅元素和一個后繼元素。具有以上特點的數據結構是（
）
A．樹結構
B．選擇結構
C．線性結構
D．網狀結構
答案：C
詳解：本題考查數據結構。線性結構是一個有序數據元素的集合。常用的線性結構有：線性表，棧，隊列，雙隊列，串。除最后元素之外，其它數據元素均有唯一的后繼，除第一元素之外，其它數據元素均有唯一的前驅。故本題選項C為正確選項。
6．數據結構也稱邏輯結構，以下不是數據結構的是（
）
A．集合結構
B．線性結構
C．網狀結構
D．順序結構
答案：D
詳解：本題考查數據結構相關知識。數據結構也稱邏輯結構，數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。集合結構，線性結構，網狀結構都屬于數據結構。選項D不屬于數據結構，它是算法的結構。故本題選D。
二、填空題
7．創建安全密碼的一般技巧：第一，使用長度不少于_________個字符的密碼。密碼越_________越不容易被破解。第二，在可能的情況下，盡量使用_________、_________和_________相結合的密碼。
第三，不要使用_________、_________或_________等信息作為密碼。第四，不要使用整個用戶ID或用戶ID的_________作為密碼。第五，不要使用_________中能找到的_________作為密碼，即使是字母次序_________過來的常用詞語也不可以。
答案：8
長
字母
數字
特殊符號
電話號碼
身份證號
生日
一部分
字典
詞語
顛倒
詳解：本題考查安全密碼相關知識。創建安全密碼的一般技巧：第一，使用長度不少于8個字符的密碼。密碼越長不容易被破解。第二，在可能的情況下，盡量使用字母，數字和特殊符號相結合的密碼。第三，不要使用電話號碼、身份證號或生日等信息作為密碼。第四，不要使用整個用戶ID或用戶ID的一部分作為密碼。第五，不要使用字典中能找到的詞語作為密碼，即使是字母次序顛倒過來的常用詞語也不可以。
8．Access數據庫表間查詢表達式一般包含________個部分：________名________名_______、_________。
答案：3
SELECT字段
FROM表
[關聯
表名
ON
關系]
WHERE條件
詳解：本題考查ACCESS相關知識。Access數據庫表間查詢表達式一般包含3個部分：SELECT字段名，FROM表名，[關聯
表名
ON
關系]，WHERE條件。
9．文件是指存儲在________中的________。
答案：外存儲設備
相關數據的集合
詳解：本題考查文件相關知識。文件是指存儲在外存儲設備中的相關數據的集合。
10．在現代程序設計中，我們用________建立計算機世界的實體與客觀世界的實體相一致的映射關系，問題的解決方案可以用一些彼此交互的對象來________表示。
答案：對象
形象化
詳解：本題考查程序設計相關知識。在現代程序設計中，我們用對象建立計算機世界的實體與客觀世界的實體相一致的映射關系，問題的解決方案可以用一些彼此交互的對象來形象化表示。
11．（Graphical
User
Interface，GUI）是________又稱圖形用戶接口，是指采用________顯示的計算機操作用戶界面。
答案：圖形用戶界面
圖形方式
詳解：本題考查GUI相關知識。GUI是圖形用戶界面又稱圖形用戶接口，是指采用圖形方式顯示的計算機操作用戶界面。
12．圖結構中的每個頂點（_________）與其他頂點有邊相連，數據元素之間是（_____________）的關系。
答案：都可以
多對多
詳解：本題考查的是數據結構。圖結構中的每個頂點都可以與其他頂點有邊相連，數據元素之間是多對多對的關系。
13．樹的遞歸定義如下：樹是由n（n（_____）
）個節點組成的（______）集合。若n（_______），則稱為（______）。任何一個非空樹均滿足以下二個條件：（1）僅有一個（_______）。（2）當n>0時，其余節點可分為m（m>=0）個互不相交的有限集合，其中每個集合又是一棵樹，并稱為（__________）。
答案：>=0
有限
=0
空樹
根節點
根的子樹
詳解：本題考查數據結構相關知識。樹的遞歸定義如下：樹是由n樹的遞歸定義如下：樹是由n（n>=0
）個節點組成的有限集合。若n=0，則稱為空樹。任何一個非空樹均滿足以下二個條件：（1）僅有一個根節點。（2）當n>0時，其余節點可分為m（m>=0）個互不相交的有限集合，其中每個集合又是一棵樹，并稱為根的子樹。
14．隊列在Python中，用（_______）實現隊列的創建，隊列的基本操作：（_______）（_________）（__________）（__________）線性數據結構又稱線性表。
答案：列表
入隊
出隊
求隊長
判隊空
詳解：本題考查數據結構相關知識。在Python中，用列表實現隊列的創建，隊列的基本操作：入隊，出隊，求隊長，判隊空線性數據結構又稱線性表。
15．隊列是一種有限制的（________）結構。特點是數據元素只能在（______）依次添加（稱為（______）），
在（_____）依次刪除（稱為（______））。
答案：線性
一端
進隊
另一端
出隊
詳解：本題考查數據結構。隊列是一種有限制的線性結構。特點是數據元素只能在進隊依次添加，稱為進隊。在另一端依次刪除，稱為出隊。
16．數據結構是指存在（_________）的（_________）的集合，主要有（_________）（_________）（________）（_________）四種類型。
答案：特定關系
數據元素
集合結構
線性結構
樹結構
圖結構（網狀結構）
詳解：本題考查的是數據結構。數據結構是指存在特定關系的數據元素的集合，主要有集合結構、線性結構、樹結構、圖結構（網狀結構）。
17．復合數據類型則由簡單數據類型組成。如（_________）（_________）（_________）（________）
答案：元組
字典
集合
列表
詳解：本題考查數據結構。復合數據類型則由簡單數據類型組成。如元組，字典，集合，列表。
18．數據類型可以分為（_______）數據類型和（_______）數據類型
答案：簡單
復合
詳解：本題考查數據結構。數據類型可以分為簡單數據類型和復合數據類型。
19．數據類型用來定義一系列（______）及應用于這些值的一系列（_______）。
答案：值
操作
詳解：本題考查數據結構相關知識。數據類型用來定義一系列值及應用于這些值的一系列操作。
三、判斷題
20．樹結構的數據元素的多對多的關系。（____）
答案：錯
詳解：本題考查的是數據結構。樹結構的數據元素的一對多的關系。題干中的說法是錯的。
21．樹結構是一種具有層次關系的線性結構。（____）
答案：錯
詳解：本題考查數據結構。樹是一種重要的非線性數據結構，直觀地看，它是數據元素（在樹中稱為結點）按分支關系組織起來的結構，很象自然界中的樹那樣。題干說法錯誤。
22．數據元素之間是一對一的關系的是線性數據結構。（____）
答案：對
詳解：本題考查數據結構。線性數據結構就是數據元素之間是一對一的關系。題干說法正確。
21世紀教育網
www.21cnjy.com
精品試卷·第
2
頁
（共
2
頁）
21世紀教育網(www.21cnjy.com)中小學教育資源及組卷應用平臺
3.2數據與結構-教科版（2019）高中信息技術必修一練習
學校:___________姓名：___________班級：___________考號：___________
一、選擇題
1．漢字點陣是一種用黑白兩色點陣來表示漢字字形的編碼，一個8
8點陣字模的存儲容量為（
）
A．16字節
B．1字節
C．8字節
D．64字節
2．半結構化數據包括（?
）
A．Excel表格
B．銀行賬戶上的消費記錄
C．檢查身體后得到的體檢報告
D．HTML文檔
3．以下語句是定義空列表的是（
）
A．Bookset={
}
B．q=[]
C．num=（
）
D．dictionary=dict（）
4．由一組節點（稱為頂點）和一組節點間的連線（稱為邊或弧），構成的一種數據結構是（
）
A．圖結構
B．選擇結構
C．線性結構
D．樹結構
5．有一種元素除首元素沒有前驅元素、尾元素沒有后繼元素外，其它元素都只有一個前驅元素和一個后繼元素。具有以上特點的數據結構是（
）
A．樹結構
B．選擇結構
C．線性結構
D．網狀結構
6．數據結構也稱邏輯結構，以下不是數據結構的是（
）
A．集合結構
B．線性結構
C．網狀結構
D．順序結構
二、填空題
7．創建安全密碼的一般技巧：第一，使用長度不少于_________個字符的密碼。密碼越_________越不容易被破解。第二，在可能的情況下，盡量使用_________、_________和_________相結合的密碼。
第三，不要使用_________、_________或_________等信息作為密碼。第四，不要使用整個用戶ID或用戶ID的_________作為密碼。第五，不要使用_________中能找到的_________作為密碼，即使是字母次序_________過來的常用詞語也不可以。
8．Access數據庫表間查詢表達式一般包含________個部分：________名________名_______、_________。
9．文件是指存儲在________中的________。
10．在現代程序設計中，我們用________建立計算機世界的實體與客觀世界的實體相一致的映射關系，問題的解決方案可以用一些彼此交互的對象來________表示。
11．（Graphical
User
Interface，GUI）是________又稱圖形用戶接口，是指采用________顯示的計算機操作用戶界面。
12．圖結構中的每個頂點（_________）與其他頂點有邊相連，數據元素之間是（_____________）的關系。
13．樹的遞歸定義如下：樹是由n（n（_____）
）個節點組成的（______）集合。若n（_______），則稱為（______）。任何一個非空樹均滿足以下二個條件：（1）僅有一個（_______）。（2）當n>0時，其余節點可分為m（m>=0）個互不相交的有限集合，其中每個集合又是一棵樹，并稱為（__________）。
14．隊列在Python中，用（_______）實現隊列的創建，隊列的基本操作：（_______）（_________）（__________）（__________）線性數據結構又稱線性表。
15．隊列是一種有限制的（________）結構。特點是數據元素只能在（______）依次添加（稱為（______）），
在（_____）依次刪除（稱為（______））。
16．數據結構是指存在（_________）的（_________）的集合，主要有（_________）（_________）（________）（_________）四種類型。
17．復合數據類型則由簡單數據類型組成。如（_________）（_________）（_________）（________）
18．數據類型可以分為（_______）數據類型和（_______）數據類型
19．數據類型用來定義一系列（______）及應用于這些值的一系列（_______）。
三、判斷題
20．樹結構的數據元素的多對多的關系。（____）
21．樹結構是一種具有層次關系的線性結構。（____）
22．數據元素之間是一對一的關系的是線性數據結構。（____）
21世紀教育網
www.21cnjy.com
精品試卷·第
2
頁
（共
2
頁）
21世紀教育網(www.21cnjy.com)

展開更多......

收起↑