- 相關推薦
2010年9月全國計算機三級《數(shù)據(jù)庫》考試真題
一、選擇題(每小題1分，共60分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
(1)馮·諾依曼奠定了現(xiàn)代計算機工作原理的基礎。下列敘述中，哪個(些)是正確的?
I.程序必須裝入內存才能執(zhí)行
II.計算機按照存儲的程序逐條取出指令，分析后執(zhí)行指令所規(guī)定的操作
III.計算機系統(tǒng)由運算器、存儲器、控制器、輸入設備、輸出設備等五大部件組成
A)僅I
B)僅I和II
C)僅II和III
D)都正確
(2)關于指令系統(tǒng)的尋址方式，如果在指令中給出操作數(shù)所在的地址，該方式稱為
A)立即尋址
B)直接尋址
C)寄存器尋址
D)寄存器間接尋址
(3)用于實現(xiàn)Internet中文件傳輸功能所采用的應用層協(xié)議是
A)FTP B)DNS C)SMTP D)HTTP
(4)WWW能夠提供面向Internet服務的、一致的用戶界面的信息瀏覽功能，其使用的基礎協(xié)議是
A)FTP B)DNS C)SMTP D)HTTP
(5)一般操作系統(tǒng)的安全措施可從隔離、分層和內控三個方面考慮，隔離是操作系統(tǒng)安全保障的措施之一。限制程序的存取，使其不能存取允許范圍以外的實體，這是
A)物理隔離 B)時間隔離 C)邏輯隔離 D)密碼隔離
(6)下列哪一個不屬于惡意軟件?
A)邏輯炸彈 B)服務攻擊 C)后門陷阱 D)僵尸網(wǎng)絡
(7)下列哪些是數(shù)據(jù)結構研究的內容?
I.數(shù)據(jù)的采集和集成
II.數(shù)據(jù)的邏輯結構
III.數(shù)據(jù)的存儲結構
IV.數(shù)據(jù)的傳輸
V.數(shù)據(jù)的運算
A)僅I、II和III
B)僅II、III和V
C)僅I、II和IV
D)僅I、III和V
(8)下列與數(shù)據(jù)元素有關的敘述中，哪些是正確的?
I.數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體
II.數(shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位
III.一個數(shù)據(jù)元素可由一個或多個數(shù)據(jù)項組成
IV.數(shù)據(jù)元素又稱做字段
V.數(shù)據(jù)元素又稱做結點
A)僅I和II
B)僅II、III和IV
C)僅I和III
D)僅I、III和V
(9)下列與算法有關的敘述中，哪一條是不正確的?
A)算法是精確定義的一系列規(guī)則
B)算法指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息
C)算法的設計采用由粗到細，由抽象到具體的逐步求精的方法
D)對于算法的分析，指的是分析算法運行所要占用的存儲空間，即算法的空間代價
(10)下列關于棧和隊列的敘述中，哪些是正確的?
I.棧和隊列都是線性表
II.棧和隊列都是順序表
III.棧和隊列都不能為空
IV.棧和隊列都能應用于遞歸過程實現(xiàn)
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,散列函數(shù)為h(k)二k mod 17,用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關鍵碼值190，89, 200, 208, 92, 160,則最后一個關鍵碼160的地址為
A)6 B)7 C)8 D)9
(15)如下所示是一棵5階B樹，從該B樹中刪除關鍵碼41后，該B樹的葉結點數(shù)為
A)6 B)7 C)8 D)9
(16)為保護操作系統(tǒng)運行，將指令系統(tǒng)中的指令分成特權指令和非特權指令。下列指令中，哪一個不是特權指令?
A)啟動設備執(zhí)行1/O操作指令
B)算術運算指令
C)設置中斷向量指令
D)修改程序狀態(tài)字指令
(17)一個已經(jīng)具各運行條件，但由于沒有獲得CPU而不能運行的進程處于
A)等待狀態(tài)
B)睡眠狀態(tài)
C)就緒狀態(tài)
D)掛起狀態(tài)
(18)下列關于時間片輪轉法的敘述中，哪個是不正確的?
A)采用可變長度的時間片，可以改善調度性能
B)就緒隊列中的諸進程輪流在CPU上運行，每次運行一個時間片
C)當時間片結束時，運行進程自動讓出CPU,該進程進入等待隊列
D)如果時間片長度選擇過長，時間片輪轉法就退化成先進先出算法
(19)系統(tǒng)中有3個并發(fā)進程共同競爭某一資源，每個進程需要4個該類資源。如果要使系統(tǒng)不發(fā)生死鎖，則該類資源至少應有幾個?
A)9 B)10 C)11 12
(20)在頁式存儲管理中，為進行地址轉換工作，系統(tǒng)提供一對硬件寄存器，它們是
A)基址寄存器和限長寄存器
B)頁表始址寄存器和頁表長度寄存器
C)上界寄存器和下界寄存器
D)直接地址寄存器和間接地址寄存器
(21)在虛擬頁式存儲管理方案中，對缺頁次數(shù)沒有影響的因素是
A)頁表在內存中的位置
B)頁面淘汰算法
C)程序本身的編制方法
D)分配給進程的物理頁面數(shù)
(22)在多級目錄結構中查找一個文件時需要按路徑名搜索，當層次較多時要耗費很多時間，為此要引入
A)基本目錄
B)當前目錄
C)子目錄
D)父目錄
(23)假設磁頭在“號柱面上操作時，有其他訪問請求到達，柱面號依次為85, 46, 114, 16和1160當系統(tǒng)完成65號柱面的操作后，若采用最短尋找時間優(yōu)先(SSTF)磁盤調度算法，為服務這些請求，磁頭需要移動的柱面數(shù)是
A)181
B)159
C)149
D)139
(24)下列關于操作系統(tǒng)設備管理的敘述中，哪個是不正確的?
A)設備管理使用戶能獨立于具體設備的復雜物理特性而方便地使用設備
B)設備管理利用各種技術提高CPU與設備、設備與設備之間的并行工作能力
C)操作系統(tǒng)對用戶屏蔽了實現(xiàn)具體設備I/O操作的細節(jié)
D)操作系統(tǒng)對各類設備盡量提供各種不同的接口
(25)在數(shù)據(jù)庫系統(tǒng)中有一類人員，負責監(jiān)控數(shù)據(jù)庫系統(tǒng)的運行情況，及時處理運行過程中出現(xiàn)的問題，這類人員是
A)數(shù)據(jù)庫管理員
B)系統(tǒng)分析員
C)數(shù)據(jù)庫設計員
D)應用程序員
(26)在關系數(shù)據(jù)庫系統(tǒng)中，當關系的型改變時，用戶程序也可以不變，這是數(shù)據(jù)的
A)物理獨立性
B)邏輯獨立性
C)位置獨立性
D)存儲獨立性
(27)概念模型用于信息世界的建模，下列哪種(組)模型不是概念模型?
A)ER模型和擴展ER模型
B)層次、網(wǎng)狀和關系模型
C)各種語義數(shù)據(jù)模型
D)面向對象模型
(28)在數(shù)據(jù)庫技術中，對數(shù)據(jù)庫進行備份，這主要是為了維護數(shù)據(jù)庫的
A)開放性 B)一致性 C)完整性 D)可靠性
(29)在關系代數(shù)中有一種連接操作，要求執(zhí)行該連接操作的兩個關系中進行比較的分量必須是相同的屬性或屬性組，并且在結果中去掉重復的屬性。這種連接操作稱為
A)半連接 B)等值連接 C)自然連接 D)θ連接
(30)設有關系R(A，B，C)，與SQL語句select distinct A from R where C=36等價的關系代數(shù)表達式是
A)πA(σC=36(R))
B)σC=36(πA (R))
C)σC=36(πA,B (R))
D)πA,B(σC=36(R))
(31)下列SQL的數(shù)據(jù)定義語句組中，哪一組是正確的?
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)題基于“學生一選課一課程”數(shù)據(jù)庫中的三個關系：
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)查找“由李力老師執(zhí)教的數(shù)據(jù)庫課程的平均成績、最高成績和最低成績。”將使用關系
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歲的學生人數(shù)，用聚集操作表示為：
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具有相同的屬性個數(shù)，并且每對相對應的屬性都具有相同的域”?
A)R∪S
B)R∩S
C)R-S
D)R×S
(36)用戶對SQL數(shù)據(jù)庫的訪問權限中，如果只允許刪除基本表的元組，應授予哪種權限?
A)DROP
B)DELETE
C)ALTER
D)UPDATE
(37)下列敘述中，哪些是正確的?
I.一個關系對應一個二維表，二維表名就是關系名
II.二維表中的列稱為屬性。屬性的個數(shù)稱為關系的元(Arity)或度(Degree)
III.二維表中的行定義(記錄的型)稱為關系模式，每一行(記錄的值)稱為一個元組，關系模式和元組的集合通稱為關系
IV.用集合論的觀點定義關系：一個K元關系是若干個元數(shù)為K的元組的集合
V.用值域的概念定義關系：關系是屬性值域笛卡爾積的一個子集
A)僅I、II和III
B)僅I、IV和V
C)僅II、III、IV
D)都正確
(38)設關系R, S和T如下，關系T是關系R和S執(zhí)行了哪種操作的結果?
(39)在SQL中，由于對視圖的修改最終要轉換為對基本表的修改，因此下列只有哪種視圖是可以修改的?
A)行列子集視圖
B)帶表達式視圖
C)分組視圖
D)連接視圖
(40)下列條目中，哪些屬于將SQL嵌入主語言使用時必須解決的問題?
I.區(qū)分SQL語句與主語言語句
II.動態(tài)生成的SQL語句
III.數(shù)據(jù)庫工作單元和程序工作單元之間的通信
IV.協(xié)調SQL語句與主語言語句處理記錄的不同方式
A)僅I和IV
B)僅 II、III和IV
C)僅I、III和IV
D)都是
(41)關系代數(shù)有五種基本操作，它們是
A)并、外部并、交、差、除
B)選擇、投影、廣義投影、賦值、連接
C)連接、外連接、笛卡爾積、半連接、聚集
D)并、差、笛卡爾積、選擇、投影
(42)下列哪種語言描述的信息直接存儲到數(shù)據(jù)字典中?
A)數(shù)據(jù)定義語言DDL
B)數(shù)據(jù)操作語言DML
C)數(shù)據(jù)查詢語言
D)上述三種語言都可以
(43)下列哪些條目是數(shù)據(jù)庫管理系統(tǒng)中事務管理器的重要模塊?
I.緩沖區(qū)管理
II.并發(fā)控制
III. DDL編譯
IV.故障恢復
A)僅I和IV
B)僅II和IV
C)僅II、III和IV
D)都是
(44)下列關于查詢處理的敘述中，哪個是不正確的?
A)對用SQL語言表達的查詢語句進行分析，得到語法分析樹
B)語法分析樹轉化為物理查詢計劃，然后轉化為邏輯查詢計劃
C)DBMS要為邏輯查詢計劃的每一個操作選擇具體的實現(xiàn)算法
D)選擇邏輯查詢計劃和物理查詢計劃的步驟稱為查詢優(yōu)化
(45)事務由于某些內部條件而無法繼續(xù)正常執(zhí)行，如非法輸入、找不到數(shù)據(jù)等，這樣的故障屬于
A)系統(tǒng)故障
B)磁盤故障
C)事務故障
D)介質故障
(46)下列關于SQL Server 2000的敘述中，哪個是不正確的?
A)是一種典型的具有瀏覽器朋及務器體系結構的面向對象數(shù)據(jù)庫管理系統(tǒng)
B)提供對XML和HTTP的全方位支持
C)可為用戶的Internet應用提供完善的支持
D)性能良好、安全可靠
(47)下列SQL Server 2000的組件中，屬于服務器端組件的是
I.SQL服務器服務
II.查詢分析器
III.分布式事務協(xié)調服務
IV.數(shù)據(jù)傳輸服務
A)僅I和II
B)僅I和III
C)僅III和IV
D)都是
(48)下列關于Oracle數(shù)據(jù)庫系統(tǒng)的敘述中，哪個是不正確的?
A)1979年，Oracle公司推出了第一個商業(yè)化的關系型數(shù)據(jù)庫管理系統(tǒng)
B)1998年，Oracle公司推出了Oracle 8i,其中i表示Internet
C)2004年，Oracle公司推出了Oracle log,其中g表示Global
D)自版本8起，Oracle系統(tǒng)逐漸定位成一個對象一關系數(shù)據(jù)庫系統(tǒng)
(49)下列關于SQL Server數(shù)據(jù)庫系統(tǒng)安全性的敘述中，哪個是不正確的?
A)數(shù)據(jù)庫管理系統(tǒng)的權限分為數(shù)據(jù)庫系統(tǒng)權限和服務器權限
B)數(shù)據(jù)庫系統(tǒng)權限可分為數(shù)據(jù)庫對象權限和語句權限
C)服務器權限可授予數(shù)據(jù)庫管理員和其他用戶
D))SQL語言中的GRANT為權限授予語句
(50)下列哪一條屬于關系數(shù)據(jù)庫的規(guī)范化理論要解決的問題?
A)如何構造合適的數(shù)據(jù)庫邏輯結構
B)如何構造合適的數(shù)據(jù)庫物理結構
C)如何構造合適的應用程序界面
D)如何控制不同用戶的數(shù)據(jù)操作權限
(51)下列哪些條不屬于Armstrong公理系統(tǒng)中的基本推理規(guī)則?
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。下列關于函數(shù)依賴和多值依賴的敘述中，哪些是正確的?
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的規(guī)范化程度無法判定
IV.R的規(guī)范化程度達到4NF
A)僅I
B)僅I和II
C)僅III
D )僅I和IV
第(55)-(56)題基于以下描述：關系模式R(A, B, C, D, E)，根據(jù)語義有如下函數(shù)依賴集：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的規(guī)范化程度最高達到
A)1NF
B)2NF
C)3NF
D)BCNF
(57)下列關于信息系統(tǒng)的層次結構的敘述中，哪個是不正確的?
A)信息系統(tǒng)一般按照邏輯結構可劃分為表現(xiàn)層、應用邏輯層和數(shù)據(jù)邏輯層
B)傳統(tǒng)的兩層邏輯結構中，應用邏輯層和數(shù)據(jù)邏輯層幾乎完全交錯在一起
C)三層邏輯結構將信息系統(tǒng)按功能劃分為：用戶服務、商業(yè)服務和數(shù)據(jù)服務三個部分
D)三層邏輯結構具有易維護性、高可靠性等特點
(58)下列關于visual studio 2008的敘述中，哪個是不正確的?
A)可以支持高校團隊協(xié)作
B)能夠輕松構建以客戶為中心的web應用程序
C)能夠在同一開發(fā)環(huán)境內創(chuàng)建面向多個.NETframewofk版本的應用程序
D)拼寫檢查器中的拼寫規(guī)則用XML語言定義，用戶無法修改
(59)下列關于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，哪個是不正確的?
A)提高了系統(tǒng)的可靠性和可用性
B)具有位置透明性、復制透明性和分片透明性
C)兩階段提交協(xié)議將此用于處理分布式死鎖問題
D)數(shù)據(jù)復制是將片段或片段的副本分配在不同站點上的存儲過程
(60)下列關于對象數(shù)據(jù)庫管理組織提出的對象數(shù)據(jù)庫標準ODMG的敘述中，哪個是不確的?
A)面向對象程序設計語言綁定的語言主要是C++、java和smalltalk
B)在ODMG中，對象可以用標識符、名稱、結構和方法來描述
C)對象定義語言ODL獨立于任何特定的編程語言
D)對象查詢語言OQL在設計時要與編程語言緊密配合使用
二、填空題(每空2分，共40分)
請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。
(1)按覆蓋的地理范圍劃分，可將計算機網(wǎng)絡分為【1】、城域網(wǎng)和廣域網(wǎng)。
(2)使用數(shù)學方法重新組織數(shù)據(jù)或信息，使得除合法接收者外，其他任何人無法理解(或者在一定時間內無法理解)，這稱為【2】。
(3)設有二維數(shù)組A[1..12, 1..10],其每個元素占4個字節(jié)，數(shù)據(jù)按列優(yōu)先順序存儲，第一個元素的存儲地址為100，那么元素A[4，5]的存儲地址為【3】。
(4)單鏈表的每個結點中包括一個指針link它指向該結點的后繼結點�，F(xiàn)要將指針q指向的新結點插入到指針p指向的單鏈表結點之后，所需的操作序列為q^. link:=p^. link;【4】。
(5)設待排序關鍵碼序列為(25，18, 9, 33，67, 82, 53，95，12, 70)，要按關鍵碼值遞增的順序進行排序，采取以第一個關鍵碼為分界元素的快速排序法，第一趟排序完成后關鍵碼33被放到第【5】個位置。
(6)英特爾公司的x86系列處理器提供四個特權級別(特權環(huán))：R0, R1, R2和R3,其中對應于管態(tài)的特權環(huán)是【6】。
(7)系統(tǒng)中有一組進程，其中的每一個進程都在等待被該組中另一個進程所占有的資源，則稱這組進程處于【7】狀態(tài)。
(8)操作系統(tǒng)為了管理每個文件，將諸如文件名、文件的存儲位置、文件修改日期等文件屬性保存在一個重要的數(shù)據(jù)結構中，它是【8】。
(9)數(shù)據(jù)庫管理系統(tǒng)是在【9】支持下的一個復雜的和功能強大的系統(tǒng)軟件，它對數(shù)據(jù)庫進行統(tǒng)一管理和控制。
(10)SQL支持用戶可以根據(jù)應用的需要，在基本表上建立一個或多個【10】，以提供多種存取路徑，加快查找速度。
(11)在SQL中，若允許用戶將已獲得的某種權限再轉授予其他用戶，可以在GRANT語句中指定【11】子句。
(12)將關系模型與面向對象模型的優(yōu)點相結合，其基本數(shù)據(jù)結構是關系表，對關系表作擴充，允許在關系表間具有繼承、組合等關聯(lián)，從而構成一種新的數(shù)據(jù)模型，稱為【12】數(shù)據(jù)模型。
(13)高速緩沖存儲器和【13】屬于易失性存儲器。
(14)在兩種基本的索引類型中，能有效支持點查詢，但不能支持范圍查詢的是【14】索引。
(15)數(shù)據(jù)倉庫是【15】的、集成的、相對穩(wěn)定的、反映歷史變化的數(shù)據(jù)集合，用以支持管理中的決策。
(16)Oracle針對Internet/Intranet的產(chǎn)品是Oracle【16】。
(17)設U為所有屬性，X, Y, Z為屬性集，Z=U-X-Y。若X→→Y,且Z=，則稱X→→Y為【17】的多值依賴。
(18)在函數(shù)依賴的范疇內，【18】達到了最高的規(guī)范化程度。
(19)基于半連接操作的分布式查詢的基本思想是將關系從一個站點傳輸?shù)搅硪粋�站點之前減少該關系中【19】的數(shù)量。
(20)解決丈本檢索二義性問題的一種方法是使用在線【20】，另一種方法是比較兩個詞出現(xiàn)的語境。
【9月全國計算機三級《數(shù)據(jù)庫》考試真題】相關文章：
全國計算機等級考試三級真題06-07
上半年全國計算機三級數(shù)據(jù)庫考試真題05-19
2009年3月全國計算機三級考試《數(shù)據(jù)庫》真題01-02
2010年3月全國計算機三級《數(shù)據(jù)庫》考試真題04-17
9月全國計算機等級考試三級《數(shù)據(jù)庫技術》筆試真題05-04
下半年全國計算機等級考試三級《數(shù)據(jù)庫》筆試真題05-08