三級(jí)數(shù)據(jù)庫筆試試題

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

下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂在答題

卡相應(yīng)位置上，答在試卷上不得分。

（1）下列有關(guān)程序設(shè)計(jì)語言的敘述中，哪一個(gè)是不正確的？

A）機(jī)器語言是最初級(jí)的計(jì)算機(jī)語言

B）機(jī)器語言程序的形式是二進(jìn)制代碼

C）機(jī)器語言需要編譯后才可以被計(jì)算機(jī)執(zhí)行

D）用機(jī)器語言編寫程序比較困難

（2）用計(jì)算機(jī)進(jìn)行導(dǎo)彈飛行軌道的計(jì)算，屬于下列哪一個(gè)計(jì)算機(jī)應(yīng)用領(lǐng)域？

A）人工智能

B）過程控制

C）輔助設(shè)計(jì)

D）科學(xué)和工程計(jì)算

（3）TCP/IP參考模型在下列哪一層定義了用戶數(shù)據(jù)報(bào)協(xié)議（UDP）?

A）鏈路層

B）網(wǎng)絡(luò)層

C）傳輸層

D）應(yīng)用層

（4）一個(gè)數(shù)字簽名算法至少應(yīng)該滿足三個(gè)條件，下列有關(guān)敘述中，哪一個(gè)不屬于數(shù)字簽名算法

的條件？

A）簽名者事后不能否認(rèn)自己的簽名

B）該數(shù)字簽名必須是所簽文件的物理部分

C）當(dāng)發(fā)生簽名真?zhèn)螤巿?zhí)時(shí)，有第三方能夠解決爭執(zhí)

D）接受者能夠驗(yàn)證簽名，而任何其他人都不能偽造簽名

（5）下列條目中，哪些屬于計(jì)算機(jī)病毒的特征？

I.傳染性II.可激發(fā)性III.隱蔽性IV.潛伏性

A）只有I和in

B）只有I、n和iv

o只有I、in和iv

D）都是

（6）限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實(shí)體，這種操作系統(tǒng)隔離安全措施

稱為

A）物理隔離B）時(shí)間隔離C）邏輯隔離D）密碼隔離

（7）下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，哪一條是正確的？

A）數(shù)據(jù)的邏輯結(jié)果分為表結(jié)構(gòu)和樹結(jié)構(gòu)

B）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)’

C）數(shù)據(jù)元素是數(shù)據(jù)的基本單位

D）結(jié)點(diǎn)是有獨(dú)立含義的數(shù)據(jù)最小單位

（8）下列關(guān)于串的敘述中，哪一條是正確的？

A）串是由零個(gè)或多個(gè)字符組成的有限序列

B）空串是由空格構(gòu)成的串

C）串只能順序存儲(chǔ)

D）“推入”是串的基本運(yùn)算之一

（9）下列哪一個(gè)不是隊(duì)列的基本運(yùn)算？

A）從隊(duì)尾插入一個(gè)新元素

B)從隊(duì)列中刪除第i個(gè)元素

C)判斷一個(gè)隊(duì)列是否為空

D)讀取隊(duì)頭元素的值

(10)棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？

A)表達(dá)式求值

B)樹的層次次序周游算法的實(shí)現(xiàn)

C)二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)

D)快速排序算法的實(shí)現(xiàn)

(11)雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。其中rlink指向結(jié)點(diǎn)的后繼，llink指向結(jié)點(diǎn)的前驅(qū)。

如果要在p所指結(jié)點(diǎn)前面插入q所指的新結(jié)點(diǎn)，下列哪一個(gè)操作序列是正確的？

A)pt.rlinkt.llink:=q；pt.rlink:=q；qt.llink:=p；qt.rlink:=pt.rlink；

B)pt.llinkt.rlink:=q；pt.llink:=q；qt.rlink:=p；qt.llink:=pf.llink；

C)qt.llink:=p；qt.rlink:=pt.rlink；pt.rlinkt.llink:=q；pt,rlink:=q；

D)qt.rlink:=p；qt.llink:=pt.llink；pt.llinkt,rlink:=q；pf.llink:=q；

(12)按層次次序?qū)⒁豢糜衝個(gè)結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從1到n編號(hào)，當(dāng)i<n/2時(shí)，編號(hào)為i

的結(jié)點(diǎn)的左子女的編號(hào)是

A)2i-lB)2iC)2i+lD)不確定

(13)設(shè)有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),則新序列(F,H,C,

D,P,A,M,Q,R,S,Y,X)是下列哪個(gè)排序算法一趟掃描的結(jié)果？

A)起泡排序

B)初始步長為4的希爾(shell)排序

C)二路歸并排序

D)以第一個(gè)元素為分界元素的快速排序

(14)設(shè)散列表的地址空間為0到10,散列函數(shù)為h(k)=kmod11,用線性探查法解決碰撞。

現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值95,14,27,68,82,則最后一個(gè)關(guān)鍵碼82的地址為

A)4B)506D)7

(15)對(duì)于給出的一組權(quán)w={10,12,16,21,30},通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)

外部路徑長度為

A)89B)1890200D)300

(16)下列敘述中，哪一個(gè)是不正確的？

A)PSW即程序狀態(tài)字，是一個(gè)重要的寄存器內(nèi)容

B)中斷響應(yīng)過程主要是交換PSW

C)目態(tài)下只能執(zhí)行非特權(quán)指令

D)管態(tài)下只能執(zhí)行特權(quán)指令

(17)就緒進(jìn)程輪流運(yùn)行一個(gè)時(shí)間片，時(shí)間片結(jié)束后運(yùn)行進(jìn)程讓出處理器，等待下一次調(diào)度。

這種調(diào)度方式稱為

A)輪轉(zhuǎn)方式B)可剝奪方式C)輪詢方式D)中斷方式

(18)在下列資源中，屬于永久性資源的是

A)I/O中斷B)數(shù)據(jù)文件C)消息D)同步原語

(19)下列哪一個(gè)作業(yè)調(diào)度算法既考慮公平性又考慮增加系統(tǒng)吞吐量？

A)先來先服務(wù)調(diào)度算法

B)短作業(yè)優(yōu)先算法

C)最高響應(yīng)比作業(yè)優(yōu)先算法

D)資源均衡搭配算法

(20)虛擬存儲(chǔ)技術(shù)引入的前提是

A)存儲(chǔ)保護(hù)技術(shù)

B)多道程序設(shè)計(jì)技術(shù)

C)SPOOLing系統(tǒng)工作原理

D)程序局部性原理

(21)在可變分區(qū)方式管理下，當(dāng)回收內(nèi)存時(shí)，若已判定“空閑區(qū)表某行的首地址等于回收分區(qū)

首地址與長度之和”，則表示

A)回收分區(qū)有下鄰空閑區(qū)

B)回收分區(qū)有上鄰空閑區(qū)

C)回收分區(qū)有上鄰空閑區(qū)和下鄰空閑區(qū)

D)回收分區(qū)無相鄰空閑區(qū)

(22)UNIX文件采用了流式文件結(jié)構(gòu)，這種流式文件是

A)有序字符的集合

B)不斷流動(dòng)的數(shù)據(jù)的集合

C)一種定長記錄式文件

D)一種不定長記錄式文件

(23)文件系統(tǒng)實(shí)現(xiàn)文件的按名存取是通過下列哪一項(xiàng)工作完成的？

