全國計算機三級數(shù)據(jù)庫等級考試模擬題-2022年整理

1、15/151.以下哪一個不是隊的基本運算_。A、從隊尾插入一個新元素B、從隊列中刪除第i個元素C、判斷一個隊列是否為空D、讀取隊頭元素的值2.設有一個用線性探測法解決沖突得到的散列表： 0 1 2 3 4 5 6 7 8 9 1013258016176 14散列函數(shù)為H(k)=k mod 11若查找元素14，則探測的次數(shù)（比較的次數(shù)）為_。A、8B、9C、3D、63. 下列關于操作系統(tǒng)對文件管理的描述中，正確的是_。A、同一文件系統(tǒng)中不允許文件同名，否則會引起混亂B、在文件系統(tǒng)中，打開文件是指創(chuàng)建一個文件控制塊C、文件目錄一般存放在外存D、文件的索引表全部存放在文件控制塊中4. 對線性表，在下

2、列哪種情況下應當采用鏈表表示_。A、經(jīng)常需要隨機地存取元素B、經(jīng)常需要進行插入和刪除操作C、經(jīng)常需要占據(jù)一片連續(xù)的存儲空間D、表中元素的個數(shù)不變5. 對一棵70個結(jié)點的完全二叉樹，它有多少個非葉結(jié)點_。A、35B、40C、30D、44 深度為k的，有n個結(jié)點的二叉樹，當且僅當其每一個結(jié)點都與深度為k的滿二叉樹中編號從1至n的結(jié)點一一對應時，稱之為完全二叉樹。 對一棵結(jié)點數(shù)為n的完全二叉樹，其葉結(jié)點的個數(shù)為對n/2取整。 本題答案為A。6. 下列有關樹的概念錯誤的是_。A、一棵樹中只有一個無前驅(qū)的結(jié)點B、一棵樹的度為樹中各個結(jié)點的度數(shù)之和C、一棵樹中，每個結(jié)點的度數(shù)之和等于結(jié)點總數(shù)減1D、一棵樹

3、中每個結(jié)點的度數(shù)之和與邊的條數(shù)相等7. 數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標之一，它指單位時間內(nèi)傳送的二進數(shù)據(jù)位數(shù)，常用的單位是_。A、kb/sB、byte/sC、MB/sD、KB/s8. 數(shù)據(jù)庫設計的概念結(jié)構(gòu)設計階段，表示概念結(jié)構(gòu)的常用方法和描述工具的是_。A、層次分析法和層次結(jié)構(gòu)圖B、數(shù)據(jù)流程分析法和數(shù)據(jù)流程C、結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖D、實體-聯(lián)系方法和E-R圖9. 操作系統(tǒng)中，進程在下列哪種情況下從執(zhí)行狀態(tài)轉(zhuǎn)為就緒狀態(tài)_。A、進程被調(diào)度選中B、時間片用完C、等待某一事件D、等待的事件發(fā)生10. 關系數(shù)據(jù)庫中，下列說法不正確的是_。A、每一個關系模式中，屬性的個數(shù)是固定的B、在關系中元

4、組的順序（行序）是無關緊要的C、在關系中屬性的順序（列序）是無關緊要的D、關系中可以有重復出現(xiàn)的元組11. 計算機軟件分系統(tǒng)軟件和應用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是_。A、數(shù)據(jù)庫管理系統(tǒng)B、操作系統(tǒng)C、程序語言系統(tǒng)D、網(wǎng)絡通信軟件12.SQL語言集數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能和數(shù)據(jù)控制功能于一體。如下所列語句中，_是屬于數(shù)據(jù)控制功能的語句。A、GRANTB、CREATEC、INSERTD、SELECT13. 將單位內(nèi)部的局域網(wǎng)接入Internet（因特網(wǎng)）所需使用的接入設備是_。A、防火墻B、集線器C、路由器D、中繼轉(zhuǎn)發(fā)器14. SQL語言中的視圖（view）對應于數(shù)據(jù)庫系統(tǒng)三級模式結(jié)

