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

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

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

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

4、后，下面的操作序列中哪一個是準確的？ head p info info info info info info q A) 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(1jin)的地址的公式為 A) LOC(aij)=LOC(a11)+i×(i+1)/2+j B) LOC(aij)=LOC(a11)+i×(i+1)/2+(j

5、-1) C) LOC(aij)=LOC(a11)+i×(i-1)/2+j D) LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1) 第（11）至（12）題基于下面的敘述：某二叉樹結點的前序序列為E、A、C、B、D、G、F，對稱序序列為A、B、C、D、E、F、G。 (11) 該二叉樹結點的后序序列為 A）B、D、C、A、F、G、E B）B、D、C、F、A、G、E C）E、G、F、A、C、D、B D）E、G、A、C、D、F、B (12) 該二叉樹對應的樹林包括多少棵樹？ A) 1 B) 2 C）3 D）4 (13) 在順序表（3，6，8，10，12，15，16，

6、18，21，25，30）中，用二分法查找關鍵碼值11，所需的關鍵碼比較次數(shù)為 A) 2 B) 3瀀>?_ C) 4 D) 5 (14) 設散列表的地址空間為0到10，散列函數(shù)為h(k)=k mod 11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關鍵碼值95，14，27，68，82，則最后一個關鍵碼82的地址為： A) 4 B) 5 C) 6 D) 7 (15) 設待排序關鍵碼序列為（25，18，9，33，67，82，53，95，12，70），要按關鍵碼值遞增的順序實行排序，采取以第一個關鍵碼為分界元素的快速排序法，第一趟完成后關鍵碼96被放到了第幾個位置？ A) 7 B) 8

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

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

9、類文件稱為 A) 流式文件 B) 記錄式文件 C) 順序文件 D) 索引文件 (24) 下列哪一種（些）磁盤調度算法只考慮了公平性？ .先來先服務 .最短尋道時間優(yōu)先 .掃描 A） B） C）和 D）全部 (25) 在數(shù)據(jù)庫技術中，反映現(xiàn)實世界中事物的存有方式或運動狀態(tài)的是 A) 信息 B) 數(shù)據(jù) C) 消息 D)命令 (26) 信息的價值與信息的哪些性質密切相關？ .準確性 .即時性 .可靠性 .開放性 .完整性 A) 、和 B) 、和 C) 、和 D) 、和 (27) 在關系數(shù)據(jù)中，視圖（view）是三級模式結構中的 A) 內模式 B) 模式 C) 存儲模式 D) 外模式 (28) 在數(shù)據(jù)

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

11、關系R與關系S具有相同的目（或稱度），且相對應的屬性的值取自同一個域，則R-（R-S）等于 A）RS B）RS C）R×S D）R-S (33) 在關系代數(shù)中，從兩個關系的笛卡爾積中，選擇它們屬性間滿足一定條件的元組的操作，稱為 A）投影 ?_p> B）選擇 C）自然連接 D）連接 第（34）和（35）題的關系代數(shù)操作基本如下的關系R和S： R S A B C B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b4 12 b4 2 b5 2 (34) 若關系R和S的關系代數(shù)的操作結果如下，這是執(zhí)行了 A R.B C S.B a1 b1

12、 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 A) R ? S B) R ? S C) R ? S D) R ? SCE R.B=S.B (35) 若關系R和S的關系代數(shù)操作的結果如下，這是執(zhí)行了 A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b4 12 2 A) R ? S B) R ? S C) R ? S D) R ? SCE R.B=S.B (36) SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句ALTER TABLE實現(xiàn)哪類功能？ A) 數(shù)據(jù)查詢

13、B) 數(shù)據(jù)操縱 C) 數(shù)據(jù)定義 D) 數(shù)據(jù)控制 (37) 在關系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)建 A) 另一個表（table） B) 游標（cursor） C) 視圖（view） D) 索引（index） 第(38)至（41）題基于"學生-選課-課程"數(shù)據(jù)庫中的三個關系： S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER） (38) 若要求查找選修"數(shù)據(jù)庫技術"這門課程的學生姓名和成績，將使用關系 A) S和SC B) SC和C C) S和C

14、D)S、SC和C (39) 若要求查找姓名中第一個字為'王'的學生號和姓名。下面列出的SQL語句中，哪個（些）是準確的？ .SELECT S#，SNAME FROM S WHERESNAME=王% .SELECT S#，SNAME FROM S WHERE SNAME LIKE王% .SELECT S#，SNAME FROM S WHERESNAME LIKE王_ A) B) C) D) 全部 (40) 為了提升查詢速度，對SC表（關系）創(chuàng)建索引，應該創(chuàng)建在哪個（組）屬性上？ A）（S#，C#） B）S# C）C# D）GRADE (41) 為了考慮安全性，每個教師只能存取自己

15、講授的課程的學生成績，為此DBA應創(chuàng)建 A）視圖(view) B) 索引(index) C) 游標(cursor) D)表(table) (42) 數(shù)據(jù)庫管理系統(tǒng)中的安全控制模塊屬于 A) 數(shù)據(jù)庫定義程序模塊 B) 數(shù)據(jù)庫操縱程序模塊 C) 數(shù)據(jù)庫運行管理程序模塊 D) 數(shù)據(jù)庫組織、存儲和管理程序模塊 (43) 下面所列的條目中 .語法檢查 .語義檢查 .用戶存取權限檢查 .數(shù)據(jù)完整性檢查當用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時，數(shù)據(jù)庫管理系統(tǒng)需要實行的檢查是 A）和 B）、和 C）和 D）全部 (44) 下述哪一種方法不屬于并行數(shù)據(jù)庫物理存儲中常用的關系劃分方法？ A) 輪轉法 B) 投影法 C)