A)文件目錄查找

B)位示圖查找

C)目錄項(xiàng)分解

D)記錄的成組和分解

(24)通道是一種

A)I/O設(shè)備B)I/O控制器C)I/O處理機(jī)D)設(shè)備控制器

(25)在數(shù)據(jù)庫技術(shù)中，哪一種數(shù)據(jù)模型是數(shù)學(xué)化模型？

A)層次模型B)網(wǎng)狀模型C)關(guān)系模型D)面向?qū)ο竽Ｐ?/p>

(26)SQL在哪一年首次被國際標(biāo)準(zhǔn)化組織(ISO)批準(zhǔn)作為關(guān)系數(shù)據(jù)庫語言的國際標(biāo)準(zhǔn)？

A)1985B)198701989D)1991

(27)在數(shù)據(jù)庫系統(tǒng)中，當(dāng)數(shù)據(jù)庫的模式改變時(shí)，用戶程序可以不做改變。這是數(shù)據(jù)的

A)物理獨(dú)立性

B)存儲(chǔ)獨(dú)立性

C)位置獨(dú)立性

D)邏輯獨(dú)立性

(28)下列對(duì)于關(guān)系的敘述中，哪一個(gè)是不正確的？

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

B)在關(guān)系中元組的順序是無關(guān)緊要的

C)任意的一個(gè)二維表都是一個(gè)關(guān)系

D)每一個(gè)關(guān)系僅有一種記錄類型

(29)在關(guān)系代數(shù)的連接操作中，哪一種連接操作需要取消重復(fù)列？

A)自然連接

B)笛卡兒積

C)等值連接

D)。連接

(30)設(shè)關(guān)系R=(A,B,C),與SQL語句selectdistinctARwhereB=17等價(jià)的關(guān)系代數(shù)

表達(dá)式是

A)nA(oB=17(R))

B)oB=17(nA(R))

C)oB=17(nA,C(R))

D)nA,C(oB=17(R))

(31)下列SQL語句中，哪一(些)組包含了不正確的定義語句？

1.CREATETABLE-CREATEVIEW-CREATEINDEX—

II.DROPTABLE-DROPVIEW-DROPINDEX-

III.ALTERTABLE-ALTERVIEW-ALTERINDEX-

A)只有IB)只有IIC)只有HID)I和n

(32)下列哪?種關(guān)系運(yùn)算不要求：“R和S具有相同的元數(shù)，且它們對(duì)應(yīng)屬性的數(shù)據(jù)類型也相

同”？

A)RUSB)RCSC)R-SD)RXS

(33)用戶對(duì)SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪一種權(quán)限？

A)DROPB)DELETEC)ALTERD)UPDATE

下面第(34)至(36)題，基于“學(xué)生——選課——課程”數(shù)據(jù)庫中的三個(gè)關(guān)系：

S(S#,SNAME,SEX,DEPARTMENT),主碼是S#

C(C#,CNAME,TEACHER),主碼是C#

SC(S#,C#,GRADE),主碼是(S#,C#)

(34)下列關(guān)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，哪一個(gè)是不正確的？

A)向關(guān)系SC插入元組時(shí)，S#和C#都不能是空值(NULL)

B)可以任意刪除關(guān)系SC中的元組

C)向任何一個(gè)關(guān)系插入元組時(shí).，必須保證該關(guān)系主碼值的唯一性

D)可以任意刪除關(guān)系C中的元組

(35)為了提高特定查詢的速度，對(duì)SC關(guān)系創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在哪一個(gè)(組)屬性上？

A)(S#,C#)

B)(S#,GRADE)

C)(C#,GRADE)

D)GRADE

(36)查找每個(gè)學(xué)生的學(xué)號(hào)、姓名、選修的課程名和成績，將使用關(guān)系

A)只有S,SC

B)只有SC,C

C)只有S,C

D)S,SC,C

(37)如下所示三個(gè)關(guān)系中，關(guān)系T是由關(guān)系R和S經(jīng)過哪一種操作得到的？

RST

A)S-RB)R-SC)RASD)RUS

(38)下列條目中，哪一條不是語句ALTERTABLE的功能？

A)增加表的完整性約束

B)刪除表的完整性約束

C)增加表中的列

D)刪除表中的列

(39)下列條目中，哪些是當(dāng)SQL語句嵌入到主語言時(shí)要解決的問題？

I.區(qū)分SQL語句與主語言語句

II.數(shù)據(jù)庫工作單元和程序工作單元之間的通信

III.協(xié)調(diào)SQL語句與主語言語句處理記錄的不同方式

A)只有I和n

B)只有I和in

o只有ii和in

D)都是

(40)DBTG系統(tǒng)(亦稱CODASYL系統(tǒng))是哪種數(shù)據(jù)庫系統(tǒng)的典型代表？

A)層次B)網(wǎng)狀C)關(guān)系D)面向?qū)ο?/p>

(41)下列條目中，哪一條不是數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能？

A）數(shù)據(jù)定義

B）可移植性保證

C）數(shù)據(jù)操縱

D）安全性保護(hù)和完整性控制

（42）數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能由數(shù)據(jù)庫

管理系統(tǒng)的哪一個(gè)模塊完成？

A）數(shù)據(jù)庫定義模塊

B）數(shù)據(jù)庫維護(hù)模塊

C）數(shù)據(jù)庫存取模塊

D）數(shù)據(jù)庫運(yùn)行模塊

（43）按照處理對(duì)象的不同，關(guān)系數(shù)據(jù)庫管理系統(tǒng)可以劃分為層次結(jié)構(gòu)，從上往下各層次依次

為

A）語言翻譯處理層，數(shù)據(jù)存取層，數(shù)據(jù)存儲(chǔ)層

B）語言翻譯處理層，數(shù)據(jù)存儲(chǔ)層，數(shù)據(jù)存取層

C）數(shù)據(jù)存取層，數(shù)據(jù)存儲(chǔ)層，語言翻譯處理層

D）數(shù)據(jù)存儲(chǔ)層，數(shù)據(jù)存取層，語言翻譯處理層

（44）下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的表空間敘述中，哪一個(gè)是不正確的？

A）每個(gè)數(shù)據(jù)庫分成一個(gè)或多個(gè)表空間

B）每個(gè)表空間只能創(chuàng)建一個(gè)數(shù)據(jù)文件

C）一個(gè)數(shù)據(jù)文件只能和一個(gè)數(shù)據(jù)庫相關(guān)聯(lián)

D）數(shù)據(jù)庫表空間的總存儲(chǔ)容量就是數(shù)據(jù)庫的總存儲(chǔ)容量

（45）下列哪些條目是MSSQLServer2000數(shù)據(jù)庫系統(tǒng)對(duì)Web的支持？

I.XML和Internet標(biāo)準(zhǔn)的支持II.通過Web訪問數(shù)據(jù)

III.基于Web的分析功能IV.安全的應(yīng)用程序管理

A）只有I、n和ni

B）只有I、H和IV

C）只有I、1H和IV

D）都是

（46）如果事務(wù)只提交對(duì)數(shù)據(jù)庫所做更新的一部分而不是全部，這違反了事務(wù)的

A）原子性B）一致性C）隔離性D）持久性

（47）日志文件是用于記錄

A）程序運(yùn)行的過程

B）對(duì)數(shù)據(jù)庫所有的更新操作

C）程序執(zhí)行的結(jié)果

