一、選擇題（每小題1分，共60分）
下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

(1) 下列哪一個(gè)是輸出設(shè)備？

A) 鼠標(biāo)?B) 鍵盤?C) 數(shù)/模轉(zhuǎn)換器?D) 模/數(shù)轉(zhuǎn)換器

(2) 下列敘述中，錯(cuò)誤的是

A) 系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的?B) 系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C) 系統(tǒng)軟件與硬件密切相關(guān)?D) 系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)

(3) 下列哪一個(gè)協(xié)議是Internet使用的協(xié)議？

A) OSI參考模型中規(guī)定的傳輸層協(xié)議?B) TCP/IP傳輸控制/網(wǎng)間協(xié)議

C) IEEE 802.3系列協(xié)議?D) 幀中繼傳輸協(xié)議

(4) 通�？捎脗鬏斔俾拭枋鐾ㄐ啪�路的數(shù)據(jù)傳輸能力，傳輸速率指的是

A) 每秒鐘可以傳輸?shù)闹形淖址麄�(gè)數(shù)?B) 每秒鐘可以傳輸?shù)淖址麛?shù)

C) 每秒鐘可以傳輸?shù)谋忍財(cái)?shù)?D) 每秒鐘可以傳輸?shù)奈募��?shù)

(5) 下圖所示的情況稱為,從信息源結(jié)點(diǎn)傳輸?shù)叫畔⒛康慕Y(jié)點(diǎn)的信息中途被攻擊者

A) 截獲?B）竊聽 C）篡改 D）偽造

(6) 操作系統(tǒng)的安全措施可從隔離方面考慮。以下哪一個(gè)不是隔離的措施？

A) 物理隔離?B) 邏輯隔離?C)時(shí)間隔離?D) 空間隔離

(7) 以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不正確的？

A) 數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B) 數(shù)據(jù)的邏輯結(jié)構(gòu)抽象地反映數(shù)據(jù)元素間的邏輯關(guān)系

C) 數(shù)據(jù)的邏輯結(jié)構(gòu)具體地反映數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式

D) 數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

(8) 以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中，哪一條是不正確的？

A) 結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)

B) 邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接

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

D) 插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn)

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

A) 從隊(duì)尾插入一個(gè)新元素?B) 從隊(duì)列中刪除第i個(gè)元素

C) 判斷一個(gè)隊(duì)列是否為空?D) 讀取隊(duì)頭元素的值

(10) 隊(duì)列適用于下列哪一種應(yīng)用？

A) 表達(dá)式求值?B) 堆排序算法的實(shí)現(xiàn)

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

(11) 設(shè)一棵二叉樹中，度為1的結(jié)點(diǎn)數(shù)為9，則該二叉樹的葉結(jié)點(diǎn)的數(shù)目為

A）10?B) 11?C) 12?D) 不確定

(12) 下列哪一棵不是AVL樹？

(13) 設(shè)某散列表的當(dāng)前狀態(tài)如下：

該散列表的負(fù)載因子約為

A) 0.27 　 B) 0.42 　 C) 0.58 　 D) 0.73

A) G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K

B) G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

C) G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

D) A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

(15) 對(duì)n個(gè)記錄的文件進(jìn)行堆排序，最壞情況下的執(zhí)行時(shí)間為

A) O(log2n)?B) O(n)?C) O(n log2n)?D) O(n2)

(16) 批處理操作系統(tǒng)提高了計(jì)算機(jī)的工作效率。下列關(guān)于批處理操作系統(tǒng)的敘述中，哪一個(gè)是正確的？

A) 用戶不能直接干預(yù)其作業(yè)的執(zhí)行

B) 批處理操作系統(tǒng)的系統(tǒng)資源利用率不高

C) 批處理操作系統(tǒng)的系統(tǒng)吞吐量小?

D) 批處理操作系統(tǒng)不具備并行性

(17) 下列關(guān)于時(shí)間片輪轉(zhuǎn)法的敘述中，哪一個(gè)是不正確的？

A）在時(shí)間片輪轉(zhuǎn)法中，系統(tǒng)將CPU時(shí)間劃分成一個(gè)個(gè)時(shí)間段

