【正文】 （ 10）數(shù)據(jù)模型用來。 （ 8）系統(tǒng)中有 N 個進程，則某個進程等待隊列中最多可有【 8】 個進程。 （ 6）操作系統(tǒng)有兩個重要的作用，一個是管理系統(tǒng)中的各種軟硬件資源；另一個是向用戶提供良好的 【 6】 。 （ 4）對于給出的一組權(quán) w = {5， 6， 8， 12}，通過霍夫曼算法求出的擴充二叉樹的帶權(quán)外部路徑長度為【 4】 。 （ 2）網(wǎng)絡(luò)攻擊者設(shè)法涂改一個網(wǎng)站的主頁，使得該網(wǎng)站的 WWW 服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為【 2】 。 （ 1）網(wǎng)絡(luò)中的計算機之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通信規(guī)則。Y，則 X→→ Y′Ⅳ .若 X→→ Y，則 X→→ Z Ⅱ Ⅲ C.Ⅰ和Ⅲ D.Ⅱ和Ⅳ （ 54）設(shè)有關(guān)系模式 R（ A， B， C），根據(jù)語義有如下函數(shù)依賴集： F={A→ B,（ B,C）→ A }。 ) （ 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è)級服務(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)中的哪個部件負責？ 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è)計不當所引起的問題？ A）丟失修改 B）更新異常 C）讀臟數(shù)據(jù) D）數(shù)據(jù)被非法讀取 ，錯誤的是（） X→ Y， Y→ Z，則 X→ Z X→ Y， Y′′ Y，則 X→ Y′ X→ Y， X′′ X，則 X′→ Y X′′ X，則 X→ X′ U 是所有屬性的集合， X、 Y、 Z、都是 U 的子集，且 Z=UXY。 ORDER BY D） SELECT ， SNAME FROM S WHERE IN (SELECT FROM SC WHERE C =\39。 C） SELECT ， SNAME FROM S， SC WHERE = AND C = \39。 ) B） SELECT ， SNAME FROM S， SC WHERE = AND C = \39。的學生號和姓名，若 用下列 SQL 的 SELECT 語句表達時，哪一個是錯誤的？ A） SELECT ， SNAME FROM S WHERE = (SELECT FROM SC WHERE C = \39。定義這個視圖時，所用的 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）查詢選修了課程號為 \39。定義外鍵實現(xiàn)的是哪一（些）類完整性？ A）實體完整性 B）參照完整性 C）用戶定義的完整性 D）實體完整性、參照完整性和用戶定義的完 整性 R 與關(guān)系 S 具有相同的目，且相對應(yīng)的屬性的值取自同一個域，則 R ∩ S 可記作（） A.｛ t｜ t∈ R∨ t∈ S｝ B.｛ t｜ tR∧ tS｝ C.｛ t｜ t∈ R∧ t∈ S｝ D.｛ t｜ tR∨ tS｝ （ 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） 設(shè)有關(guān)系 R， S 和 T 如下。這是因為數(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．應(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．數(shù)據(jù)庫管理系統(tǒng)軟件的研制 II．數(shù)據(jù)庫設(shè)計 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)系時， 用戶程序可以不變。 （ 17）采用 不可剝奪優(yōu)先數(shù) 調(diào)度算法，進程執(zhí)行的次序是 A） P P P P P4 B） P P P P P4 C） P P P P P2 D） P P P P 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）下列哪一種文件存儲設(shè)備不支持文件的隨機存??？ 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。下列哪一項技術(shù)滿足這類應(yīng)用的要求？ A） ATM B） FDDI C） FR D） （ 4）下列協(xié)議中，哪一個是在傳輸層定義的？ A） FTP B） RIP C） TCP D） IP （ 5）下列哪一（些）項屬于詢問 應(yīng)答式協(xié)議？ Ⅰ．私鑰密碼技術(shù) Ⅱ．公鑰密碼技術(shù) A）只有Ⅰ B）只有Ⅱ C）Ⅰ和Ⅱ D）都不是 （ 6）下列關(guān)于網(wǎng)絡(luò)安全服務(wù)的敘述中，哪一個是錯誤的？ A）應(yīng)提供訪問控制服務(wù)以防止用戶否認已接收的信息 B）應(yīng)提供認證服務(wù)以保證用戶身份的真實性 C）應(yīng)提供數(shù)據(jù)完整性服務(wù)以防止信息在傳輸過程中被刪除 D）應(yīng)提供保密性服務(wù)以防止傳輸?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)不適用于下列哪一種應(yīng)用？ A）表達式求值 B）樹的層次次序周游算法的實現(xiàn) C）二叉樹對稱 序周游算法的實現(xiàn) D）快速排序算法的實現(xiàn) （ 10）如下是一個稀疏矩陣的三元組法存儲表示和相關(guān)的敘述 I．該稀疏矩陣有 5 行 II．該稀疏矩陣有 4 列 III．該稀疏矩陣有 6 個非 0 元素 這些敘述中哪個（些）是正確的？ A）只有 I B） I 和 II C）只有 III D） I、 II 和 III （ 11）設(shè)根結(jié)點的層次為 0，則高度為 k 的二叉樹的最大結(jié)點數(shù)為 A） 2k B） 2k1 C） 2k+1 D） 2k+11 （ 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）設(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）是下列哪一個排序算法一趟掃描的結(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 樹結(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īng)位置上，答在試卷上不得分。 (20) 數(shù)據(jù)倉庫中存放的數(shù)據(jù)是為了適應(yīng)數(shù)據(jù)的【 20】處理要求而集成起來的。若 X→→ Y，而，則稱 X→→ Y 為【 18】 。 (17) 當將局部 ER 圖集成為全局 ER 圖時，如果同一對象在一個局部 ER 圖中作為實體，而在另一個局部 ER 圖中作為屬性，這種現(xiàn)象稱為 【 17】 沖突。 (15) 事務(wù)故障恢復(fù)時要對事務(wù)的每一個操作執(zhí)行逆操作，即將日志記錄中 【 15】 寫入數(shù)據(jù)庫中。 (13) 數(shù)據(jù)庫管理系統(tǒng)管理并且控制 【 13】 資源的使用。 (11) 用值域的概念來定義關(guān)系，關(guān)系是屬性值域笛卡爾積的一個 【 11】 。 (9) 數(shù) 據(jù)管理技術(shù)的發(fā)展經(jīng)歷了如下三個階段：人工管理階段、文件系統(tǒng)階段和 【 9】 系統(tǒng)階段。 (7) 在頁式存儲管理中，存放在高速緩沖存儲器中的部分頁表稱為 【 7】 。 (5) 對于關(guān)鍵碼序列 18， 30， 35， 10， 46， 38， 5， 40 進行堆排序（假定堆的根結(jié)點為最小關(guān)鍵碼），在初始建堆過程中需進行的關(guān)鍵碼交換次數(shù)為【 5】 。 (3) 二叉樹是結(jié)點的有限集合，這個有限集合或者為【 3】，或者由一個根結(jié)點及兩棵不相交的、分別 稱作為根的左子樹和右子樹的二叉樹組成。 (1) 高級程序設(shè)計語言編寫的程序不能在計算機上直