D）用戶對(duì)數(shù)據(jù)庫的訪問信息

（48）下列敘述中正確的是

A）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定是可串行化的

B）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會(huì)發(fā)生死鎖

C）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會(huì)發(fā)生級(jí)聯(lián)回滾

D）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)的所有鎖一定要到事務(wù)提交之后才解鎖

（49）實(shí)際安全產(chǎn)品的最低級(jí)別是

A）DB）C2C）BlD）B2

（50）下列關(guān)于關(guān)系數(shù)據(jù)庫的規(guī)范化理論的敘述中，哪一條是不正確的？

A）規(guī)范化理論提供了判斷關(guān)系模式優(yōu)劣的理論標(biāo)準(zhǔn)

B）規(guī)范化理論提供了判斷關(guān)系數(shù)據(jù)庫管理系統(tǒng)優(yōu)劣的理論標(biāo)準(zhǔn)

C）規(guī)范化理論對(duì)于關(guān)系數(shù)據(jù)庫設(shè)計(jì)具有重要指導(dǎo)意義

D）規(guī)范化理論對(duì)于其他模型的數(shù)據(jù)庫的設(shè)計(jì)也有重要指導(dǎo)意義

（51）下列哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題？

A）數(shù)據(jù)冗余B）插入異常C）刪除異常D）丟失修改

（52）下列關(guān)于部分函數(shù)依賴的敘述中，哪一條是正確的？

A）若X-Y,且存在屬性集Z,ZCYW0,X-Z,則稱Y對(duì)X部分函數(shù)依賴

B）若XfY,且存在屬性集Z,zny=0,X-Z,則稱Y對(duì)X部分函數(shù)依賴

C）若X-Y,且存在X的真子集X',X'-Y,則稱Y對(duì)X部分函數(shù)依賴

D）若X-Y,且對(duì)于X的任何真子集X',都有X'-Y,則稱Y對(duì)X部分函數(shù)依賴

（53）設(shè)U為所有屬性的集合，X、Y、Z為屬性集，Z=U—X—Y。下列關(guān)于多值依賴敘述中，

哪一條是正確的？

A）若XffY,則Xf—Z

B）若X——Y,則X—Y

C）設(shè)XYWU,若X——Y在R（W）上成立，則X——Y在R（U）上成立

D）若X-fY在R（U）上成立，且Y'Y,則X--Y'在R（U）上成立

（54）設(shè)有關(guān)系模式R（A,B,C）,根據(jù)語義有如下函數(shù)依賴集：F={A-B,（B,C）-A}。

關(guān)系模式R的規(guī)范化程度最高達(dá)到

A）1NFB）2NFC）3NFD）4NF

（55）下列哪一條不是概念模型應(yīng)具備的性質(zhì)？

A）有豐富的語義表達(dá)能力

B）易于交流和理解

C）??,???,???

0）????????

（56）下列有關(guān)E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是

A）一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式

B）一個(gè)m：n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式

C）一個(gè)1：1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意?端實(shí)體所對(duì)應(yīng)的關(guān)

系模式合并

D）一個(gè)1：n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)

系模式合并

（57）下列條目中哪些屬于數(shù)據(jù)庫管理工具？

I.加載工具II.備份工具

111.CASE工具IV.通訊接口工具

A）只有I和n

B）只有I、n和ni

C）只有I、H和IV

D）都是

（58）下列關(guān)于PowcrDesigner的敘述中，哪一條是正確的？

A）只能在概念層上建立和維護(hù)數(shù)據(jù)模型

B）只能在物理（邏輯）層上建立和維護(hù)數(shù)據(jù)模型

C）既能在概念層上也能在物理層上建立和維護(hù)數(shù)據(jù)模型

D）既不能在概念層上也不能在物理層上建立和維護(hù)數(shù)據(jù)模型

（59）在OLAP的基本操作中，在給定的數(shù)據(jù)立方體的兩個(gè)或更多個(gè)維上進(jìn)行選擇操作得到一個(gè)

子立方體，這個(gè)操作稱為

A）切塊B）轉(zhuǎn)軸C）上卷D）下鉆

（60）下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，哪一條是不正確的？

A）分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點(diǎn)是緊耦合的，它們形成單一的數(shù)據(jù)庫系統(tǒng)

B）分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點(diǎn)是松耦合的，每一個(gè)節(jié)點(diǎn)都是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)

C）分布式數(shù)據(jù)庫系統(tǒng)用戶的操作與非分布式數(shù)據(jù)庫系統(tǒng)的操作是完全相同的

D)分布式數(shù)據(jù)庫系統(tǒng)的所有問題應(yīng)當(dāng)是內(nèi)部的、實(shí)現(xiàn)級(jí)別的問題

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

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

(1)在點(diǎn)一點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由【1】決定的。

(2)網(wǎng)絡(luò)攻擊者設(shè)法修改一個(gè)網(wǎng)站的主頁，使得該網(wǎng)站的WWW服務(wù)不能正常工作，這種網(wǎng)絡(luò)

攻擊稱為【2】.

(3)廣義表是線性表的推廣，是由零個(gè)或多個(gè)單元素或【3】所組成的有限序列。

(4)一棵二叉樹結(jié)點(diǎn)的前序序列為A、B、D、E、G、C、F、H、1,對(duì)稱序序列為D、B、G、

E、A、C、H、F、I,則該二叉樹結(jié)點(diǎn)的后序序列為【4】o

(5)m階B樹的每個(gè)結(jié)點(diǎn)至多有【5】棵子樹。

(6)用戶程序經(jīng)過編譯之后的每個(gè)目標(biāo)模塊都以0為基地址順序編址，這種地址稱為【6】

O

(7)在磁盤調(diào)度策略中有可能使I/O請(qǐng)求無限期等待的調(diào)度算法是【7】算法。

(8)把多個(gè)輸入和多個(gè)輸出緩沖區(qū)統(tǒng)一起來，形成一個(gè)既能用于輸入，又能用于輸出的緩

沖區(qū)。該緩沖區(qū)稱為【8】。

(9)概念模型的表示方法中，最為常用的是P.P.S.Chen于1976年提出的【9】方法。

(10)用值域的概念來定義關(guān)系，關(guān)系是［10］值域的笛卡爾積的一個(gè)子集。

(11)在SQL語言中，允許獲得某種權(quán)限的用戶把這種權(quán)限再轉(zhuǎn)授給其他用戶，可以在GRANT

語句中指定［11］子句。

(12)數(shù)據(jù)庫模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，模式的一個(gè)具體值稱為模式

的一個(gè)【12】。

(13)對(duì)數(shù)據(jù)庫管理系統(tǒng)DBMS進(jìn)行分類，最常用的標(biāo)準(zhǔn)是根據(jù)DBMS所基于的［13］

進(jìn)行分類。

(14)Oracle產(chǎn)品中CASE工具的名稱是【14】。

(15)一個(gè)事務(wù)成功完成后，它對(duì)數(shù)據(jù)庫的改變必須是永久的。這一特性稱為事務(wù)的［15］

O

(16)在嚴(yán)格兩階段封鎖中，對(duì)未提交更新的封鎖必須保持到事務(wù)［16］o

(17)設(shè)有關(guān)系模式R(B,C,M,T,A,G),根據(jù)語義有如下函數(shù)依賴集：F={B-C,(M,

T)-B,(M,C)fT,(M,A)-T,(A,B)-G}。則關(guān)系模式R的候選碼是