B）就緒隊(duì)列中的各進(jìn)程輪流在CPU上運(yùn)行，每次運(yùn)行一個(gè)時(shí)間片

C）當(dāng)時(shí)間片結(jié)束時(shí)，運(yùn)行進(jìn)程自動(dòng)讓出CPU，該進(jìn)程進(jìn)入等待隊(duì)列

D）如果時(shí)間片長度很小，則調(diào)度程序剝奪CPU的次數(shù)頻繁，加重系統(tǒng)開銷

(18) 在信號(hào)量及P、V操作中，每對(duì)信號(hào)量執(zhí)行一次P操作，意味著要求

A) 使用一個(gè)資源?B) 分配一個(gè)資源

C）釋放一個(gè)資源?D）共享一個(gè)資源

(18) 在信號(hào)量及P、V操作中，每對(duì)信號(hào)量執(zhí)行一次P操作，意味著要求

A) 使用一個(gè)資源?B) 分配一個(gè)資源

C）釋放一個(gè)資源?D）共享一個(gè)資源

(19) 用戶使用操作系統(tǒng)通常有三種方式，它們是終端命令、系統(tǒng)調(diào)用命令和

A）計(jì)算機(jī)指令?B) 宏命令?C）作業(yè)控制語言 D) 匯編語言

(20) 下列關(guān)于緊湊技術(shù)的敘述中，哪一個(gè)是不正確的？

A）內(nèi)存中任意一個(gè)作業(yè)都可以隨時(shí)移動(dòng)

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

C）移動(dòng)會(huì)增加處理器的開銷

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

(21) 系統(tǒng)抖動(dòng)是指

A）使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象

B）系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象

C）被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象

D）由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象

(22) 在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間。為些要引入

A）基本目錄?B）當(dāng)前目錄?C）子目錄?D）父目錄

(23) 下列關(guān)于文件索引結(jié)構(gòu)的敘述中，哪一個(gè)是不正確的？

A) 采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中

B) 系統(tǒng)為每個(gè)文件建立一張索引表

C) 索引結(jié)構(gòu)的優(yōu)點(diǎn)是訪問速度快，文件長度可以動(dòng)態(tài)變化

D) 索引結(jié)構(gòu)的缺點(diǎn)是存儲(chǔ)開銷大

(24) 磁盤的存取訪問時(shí)間一般包括

A) 尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間、傳送時(shí)間

B）尋道時(shí)間、等待時(shí)間、傳送時(shí)間

C) 尋道時(shí)間、等待時(shí)間、旋轉(zhuǎn)延遲時(shí)間

D) 傳送時(shí)間、尋道時(shí)間、等待時(shí)間

(25) 關(guān)系數(shù)據(jù)庫系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織方式，關(guān)系模型是誰首先提出的？

A）P.P.S.Chen?B）J.Martin

C）E.F.Codd?D）W.H.Inmon

(26) 下列關(guān)于數(shù)據(jù)庫數(shù)據(jù)模型的說法中，哪一個(gè)是不正確的？

A) 任何一張二維表都表示一個(gè)關(guān)系

B) 層次模型的數(shù)據(jù)結(jié)構(gòu)是有向樹結(jié)構(gòu)

C) 在網(wǎng)狀模型中，一個(gè)子結(jié)點(diǎn)可以有多個(gè)父結(jié)點(diǎn)

D) 在面向?qū)ο竽Ｐ椭忻恳粋�(gè)對(duì)象都有一個(gè)惟一的標(biāo)識(shí)

(27) 20世紀(jì)70年代數(shù)據(jù)庫系統(tǒng)語言研究會(huì)(CODASYL)下屬的數(shù)據(jù)庫任務(wù)組(DBTG)提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？

A) 層次模型?B) 網(wǎng)狀模型?C) 關(guān)系模型?D) 對(duì)象模型

(28) 下列關(guān)于數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)的說法中，哪一個(gè)是不正確的？

A）數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成

B）DBMS在數(shù)據(jù)庫三級(jí)模式之間提供外模式/模式映象和模式/內(nèi)模式映像

C）外模式/模式映象實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性

D）一個(gè)數(shù)據(jù)庫可以有多個(gè)模式

