一、選擇題（每小題1分，共60分）
下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
（1）在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是
A）運算器 B）控制器
C）存儲器 D）輸入輸出設備
（2）利用計算機對指紋進行識別、對圖像和聲音進行處理屬于下列哪一個應用領(lǐng)域？
A）科學計算 B）過程控制
C）輔助設計 D）信息處理
（3）多媒體網(wǎng)絡應用及實時通信要求網(wǎng)絡高速率傳輸，并且延遲低。下列哪一項技術(shù)滿足這類應用的要求？
A）ATM B）FDDI
C）FR D）X.25
（4）下列協(xié)議中，哪一個是在傳輸層定義的？
A）FTP B）RIP
C）TCP D）IP
（5）下列哪一（些）項屬于詢問-應答式協(xié)議？
Ⅰ．私鑰密碼技術(shù) Ⅱ．公鑰密碼技術(shù)
A）只有Ⅰ B）只有Ⅱ
C）Ⅰ和Ⅱ D）都不是
（6）下列關(guān)于網(wǎng)絡安全服務的敘述中，哪一個是錯誤的？
A）應提供訪問控制服務以防止用戶否認已接收的信息
B）應提供認證服務以保證用戶身份的真實性
C）應提供數(shù)據(jù)完整性服務以防止信息在傳輸過程中被刪除
D）應提供保密性服務以防止傳輸?shù)臄?shù)據(jù)被截獲或篡改
（7）以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的基本概念的敘述中哪一條是錯誤的？
A）數(shù)據(jù)元素是數(shù)據(jù)的基本單位
B）數(shù)據(jù)項是有獨立含義的數(shù)據(jù)小單位
C）數(shù)據(jù)結(jié)構(gòu)概念包含的主要內(nèi)容是數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)
D）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
（8）以下關(guān)于鏈式存儲結(jié)構(gòu)的敘述中哪一條是錯誤的？
A）結(jié)點除自身信息外還包括指針域，因此存儲密度小于順序存儲結(jié)構(gòu)
B）邏輯上相鄰的結(jié)點物理上不必鄰接
C）可以通過計算直接確定第i個結(jié)點的存儲地址
D）插入、刪除運算操作方便，不必移動結(jié)點
（9）棧結(jié)構(gòu)不適用于下列哪一種應用？
A）表達式求值
B）樹的層次次序周游算法的實現(xiàn)
C）二叉樹對稱序周游算法的實現(xiàn)
D）快速排序算法的實現(xiàn)
（10）如下是一個稀疏矩陣的三元組法存儲表示和相關(guān)的敘述行下標 列下標 值
1 1 3
1 4 5
2 3 2
3 2 6
3 4 5
5 3 3
I．該稀疏矩陣有5行
II．該稀疏矩陣有4列
III．該稀疏矩陣有6個非0元素
這些敘述中哪個（些）是正確的？
A）只有I B）I和II
C）只有III D）I、II和III
（11）設根結(jié)點的層次為0，則高度為k的二叉樹的大結(jié)點數(shù)為
A）2k B）2k-1
C）2k+1 D）2k+1-1
（12）對線性表進行二分法查找，其前提條件是 A）線性表以順序方式存儲，并已按關(guān)鍵碼值排好序 B）線性表以順序方式存儲，并已按關(guān)鍵碼值的查找頻率排好序 C）線性表以鏈接方式存儲，并已按關(guān)鍵碼值排好序 D）線性表以鏈接方式存儲，并已按關(guān)鍵碼值的查找頻率排好序 （13）在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間長？ A）線性表按順序方式存儲，在線性表的第10個結(jié)點后面插入一個新結(jié)點 B）線性表按鏈接方式存儲，在線性表的第10個結(jié)點后面插入一個新結(jié)點 C）線性表按順序方式存儲，刪除線性表的第990個結(jié)點 D）線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點 （14）設有字符序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X），問新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一個排序算法一趟掃描的結(jié)果？ A）起泡排序 B）初始步長為4的希爾排序 C）二路歸并排序 D）以第一元素為分界元素的快速排序 （15）下面關(guān)于B樹運算的敘述中，正確的是 A）若插入過程中根結(jié)點發(fā)生分裂，則B樹的高度加1 B）每當進行插入運算，就往B樹的下面一層增加一個新結(jié)點 C）若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點中，則不能真正刪除，只能做標記 D）刪除可能引起B(yǎng)樹結(jié)點個數(shù)減少，但不會造成B樹高度減小 （16）下列關(guān)于中斷的敘述中，錯誤的是 A）時間片到時屬于時鐘中斷 B）目態(tài)下執(zhí)行特權(quán)指令將產(chǎn)生程序性中斷 C）缺頁中斷屬于自愿性中斷 D）打印機完成打印將產(chǎn)生輸入輸出中斷 下面第（17）-（18）題基于如下描述： 有5個進程P1，P2，P3，P4，P5，它們幾乎同時進入就緒隊列，它們的優(yōu)先數(shù)和需要的處理器時間如下表所示。假設優(yōu)先數(shù)小的優(yōu)先級高，忽略進行調(diào)度等所花費的時間。
進程處理器時間優(yōu)先數(shù) P1 P2 P3 P4 P510 1 2 1 5 3 1 3 5 4
（17）采用"不可剝奪優(yōu)先數(shù)"調(diào)度算法，進程執(zhí)行的次序是 A）P2、P1、P5、P3、P4 B）P2、P3、P1、P5、P4 C）P4、P1、P3、P5、P2 D）P4、P3、P1、P5、P2 （18）采用"不可剝奪優(yōu)先數(shù)"調(diào)度算法，進程在就緒隊列中的平均等待時間為 A）6 B）7 C）8 D）9 （19）下列各項中哪一個不是虛擬頁式存儲管理中缺頁中斷處理所做的工作？ A）通過文件系統(tǒng)將所需頁面從外存調(diào)入內(nèi)存 B）調(diào)用內(nèi)存分配程序 C）修改頁表 D）調(diào)度被中斷程序繼續(xù)執(zhí)行 （20）下列哪一個是引入工作集模型的前提因素？ A）系統(tǒng)效率下降 B）頁面淘汰算法選擇不合理 C）程序的局部性原理 D）分配給進程的物理頁面數(shù)太少 （21）下列哪一種文件存儲設備不支持文件的隨機存取？ A）磁盤 B）光盤 C）軟盤 D）磁帶 （22）下列哪一項不是打開文件時所做的工作？ A）填寫文件控制塊中的文件讀寫方式項 B）檢查文件名所對應的文件控制塊是否已調(diào)入內(nèi)存 C）檢查操作的合法性 D）返回給用戶一個文件描述符 （23）下列磁盤調(diào)度算法中，哪一個體現(xiàn)了公平性？ A）先來先服務 B）短尋道時間優(yōu)先 C）電梯算法 D）單向掃描
（24）假設系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列哪一個進程序列不是安全序列？
進程 已占資源數(shù) 大需求數(shù) P1 1 2 P2 4 7 P3 3 5 P4 5 7 A）P1，P2，P3，P4 B）P2，P3，P4，P1 C）P3，P1，P2，P4 D）P4，P3，P2，P1 （25）在數(shù)據(jù)庫中可以創(chuàng)建和刪除表、視圖、索引，可以修改表。這是因為數(shù)據(jù)庫管理系統(tǒng)提供了 A）數(shù)據(jù)定義功能 B）數(shù)據(jù)操縱功能 C）數(shù)據(jù)維護功能 D）數(shù)據(jù)控制功能 （26）數(shù)據(jù)庫系統(tǒng)一般由哪些成分構(gòu)成？ I．數(shù)據(jù)庫 II．數(shù)據(jù)庫管理員 III．數(shù)據(jù)庫管理系統(tǒng)及其工具 IV．用戶 V．操作系統(tǒng) VI．應用系統(tǒng) A）I、II 和III B）I、II、III和IV C）I、II、III、IV和V D）全部 （27）在關(guān)系數(shù)據(jù)庫中，索引（index）是三級模式結(jié)構(gòu)中的 A）概念模式 B）內(nèi)模式 C）模式 D）外模式 （28）下面所列各項，哪些屬于數(shù)據(jù)庫技術(shù)的研究領(lǐng)域？ I．數(shù)據(jù)庫管理系統(tǒng)軟件的研制 II．數(shù)據(jù)庫設計 III．數(shù)據(jù)庫理論 IV．操作系統(tǒng) A）I和II B）I和III C）I、II 和III D）全部 （29）在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當合并兩個關(guān)系時，用戶程序可以不變。這是 A）數(shù)據(jù)的物理獨立性 B）數(shù)據(jù)的位置獨立性 C）數(shù)據(jù)的邏輯獨立性 D）數(shù)據(jù)的存儲獨立性 （30）在面向?qū)ο髷?shù)據(jù)模型中，子類不但可以從其超類中繼承所有的屬性和方法，而且還可以定義自己的屬性和方法，這有利于實現(xiàn) A）可移植性 B）可擴充性 C）安全性 D）可靠性 （31）關(guān)系模型有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。定義外鍵實現(xiàn)的是哪一（些）類完整性？ A）實體完整性 B）參照完整性 C）用戶定義的完整性 D）實體完整性、參照完整性和用戶定義的完整性 （32）設關(guān)系R與關(guān)系S具有相同的目，且相對應的屬性的值取自同一個域，則R ? S可記作 A）{t | t ?R ú t ?S} B）{t | t ?R ù t ?S} C）{t | t ?R ù t ?S} D）{t | t ?R ú t ?S} （33）在下列關(guān)系代數(shù)的操作中，哪一個不屬于專門的關(guān)系運算？ A）自然連接 B）投影 C）廣義笛卡爾積 D）q 連接 （34）結(jié)構(gòu)化查詢語言SQL在哪年被國際標準化組織（ISO）采納，成為關(guān)系數(shù)據(jù)庫語言的國際標準？ A）1986 B）1987 C）1988 D）1989 （35）設有關(guān)系R，S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的？ A）R è S B）R - S C）R ′ S D）R wv S （36）下面關(guān)于SQL語言的說法中，哪一種說法是錯誤的？ A）一個SQL數(shù)據(jù)庫就是一個基本表 B）SQL語言支持數(shù)據(jù)庫的三級模式結(jié)構(gòu) C）一個基本表可以跨多個存儲文件存放，一個存儲文件可以存放一個或多個基本表 D）SQL的一個表可以是一個基本表，也可以是一個視圖 （37）下面所列條目中，哪一條不是標準的SQL語句？ A）ALTER TABLE B）ALTER VIEW C）CREATE TABLE D）CREATE VIEW （38）把SQL語言嵌入主語言使用時必須解決的問題有 I． 區(qū)分SQL語句與主語言語句 II. 數(shù)據(jù)庫工作單元和程序工作單元之間的通信 III. 協(xié)調(diào)SQL語句與主語言語句處理記錄的不同方式 A）I和II B）I和III C）II和III D）I、II和III 下面第（39）至（41）題，基于"學生-選課-課程"數(shù)據(jù)庫中如下三個關(guān)系： S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER） （39）查找學生號為"200301188"的學生的"數(shù)據(jù)庫"課程的成績，至少將使用關(guān)系 A）S和SC B）SC和C C）S和C D）S、SC和C
（40）把學生的學號及他的平均成績定義為一個視圖。定義這個視圖時，所用的SELECT語句中將出現(xiàn)哪些子句？ I． FROM II. WHERE III. GROUP BY IV. ORDER BY A）I和II B）I和III C）I、II和III D）全部 （41）查詢選修了課程號為'C2'的學生號和姓名，若用下列SQL的SELECT語句表達時，哪一個是錯誤的？ A）SELECT S.S#，SNAME FROM S WHERE S.S# = (SELECT SC.S# FROM SC WHERE C# = 'C2' ) B）SELECT S.S#，SNAME FROM S，SC WHERE S.S# = SC.S# AND C# = 'C2' C）SELECT S.S#，SNAME FROM S，SC WHERE S.S# = SC.S# AND C# = 'C2' ORDER BY S.S# D）SELECT S.S#，SNAME FROM S WHERE S.S# IN (SELECT SC.S# FROM SC WHERE C# ='C2' ) （42）在數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層處理的對象是 A）字段 B）單個元組 C）數(shù)據(jù)頁 D）系統(tǒng)緩沖區(qū) （43）下列哪種數(shù)據(jù)庫系統(tǒng)更適合于在大、中型計算機系統(tǒng)上使用？ A）FoxPro B）Access C）Oracle D）Microsoft SQL Server （44）對數(shù)據(jù)庫數(shù)據(jù)的刪除是由數(shù)據(jù)庫管理系統(tǒng)的哪個功能模塊實現(xiàn)的？ A）數(shù)據(jù)庫存取功能模塊 B）數(shù)據(jù)庫存儲管理功能模塊 C）數(shù)據(jù)庫運行處理功能模塊 D）數(shù)據(jù)庫維護功能模塊 （45）Sybase公司目前的企業(yè)級服務器ASE支持下述哪些功能？ I． JAVA語言和XML語言 II． 服務器之間的失敗轉(zhuǎn)移 III．保證分布式事務處理的完整性 A）I和II B）II和III C）I和III D）全部 （46）事務的持久性是由數(shù)據(jù)庫管理系統(tǒng)中的哪個部件負責？ A）恢復管理 B）并發(fā)控制 C）完整性約束 D）存儲管理 （47）數(shù)據(jù)庫系統(tǒng)的日志文件用于記錄下述哪類內(nèi)容？ A）程序運行過程 B）數(shù)據(jù)查詢操作 C）程序執(zhí)行結(jié)果 D）數(shù)據(jù)更新操作 （48）實現(xiàn)數(shù)據(jù)庫的哪個特性能夠避免對未提交更新的依賴（"臟數(shù)據(jù)"的讀出）？ A）完整性 B）并發(fā)性 C）安全性 D）可移植性 （49）下列說法錯誤的是 A）ROLLBACK表示事務不成功結(jié)束 B）無級聯(lián)調(diào)度是不可恢復的 C）共享鎖又稱為S鎖或讀鎖 D）排它鎖又稱為X鎖或?qū)戞i
（50）下述哪一條不屬于數(shù)據(jù)庫設計的內(nèi)容？ A）設計數(shù)據(jù)庫管理系統(tǒng) B）設計數(shù)據(jù)庫概念結(jié)構(gòu) C）設計數(shù)據(jù)庫邏輯結(jié)構(gòu) D）設計數(shù)據(jù)庫物理結(jié)構(gòu) （51）下述哪一條是由于關(guān)系模式設計不當所引起的問題？ A）丟失修改 B）更新異常 C）讀臟數(shù)據(jù) D）數(shù)據(jù)被非法讀取 （52）下面關(guān)于函數(shù)依賴的敘述中，錯誤的是 A）若X Y，Y Z，則 X Z B）若X Y， Y，則X C）若X Y， X，則 Y D）若 X，則X （53）設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下面關(guān)于多值依賴的敘述中，哪個（些）是正確的？ I．若X Y，則X Y II．若X Y，則X Y III．若X Y，且 ，則X IV．若X Y，則X Z A）只有II B）只有III C）I和III D）II和IV （54）設有關(guān)系模式R（A，B，C），根據(jù)語義有如下函數(shù)依賴集：F={A→B,（B,C）→A }。關(guān)系模式R的規(guī)范化程度高達到 A）1NF B）2NF C）3NF D）BCNF （55）下面有關(guān)模式分解的敘述中，正確的是 A）若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴 B）若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性 C）若只要求分解保持函數(shù)依賴，那么模式分解一定可以達到BCNF D）若只要求分解具有無損連接性，那么模式分解一定可以達到BCNF （56）下述哪一條不是局部E-R圖集成為全局E-R圖時可能存在的沖突？ A）模型沖突 B）結(jié)構(gòu)沖突 C）屬性沖突 D）命名沖突 （57）下列哪個工具是Oracle數(shù)據(jù)庫管理系統(tǒng)提供的CASE工具？ A）Developer/2000 B）PowerBuilder/2000 C）Discoverer/2000 D）Designer/2000 （58）下面所列的條目中，哪些是新一代數(shù)據(jù)庫開發(fā)工具應具有的特征？ I． 支持開發(fā)人員對各種數(shù)據(jù)對象（字符、數(shù)字、圖形、聲音等）的處理 II．支持基于INTERNET應用的開發(fā) III．支持面向?qū)ο蟮某绦蛟O計 A）I和II B）I和III C）II和III D）都是 （59）在對象-關(guān)系數(shù)據(jù)庫系統(tǒng)中，創(chuàng)建新的基本數(shù)據(jù)類型需要說明的信息包括 I． 類型名 II． 類型的存儲信息 III．類型的地址 IV．類型與ASCII碼之間的轉(zhuǎn)換 A）I、II和III B）I、II和IV C）II、III和IV D）全部 （60）OLAP的基本概念不包括 A）度量屬性 B）維 C）數(shù)據(jù)分析 D）事務處理
二、填空題（每空2分，共40分） 請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。 （1）網(wǎng)絡中的計算機之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確規(guī)定了所交換數(shù)據(jù)的 【1】 和時序。 （2）網(wǎng)絡攻擊者設法涂改一個網(wǎng)站的主頁，使得該網(wǎng)站的WWW服務不能正常工作，這種網(wǎng)絡攻擊稱為 【2】 。 （3）在有n個結(jié)點的二叉樹的llink-rlink法存儲表示中，n個結(jié)點所含有的2n個指針中，必有 【3】 個為空指針。 （4）對于給出的一組權(quán) w = {5，6，8，12}，通過霍夫曼算法求出的擴充二叉樹的帶權(quán)外部路徑長度為 【4】 。 （5）對n個記錄的文件進行快速排序，壞情況下的執(zhí)行時間為 【5】 。 （6）操作系統(tǒng)有兩個重要的作用，一個是管理系統(tǒng)中的各種軟硬件資源；另一個是向用戶提供良好的 【6】 。 （7）線程是進程中的一個執(zhí)行實體，每個線程有惟一的標識符和一張 【7】 。 （8）系統(tǒng)中有N個進程，則某個進程等待隊列中多可有 【8】 個進程。 （9）數(shù)據(jù)庫管理系統(tǒng)是位于用戶和 【9】 系統(tǒng)之間的一個數(shù)據(jù)管理軟件 。 （10）數(shù)據(jù)模型用來描述數(shù)據(jù)的靜態(tài)特征、動態(tài)特征和數(shù)據(jù)的完整性約束。對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，這是描述數(shù)據(jù)的 【10】 。 （11）關(guān)系代數(shù)是一種關(guān)系操縱語言，它的操作對象和操作結(jié)果均為 【11】 。 （12） SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能為一體，其中語句GRANT，REVOKE是實現(xiàn) 【12】 功能。 （13）對數(shù)據(jù)庫結(jié)構(gòu)的描述和定義存儲在 【13】 中，它是DBMS運行的基本依據(jù)。 （14）Microsoft SQL Server 2000和Commerce Server 2000集成使用，可以創(chuàng)建B2B和B2C網(wǎng)站，并支持【14】數(shù)據(jù)分析。 （15）數(shù)據(jù)庫中，每個事務都感覺不到系統(tǒng)中其他事務在并發(fā)地執(zhí)行，這一特性稱為事務的 【15】 。 （16）兩階段封鎖協(xié)議下，將多個事務根據(jù)它們的封鎖點進行排序，這個順序就是事務的一個 【16】 次序。 （17）在關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)， 【17】 達到了高的規(guī)范化程度。 （18）設在關(guān)系模式R（A，B，C，D，E，F(xiàn)，G）中，根據(jù)語義有如下函數(shù)依賴集F={A→B，C→D，C→F，（A，D）→E，（E，F(xiàn)）→G }。關(guān)系模式R的碼是 【18】 。
（19）分布式數(shù)據(jù)庫系統(tǒng)是用通信網(wǎng)絡連接起來的節(jié)點集合，每個節(jié)點是一個獨立的 【19】 節(jié)點。 （20）面向?qū)ο蠹夹g(shù)的復雜對象構(gòu)造能力，突破了關(guān)系模型的 【20】 不可再分的限制。 參考答案： 一、 選擇題 （1） B （2） D （3） A （4） C （5） C （6） A （7） C （8） C （9） B （10） C （11） D （12） A （13） A （14） D （15） A （16） C （17） B （18） B （19） D （20） C （21） D （22） A （23） A （24） B （25） A （26） D （27） B （28） C （29） C （30） B （31） B （32） C （33） C （34） B （35） D （36） A （37） B （38） D （39） B （40） B （41） A （42） B （43） C （44） A （45） D （46） A （47） D （48） B （49） B （50） A （51） B （52） C （53） D （54） C （55） D （56） A （57） D （58） D （59） B （60） D 二、填空題 （1） 【1】 格式 （2） 【2】 服務攻擊 （3） 【3】 n + 1 （4） 【4】 61 （5） 【5】 O(n2) （6） 【6】 界面 或 用戶界面 或 接口 （7） 【7】 線程描述表 或 線程說明表 （8） 【8】 N （9） 【9】 操作 或 網(wǎng)絡操作 （10） 【10】 靜態(tài)特征 （11） 【11】 關(guān)系 或 表 （12） 【12】 數(shù)據(jù)控制 （13） 【13】 數(shù)據(jù)字典 或 系統(tǒng)目錄 （14） 【14】 Web 或 WWW 或 World Wide Web 或 萬維網(wǎng) （15） 【15】 隔離性 （16） 【16】 可串行化 （17） 【17】 BCNF 或 Boyce-Codd范式 （18） 【18】 （A，C） （19） 【19】 數(shù)據(jù)庫系統(tǒng) （20） 【20】 屬性 或 字段
（12）對線性表進行二分法查找，其前提條件是 A）線性表以順序方式存儲，并已按關(guān)鍵碼值排好序 B）線性表以順序方式存儲，并已按關(guān)鍵碼值的查找頻率排好序 C）線性表以鏈接方式存儲，并已按關(guān)鍵碼值排好序 D）線性表以鏈接方式存儲，并已按關(guān)鍵碼值的查找頻率排好序 （13）在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間長？ A）線性表按順序方式存儲，在線性表的第10個結(jié)點后面插入一個新結(jié)點 B）線性表按鏈接方式存儲，在線性表的第10個結(jié)點后面插入一個新結(jié)點 C）線性表按順序方式存儲，刪除線性表的第990個結(jié)點 D）線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點 （14）設有字符序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X），問新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一個排序算法一趟掃描的結(jié)果？ A）起泡排序 B）初始步長為4的希爾排序 C）二路歸并排序 D）以第一元素為分界元素的快速排序 （15）下面關(guān)于B樹運算的敘述中，正確的是 A）若插入過程中根結(jié)點發(fā)生分裂，則B樹的高度加1 B）每當進行插入運算，就往B樹的下面一層增加一個新結(jié)點 C）若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點中，則不能真正刪除，只能做標記 D）刪除可能引起B(yǎng)樹結(jié)點個數(shù)減少，但不會造成B樹高度減小 （16）下列關(guān)于中斷的敘述中，錯誤的是 A）時間片到時屬于時鐘中斷 B）目態(tài)下執(zhí)行特權(quán)指令將產(chǎn)生程序性中斷 C）缺頁中斷屬于自愿性中斷 D）打印機完成打印將產(chǎn)生輸入輸出中斷 下面第（17）-（18）題基于如下描述： 有5個進程P1，P2，P3，P4，P5，它們幾乎同時進入就緒隊列，它們的優(yōu)先數(shù)和需要的處理器時間如下表所示。假設優(yōu)先數(shù)小的優(yōu)先級高，忽略進行調(diào)度等所花費的時間。
進程處理器時間優(yōu)先數(shù) P1 P2 P3 P4 P510 1 2 1 5 3 1 3 5 4
（17）采用"不可剝奪優(yōu)先數(shù)"調(diào)度算法，進程執(zhí)行的次序是 A）P2、P1、P5、P3、P4 B）P2、P3、P1、P5、P4 C）P4、P1、P3、P5、P2 D）P4、P3、P1、P5、P2 （18）采用"不可剝奪優(yōu)先數(shù)"調(diào)度算法，進程在就緒隊列中的平均等待時間為 A）6 B）7 C）8 D）9 （19）下列各項中哪一個不是虛擬頁式存儲管理中缺頁中斷處理所做的工作？ A）通過文件系統(tǒng)將所需頁面從外存調(diào)入內(nèi)存 B）調(diào)用內(nèi)存分配程序 C）修改頁表 D）調(diào)度被中斷程序繼續(xù)執(zhí)行 （20）下列哪一個是引入工作集模型的前提因素？ A）系統(tǒng)效率下降 B）頁面淘汰算法選擇不合理 C）程序的局部性原理 D）分配給進程的物理頁面數(shù)太少 （21）下列哪一種文件存儲設備不支持文件的隨機存取？ A）磁盤 B）光盤 C）軟盤 D）磁帶 （22）下列哪一項不是打開文件時所做的工作？ A）填寫文件控制塊中的文件讀寫方式項 B）檢查文件名所對應的文件控制塊是否已調(diào)入內(nèi)存 C）檢查操作的合法性 D）返回給用戶一個文件描述符 （23）下列磁盤調(diào)度算法中，哪一個體現(xiàn)了公平性？ A）先來先服務 B）短尋道時間優(yōu)先 C）電梯算法 D）單向掃描
（24）假設系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列哪一個進程序列不是安全序列？
進程 已占資源數(shù) 大需求數(shù) P1 1 2 P2 4 7 P3 3 5 P4 5 7 A）P1，P2，P3，P4 B）P2，P3，P4，P1 C）P3，P1，P2，P4 D）P4，P3，P2，P1 （25）在數(shù)據(jù)庫中可以創(chuàng)建和刪除表、視圖、索引，可以修改表。這是因為數(shù)據(jù)庫管理系統(tǒng)提供了 A）數(shù)據(jù)定義功能 B）數(shù)據(jù)操縱功能 C）數(shù)據(jù)維護功能 D）數(shù)據(jù)控制功能 （26）數(shù)據(jù)庫系統(tǒng)一般由哪些成分構(gòu)成？ I．數(shù)據(jù)庫 II．數(shù)據(jù)庫管理員 III．數(shù)據(jù)庫管理系統(tǒng)及其工具 IV．用戶 V．操作系統(tǒng) VI．應用系統(tǒng) A）I、II 和III B）I、II、III和IV C）I、II、III、IV和V D）全部 （27）在關(guān)系數(shù)據(jù)庫中，索引（index）是三級模式結(jié)構(gòu)中的 A）概念模式 B）內(nèi)模式 C）模式 D）外模式 （28）下面所列各項，哪些屬于數(shù)據(jù)庫技術(shù)的研究領(lǐng)域？ I．數(shù)據(jù)庫管理系統(tǒng)軟件的研制 II．數(shù)據(jù)庫設計 III．數(shù)據(jù)庫理論 IV．操作系統(tǒng) A）I和II B）I和III C）I、II 和III D）全部 （29）在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當合并兩個關(guān)系時，用戶程序可以不變。這是 A）數(shù)據(jù)的物理獨立性 B）數(shù)據(jù)的位置獨立性 C）數(shù)據(jù)的邏輯獨立性 D）數(shù)據(jù)的存儲獨立性 （30）在面向?qū)ο髷?shù)據(jù)模型中，子類不但可以從其超類中繼承所有的屬性和方法，而且還可以定義自己的屬性和方法，這有利于實現(xiàn) A）可移植性 B）可擴充性 C）安全性 D）可靠性 （31）關(guān)系模型有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。定義外鍵實現(xiàn)的是哪一（些）類完整性？ A）實體完整性 B）參照完整性 C）用戶定義的完整性 D）實體完整性、參照完整性和用戶定義的完整性 （32）設關(guān)系R與關(guān)系S具有相同的目，且相對應的屬性的值取自同一個域，則R ? S可記作 A）{t | t ?R ú t ?S} B）{t | t ?R ù t ?S} C）{t | t ?R ù t ?S} D）{t | t ?R ú t ?S} （33）在下列關(guān)系代數(shù)的操作中，哪一個不屬于專門的關(guān)系運算？ A）自然連接 B）投影 C）廣義笛卡爾積 D）q 連接 （34）結(jié)構(gòu)化查詢語言SQL在哪年被國際標準化組織（ISO）采納，成為關(guān)系數(shù)據(jù)庫語言的國際標準？ A）1986 B）1987 C）1988 D）1989 （35）設有關(guān)系R，S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的？ A）R è S B）R - S C）R ′ S D）R wv S （36）下面關(guān)于SQL語言的說法中，哪一種說法是錯誤的？ A）一個SQL數(shù)據(jù)庫就是一個基本表 B）SQL語言支持數(shù)據(jù)庫的三級模式結(jié)構(gòu) C）一個基本表可以跨多個存儲文件存放，一個存儲文件可以存放一個或多個基本表 D）SQL的一個表可以是一個基本表，也可以是一個視圖 （37）下面所列條目中，哪一條不是標準的SQL語句？ A）ALTER TABLE B）ALTER VIEW C）CREATE TABLE D）CREATE VIEW （38）把SQL語言嵌入主語言使用時必須解決的問題有 I． 區(qū)分SQL語句與主語言語句 II. 數(shù)據(jù)庫工作單元和程序工作單元之間的通信 III. 協(xié)調(diào)SQL語句與主語言語句處理記錄的不同方式 A）I和II B）I和III C）II和III D）I、II和III 下面第（39）至（41）題，基于"學生-選課-課程"數(shù)據(jù)庫中如下三個關(guān)系： S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER） （39）查找學生號為"200301188"的學生的"數(shù)據(jù)庫"課程的成績，至少將使用關(guān)系 A）S和SC B）SC和C C）S和C D）S、SC和C
（40）把學生的學號及他的平均成績定義為一個視圖。定義這個視圖時，所用的SELECT語句中將出現(xiàn)哪些子句？ I． FROM II. WHERE III. GROUP BY IV. ORDER BY A）I和II B）I和III C）I、II和III D）全部 （41）查詢選修了課程號為'C2'的學生號和姓名，若用下列SQL的SELECT語句表達時，哪一個是錯誤的？ A）SELECT S.S#，SNAME FROM S WHERE S.S# = (SELECT SC.S# FROM SC WHERE C# = 'C2' ) B）SELECT S.S#，SNAME FROM S，SC WHERE S.S# = SC.S# AND C# = 'C2' C）SELECT S.S#，SNAME FROM S，SC WHERE S.S# = SC.S# AND C# = 'C2' ORDER BY S.S# D）SELECT S.S#，SNAME FROM S WHERE S.S# IN (SELECT SC.S# FROM SC WHERE C# ='C2' ) （42）在數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層處理的對象是 A）字段 B）單個元組 C）數(shù)據(jù)頁 D）系統(tǒng)緩沖區(qū) （43）下列哪種數(shù)據(jù)庫系統(tǒng)更適合于在大、中型計算機系統(tǒng)上使用？ A）FoxPro B）Access C）Oracle D）Microsoft SQL Server （44）對數(shù)據(jù)庫數(shù)據(jù)的刪除是由數(shù)據(jù)庫管理系統(tǒng)的哪個功能模塊實現(xiàn)的？ A）數(shù)據(jù)庫存取功能模塊 B）數(shù)據(jù)庫存儲管理功能模塊 C）數(shù)據(jù)庫運行處理功能模塊 D）數(shù)據(jù)庫維護功能模塊 （45）Sybase公司目前的企業(yè)級服務器ASE支持下述哪些功能？ I． JAVA語言和XML語言 II． 服務器之間的失敗轉(zhuǎn)移 III．保證分布式事務處理的完整性 A）I和II B）II和III C）I和III D）全部 （46）事務的持久性是由數(shù)據(jù)庫管理系統(tǒng)中的哪個部件負責？ A）恢復管理 B）并發(fā)控制 C）完整性約束 D）存儲管理 （47）數(shù)據(jù)庫系統(tǒng)的日志文件用于記錄下述哪類內(nèi)容？ A）程序運行過程 B）數(shù)據(jù)查詢操作 C）程序執(zhí)行結(jié)果 D）數(shù)據(jù)更新操作 （48）實現(xiàn)數(shù)據(jù)庫的哪個特性能夠避免對未提交更新的依賴（"臟數(shù)據(jù)"的讀出）？ A）完整性 B）并發(fā)性 C）安全性 D）可移植性 （49）下列說法錯誤的是 A）ROLLBACK表示事務不成功結(jié)束 B）無級聯(lián)調(diào)度是不可恢復的 C）共享鎖又稱為S鎖或讀鎖 D）排它鎖又稱為X鎖或?qū)戞i
（50）下述哪一條不屬于數(shù)據(jù)庫設計的內(nèi)容？ A）設計數(shù)據(jù)庫管理系統(tǒng) B）設計數(shù)據(jù)庫概念結(jié)構(gòu) C）設計數(shù)據(jù)庫邏輯結(jié)構(gòu) D）設計數(shù)據(jù)庫物理結(jié)構(gòu) （51）下述哪一條是由于關(guān)系模式設計不當所引起的問題？ A）丟失修改 B）更新異常 C）讀臟數(shù)據(jù) D）數(shù)據(jù)被非法讀取 （52）下面關(guān)于函數(shù)依賴的敘述中，錯誤的是 A）若X Y，Y Z，則 X Z B）若X Y， Y，則X C）若X Y， X，則 Y D）若 X，則X （53）設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下面關(guān)于多值依賴的敘述中，哪個（些）是正確的？ I．若X Y，則X Y II．若X Y，則X Y III．若X Y，且 ，則X IV．若X Y，則X Z A）只有II B）只有III C）I和III D）II和IV （54）設有關(guān)系模式R（A，B，C），根據(jù)語義有如下函數(shù)依賴集：F={A→B,（B,C）→A }。關(guān)系模式R的規(guī)范化程度高達到 A）1NF B）2NF C）3NF D）BCNF （55）下面有關(guān)模式分解的敘述中，正確的是 A）若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴 B）若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性 C）若只要求分解保持函數(shù)依賴，那么模式分解一定可以達到BCNF D）若只要求分解具有無損連接性，那么模式分解一定可以達到BCNF （56）下述哪一條不是局部E-R圖集成為全局E-R圖時可能存在的沖突？ A）模型沖突 B）結(jié)構(gòu)沖突 C）屬性沖突 D）命名沖突 （57）下列哪個工具是Oracle數(shù)據(jù)庫管理系統(tǒng)提供的CASE工具？ A）Developer/2000 B）PowerBuilder/2000 C）Discoverer/2000 D）Designer/2000 （58）下面所列的條目中，哪些是新一代數(shù)據(jù)庫開發(fā)工具應具有的特征？ I． 支持開發(fā)人員對各種數(shù)據(jù)對象（字符、數(shù)字、圖形、聲音等）的處理 II．支持基于INTERNET應用的開發(fā) III．支持面向?qū)ο蟮某绦蛟O計 A）I和II B）I和III C）II和III D）都是 （59）在對象-關(guān)系數(shù)據(jù)庫系統(tǒng)中，創(chuàng)建新的基本數(shù)據(jù)類型需要說明的信息包括 I． 類型名 II． 類型的存儲信息 III．類型的地址 IV．類型與ASCII碼之間的轉(zhuǎn)換 A）I、II和III B）I、II和IV C）II、III和IV D）全部 （60）OLAP的基本概念不包括 A）度量屬性 B）維 C）數(shù)據(jù)分析 D）事務處理
二、填空題（每空2分，共40分） 請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。 （1）網(wǎng)絡中的計算機之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確規(guī)定了所交換數(shù)據(jù)的 【1】 和時序。 （2）網(wǎng)絡攻擊者設法涂改一個網(wǎng)站的主頁，使得該網(wǎng)站的WWW服務不能正常工作，這種網(wǎng)絡攻擊稱為 【2】 。 （3）在有n個結(jié)點的二叉樹的llink-rlink法存儲表示中，n個結(jié)點所含有的2n個指針中，必有 【3】 個為空指針。 （4）對于給出的一組權(quán) w = {5，6，8，12}，通過霍夫曼算法求出的擴充二叉樹的帶權(quán)外部路徑長度為 【4】 。 （5）對n個記錄的文件進行快速排序，壞情況下的執(zhí)行時間為 【5】 。 （6）操作系統(tǒng)有兩個重要的作用，一個是管理系統(tǒng)中的各種軟硬件資源；另一個是向用戶提供良好的 【6】 。 （7）線程是進程中的一個執(zhí)行實體，每個線程有惟一的標識符和一張 【7】 。 （8）系統(tǒng)中有N個進程，則某個進程等待隊列中多可有 【8】 個進程。 （9）數(shù)據(jù)庫管理系統(tǒng)是位于用戶和 【9】 系統(tǒng)之間的一個數(shù)據(jù)管理軟件 。 （10）數(shù)據(jù)模型用來描述數(shù)據(jù)的靜態(tài)特征、動態(tài)特征和數(shù)據(jù)的完整性約束。對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，這是描述數(shù)據(jù)的 【10】 。 （11）關(guān)系代數(shù)是一種關(guān)系操縱語言，它的操作對象和操作結(jié)果均為 【11】 。 （12） SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能為一體，其中語句GRANT，REVOKE是實現(xiàn) 【12】 功能。 （13）對數(shù)據(jù)庫結(jié)構(gòu)的描述和定義存儲在 【13】 中，它是DBMS運行的基本依據(jù)。 （14）Microsoft SQL Server 2000和Commerce Server 2000集成使用，可以創(chuàng)建B2B和B2C網(wǎng)站，并支持【14】數(shù)據(jù)分析。 （15）數(shù)據(jù)庫中，每個事務都感覺不到系統(tǒng)中其他事務在并發(fā)地執(zhí)行，這一特性稱為事務的 【15】 。 （16）兩階段封鎖協(xié)議下，將多個事務根據(jù)它們的封鎖點進行排序，這個順序就是事務的一個 【16】 次序。 （17）在關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)， 【17】 達到了高的規(guī)范化程度。 （18）設在關(guān)系模式R（A，B，C，D，E，F(xiàn)，G）中，根據(jù)語義有如下函數(shù)依賴集F={A→B，C→D，C→F，（A，D）→E，（E，F(xiàn)）→G }。關(guān)系模式R的碼是 【18】 。
（19）分布式數(shù)據(jù)庫系統(tǒng)是用通信網(wǎng)絡連接起來的節(jié)點集合，每個節(jié)點是一個獨立的 【19】 節(jié)點。 （20）面向?qū)ο蠹夹g(shù)的復雜對象構(gòu)造能力，突破了關(guān)系模型的 【20】 不可再分的限制。 參考答案： 一、 選擇題 （1） B （2） D （3） A （4） C （5） C （6） A （7） C （8） C （9） B （10） C （11） D （12） A （13） A （14） D （15） A （16） C （17） B （18） B （19） D （20） C （21） D （22） A （23） A （24） B （25） A （26） D （27） B （28） C （29） C （30） B （31） B （32） C （33） C （34） B （35） D （36） A （37） B （38） D （39） B （40） B （41） A （42） B （43） C （44） A （45） D （46） A （47） D （48） B （49） B （50） A （51） B （52） C （53） D （54） C （55） D （56） A （57） D （58） D （59） B （60） D 二、填空題 （1） 【1】 格式 （2） 【2】 服務攻擊 （3） 【3】 n + 1 （4） 【4】 61 （5） 【5】 O(n2) （6） 【6】 界面 或 用戶界面 或 接口 （7） 【7】 線程描述表 或 線程說明表 （8） 【8】 N （9） 【9】 操作 或 網(wǎng)絡操作 （10） 【10】 靜態(tài)特征 （11） 【11】 關(guān)系 或 表 （12） 【12】 數(shù)據(jù)控制 （13） 【13】 數(shù)據(jù)字典 或 系統(tǒng)目錄 （14） 【14】 Web 或 WWW 或 World Wide Web 或 萬維網(wǎng) （15） 【15】 隔離性 （16） 【16】 可串行化 （17） 【17】 BCNF 或 Boyce-Codd范式 （18） 【18】 （A，C） （19） 【19】 數(shù)據(jù)庫系統(tǒng) （20） 【20】 屬性 或 字段