［17］o

(18)關(guān)系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么分解后的模式?定可以達(dá)到3NF,

但不一定能達(dá)到【18】。

(19)數(shù)據(jù)倉庫體系結(jié)構(gòu)通常采用三層結(jié)構(gòu)，中間層是［19］。

(20)面向?qū)ο蠹夹g(shù)的復(fù)雜對(duì)象構(gòu)造能力突破了關(guān)系模型的第［20］范式的限制

一、選擇題

1、DBS是采用了數(shù)據(jù)庫技術(shù)的計(jì)算機(jī)系統(tǒng)。DBS是個(gè)集合體，包含數(shù)據(jù)庫、計(jì)算機(jī)硬件、軟件和(C)

A.系統(tǒng)分析員

B.程序員

C.數(shù)據(jù)庫管理員

D.操作員

2、關(guān)系數(shù)據(jù)庫中的視圖屬于4個(gè)數(shù)據(jù)抽象級(jí)別中的(A)

A外部模型

B概念模型

C邏輯模型

D物理模型

3、在下列關(guān)于關(guān)系的陳述中，錯(cuò)誤的是(B)

A表中任意兩行的值不能相同

B表中任意兩列的值不能相同

C行在表中的順序無關(guān)緊要

D列在表中的順序無關(guān)緊要

4、關(guān)系數(shù)據(jù)庫中，實(shí)現(xiàn)實(shí)體之間的聯(lián)系是通過表與表之間的(D)

A公共索引

B公共存儲(chǔ)

C公共元組

D公共屬性

5、卜面系統(tǒng)中不屬于關(guān)系數(shù)據(jù)庫管理系統(tǒng)的是(C)

AOracle

BMSSQLServer

CIMS

DDB2

6、SQL語言中，刪除一個(gè)表的命令是(B)

ADELETE

BDROP

CCLEAR

DREMORE

7、有個(gè)網(wǎng)絡(luò)數(shù)據(jù)庫應(yīng)用系統(tǒng)，其中?臺(tái)計(jì)算機(jī)A存有DBMS軟件、所有用戶數(shù)據(jù)和應(yīng)用程序，其余各節(jié)點(diǎn)作

為終端通過通信線路向A發(fā)出數(shù)據(jù)庫應(yīng)用請(qǐng)求，這種方式屬于(A)

A集中式數(shù)據(jù)庫體系結(jié)構(gòu)

B主從式數(shù)據(jù)庫體系結(jié)構(gòu)

C客戶機(jī)/服務(wù)器數(shù)據(jù)庫體系結(jié)構(gòu)

D分布式數(shù)據(jù)庫體系結(jié)構(gòu)

8、有一個(gè)關(guān)系：學(xué)生(學(xué)號(hào)，姓名，系別)，規(guī)定學(xué)號(hào)的值域是8個(gè)數(shù)字組成的字符串，這一規(guī)則屬于(C)

A實(shí)體完整性約束

B參照完整性約束

C用戶自定義完整性約束

D關(guān)鍵字完整性約束

9、設(shè)關(guān)系R和S的屬性個(gè)數(shù)為r和s,則(R*S)操作結(jié)果的屬性個(gè)數(shù)為(A)

Ar+s

Br-s

Cr*s

Dmax(r+s)

10、在SQL語言中,條件“RETWEEN20AND30”表示年齡在20到30之間，且(A)

A包括20歲和30歲

B不包括20歲和30歲

C包括20歲不包括30歲

D不包括20歲包括30歲

11、為了使索引鍵的值在基本表中唯一，在建立索引語句中應(yīng)使用保留字(A)

AUNIQUE

BCOUNT

CDISDINCT

DUNION

12、卜.面有關(guān)主鍵的敘述正確的是(B)

A不同的記錄可以具有重復(fù)的主鍵值或空值

B一個(gè)表中的主鍵可以是一個(gè)或多個(gè)字段

C在一個(gè)表中主鍵只可以是一個(gè)字段

D表中的主鍵的數(shù)據(jù)類型必須定義為自動(dòng)編號(hào)或文本

13、下列哪一個(gè)數(shù)據(jù)庫不是SQLServer2000的系統(tǒng)數(shù)據(jù)庫(C)

A.master數(shù)據(jù)庫

B.msdb數(shù)據(jù)庫

C.pubs數(shù)據(jù)庫

D.model數(shù)據(jù)庫

14、有關(guān)系R和S,RCIS的運(yùn)算等價(jià)于(B)

A.S-(R-S)

B.B.R-(R-S)

C.C.(R-S)US

D.D.RU(R-S)

15、卜.列四項(xiàng)中說法不正確的是(C)

A.數(shù)據(jù)庫減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫中的數(shù)據(jù)可以共享

C..數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)

D..數(shù)據(jù)庫具有較高的數(shù)據(jù)獨(dú)立性

16、取出關(guān)系中的某些列，并消去重復(fù)的元組的關(guān)系運(yùn)算稱為(C)

A.取列運(yùn)算

B.投影運(yùn)算

C.連接運(yùn)算

D.選擇運(yùn)算

17、一家航空公司把一年中飛行距離超過1000()里的客戶信息轉(zhuǎn)移到一張稱為flyersclub的表中，他們的詳細(xì)情況

被記錄在表flyers(A)

A.insertintoflyersclubfromflyerswhereidistancetravelled>=10000

B.insertflyersclubwhereidistancetravelled>=10000

C.insertintoflyersclubfromByerswhere(idistancetravelled)values>=10000

D.insertflyersclub(idstancetravelled)valuesfromflyerswhereidistancetraveHed>=10000

18、根據(jù)關(guān)系數(shù)據(jù)基于的數(shù)據(jù)模型一關(guān)系模型的特征判斷下列正確的?項(xiàng)：(B)

A、只存在一對(duì)多的實(shí)體關(guān)系，以圖形方式來表示。

B、以二維表格結(jié)構(gòu)來保存數(shù)據(jù)，在關(guān)系表中不允許有重復(fù)行存在。

C、能體現(xiàn)一對(duì)多、多對(duì)多的關(guān)系，但不能體現(xiàn)一對(duì)一的關(guān)系。

D、關(guān)系模型數(shù)據(jù)庫是數(shù)據(jù)庫發(fā)展的最初階段

19、為數(shù)據(jù)表創(chuàng)建索引的目的是(A)

A、提高查詢的檢索性能

B、創(chuàng)建唯一索引

C、創(chuàng)建主鍵

D、歸類

20、在視圖中不允許包括（A）關(guān)鍵字

AORDERBY,COMPUTE,COMPUTRBY

BORDERBYFROM

CCOMPUTEORDERBY

DORDERBYGROUPBY

21、數(shù)據(jù)庫三級(jí)模式體系結(jié)構(gòu)的劃分，有利于保持?jǐn)?shù)據(jù)庫的（A）

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

B數(shù)據(jù)安全性

C結(jié)構(gòu)規(guī)范化

D操作可行性

22、假定學(xué)生關(guān)系是S（SNO,SNAME,SEX,AGE）

課程關(guān)系是C（CNO,CNAME,CREDIT）

學(xué)生選課關(guān)系是SC（SNO,CNO,GRADE）

要查找選修“數(shù)據(jù)庫”課程的女學(xué)生的姓名，將涉及到的關(guān)系（D）

AS

BC,SC