(29) 如果在一個(gè)關(guān)系中，存在某個(gè)屬性（或?qū)傩越M），雖然不是該關(guān)系的主碼或只是主碼的一部分，但卻是另一個(gè)關(guān)系的主碼時(shí)，稱該屬性（或?qū)傩越M）為這個(gè)關(guān)系的

A）候選碼?B）主碼?C）外碼?D）連接碼

第(30)-(32)題基于以下說明：設(shè)有供應(yīng)商關(guān)系S和零件關(guān)系P如下圖所示。它們的主碼分別是“供應(yīng)商號(hào)”和“零件號(hào)”。而且，零件關(guān)系P的屬性“供應(yīng)商號(hào)”是它的外碼，屬性“顏色”只能取值為（紅，白，蘭）。（這里假定DBMS不支持“級(jí)聯(lián)修改”功能）

供應(yīng)商關(guān)系S： 零件關(guān)系P：

(30) 若向關(guān)系P插入新行，新行的值分別列出如下。它們中哪個(gè)（些）不能被插入？

Ⅰ.(‘201’,‘白’,‘S10’)

Ⅱ.(‘301’,‘紅’,‘T11’)

Ⅲ.(‘301’,‘綠’,‘B01’)

A）只有Ⅰ?B) 只有Ⅰ和Ⅱ?C)?只有Ⅱ?D) 都不能

(31) 若要?jiǎng)h除關(guān)系S中的行，刪除行的值分別列出如下。它們中的哪個(gè)（些）可以被刪除？

Ⅰ.(‘S10’,‘宇宙’，‘上�！�)?Ⅱ.(‘Z01’,‘立新’,‘重慶’)

A）只有Ⅰ?B) 只有Ⅱ?C)?都可以?D) 都不可以

(32) 若要更新關(guān)系P或關(guān)系S，如下的更新操作哪個(gè)（些）可以被執(zhí)行？

Ⅰ.將S表中的供應(yīng)商號(hào)的值‘Z01’修改為‘Z30’

Ⅱ.將P表中的供應(yīng)商號(hào)的值‘B01’修改為‘B02’

A）只有Ⅰ?B) 只有Ⅱ?C)?都可以?D) 都不可以

(33) 設(shè)關(guān)系R和關(guān)系S具有相同的屬性個(gè)數(shù)，且相應(yīng)的屬性取自同一個(gè)域，則

｛t | t ∈ R ∧ ? t ∈ S｝t是元組變量

其結(jié)果關(guān)系是

A）R∪S?B）R-S?C）R∩S?D）R-(R-S)

(34) 設(shè)關(guān)系R、S和T分別為下圖所示，則有

(35) 設(shè)有關(guān)系R(A,B,C)和S(A,D,E,F)，且R.A和S.A取自同一個(gè)域，與下面SQL語句：

SELECT R.A,B,E,F FROM R,S WHERE R.A=S.A AND B=3

等價(jià)的關(guān)系代數(shù)表達(dá)式是

Ⅰ. ∏A,B,E,F(σB=3(R?S))

Ⅱ. ∏A,B(σB=3(R)))?( ∏E,F(S))

Ⅲ. (σB=3(∏A,B (R)))?( ∏E,F (S))

A）只有Ⅰ?B) 只有Ⅱ?C)?Ⅱ和Ⅲ?D) 都等價(jià)

(36) 下列關(guān)于關(guān)系數(shù)據(jù)庫視圖的說法中，哪些是正確的？

Ⅰ. 視圖是關(guān)系數(shù)據(jù)庫三級(jí)模式中的內(nèi)模式。

Ⅱ. 視圖能夠?qū)�機(jī)密數(shù)據(jù)庫提供一定的安全保護(hù)。

Ⅲ. 視圖對(duì)重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨(dú)立性。

Ⅳ. 對(duì)視圖的一切操作最終都要轉(zhuǎn)換為對(duì)基本表的操作。

Ⅴ. 所有的視圖都是可以更新的。

A）Ⅰ、Ⅱ和Ⅲ?B) Ⅱ、Ⅲ和Ⅳ

C)?Ⅱ、Ⅲ、Ⅳ和Ⅴ?D) 都正確

第(37)-(38)題基于學(xué)生-課程數(shù)據(jù)庫中的三個(gè)基本表：

