2019年全國計算機三級考試數(shù)據(jù)庫真題

1、2019年全國計算機三級考試數(shù)據(jù)庫真題-CAL-FENGHAH2020YEAR-YICAI) JINGBIAN2019年全國計算機三級考試數(shù)據(jù)庫真題一、選擇題(每小題1分，共60分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是準確的，請 將準確選項涂寫在答題卡相對應(yīng)位置上，答在試卷上不得分。1)系統(tǒng)軟件一般包括I .服務(wù)性程序II.語言處理程序III.操作系統(tǒng)IV.數(shù)據(jù)庫管理系統(tǒng)A) I、II 和 IIIB) I、III和 IVC) II、III和 IVD) 全部(2) 為提升產(chǎn)品質(zhì)量、降低生產(chǎn)成本，利用計算機控制、操作和管理 生產(chǎn)設(shè)備的系統(tǒng)稱為A) CAT系統(tǒng)B) CAT系統(tǒng)C)

2、 CAD系統(tǒng)D) CAM系統(tǒng)(3) 計算機輸岀設(shè)備的功能是A) 將計算機運算的二進制結(jié)果信息打卬輸出B) 將計算機內(nèi)部的二進制信息顯示輸出C) 將計算機運算的二進制結(jié)果信息打印輸出和顯示輸出D) 將計算機內(nèi)部的二進制信息轉(zhuǎn)換為人和設(shè)備能識別的信息(4) Internet上的計算機，在通信之前需要A) 建立主頁B) 指定一個IP地址C) 使用WWW服務(wù)D) 發(fā)送電子郵件(5) 信息傳輸?shù)陌踩珣?yīng)保證信息在網(wǎng)絡(luò)傳輸?shù)倪^程中不被泄露和不被 攻擊。下列哪些屬于攻擊方法I .復制信息II.剪裁信息III.竊聽信息A) I 和 IIB) II 和 IIIC) I 和HID) 全部(6) 計算機病毒是一種具有

3、破壞性的計算機程序，它是A）最初由系統(tǒng)自動生成的程序B）具有惡毒內(nèi)容的文件0具有自我再生水平的程序D）只通過網(wǎng)絡(luò)傳播的文件（7）以下關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述中哪一條是準確的？A）數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B）數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)0數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D）數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運算的具體實現(xiàn)沒有影響（8）以下關(guān)于隊列的敘述中哪一條是不準確的？A）隊列的特點是先進先出B）隊列既能用順序方式存儲，也能用鏈接方式存儲0隊列適用于二叉樹對稱序周游算法的實現(xiàn)D）隊列適用于樹的層次次序周游算法的實現(xiàn)（9）單鏈表的每個結(jié)點中包括一個指針link,它指向該結(jié)點

4、的后繼結(jié) 點?，F(xiàn)要將指針q指向的新結(jié)點插入到指針P指向的的單鏈表結(jié)點之 后，下面的操作序列中哪一個是準確的？headPinfoD infoE info info infoDinfo qA) q： =p： link; pl link：二ql link;B) p. link： =q. link; q：二pl link;C) q. link：二pl link;plink：二q;D) p. link： =q; q. link：二pl link;(10) 按行優(yōu)先順序存儲下三角矩陣的非零元素，則計算非零元素 ai j (1W jWi Wn)的地址的公式為A) L0C(aij)=L0C(all)+iX (

5、i+l)/2+jB) L0C(aij)=L0C(all)+iX (i+l)/2+(j-l)C) L0C(aij)=L0C(all)+iX (i-l)/2+jD) L0C(aij)=L0C(all)+iX (i-l)/2+(j-l)第(11)至(12)題基于下面的敘述：某二叉樹結(jié)點的前序序列為 E、A、C、B、D、G、F,對稱序序歹U為 A、B、C、D、E、F、G。(11) 該二叉樹結(jié)點的后序序列為A)B、 D、 C A、 F G EB)B、 D、 C、 F、 A、 G、 EC)E、 G、 F、 A、 C、 D、 BD)E、 G A* C D F B(12) 該二叉樹對應(yīng)的樹林包括多少棵樹？A)

6、 1B) 2C) 3D) 4(13) 在順序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中， 用二分法查找關(guān)鍵碼值11,所需的關(guān)鍵碼比較次數(shù)為A) 2B) 3漫_C) 4D) 5(14) 設(shè)散列表的地址空間為0到10,散列函數(shù)為h(k)=k mod 11, 用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 95, 14, 27, 68, 82,則最后一個關(guān)鍵碼82的地址為：A) 4B) 5C) 6D) 7(15) 設(shè)待排序關(guān)鍵碼序列為(25, 18, 9, 33, 67, 82, 53, 95,12, 70),要按關(guān)鍵碼值遞增的順序?qū)嵭信判?，?/p>

