【正文】 、Ⅲ、Ⅳ和Ⅴ C) Ⅰ、Ⅱ、Ⅲ和Ⅴ D) Ⅰ、Ⅱ、Ⅳ和Ⅴ (27) 在關(guān)系數(shù)據(jù)中，視圖（ view）是三級(jí)模式結(jié)構(gòu)中的 A) 內(nèi)模式 B) 模式 C) 存儲(chǔ)模式 D) 外模式 (28) 在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，內(nèi)模式有 A） 1 個(gè) B） 2 個(gè) C） 3 個(gè) D）任意多個(gè) (29) 在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)關(guān)系的型改變時(shí)，用戶(hù)程序也可以不變。 (3) 二叉樹(shù)是結(jié)點(diǎn)的有限集合，這個(gè)有限集合或者為【 3】，或者由一個(gè)根結(jié)點(diǎn)及兩棵不相交的、分別 稱(chēng)作為根的左子樹(shù)和右子樹(shù)的二叉樹(shù)組成。 (11) 用值域的概念來(lái)定義關(guān)系，關(guān)系是屬性值域笛卡爾積的一個(gè) 【 11】 。若 X→→ Y，而，則稱(chēng) X→→ Y 為【 18】 。 （ 17）采用 不可剝奪優(yōu)先數(shù) 調(diào)度算法，進(jìn)程執(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)度算法，進(jìn)程在就緒隊(duì)列中的平均等待時(shí)間為 A） 6 B） 7 C） 8 D） 9 （ 19）下列各項(xiàng)中哪一個(gè)不是虛擬頁(yè)式存儲(chǔ)管理中缺頁(yè)中斷處理所做的工作？ A）通過(guò)文件系統(tǒng)將所需頁(yè)面從外存調(diào)入內(nèi)存 B）調(diào)用內(nèi)存分配程序 C）修改頁(yè)表 D）調(diào)度被中斷程序繼續(xù)執(zhí)行 （ 20）下列哪一個(gè)是引入工作集模型的前提因素？ A）系統(tǒng)效率下降 B）頁(yè)面淘 汰算法選擇不合理 C）程序的局部性原理 D）分配給進(jìn)程的物理頁(yè)面數(shù)太少 （ 21）下列哪一種文件存儲(chǔ)設(shè)備不支持文件的隨機(jī)存??？ A）磁盤(pán) B）光盤(pán) C）軟盤(pán) D）磁帶 （ 22）下列哪一項(xiàng)不是打開(kāi)文件時(shí)所做的工作？ A）填寫(xiě)文件控制塊中的文件讀寫(xiě)方式項(xiàng) B）檢查文件名所對(duì)應(yīng)的文件控制塊是否已調(diào)入內(nèi)存 C）檢查操作的合法性 D）返回給用戶(hù)一個(gè)文件描述符 （ 23）下列磁盤(pán)調(diào)度算法中，哪一個(gè)體現(xiàn)了公平性？ A）先來(lái)先服務(wù) B）最短尋道時(shí)間優(yōu)先 C）電梯算法 D）單向掃描 （ 24）假設(shè) 系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為 2。的學(xué)生號(hào)和姓名，若 用下列 SQL 的 SELECT 語(yǔ)句表達(dá)時(shí)，哪一個(gè)是錯(cuò)誤的？ A） SELECT ， SNAME FROM S WHERE = (SELECT FROM SC WHERE C = \39。 ) （ 42）在數(shù)據(jù)庫(kù)管理系統(tǒng)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層處理的對(duì)象是 A）字段 B）單個(gè)元組 C）數(shù)據(jù)頁(yè) D）系統(tǒng)緩沖區(qū) （ 43）下列哪種數(shù)據(jù)庫(kù)系統(tǒng)更適合于在大、中型計(jì)算機(jī)系統(tǒng)上使用？ A） FoxPro B） Access C） Oracle D） Microsoft SQL Server （ 44）對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)的 刪除是由數(shù)據(jù)庫(kù)管理系統(tǒng)的哪個(gè)功能模塊實(shí)現(xiàn)的？ A）數(shù)據(jù)庫(kù)存取功能模塊 B）數(shù)據(jù)庫(kù)存儲(chǔ)管理功能模塊 C）數(shù)據(jù)庫(kù)運(yùn)行處理功能模塊 D）數(shù)據(jù)庫(kù)維護(hù)功能模塊 （ 45） Sybase 公司目前的企業(yè)級(jí)服務(wù)器 ASE 支持下述哪些功能？ I． JAVA 語(yǔ)言和 XML 語(yǔ)言 II． 服務(wù)器之間的失敗轉(zhuǎn)移 III．保證分布式事務(wù)處理的完整性 A） I 和 II B） II 和 III C） I 和 III D）全部 （ 46）事務(wù)的持久性是由數(shù)據(jù)庫(kù)管理系統(tǒng)中的哪個(gè)部件負(fù)責(zé)？ A）恢復(fù)管理 B）并發(fā)控制 C）完整性約束 D）存儲(chǔ)管理 （ 47）數(shù)據(jù)庫(kù)系統(tǒng)的日志文件用于記錄下述哪類(lèi)內(nèi)容？ A）程序運(yùn)行過(guò)程 B）數(shù)據(jù)查詢(xún)操作 C）程序執(zhí)行結(jié)果 D）數(shù)據(jù)更新操作 （ 48）實(shí)現(xiàn)數(shù)據(jù)庫(kù)的哪個(gè)特性能夠避免對(duì)未提交更新的依賴(lài)（ 臟數(shù)據(jù) 的讀出）？ A）完整性 B）并發(fā)性 C）安全性 D）可移植性 （ 49）下列說(shuō)法錯(cuò)誤的是 A） ROLLBACK 表示事務(wù)不成功結(jié)束 B）無(wú)級(jí)聯(lián)調(diào)度是不可恢復(fù)的 C）共享鎖又稱(chēng)為 S 鎖或讀鎖 D）排它鎖又稱(chēng)為 X 鎖或?qū)戞i （ 50）下述哪一條不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的內(nèi)容？ A）設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng) B）設(shè)計(jì)數(shù)據(jù) 庫(kù)概念結(jié)構(gòu) C）設(shè)計(jì)數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu) D）設(shè)計(jì)數(shù)據(jù)庫(kù)物理結(jié)構(gòu) （ 51）下述哪一條是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問(wèn)題？ A）丟失修改 B）更新異常 C）讀臟數(shù)據(jù) D）數(shù)據(jù)被非法讀取 ，錯(cuò)誤的是（） 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。 （ 4）對(duì)于給出的一組權(quán) w = {5， 6， 8， 12}，通過(guò)霍夫曼算法求出的擴(kuò)充二叉樹(shù)的帶權(quán)外部路徑長(zhǎng)度為【 4】 。 （ 10）數(shù)據(jù)模型用來(lái)。 （ 2）網(wǎng)絡(luò)攻擊者設(shè)法涂改一個(gè)網(wǎng)站的主頁(yè)，使得該網(wǎng)站的 WWW 服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱(chēng)為【 2】 。 ORDER BY D） SELECT ， SNAME FROM S WHERE IN (SELECT FROM SC WHERE C =\39。定義這個(gè)視圖時(shí)，所用的 SELECT語(yǔ)句中將出現(xiàn)哪些子句？ I． FROM II. WHERE III. GROUP BY IV. ORDER BY A） I 和 II B） I 和 III C） I、 II 和 III D）全部 （ 41）查詢(xún)選修了課程號(hào)為 \39。下列哪一項(xiàng)技術(shù)滿(mǎn)足這類(lèi)應(yīng)用的要求？ A） ATM B） FDDI C） FR D） （ 4）下列協(xié)議中，哪一個(gè)是在傳輸層定義的？ A） FTP B） RIP C） TCP D） IP （ 5）下列哪一（些）項(xiàng)屬于詢(xún)問(wèn) 應(yīng)答式協(xié)議？ Ⅰ．私鑰密碼技術(shù) Ⅱ．公鑰密碼技術(shù) A）只有Ⅰ B）只有Ⅱ C）Ⅰ和Ⅱ D）都不是 （ 6）下列關(guān)于網(wǎng)絡(luò)安全服務(wù)的敘述中，哪一個(gè)是錯(cuò)誤的？ A）應(yīng)提供訪(fǎng)問(wèn)控制服務(wù)以防止用戶(hù)否認(rèn)已接收的信息 B）應(yīng)提供認(rèn)證服務(wù)以保證用戶(hù)身份的真實(shí)性 C）應(yīng)提供數(shù)據(jù)完整性服務(wù)以防止信息在傳輸過(guò)程中被刪除 D）應(yīng)提供保密性服務(wù)以防止傳輸?shù)臄?shù)據(jù)被截獲或篡改 （ 7）以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的基本概念的敘述中哪一條是錯(cuò)誤的？ A）數(shù)據(jù)元素是數(shù)據(jù)的基本單 位 B）數(shù)據(jù)項(xiàng)是有獨(dú)立含義的數(shù)據(jù)最小單位 C）數(shù)據(jù)結(jié)構(gòu)概念包含的主要內(nèi)容是數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) D）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu) （ 8）以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中哪一條是錯(cuò)誤的？ A）結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu) B）邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接 C）可以通過(guò)計(jì)算直接確定第 i 個(gè)結(jié)點(diǎn)的存儲(chǔ)地址 D）插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn) （ 9）棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？ A）表達(dá)式求值 B）樹(shù)的層次次序周游算法的實(shí)現(xiàn) C）二叉樹(shù)對(duì)稱(chēng) 序周游算法的實(shí)現(xiàn) D）快速排序算法的實(shí)現(xiàn) （ 10）如下是一個(gè)稀疏矩陣的三元組法存儲(chǔ)表示和相關(guān)的敘述 I．該稀疏矩陣有 5 行 II．該稀疏矩陣有 4 列 III．該稀疏矩陣有 6 個(gè)非 0 元素 這些敘述中哪個(gè)（些）是正確的？ A）只有 I B） I 和 II C）只有 III D） I、 II 和 III （ 11）設(shè)根結(jié)點(diǎn)的層次為 0，則高度為 k 的二叉樹(shù)的最大結(jié)點(diǎn)數(shù)為 A） 2k B） 2k1 C） 2k+1 D） 2k+11 （ 12）對(duì)線(xiàn)性表進(jìn)行二分法查找，其前提條件是 A）線(xiàn)性表以順序方式存儲(chǔ)，并已按關(guān)鍵 碼值排好序 B）線(xiàn)性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序 C）線(xiàn)性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值排好序 D）線(xiàn)性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序 （ 13）在包含 1000 個(gè)元素的線(xiàn)性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長(zhǎng)？ A）線(xiàn)性表按順序方式存儲(chǔ)，在線(xiàn)性表的第 10 個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn) B）線(xiàn)性表按鏈接方式存儲(chǔ)，在線(xiàn)性表的第 10 個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn) C）線(xiàn)性表按順序方式存儲(chǔ)，刪除線(xiàn)性表的第 990 個(gè)結(jié)點(diǎn) D）線(xiàn)性表按鏈接方式存儲(chǔ)，刪除指針 P 所指向的結(jié)點(diǎn) （ 14）設(shè)有字符序列（ Q， H， C， Y， P， A， M， S， R， D， F， X），問(wèn)新序列（ F， H， C，D， P， A， M， Q， R， S， Y， X）是下列哪一個(gè)排序算法一趟掃描的結(jié)果？ A）起泡排序 B）初始步長(zhǎng)為 4 的希爾排序 C）二路歸并排序 D）以第一元素為分界元素的快速排序 （ 15）下面關(guān)于 B 樹(shù)運(yùn)算的敘述中，正確的是 A）若插入過(guò)程中根結(jié)點(diǎn)發(fā)生分裂，則 B 樹(shù)的高度加 1 B）每當(dāng)進(jìn)行插入運(yùn)算，就往 B 樹(shù)的最下面一層增加一個(gè)新結(jié)點(diǎn) C）若要?jiǎng)h除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記 D） 刪除可能引起 B 樹(shù)結(jié)點(diǎn)個(gè)數(shù)減少，但不會(huì)造成 B 樹(shù)高度減小 （ 16）下列關(guān)于中斷的敘述中，錯(cuò)誤的是 A）時(shí)間片到時(shí)屬于時(shí)鐘中斷 B）目態(tài)下執(zhí)行特權(quán)指令將產(chǎn)生程序性中斷 C）缺頁(yè)中斷屬于自愿性中斷 D）打印機(jī)完成打印將產(chǎn)生輸入輸出中斷 下面第（ 17） （ 18）題基于如下描述： 有 5 個(gè)進(jìn)程 P1， P2， P3， P4， P5，它們幾乎同時(shí)進(jìn)入就緒隊(duì)列，它們的優(yōu)先數(shù)和需要的處理器時(shí)間如下表所示。 (17) 當(dāng)將局部 ER 圖集成為全局 ER 圖時(shí)，如果同一對(duì)象在一個(gè)局部 ER 圖中作為實(shí)體，而在另一個(gè)局部 ER 圖中作為屬性，這種現(xiàn)象稱(chēng)為 【 17】 沖突。 (9) 數(shù) 據(jù)管理技術(shù)的發(fā)展經(jīng)歷了如下三個(gè)階段：人工管理階段、文件系統(tǒng)階段和 【 9】 系統(tǒng)階段。 (1) 高級(jí)程序設(shè)計(jì)語(yǔ)言編寫(xiě)的程序不能在計(jì)算機(jī)上直接執(zhí)行，必須通過(guò)【 1】翻譯成具體的機(jī)器語(yǔ)言后才能執(zhí)行。 (10) 按行優(yōu)先順序存儲(chǔ)下三角矩陣的非零元素，則計(jì)算非零元素 aij(1≤ j≤ i≤ n)的地址的公式為 A) LOC(aij)=LOC(a11)+i (i+1)/2+j B) LOC(aij)=LOC(a11)+i (i+1)/2+(j1) C) LOC(aij)=LOC(a11)+i (i1)/2+j D) LOC(aij)=LOC(a11)+i (i1)/2+(j1) 第（ 11）至（ 12）題基于下面的敘述：某二叉樹(shù)結(jié)點(diǎn)的前序序列為 E、 A、 C、 B、 D、 G、 F，對(duì)稱(chēng)序序列為 A、 B、 C、 D、 E、 F、 G?，F(xiàn)要將指針 q 指向的新結(jié)點(diǎn)插入到指針 P 指向的的單鏈表結(jié)點(diǎn)之后，下面的操作 序列中哪一個(gè)是正確的？ A) q:=p^.link。它把上層的集合操作轉(zhuǎn)化為單記錄操作。 (8)在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間，為此要引入【 8】。 Ⅰ .丟失更新 Ⅱ .對(duì)未提交更新的依賴(lài) Ⅲ .不一致的分析 A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都是 二、填空題 (每空 2 分，共 40 分 ) 請(qǐng)將每一個(gè)空的正確答案寫(xiě)在答案卡上，答在試卷上不得分。 A) R∪ S B) R－ S C) R S D) R∩ S (54)設(shè)關(guān)系 R 和關(guān)系 S 的元數(shù)分別是 3 和 4，關(guān)系 T 是 R 與 S 的廣義笛卡爾積，即： T=RS，則關(guān)系 T 的元數(shù)是 ______。 Ⅰ .數(shù)據(jù)的結(jié)構(gòu)化 Ⅱ .數(shù)據(jù)的冗余度小 Ⅲ .較高的數(shù)據(jù)獨(dú)立性 Ⅳ .程序的標(biāo)準(zhǔn)化 A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ和Ⅳ D) 都是 (48)Oracle 數(shù)據(jù)庫(kù)管理系統(tǒng)的 Inter 解決方案的產(chǎn)品是 ORACLE WebServer，下面列出的條目中，哪一個(gè)不屬于該產(chǎn)品 _______。 A) 若 X→→ Y，則 X→→ Z B) 若 X→ Y，則 X→→ Y C) 若 X→→ Y，且 Y 包含 Y，則 X→→ Y D) 若 Z=φ，則 X→→ Y (41)下面關(guān)于函數(shù)依賴(lài)的敘述中，不正確的是 ______。 A) Visual Basic B) Delphi C) PowerDesigner D) PowerBuilder (34)下面關(guān)于企業(yè)級(jí)應(yīng)用開(kāi)發(fā)平臺(tái) UNIFACE 的敘述中，哪一個(gè)是不正確的 ______。下列哪一項(xiàng)不屬于安全隔離措施？ A) 物理隔離 B) 時(shí)間隔離 C) 分層隔離 D) 密碼隔離 (26)信息安全就是要防止非法攻擊 和病毒的傳播，保障電子信息的有效性，從具體的意義上來(lái)理解，需要保證哪幾個(gè)方面的內(nèi)容？ （ Confidentiality) (Integrity) (Availability) A) I、 I