（12）對線性表進(jìn)行二分法查找，其前提條件是 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）設(shè)有字符序列（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）每當(dāng)進(jìn)行插入運算，就往B樹的下面一層增加一個新結(jié)點 C）若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點中，則不能真正刪除，只能做標(biāo)記 D）刪除可能引起B(yǎng)樹結(jié)點個數(shù)減少，但不會造成B樹高度減小 （16）下列關(guān)于中斷的敘述中，錯誤的是 A）時間片到時屬于時鐘中斷 B）目態(tài)下執(zhí)行特權(quán)指令將產(chǎn)生程序性中斷 C）缺頁中斷屬于自愿性中斷 D）打印機(jī)完成打印將產(chǎn)生輸入輸出中斷 下面第（17）-（18）題基于如下描述： 有5個進(jìn)程P1，P2，P3，P4，P5，它們幾乎同時進(jìn)入就緒隊列，它們的優(yōu)先數(shù)和需要的處理器時間如下表所示。假設(shè)優(yōu)先數(shù)小的優(yōu)先級高，忽略進(jìn)行調(diào)度等所花費的時間。
進(jìn)程處理器時間優(yōu)先數(shù) P1 P2 P3 P4 P510 1 2 1 5 3 1 3 5 4
（17）采用"不可剝奪優(yōu)先數(shù)"調(diào)度算法，進(jìn)程執(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)度算法，進(jìn)程在就緒隊列中的平均等待時間為 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）分配給進(jìn)程的物理頁面數(shù)太少 （21）下列哪一種文件存儲設(shè)備不支持文件的隨機(jī)存�。� A）磁盤 B）光盤 C）軟盤 D）磁帶 （22）下列哪一項不是打開文件時所做的工作？ A）填寫文件控制塊中的文件讀寫方式項 B）檢查文件名所對應(yīng)的文件控制塊是否已調(diào)入內(nèi)存 C）檢查操作的合法性 D）返回給用戶一個文件描述符 （23）下列磁盤調(diào)度算法中，哪一個體現(xiàn)了公平性？ A）先來先服務(wù) B）短尋道時間優(yōu)先 C）電梯算法 D）單向掃描
（24）假設(shè)系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列哪一個進(jìn)程序列不是安全序列？
進(jìn)程 已占資源數(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ù)維護(hù)功能 D）數(shù)據(jù)控制功能 （26）數(shù)據(jù)庫系統(tǒng)一般由哪些成分構(gòu)成？ I．?dāng)?shù)據(jù)庫 II．?dāng)?shù)據(jù)庫管理員 III．?dāng)?shù)據(jù)庫管理系統(tǒng)及其工具 IV．用戶 V．操作系統(tǒng) VI．應(yīng)用系統(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．?dāng)?shù)據(jù)庫管理系統(tǒng)軟件的研制 II．?dāng)?shù)據(jù)庫設(shè)計 III．?dāng)?shù)據(jù)庫理論 IV．操作系統(tǒng) A）I和II B）I和III C）I、II 和III D）全部 （29）在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當(dāng)合并兩個關(guān)系時，用戶程序可以不變。這是 A）數(shù)據(jù)的物理獨立性 B）數(shù)據(jù)的位置獨立性 C）數(shù)據(jù)的邏輯獨立性 D）數(shù)據(jù)的存儲獨立性 （30）在面向?qū)ο髷?shù)據(jù)模型中，子類不但可以從其超類中繼承所有的屬性和方法，而且還可以定義自己的屬性和方法，這有利于實現(xiàn) A）可移植性 B）可擴(kuò)充性 C）安全性 D）可靠性 （31）關(guān)系模型有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。定義外鍵實現(xiàn)的是哪一（些）類完整性？ A）實體完整性 B）參照完整性 C）用戶定義的完整性 D）實體完整性、參照完整性和用戶定義的完整性 （32）設(shè)關(guān)系R與關(guān)系S具有相同的目，且相對應(yīng)的屬性的值取自同一個域，則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在哪年被國際標(biāo)準(zhǔn)化組織（ISO）采納，成為關(guān)系數(shù)據(jù)庫語言的國際標(biāo)準(zhǔn)？ A）1986 B）1987 C）1988 D）1989 （35）設(shè)有關(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語言支持?jǐn)?shù)據(jù)庫的三級模式結(jié)構(gòu) C）一個基本表可以跨多個存儲文件存放，一個存儲文件可以存放一個或多個基本表 D）SQL的一個表可以是一個基本表，也可以是一個視圖 （37）下面所列條目中，哪一條不是標(biāo)準(zhǔn)的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）題，基于"學(xué)生-選課-課程"數(shù)據(jù)庫中如下三個關(guān)系： S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER） （39）查找學(xué)生號為"200301188"的學(xué)生的"數(shù)據(jù)庫"課程的成績，至少將使用關(guān)系 A）S和SC B）SC和C C）S和C D）S、SC和C
（40）把學(xué)生的學(xué)號及他的平均成績定義為一個視圖。定義這個視圖時，所用的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'的學(xué)生號和姓名，若用下列SQL的SELECT語句表達(dá)時，哪一個是錯誤的？ 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)更適合于在大、中型計算機(jī)系統(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ù)庫維護(hù)功能模塊 （45）Sybase公司目前的企業(yè)級服務(wù)器ASE支持下述哪些功能？ I． JAVA語言和XML語言 II． 服務(wù)器之間的失敗轉(zhuǎn)移 III．保證分布式事務(wù)處理的完整性 A）I和II B）II和III C）I和III D）全部 （46）事務(wù)的持久性是由數(shù)據(jù)庫管理系統(tǒng)中的哪個部件負(fù)責(zé)？ A）恢復(fù)管理 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表示事務(wù)不成功結(jié)束 B）無級聯(lián)調(diào)度是不可恢復(fù)的 C）共享鎖又稱為S鎖或讀鎖 D）排它鎖又稱為X鎖或?qū)戞i
（50）下述哪一條不屬于數(shù)據(jù)庫設(shè)計的內(nèi)容？ A）設(shè)計數(shù)據(jù)庫管理系統(tǒng) B）設(shè)計數(shù)據(jù)庫概念結(jié)構(gòu) C）設(shè)計數(shù)據(jù)庫邏輯結(jié)構(gòu) D）設(shè)計數(shù)據(jù)庫物理結(jié)構(gòu) （51）下述哪一條是由于關(guān)系模式設(shè)計不當(dāng)所引起的問題？ 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）設(shè)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）設(shè)有關(guān)系模式R（A，B，C），根據(jù)語義有如下函數(shù)依賴集：F={A→B,（B,C）→A }。關(guān)系模式R的規(guī)范化程度高達(dá)到 A）1NF B）2NF C）3NF D）BCNF （55）下面有關(guān)模式分解的敘述中，正確的是 A）若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴 B）若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性 C）若只要求分解保持函數(shù)依賴，那么模式分解一定可以達(dá)到BCNF D）若只要求分解具有無損連接性，那么模式分解一定可以達(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ā)工具應(yīng)具有的特征？ I． 支持開發(fā)人員對各種數(shù)據(jù)對象（字符、數(shù)字、圖形、聲音等）的處理 II．支持基于INTERNET應(yīng)用的開發(fā) III．支持面向?qū)ο蟮某绦蛟O(shè)計 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）事務(wù)處理
二、填空題（每空2分，共40分） 請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。 （1）網(wǎng)絡(luò)中的計算機(jī)之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確規(guī)定了所交換數(shù)據(jù)的 【1】 和時序。 （2）網(wǎng)絡(luò)攻擊者設(shè)法涂改一個網(wǎng)站的主頁，使得該網(wǎng)站的WWW服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為 【2】 。 （3）在有n個結(jié)點的二叉樹的llink-rlink法存儲表示中，n個結(jié)點所含有的2n個指針中，必有 【3】 個為空指針。 （4）對于給出的一組權(quán) w = {5，6，8，12}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為 【4】 。 （5）對n個記錄的文件進(jìn)行快速排序，壞情況下的執(zhí)行時間為 【5】 。 （6）操作系統(tǒng)有兩個重要的作用，一個是管理系統(tǒng)中的各種軟硬件資源；另一個是向用戶提供良好的 【6】 。 （7）線程是進(jìn)程中的一個執(zhí)行實體，每個線程有惟一的標(biāo)識符和一張 【7】 。 （8）系統(tǒng)中有N個進(jìn)程，則某個進(jìn)程等待隊列中多可有 【8】 個進(jìn)程。 （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ù)庫中，每個事務(wù)都感覺不到系統(tǒng)中其他事務(wù)在并發(fā)地執(zhí)行，這一特性稱為事務(wù)的 【15】 。 （16）兩階段封鎖協(xié)議下，將多個事務(wù)根據(jù)它們的封鎖點進(jìn)行排序，這個順序就是事務(wù)的一個 【16】 次序。 （17）在關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)， 【17】 達(dá)到了高的規(guī)范化程度。 （18）設(shè)在關(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)絡(luò)連接起來的節(jié)點集合，每個節(jié)點是一個獨立的 【19】 節(jié)點。 （20）面向?qū)ο蠹夹g(shù)的復(fù)雜對象構(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】 服務(wù)攻擊 （3） 【3】 n + 1 （4） 【4】 61 （5） 【5】 O(n2) （6） 【6】 界面 或 用戶界面 或 接口 （7） 【7】 線程描述表 或 線程說明表 （8） 【8】 N （9） 【9】 操作 或 網(wǎng)絡(luò)操作 （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】 屬性 或 字段
