2019年9月全國計算機等級考試三級數(shù)據(jù)庫真題及答案

1、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 ）立

2、即尋址 B）直接尋址 C）寄存器尋址D ）寄存器間接尋址（3）用于實現(xiàn)In ternet中文件傳輸功能所采用的應用層協(xié)議是A）FTP B） DNS C） SMTP D） HTTP（4）WWW 能夠提供面向In ternet服務的、一致的用戶界面的信息瀏覽功能，其使用的 基礎協(xié)議是A）FTP B） DNS C） SMTP D） HTTP（5）般操作系統(tǒng)的安全措施可從隔離、分層和內控三個方面考慮，隔離是操作系統(tǒng) 安全保障的措施之一。限制程序的存取，使其不能存取允許范圍以外的實體，這是A ）物理隔離B ）時間隔離C）邏輯隔離D ）密碼隔離（6）下列哪一個不屬于惡意軟件？A ）邏輯炸彈B ）服務攻擊C

3、）后門陷阱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 和 VC ）僅 I、II 和 IV D ）僅 I、山 和 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和IIID）僅I、山和V（9）下列與算法有關的敘述

4、中，哪一條是不正確的？A）算法是精確定義的一系列規(guī)則B）算法指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息C）算法的設計采用由粗到細，由抽象到具體的逐步求精的方法D）對于算法的分析，指的是分析算法運行所要占用的存儲空間，即算法的空間代價（10）下列關于棧和隊列的敘述中，哪些是正確的？I .棧和隊列都是線性表II .棧和隊列都是順序表HI.棧和隊列都不能為空IV.棧和隊列都能應用于遞歸過程實現(xiàn)V.棧的特點是后進先出，而隊列的特點是先進先出A）僅 I 和 V B）僅 I、II、V C）僅 III 和 IV D）僅 II、III 和 IV(11) 按后根次序周游樹(林)等同于按什么次序周游該

5、樹(林)對應的二叉樹？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,用線性探查法解 決碰撞?，F(xiàn)從空的散列表開始，依次插入關鍵碼值 190, 89, 200, 208, 92

6、, 160,則最后一個 關鍵碼160的地址為A) 6 B) 7 C) 8 D) 9(15) 如下所示是一棵 5階B樹，從該B樹中刪除關鍵碼41后，該B樹的葉結點數(shù)為A) 6 B) 7C) 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) 采用可變長度的時

7、間片，可以改善調度性能B) 就緒隊列中的諸進程輪流在CPU上運行，每次運行一個時間片C) 當時間片結束時，運行進程自動讓出CPU,該進程進入等待隊列D) 如果時間片長度選擇過長，時間片輪轉法就退化成先進先出算法(19) 系統(tǒng)中有3個并發(fā)進程共同競爭某一資源，每個進程需要4個該類資源。如果要使系統(tǒng)不發(fā)生死鎖，則該類資源至少應有幾個？A) 9 B) 10C) 1112(20) 在頁式存儲管理中，為進行地址轉換工作，系統(tǒng)提供一對硬件寄存器，它們是A)基址寄存器和限長寄存器B)頁表始址寄存器和頁表長度寄存器C)上界寄存器和下界寄存器 D)直接地址寄存器和間接地址寄存器(21) 在虛擬頁式存儲管理方案中

8、，對缺頁次數(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)設備管理的敘述中，哪個是不正

9、確的？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）概念模型用于信息世界的建模，下列哪種（組）模型不

10、是概念模型？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） B連接（30） 設有關系 R （A , B, C）,與 SQL 語句 select distinet A from R where C=36 等價的關系代數(shù)表達式是A ） nA（c C=36（

11、R） B） r C=36 （ n A （ R）C） r C=36 （ n A,B （ R）D） n A,B （ d C=36（ R）（31）下列SQL的數(shù)據(jù)定義語句組中，哪一組是正確的?A) CREATE SCHEMA. , DROP SCHEMA , ALTER SCHEMAB) CREATE TABLE,DROP TABLE. , ALTER TABLE.C) CREATE VIEW.: , DROP VIEW. , ALTER VIEW-D) CREATE INDEX. , DROP INDEX,ALTER INDEX第(32) - (34)題基于 學生一選課一課程”數(shù)據(jù)庫中的三個關系:

12、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 和

13、SC B)S 和 C C)SC 和 C D)S、SC 和 C(34) 下列擴展的關系操作中，哪些是正確的？I 在關系C中，增加一門課程( C06,電子商務陳偉鋼，可以用賦值操作表 示為：c u( co6 電子商務陳偉鋼II 關系SC中刪除學號為2010025伺學的信息，用賦值操作可以表示為：SC- SC - ( d S#= 20100251SC)III. 計算年齡小于20歲的學生人數(shù)，用聚集操作表示為：Gcount (S#)( d AGE=20 ( S)IV. 計算課程號為 C01課程的平均成績，用聚集操作表示為：Gavg (GRADE )( d C#= C01( SC)A)僅I、II和III

14、 B)僅I和II C)僅II工和IV D)都正確(35) 下列哪種關系運算不要求：“R和S具有相同的屬性個數(shù)，并且每對相對應的屬性都具有相同的域”A) R U SB) RASC) R-SD) RXS(36) 用戶對SQL數(shù)據(jù)庫的訪問權限中，如果只允許刪除基本表的元組，應授予哪種權限？A) DROP B) DELETEC) ALTER D) UPDATE(37) 下列敘述中，哪些是正確的？I .一個關系對應一個二維表，二維表名就是關系名II .二維表中的列稱為屬性。屬性的個數(shù)稱為關系的元( Arity )或度(Degree)III.二維表中的行定義(記錄的型)稱為關系模式，每一行(記錄的值)稱為