CS,SC

DS,C,SC

23、定義外鍵實(shí)現(xiàn)的是哪?（些）類完整性？（B）

A實(shí)體完整性

B參照完整性

C用戶定義的完整性

D實(shí)體完整性、參照完整性和用戶定義的完整性

24、在下列關(guān)系代數(shù)的操作中，哪個(gè)不屬于專門的關(guān)系運(yùn)算?（C）

A自然連接

B投影

C廣義笛卡爾積

D連接

25、下面關(guān)于SQL語言的說法中，哪一種說法是錯(cuò)誤的？（A）

A?個(gè)SQL數(shù)據(jù)庫就是個(gè)基本表

BSQL語言支持?jǐn)?shù)據(jù)庫的二級(jí)模式結(jié)構(gòu)

C一個(gè)基本表可以跨多個(gè)存儲(chǔ)文件存放，一個(gè)存儲(chǔ)文件可以存放一個(gè)或多個(gè)基本表

DSQL的一個(gè)表可以是一個(gè)基本表，也可以是一個(gè)視圖

26、下面所列條目中，哪一條不是標(biāo)準(zhǔn)的SQL語句?（B）

AALTERTABLE

BALTERVIEW

CCREATETABLE

DCREATEVIEW

27、若實(shí)體間的聯(lián)系是M：N,則將聯(lián)系類型（D）

A.的屬性加入任一個(gè)關(guān)系模式中

B.的屬性加入N端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

C.的屬性加入M端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

28、數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為（A）

A.數(shù)據(jù)庫模式描述語言（DDL）

B.數(shù)據(jù)庫子語言(SubDL)

C.數(shù)據(jù)操縱語言(DML)

D.數(shù)據(jù)結(jié)構(gòu)語言

29、在SQL語言中，()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。(D)

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

30、從E?R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時(shí)，?個(gè)M:N聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該關(guān)系模式的關(guān)鍵字是(C)

A.M端實(shí)體的關(guān)鍵字

B.N端實(shí)體的關(guān)鍵字

C.M端實(shí)體關(guān)鍵字與N端實(shí)體關(guān)鍵字組合

D.重新選取其他屬性

二、填空

1、在關(guān)系運(yùn)算中，從關(guān)系中取出滿足條件的元組的運(yùn)算稱—選擇____運(yùn)算

2、主碼是一種―候選碼,主碼中的—屬性—個(gè)數(shù)沒有限制

3、SQLServer主數(shù)據(jù)文件、次數(shù)據(jù)文件和事務(wù)日志文件默認(rèn)的擴(kuò)展名分別為_mdf_、_ndf和、1

df

4、關(guān)系模式的三類完整性約束條件分別是實(shí)體完整性約束、參照完整性約束和自定義完整性約束。

5、根據(jù)卜面所給的商品庫，寫出SQL語句

商品表1(商品代號(hào)char(8),分類號(hào)char(8),單價(jià)float數(shù)量int)

商品表2(商品代號(hào)char(8),產(chǎn)地char(8),品牌char(8)兩張表

(1)從商品庫中查詢出數(shù)量在10和20之間的商品種數(shù)

select*

from商品表1

where數(shù)量between10and20

(2)從商品庫中查詢出每類(即分類名相同)商品的總數(shù)量

select分類名,sum(數(shù)量)as總數(shù)量

from商品表1

groupby分類名

(3)從商品庫中查詢記比所有商品單價(jià)的平均值要低的全部商品

select*

from商品表1

where單價(jià)avg(單價(jià))

from商品表1)

(4)從商品庫中查詢出所有商品的不同產(chǎn)地的總數(shù)

selectcount(distinct產(chǎn)地)as產(chǎn)地?cái)?shù)from商品表2

6、建立課程表，它包括三個(gè)屬性：課程號(hào)、課程名和課程學(xué)分。其中課程號(hào)為主碼;課程名唯；課程學(xué)分只取1

至5之間的整數(shù)，可以取空值

Createtable課程(

課程號(hào)char(4)primarykey,

課程名char(12)notnullunique,

課程學(xué)分intcheck(課程學(xué)分＞=land課程學(xué)分＜=5＞

5、根據(jù)下面所給的教學(xué)庫，寫出SQL語句

學(xué)生(學(xué)號(hào)char(8),姓名char(8),性別char(2),系名char(20),出生年月datetime)

選課(學(xué)號(hào)char(8),課程號(hào)char(10)成績Ini)

課程(課程號(hào)char(8),課程學(xué)分Int)三張表

(1)從教學(xué)庫中查詢出每門課程被選修的學(xué)生數(shù)

Select課程.課程號(hào)，課程.課程名，count(*)as選課人數(shù)

from課程，選課

where課程.課程號(hào)=選課.課程號(hào)

groupby課程.課程號(hào)

(2)從教學(xué)庫中查詢出所有已被學(xué)生選修的課程

select*

from課程

whereexists(selectfrom選課where課程.課程號(hào)=選課.課程號(hào))

(3)查找學(xué)生表中電子工程系的學(xué)生的姓名、系名和出生年月，結(jié)果按出生年月降序排列，年齡即從小到大排序

SELECT姓名，系名，出生年月；

FROM學(xué)生；

WHERE系名=“電子工程系"ORDERBY出生年月DISC

(4)查找姓名以“李”打頭的所有學(xué)生名

SELECT姓名；

FROM學(xué)生；

WHERE姓名LIKE4李％，

(5)從教學(xué)庫中查詢出所有學(xué)生和選課情況，要求沒選擇任何課程的學(xué)生信息也反映出來。

(提示：此查詢需要使用左連接，學(xué)生為左，選課為右)

SELECT*;

FROM學(xué)生LEFTJION選課ON學(xué)生.學(xué)號(hào)=選課.學(xué)號(hào).

(6)在課程表插入一個(gè)的元組數(shù)據(jù)

INSERTINTO課程(課程號(hào)，課程名，課程學(xué)分)VALUES(“A0074”，“大學(xué)英語⑴”，4)

?、選擇題（每題1分，共60分）

（1）數(shù)字信號(hào)處理器由于在其內(nèi)部設(shè)計(jì)了能夠高速處理多路數(shù)字信號(hào)的電路，可以用在需要快速處理大量復(fù)雜

信息的領(lǐng)域。下列哪?個(gè)設(shè)備不需要數(shù)字信號(hào)處理器？

A）雷達(dá)

B）彩色電視機(jī)

C）數(shù)字音視頻設(shè)備

D）數(shù)字圖像處理設(shè)備

（2）八進(jìn)制數(shù)1507轉(zhuǎn)換成卜進(jìn)制數(shù)是多少？

A）838

B）839

C）840

D）841

（3）數(shù)據(jù)包要求從源生機(jī)出發(fā)，最終到目的上機(jī)。下列哪一個(gè)設(shè)備可為數(shù)據(jù)包選擇輸出路徑，將它從一個(gè)網(wǎng)絡(luò)

傳送到另一個(gè)網(wǎng)絡(luò)？

A）通信線路

B）路由器

C）WWW服務(wù)器

D）調(diào)制解調(diào)器

（4）當(dāng)電子郵件軟件從郵件服務(wù)器讀取郵件時(shí)，可以使用下列哪一個(gè)（些）協(xié)議？

I.簡單郵件傳輸協(xié)議SMTP

I【.郵局協(xié)議POP3

III.交互式郵件存取協(xié)議IMAP

A）僅I

B）僅II

C）僅ii和in

C）僅i和in

（5）在下載的普通程序中隱含了一些非法功能的代碼，用于竊取用戶私密信息或執(zhí)行其他惡意程序，這種惡意

軟件的攻擊方式稱為

A）特洛伊木馬

B）后門陷阱

C）邏輯炸彈

D）僵尸網(wǎng)絡(luò)

（6）下列關(guān)于ADSL技術(shù)的敘述中，哪些是正確的？

I.它是在普通電話線上的一種心得高速寬帶技術(shù)

I【.它為用戶提供上、下行對(duì)稱的傳輸速率

I11.ADSL寬帶接入方式可用于網(wǎng)絡(luò)互聯(lián)業(yè)務(wù)

A）僅I和H

B）僅n和in

C）僅i和in

D）全部

（7）數(shù)據(jù)結(jié)構(gòu)概念一般包括二個(gè)方面的內(nèi)容，它們是

A）數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的傳輸結(jié)構(gòu)、數(shù)據(jù)的分析挖掘

B）數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算

C）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的展示方式、數(shù)據(jù)的運(yùn)算

D）數(shù)據(jù)的傳輸結(jié)構(gòu)、護(hù)具的展示方式、數(shù)據(jù)的分析挖掘

（8）下列關(guān)于鏈?zhǔn)?存儲(chǔ)結(jié)構(gòu)的敘述中，哪些是不正確的？

I.邏輯上相鄰的結(jié)點(diǎn)物理上不比鄰接

H.每個(gè)結(jié)點(diǎn)都包含好一個(gè)指針域

III.用指針來提現(xiàn)數(shù)據(jù)無索之間邏輯上的聯(lián)系

IV.結(jié)點(diǎn)中的指針都不能為空

V.可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址

A）僅I、n和ni

B）僅I、in和iv

C）僅n、in和v

D）僅II、w和v

（9）棧結(jié)構(gòu)不適用與下列哪一種應(yīng)用？

A）表達(dá)式求值

B）樹的層次次序周游算法的實(shí)現(xiàn)

C）二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)