5、構(gòu)中的_。A、外模式B、模式C、內(nèi)模式D、都不對應15. 設計磁盤調(diào)度算法時應考慮的兩個基本因素是_。A、公平性和高效性B、獨立性和可靠性C、有效性和安全性D、以上都不對16. 下列關于網(wǎng)狀模型的數(shù)據(jù)約束的敘述中哪個是正確的_。A、一個系值中可以有一個或多個主記錄B、任何記錄在同一時刻在同一系型中只能參與其中的一個系值C、一條記錄在同一時刻在同一系型中可能參與其中的幾個系值D、任何系型的任何系值不能沒有主記錄17.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指_。A、外模式、模式、子模式B、子模式、模式、概念模式C、模式、內(nèi)模式、存儲模式D、外模式、模式、內(nèi)模式18. Oracle 系統(tǒng)不但具有高性能的RDBM

6、S，而且提供全過程的應用開發(fā)工具。如果要進行數(shù)據(jù)庫建模，使用的是_。A、SQL ConnectB、Oracle Designer /2000C、Oracle Developer /2000D、Oracle Financials19. 操作系統(tǒng)中，死鎖的概念是指_。A、程序死循環(huán)B、硬件發(fā)生故障C、兩個或多個并發(fā)進程各自占有某種資源而又都等待別的進程釋放它們所占有的資源D、系統(tǒng)停止運行20. 下面關于計算機的論述，其中錯誤的是_。1、第四代計算機以大規(guī)模集成電路和超大規(guī)模集成電路的使用為主要標志2、50年來計算機的發(fā)展趨勢可以概括為：速度更快、功能更多、體積更小、價格更低3、智能模擬是用計算機模

7、擬人類某些智能行為，目前最先進的智能機器人已經(jīng)能夠完全取代人腦進行思考4、計算機信息處理，實質(zhì)上就是由計算機進行數(shù)據(jù)處理的過程A、1、2B、4C、3D、1、2、421. 在數(shù)據(jù)庫系統(tǒng)中，當總體邏輯結(jié)構(gòu)改變時，通過改變_，使局部邏輯結(jié)構(gòu)不變，從而使建立在局部邏輯結(jié)構(gòu)之上的應用程序也保持不變，稱之為數(shù)據(jù)和程序邏輯獨立性。A、應用程序B、邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映像C、存儲結(jié)構(gòu)D、局部邏輯結(jié)構(gòu)到總體邏輯結(jié)構(gòu)的映像22. 下述哪一條是并發(fā)控制的主要方法_。A、授權(quán)B、封鎖C、日志D、索引23. 數(shù)據(jù)庫物理設計完成之后，進入數(shù)據(jù)庫實施階段，下述工作中，_一般不屬于實施階段的工作。A、建立庫結(jié)構(gòu)B、擴充功

8、能C、加載功能D、系統(tǒng)調(diào)試24. 關系數(shù)據(jù)模型有許多優(yōu)點，但下面所列的條目中哪一條不是它的優(yōu)點_。A、結(jié)構(gòu)簡單B、適用于集合操作C、有標準語言D、可表示復雜的語義25. 數(shù)據(jù)庫概念設計的E-R方法中，用屬性描述實體的特征，屬性在E-R圖中一般用下列哪一種圖形表示_。A、矩形B、四邊形C、菱形D、橢圓形26. 數(shù)據(jù)庫系統(tǒng)依靠_支持數(shù)據(jù)獨立性。A、具有封裝機制B、定義完整性約束條件C、模式分級、各級模式之間的映像D、DDL語言與DML語言互相獨立27. 數(shù)據(jù)模型應具有_。A、數(shù)據(jù)描述功能B、數(shù)據(jù)聯(lián)系功能C、數(shù)據(jù)查詢功能D、數(shù)據(jù)描述及數(shù)據(jù)聯(lián)系功能28. 分時系統(tǒng)允許多個用戶同時聯(lián)機地使用計算機，它有

