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

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

A) 鼠標?B) 鍵盤?C) 數/模轉換器?D) 模/數轉換器

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

A) 系統軟件是在應用軟件基礎上開發(fā)的?B) 系統軟件應提供友好的人機界面

C) 系統軟件與硬件密切相關?D) 系統軟件與具體應用領域無關

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

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

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

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

A) 每秒鐘可以傳輸的中文字符個數?B) 每秒鐘可以傳輸的字符數

C) 每秒鐘可以傳輸的比特數?D) 每秒鐘可以傳輸的文件數

(5) 下圖所示的情況稱為,從信息源結點傳輸到信息目的結點的信息中途被攻擊者

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

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

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

(7) 以下關于數據的邏輯結構的敘述中，哪一條是不正確的？

A) 數據的邏輯結構是數據間關系的描述

B) 數據的邏輯結構抽象地反映數據元素間的邏輯關系

C) 數據的邏輯結構具體地反映數據在計算機中的存儲方式

D) 數據的邏輯結構分為線性結構和非線性結構

(8) 以下關于鏈式存儲結構的敘述中，哪一條是不正確的？

A) 結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構

B) 邏輯上相鄰的結點物理上不必鄰接

C) 可以通過計算直接確定第i個結點的存儲地址

D) 插入、刪除運算操作方便，不必移動結點

(9) 以下哪一個不是隊列的基本運算？

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

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

(10) 隊列適用于下列哪一種應用？

A) 表達式求值?B) 堆排序算法的實現

C) 樹的層次次序周游算法的實現?D) 二叉樹對稱序周游算法的實現

(11) 設一棵二叉樹中，度為1的結點數為9，則該二叉樹的葉結點的數目為

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

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

(13) 設某散列表的當前狀態(tài)如下：

該散列表的負載因子約為

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) 對n個記錄的文件進行堆排序，最壞情況下的執(zhí)行時間為

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

(16) 批處理操作系統提高了計算機的工作效率。下列關于批處理操作系統的敘述中，哪一個是正確的？

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

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

C) 批處理操作系統的系統吞吐量小?

D) 批處理操作系統不具備并行性

(17) 下列關于時間片輪轉法的敘述中，哪一個是不正確的？

A）在時間片輪轉法中，系統將CPU時間劃分成一個個時間段

B）就緒隊列中的各進程輪流在CPU上運行，每次運行一個時間片

C）當時間片結束時，運行進程自動讓出CPU，該進程進入等待隊列

D）如果時間片長度很小，則調度程序剝奪CPU的次數頻繁，加重系統開銷

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

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

C）釋放一個資源?D）共享一個資源

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

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

C）釋放一個資源?D）共享一個資源

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

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

(20) 下列關于緊湊技術的敘述中，哪一個是不正確的？

A）內存中任意一個作業(yè)都可以隨時移動

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

C）移動會增加處理器的開銷

D）采用緊湊技術時應盡可能減少移動的信息量

(21) 系統抖動是指

A）使用機器時，屏幕閃爍的現象

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

C）被調出的頁面又立刻被調入所形成的頻繁調入調出的現象

D）由于內存分配不當，偶然造成內存不夠的現象

(22) 在多級目錄結構中查找一個文件時需要按路徑名搜索，當層次較多時要耗費很多時間。為些要引入

A）基本目錄?B）當前目錄?C）子目錄?D）父目錄

(23) 下列關于文件索引結構的敘述中，哪一個是不正確的？

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

B) 系統為每個文件建立一張索引表

C) 索引結構的優(yōu)點是訪問速度快，文件長度可以動態(tài)變化

D) 索引結構的缺點是存儲開銷大

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

A) 尋道時間、旋轉延遲時間、傳送時間

B）尋道時間、等待時間、傳送時間

C) 尋道時間、等待時間、旋轉延遲時間

D) 傳送時間、尋道時間、等待時間

(25) 關系數據庫系統采用關系模型作為數據的組織方式，關系模型是誰首先提出的？

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

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

(26) 下列關于數據庫數據模型的說法中，哪一個是不正確的？

A) 任何一張二維表都表示一個關系

B) 層次模型的數據結構是有向樹結構

C) 在網狀模型中，一個子結點可以有多個父結點

D) 在面向對象模型中每一個對象都有一個惟一的標識

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

A) 層次模型?B) 網狀模型?C) 關系模型?D) 對象模型

(28) 下列關于數據庫三級模式結構的說法中，哪一個是不正確的？

A）數據庫三級模式結構由內模式、模式和外模式組成

B）DBMS在數據庫三級模式之間提供外模式/模式映象和模式/內模式映像

C）外模式/模式映象實現數據的邏輯獨立性

D）一個數據庫可以有多個模式

(29) 如果在一個關系中，存在某個屬性（或屬性組），雖然不是該關系的主碼或只是主碼的一部分，但卻是另一個關系的主碼時，稱該屬性（或屬性組）為這個關系的

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

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

供應商關系S： 零件關系P：

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

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

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

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

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

