2010年9月全國計算機三級《數據庫》考試真題
一、選擇題(每小題1分，共60分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)馮·諾依曼奠定了現代計算機工作原理的基礎。下列敍述中，哪個(些)是正確的?
I.程序必須裝入內存才能執行
II.計算機按照存儲的程序逐條取出指令，分析後執行指令所規定的操作
III.計算機系統由運算器、存儲器、控制器、輸入設備、輸出設備等五大部件組成
A)僅I
B)僅I和II
C)僅II和III
D)都正確
(2)關於指令系統的尋址方式，如果在指令中給出操作數所在的地址，該方式稱為
A)立即尋址
B)直接尋址
C)寄存器尋址
D)寄存器間接尋址
(3)用於實現Internet中文件傳輸功能所採用的應用層協議是
A)FTP B)DNS C)SMTP D)HTTP
(4)WWW能夠提供面向Internet服務的、一致的用户界面的信息瀏覽功能，其使用的基礎協議是
A)FTP B)DNS C)SMTP D)HTTP
(5)一般操作系統的安全措施可從隔離、分層和內控三個方面考慮，隔離是操作系統安全保障的措施之一。限制程序的存取，使其不能存取允許範圍以外的實體，這是
A)物理隔離 B)時間隔離 C)邏輯隔離 D)密碼隔離
(6)下列哪一個不屬於惡意軟件?
A)邏輯炸彈 B)服務攻擊 C)後門陷阱 D)殭屍網絡
(7)下列哪些是數據結構研究的內容?
I.數據的採集和集成
II.數據的邏輯結構
III.數據的存儲結構
IV.數據的傳輸
V.數據的運算
A)僅I、II和III
B)僅II、III和V
C)僅I、II和IV
D)僅I、III和V
(8)下列與數據元素有關的敍述中，哪些是正確的?
I.數據元素是數據的基本單位，即數據集合中的個體
II.數據元素是有獨立含義的數據最小單位
III.一個數據元素可由一個或多個數據項組成
IV.數據元素又稱做字段
V.數據元素又稱做結點
A)僅I和II
B)僅II、III和IV
C)僅I和III
D)僅I、III和V
(9)下列與算法有關的敍述中，哪一條是不正確的?
A)算法是精確定義的一系列規則
B)算法指出怎樣從給定的輸入信息經過有限步驟產生所求的輸出信息
C)算法的設計採用由粗到細，由抽象到具體的逐步求精的方法
D)對於算法的分析，指的是分析算法運行所要佔用的存儲空間，即算法的空間代價
(10)下列關於棧和隊列的敍述中，哪些是正確的?
I.棧和隊列都是線性表
II.棧和隊列都是順序表
III.棧和隊列都不能為空
IV.棧和隊列都能應用於遞歸過程實現
V.棧的特點是後進先出，而隊列的特點是先進先出
A)僅I和V
B)僅I、II、V
C)僅III和IV
D)僅II、III和IV
(11)按後根次序周遊樹(林)等同於按什麼次序周遊該樹(林)對應的二叉樹?
A)前序 B)後序
C)對稱序 D)層次次序
(12)有關鍵碼值為10, 20. 30的三個結點，按所有可能的插入順序去構造二叉排序樹。能構造出多少棵不同的二叉排序樹?
A)4 B)5 C)6 D)7
(13)對於給出的一組權w={10, 12, 16, 21, 30},通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為
A)89 B)189 C)200 D)300
(14)設散列表的地址空間為0到16,散列函數為h(k)二k mod 17,用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值190，89, 200, 208, 92, 160,則最後一個關鍵碼160的地址為
A)6 B)7 C)8 D)9
(15)如下所示是一棵5階B樹，從該B樹中刪除關鍵碼41後，該B樹的`葉結點數為
A)6 B)7 C)8 D)9
(16)為保護操作系統運行，將指令系統中的指令分成特權指令和非特權指令。下列指令中，哪一個不是特權指令?
A)啟動設備執行1/O操作指令
B)算術運算指令
C)設置中斷向量指令
D)修改程序狀態字指令
(17)一個已經具各運行條件，但由於沒有獲得CPU而不能運行的進程處於
A)等待狀態
B)睡眠狀態
C)就緒狀態
D)掛起狀態
(18)下列關於時間片輪轉法的敍述中，哪個是不正確的?
A)採用可變長度的時間片，可以改善調度性能
B)就緒隊列中的諸進程輪流在CPU上運行，每次運行一個時間片
C)當時間片結束時，運行進程自動讓出CPU,該進程進入等待隊列
D)如果時間片長度選擇過長，時間片輪轉法就退化成先進先出算法
(19)系統中有3個併發進程共同競爭某一資源，每個進程需要4個該類資源。如果要使系統不發生死鎖，則該類資源至少應有幾個?
A)9 B)10 C)11 12
(20)在頁式存儲管理中，為進行地址轉換工作，系統提供一對硬件寄存器，它們是
A)基址寄存器和限長寄存器
B)頁表始址寄存器和頁表長度寄存器
C)上界寄存器和下界寄存器
D)直接地址寄存器和間接地址寄存器
(21)在虛擬頁式存儲管理方案中，對缺頁次數沒有影響的因素是
A)頁表在內存中的位置
B)頁面淘汰算法
C)程序本身的編制方法
D)分配給進程的物理頁面數
(22)在多級目錄結構中查找一個文件時需要按路徑名搜索，當層次較多時要耗費很多時間，為此要引入
A)基本目錄
B)當前目錄
C)子目錄
D)父目錄
(23)假設磁頭在“號柱面上操作時，有其他訪問請求到達，柱面號依次為85, 46, 114, 16和1160當系統完成65號柱面的操作後，若採用最短尋找時間優先(SSTF)磁盤調度算法，為服務這些請求，磁頭需要移動的柱面數是
A)181
B)159
C)149
D)139
(24)下列關於操作系統設備管理的敍述中，哪個是不正確的?
A)設備管理使用户能獨立於具體設備的複雜物理特性而方便地使用設備
B)設備管理利用各種技術提高CPU與設備、設備與設備之間的並行工作能力
C)操作系統對用户屏蔽了實現具體設備I/O操作的細節
D)操作系統對各類設備儘量提供各種不同的接口
(25)在數據庫系統中有一類人員，負責監控數據庫系統的運行情況，及時處理運行過程中出現的問題，這類人員是
A)數據庫管理員
B)系統分析員
C)數據庫設計員
D)應用程序員
(26)在關係數據庫系統中，當關系的型改變時，用户程序也可以不變，這是數據的
A)物理獨立性
B)邏輯獨立性
C)位置獨立性
D)存儲獨立性
(27)概念模型用於信息世界的建模，下列哪種(組)模型不是概念模型?
A)ER模型和擴展ER模型
B)層次、網狀和關係模型
C)各種語義數據模型
D)面向對象模型
(28)在數據庫技術中，對數據庫進行備份，這主要是為了維護數據庫的
A)開放性 B)一致性 C)完整性 D)可靠性
(29)在關係代數中有一種連接操作，要求執行該連接操作的兩個關係中進行比較的分量必須是相同的屬性或屬性組，並且在結果中去掉重複的屬性。這種連接操作稱為
A)半連接 B)等值連接 C)自然連接 D)θ連接
(30)設有關係R(A，B，C)，與SQL語句select distinct A from R where C=36等價的關係代數表達式是
A)πA(σC=36(R))
B)σC=36(πA (R))
C)σC=36(πA,B (R))
D)πA,B(σC=36(R))