學(xué)生信息表：s(sno, sname, sex, age, dept)?主碼為sno

課程信息表：c(cno, cname, teacher)?主碼為cno

學(xué)生選課信息表：sc(sno, cno, grade)?主碼為(sno, cno)

(37) “從學(xué)生選課信息表中找出無成績的元組”的SQL語句是

A) SELECT * FROM sc WHERE grade=NULL

B) SELECT * FROM sc WHERE grade IS ‘ ’

C) SELECT * FROM sc WHERE grade IS NULL

D) SELECT * FROM sc WHERE grade =‘ ’

(38) 在“查詢選修課程號(hào)為4，且成績?cè)?0分以上的所有學(xué)生的學(xué)號(hào)和姓名”的SQL語句中，將使用的表是

A) 學(xué)生信息表S

B) 學(xué)生信息表S和課程信息表c

C) 學(xué)生信息表S、課程信息表c和學(xué)生選課信息表sc

D) 學(xué)生信息表S和學(xué)生選課信息表sc

(39) 下列條目中，哪些是DBMS的基本功能？

Ⅰ. 提供用戶對(duì)數(shù)據(jù)庫結(jié)構(gòu)的描述功能

Ⅱ. 提供用戶對(duì)數(shù)據(jù)的操作功能

Ⅲ. 提供多用戶環(huán)境下的事務(wù)管理

Ⅳ. 分類組織、存儲(chǔ)和管理各種數(shù)據(jù)

Ⅴ. 數(shù)據(jù)庫的創(chuàng)建、轉(zhuǎn)儲(chǔ)和恢復(fù)

A）Ⅰ、Ⅱ和Ⅲ?B) Ⅱ、Ⅲ和Ⅳ

C) Ⅰ、Ⅱ、Ⅲ和Ⅳ?D) 都是

(40) Oracle數(shù)據(jù)庫系統(tǒng)自它的哪個(gè)版本起采用多進(jìn)程多線索的體系結(jié)構(gòu)？

A) Oracle 5版?B) Oracle 6版?C) Oracle 7版?D) Oracle 8版

(41) RDBMS的層次結(jié)構(gòu)按照處理對(duì)象的不同，依最高級(jí)到最低級(jí)的次序來劃分，它們是

A) 應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層、操作系統(tǒng)層

B) 應(yīng)用層、數(shù)據(jù)存取層、語言翻譯處理層、數(shù)據(jù)存儲(chǔ)層、操作系統(tǒng)層

C) 應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存儲(chǔ)層、數(shù)據(jù)存取層、操作系統(tǒng)層

D) 應(yīng)用層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層、語言翻譯處理層、操作系統(tǒng)層

(42) 數(shù)據(jù)庫結(jié)構(gòu)的描述和定義是DBMS運(yùn)行的基本依據(jù)，它們存儲(chǔ)于

A) 封鎖表?B) 數(shù)據(jù)字典?C) 索引?D) 日志

(43) FoxBase、FoxPro、Access屬于下列哪一種DBMS體系結(jié)構(gòu)？

A) 微機(jī)環(huán)境下簡單DBMS系統(tǒng)結(jié)構(gòu)

B) 分布式環(huán)境下的集中式數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)

C) 分布式DBMS系統(tǒng)結(jié)構(gòu)

D) 面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)

(44) 數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)操縱語言(DML)所實(shí)現(xiàn)的操作一般包括

A) 建立、授權(quán)、修改?B) 建立、授權(quán)、刪除

C) 建立、插入、修改、排序?D) 查詢、插入、修改、刪除

(45) 在Oracle公司的開發(fā)工具Developer/2000中，能夠生成可進(jìn)行數(shù)據(jù)查詢和操縱的程序的模塊是

A) Oracle Forms?B) Oracle Reports

C) Oracle Graphics?D) Oracle Book

(46) 在對(duì)數(shù)據(jù)庫的系統(tǒng)故障進(jìn)行恢復(fù)時(shí)，需要對(duì)日志文件進(jìn)行

A) 反向掃描?B) 正向掃描?C) 雙向掃描?D) 隨機(jī)掃描

(47) 事務(wù)的持久性是由數(shù)據(jù)庫系統(tǒng)中的哪個(gè)部件負(fù)責(zé)？