D）快速排序算法的實(shí)現(xiàn)

（10）卜列哪一個(gè)不是從列的基本運(yùn)算？

A）從隊(duì)尾插入一個(gè)新元素

B）判斷一個(gè)隊(duì)列是否為空

C）從隊(duì)列中刪除第1個(gè)元素

D）讀取隊(duì)頭元素的值

（11）俺行有限順序存儲(chǔ)下上角矩陣

（12）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短?

A）線性表按順序方式存儲(chǔ),查找關(guān)鍵碼值為900的結(jié)點(diǎn)

B）線性表按鏈接方式存儲(chǔ),查找關(guān)鍵碼值為900的結(jié)點(diǎn)

C）線性表按順序方式存儲(chǔ),查找線性表中第900個(gè)結(jié)點(diǎn)

D）線性表按鏈接方式存儲(chǔ),查找線性表中第900個(gè)結(jié)點(diǎn)

（13）卜.列關(guān)于二叉樹的敘述中，哪一條是正確的？

A）二叉樹的結(jié)點(diǎn)的有限集合，這個(gè)集合不能為空集

B）二叉樹是樹的特殊情況，即每個(gè)結(jié)點(diǎn)的子樹個(gè)數(shù)都不超過2

C）二叉樹的每個(gè)非葉結(jié)點(diǎn)都恰有兩顆非空子樹

D）每一棵二叉樹都能唯--地轉(zhuǎn)換到它所對(duì)應(yīng)的樹（林）

（14）設(shè)有字符抒列（Q、H、C、Y、P、A、M、S、R、D、F、X）,則新序列（H、C、Q、P、A、M、S、

R、D、F、X、Y）是卜列哪一種排序算法一趟掃描的結(jié)果？

A）起泡排序

B）初始步長為4的希爾排序

C）二路歸并排序

D）堆排序

（15）對(duì)n個(gè)記錄的文件進(jìn)行快速排序，平均執(zhí)行時(shí)間為

A）O（log2n）

B）0（n）

C）O（olog2n）

D）0（n2）

（16）下列哪一個(gè)不是網(wǎng)絡(luò)操作系統(tǒng)應(yīng)該支持的功能？

A)網(wǎng)絡(luò)管理

BC)網(wǎng)絡(luò)通信

D資源共享

負(fù)載均衡

（17）卜列指令中,哪一個(gè)不是特權(quán)指令?

A）訪管指令

B）啟動(dòng)設(shè)備指令

C）設(shè)置時(shí)鐘指令

D）停機(jī)指令

（18）一個(gè)進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài)的原因是

A）該進(jìn)程執(zhí)行時(shí)出錯(cuò)

B）該進(jìn)程等待某個(gè)資源

C）該進(jìn)程用完分配的時(shí)間片

D）該進(jìn)程等待的資源變?yōu)榭捎?/p>

（19）讀者寫者問題的解決方案如卜.所示：

（20）下列哪一項(xiàng)不是存儲(chǔ)管理的任務(wù)？

A）內(nèi)存共享

B）存儲(chǔ)保護(hù)

C）地址映射

D）指針定位

（21）下列關(guān)于工作集模型的敘述中，哪?條是不正確的？

A）每個(gè)進(jìn)程有一個(gè)工作集

B）工作集大小與缺頁率無關(guān)

C）工作集大小是可以調(diào)整的

D）工作集模型可以解決系統(tǒng)的顛簸（抖動(dòng)）問題

（22）下列關(guān)于文件結(jié)構(gòu)的敘述中，哪一（些）條是正確的？

I.源程序、目標(biāo)代碼等文件屬于流式文件

II.每個(gè)記錄包含一個(gè)記錄鍵和其他屬性

HI.記錄式文件中的記錄都是定長的

僅

I

A)僅

I和n

B)僅

C)和

僅HHI

D)

I和ni

（23）如果某?個(gè)文件的物理結(jié)構(gòu)采用的是UNIX的三級(jí)索引結(jié)構(gòu)，如圖所示。假設(shè)個(gè)物理塊可以存放128個(gè)

塊號(hào)，要查找塊號(hào)為15000的物理塊，需要用到哪一級(jí)索引表？

A）主索引表

B）?級(jí)索引表

C）二級(jí)索引表

D）三級(jí)索引表

（24）磁盤驅(qū)動(dòng)調(diào)度中的移臂調(diào)度的目標(biāo)是減少

A）磁頭尋到時(shí)間

B）旋轉(zhuǎn)延遲時(shí)間

C）數(shù)據(jù)傳輸時(shí)間

D）中斷處理時(shí)間

（25）以樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的數(shù)據(jù)模型是

A）層次模型

B）網(wǎng)狀模型

C）關(guān)系模型

D）面向?qū)ο竽Ｐ?/p>

（26）在?個(gè)數(shù)據(jù)庫中，模式與內(nèi)模式的映像個(gè)數(shù)是

A）1個(gè)

B）與用戶個(gè)數(shù)相同

C）有設(shè)置的系統(tǒng)參數(shù)決定

D）任意多個(gè)

（27）在嵌入式SQL中，與游標(biāo)相關(guān)的有四個(gè)語句，它們中哪一個(gè)執(zhí)行游標(biāo)定義中的SELECT語句？

A）DECLARE

B）OPEN

C）FETCH

