4月全國計算機等級考試三級數(shù)據(jù)庫關鍵技術筆試試卷

一、選取題（每小題1分，共60分）

下列各題A)、B)、C)、D)四個選項中，只有一種選項是對的，請將對的選項涂寫在答題卡相應位置上，答在試卷上不得分。

(1)系統(tǒng)軟件普通涉及

Ⅰ.服務性程序Ⅱ.語言解決程序Ⅲ.操作系統(tǒng)Ⅳ.數(shù)據(jù)庫管理系統(tǒng)

A)Ⅰ、Ⅱ和Ⅲ

B)Ⅰ、Ⅲ和Ⅳ

C)Ⅱ、Ⅲ和Ⅳ

D)所有

(2)為提高產品質量、減少生產成本，運用計算機控制、操作和管理生產設備系統(tǒng)稱為

A)CAT系統(tǒng)

B)CAT系統(tǒng)

C)CAD系統(tǒng)

D)CAM系統(tǒng)

(3)計算機輸出設備功能是

A）將計算機運算二進制成果信息打印輸出

B）將計算機內部二進制信息顯示輸出

C）將計算機運算二進制成果信息打印輸出和顯示輸出

D)將計算機內部二進制信息轉換為人和設備能辨認信息

(4)Internet上計算機，在通信之前需要

A)建立主頁

B)指定一種IP地址

C)使用WWW服務

D)發(fā)送電子郵件

(5)信息傳播安全應保證信息在網絡傳播過程中不被泄露和不被襲擊。下列哪些屬于襲擊辦法

Ⅰ.復制信息Ⅱ.剪裁信息Ⅲ.竊聽信息

A)Ⅰ和Ⅱ

B)Ⅱ和Ⅲ

C)Ⅰ和Ⅲ

D)所有

(6)計算機病毒是一種具備破壞性計算機程序，它是

A)最初由系統(tǒng)自動生成程序

B)具備惡毒內容文獻

C)具備自我再生能力程序

D)只通過網絡傳播文獻

(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)隊列合用于二叉樹對稱序環(huán)游算法實現(xiàn)

D)隊列合用于樹層次順序環(huán)游算法實現(xiàn)

(9)單鏈表每個結點中涉及一種指針link，它指向該結點后繼結點?，F(xiàn)要將指針q指向新結點插入到指針P指向單鏈表結點之后，下面操作序列中哪一種是對的？

A)q:=p^.link；p^.link:=q^.link；

B)p^.link:=q^.link；q:=p^.link;

C)q^.link:=p^.link；p^link:=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

B)LOC(aij)=LOC(a11)+i×(i+1)/2+(j-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，18，21，25，30）中，用二分法查找核心碼值11，所需核心碼比較次數(shù)為

A)2

B)3

C)4

D)5

(14)設散列表地址空間為0到10，散列函數(shù)為h(k)=kmod11，用線性探查法解決碰撞。現(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

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)引入當前目錄可以加快檢索速度

C)查找文獻時可以使用某些途徑名

D)當前目錄不能隨意變化

(20)下列關于緊湊技術論述中，哪個是不對的？

A)內存中任意一種程序都可以隨時移動

B)移動可以集中分散空閑區(qū)

C)移動會增長解決器開銷

D)采用緊湊技術時應盡量減少移動信息量

(21)引入虛擬存儲技術核心前提是

A)有大量容量外存

B)程序執(zhí)行局部性原理

C)硬件提供地址轉換機制

D)選取一種適當頁面調度算法

(22)文獻系統(tǒng)多級目錄構造是一種

A)線性構造

B)樹形構造

C)散列構造

D)雙鏈表構造

(23)構成文獻基本單位是字符，這一類文獻稱為

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ù)庫三級模式構造中，內模式有

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)設關系R與關系S具備相似目（或稱度），且相相應屬性值取自同一種域，則R-（R-S）等于

A）R∪S

B）R∩S

C）R×S

D）R-S

(33)在關系代數(shù)中，從兩個關系笛卡爾積中，選用它們屬性間滿足一定條件元組操作，稱為

A）投影

B）選取

C）自然連接

D）θ連接

第（34）和（35）題關系代數(shù)操作基本如下關系R和S：

(34)若關系R和S關系代數(shù)操作成果如下，這是執(zhí)行了

(35)若關系R和S關系代數(shù)操作成果如下，這是執(zhí)行了

(36)SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句ALTERTABLE實現(xiàn)哪類功能？

A)數(shù)據(jù)查詢

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)若規(guī)定查找選修"數(shù)據(jù)庫技術"這門課程學生姓名和成績，將使用關系

A)S和SC

B)SC和C

C)S和C

D)S、SC和C

(39)若規(guī)定查找姓名中第一種字為'王'學生號和姓名。下面列出SQL語句中，哪個（些）是對的？

Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′

Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMELIKE′王%′

Ⅲ.SELECTS#，SNAMEFROMSWHERESNAMELIKE′王_′

A)Ⅰ

B)Ⅱ

C)Ⅲ

D)所有

(40)為了提高查詢速度，對SC表（關系）創(chuàng)立唯一索引，應當創(chuàng)立在哪個（組）屬性上？

A）（S#，C#）

B）S#

C）C#

D）GRADE

(41)為了考慮安全性，每個教師只能存取自己講授課程學生成績，為此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)散列分布

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已經加了X鎖，則其她事務對數(shù)據(jù)R

A)可以加S鎖不能加X鎖

B)不能加S鎖可以加X鎖

C)可以加S鎖也可以加X鎖

D)不能加任何鎖

(48)關于"死鎖"，下列說法中對的是

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)CREATETABLE

(50)由于關系模式設計不當所引起插入異常指是

A)兩個事務并發(fā)地對同一關系進行插入而導致數(shù)據(jù)庫不一致

B)由于碼值一某些為空而不能將有用信息作為一種元組插入到關系中

C)未經授權顧客對關系進行了插入

D)插入操作由于違背完整性約束條件而遭到回絕

(51)下面關于函數(shù)依賴論述中，不對的是

A)若X→Y，X→Z，則X→YZ

B)若XY→Z，則X→Z，Y→Z

C)若X→Y，WY→Z，則XW→Z

D)若X→Y，則XZ→YZ

(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），依照語義有如下函數(shù)依賴集：F={B→C，（M，T）→B，（M，C）→T，（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)若規(guī)定分解保持函數(shù)依賴，那么模式分解可以達到3NF，但不一定能達到BCNF

C)若規(guī)定分解既具備無損連接性，又保持函數(shù)依賴，則模式分解可以達到3NF，但不一定能達到BCNF

D)若規(guī)定分解具備無損連接性，那么模式分解一定可以達到BCNF

(56)下面關于E-R模型向關系模型轉換論述中，不對的是

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/

D)Rational公司Rose

(58)下列關于Delphi論述中，哪種是不對的？

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)下面關于對象-關系數(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)廣域網覆蓋地理范疇從幾十公里到幾千公里，其通信子網普通采用【2】技術。

(3)二叉樹是結點有限集合，這個有限集合或者為【3】，或者由一種根結點及兩棵不相交、分別稱作為根左子樹和右子樹二叉樹構成。

(4)m階B樹根結點若不是葉結點，那么它至多有m棵子樹，至少有【4】棵子樹。

(5)對于核心碼序列18，30，35，10，46，38，5，40進行堆排序（假定堆