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

下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一種選項(xiàng)是對(duì)的，請(qǐng)將對(duì)的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

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

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

A)Ⅰ、Ⅱ和Ⅲ

B)Ⅰ、Ⅲ和Ⅳ

C)Ⅱ、Ⅲ和Ⅳ

D)所有

(2)為提高產(chǎn)品質(zhì)量、減少生產(chǎn)成本，運(yù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)制成果信息打印輸出

B）將計(jì)算機(jī)內(nèi)部二進(jìn)制信息顯示輸出

C）將計(jì)算機(jī)運(yùn)算二進(jìn)制成果信息打印輸出和顯示輸出

D)將計(jì)算機(jī)內(nèi)部二進(jìn)制信息轉(zhuǎn)換為人和設(shè)備能辨認(rèn)信息

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

A)建立主頁

B)指定一種IP地址

C)使用WWW服務(wù)

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

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

Ⅰ.復(fù)制信息Ⅱ.剪裁信息Ⅲ.竊聽信息

A)Ⅰ和Ⅱ

B)Ⅱ和Ⅲ

C)Ⅰ和Ⅲ

D)所有

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

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

B)具備惡毒內(nèi)容文獻(xiàn)

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

D)只通過網(wǎng)絡(luò)傳播文獻(xiàn)

(7)如下關(guān)于數(shù)據(jù)存儲(chǔ)構(gòu)造論述中哪一條是對(duì)的？

A)數(shù)據(jù)存儲(chǔ)構(gòu)造是數(shù)據(jù)間關(guān)系抽象描述

B)數(shù)據(jù)存儲(chǔ)構(gòu)造是邏輯構(gòu)造在計(jì)算機(jī)存儲(chǔ)器中實(shí)現(xiàn)

C)數(shù)據(jù)存儲(chǔ)構(gòu)造分為線性構(gòu)造和非線性構(gòu)造

D)數(shù)據(jù)存儲(chǔ)構(gòu)造對(duì)數(shù)據(jù)運(yùn)算詳細(xì)實(shí)現(xiàn)沒有影響

(8)如下關(guān)于隊(duì)列論述中哪一條是不對(duì)的？

A)隊(duì)列特點(diǎn)是先進(jìn)先出

B)隊(duì)列既能用順序方式存儲(chǔ)，也能用鏈接方式存儲(chǔ)

C)隊(duì)列合用于二叉樹對(duì)稱序環(huán)游算法實(shí)現(xiàn)

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

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

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)先順序存儲(chǔ)下三角矩陣非零元素，則計(jì)算非零元素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）題基于下面論述：某二叉樹結(jié)點(diǎn)前序序列為E、A、C、B、D、G、F，對(duì)稱序序列為A、B、C、D、E、F、G。

(11)該二叉樹結(jié)點(diǎn)后序序列為

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)該二叉樹相應(yīng)樹林涉及多少棵樹？

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)設(shè)散列表地址空間為0到10，散列函數(shù)為h(k)=kmod11，用線性探查法解決碰撞。現(xiàn)從空散列表開始，依次插入核心碼值95，14，27，68，82，則最后一種核心碼82地址為：

A)4

B)5

C)6

D)7

(15)設(shè)待排序核心碼序列為（25，18，9，33，67，82，53，95，12，70），要按核心碼值遞增順序進(jìn)行排序，采用以第一種核心碼為分界元素迅速排序法，第一趟完畢后核心碼96被放到了第幾種位置？

A)7

B)8

C)9

D)10

(16)下列關(guān)于進(jìn)程間通信描述中，不對(duì)的是

A)進(jìn)程互斥是指每次只容許一種進(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）充分運(yùn)用解決器資源

D）擴(kuò)充內(nèi)存容量

(18)在程序狀態(tài)字PSW中設(shè)立了一位，用于控制顧客程序不能執(zhí)行特權(quán)指令，這一位是

A)保護(hù)位

B)CPU狀態(tài)位

C)屏蔽位

D)條件位

(19)下列關(guān)于文獻(xiàn)系統(tǒng)當(dāng)前目錄描述中，哪個(gè)是不對(duì)的？

