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

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

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

3、離 D 密碼隔離 答案 :A6. 下列哪一個不屬于惡意軟件？A 邏輯炸彈B 服務(wù)攻擊C 后門陷阱D 僵尸網(wǎng)絡(luò)答案 :C7. 下列哪些是數(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ù)的運算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é)點

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

5、B 僅 I、II、VC僅III和IVD 僅 II、 III 和 IV答案 :C11. 按后根次序周游樹（林）等同于按什么次序周游該樹（林）對應(yīng)的二叉樹？A 前序B 后序C 對稱序D 層次次序答案 :A12. 有關(guān)鍵碼值為 10, 20. 30 的三個結(jié)點，按所有可能的插入順序去構(gòu)造二叉排序樹。能構(gòu) 造出多少棵不同的二叉排序樹？A 4B 5C 6D 7答案 :C13. 對于給出的一組權(quán) w = 10, 12, 16, 21,30，通過霍夫曼算法求出的擴充二叉樹的帶權(quán)外部 路徑長度為A 89B 189C 200D 300答案 :D14. 設(shè)散列表的地址空間為0到16,散列函數(shù)為h ( k)二k m

6、od 17,用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值190，89, 200, 208, 92, 160,則最后一個關(guān)鍵碼 160的地址為A 6B 7C 8D 9 答案:A41后，該B樹的葉結(jié)點數(shù)為D 9 答案:C16. 為保護操作系統(tǒng)運行，將指令系統(tǒng)中的指令分成特權(quán)指令和非特權(quán)指令。下列指令中, 哪一個不是特權(quán)指令？A啟動設(shè)備執(zhí)行1/O操作指令B算術(shù)運算指令C設(shè)置中斷向量指令D修改程序狀態(tài)字指令答案:D17. 一個已經(jīng)具各運行條件，但由于沒有獲得CPU而不能運行的進程處于A等待狀態(tài)B睡眠狀態(tài)C就緒狀態(tài)D掛起狀態(tài)答案:A18. 下列關(guān)于時間片輪轉(zhuǎn)法的敘述中，哪個是不正確的？A采

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

8、1. 在虛擬頁式存儲管理方案中，對缺頁次數(shù)沒有影響的因素是A 頁表在內(nèi)存中的位置B 頁面淘汰算法C 程序本身的編制方法D 分配給進程的物理頁面數(shù)答案 :B22. 在多級目錄結(jié)構(gòu)中查找一個文件時需要按路徑名搜索，當層次較多時要耗費很多時間， 為此要引入A 基本目錄B 當前目錄C 子目錄D 父目錄答案 :B23. 假設(shè)磁頭在“號柱面上操作時，有其他訪問請求到達，柱面號依次為 85, 46, 114, 16 和 1160當系統(tǒng)完成65號柱面的操作后，若采用最短尋找時間優(yōu)先（ SSTF磁盤調(diào)度算法，為 服務(wù)這些請求，磁頭需要移動的柱面數(shù)是A 181B 159C 149D 139 答案 :C24. 下列

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

10、立性 答案 :A27. 概念模型用于信息世界的建模，下列哪種（組）模型不是概念模型？A ER模型和擴展ER模型B 層次、網(wǎng)狀和關(guān)系模型C 各種語義數(shù)據(jù)模型D 面向?qū)ο竽Ｐ?答案 :B28. 在數(shù)據(jù)庫技術(shù)中，對數(shù)據(jù)庫進行備份，這主要是為了維護數(shù)據(jù)庫的 A 開放性B 一致性C 完整性D 可靠性答案 :B29. 在關(guān)系代數(shù)中有一種連接操作， 要求執(zhí)行該連接操作的兩個關(guān)系中進行比較的分量必須 是相同的屬性或?qū)傩越M，并且在結(jié)果中去掉重復(fù)的屬性。這種連接操作稱為A 半連接B 等值連接C 自然連接D B連接答案 :D30. 設(shè)有關(guān)系 R (A, B, C),與 SQL語句 selectdistinet Af

