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

1、2019 年全國計(jì)算機(jī)三級考試數(shù)據(jù)庫真題一、選擇題(每小題 1分，共 60 分)下列各題 A) 、B)、 C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是準(zhǔn)確的，請 將準(zhǔn)確選項(xiàng)涂寫在答題卡相對應(yīng)位置上，答在試卷上不得分。1) 系統(tǒng)軟件一般包括.服務(wù)性程序 . 語言處理程序 . 操作系統(tǒng) .數(shù)據(jù)庫管理系統(tǒng)A) 、和B) 、和C) 、和D) 全部(2) 為提升產(chǎn)品質(zhì)量、降低生產(chǎn)成本，利用計(jì)算機(jī)控制、操作和管理 生產(chǎn)設(shè)備的系統(tǒng)稱為A) CAT 系統(tǒng)B) CAT 系統(tǒng)C) CAD 系統(tǒng)D) CAM 系統(tǒng)(3) 計(jì)算機(jī)輸出設(shè)備的功能是A )將計(jì)算機(jī)運(yùn)算的二進(jìn)制結(jié)果信息打印輸出B )將計(jì)算機(jī)內(nèi)部的二進(jìn)制信息顯示輸出C

2、 )將計(jì)算機(jī)運(yùn)算的二進(jìn)制結(jié)果信息打印輸出和顯示輸出D) 將計(jì)算機(jī)內(nèi)部的二進(jìn)制信息轉(zhuǎn)換為人和設(shè)備能識別的信息(4) Internet 上的計(jì)算機(jī)，在通信之前需要A) 建立主頁B) 指定一個(gè) IP 地址C) 使用 WWW服務(wù)D) 發(fā)送電子郵件(5) 信息傳輸?shù)陌踩珣?yīng)保證信息在網(wǎng)絡(luò)傳輸?shù)倪^程中不被泄露和不被 攻擊。下列哪些屬于攻擊方法. 復(fù)制信息 . 剪裁信息 . 竊聽信息A) 和B) 和C) 和D) 全部(6) 計(jì)算機(jī)病毒是一種具有破壞性的計(jì)算機(jī)程序，它是A) 最初由系統(tǒng)自動生成的程序B) 具有惡毒內(nèi)容的文件C) 具有自我再生水平的程序D) 只通過網(wǎng)絡(luò)傳播的文件(7) 以下關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述

3、中哪一條是準(zhǔn)確的？A) 數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B) 數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲器中的實(shí)現(xiàn)C) 數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D) 數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)沒有影響(8) 以下關(guān)于隊(duì)列的敘述中哪一條是不準(zhǔn)確的？A) 隊(duì)列的特點(diǎn)是先進(jìn)先出B) 隊(duì)列既能用順序方式存儲，也能用鏈接方式存儲C) 隊(duì)列適用于二叉樹對稱序周游算法的實(shí)現(xiàn)D) 隊(duì)列適用于樹的層次次序周游算法的實(shí)現(xiàn)(9) 單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針 link ，它指向該結(jié)點(diǎn)的后繼結(jié) 點(diǎn)。現(xiàn)要將指針 q 指向的新結(jié)點(diǎn)插入到指針 P指向的的單鏈表結(jié)點(diǎn)之 后，下面的操作序列中哪一個(gè)是準(zhǔn)確的？head p

4、info info info info info infoA) q ： =p.link; p.link：=q.link;B) p.link ：=q.link; q ：=p.link;C) q.link ：=p.link;plink ：=q;D) p.link ：=q; q.link ：=p.link;(10) 按行優(yōu)先順序存儲下三角矩陣的非零元素，則計(jì)算非零元素 aij(1 j i n) 的地址的公式為A) LOC(aij)=LOC(a11)+i (i+1)/2+j-1)B) LOC(aij)=LOC(a11)+i (i+1)/2+(jC) LOC(aij)=LOC(a11)+i (i -1)

5、/2+jD) LOC(aij)=LOC(a11)+i(i -1)/2+(j-1)E、第( 11)至( 12)題基于下面的敘述：某二叉樹結(jié)點(diǎn)的前序序列為A、 C、B、D、 G、F，對稱序序列為 A、B、C、D、E、F、G。(11) 該二叉樹結(jié)點(diǎn)的后序序列為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) 1B) 2C) 3D )4(13) 在順序表( 3， 6，8，10，12，15， 16，18， 21，25， 30)中， 用二分法查找關(guān)鍵碼值 11，所需的關(guān)鍵碼比較次數(shù)為A)