9、許多特點，下面不屬于分時系統(tǒng)的特點的是_。A、多路性B、占先性C、交互性D、獨立性29. 假定學生關系是S(S#,SNAME,SEX,AGE)，課程關系是C(C#,CNAME,TEACHER)，學生選課關系是SC(S#,C#,GRADE)，要查找選修COMPUTER課程的女學生的姓名，將涉及到關系_。A、SB、SC，C C、S，SCD、S，C，SC30. 下面所列條目中，哪一些是當前應用開發(fā)工具的發(fā)展趨勢：_。采用三層Client/Server結(jié)構(gòu)；對Web應用的支持；開放的，構(gòu)件式的分布式計算環(huán)境。A、和B、和C、和D、都是31. ODBC是_。A、客戶與服務器之間的接口標準B、數(shù)據(jù)庫查詢語

10、言標準C、數(shù)據(jù)庫應用開發(fā)工具標準D、數(shù)據(jù)庫安全性標準32. 對數(shù)據(jù)庫中數(shù)據(jù)可以進行查詢、插入、刪除、修改，這是因為數(shù)據(jù)庫管理系統(tǒng)提供了_。A、數(shù)據(jù)庫定義功能B、數(shù)據(jù)庫操縱功能C、數(shù)據(jù)庫維護功能D、數(shù)據(jù)庫控制功能33. 系統(tǒng)產(chǎn)生死鎖的四個必要條件是：資源的獨占使用、資源的非搶占分配、資源的循環(huán)等待和資源的_。A、完全分配B、部分分配C、靜態(tài)分配D、順序分配34. 數(shù)據(jù)庫的邏輯結(jié)構(gòu)設計任務就是把_轉(zhuǎn)換為與所選用的DBMS支持的數(shù)據(jù)模型相符合的過程。A、邏輯結(jié)構(gòu)B、物理結(jié)構(gòu)C、概念結(jié)構(gòu)D、層次結(jié)構(gòu)35. 設XY是一個函數(shù)依賴，且對于任何XX，XY 都不成立，則稱XY是一個_。A、完全函數(shù)依賴B、部分

11、函數(shù)依賴C、平凡函數(shù)依賴D、非平凡函數(shù)依賴36.數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實現(xiàn)數(shù)據(jù)庫的_。A、可靠性B、一致性C、完整性D、安全性37. 設有關鍵碼序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按關鍵碼值遞增的次序排序，采用初始增量為4的希爾排序法，一趟掃描后的結(jié)果為_。A、(15,2,4,18,16,5,8,24,17,9,13,25) B、(2,9,4,25,15,16,13,18,17,5,8,24)C、(9,4,16,15,2,13,18,17,5,8,24,25)D、(9,16,4,25,2,15,13,18,5

12、,17,8,24) 對n個記錄用希爾（Shell）排序法進行排序是這樣做的：首先取增量d1（d1n），把全部記錄分成d1個組，所有距離為d1倍數(shù)的記錄放在同一組中，各組內(nèi)使用插入排序法排序；然后取d2（d2d1），重復上述分組和排序工作，直到取dn = 1，即所有記錄放在一個組中時排序為止。 如此，對(16,9,4,25,15,2,13,18,17,5,8,24)取初始增量為4進行分組：16,15,17、9,2,5、4,13,8、25,18,24 再插入排序，就是：15，2，4，18，16，5，8，24，17，9，13，25 本題答案為A。38. 下面關于計算機病毒的敘述中，不正確的是_。1、

13、計算機病毒有破壞性，凡是軟件能作用到的計算機資源，都有可能受到病毒的破壞2、計算機病毒有潛伏性，它可能長期潛伏在合法的程序中，遇到一定條件才開始進行破壞活動3、計算機病毒有傳染性，它能不斷擴散，這是計算機病毒最可怕的特性4、計算機病毒是開發(fā)程序時未經(jīng)測試而附帶的一種寄生性程序，它能在計算機系統(tǒng)中存在和傳播A、1B、2C、3D、439. 在如下2個數(shù)據(jù)庫的表中，若雇員信息表EMP的主鍵是雇員號，部門信息表DEPT的主鍵是部門號。若執(zhí)行所列出的操作，哪個操作不能執(zhí)行_。EMP 雇員號雇員名 部門號 工資 001 張山 022000 010王宏達011200 056馬林生021000 101 趙敏

14、041500 DEPT部門號 部門名 主任 01 業(yè)務部 李建 02 銷售部 應偉東 03 服務部 周垠 04 財務部 陳力勝 A、從雇員信息表EMP中刪除行(010,王宏達,01,1200)B、在雇員信息表EMP中插入行(102,趙敏,01,1500)C、將雇員信息表EMP中雇員號=010的工資改為1600元D、將雇員信息表EMP中雇員號=101的部門號改為0540. 文件系統(tǒng)采用多級目錄結(jié)構(gòu)的好處是_。A、可以進行多道程序設計B、提高內(nèi)存利用率C、不同用戶可以給不同文件取相同名字D、文件可以共享41. 在下列關于視圖的敘述中，正確的一條是_。A、當某一視圖被刪除后，由該視圖導出的其他視圖也

15、將被自動刪除B、若導出某視圖的基本表刪除了，但該視圖不受任何影響C、視圖一旦建立，就不能被刪除D、當修改某一視圖時，導出該視圖的基本表也隨之被修改42. 數(shù)據(jù)是信息的符號表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的_。A、語法解釋B、語義解釋C、語用說明D、用法說明43. 在頁式存儲管理中，當程序訪問某一內(nèi)存地址，結(jié)果發(fā)現(xiàn)所要的頁面不在內(nèi)存中，這時就會產(chǎn)生_。A、程序非法操作B、輸入/輸出中斷C、缺頁中斷D、地址越界44. 下列_運算不是專門的關系運算。A、選擇B、投影C、笛卡爾積D、連接45. 就資源管理和用戶接口而言，操作系統(tǒng)的主要功能包括：處理器管理、存儲管理、設備管理和_。A、時間管理B

16、、文件管理C、事務管理D、數(shù)據(jù)庫管理46. 用鏈表表示線性表的優(yōu)點是_。A、便于隨機存取B、便于插入和刪除操作C、花費的存儲空間較順序存儲少D、元素的物理順序與邏輯順序相同47. 下面有幾個關于局域網(wǎng)的說法，其中不正確的是_。A、局域網(wǎng)是一種通信網(wǎng)B、連入局域網(wǎng)的數(shù)據(jù)通信設備只包括計算機C、局域網(wǎng)覆蓋有限的地理范圍D、局域網(wǎng)具有高數(shù)據(jù)傳輸率48. 下列關于線性表、棧和隊的敘述，錯誤的是_。A、線性表是給定的n（n必須大于零）個元素組成的序列B、線性表允許在表的任何位置進行插入和刪除操作C、棧只允許在一端進行插入和刪除操作D、隊列允許在一端進行插入在另一端進行刪除49. 在關系運算中，查找滿足一

17、定條件的元組的運算稱之為_。A、復制B、選擇C、投影D、連接50. 在并發(fā)控制中引入兩段鎖協(xié)議的目的是_。A、為了解決并行執(zhí)行時可能引起的死鎖問題B、為了解決并行執(zhí)行時可能引起的活鎖問題C、為了解決交叉調(diào)度的不可串行化問題D、為了解決不同的調(diào)度導致不同的運行結(jié)果51. 概念模型的常用方法是_。A、建立數(shù)據(jù)模型方法B、需求分析方法C、二維表方法D、實體-聯(lián)系方法52. 數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為實現(xiàn)數(shù)據(jù)庫的_。A、可靠性B、一致性C、完整性D、安全性53. 下面關于外碼的說法中，不正確的是_。A、外碼體現(xiàn)了關系間的聯(lián)系手段B、外碼是某個關系的碼C、外碼不是

18、任何關系的表D、外碼是一個關系的碼而不是另一個關系的碼54. 關系數(shù)據(jù)庫的規(guī)范化理論指出：關系數(shù)據(jù)庫中的關系應滿足一定的要求，最起碼的要求是達到1NF，即滿足_。A、每個非碼屬性都完全依賴于主碼屬性B、主碼屬性唯一標識關系中的元組C、關系中的元組不可重復D、每個屬性都是不可分解的55. 數(shù)據(jù)庫是在計算機系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應用的_。A、文件的集合B、數(shù)據(jù)的集合C、命令的集合D、程序的集合56. 操作系統(tǒng)中的下列功能，與硬盤沒有直接關系的是哪一種_。A、SPOOLING技術B、文件管理C、進程調(diào)度D、虛擬存儲57. 在數(shù)據(jù)庫邏輯設計中，當將E-R圖轉(zhuǎn)換為關系模式時，下面的做法哪一

19、個是不正確的_。A、一個實體類型可以轉(zhuǎn)換為一個關系模式B、一個聯(lián)系類型可以轉(zhuǎn)換為一個關系模式C、由實體類型轉(zhuǎn)換成的關系模式的主鍵是該實體類型的主鍵D、由聯(lián)系類型轉(zhuǎn)換成的關系模式的屬性是與該聯(lián)系類型相關的諸實體類型屬性的全體58. 二叉樹的先根遍歷和中根遍歷如下： 先根遍歷：EFHIGJK 中根遍歷：HFIEJKG該二叉樹根的右子樹的根是_。A、EB、FC、GD、H 根據(jù)題中給出的先序和中序遍歷的內(nèi)容，我們可知，此二叉如下形式： E / F G / / H I J K 由此可判斷該樹的右子樹的根是G。 本題答案為C。59. 關于數(shù)據(jù)庫的三級模式結(jié)構(gòu)，下列論述中正確的是_。A、三級模式結(jié)構(gòu)是數(shù)據(jù)庫

20、唯一的一種分級模式結(jié)構(gòu)B、外模式/概念模式映像為數(shù)據(jù)的物理獨立性提供支持C、內(nèi)模式與物理數(shù)據(jù)庫等價，概念模式與邏輯數(shù)據(jù)庫等價D、外模式是概念模式的一個邏輯子集，且外模式的某些描述可以與概念模式不同60. 在數(shù)據(jù)庫技術中，面向?qū)ο髷?shù)據(jù)模型是一種_。A、概念模型B、結(jié)構(gòu)模型C、物理模型D、形象模型填空題61. 有如下關系：倉庫號 職工號 工資WH1 E1 427WH2 E3 521WH3 E4 625WH4 E6 625WH4 E3 427查詢、顯示表中記錄的全部屬性值，顯示順序按倉庫號相同按工資升序排序。實現(xiàn)上述功能的SQL查詢語句為SELECT * FROM 職工 _ BY 倉庫號,工資。標準