(31) 若要刪除關系S中的行，刪除行的值分別列出如下。它們中的哪個（些）可以被刪除？

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

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

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

Ⅰ.將S表中的供應商號的值‘Z01’修改為‘Z30’

Ⅱ.將P表中的供應商號的值‘B01’修改為‘B02’

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

(33) 設關系R和關系S具有相同的屬性個數，且相應的屬性取自同一個域，則

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

其結果關系是

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

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

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

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

等價的關系代數表達式是

Ⅰ. ∏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) 都等價

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

Ⅰ. 視圖是關系數據庫三級模式中的內模式。

Ⅱ. 視圖能夠對機密數據庫提供一定的安全保護。

Ⅲ. 視圖對重構數據庫提供了一定程度的邏輯獨立性。

Ⅳ. 對視圖的一切操作最終都要轉換為對基本表的操作。

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

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

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

第(37)-(38)題基于學生-課程數據庫中的三個基本表：

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

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

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

(37) “從學生選課信息表中找出無成績的元組”的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) 在“查詢選修課程號為4，且成績在80分以上的所有學生的學號和姓名”的SQL語句中，將使用的表是

A) 學生信息表S

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

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

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

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

Ⅰ. 提供用戶對數據庫結構的描述功能

Ⅱ. 提供用戶對數據的操作功能

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

Ⅳ. 分類組織、存儲和管理各種數據

Ⅴ. 數據庫的創(chuàng)建、轉儲和恢復

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

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

(40) Oracle數據庫系統自它的哪個版本起采用多進程多線索的體系結構？

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

(41) RDBMS的層次結構按照處理對象的不同，依最高級到最低級的次序來劃分，它們是

A) 應用層、語言翻譯處理層、數據存取層、數據存儲層、操作系統層

B) 應用層、數據存取層、語言翻譯處理層、數據存儲層、操作系統層

C) 應用層、語言翻譯處理層、數據存儲層、數據存取層、操作系統層

D) 應用層、數據存取層、數據存儲層、語言翻譯處理層、操作系統層

(42) 數據庫結構的描述和定義是DBMS運行的基本依據，它們存儲于

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

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

A) 微機環(huán)境下簡單DBMS系統結構

B) 分布式環(huán)境下的集中式數據庫系統結構

C) 分布式DBMS系統結構

D) 面向對象數據庫管理系統

(44) 數據庫管理系統的數據操縱語言(DML)所實現的操作一般包括

A) 建立、授權、修改?B) 建立、授權、刪除

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

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

A) Oracle Forms?B) Oracle Reports

C) Oracle Graphics?D) Oracle Book

(46) 在對數據庫的系統故障進行恢復時，需要對日志文件進行

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

(47) 事務的持久性是由數據庫系統中的哪個部件負責？

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

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

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

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

(49) 下列權限中，哪一個不是數據庫的訪問權限？

A) Read權限?B) Resource權限

C) Update權限?D) Lock權限

(50) E-R模型用于數據庫設計的哪一個階段？

A) 需求分析?B) 概念結構設計

C) 邏輯結構設計?D) 物理結構設計

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

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

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

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

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

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

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ī)范化的敘述中，哪一條是不正確的？

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

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

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

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

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

(54) 關系模式P的碼是

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

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

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

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

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

(57) PowerDesigner所包含模塊中，用于數據庫設計和構造的模塊是

A) PowerDesigner AppModeler

B) PowerDesigner DataArchitect

C) PowerDesigner MetaWorks

D) PowerDesigner WarehouseArchitect

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

A) 支持面向對象的程序設計?B) 支持與多種數據庫聯結

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

(59) 下列哪一種結構是支持并行數據庫系統最好的結構？

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

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

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

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

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

請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。

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

(2) 聯網的各個計算機共享一個公共通信信道，當一臺計算機發(fā)送消息時，所有其他計算機都能“收聽”到此消息。這種網絡稱為【2】網絡。

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

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

(5) m階B+樹的每個結點至多有【5】個子女。

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

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

(8) 系統為了管理文件，設置了專門的數據結構文件控制塊(FCB)。FCB是在執(zhí)行【8】文件系統調用時建立的。

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

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

(11) 當對視圖進行UPDATE、INSERT和DELETE操作時，為了保證被操作的行滿足視圖定義中子查詢語句的謂詞條件，應在視圖定義語句中使用可選擇項【11】 。

(12) SQL語言支持數據庫的外模式、模式和內模式結構。外模式對應于視圖和部分基本表，模式對應于【12】 ，內模式對應于存儲文件。

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

(14) DB2通用數據庫為解決所有平臺上的異構數據庫之間的訪問，提供了【14】解決方案。

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

(16) SQL語言中對權限回收的命令是【16】 。

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

(18) E-R模型轉換為關系模式時，將一個多元聯系轉換為一個關系模式，關系模式的碼為參與聯系的各個實體的【18】 。

(19) 分布式數據庫系統與集中式數據庫系統最大的區(qū)別是分布式數據庫中的數據【19】 存儲在多個場地。

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