6、2B) 3 瀀 ?_C) 4D) 5(14) 設(shè)散列表的地址空間為 0 到 10，散列函數(shù)為 h(k)=k mod 11 ， 用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值95，14，27，68，82，則最后一個(gè)關(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ū)嵭信判?，采取以第一個(gè)關(guān)鍵碼為分 界元素的快速排序法，第一趟完成后關(guān)鍵碼 96 被放到了第幾個(gè)位置？A) 7B) 8C) 9D) 10(16) 下列關(guān)于進(jìn)程間通信的描述中，不準(zhǔn)確的是A) 進(jìn)程互斥

7、是指每次只允許一個(gè)進(jìn)程使用臨界資源B) 進(jìn)程控制是通過原語實(shí)現(xiàn)的C) P 、V 操作是一種進(jìn)程同步機(jī)制D) 管道不是一種進(jìn)程高級通信機(jī)制(17) 引入多道程序設(shè)計(jì)技術(shù)的目的是A )增強(qiáng)系統(tǒng)的用戶友好性B )提升系統(tǒng)實(shí)時(shí)性C )充分利用處理器資源D )擴(kuò)充內(nèi)存容量(18) 在程序狀態(tài)字 PSW中設(shè)置了一位，用于控制用戶程序不能執(zhí)行 特權(quán)指令，這個(gè)位是A) 保護(hù)位B) CPU 狀態(tài)位C) 屏蔽位D) 條件位(19) 下列關(guān)于文件系統(tǒng)當(dāng)前目錄的描述中，哪個(gè)是不準(zhǔn)確的？A) 每個(gè)用戶能夠有一個(gè)當(dāng)前目錄B) 引入當(dāng)前目錄能夠加快檢索速度C) 查找文件時(shí)能夠使用部分路徑名D) 當(dāng)前目錄不能隨意改變(20)

8、 下列關(guān)于緊湊技術(shù)的敘述中，哪個(gè)是不準(zhǔn)確的？A) 內(nèi)存中任意一個(gè)程序都能夠隨時(shí)移動B) 移動能夠集中分散的空閑區(qū)C) 移動會增加處理器的開銷D) 采用緊湊技術(shù)時(shí)應(yīng)盡可能減少移動的信息量(21) 引入虛擬存儲技術(shù)的關(guān)鍵前提是A) 有大量容量的外存B) 程序執(zhí)行的局部性原理C) 硬件提供地址轉(zhuǎn)換機(jī)制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)成文件的基本單位是字符，這個(gè)類文件稱為A) 流式文件B) 記錄式文件C) 順序文件D) 索引文件(24) 下列哪一種(些)磁盤調(diào)度算法只考慮了公平性？ .先來先服務(wù)

9、 . 最短尋道時(shí)間優(yōu)先 .掃描A) B) C) 和D) 全部(25) 在數(shù)據(jù)庫技術(shù)中，反映現(xiàn)實(shí)世界中事物的存有方式或運(yùn)動狀態(tài) 的是A) 信息B) 數(shù)據(jù)C) 消息D) 命令(26) 信息的價(jià)值與信息的哪些性質(zhì)密切相關(guān)？. 準(zhǔn)確性 . 即時(shí)性 . 可靠性 . 開放性 . 完整性A) 、和B) 、和C) 、和D) 、和(27) 在關(guān)系數(shù)據(jù)中，視圖( view )是三級模式結(jié)構(gòu)中的A) 內(nèi)模式B) 模式C) 存儲模式D) 外模式(28) 在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式有A) 1 個(gè)B) 2 個(gè)C) 3 個(gè)D) 任意多個(gè)(29) 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當(dāng)關(guān)系的型改變時(shí)，用戶程序也能夠不 變。這是A )數(shù)

10、據(jù)的物理獨(dú)立性B )數(shù)據(jù)的邏輯獨(dú)立性C )數(shù)據(jù)的位置獨(dú)立性D )數(shù)據(jù)的存儲獨(dú)立性(30) 設(shè)關(guān)系 R和S的元組個(gè)數(shù)分別為 100和300，關(guān)系 T是R與S的 笛卡爾積，則 T 的元組個(gè)數(shù)是A ) 400B ) 10000C ) 30000D ) 90000(31) 下面對于關(guān)系的敘述中，哪個(gè)是不準(zhǔn)確的？A) 關(guān)系中的每個(gè)屬性是不可分解的B) 在關(guān)系中元組的順序是無關(guān)緊要的C) 任意的一個(gè)二維表都是一個(gè)關(guān)系D) 每一個(gè)關(guān)系只有一種記錄類型(32) 設(shè)關(guān)系 R與關(guān)系 S 具有相同的目(或稱度)，且相對應(yīng)的屬性 的值取自同一個(gè)域，則 R-(R-S)等于A ) RSB) RSC) RSD ）R-S（3

