資源簡(jiǎn)介

3.3 數(shù)據(jù)與系統(tǒng)（同步練習(xí)）-高中信息技術(shù)教科版（2019）必修1
一、填空題
1．在Python 語(yǔ)言中，________是實(shí)現(xiàn)圖形用戶界面的模塊，可以快速創(chuàng)建________。
2．創(chuàng)建GUI應(yīng)用程序的方法：先________。如“from tkinter import *” 導(dǎo)入tkinter模塊。然后運(yùn)用相應(yīng)代碼________。如：________、________、________、________。
3．計(jì)算機(jī)的存儲(chǔ)設(shè)備按用途可分為________和________兩類。內(nèi)存用來(lái)________執(zhí)行的文件，關(guān)機(jī)后數(shù)據(jù)將________；外存是磁性介質(zhì)或光盤等，能________信息。
4．________是以一定的組織方式存儲(chǔ)在計(jì)算機(jī)中的相互關(guān)聯(lián)的數(shù)據(jù)集合。
5．指出下列數(shù)據(jù)所屬的數(shù)據(jù)類型
(1)789( )
(2)345.890( )
(3)‘N’( )
(4)1.23e2( )
(5)“C語(yǔ)言”( )
6．在數(shù)據(jù)庫(kù)中,數(shù)據(jù)是以________的形式組織存儲(chǔ)的,稱為(_______)。表中的一列稱為一個(gè)________，一個(gè)字段對(duì)應(yīng)車次實(shí)體的一個(gè)屬性，每個(gè)字段都有一個(gè)名字，稱為________，如車次編號(hào)、出發(fā)站等。表中的一行稱為一條________，一條記錄對(duì)應(yīng)于一個(gè)車次實(shí)體，保存有關(guān)實(shí)體屬性的數(shù)據(jù)。可以唯一確定一條記錄的字段稱為________。
7．簡(jiǎn)單地查找某個(gè)字段為特定值的記錄,只要在該字段對(duì)應(yīng)的________欄中輸入________即可。復(fù)雜查找方法是，在準(zhǔn)則中可以使用________，在表達(dá)式中可通過________設(shè)置查詢范圍。
8．Access數(shù)據(jù)庫(kù)表間查詢(多表之間進(jìn)行聯(lián)合查詢),先建立________;簡(jiǎn)單的相等關(guān)系,可以使用________;復(fù)雜的關(guān)系,直接使用________視圖。
二、判斷題
9．Access數(shù)據(jù)庫(kù)表間查詢簡(jiǎn)單的相等關(guān)系,可以使用SQL視圖;復(fù)雜的關(guān)系,使用設(shè)計(jì)視圖。( )
10．在數(shù)據(jù)庫(kù)中,數(shù)據(jù)是以二維表的形式組織存儲(chǔ)的,稱為表。表中的一列稱為一條記錄,表中的一行稱為一個(gè)字段。( )
11．?dāng)?shù)據(jù)庫(kù)主要用于存儲(chǔ)數(shù)據(jù)，需要足夠大的內(nèi)存儲(chǔ)器和外存儲(chǔ)器等硬件平臺(tái)的支持。軟件部分除需要操作系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)外，還包括支持特定應(yīng)用環(huán)境開發(fā)的軟件工具。( )
12．?dāng)?shù)據(jù)元素之間是一對(duì)一的關(guān)系的是線性數(shù)據(jù)結(jié)構(gòu)。
三、選擇題
13．某同學(xué)網(wǎng)購(gòu)的書，三本書是三個(gè)不同的物流公司派送的，將圖中每個(gè)節(jié)點(diǎn)進(jìn)行編號(hào)，作為根節(jié)點(diǎn)的“家”編號(hào)為“H”,其3個(gè)子節(jié)點(diǎn)（快遞門店A，快遞門店B，快遞門店C）分別編號(hào)為“A” “B” “C”，圖中兩結(jié)點(diǎn)的連接線表示“權(quán)”,值為用時(shí)，詳見下圖。依次列出所有可能走法的解題思路樹，求出取書用時(shí)最短時(shí)的路徑，下列選擇正確的是( )
A.H-A-C-B-HB.H-C-B-A-HBC.H-A-B-C-HCD.H-B-A-C-HD
14．圖結(jié)構(gòu)是由一組節(jié)點(diǎn)(稱為頂點(diǎn))和一組節(jié)點(diǎn)間的連線(稱為邊或弧)構(gòu)成的一種數(shù)據(jù)結(jié)構(gòu)。圖結(jié)構(gòu)中的每個(gè)頂點(diǎn)都可以與其他頂點(diǎn)有邊相連,下列說法錯(cuò)誤的是( )
A.圖結(jié)構(gòu)中數(shù)據(jù)元素之間是一對(duì)多的關(guān)系
B.圖可以分為有向圖和無(wú)向圖
C.相連頂點(diǎn)之間的邊或弧叫權(quán),權(quán)表示兩個(gè)節(jié)點(diǎn)之間的某種關(guān)系
D.圖上的邊或弧帶權(quán)則稱為網(wǎng),可分為有向網(wǎng)和無(wú)向網(wǎng)
15．已知字典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
16．?dāng)?shù)據(jù)結(jié)構(gòu)也稱邏輯結(jié)構(gòu),以下不是數(shù)據(jù)結(jié)構(gòu)的是( )
A.集合結(jié)構(gòu) B.線性結(jié)構(gòu) C.網(wǎng)狀結(jié)構(gòu) D.順序結(jié)構(gòu)
17．有一種元素除首元素沒有前驅(qū)元素、尾元素沒有后繼元素外,其它元素都只有一個(gè)前驅(qū)元素和一個(gè)后繼元素。具有以上特點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是( )
A.樹結(jié)構(gòu) B.選擇結(jié)構(gòu) C.線性結(jié)構(gòu) D.網(wǎng)狀結(jié)構(gòu)
18．由一組節(jié)點(diǎn)(稱為頂點(diǎn))和一組節(jié)點(diǎn)間的連線(稱為邊或弧),構(gòu)成的一種數(shù)據(jù)結(jié)構(gòu)是( )
A.圖結(jié)構(gòu) B.選擇結(jié)構(gòu) C.線性結(jié)構(gòu) D.樹結(jié)構(gòu)
19．以下語(yǔ)句是定義空列表的是( )
A.Bookset={ } B.q=[] C.num=( ) D.dictionary=dict()
20．在樹形結(jié)構(gòu)中,沒有的是( )
A.根的父節(jié)點(diǎn) B.父節(jié)點(diǎn) C.根 D.子樹
21．樹的遞歸定義如下:樹是由n(n( ) )個(gè)節(jié)點(diǎn)組成的( )集合。若n( ),則稱為( )。任何一個(gè)非空樹均滿足以下二個(gè)條件:(1)僅有一個(gè)( )。(2)當(dāng)n>0時(shí),其余節(jié)點(diǎn)可分為m(m>=0)個(gè)互不相交的有限集合,其中每個(gè)集合又是一棵樹,并稱為( )。
A.>0;有限;=0;空樹;根節(jié)點(diǎn);根的子樹 B.>=0;有限;>0;空樹;根節(jié)點(diǎn);根的子樹
C.>=0;有限;=0;空樹;根的子樹;根節(jié)點(diǎn) D.>=0;有限;=0;空樹;根節(jié)點(diǎn);根的子樹
22．如圖所示的線性數(shù)據(jù)結(jié)構(gòu)，下列說法錯(cuò)誤的是( )
A.正向編號(hào)，首元素索引號(hào)為0，向后走，索引號(hào)遞增
B.反向編號(hào)，尾元素編號(hào)為-1，向首元素方向依次遞減
C.線性數(shù)據(jù)結(jié)構(gòu)只包括隊(duì)列與棧
D.棧：后進(jìn)先出，添加和刪除都在棧頂實(shí)現(xiàn)，隊(duì)列：先進(jìn)先出，刪除在隊(duì)首，添加在隊(duì)尾
四、操作題
23．給定一個(gè)序列 a，這個(gè)序列由 n 個(gè)數(shù)組成（n 個(gè)數(shù)依次保存 在數(shù)組 a(1) ~a(n)中），現(xiàn)在給定一個(gè)整數(shù) p，要求將序列 a的前 p 個(gè)數(shù)與后 n-p 個(gè)數(shù)對(duì)調(diào)，且不改變這 p 個(gè)數(shù)（和 n-p個(gè)數(shù)）之間的相對(duì)位置 例如長(zhǎng)度為 5 的序列 1，2，3，4，5，當(dāng) p=2 時(shí)重排的結(jié)果為 3，4，5，1，2
我們可以用兩種不同的方法來(lái)實(shí)現(xiàn)這一目的：
方法一：逐個(gè)地將數(shù)組 a 的后 n-p 個(gè)數(shù)依次移動(dòng)到前面去
數(shù)組 a：
1 2 3 4 5
3 1 2 4 5
3 4 1 2 5
3 4 5 1 2
方法二：將前 p 個(gè)數(shù)看作一個(gè)區(qū)間，后 n-p 個(gè)數(shù)看作另一個(gè)區(qū)間，依次將數(shù)交換，同時(shí)縮小區(qū)間的大小；若某一個(gè)區(qū)間達(dá)到末尾，則調(diào)整區(qū)間的范圍，直到兩個(gè)區(qū)間剛好同時(shí)達(dá)到末尾，即調(diào)整結(jié)束
數(shù)組 a：
互換并調(diào)整區(qū)間：第一個(gè)區(qū)間結(jié)束且第二個(gè)區(qū)間還有元素，調(diào)整區(qū)間 1 和區(qū)間 2 的范圍，如圖將區(qū)間 1 調(diào)整為[3，4]，區(qū)間 2 調(diào)整為[5：5]
互換并調(diào)整區(qū)間：第二個(gè)區(qū)間結(jié)束且第一個(gè)區(qū)間還有元素，僅調(diào)整第 1 個(gè)區(qū)間的起始位置
互換并結(jié)束：兩個(gè)區(qū)間同時(shí)到達(dá)末尾
3 4 5 1 2
小明依據(jù)上面的方法設(shè)計(jì)了 VB 程序如下：
Dim a(1 To 100), i As Integer, j As Integer, tmp As Integer, p As Integer
Dim start1 As Integer, end1 As Integer, start2 As Integer, end2 As Integer '將序列保存到數(shù)組 a中,序列長(zhǎng)度保存到 n 中,移動(dòng)數(shù)字的個(gè)數(shù)保存在 p 中
Private Sub Command2_Click() '用方法一實(shí)現(xiàn)
For i = p + 1 To n
tmp = a(i)
For j = i To ① _ Step -1
a(j) = a(j - 1)
Next j
② _ = tmp
Next i
End Sub
Private Sub Command3_Click() '用方法二實(shí)現(xiàn)
start1 = 1: end1 = p '第 1 個(gè)區(qū)間的起始狀態(tài)
start2 = p + 1: end2 = n '第 2 個(gè)區(qū)間的起始狀態(tài)
i = start1: j = start2
Do While ③_____
i = start1: j = start2
Do While i <= end1 And j <= end2
tmp = a(i): a(i) = a(j): a(j) = tmp
i = i + 1:j = j + 1
Loop
If i <= end1 Then '第 2 個(gè)區(qū)間結(jié)束且第 1 個(gè)
區(qū)間還有元素
start1 = i
ElseIf j <= end2 Then '第 1 個(gè)區(qū)間結(jié)束且第 2
個(gè)區(qū)間還有元素
start1 = i: ④______
start2 = j
End If
Loop
End Sub
請(qǐng)回答下列問題：
(1)若序列為：9，8，13，22，7，6，5，37，6，p=4 時(shí)，使用方法一，則 a(3)的值依次是 13，_________________（用逗號(hào)隔開，順序填寫曾存儲(chǔ)過的值）
(2)請(qǐng)?jiān)趧澗€處填入合適的代碼
①_______________________
②_______________________
③_______________________
④_______________________
參考答案
1．答案：tkinter GUI應(yīng)用程序
解析：
2．答案：導(dǎo)入模塊 創(chuàng)建交互對(duì)象 矩形容器(Frame) 文本框(Entry) 命令按鈕(Button) 文本標(biāo)簽(Label)
解析：
3．答案：主存儲(chǔ)器(內(nèi)存) 輔助存儲(chǔ)器(外存) 臨時(shí)存放 消失 長(zhǎng)期保存
解析：
4．答案：數(shù)據(jù)庫(kù)
解析：
5．答案：int float char double char
解析：
6．答案：二維表 表 字段 字段名 記錄 主鍵
解析：
7．答案："條件" 該值 表達(dá)式 操作符
解析：
8．答案：表間關(guān)系 設(shè)計(jì)視圖 SQL
解析：
9．答案：×
解析：
10．答案：×
解析：
11．答案：√
解析：
12．答案：√
解析：
13．答案：A
解析：
14．答案：A
解析：
15．答案：D
解析：
16．答案：D
解析：
17．答案：C
解析：
18．答案：A
解析：
19．答案：B
解析：
20．答案：A
解析：
21．答案：D
解析：
22．答案：C
解析：
23．答案：(1)8，9，5;
(2)i - p + 1; a(j)或a(i-p) ; i <= n ; end1= i + p - 1 ;
解析：

展開更多......

收起↑