15、一個元組， 關系模式和元組的集合通稱為關系IV .用集合論的觀點定義關系：一個K元關系是若干個元數(shù)為 K的元組的集合V 用值域的概念定義關系：關系是屬性值域笛卡爾積的一個子集A)僅 I、II 和 IIIB)僅 I、IV 和 V C )僅 II、III、IVD)都正確(38) 設關系R, S和T如下，關系T是關系R和S執(zhí)行了哪種操作的結果?B 1 Ebl3b2T亦w642bS2（39）在SQL中，由于對視圖的修改最終要轉換為對基本表的修改，因此下列只有哪種視圖是可以修改的？A）行列子集視圖B）帶表達式視圖C）分組視圖D ）連接視圖（40） 下列條目中，哪些屬于將SQL嵌入主語言使用時必須解決的問

16、題？I .區(qū)分SQL語句與主語言語句 II .動態(tài)生成的SQL語句III.數(shù)據(jù)庫工作單元和程序工作單元之間的通信IV .協(xié)調SQL語句與主語言語句處理記錄的不同方式A）僅I和IV B）僅II、III和IV C）僅I、山和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)中事務管理

17、器的重要模塊？I .緩沖區(qū)管理II .并發(fā)控制HI. 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 Serve

18、r 2000的敘述中，哪個是不正確的？A）是一種典型的具有瀏覽器朋及務器體系結構的面向對象數(shù)據(jù)庫管理系統(tǒng)B）提供對XML和HTTP的全方位支持C）可為用戶的In ternet應用提供完善的支持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 年，Orac

19、le 公司推出了 Oracle 8i,其中 i 表示 In ternetC） 2004 年，Oracle 公司推出了 Oracle log,其中 g 表示 GlobalD）自版本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）如何構

20、造合適的數(shù)據(jù)庫物理結構C）如何構造合適的應用程序界面D）如何控制不同用戶的數(shù)據(jù)操作權限（51） 下列哪些條不屬于Armstrong公理系統(tǒng)中的基本推理規(guī)則？I .若 YX,則 XYII .若 XY，貝U XZYZIII. 若 Y,且 ZY,則 XZIV 若 XY,且 YZ,貝H XZV 若 XY ，且 Z,貝H YZA）僅I和IIIB）僅III和V C）僅II和IVD）僅IV和V（52） 設U為所有屬性，X, Y, Z為屬性集，Z=U 一 X 一 Y。下列關于函數(shù)依賴和多 值依賴的敘述中，哪些是正確的？I .若 XY,貝U 心宀 * Y II .若 心宀Y,貝U XYIII .若XtY,貝U

21、心ZIV .若 Xtty ，貝U XttZ V .若 Xtt Y, YY,貝U Xtt YA）僅 I、II 和 IIIB ）僅 II、III 和 V C）僅 I 和 IV D）僅 IV 和 V（53）下列關于關系模式的碼和外碼的敘述中，哪一條是正確的？A）主碼必須是單個屬性B）外碼可以是單個屬性，也可以是屬性組C）一個關系模式的主碼與該關系模式中的任何一個外碼的交一定為空D）一個關系模式的主碼與該關系模式中的所有外碼的并一定包含了該關系模式中的所有 屬性（54） 若有關系模式 R （A, B），下列敘述中，哪一（些）條是正確的？I.A ttb 一定成立II.A tb 一定成立 III.R的規(guī)范

22、化程度無法判定IV.R的規(guī)范化程度達到 4NFA）僅IB）僅I和II C）僅III D ）僅I和IV第（55） - （ 56）題基于以下描述：關系模式R （A, B, C, D, E），根據(jù)語義有如下函數(shù)依賴集：F= AC , BSD , CDA , A4E。(55) 下列屬性組中哪個(些)是關系 R的候選碼？1( A,B) n( A,D )m( B,C )IV( C,D )V( B,D )a)僅川 b)僅1和川c)僅i、n和vd)僅n、川和v(56) 關系模式R的規(guī)范化程度最高達到A) 1NF B) 2NF C) 3NF D) BCNF(57) 下列關于信息系統(tǒng)的層次結構的敘述中，哪個是不正

23、確的？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)的敘述中，哪個是

24、不正確的？A)提高了系統(tǒng)的可靠性和可用性B)具有位置透明性、復制透明性和分片透明性C) 兩階段提交協(xié)議將此用于處理分布式死鎖問題D) 數(shù)據(jù)復制是將片段或片段的副本分配在不同站點上的存儲過程(60) 下列關于對象數(shù)據(jù)庫管理組織提出的對象數(shù)據(jù)庫標準ODMG的敘述中，哪個是不確的？A) 面向對象程序設計語言綁定的語言主要是C+、java和SmalltalkB) 在ODMG中，對象可以用標識符、名稱、結構和方法來描述C) 對象定義語言ODL獨立于任何特定的編程語言D) 對象查詢語言OQL在設計時要與編程語言緊密配合使用二、填空題(每空 2分，共40分)請將答案分別寫在答題卡中序號為【1】至【20】的橫

25、線上，答在試卷上不得分。(1) 按覆蓋的地理范圍劃分，可將計算機網(wǎng)絡分為【 1】、城域網(wǎng)和廣域網(wǎng)。(2) 使用數(shù)學方法重新組織數(shù)據(jù)或信息，使得除合法接收者外，其他任何人無法理解(或者在一定時間內無法理解)，這稱為【2】。(3) 設有二維數(shù)組 A1.12, 1.10,其每個元素占4個字節(jié)，數(shù)據(jù)按列優(yōu)先順序存儲，第一個元素的存儲地址為 100,那么元素A4 , 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)為了管理每個文件，將諸如文件名、文件的存儲位置、文件修改日期等文件屬性保存在一個重