7、取以第一個關(guān)鍵碼 為分界元素的快速排序法，第一趟完成后關(guān)鍵碼96被放到了第幾個位 置？A) 7B) 8C) 9D) 10(16) 下列關(guān)于進程間通信的描述中，不準確的是A) 進程互斥是指每次只允許一個進程使用臨界資源B）進程控制是通過原語實現(xiàn)的0 P、V操作是一種進程同步機制D）管道不是一種進程高級通信機制（17）引入多道程序設(shè)計技術(shù)的目的是A）增強系統(tǒng)的用戶友好性B）提升系統(tǒng)實時性C）充分利用處理器資源D）擴充內(nèi)存容量（18）在程序狀態(tài)字PSW中設(shè)置了一位，用于控制用戶程序不能執(zhí)行 特權(quán)指令，這個位是A）保護位B）CPU狀態(tài)位0屏蔽位D）條件位（19）下列關(guān)于文件系統(tǒng)當前目錄的描述中，哪個是

8、不準確的？A）每個用戶能夠有一個當前目錄B）引入當前目錄能夠加快檢索速度0查找文件時能夠使用部分路徑名D）當前目錄不能隨意改變（20）下列關(guān)于緊湊技術(shù)的敘述中，哪個是不準確的？A）內(nèi)存中任意一個程序都能夠隨時移動B）移動能夠集中分散的空閑區(qū)0移動會增加處理器的開銷D）采用緊湊技術(shù)時應(yīng)盡可能減少移動的信息量（21）引入虛擬存儲技術(shù)的關(guān)鍵前提是A）有大量容量的外存B）程序執(zhí)行的局部性原理0硬件提供地址轉(zhuǎn)換機制D）選擇一種合適的頁面調(diào)度算法（22）文件系統(tǒng)的多級目錄結(jié)構(gòu)是一種A）線性結(jié)構(gòu)B）樹形結(jié)構(gòu)C）散列結(jié)構(gòu)D）雙鏈表結(jié)構(gòu)（23）構(gòu)成文件的基本單位是字符，這個類文件稱為A) 流式文件B) 記錄式文

9、件C) 順序文件D) 索引文件(24) 下列哪一種(些)磁盤調(diào)度算法只考慮了公平性？I .先來先服務(wù)II .最短尋道時間優(yōu)先III.掃描A) IB) IIC) I 和IIID) 全部(25) 在數(shù)據(jù)庫技術(shù)中，反映現(xiàn)實世界中事物的存有方式或運動狀態(tài) 的是A) 信息B) 數(shù)據(jù)0消息D)命令(26) 信息的價值與信息的哪些性質(zhì)密切相關(guān)？I .準確性II.即時性III.可靠性IV.開放性V.完整性A)I、II、III和 IVB)II、III、IV 和 VC)I、II、III和 VD)I、II、IV和 V(27) 在關(guān)系數(shù)據(jù)中，視圖(view)是三級模式結(jié)構(gòu)中的A) 內(nèi)模式B) 模式0存儲模式D)外模式

10、(28) 在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式有A) 1個B) 2個C) 3個D) 任意多個(29) 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當關(guān)系的型改變時，用戶程序也能夠不 變。這是A) 數(shù)據(jù)的物理獨立性B) 數(shù)據(jù)的邏輯獨立性C) 數(shù)據(jù)的位置獨立性D) 數(shù)據(jù)的存儲獨立性(30) 設(shè)關(guān)系R和S的元組個數(shù)分別為100和300,關(guān)系T是R與S的 笛卡爾積，則T的元組個數(shù)是A) 400B) 10000C) 30000D) 90000(31) 下面對于關(guān)系的敘述中，哪個是不準確的？A) 關(guān)系中的每個屬性是不可分解的B) 在關(guān)系中元組的順序是無關(guān)緊要的0任意的一個二維表都是一個關(guān)系D)每一個關(guān)系只有一種記錄類型(32) 設(shè)關(guān)

11、系R與關(guān)系S具有相同的目(或稱度)，且相對應(yīng)的屬性 的值取自同一個域，則R- (R-S)等于A) RUSB) RQSC) RXSD) R-S(33) 在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡爾積中，選擇它們屬性間滿 足一定條件的元組的操作，稱為A)投影_p B)選擇C) 自然連接D)()連接第(34)和(35)題的關(guān)系代數(shù)操作基本如下的關(guān)系R和S：R SABCBEal bl5bl3al b26b27a2 b38b310a2 b4 12 b4 2b5 2(34)若關(guān)系R和S的關(guān)系代數(shù)的操作結(jié)果如下，這是執(zhí)行了A R. B C S. Balbl5b27albl5b310alb26b27alb26b310a2