D)CLOSE

（28）信息是有價(jià)值的，信息的價(jià)值主要與下列哪些因素有關(guān)?

I.準(zhǔn)確性

II.及時(shí)性

III.完整性

IV.可靠性

V.可移植性

僅

IH和n

A)、

僅

IUCH和N

B)、

和

僅nNV

、

C)、

都III

關(guān)

D)和

（29）設(shè)有關(guān)系SC（SNO,CNO,GRADE）,其主碼是（SNQCNO）。遵照實(shí)體完整性規(guī)則

A）只有SNO不能取空值

B）只有CNO不能取空值

C）只有GRADE不能空值

D）SNO與CNO都不能取空值

（30）如果對(duì)關(guān)系emp（eno,ename,salray）成功執(zhí)行下面的SQL語句：

CREATECLUSTERINDEXname_indexONemp（salary）

對(duì)此結(jié)果的正確描述是

A）在emp表上按salary升序創(chuàng)建了一個(gè)唯一索引

B）在emp表上按salary降序創(chuàng)建了一個(gè)唯一索引

C）在emp表上按salary升序創(chuàng)建了一個(gè)聚簇索引

D）在emp表上按salary降序創(chuàng)建了?個(gè)聚簇索引

（31）設(shè)關(guān)系R和S的元數(shù)分別是r和s,且R有n個(gè)元組，S有m個(gè)元祖。執(zhí)行關(guān)系R和S的笛卡爾積，記

為丁=1^,則

A）T的元數(shù)是（rxs）,且有（n+m）個(gè)元祖

B）T的元數(shù)是（rxs）,且有（nxm）個(gè)元祖

C）T的元數(shù)是（r+s）,且有（n+m）個(gè)元祖

D）T的無數(shù)是（r+s）,且有（nxm）個(gè)元祖

（32）設(shè)課程和教師是兩個(gè)實(shí)體型，如果每一門課程可以由若干位教師講授，每一位教師可以講授若干門課程,

則課程與教師這兩個(gè)實(shí)體型之間的聯(lián)系是

對(duì)

川

一?.

對(duì)

多

一

對(duì)

多

B)多

確

定

C)不

D)

（33）在關(guān)系代數(shù)中，卜列哪一個(gè)等式是不確定的?

（34）在SQL語言中，一個(gè)基本表的定義一旦被刪除，則與此表相關(guān)的卜.列內(nèi)容中哪一個(gè)（些）也自動(dòng)被刪除

或失效？

I.此表中的數(shù)據(jù)

II.此表上建立的索引

HALX此表上簡歷的視圖

/I

B僅I

c僅II

D\僅III

/!

3全部

>-（36）題基于“學(xué)生?選課?課程”數(shù)據(jù)庫中的三個(gè)關(guān)系：

S（S#,SNAME,SEX,AGE）,SC（S#,C#,GRADE）,C（C#,CNAME,TEACHER）它們的主鍵用

卜.劃線標(biāo)出。

（35）定義一個(gè)反映學(xué)生姓名及他的平均成績的視圖將使用關(guān)系

A）S和C

B）SC和C

C）S和SC

D）S、SCfilC

（36）“查詢選修了3門以上課程的學(xué)生的學(xué)生號(hào)”，正確的SQL語句是

A）SELECTS#FROMSCGEOUPBYS#WHERECOUN（*）>3

B）SELECTS#FROMSCGEOUPBYS#HAVINGCOUN（*）>3

C）SELECTS#FROMSCORDERS#HAVINGCOUN（*））3

D）SELECTS#FROMSCORDERS#WHERECOUN（*）>3

（37）卜列哪一類視圖上可以進(jìn)行插入、刪除和更新操作

A）帶表達(dá)式的視圖

B）連接視圖

C）行列子集視圖

D）分組視圖

（38）下列關(guān)于E?R圖的敘述中,哪一條是不正確的?

A）實(shí)體型用矩形表示，屬性用橢圓形表示，聯(lián)系型用菱形表示

B）實(shí)體型之間的聯(lián)系可以分為1：1、1：n和m：n三類

C）1：1聯(lián)系是1：n聯(lián)系的特例，1：n聯(lián)系是m：n聯(lián)系的特例

D）實(shí)體型之間的聯(lián)系只存在與兩個(gè)實(shí)體型之間

（39）下列敘述中，哪些是SQL的功能特點(diǎn)？

I.集DDL、DML和DCL功能于一體

H.是高度非過程化語言

HI.采用面向集合的操作方式

IV.具有自含式嵌入式兩種靈活的使用方式

V.語言簡介、易學(xué)易用、功能強(qiáng)

A）僅I、n和in

B）僅H、III、IV和V

C）僅I、IV和V

D）都是

（40）下面是SQL主要數(shù)據(jù)定義語句列表，其中哪,（些）行是正確的？

A）僅“模式”行

B）僅“基本表”行

C）僅“視圖”行和“索引”行

D）所有行

（41）設(shè)關(guān)系R、S和T如下。關(guān)系T是關(guān)系R和S執(zhí)行哪種操作的結(jié)果?

自

連接

然

A)

外

并

B)部

半

接

C)連

外

接

D)連

（42）在物理存儲(chǔ)器層次結(jié)構(gòu)中，下列哪一個(gè)存儲(chǔ)設(shè)備是聯(lián)機(jī)存儲(chǔ)？

A）高速緩存

B）主存儲(chǔ)器

C）第二級(jí)存儲(chǔ)器

D）第三級(jí)存儲(chǔ)器

（43）數(shù)據(jù)庫中為了將大小不同的記錄組織在同一個(gè)磁盤塊中，常采用分槽的頁結(jié)構(gòu)。結(jié)構(gòu)的塊頭中不包括

A）塊中記錄的數(shù)目

B）讀取時(shí)需要的緩存大小

C）塊中空閑的末尾指針

D）由包含記錄位置和大小的條目組成的數(shù)組

（44）下列關(guān)于索引的敘述中，哪條是不正確的？

A）順序索引能有效地支持點(diǎn)查詢

B）順序索引能有效地支持范圍查詢

C）散列索引能有效地支持點(diǎn)查詢

D）散列索引能有效地支持范圍查詢

（45）卜列關(guān)于基于日志的故障恢復(fù)的敘述中，哪一條是不正確的？

A）F1志是日志記錄的序列，它記錄了數(shù)據(jù)庫izhong的所有更新活動(dòng)

B）口志記錄中包括事務(wù)提交日志記錄＜Ticommit〉

C）利用更新日志記錄中的改前值可以進(jìn)行UNDO

D）事務(wù)故障恢復(fù)只需要正向掃描日志文件

（46）下列哪?個(gè)不屬于SQL2000服務(wù)器端提供的服務(wù)？

A）SQL服務(wù)器服務(wù)

B）SQL服務(wù)器代理

C）查詢分析器服務(wù)

D）分布式事務(wù)協(xié)調(diào)服務(wù)

（47）卜列哪些屬J：SQLSercer2000中常用的數(shù)據(jù)庫對(duì)象

I.表

H.約束

10.規(guī)則

M索弓I

V.數(shù)據(jù)類型

VI.用戶自定義函數(shù)

A）僅I、n、HI和IV

B）僅I、IV、V和VI

C）僅I、H、IV和VI

D）都是

（48）下列哪?個(gè)不屬于Oracle實(shí)例？