A)每個(gè)顧客可以有一種當(dāng)前目錄

B)引入當(dāng)前目錄可以加快檢索速度

C)查找文獻(xiàn)時(shí)可以使用某些途徑名

D)當(dāng)前目錄不能隨意變化

(20)下列關(guān)于緊湊技術(shù)論述中，哪個(gè)是不對(duì)的？

A)內(nèi)存中任意一種程序都可以隨時(shí)移動(dòng)

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

C)移動(dòng)會(huì)增長(zhǎng)解決器開銷

D)采用緊湊技術(shù)時(shí)應(yīng)盡量減少移動(dòng)信息量

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

A)有大量容量外存

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

C)硬件提供地址轉(zhuǎn)換機(jī)制

D)選取一種適當(dāng)頁面調(diào)度算法

(22)文獻(xiàn)系統(tǒng)多級(jí)目錄構(gòu)造是一種

A)線性構(gòu)造

B)樹形構(gòu)造

C)散列構(gòu)造

D)雙鏈表構(gòu)造

(23)構(gòu)成文獻(xiàn)基本單位是字符，這一類文獻(xiàn)稱為

A)流式文獻(xiàn)

B)記錄式文獻(xiàn)

C)順序文獻(xiàn)

D)索引文獻(xiàn)

(24)下列哪一種（些）磁盤調(diào)度算法只考慮了公平性？

Ⅰ.先來先服務(wù)Ⅱ.最短尋道時(shí)間優(yōu)先Ⅲ.掃描

A）Ⅰ

B）Ⅱ

C）Ⅰ和Ⅲ

D）所有

(25)在數(shù)據(jù)庫技術(shù)中，反映現(xiàn)實(shí)世界中事物存在方式或運(yùn)動(dòng)狀態(tài)是

A)信息

B)數(shù)據(jù)

C)消息

D)命令

(26)信息價(jià)值與信息哪些性質(zhì)密切有關(guān)？

Ⅰ.精確性Ⅱ.及時(shí)性Ⅲ.可靠性Ⅳ.開放性Ⅴ.完整性

A)Ⅰ、Ⅱ、Ⅲ和Ⅳ

B)Ⅱ、Ⅲ、Ⅳ和Ⅴ

C)Ⅰ、Ⅱ、Ⅲ和Ⅴ

D)Ⅰ、Ⅱ、Ⅳ和Ⅴ

(27)在關(guān)系數(shù)據(jù)中，視圖（view）是三級(jí)模式構(gòu)造中

A)內(nèi)模式

B)模式

C)存儲(chǔ)模式

D)外模式

(28)在數(shù)據(jù)庫三級(jí)模式構(gòu)造中，內(nèi)模式有

A）1個(gè)

B）2個(gè)

C）3個(gè)

D）任意各種

(29)在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當(dāng)關(guān)系型變化時(shí)，顧客程序也可以不變。這是

A）數(shù)據(jù)物理獨(dú)立性

B）數(shù)據(jù)邏輯獨(dú)立性

C）數(shù)據(jù)位置獨(dú)立性

D）數(shù)據(jù)存儲(chǔ)獨(dú)立性

(30)設(shè)關(guān)系R和S元組個(gè)數(shù)分別為100和300，關(guān)系T是R與S笛卡爾積，則T元組個(gè)數(shù)是

A）400

B）10000

C）30000

D）90000

(31)下面對(duì)于關(guān)系論述中，哪個(gè)是不對(duì)的？

A)關(guān)系中每個(gè)屬性是不可分解

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）R∪S

B）R∩S

C）R×S

D）R-S

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

A）投影

B）選取

C）自然連接

D）θ連接

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

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

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

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

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

B)數(shù)據(jù)操縱

C)數(shù)據(jù)定義

D)數(shù)據(jù)控制

(37)在關(guān)系數(shù)據(jù)庫系統(tǒng)中，為了簡(jiǎn)化顧客查詢操作，而又不增長(zhǎng)數(shù)據(jù)存儲(chǔ)空間，慣用辦法是創(chuàng)立