12、b38b310A)RSB)RSC)RSD)RSCE R. B二S B(35) 1若關(guān)系R和S的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了A 1B CEalbl5 3alb26 7a2b38 10a2b412 2A)RSB)RSC)RSD)RSCE R. B=S. B(36) SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句ALTER TABLE實現(xiàn)哪類功能?A) 數(shù)據(jù)查詢B) 數(shù)據(jù)操縱0數(shù)據(jù)定義D) 數(shù)據(jù)控制(37) 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加 數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)建A) 另一個表(table)B) 游標(cursor)C) 視圖(view)D)

13、 索引(index)第(38)至(41)題基于學生-選課-課程數(shù)據(jù)庫中的三個關(guān)系：S (S#, SNAME, SEX, AGE),SC (S#, C#, GRADE),C (C#, CNAME, TEACHER)(38) 若要求查找選修數(shù)據(jù)庫技術(shù)這門課程的學生姓名和成績，將 使用關(guān)系A(chǔ)) S 和 SCB) SC 和 CC) S 和 CD) S、SC 和 C(39) 若要求查找姓名中第一個字為王的學生號和姓名。下面列出 的SQL語句中，哪個(些)是準確的？I .SELECT S#, SNAME FROM S WHERESNAME二王II. SELECT S#, SNAME FROM S WHER

14、E SNAME LIKE王卅III. SELECT S#, SNAME FROM S WHERESNAME LIKE王A) IB) IIC) IIID) 全部(40) 為了提升查詢速度，對SC表(關(guān)系)創(chuàng)建索引，應(yīng)該創(chuàng)建在哪 個(組)屬性上？A) (S#, C#)B) S#C) C#D) GRADE(41) 為了考慮安全性，每個教師只能存取自己講授的課程的學生成 績，為此DBA應(yīng)創(chuàng)建A) 視圖(view)B) 索引(index)C) 游標(cursor)D) 表(table)(42) 數(shù)據(jù)庫管理系統(tǒng)中的安全控制模塊屬于A) 數(shù)據(jù)庫定義程序模塊B) 數(shù)據(jù)庫操縱程序模塊0數(shù)據(jù)庫運行管理程序模塊D)

15、數(shù)據(jù)庫組織、存儲和管理程序模塊(43) 下面所列的條目中I .語法檢查I【.語義檢查I【I.用戶存取權(quán)限檢查IV.數(shù)據(jù)完整性檢 查當用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時，數(shù)據(jù)庫管理系統(tǒng)需要實行的 檢查是A) I 和 IIB) I、II和IIIC) II 和IIID) 全部(44) 下述哪一種方法不屬于并行數(shù)據(jù)庫物理存儲中常用的關(guān)系劃分 方法？A) 輪轉(zhuǎn)法B) 投影法C) 散列分布D) 范圍分布(45) 下而的條目中，哪些是IBM數(shù)據(jù)倉庫三層結(jié)構(gòu)中的組成部分？I . OLTP業(yè)務(wù)系統(tǒng)II.前臺分析工具III.數(shù)據(jù)倉庫IV.數(shù)據(jù)集市A)I II 和 IIIB)I、II 和 IV0I、III 和 IVD)

16、IkHI 和 IV(46) 事務(wù)的所有操作在數(shù)據(jù)庫中要么全部準確反映岀來要么全部不 反映，這是事務(wù)的哪一個特性？A) 原子性B) 一致性0隔離性D)持久性(47) 若事務(wù)T對數(shù)據(jù)R己經(jīng)加了 X鎖，則其他事務(wù)對數(shù)據(jù)RA)能夠加S鎖不能加X鎖 漫_ B)不能加S鎖能夠加X鎖0能夠加S鎖也能夠加X鎖D)不能加任何鎖(48) 關(guān)于死鎖，下列說法中準確的是A) 死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫系統(tǒng)中不存有B) 只有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖C) 在數(shù)據(jù)庫操作中防止死鎖的方法是禁止兩個用戶同時操作數(shù)據(jù)庫D) 當兩個用戶競爭相同的資源時不會發(fā)生死鎖(49) 下述哪一個SQL語句用于實現(xiàn)數(shù)據(jù)存取的安全機制

