- 相關推薦
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))
(31)下列SQL的數據定義語句組中，哪一組是正確的?
A)CREATE SCHEMA...，DROP SCHEMA…，ALTER SCHEMA…
B)CREATE TABLE......，DROP TABLE....，ALTER TABLE....
C)CREATE VIEW..:，DROP VIEW...，ALTER VIEW…
D)CREATE INDEX...，DROP INDEX…，ALTER INDEX…
第(32)-(34)題基于“學生一選課一課程”數據庫中的三個關系：
S(S#，SNAME，SEX, AGE，DEPARTMENT)主碼是S#
C(C#，CNAME, TEACHER)主碼是C#
SC(S#, C#, GRADE)主碼是(S#，C#)
為了便于識別，當外鍵與相應的主鍵屬于不同關系時，往往給它們以相同的名字。
(32)下列敘述中，哪個是不正確的?
A)S#是關系S的主鍵，也是關系SC的外鍵
B)C#是關系C的主鍵，也是關系SC的外鍵
C)向任何一個關系插入元組時，必須保證關系主碼值的唯一性
D)可以任意刪除每個關系中的元組
(33)查找“由李力老師執教的數據庫課程的平均成績、最高成績和最低成績。”將使用關系
A)S和SC
B)S和C
C)SC和C
D)S、SC和C
(34)下列擴展的關系操作中，哪些是正確的?
I.在關系C中，增加一門課程(‘C06’，‘電子商務’，‘陳偉鋼’)，可以用賦值操作表示為：C←∪{(’C06’，‘電子商務’，‘陳偉鋼’)｝
II.關系SC中刪除學號為‘20100251’同學的信息，用賦值操作可以表示為：
SC←SC-(σS#=’20100251’(SC))
III.計算年齡小于20歲的學生人數，用聚集操作表示為：
Gcount(S#)(σAGE<=20(S))
IV.計算課程號為‘C01’課程的平均成績，用聚集操作表示為：
Gavg(GRADE)(σC#=’C01’(SC))
A)僅I、II和III
B)僅I和II
C)僅II工和IV
D)都正確
(35)下列哪種關系運算不要求：“R和S具有相同的屬性個數，并且每對相對應的屬性都具有相同的域”?
A)R∪S
B)R∩S
C)R-S
D)R×S
(36)用戶對SQL數據庫的訪問權限中，如果只允許刪除基本表的元組，應授予哪種權限?
A)DROP
B)DELETE
C)ALTER
D)UPDATE
(37)下列敘述中，哪些是正確的?
I.一個關系對應一個二維表，二維表名就是關系名
II.二維表中的列稱為屬性。屬性的個數稱為關系的元(Arity)或度(Degree)
III.二維表中的行定義(記錄的型)稱為關系模式，每一行(記錄的值)稱為一個元組，關系模式和元組的集合通稱為關系
IV.用集合論的觀點定義關系：一個K元關系是若干個元數為K的元組的集合
V.用值域的概念定義關系：關系是屬性值域笛卡爾積的一個子集
A)僅I、II和III
B)僅I、IV和V
C)僅II、III、IV
D)都正確
(38)設關系R, S和T如下，關系T是關系R和S執行了哪種操作的結果?
(39)在SQL中，由于對視圖的修改最終要轉換為對基本表的修改，因此下列只有哪種視圖是可以修改的?
A)行列子集視圖
B)帶表達式視圖
C)分組視圖
D)連接視圖
(40)下列條目中，哪些屬于將SQL嵌入主語言使用時必須解決的問題?
I.區分SQL語句與主語言語句
II.動態生成的SQL語句
III.數據庫工作單元和程序工作單元之間的通信
IV.協調SQL語句與主語言語句處理記錄的不同方式
A)僅I和IV
B)僅 II、III和IV
C)僅I、III和IV
D)都是
(41)關系代數有五種基本操作，它們是
A)并、外部并、交、差、除
B)選擇、投影、廣義投影、賦值、連接
C)連接、外連接、笛卡爾積、半連接、聚集
D)并、差、笛卡爾積、選擇、投影
(42)下列哪種語言描述的信息直接存儲到數據字典中?
A)數據定義語言DDL
B)數據操作語言DML
C)數據查詢語言
D)上述三種語言都可以
(43)下列哪些條目是數據庫管理系統中事務管理器的重要模塊?
I.緩沖區管理
II.并發控制
III. DDL編譯
IV.故障恢復
A)僅I和IV
B)僅II和IV
C)僅II、III和IV
D)都是
(44)下列關于查詢處理的敘述中，哪個是不正確的?
A)對用SQL語言表達的查詢語句進行分析，得到語法分析樹
B)語法分析樹轉化為物理查詢計劃，然后轉化為邏輯查詢計劃
C)DBMS要為邏輯查詢計劃的每一個操作選擇具體的實現算法
D)選擇邏輯查詢計劃和物理查詢計劃的步驟稱為查詢優化
(45)事務由于某些內部條件而無法繼續正常執行，如非法輸入、找不到數據等，這樣的故障屬于
A)系統故障
B)磁盤故障
C)事務故障
D)介質故障
(46)下列關于SQL Server 2000的敘述中，哪個是不正確的?
A)是一種典型的具有瀏覽器朋及務器體系結構的面向對象數據庫管理系統
B)提供對XML和HTTP的全方位支持
C)可為用戶的Internet應用提供完善的支持
D)性能良好、安全可靠
(47)下列SQL Server 2000的組件中，屬于服務器端組件的是
I.SQL服務器服務
II.查詢分析器
III.分布式事務協調服務
IV.數據傳輸服務
A)僅I和II
B)僅I和III
C)僅III和IV
D)都是
(48)下列關于Oracle數據庫系統的敘述中，哪個是不正確的?
A)1979年，Oracle公司推出了第一個商業化的關系型數據庫管理系統
B)1998年，Oracle公司推出了Oracle 8i,其中i表示Internet
C)2004年，Oracle公司推出了Oracle log,其中g表示Global
D)自版本8起，Oracle系統逐漸定位成一個對象一關系數據庫系統
(49)下列關于SQL Server數據庫系統安全性的敘述中，哪個是不正確的?
A)數據庫管理系統的權限分為數據庫系統權限和服務器權限
B)數據庫系統權限可分為數據庫對象權限和語句權限
C)服務器權限可授予數據庫管理員和其他用戶
D))SQL語言中的GRANT為權限授予語句
(50)下列哪一條屬于關系數據庫的規范化理論要解決的問題?
A)如何構造合適的數據庫邏輯結構
B)如何構造合適的數據庫物理結構
C)如何構造合適的應用程序界面
D)如何控制不同用戶的數據操作權限
(51)下列哪些條不屬于Armstrong公理系統中的基本推理規則?
I.若YX,則X→Y
II.若X→Y，則XZ→YZ
III. 若X→Y,且ZY,則X→Z
IV.若X→Y,且Y→Z,則X→Z
V.若X→Y，且X→Z,則X→YZ
A)僅I和III
B)僅III和V
C)僅II和IV
D)僅IV和V
(52)設U為所有屬性，X, Y, Z為屬性集，Z=U一X一Y。下列關于函數依賴和多值依賴的敘述中，哪些是正確的?
I.若X→Y,則X→→*Y
II.若X→→Y,則X→Y
III.若X→Y,則X→Z
IV.若X→→Y，則X→→Z
V.若X→→Y, Y'Y,則X→→Y'
A)僅I、II和III
B)僅II、III和V
C)僅I和IV
D)僅IV和V
(53)下列關于關系模式的碼和外碼的敘述中，哪一條是正確的?
A)主碼必須是單個屬性
B)外碼可以是單個屬性，也可以是屬性組
C)一個關系模式的主碼與該關系模式中的任何一個外碼的交一定為空
D)一個關系模式的主碼與該關系模式中的所有外碼的并一定包含了該關系模式中的所有屬性
(54)若有關系模式R(A, B)，下列敘述中，哪一(些)條是正確的?
I.A→→B一定成立
II.A→B一定成立
III.R的規范化程度無法判定
IV.R的規范化程度達到4NF
A)僅I
B)僅I和II
C)僅III
D )僅I和IV
第(55)-(56)題基于以下描述：關系模式R(A, B, C, D, E)，根據語義有如下函數依賴集：F={A→C，BC→D，CD→A，AB→E} 。
(55)下列屬性組中哪個(些)是關系R的候選碼?
�、�(A,B)
�、�(A,D)
Ⅲ(B,C)
�、�(C,D)
�、�(B,D)
A)僅Ⅲ
B)僅Ⅰ和Ⅲ
C)僅Ⅰ、Ⅱ和Ⅳ
D )僅Ⅱ、Ⅲ和Ⅴ
(56)關系模式R的規范化程度最高達到
A)1NF
B)2NF
C)3NF
D)BCNF
(57)下列關于信息系統的層次結構的敘述中，哪個是不正確的?
A)信息系統一般按照邏輯結構可劃分為表現層、應用邏輯層和數據邏輯層
B)傳統的兩層邏輯結構中，應用邏輯層和數據邏輯層幾乎完全交錯在一起
C)三層邏輯結構將信息系統按功能劃分為：用戶服務、商業服務和數據服務三個部分
D)三層邏輯結構具有易維護性、高可靠性等特點
(58)下列關于visual studio 2008的敘述中，哪個是不正確的?
A)可以支持高校團隊協作
B)能夠輕松構建以客戶為中心的web應用程序
C)能夠在同一開發環境內創建面向多個.NETframewofk版本的應用程序
D)拼寫檢查器中的拼寫規則用XML語言定義，用戶無法修改
(59)下列關于分布式數據庫系統的敘述中，哪個是不正確的?
A)提高了系統的可靠性和可用性
B)具有位置透明性、復制透明性和分片透明性
C)兩階段提交協議將此用于處理分布式死鎖問題
D)數據復制是將片段或片段的副本分配在不同站點上的存儲過程
(60)下列關于對象數據庫管理組織提出的對象數據庫標準ODMG的敘述中，哪個是不確的?
A)面向對象程序設計語言綁定的語言主要是C++、java和smalltalk
B)在ODMG中，對象可以用標識符、名稱、結構和方法來描述
C)對象定義語言ODL獨立于任何特定的編程語言
D)對象查詢語言OQL在設計時要與編程語言緊密配合使用
二、填空題(每空2分，共40分)
請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。
(1)按覆蓋的地理范圍劃分，可將計算機網絡分為【1】、城域網和廣域網。
(2)使用數學方法重新組織數據或信息，使得除合法接收者外，其他任何人無法理解(或者在一定時間內無法理解)，這稱為【2】。
(3)設有二維數組A[1..12, 1..10],其每個元素占4個字節，數據按列優先順序存儲，第一個元素的存儲地址為100，那么元素A[4，5]的存儲地址為【3】。
(4)單鏈表的每個結點中包括一個指針link它指向該結點的后繼結點�，F要將指針q指向的新結點插入到指針p指向的單鏈表結點之后，所需的操作序列為q^. link:=p^. link;【4】。
(5)設待排序關鍵碼序列為(25，18, 9, 33，67, 82, 53，95，12, 70)，要按關鍵碼值遞增的順序進行排序，采取以第一個關鍵碼為分界元素的快速排序法，第一趟排序完成后關鍵碼33被放到第【5】個位置。
(6)英特爾公司的x86系列處理器提供四個特權級別(特權環)：R0, R1, R2和R3,其中對應于管態的特權環是【6】。
(7)系統中有一組進程，其中的每一個進程都在等待被該組中另一個進程所占有的資源，則稱這組進程處于【7】狀態。
(8)操作系統為了管理每個文件，將諸如文件名、文件的存儲位置、文件修改日期等文件屬性保存在一個重要的數據結構中，它是【8】。
(9)數據庫管理系統是在【9】支持下的一個復雜的和功能強大的系統軟件，它對數據庫進行統一管理和控制。
(10)SQL支持用戶可以根據應用的需要，在基本表上建立一個或多個【10】，以提供多種存取路徑，加快查找速度。
(11)在SQL中，若允許用戶將已獲得的某種權限再轉授予其他用戶，可以在GRANT語句中指定【11】子句。
(12)將關系模型與面向對象模型的優點相結合，其基本數據結構是關系表，對關系表作擴充，允許在關系表間具有繼承、組合等關聯，從而構成一種新的數據模型，稱為【12】數據模型。
(13)高速緩沖存儲器和【13】屬于易失性存儲器。
(14)在兩種基本的索引類型中，能有效支持點查詢，但不能支持范圍查詢的是【14】索引。
(15)數據倉庫是【15】的、集成的、相對穩定的、反映歷史變化的數據集合，用以支持管理中的決策。
(16)Oracle針對Internet/Intranet的產品是Oracle【16】。
(17)設U為所有屬性，X, Y, Z為屬性集，Z=U-X-Y。若X→→Y,且Z=，則稱X→→Y為【17】的多值依賴。
(18)在函數依賴的范疇內，【18】達到了最高的規范化程度。
(19)基于半連接操作的分布式查詢的基本思想是將關系從一個站點傳輸到另一個站點之前減少該關系中【19】的數量。
(20)解決丈本檢索二義性問題的一種方法是使用在線【20】，另一種方法是比較兩個詞出現的語境。
【9月全國計算機三級《數據庫》考試真題】相關文章：
全國計算機等級考試三級真題06-07
2007年3月全國計算機三級考試《數據庫技術》筆試真題07-05
2015年計算機三級考試數據庫模擬真題08-04
2016計算機三級數據庫真題09-09
2010年3月全國計算機等級考試三級數據庫筆試真題09-15
全國計算機三級考試《網絡技術》筆試真題09-30