21、答案為：ORDER 或 ORDE62. 若一顆二叉樹中只有葉結(jié)點和左右子樹皆非空的結(jié)點，設葉結(jié)點的個數(shù)為n，則左右子樹皆非空的結(jié)點個數(shù)為_。標準答案為：n-163. 如果系統(tǒng)發(fā)生死鎖，參與死鎖的進程的個數(shù)至少是_個。標準答案為：2 或 兩64. 寬帶綜合業(yè)務數(shù)字網(wǎng)（B-ISDN）的傳輸速率很高，能達到幾十或幾百Mb/s，甚至達到幾十或幾百Gb/s。當數(shù)據(jù)傳輸速率超過1Gb/s時，一般要采用_作為傳輸介質(zhì)。標準答案為：光纖 或 光纜65. 設有關系R(A,B,C)和S(A,D,E,F)，若將關系代數(shù)表達式： 用SQL語言的查詢語句表示，則有：SELECT R.A,B,D,F FROM R,S W

22、HERE_。標準答案為：R.A=S.A 或 S.A=R.A66. 如果多個事務在某個調(diào)度下的執(zhí)行結(jié)果與這些事務在某個串行調(diào)度下的執(zhí)行結(jié)果相同，則稱這個調(diào)度為_調(diào)度。標準答案為：可串行化67. 數(shù)據(jù)庫的三級組織結(jié)構(gòu)中，用戶視圖是_。標準答案為：外模式68. 可以使多個用戶在各自的終端上同時使用同一臺計算機的操作系統(tǒng)屬于_操作系統(tǒng)。標準答案為：分時69. 就資源管理和用戶接口而言，操作系統(tǒng)的主要功能包括處理機管理、存儲管理、文件管理和_。標準答案為：設備管理70. 在數(shù)據(jù)庫技術中，數(shù)據(jù)模型分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型，常用的實體聯(lián)系模型（E-R模型）屬于_數(shù)據(jù)模型。標準答案為：概念71. 利用中間件Middleware的高層_可以將底層網(wǎng)絡協(xié)議與實現(xiàn)技術隔離開來，使得程序員可以將精力集中在應用軟件編