11、3）在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中，選擇它們屬性間滿 足一定條件的元組的操作，稱為A ）投影 ?_p B ）選擇C ）自然連接D ） 連接第（ 34）和（ 35）題的關(guān)系代數(shù)操作基本如下的關(guān)系 R和 S：R SA B C B Ea1 b1 5 b1 3a1 b2 6 b2 7a2 b3 8 b3 10a2 b4 12 b4 2b5 2（34）若關(guān)系 R和 S 的關(guān)系代數(shù)的操作結(jié)果如下，這是執(zhí)行了A R.B C S.Ba1 b1 5 b2 7a1 b1 5 b3 10a1 b2 6 b2 7 a1 b2 6 b3 10a2 b3 8 b3 10A) R ? SB) R ? SC) R ?

12、SD) R ? SCE R.B=S.B(35) 若關(guān)系 R和 S 的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了A B C Ea1 b1 5 3a1 b2 6 7a2 b3 8 10a2 b4 12 2A) R ? SB) R ? SC) R ? SD) R ? SCE R.B=S.B(36) SQL 語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于 體，語句 ALTER TABLE實(shí)現(xiàn)哪類功能？A) 數(shù)據(jù)查詢B) 數(shù)據(jù)操縱C) 數(shù)據(jù)定義D) 數(shù)據(jù)控制（37）在關(guān)系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)建A）另一個(gè)表（ table ）B）游標(biāo)（ cursor ）

13、C）視圖（ view ）D）索引（ index ）第（38） 至（41）題基于 學(xué)生-選課- 課程數(shù)據(jù)庫中的三個(gè)關(guān)系：S （S#，SNAM，E SEX，AGE），SC（S#，C#，GRAD）E ，C （C#，CNAM，E TEACHE）R（38）若要求查找選修 數(shù)據(jù)庫技術(shù) 這門課程的學(xué)生姓名和成績，將 使用關(guān)系A(chǔ)) S 和 SCB) SC 和 CC）S 和 CD）S 、SC和 C（39）若要求查找姓名中第一個(gè)字為 王 的學(xué)生號和姓名。下面列出 的 SQL語句中，哪個(gè)（些）是準(zhǔn)確的？.SELECT S#，SNAME FROM S WHERESNAM王E%=.SELECT S#，SNAME FRO

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

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

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

17、ROLLBACKC) GRANTD) CREATE TABLE(50) 因?yàn)殛P(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是A) 兩個(gè)事務(wù)并發(fā)地對同一關(guān)系實(shí)行插入而造成數(shù)據(jù)庫不一致B) 因?yàn)榇a值的一部分為空而不能將有用的信息作為一個(gè)元組插入到 關(guān)系中C) 未經(jīng)授權(quán)的用戶對關(guān)系實(shí)行了插入D) 插入操作因?yàn)檫`反完整性約束條件而遭到拒絕(51) 下面關(guān)于函數(shù)依賴的敘述中，不準(zhǔn)確的是A) 若 X Y， X Z，則 X YZB) 若 XY Z，則 XZ, Y ZC) 若 XY，WY Z，則 XWZD) 若 XY，則 XZ YZ(52) 下面相關(guān)各種范式之間的包含關(guān)系的描述中，準(zhǔn)確的是A) BCNF?4NF?3NF

18、?2NF?1NFB) 4NF?BCNF?3NF?2NF?1NFC) 1NF?2NF?3NF?4NF?BCNFD) 1NF?2NF?3NF?BCNF?4NF第(53)至( 54)題基于以下的敘述：關(guān)系模式 R(B，C，M，T，A， G)，根據(jù)語義有如下函數(shù)依賴集： F=BC，( M，T)B，(M，C) T，(M，A)T，(A，B)C。(53) 關(guān)系模式 R 的碼是A) (M ， T)B) (M ， C)C) (M ， A)D）（A ，B）(54) R 的規(guī)范化水準(zhǔn)達(dá)到A) 1NFB) 2NFC) 3NFD) 4NF(55) 下面相關(guān)模式分解的敘述中，不準(zhǔn)確的是A) 若一個(gè)模式分解保持函數(shù)依賴，則

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

20、m： n 聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式(57) 下面哪個(gè)工具不屬于數(shù)據(jù)庫應(yīng)用開發(fā)的 CASE工具？A) Sybase 公司的 PowerDesingerB) Uniface 公司的 UnifaceC) Oracle 公司的 Designer/2000D) Rational 公司的 Rose(58) 下列關(guān)于 Delphi 的敘述中，哪種是不準(zhǔn)確的？A) Delphi 屬于第四代語言B) Delphi 基于面向?qū)ο缶幊谭椒?，是一種可視化開發(fā)工具C) Delphi 提供了數(shù)據(jù)遷移工具( DataPump)，能夠?qū)崿F(xiàn)數(shù)據(jù)從一個(gè) 數(shù)據(jù)庫到另一個(gè)數(shù)據(jù)庫的遷移D) Delphi 能夠方便地支持?jǐn)?shù)據(jù)倉庫的創(chuàng)建(5

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