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

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

2、 )將計算機運算的二進制結(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ù)倪^程中不被泄露和不被 攻擊。下列哪些屬于攻擊方法. 復(fù)制信息 . 剪裁信息 . 竊聽信息A) 和B) 和C) 和D) 全部(6) 計算機病毒是一種具有破壞性的計算機程序，它是A) 最初由系統(tǒng)自動生成的程序B) 具有惡毒內(nèi)容的文件C) 具有自我再生水平的程序D) 只通過網(wǎng)絡(luò)傳播的文件(7) 以下關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述

3、中哪一條是準確的？A) 數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B) 數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)C) 數(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) 隊列既能用順序方式存儲，也能用鏈接方式存儲C) 隊列適用于二叉樹對稱序周游算法的實現(xiàn)D) 隊列適用于樹的層次次序周游算法的實現(xiàn)(9) 單鏈表的每個結(jié)點中包括一個指針 link ，它指向該結(jié)點的后繼結(jié) 點?，F(xiàn)要將指針 q 指向的新結(jié)點插入到指針 P指向的的單鏈表結(jié)點之 后，下面的操作序列中哪一個是準確的？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)先順序存儲下三角矩陣的非零元素，則計算非零元素 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é)點的前序序列為A、 C、B、D、 G、F，對稱序序列為 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) 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，則最后一個關(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ū)嵭信判?，采取以第一個關(guān)鍵碼為分 界元素的快速排序法，第一趟完成后關(guān)鍵碼 96 被放到了第幾個位置？A) 7B) 8C) 9D) 10(16) 下列關(guān)于進程間通信的描述中，不準確的是A) 進程互斥

7、是指每次只允許一個進程使用臨界資源B) 進程控制是通過原語實現(xiàn)的C) 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)位C) 屏蔽位D) 條件位(19) 下列關(guān)于文件系統(tǒng)當(dāng)前目錄的描述中，哪個是不準確的？A) 每個用戶能夠有一個當(dāng)前目錄B) 引入當(dāng)前目錄能夠加快檢索速度C) 查找文件時能夠使用部分路徑名D) 當(dāng)前目錄不能隨意改變(20)

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

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

10、據(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)緊要的C) 任意的一個二維表都是一個關(guān)系D) 每一個關(guān)系只有一種記錄類型(32) 設(shè)關(guān)系 R與關(guān)系 S 具有相同的目(或稱度)，且相對應(yīng)的屬性 的值取自同一個域，則 R-(R-S)等于A ) RSB) RSC) RSD ）R-S（3

11、3）在關(guān)系代數(shù)中，從兩個關(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實現(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）另一個表（ table ）B）游標（ cursor ）

13、C）視圖（ view ）D）索引（ index ）第（38） 至（41）題基于 學(xué)生-選課- 課程數(shù)據(jù)庫中的三個關(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）若要求查找姓名中第一個字為 王 的學(xué)生號和姓名。下面列出 的 SQL語句中，哪個（些）是準確的？.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)建在哪 個(組)屬性上？A )( S#，C#)B ) S#C ) C#D )GRADE(41) 為了考慮安全性，每個教師只能存取自己講授的課程的學(xué)生成 績，為此 DBA應(yīng)創(chuàng)建A )視圖 (view)B) 索引 (index)C) 游標 (cursor)D) 表 (table)(42) 數(shù)據(jù)庫管理系統(tǒng)中的安全控制模塊屬于A) 數(shù)據(jù)庫定義程序模塊B) 數(shù)據(jù)庫操縱程序模塊C) 數(shù)據(jù)庫運

15、行管理程序模塊D) 數(shù)據(jù)庫組織、存儲和管理程序模塊(43) 下面所列的條目中. 語法檢查 . 語義檢查 . 用戶存取權(quán)限檢查 . 數(shù)據(jù)完整性檢 查當(dāng)用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時，數(shù)據(jù)庫管理系統(tǒng)需要實行的 檢查是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ù)庫中要么全部準確反映出來

16、要么全部不 反映 ，這是事務(wù)的哪一個特性？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)于死鎖 ，下列說法中準確的是A )死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫系統(tǒng)中不存有B )只有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖C)在數(shù)據(jù)庫操作中防止死鎖的方法是禁止兩個用戶同時操作數(shù)據(jù)庫D) 當(dāng)兩個用戶競爭相同的資源時不會發(fā)生死鎖(49) 下述哪一個 SQL語句用于實現(xiàn)數(shù)據(jù)存取的安全機制？A) COMMITB)

17、ROLLBACKC) GRANTD) CREATE TABLE(50) 因為關(guān)系模式設(shè)計不當(dāng)所引起的插入異常指的是A) 兩個事務(wù)并發(fā)地對同一關(guān)系實行插入而造成數(shù)據(jù)庫不一致B) 因為碼值的一部分為空而不能將有用的信息作為一個元組插入到 關(guān)系中C) 未經(jīng)授權(quán)的用戶對關(guān)系實行了插入D) 插入操作因為違反完整性約束條件而遭到拒絕(51) 下面關(guān)于函數(shù)依賴的敘述中，不準確的是A) 若 X Y， X Z，則 X YZB) 若 XY Z，則 XZ, Y ZC) 若 XY，WY Z，則 XWZD) 若 XY，則 XZ YZ(52) 下面相關(guān)各種范式之間的包含關(guā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ī)范化水準達到A) 1NFB) 2NFC) 3NFD) 4NF(55) 下面相關(guān)模式分解的敘述中，不準確的是A) 若一個模式分解保持函數(shù)依賴，則

19、該分解一定具有無損連接性B) 若要求分解保持函數(shù)依賴，那么模式分解能夠達到 3NF，但不一定 能達到 BCNFC) 若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解能 夠達到 3NF，但不一定能達到 BCNFD) 若要求分解具有無損連接性，那么模式分解一定能夠達到 BCNF(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)系模式合并C) 一個 1：n 聯(lián)系能夠轉(zhuǎn)換為一個獨立的關(guān)系模式，也能夠與聯(lián)系的 任意一端實體所對應(yīng)的關(guān)系模式合并D) 一個

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

21、9) 下列關(guān)于 分布式數(shù)據(jù)庫系統(tǒng) 的敘述中，準確的是A) 分散在各節(jié)點的數(shù)據(jù)是不相關(guān)的B) 用戶能夠?qū)h程數(shù)據(jù)實行訪問，但必須指明數(shù)據(jù)的存儲節(jié)點C) 每一個節(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ù)類型C) 繼承性只適用于組合類型，子類繼承超類的所有數(shù)據(jù)元素D) 能夠構(gòu)造復(fù)雜對象的數(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，35，10，46，38，5，40 實行堆排序 (假