16、散列分布 D) 范圍分布 (45) 下面的條目中，哪些是IBM數(shù)據(jù)倉庫三層結構中的組成部分？ .OLTP業(yè)務系統(tǒng) .前臺分析工具 .數(shù)據(jù)倉庫 .數(shù)據(jù)集市 A) 、和 B) 、和 C) 、和 D) 、和 (46) "事務的所有操作在數(shù)據(jù)庫中要么全部準確反映出來要么全部不反映"，這是事務的哪一個特性？ A) 原子性 B) 一致性 C) 隔離性 D) 持久性 (47) 若事務T對數(shù)據(jù)R已經(jīng)加了X鎖，則其他事務對數(shù)據(jù)R A) 能夠加S鎖不能加X鎖 瀀>?_ B) 不能加S鎖能夠加X鎖 C) 能夠加S鎖也能夠加X鎖 D) 不能加任何鎖 (48) 關于"死鎖"

17、，下列說法中準確的是 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ù)存取的安全機制？ A) COMMIT B) ROLLBACK C) GRANT D) CREATE TABLE (50) 因為關系模式設計不當所引起的插入異常指的是 A) 兩個事務并發(fā)地對同一關系實行插入而造成數(shù)據(jù)庫不一致 B) 因為碼值的一部分為空而不能將有用的信息作為一個元組插入到關系中 C) 未經(jīng)授權的用戶對關系實行了插入 D) 插

18、入操作因為違反完整性約束條件而遭到拒絕 (51) 下面關于函數(shù)依賴的敘述中，不準確的是 A) 若XY，XZ，則XYZ B) 若XYZ，則XZ, YZ C) 若XY，WYZ，則XWZ D) 若XY，則XZYZ (52) 下面相關各種范式之間的包含關系的描述中，準確的是 A) BCNF?4NF?3NF?2NF?1NF B) 4NF?BCNF?3NF?2NF?1NF C) 1NF?2NF?3NF?4NF?BCNF D) 1NF?2NF?3NF?BCNF?4NF 第（53）至（54）題基于以下的敘述：關系模式R（B，C，M，T，A，G），根據(jù)語義有如下函數(shù)依賴集：F=BC，（M，T）B，（M，C）T，

19、（M，A）T，（A，B）C。 (53) 關系模式R的碼是 A) (M，T) B) (M，C) C) (M，A) D) (A，B) (54) R的規(guī)范化水準達到 A) 1NF B) 2NF C) 3NF D) 4NF (55) 下面相關模式分解的敘述中，不準確的是 A) 若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性 B) 若要求分解保持函數(shù)依賴，那么模式分解能夠達到3NF，但不一定能達到BCNF C) 若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解能夠達到3NF，但不一定能達到BCNF D) 若要求分解具有無損連接性，那么模式分解一定能夠達到BCNF (56) 下面相關E-R模

20、型向關系模型轉換的敘述中，不準確的是 A) 一個實體類型轉換為一個關系模式 B) 一個1：1聯(lián)系能夠轉換為一個獨立的關系模式，也能夠與聯(lián)系的任意一端實體所對應的關系模式合并 C) 一個1：n聯(lián)系能夠轉換為一個獨立的關系模式，也能夠與聯(lián)系的任意一端實體所對應的關系模式合并 D) 一個m：n聯(lián)系轉換為一個關系模式 (57) 下面哪個工具不屬于數(shù)據(jù)庫應用開發(fā)的CASE工具？ A) Sybase公司的PowerDesinger B) Uniface公司的Uniface C) Oracle公司的Designer/2000 D)Rational公司的Rose (58) 下列關于Delphi的敘述中，哪種是

21、不準確的？ A) Delphi屬于第四代語言 B) Delphi基于面向對象編程方法，是一種可視化開發(fā)工具 C) Delphi提供了數(shù)據(jù)遷移工具（DataPump），能夠實現(xiàn)數(shù)據(jù)從一個數(shù)據(jù)庫到另一個數(shù)據(jù)庫的遷移 D) Delphi能夠方便地支持數(shù)據(jù)倉庫的創(chuàng)建 (59) 下列關于"分布式數(shù)據(jù)庫系統(tǒng)"的敘述中，準確的是 A) 分散在各節(jié)點的數(shù)據(jù)是不相關的 B) 用戶能夠對遠程數(shù)據(jù)實行訪問，但必須指明數(shù)據(jù)的存儲節(jié)點 C) 每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應用，也支持全局應用 D) 數(shù)據(jù)能夠分散在不同節(jié)點的計算機上，但必須在同一臺計算機上實行數(shù)據(jù)處理 (60) 下面相

22、關對象-關系數(shù)據(jù)庫管理系統(tǒng)的敘述中，不準確的是 A) 數(shù)據(jù)類型不能嵌套 B) 能夠創(chuàng)建新的數(shù)據(jù)類型 C) 繼承性只適用于組合類型，子類繼承超類的所有數(shù)據(jù)元素 D) 能夠構造復雜對象的數(shù)據(jù)類型，集合是一種類型構造器 二、填空題(每空2分,共40分) 請將答案分別寫在答題卡中序號為【1】至【20】的橫線上,答在試卷上不得分。 (1) 高級程序設計語言編寫的程序不能在計算機瀀>?_上直接執(zhí)行，必須通過【1】翻譯成具體的機器語言后才能執(zhí)行。 (2) 廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)一般采用【2】技術。 (3) 二叉樹是結點的有限集合，這個有限集合或者為【3】，或者由一個根結點及兩棵不相交的、分別稱作為根的左子樹和右子樹的二叉樹組成。 (4) m階B樹的根結點若不是葉結點，那么它至多有m棵子樹，至少有【4】棵子樹。 (5) 對于關