11、rom R where C=36 等價的關(guān)系代數(shù) 表達式是A n A (c C=36 ( R) B c C=36 (n A (R)C c C=36 (n A,B ( R)D n A,B (c C=36 ( R) 答案 :C31. 下列SQL的數(shù)據(jù)定義語句組中，哪一組是正確的？A CREATE SCHEMA,.DROP SCHEMA，ALTER SCHEMAB CREATE TABLE.,DROP TABLE.,. ALTER TABLEC CREATE VIEW，.:DROP VIEW.，. ALTER VIEWA D CREATE INDEX，.DROP INDEXA， ALTER INDE

12、AX 答案 :D第( 32)- (34)題基于“學(xué)生一選課一課程”數(shù)據(jù)庫中的三個關(guān)系：S (S#, SNAME, SEX, AGE DEPARTMENT 主碼是 S#C( C#， CNAME, TEACHER 主碼是 C#SC (S#, C#, GRADE 主碼是(S#, C#) 為了便于識別,當外鍵與相應(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)系中的元組將使用關(guān)系答案 :C33. 查找“

13、由李力老師執(zhí)教的數(shù)據(jù)庫課程的平均成績、最高成績和最低成績。A S 和 SCB S和CC SC和 CD S SC和 C答案 :A34. 下列擴展的關(guān)系操作中，哪些是正確的？I在關(guān)系C中，增加一門課程(C06', 電子商務(wù)，陳偉鋼)，可以用賦值操作表 示為：C-U (' C06','電子商務(wù)，陳偉鋼)II. 關(guān)系SC中刪除學(xué)號為 20100251 '同學(xué)的信息，用賦值操作可以表示為：SO SC-(b S#= 20100251 ' (SO)I I I .計算年齡小于 20歲的學(xué)生人數(shù)，用聚集操作表示為：Gcount ( S#)(b AGE<=20

14、( S)IV計算課程號為 C01 '課程的平均成績，用聚集操作表示為：Gavg (GRADE) ( b C#='C01'( SC)A 僅 I、II 和 III B僅I和IIC僅II工和IVD 都正確 答案 :D35. 下列哪種關(guān)系運算不要求：“ R和S具有相同的屬性個數(shù)， 并且每對相對應(yīng)的屬性都具有 相同的域”？A RU SB RA SC R-SD R X S答案 :C36. 用戶對SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表的元組，應(yīng)授予哪種權(quán)限?A DROPB DELETEC ALTERD UPDATE答案 :B37. 下列敘述中，哪些是正確的?I一個關(guān)系對應(yīng)一個

15、二維表，二維表名就是關(guān)系名II二維表中的列稱為屬性。屬性的個數(shù)稱為關(guān)系的元(Arity)或度(Degree)III. 二維表中的行定義(記錄的型)稱為關(guān)系模式，每一行(記錄的值)稱為一個元組， 關(guān)系模式和元組的集合通稱為關(guān)系IV. 用集合論的觀點定義關(guān)系：一個K元關(guān)系是若干個元數(shù)為K的元組的集合V. 用值域的概念定義關(guān)系：關(guān)系是屬性值域笛卡爾積的一個子集A 僅 I、II 和 IIIB僅I、IV和VC 僅 II、III、IVD都正確答案:C38. 設(shè)關(guān)系R, S和T如下，關(guān)系T是關(guān)系R和S執(zhí)行了哪種操作的結(jié)果?ABC答案:D39. 在SQL中，由于對視圖的修改最終要轉(zhuǎn)換為對基本表的修改，因此下列

16、只有哪種視圖是可以修改的？A行列子集視圖B帶表達式視圖C分組視圖D連接視圖答案:D40. 下列條目中，哪些屬于將SQL嵌入主語言使用時必須解決的問題?I 區(qū)分SQL語句與主語言語句II. 動態(tài)生成的SQL語句III. 數(shù)據(jù)庫工作單元和程序工作單元之間的通信IV. 協(xié)調(diào)SQL語句與主語言語句處理記錄的不同方式A僅I和IVB 僅 II、III 和 IVC 僅 I、III 和 IVD都是答案 :B41. 關(guān)系代數(shù)有五種基本操作，它們是A 并、外部并、交、差、除B 選擇、投影、廣義投影、賦值、連接C 連接、外連接、笛卡爾積、半連接、聚集D 并、差、笛卡爾積、選擇、投影 答案 :D42. 下列哪種語言描

17、述的信息直接存儲到數(shù)據(jù)字典中？A 數(shù)據(jù)定義語言 DDLB 數(shù)據(jù)操作語言 DMLC 數(shù)據(jù)查詢語言D 上述三種語言都可以答案 :C43. 下列哪些條目是數(shù)據(jù)庫管理系統(tǒng)中事務(wù)管理器的重要模塊？I. 緩沖區(qū)管理II. 并發(fā)控制III. DDL 編譯IV. 故障恢復(fù)A僅I和IVB僅II和IVC 僅 II、III 和 IVD 都是答案 :B44. 下列關(guān)于查詢處理的敘述中，哪個是不正確的？A對用SQL語言表達的查詢語句進行分析，得到語法分析樹B 語法分析樹轉(zhuǎn)化為物理查詢計劃，然后轉(zhuǎn)化為邏輯查詢計劃C DBMS要為邏輯查詢計劃的每一個操作選擇具體的實現(xiàn)算法D 選擇邏輯查詢計劃和物理查詢計劃的步驟稱為查詢優(yōu)化

18、 答案 :D45. 事務(wù)由于某些內(nèi)部條件而無法繼續(xù)正常執(zhí)行，如非法輸入、找不到數(shù)據(jù)等，這樣的故障 屬于A 系統(tǒng)故障B 磁盤故障C 事務(wù)故障D 介質(zhì)故障 答案 :D46. 下列關(guān)于 SQL Server 2000的敘述中，哪個是不正確的？A 是一種典型的具有瀏覽器朋及務(wù)器體系結(jié)構(gòu)的面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)B 提供對 XML 和 HTTP 的全方位支持C 可為用戶的 Internet 應(yīng)用提供完善的支持D 性能良好、安全可靠答案 :C47. 下列 SQL Server 2000的組件中，屬于服務(wù)器端組件的是I. SQL服務(wù)器服務(wù)II. 查詢分析器III. 分布式事務(wù)協(xié)調(diào)服務(wù)IV. 數(shù)據(jù)傳輸服務(wù)A僅I

19、和IIB 僅 I 和 IIIC僅III和IVD 都是 答案 :D48. 下列關(guān)于 Oracle 數(shù)據(jù)庫系統(tǒng)的敘述中，哪個是不正確的？A 1979 年， Oracle 公司推出了第一個商業(yè)化的關(guān)系型數(shù)據(jù)庫管理系統(tǒng)B 1998 年，Oracle 公司推出了 Oracle 8i,其中 i 表示 In ternetC 2004年，Oracle 公司推出了 Oracle log,其中 g 表示 GlobalD 自版本 8 起， Oracle 系統(tǒng)逐漸定位成一個對象一關(guān)系數(shù)據(jù)庫系統(tǒng) 答案 :A49. 下列關(guān)于SQL Server數(shù)據(jù)庫系統(tǒng)安全性的敘述中，哪個是不正確的?A 數(shù)據(jù)庫管理系統(tǒng)的權(quán)限分為數(shù)據(jù)庫系

20、統(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ù)操作權(quán)限 答案 :D51. 下列哪些條不屬于 Armstrong 公理系統(tǒng)中的基本推理規(guī)則？I .若YX則心YII. 若 XT Y,貝y XZYZIII. 若 XT Y且 ZY則 XTZIV. 若XTY且Yt乙則XTZV. 若 XT Y,且 XT z則 XT Y

21、ZA僅I和IIIB 僅 III 和 VC僅II和IVD僅IV和V答案 :BZ=U 一 X 一 Y。下列關(guān)于函數(shù)依賴和多值依賴的敘52. 設(shè)U為所有屬性，X, Y Z為屬性集, 述中,哪些是正確的？I .若 XT Y則 Xtt* YII. 若 Xtt Y則 XT YIII. 若 XT Y 則 XT ZIV. 若 Xtt Y,則 Xtt ZV. 若 Xtt Y Y'Y則 Xtt 丫' A 僅 I、II 和 IIIB 僅 II、III 和 V C僅I和IV D僅IV和V答案 :C53. 下列關(guān)于關(guān)系模式的碼和外碼的敘述中,哪一條是正確的？A 主碼必須是單個屬性B 外碼可以是單個屬性,

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

23、屬性組中哪個（些）是關(guān)系 R的候選碼？1（ A,B）n（ A,D）m（ bqw（ C,D）v（ b,d）A僅川B僅I和川C僅i、n和wd僅n、川和v答案 :D56. 關(guān)系模式R的規(guī)范化程度最高達到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)具有易維護性、高可靠性等特點 答案 :D58. 下列關(guān)于 visua

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

25、是不確的？A 面向?qū)ο蟪绦蛟O(shè)計語言綁定的語言主要是C+、 java 和 smalltalkB在ODMG中，對象可以用標識符、名稱、結(jié)構(gòu)和方法來描述C 對象定義語言 ODL 獨立于任何特定的編程語言D 對象查詢語言 OQL 在設(shè)計時要與編程語言緊密配合使用答案 :B二、填空題（每空 2 分，共 40 分） 請將答案分別寫在答題卡中序號為【1】至【 20】的橫線上，答在試卷上不得分。1. 按覆蓋的地理范圍劃分，可將計算機網(wǎng)絡(luò)分為【1】、城域網(wǎng)和廣域網(wǎng)。答案 :局域網(wǎng)2. 使用數(shù)學(xué)方法重新組織數(shù)據(jù)或信息，使得除合法接收者外，其他任何人無法理解（或者 在一定時間內(nèi)無法理解） ，這稱為【 2】。答案 :

26、加密3. 設(shè)有二維數(shù)組 A1.12, 1.10, 其每個元素占 4個字節(jié)，數(shù)據(jù)按列優(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)鍵碼值遞增的順 序進行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼 33 被放到第【 5】個位置。答案 :96. 英特爾公司的x86系列處理器提供四個特權(quán)級別（特權(quán)環(huán)）：R0, R1, R2和R3,其中對應(yīng)于管態(tài)的特權(quán)環(huán)