A) 完整性控制部件?B) 安全性控制部件

C) 恢復(fù)管理部件?D) 并發(fā)控制部件

(48) 設(shè)有兩個(gè)事務(wù)T1和T2，其并發(fā)操作如下表所示，則下列說法中正確的是

C) 該操作序列不能重復(fù)讀?D) 該操作序列讀出“臟”數(shù)據(jù)

(49) 下列權(quán)限中，哪一個(gè)不是數(shù)據(jù)庫的訪問權(quán)限？

A) Read權(quán)限?B) Resource權(quán)限

C) Update權(quán)限?D) Lock權(quán)限

(50) E-R模型用于數(shù)據(jù)庫設(shè)計(jì)的哪一個(gè)階段？

A) 需求分析?B) 概念結(jié)構(gòu)設(shè)計(jì)

C) 邏輯結(jié)構(gòu)設(shè)計(jì)?D) 物理結(jié)構(gòu)設(shè)計(jì)

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

A) 若X→Y，且存在屬性集Z，Z∩Y≠?，X→Z，則稱Y對(duì)X部分函數(shù)依賴

B) 若X→Y，且存在屬性集Z，Z∩Y=?，X→Z，則稱Y對(duì)X部分函數(shù)依賴

C) 若X→Y，且存在X的真子集X’Z，X’→Z，則稱Y對(duì)X部分函數(shù)依賴

D) 若X→Y，且對(duì)于X的任何真子集X’，都有X’ ?Y，則稱Y對(duì)X部分函數(shù)依賴

(52) 設(shè)U為所有屬性,X、Y、Z為屬性集，Z=U-X-Y，下列關(guān)于平凡的多值依賴的敘述中，哪一條是正確的？

A) 若X→→Y，Z=?，則稱X→→Y為平凡的多值依賴

B) 若X→→Y，Z≠?，則稱X→→Y為平凡的多值依賴

C) 若X→Y，X→→Y，則稱X→→Y為平凡的多值依賴

D) 若X→→Y，X→→Z，則稱X→→Y為平凡的多值依賴

(53) 下列關(guān)于關(guān)系模式規(guī)范化的敘述中，哪一條是不正確的？

A) 若R∈BCNF，則必然R∈4NF

B) 若R∈BCNF，則必然R∈3NF

C) 若R∈BCNF，則必然R∈2NF

D) 若R∈BCNF，則必然R∈1NF

第(54)-(56)題基于以下敘述：有關(guān)系模式P(A,B,C,D,E,F,G,H,I,J)，根據(jù)語義有如下函數(shù)依賴集：F={ABD→E,AB→G,B→F,C→J,C→I,G→H}

(54) 關(guān)系模式P的碼是

A) (A,C)?B) (A,B,G)?C) (A,G)?D) (A,B,C,D)

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

A) 1NF?B) 2NF?C) 3NF?D) BCNF

(56) 現(xiàn)將關(guān)系模式P分解為三個(gè)關(guān)系模式P1(A，B，D，E，F(xiàn)),P2(A，B，G，H),P3(C，I，J),則其中P2的規(guī)范化程度達(dá)到

A) 1NF?B) 2NF?C) 3NF?D) BCNF

(57) PowerDesigner所包含模塊中，用于數(shù)據(jù)庫設(shè)計(jì)和構(gòu)造的模塊是

A) PowerDesigner AppModeler

B) PowerDesigner DataArchitect

C) PowerDesigner MetaWorks

D) PowerDesigner WarehouseArchitect

(58) 如果要求應(yīng)用軟件具有很好的可擴(kuò)充性、可移植性、互操作性，那么軟件系統(tǒng)的前端開發(fā)工具主要應(yīng)具有下述哪一個(gè)特征？

A) 支持面向?qū)ο蟮某绦蛟O(shè)計(jì)?B) 支持與多種數(shù)據(jù)庫聯(lián)結(jié)

C) 支持開放性?D) 工具的完備性要好

(59) 下列哪一種結(jié)構(gòu)是支持并行數(shù)據(jù)庫系統(tǒng)最好的結(jié)構(gòu)？

A) 共享內(nèi)存?B) 共享磁盤?C) 無共享?D) 層次模式