A)另一種表（table）

B)游標(biāo)（cursor）

C)視圖（view）

D)索引（index）

第(38)至（41）題基于"學(xué)生-選課-課程"數(shù)據(jù)庫中三個(gè)關(guān)系：

S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）

(38)若規(guī)定查找選修"數(shù)據(jù)庫技術(shù)"這門課程學(xué)生姓名和成績(jī)，將使用關(guān)系

A)S和SC

B)SC和C

C)S和C

D)S、SC和C

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

Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′

Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMELIKE′王%′

Ⅲ.SELECTS#，SNAMEFROMSWHERESNAMELIKE′王_′

A)Ⅰ

B)Ⅱ

C)Ⅲ

D)所有

(40)為了提高查詢速度，對(duì)SC表（關(guān)系）創(chuàng)立唯一索引，應(yīng)當(dāng)創(chuàng)立在哪個(gè)（組）屬性上？

A）（S#，C#）

B）S#

C）C#

D）GRADE

(41)為了考慮安全性，每個(gè)教師只能存取自己講授課程學(xué)生成績(jī)，為此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)營(yíng)管理程序模塊

D)數(shù)據(jù)庫組織、存儲(chǔ)和管理程序模塊

(43)下面所列條目中

Ⅰ.語法檢查Ⅱ.語義檢查

Ⅲ.顧客存取權(quán)限檢查Ⅳ.數(shù)據(jù)完整性檢查

當(dāng)顧客發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)命令時(shí)，數(shù)據(jù)庫管理系統(tǒng)需要進(jìn)行檢查是

A）Ⅰ和Ⅱ

B）Ⅰ、Ⅱ和Ⅲ

C）Ⅱ和Ⅲ

D）所有

(44)下述哪一種辦法不屬于并行數(shù)據(jù)庫物理存儲(chǔ)中慣用關(guān)系劃分辦法？

A)輪轉(zhuǎn)法

B)投影法

C)散列分布

D)范疇分布

(45)下面條目中，哪些是IBM數(shù)據(jù)倉(cāng)庫三層構(gòu)造中構(gòu)成某些？

Ⅰ.OLTP業(yè)務(wù)系統(tǒng)Ⅱ.前臺(tái)分析工具

Ⅲ.數(shù)據(jù)倉(cāng)庫Ⅳ.數(shù)據(jù)集市

A)Ⅰ、Ⅱ和Ⅲ

B)Ⅰ、Ⅱ和Ⅳ

C)Ⅰ、Ⅲ和Ⅳ

D)Ⅱ、Ⅲ和Ⅳ

(46)"事務(wù)所有操作在數(shù)據(jù)庫中要么所有對(duì)的反映出來要么所有不反映"，這是事務(wù)哪一種特性？

A)原子性

B)一致性

C)隔離性

D)持久性

(47)若事務(wù)T對(duì)數(shù)據(jù)R已經(jīng)加了X鎖，則其她事務(wù)對(duì)數(shù)據(jù)R

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

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

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

D)不能加任何鎖

(48)關(guān)于"死鎖"，下列說法中對(duì)的是

A）死鎖是操作系統(tǒng)中問題，數(shù)據(jù)庫系統(tǒng)中不存在

B）只有浮現(xiàn)并發(fā)操作時(shí)，才有也許浮現(xiàn)死鎖

C）在數(shù)據(jù)庫操作中防止死鎖辦法是禁止兩個(gè)顧客同步操作數(shù)據(jù)庫

D）當(dāng)兩個(gè)顧客競(jìng)爭(zhēng)相似資源時(shí)不會(huì)發(fā)生死鎖

(49)下述哪一種SQL語句用于實(shí)現(xiàn)數(shù)據(jù)存取安全機(jī)制？

A)COMMIT

B)ROLLBACK

C)GRANT

D)CREATETABLE

(50)由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起插入異常指是

A)兩個(gè)事務(wù)并發(fā)地對(duì)同一關(guān)系進(jìn)行插入而導(dǎo)致數(shù)據(jù)庫不一致

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