17、？A) COMITB) ROLLBACKC) GRANTD) CREATE TABLE(50) 因為關(guān)系模式設(shè)計不當所引起的插入異常指的是A) 兩個事務(wù)并發(fā)地對同一關(guān)系實行插入而造成數(shù)據(jù)庫不一致B) 因為碼值的一部分為空而不能將有用的信息作為一個元組插入到 關(guān)系中0未經(jīng)授權(quán)的用戶對關(guān)系實行了插入D)插入操作因為違反完整性約束條件而遭到拒絕(51) 下而關(guān)于函數(shù)依賴的敘述中，不準確的是A) 若 X-Y, X-Z,貝lj X-YZB) 若 XY-Z,則 X-Z, Y-ZC) 若 X-Y, WY-乙 則 XW-ZD) 若 XT,則 XZ-YZ(52) 下而相關(guān)各種范式之間的包含關(guān)系的描述中，準確的是

18、A) BCNF4NF3NF2XF1NFB) 4NFBCNF3NF2XF1NFC) 1NF2NF3NF4NFBCNFD) 1NF2NF3NFBCXF4NF第(53)至(54)題基于以下的敘述：關(guān)系模式R (B, C, M, T, A, G),根據(jù)語義有如下函數(shù)依賴集：F二B-C,(M, T) -B,(M, C)7(M, A) 7(A, B) -C。(53) 關(guān)系模式R的碼是A) (M, T)B) (M, C)C) (M, A)D) (A, B)(54) R的規(guī)范化水準達到A) 1NFB) 2NFC) 3NFD) 4NF(55) 下面相關(guān)模式分解的敘述中，不準確的是A) 若一個模式分解保持函數(shù)依賴

19、，則該分解一定具有無損連接性B) 若要求分解保持函數(shù)依賴，那么模式分解能夠達到3NF,但不一定 能達到BCNF0若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解能 夠達到3NF,但不一定能達到BCNFD)若要求分解具有無損連接性，那么模式分解一定能夠達到BCXF(56) 下而相關(guān)E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，不準確的是A) 一個實體類型轉(zhuǎn)換為一個關(guān)系模式B) 一個1： 1聯(lián)系能夠轉(zhuǎn)換為一個獨立的關(guān)系模式，也能夠與聯(lián)系的 任意一端實體所對應(yīng)的關(guān)系模式合并0 一個1： n聯(lián)系能夠轉(zhuǎn)換為一個獨立的關(guān)系模式，也能夠與聯(lián)系的 任意一端實體所對應(yīng)的關(guān)系模式合并D) 一個m： n聯(lián)系轉(zhuǎn)換為一個關(guān)系

20、模式(57) 下而哪個工具不屬于數(shù)據(jù)庫應(yīng)用開發(fā)的CASE工具？A) Sybase 公司的 PowerDesingerB) Un辻ace公司的Un辻aceC) Oracle 公司的 Designer/2000D) Rational 公司的 Rose(58) 下列關(guān)于Delphi的敘述中，哪種是不準確的？A) Delphi屬于第四代語言B) Delphi基于面向?qū)ο缶幊谭椒?，是一種可視化開發(fā)工具0 Delphi提供了數(shù)據(jù)遷移工具(DataPump),能夠?qū)崿F(xiàn)數(shù)據(jù)從一個 數(shù)據(jù)庫到另一個數(shù)據(jù)庫的遷移D) Delphi能夠方便地支持數(shù)據(jù)倉庫的創(chuàng)建(59) 下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，準確的是A)

21、分散在各節(jié)點的數(shù)據(jù)是不相關(guān)的B) 用戶能夠?qū)h程數(shù)據(jù)實行訪問，但必須指明數(shù)據(jù)的存儲節(jié)點0每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應(yīng)用，也支 持全局應(yīng)用D)數(shù)據(jù)能夠分散在不同節(jié)點的計算機上，但必須在同一臺計算機上 實行數(shù)據(jù)處理(60) 下而相關(guān)對象-關(guān)系數(shù)據(jù)庫管理系統(tǒng)的敘述中，不準確的是A) 數(shù)據(jù)類型不能嵌套B) 能夠創(chuàng)建新的數(shù)據(jù)類型0繼承性只適用于組合類型，子類繼承超類的所有數(shù)據(jù)元素D)能夠構(gòu)造復雜對象的數(shù)據(jù)類型，集合是一種類型構(gòu)造器二、填空題(每空2分，共40分)請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷 上不得分。(1) 高級程序設(shè)計語言編寫的程序不能在計算機漫_上直接執(zhí)行，必 須通過【1】翻譯成具體的機器語言后才能執(zhí)行。(2) 廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)一般 采用【2】技術(shù)。(3) 二叉樹是結(jié)點的有限集合，這個有限集合或者為【3】，或者由 一個根結(jié)點及兩棵不相交的、分別稱作為根的左子樹和右子樹的二叉 樹組成。(4) m階B樹的根結(jié)點若不是葉結(jié)點，那么它至多有m棵子樹，至少 有【4】棵子樹。(5) 對于關(guān)鍵碼序列18, 30