(60) 操作型數(shù)據(jù)和分析型數(shù)據(jù)具有不同的特征，下列哪一個(gè)是操作型數(shù)據(jù)的特征？

A) 可更新的?B) 歷史的（包括過去的數(shù)據(jù)）

C) 支持管理決策的?D) 面向主題的

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

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

(1) 存儲(chǔ)容量1GB（Giga Byte）等于【1】 KB。

(2) 聯(lián)網(wǎng)的各個(gè)計(jì)算機(jī)共享一個(gè)公共通信信道，當(dāng)一臺(tái)計(jì)算機(jī)發(fā)送消息時(shí)，所有其他計(jì)算機(jī)都能“收聽”到此消息。這種網(wǎng)絡(luò)稱為【2】網(wǎng)絡(luò)。

(3) 按行優(yōu)先順序存儲(chǔ)下三角矩陣A_nn的非零元素，則計(jì)算非零元素a_ij(1≤j≤i≤n)的地址的公式為Loc(a_ij)=Loc(a_ii)+ 【3】 。

(4) 按先根次序周游樹（林）等同于按【4】序周對(duì)應(yīng)的二叉樹。

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

(6) 一個(gè)進(jìn)程可以包含多個(gè)線程，這些線程【6】分配給進(jìn)程的內(nèi)存地址空間。

(7) 為了保證CPU執(zhí)行程序指令時(shí)能正確訪問存儲(chǔ)單元，需要將用戶程序中的邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)可由機(jī)器直接尋址的物理地址，這一過程稱為【7】 。

(8) 系統(tǒng)為了管理文件，設(shè)置了專門的數(shù)據(jù)結(jié)構(gòu)文件控制塊(FCB)。FCB是在執(zhí)行【8】文件系統(tǒng)調(diào)用時(shí)建立的。

(9) 數(shù)據(jù)庫技術(shù)的研究領(lǐng)域十分廣泛，概括地講可包括三個(gè)主要領(lǐng)域：DBMS軟件的研制、數(shù)據(jù)庫設(shè)計(jì)和【9】 。

(10) 在SQL語言中，如果要為一個(gè)基本表增加列和完整性的約束條件，應(yīng)該使用SQL語句【10】 。

(11) 當(dāng)對(duì)視圖進(jìn)行UPDATE、INSERT和DELETE操作時(shí)，為了保證被操作的行滿足視圖定義中子查詢語句的謂詞條件，應(yīng)在視圖定義語句中使用可選擇項(xiàng)【11】 。

(12) SQL語言支持?jǐn)?shù)據(jù)庫的外模式、模式和內(nèi)模式結(jié)構(gòu)。外模式對(duì)應(yīng)于視圖和部分基本表，模式對(duì)應(yīng)于【12】 ，內(nèi)模式對(duì)應(yīng)于存儲(chǔ)文件。

(13) 在數(shù)據(jù)庫管理系統(tǒng)中，數(shù)據(jù)操縱語句可以嵌入到某一高級(jí)語言中，該語言稱為【13】 語言。

(14) DB2通用數(shù)據(jù)庫為解決所有平臺(tái)上的異構(gòu)數(shù)據(jù)庫之間的訪問，提供了【14】解決方案。

(15) 對(duì)未提交修改的封鎖必須保持到【15】 的終點(diǎn)。

(16) SQL語言中對(duì)權(quán)限回收的命令是【16】 。

(17) Armstrong公理系統(tǒng)中有一條推理規(guī)則為：若X→Y為F所邏輯蘊(yùn)涵，且ZÍU，則XZ→YZ為F所邏輯蘊(yùn)涵。這條推理規(guī)則稱作【17】 。

(18) E-R模型轉(zhuǎn)換為關(guān)系模式時(shí)，將一個(gè)多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系模式的碼為參與聯(lián)系的各個(gè)實(shí)體的【18】 。

(19) 分布式數(shù)據(jù)庫系統(tǒng)與集中式數(shù)據(jù)庫系統(tǒng)最大的區(qū)別是分布式數(shù)據(jù)庫中的數(shù)據(jù)【19】 存儲(chǔ)在多個(gè)場地。

(20) 數(shù)據(jù)多維化或預(yù)綜合處理的操作是【20】 特有的操作。