A）存儲(chǔ)數(shù)據(jù)的集合

B）系統(tǒng)全局區(qū)

C）用戶進(jìn)程

D）Oracle

（49）Oracle弓|入了新的數(shù)據(jù)類型可以存儲(chǔ)極大的對(duì)象。其中，BLOB的中文解釋為

A）二進(jìn)制數(shù)據(jù)型大對(duì)象

B）字符數(shù)據(jù)型大對(duì)象

C）存儲(chǔ)的數(shù)據(jù)庫之外的只讀型二進(jìn)制數(shù)據(jù)文件

D）固定寬度的多字節(jié)字符數(shù)據(jù)型大對(duì)象

（50）下列哪些條不屬于數(shù)據(jù)庫設(shè)計(jì)的任務(wù)？

I數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計(jì)

II.數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)

HI.數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)

IV.數(shù)據(jù)庫應(yīng)用結(jié)構(gòu)設(shè)計(jì)

V.數(shù)據(jù)庫管理系統(tǒng)設(shè)計(jì)

A）僅I和n

B）僅H和山

C）僅m和w

D）僅W和V

（51）卜.列哪一條不是概念模型應(yīng)具備的性質(zhì)？

A）有豐富的語義表達(dá)能力

B）在計(jì)算機(jī)中實(shí)現(xiàn)的效率高

C）易于向各種數(shù)據(jù)模型轉(zhuǎn)換

D）易于交流和理解

（52）下列關(guān)于函數(shù)依賴的敘述中，哪條是不正確的？

（53）設(shè)有關(guān)系模式R（X、丫、Z）,其中X、丫、Z均為屬性或?qū)傩越M。下列關(guān)于多值依賴的敘述中，明6?（些）

條是正確的？

A）僅II

B）僅山

C）僅i和n【

D）僅II和IV

（54）若關(guān)系模式R中沒有非主屬性，則

A）R肯定屬于2NF,但R不一定屬于3NF

B）R肯定屬于3NF,但R不一定屬J-BCNF

C）R肯定屬于BCNF,但R不一定屬于4NF

D）R肯定屬于4NF

第（55）-（56）題基于一下描述：有關(guān)系模式P（A,B,C,D,E,F,G,,H,I,J）,根據(jù)語義有如下函數(shù)依賴

集：F={ABD->E,AB-G,B-F,->CJ,C—I,G—H}。

（55）關(guān)系模式PG的)碼為

A)AB&,ca,D

B)C

,A5G)

C)D,)

D)c,D

AB,

（56）現(xiàn),將關(guān)系模式P分解為兩個(gè)關(guān)系模式P1（A,B,D,E,F,G,H）和P2（C,I,J）。這個(gè)分解

A）不具A有無損連接性，不保掙函數(shù)依賴

B）具有,無損連接性，不保持函數(shù)依賴

C）不具有無損連接性，保持函數(shù)依賴

D）具有無損連接性且保持函數(shù)依賴

（57）卜一列關(guān)于以Web服務(wù)器為中心的瀏覽器/服務(wù)器模式的敘述中，哪一條是不正確的？

A）與傳統(tǒng)的客戶服務(wù)器結(jié)構(gòu)相比較，Web服務(wù)器負(fù)載過重

B）與傳統(tǒng)的客戶機(jī)/服務(wù)器結(jié)構(gòu)相比較，HTTP協(xié)議的效率低

C）服務(wù)器擴(kuò)展程序主要使用CGI和WebAPI兩種編程接口編寫

D）CGI在執(zhí)行時(shí)動(dòng)態(tài)加載到Web服務(wù)器進(jìn)程內(nèi)

（58）卜.列關(guān)于VisualStudio2008的敘述中，哪一條是不正確的？

A）VisualStudio2008徹底解決了需要綁定?個(gè)特定版本的CLR（通用語言架構(gòu)機(jī)制）的問題

B）VisualStudio2008實(shí)現(xiàn)了Dreamwaver網(wǎng)頁編輯的功能

C）VisualStudio2008對(duì)AJAX和JavaScript提供了更豐富的支持

D）VisualStudio2008允許編寫使用LINQ的代碼

（59）下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，哪條是不正確的？

A）每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)

B）具有位置透明性、復(fù)制透明性和分片透明性等

C）有關(guān)數(shù)據(jù)分片、分配和副本的信息存儲(chǔ)在局部目錄中

D）對(duì)于并發(fā)控制和恢復(fù)，分布式DBMS環(huán)境中會(huì)出現(xiàn)大量的在集中式DBMS環(huán)境中碰不到的問題

（60）下列關(guān)于面向?qū)ο髷?shù)據(jù)庫和關(guān)系數(shù)據(jù)庫系統(tǒng)的敘述中，哪一條是不正確的？

A）面向?qū)ο髷?shù)據(jù)庫設(shè)計(jì)與關(guān)系數(shù)據(jù)庫設(shè)計(jì)之間一個(gè)最主要的區(qū)別是如何處理聯(lián)系

B）面向?qū)ο髷?shù)據(jù)庫設(shè)計(jì)與關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，處理繼承的方法是相同的

C）在面向?qū)ο髷?shù)據(jù)庫中，通過使用繼承構(gòu)造來獲得映射

D）在面向?qū)ο髷?shù)據(jù)庫中，聯(lián)系是通過使用聯(lián)系特性或者包括相關(guān)對(duì)象的對(duì)象標(biāo)識(shí)符的參照屬性來處理的

二、填空題（每空2分，共40分）

（1）為了改變指令系統(tǒng)計(jì)算機(jī)指令過多的狀態(tài)而設(shè)計(jì)的一種計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)稱為精簡指令系統(tǒng)計(jì)算機(jī)，其英文

縮寫為？[11?o

（2）標(biāo)準(zhǔn)的URL由三部分組成：協(xié)以類型、？【2】?和路徑/文件名。

（3）對(duì)線性表進(jìn)行二分發(fā)檢索，其前提條件是線性表以？【3】?方式存儲(chǔ)，并且按關(guān)鍵碼值排好序。

（4）霍夫曼算法是求具有最？【4】?帶權(quán)外部路徑長度的擴(kuò)充二叉樹的算法。

（5）m階B樹的根節(jié)點(diǎn)至多有？【5】?棵:數(shù)。

（6）?[6]?是操作系統(tǒng)向系統(tǒng)用戶提供的程，級(jí)服務(wù)，用戶程序借助它可以向操作系統(tǒng)提出各種服務(wù)請(qǐng)求。

（7）最著名的死鎖避免算法是？【7】?算法。

（8）可以采用虛擬設(shè)備技術(shù)來提高獨(dú)占設(shè)備的利用率，說采用的具體技術(shù)稱為？【8】?技術(shù)。

（9）根據(jù)抽象的層面不同，數(shù)據(jù)模型可分為：概念模型、？【9】?層模型和物理層模型。

（10）關(guān)系數(shù)據(jù)模型的完整性約束主要包括：域完整性約束、實(shí)體完整性約束和？【10]?完整性約束三類。

（11）動(dòng)態(tài)SQL語句是指在SQL程序編譯時(shí)其中有些部分尚未確定，需要在程序的？[11]?過程中臨時(shí)生

成的SQL語句。

（12）在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組得到新的關(guān)系操

作稱為？【12】？。

（13）選擇邏輯查詢計(jì)劃和選擇物理查詢計(jì)劃的步驟稱為查詢？