C)未經(jīng)授權(quán)顧客對(duì)關(guān)系進(jìn)行了插入

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

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

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)下面關(guān)于各種范式之間包括關(guān)系描述中，對(duì)的是

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）題基于如下論述：關(guān)系模式R（B，C，M，T，A，G），依照語義有如下函數(shù)依賴集：F={B→C，（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ī)范化限度最高達(dá)到

A)1NF

B)2NF

C)3NF

D)4NF

(55)下面關(guān)于模式分解論述中，不對(duì)的是

A)若一種模式分解保持函數(shù)依賴，則該分解一定具備無損連接性

B)若規(guī)定分解保持函數(shù)依賴，那么模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNF

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

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

(56)下面關(guān)于E-R模型向關(guān)系模型轉(zhuǎn)換論述中，不對(duì)的是

A)一種實(shí)體類型轉(zhuǎn)換為一種關(guān)系模式

B)一種1:1聯(lián)系可以轉(zhuǎn)換為一種獨(dú)立關(guān)系模式，也可以與聯(lián)系任意一端實(shí)體所相應(yīng)關(guān)系模式合并

C)一種1:n聯(lián)系可以轉(zhuǎn)換為一種獨(dú)立關(guān)系模式，也可以與聯(lián)系任意一端實(shí)體所相應(yīng)關(guān)系模式合并

D)一種m:n聯(lián)系轉(zhuǎn)換為一種關(guān)系模式

(57)下面哪個(gè)工具不屬于數(shù)據(jù)庫應(yīng)用開發(fā)CASE工具？

A)Sybase公司PowerDesinger

B)Uniface公司Uniface

C)Oracle公司Designer/

D)Rational公司Rose

(58)下列關(guān)于Delphi論述中，哪種是不對(duì)的？

A)Delphi屬于第四代語言

B)Delphi基于面向?qū)ο缶幊剔k法，是一種可視化開發(fā)工具

C)Delphi提供了數(shù)據(jù)遷移工具（DataPump），可以實(shí)現(xiàn)數(shù)據(jù)從一種數(shù)據(jù)庫到另一種數(shù)據(jù)庫遷移

D)Delphi可以以便地支持?jǐn)?shù)據(jù)倉(cāng)庫創(chuàng)立

(59)下列關(guān)于"分布式數(shù)據(jù)庫系統(tǒng)"論述中，對(duì)的是

A)分散在各節(jié)點(diǎn)數(shù)據(jù)是不有關(guān)

B)顧客可以對(duì)遠(yuǎn)程數(shù)據(jù)進(jìn)行訪問，但必要指明數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)

C)每一種節(jié)點(diǎn)是一種獨(dú)立數(shù)據(jù)庫系統(tǒng)，既能完畢局部應(yīng)用，也支持全局應(yīng)用

D)數(shù)據(jù)可以分散在不同節(jié)點(diǎn)計(jì)算機(jī)上，但必要在同一臺(tái)計(jì)算機(jī)上進(jìn)行數(shù)據(jù)解決

(60)下面關(guān)于對(duì)象-關(guān)系數(shù)據(jù)庫管理系統(tǒng)論述中，不對(duì)的是

A)數(shù)據(jù)類型不能嵌套

B)可以創(chuàng)立新數(shù)據(jù)類型

C)繼承性只合用于組合類型，子類繼承超類所有數(shù)據(jù)元素

D)可以構(gòu)造復(fù)雜對(duì)象數(shù)據(jù)類型，集合是一種類型構(gòu)造器

二、填空題(每空2分,共40分)

請(qǐng)將答案分別寫在答題卡中序號(hào)為【1】至【20】橫線上,答在試卷上不得分。

(1)高檔程序設(shè)計(jì)語言編寫程序不能在計(jì)算機(jī)上直接執(zhí)行，必要通過【1】翻譯成詳細(xì)機(jī)器語言后才干執(zhí)行。

(2)廣域網(wǎng)覆蓋地理范疇從幾十公里到幾千公里，其通信子網(wǎng)普通采用【2】技術(shù)。

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

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

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