2010年9月全國計算機三級數(shù)據(jù)庫技術筆試試題(附正確答案)

1、2010年9月全國計算機三級數(shù)據(jù)庫技術筆試試題(總分100, 考試時間120分鐘)一、選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。1. 馮諾依曼奠定了現(xiàn)代計算機工作原理的基礎。下列敘述中，哪個（些）是正確的？I程序必須裝入內存才能執(zhí)行II計算機按照存儲的程序逐條取出指令，分析后執(zhí)行指令所規(guī)定的操作III.計算機系統(tǒng)由運算器、存儲器、控制器、輸入設備、輸出設備等五大部件組成 A 僅IB 僅I和IIC 僅II和IIID 都正確答案:C2. 關于指令系統(tǒng)的尋址方式，如果在指令中給出操作數(shù)所在的地址

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

3、 邏輯炸彈 B 服務攻擊 C 后門陷阱D 僵尸網(wǎng)絡答案:B7. 下列哪些是數(shù)據(jù)結構研究的內容？I數(shù)據(jù)的采集和集成II數(shù)據(jù)的邏輯結構III.數(shù)據(jù)的存儲結構IV.數(shù)據(jù)的傳輸V數(shù)據(jù)的運算 A 僅I、II和IIIB 僅II、III和VC 僅I、II和IVD 僅I、III和V答案:B8. 下列與數(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和IIB 僅II、III和IVC 僅I和IIID 僅I、III和V答案:D9. 下列與算法有關的敘

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

5、的二叉樹？ A 前序 B 后序C 對稱序 D 層次次序答案:C12. 有關鍵碼值為10, 20. 30的三個結點，按所有可能的插入順序去構造二叉排序樹。能構造出多少棵不同的二叉排序樹？ A 4B 5C 6D 7答案:B13. 對于給出的一組權w10, 12, 16, 21, 30,通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為 A 89B 189C 200 D 300答案C14. 設散列表的地址空間為0到16,散列函數(shù)為h（k）二k mod 17,用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關鍵碼值190，89, 200, 208, 92, 160,則最后一個關鍵碼160的地址為 A

6、 6B 7C 8D 9答案:C15. 如下所示是一棵5階B樹，從該B樹中刪除關鍵碼41后，該B樹的葉結點數(shù)為A 6B 7C 8D 9答案:A16. 為保護操作系統(tǒng)運行，將指令系統(tǒng)中的指令分成特權指令和非特權指令。下列指令中，哪一個不是特權指令？ A 啟動設備執(zhí)行1/O操作指令B 算術運算指令C 設置中斷向量指令D 修改程序狀態(tài)字指令答案:A17. 一個已經具各運行條件，但由于沒有獲得CPU而不能運行的進程處于 A 等待狀態(tài)B 睡眠狀態(tài)C 就緒狀態(tài)D 掛起狀態(tài)答案:C18. 下列關于時間片輪轉法的敘述中，哪個是不正確的？ A 采用可變長度的時間片，可以改善調度性能B 就緒隊列中的諸進程輪流在CP

7、U上運行，每次運行一個時間片C 當時間片結束時，運行進程自動讓出CPU,該進程進入等待隊列D 如果時間片長度選擇過長，時間片輪轉法就退化成先進先出算法答案:C19. 系統(tǒng)中有3個并發(fā)進程共同競爭某一資源，每個進程需要4個該類資源。如果要使系統(tǒng)不發(fā)生死鎖，則該類資源至少應有幾個？ A 9B 10C 11D 12答案:D20. 在頁式存儲管理中，為進行地址轉換工作，系統(tǒng)提供一對硬件寄存器，它們是 A 基址寄存器和限長寄存器B 頁表始址寄存器和頁表長度寄存器C 上界寄存器和下界寄存器D 直接地址寄存器和間接地址寄存器答案:B21. 在虛擬頁式存儲管理方案中，對缺頁次數(shù)沒有影響的因素是 A 頁表在內存

8、中的位置B 頁面淘汰算法C 程序本身的編制方法D 分配給進程的物理頁面數(shù)答案:A22. 在多級目錄結構中查找一個文件時需要按路徑名搜索，當層次較多時要耗費很多時間，為此要引入 A 基本目錄B 當前目錄C 子目錄D 父目錄答案:B23. 假設磁頭在“65號柱面上操作時，有其他訪問請求到達，柱面號依次為85, 46, 114, 16和1160當系統(tǒng)完成65號柱面的操作后，若采用最短尋找時間優(yōu)先（SSTF）磁盤調度算法，為服務這些請求，磁頭需要移動的柱面數(shù)是 A 181B 159C 149D 139答案:C24. 下列關于操作系統(tǒng)設備管理的敘述中，哪個是不正確的？ A 設備管理使用戶能獨立于具體設備

9、的復雜物理特性而方便地使用設備B 設備管理利用各種技術提高CPU與設備、設備與設備之間的并行工作能力C 操作系統(tǒng)對用戶屏蔽了實現(xiàn)具體設備I/O操作的細節(jié)D 操作系統(tǒng)對各類設備盡量提供各種不同的接口答案:D25. 在數(shù)據(jù)庫系統(tǒng)中有一類人員，負責監(jiān)控數(shù)據(jù)庫系統(tǒng)的運行情況，及時處理運行過程中出現(xiàn)的問題，這類人員是 A 數(shù)據(jù)庫管理員B 系統(tǒng)分析員C 數(shù)據(jù)庫設計員D 應用程序員答案:A26. 在關系數(shù)據(jù)庫系統(tǒng)中，當關系的型改變時，用戶程序也可以不變，這是數(shù)據(jù)的 A 物理獨立性B 邏輯獨立性C 位置獨立性D 存儲獨立性答案:B27. 概念模型用于信息世界的建模，下列哪種（組）模型不是概念模型？ A ER模

10、型和擴展ER模型B 層次、網(wǎng)狀和關系模型C 各種語義數(shù)據(jù)模型D 面向對象模型答案:B28. 在數(shù)據(jù)庫技術中，對數(shù)據(jù)庫進行備份，這主要是為了維護數(shù)據(jù)庫的 A 開放性B 一致性C 完整性 D 可靠性答案:C29. 在關系代數(shù)中有一種連接操作，要求執(zhí)行該連接操作的兩個關系中進行比較的分量必須是相同的屬性或屬性組，并且在結果中去掉重復的屬性。這種連接操作稱為 A 半連接 B 等值連接 C 自然連接 D 連接答案:C30. 設有關系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

11、C=36（A,B （R）D A,B（C=36（R）答案:A31. 下列SQL的數(shù)據(jù)定義語句組中，哪一組是正確的？ A CREATE SCHEMA.，DROP SCHEMA，ALTER SCHEMAB CREATE TABLE.，DROP TABLE.，ALTER TABLE.C CREATE VIEW.:，DROP VIEW.，ALTER VIEWD CREATE INDEX.，DROP INDEX，ALTER INDEX答案:B第（32）-（34）題基于“學生一選課一課程”數(shù)據(jù)庫中的三個關系：S（S#，SNAME，SEX, AGE，DEPARTMENT）主碼是S#C（C#，CNAME, TE

12、ACHER）主碼是C#SC（S#, C#, GRADE）主碼是（S#，C#）為了便于識別，當外鍵與相應的主鍵屬于不同關系時，往往給它們以相同的名字。32. 下列敘述中，哪個是不正確的？ A S#是關系S的主鍵，也是關系SC的外鍵B C#是關系C的主鍵，也是關系SC的外鍵C 向任何一個關系插入元組時，必須保證關系主碼值的唯一性D 可以任意刪除每個關系中的元組答案:D33. 查找“由李力老師執(zhí)教的數(shù)據(jù)庫課程的平均成績、最高成績和最低成績?！睂⑹褂藐P系 A S和SCB S和CC SC和CD S、SC和C答案:C34. 下列擴展的關系操作中，哪些是正確的？S（S#，SNAME，SEX, AGE，DEP

13、ARTMENT）主碼是S#C（C#，CNAME, TEACHER）主碼是C#SC（S#, C#, GRADE）主碼是（S#，C#）I在關系C中，增加一門課程（C06，電子商務，陳偉鋼），可以用賦值操作表示為：C（C06，電子商務，陳偉鋼）II關系SC中刪除學號為20100251同學的信息，用賦值操作可以表示為：SCSC-（S#=20100251（SC）III.計算年齡小于20歲的學生人數(shù)，用聚集操作表示為：Gcount（S#）（AGE=20（S）IV.計算課程號為C01課程的平均成績，用聚集操作表示為：Gavg（GRADE）（C#=C01（SC） A 僅I、II和IIIB 僅I和IIC 僅II

14、工和IVD 都正確答案:D35. 下列哪種關系運算不要求：“R和S具有相同的屬性個數(shù)，并且每對相對應的屬性都具有相同的域”？ A RSB RSC R-SD RS答案:D36. 用戶對SQL數(shù)據(jù)庫的訪問權限中，如果只允許刪除基本表的元組，應授予哪種權限？ A DROPB DELETEC ALTERD UPDATE答案:B37. 下列敘述中，哪些是正確的？I一個關系對應一個二維表，二維表名就是關系名II二維表中的列稱為屬性。屬性的個數(shù)稱為關系的元（Arity）或度（Degree）III.二維表中的行定義（記錄的型）稱為關系模式，每一行（記錄的值）稱為一個元組，關系模式和元組的集合通稱為關系IV用集

15、合論的觀點定義關系：一個K元關系是若干個元數(shù)為K的元組的集合V用值域的概念定義關系：關系是屬性值域笛卡爾積的一個子集 A 僅I、II和IIIB 僅I、IV和VC 僅II、III、IVD 都正確答案:D38. 設關系R, S和T如下，關系T是關系R和S執(zhí)行了哪種操作的結果？A B C D 答案:D39. 在SQL中，由于對視圖的修改最終要轉換為對基本表的修改，因此下列只有哪種視圖是可以修改的？ A 行列子集視圖B 帶表達式視圖C 分組視圖D 連接視圖答案:A40. 下列條目中，哪些屬于將SQL嵌入主語言使用時必須解決的問題？I區(qū)分SQL語句與主語言語句II動態(tài)生成的SQL語句III.數(shù)據(jù)庫工作單

16、元和程序工作單元之間的通信IV協(xié)調SQL語句與主語言語句處理記錄的不同方式 A 僅I和IVB 僅 II、III和IVC 僅I、III和IVD 都是答案:C41. 關系代數(shù)有五種基本操作，它們是 A 并、外部并、交、差、除B 選擇、投影、廣義投影、賦值、連接C 連接、外連接、笛卡爾積、半連接、聚集D 并、差、笛卡爾積、選擇、投影答案:D42. 下列哪種語言描述的信息直接存儲到數(shù)據(jù)字典中？ A 數(shù)據(jù)定義語言DDLB 數(shù)據(jù)操作語言DMLC 數(shù)據(jù)查詢語言D 上述三種語言都可以答案:D43. 下列哪些條目是數(shù)據(jù)庫管理系統(tǒng)中事務管理器的重要模塊？I緩沖區(qū)管理II并發(fā)控制III. DDL編譯IV故障恢復 A

17、 僅I和IVB 僅II和IVC 僅II、III和IVD 都是答案:B44. 下列關于查詢處理的敘述中，哪個是不正確的？ A 對用SQL語言表達的查詢語句進行分析，得到語法分析樹B 語法分析樹轉化為物理查詢計劃，然后轉化為邏輯查詢計劃C DBMS要為邏輯查詢計劃的每一個操作選擇具體的實現(xiàn)算法D 選擇邏輯查詢計劃和物理查詢計劃的步驟稱為查詢優(yōu)化答案:B45. 事務由于某些內部條件而無法繼續(xù)正常執(zhí)行，如非法輸入、找不到數(shù)據(jù)等，這樣的故障屬于 A 系統(tǒng)故障B 磁盤故障C 事務故障D 介質故障答案:C46. 下列關于SQL Server 2000的敘述中，哪個是不正確的？ A 是一種典型的具有瀏覽器朋及

18、務器體系結構的面向對象數(shù)據(jù)庫管理系統(tǒng)B 提供對XML和HTTP的全方位支持C 可為用戶的Internet應用提供完善的支持D 性能良好、安全可靠答案:A47. 下列SQL Server 2000的組件中，屬于服務器端組件的是ISQL服務器服務II查詢分析器III.分布式事務協(xié)調服務IV數(shù)據(jù)傳輸服務 A 僅I和IIB 僅I和IIIC 僅III和IVD 都是答案:B48. 下列關于Oracle數(shù)據(jù)庫系統(tǒng)的敘述中，哪個是不正確的？ A 1979年，Oracle公司推出了第一個商業(yè)化的關系型數(shù)據(jù)庫管理系統(tǒng)B 1998年，Oracle公司推出了Oracle 8i,其中i表示InternetC 2004年

19、，Oracle公司推出了Oracle log,其中g表示GlobalD 自版本8起，Oracle系統(tǒng)逐漸定位成一個對象一關系數(shù)據(jù)庫系統(tǒng)答案:C49. 下列關于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為權限授予語句答案:A50. 下列哪一條屬于關系數(shù)據(jù)庫的規(guī)范化理論要解決的問題？ A 如何構造合適的數(shù)據(jù)庫邏輯結構B 如何構造合適的數(shù)據(jù)庫物理結構C 如何構造合適的應用程序界面D 如何控制不同用戶的數(shù)據(jù)操作

20、權限答案:A51. 下列哪些條不屬于Armstrong公理系統(tǒng)中的基本推理規(guī)則？I若YX,則XYII若XY，則XZYZIII. 若XY,且ZY,則XZIV若XY,且YZ,則XZV若XY，且XZ,則XYZA 僅I和IIIB 僅III和VC 僅II和IVD 僅IV和V答案:B52. 設U為所有屬性，X, Y, Z為屬性集，Z=U一X一Y。下列關于函數(shù)依賴和多值依賴的敘述中，哪些是正確的？I若XY,則XYII若XY,則XYIII若XY,則XZIV若XY，則XZV若XY, YY,則XYA 僅I、II和IIIB 僅II、III和VC 僅I和IVD 僅IV和V答案:C53. 下列關于關系模式的碼和外碼的敘

21、述中，哪一條是正確的？ A 主碼必須是單個屬性B 外碼可以是單個屬性，也可以是屬性組C 一個關系模式的主碼與該關系模式中的任何一個外碼的交一定為空D 一個關系模式的主碼與該關系模式中的所有外碼的并一定包含了該關系模式中的所有屬性答案:C54. 若有關系模式R（A, B），下列敘述中，哪一（些）條是正確的？I.AB一定成立II.AB一定成立III.R的規(guī)范化程度無法判定IV.R的規(guī)范化程度達到4NFA 僅IB 僅I和IIC 僅IIID 僅I和IV答案:D第（55）-（56）題基于以下描述：關系模式R（A, B, C, D, E），根據(jù)語義有如下函數(shù)依賴集：F=AC，BCD，CDA，ABE 。55

22、. 下列屬性組中哪個（些）是關系R的候選碼？（A,B）（A,D）（B,C）（C,D）（B,D） A 僅B 僅和C 僅、和D 僅、和答案:B56. 關系模式R的規(guī)范化程度最高達到 A 1NFB 2NFC 3NFD BCNF答案:C57. 下列關于信息系統(tǒng)的層次結構的敘述中，哪個是不正確的？ A 信息系統(tǒng)一般按照邏輯結構可劃分為表現(xiàn)層、應用邏輯層和數(shù)據(jù)邏輯層B 傳統(tǒng)的兩層邏輯結構中，應用邏輯層和數(shù)據(jù)邏輯層幾乎完全交錯在一起C 三層邏輯結構將信息系統(tǒng)按功能劃分為：用戶服務、商業(yè)服務和數(shù)據(jù)服務三個部分D 三層邏輯結構具有易維護性、高可靠性等特點 答案:B58. 下列關于visual studio 20

23、08的敘述中，哪個是不正確的？ A 可以支持高校團隊協(xié)作B 能夠輕松構建以客戶為中心的web應用程序C 能夠在同一開發(fā)環(huán)境內創(chuàng)建面向多個.NETframewofk版本的應用程序D 拼寫檢查器中的拼寫規(guī)則用XML語言定義，用戶無法修改答案:D59. 下列關于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，哪個是不正確的？ A 提高了系統(tǒng)的可靠性和可用性B 具有位置透明性、復制透明性和分片透明性C 兩階段提交協(xié)議將此用于處理分布式死鎖問題D 數(shù)據(jù)復制是將片段或片段的副本分配在不同站點上的存儲過程答案:C60. 下列關于對象數(shù)據(jù)庫管理組織提出的對象數(shù)據(jù)庫標準ODMG的敘述中，哪個是不確的？ A 面向對象程序設計語言綁定的

24、語言主要是C+、java和smalltalkB 在ODMG中，對象可以用標識符、名稱、結構和方法來描述C 對象定義語言ODL獨立于任何特定的編程語言D 對象查詢語言OQL在設計時要與編程語言緊密配合使用 答案:C二、填空題（每空2分，共40分）請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。1. 按覆蓋的地理范圍劃分，可將計算機網(wǎng)絡分為【1】、城域網(wǎng)和廣域網(wǎng)。答案:局域網(wǎng)2. 使用數(shù)學方法重新組織數(shù)據(jù)或信息，使得除合法接收者外，其他任何人無法理解（或者在一定時間內無法理解），這稱為【2】。答案:加密3. 設有二維數(shù)組A1.12, 1.10,其每個元素占4個字節(jié)，數(shù)據(jù)按

25、列優(yōu)先順序存儲，第一個元素的存儲地址為100，那么元素A4，5的存儲地址為【3】。答案:3044. 單鏈表的每個結點中包括一個指針link它指向該結點的后繼結點?，F(xiàn)要將指針q指向的新結點插入到指針p指向的單鏈表結點之后，所需的操作序列為q. link:=p. link;【4】。答案:5. 設待排序關鍵碼序列為（25，18, 9, 33，67, 82, 53，95，12, 70），要按關鍵碼值遞增的順序進行排序，采取以第一個關鍵碼為分界元素的快速排序法，第一趟排序完成后關鍵碼33被放到第【5】個位置。答案:96. 英特爾公司的x86系列處理器提供四個特權級別（特權環(huán)）：R0, R1, R2和R3,其中