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

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

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

3、 邏輯炸彈 B 服務(wù)攻擊 C 后門陷阱D 僵尸網(wǎng)絡(luò)答案:B7. 下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？I數(shù)據(jù)的采集和集成II數(shù)據(jù)的邏輯結(jié)構(gòu)III.數(shù)據(jù)的存儲結(jié)構(gòu)IV.數(shù)據(jù)的傳輸V數(shù)據(jù)的運(yùn)算 A 僅I、II和IIIB 僅II、III和VC 僅I、II和IVD 僅I、III和V答案:B8. 下列與數(shù)據(jù)元素有關(guān)的敘述中，哪些是正確的？I數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體II數(shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位III.一個數(shù)據(jù)元素可由一個或多個數(shù)據(jù)項組成IV數(shù)據(jù)元素又稱做字段V數(shù)據(jù)元素又稱做結(jié)點 A 僅I和IIB 僅II、III和IVC 僅I和IIID 僅I、III和V答案:D9. 下列與算法有關(guān)的敘

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

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

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

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

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

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

10、型和擴(kuò)展ER模型B 層次、網(wǎng)狀和關(guān)系模型C 各種語義數(shù)據(jù)模型D 面向?qū)ο竽Ｐ痛鸢?B28. 在數(shù)據(jù)庫技術(shù)中，對數(shù)據(jù)庫進(jìn)行備份，這主要是為了維護(hù)數(shù)據(jù)庫的 A 開放性B 一致性C 完整性 D 可靠性答案:C29. 在關(guān)系代數(shù)中有一種連接操作，要求執(zhí)行該連接操作的兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性或?qū)傩越M，并且在結(jié)果中去掉重復(fù)的屬性。這種連接操作稱為 A 半連接 B 等值連接 C 自然連接 D 連接答案:C30. 設(shè)有關(guān)系R（A，B，C），與SQL語句select distinct A from R where C=36等價的關(guān)系代數(shù)表達(dá)式是 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）題基于“學(xué)生一選課一課程”數(shù)據(jù)庫中的三個關(guān)系：S（S#，SNAME，SEX, AGE，DEPARTMENT）主碼是S#C（C#，CNAME, TE

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

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

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

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

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

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

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

19、，Oracle公司推出了Oracle log,其中g(shù)表示GlobalD 自版本8起，Oracle系統(tǒng)逐漸定位成一個對象一關(guān)系數(shù)據(jù)庫系統(tǒng)答案:C49. 下列關(guān)于SQL Server數(shù)據(jù)庫系統(tǒng)安全性的敘述中，哪個是不正確的？ A 數(shù)據(jù)庫管理系統(tǒng)的權(quán)限分為數(shù)據(jù)庫系統(tǒng)權(quán)限和服務(wù)器權(quán)限B 數(shù)據(jù)庫系統(tǒng)權(quán)限可分為數(shù)據(jù)庫對象權(quán)限和語句權(quán)限C 服務(wù)器權(quán)限可授予數(shù)據(jù)庫管理員和其他用戶D SQL語言中的GRANT為權(quán)限授予語句答案:A50. 下列哪一條屬于關(guān)系數(shù)據(jù)庫的規(guī)范化理論要解決的問題？ A 如何構(gòu)造合適的數(shù)據(jù)庫邏輯結(jié)構(gòu)B 如何構(gòu)造合適的數(shù)據(jù)庫物理結(jié)構(gòu)C 如何構(gòu)造合適的應(yīng)用程序界面D 如何控制不同用戶的數(shù)據(jù)操作

20、權(quán)限答案: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. 設(shè)U為所有屬性，X, Y, Z為屬性集，Z=U一X一Y。下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是正確的？I若XY,則XYII若XY,則XYIII若XY,則XZIV若XY，則XZV若XY, YY,則XYA 僅I、II和IIIB 僅II、III和VC 僅I和IVD 僅IV和V答案:C53. 下列關(guān)于關(guān)系模式的碼和外碼的敘

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

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

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

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

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