【正文】 ）。 A）選擇 B）差 C） q 連接 D）自然連接 （ 42）下列敘述中，不正確的是（ ）。 A） DROP B） DELETE C） ALTER D） UPDATE 第（ 35）～（ 37）題基于包含如下 3 個(gè)關(guān)系的 “ 學(xué)生 選課 課程 ” 數(shù)據(jù)庫(kù) . S (S, SNAME, SEX, DEPARTMENT)，主碼是 S C (C, CNAME, TEACHER)，主碼是 C SC (S, C, GRADE)，主碼是 (S, C) （ 35）下列關(guān)于保持?jǐn)?shù)據(jù)庫(kù)完整性的敘述中，不正確的是（ ）。 Ⅰ ．決定數(shù)據(jù)庫(kù)中信息的內(nèi)容和結(jié)構(gòu) Ⅱ ．決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略 Ⅲ ．監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行 Ⅳ ．改進(jìn)數(shù)據(jù)庫(kù)性能，必要時(shí)對(duì)數(shù)據(jù)庫(kù)進(jìn)行重組和重構(gòu) Ⅴ ．定義數(shù)據(jù)庫(kù)的安全性要求和完整性約束 A）僅 Ⅰ 、 Ⅲ 和 Ⅴ B）僅 Ⅰ 、 Ⅱ 和 Ⅲ C）僅 Ⅲ 和 Ⅳ D）都是 （ 28）在數(shù)據(jù)庫(kù)技術(shù)中， ER 圖描述的是（ ）模型。頁(yè)面訪問(wèn)序列是 l、 3。 A）直接插入排序 B）直接選擇排序 C）起泡排序 D）快速排序 （ 16）下列關(guān)于分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)的敘述中，不正確的是（ ）。 Ⅰ ．棧和隊(duì)列都是線性表 Ⅱ ．棧和隊(duì)列都不能為空 Ⅲ ．棧和隊(duì)列都能應(yīng)用于遞歸過(guò)程實(shí)現(xiàn) Ⅳ ．棧的 操作原則是后進(jìn)先出，而隊(duì)列的操作原則是先進(jìn)先出 Ⅴ ．棧采用順序方式存儲(chǔ)，而隊(duì)列采用鏈接方式存儲(chǔ) A）僅 Ⅰ 和 Ⅳ B）僅 Ⅰ 、 Ⅱ 和 Ⅳ C）僅 Ⅱ 、 Ⅲ 和 Ⅴ D）僅 Ⅰ 、 Ⅳ 和 Ⅴ （ 10）下列關(guān)于樹(shù)和二叉樹(shù)的敘述中，不正確的是（ ）。 A）運(yùn)算器 B）控制器 C）存儲(chǔ)器 D）輸入 /輸出設(shè)備 （ 3）多媒體網(wǎng)絡(luò)應(yīng)用及實(shí)時(shí)通信要求網(wǎng)絡(luò)高速率、低延遲傳輸。 （ 15）被中止的事務(wù)對(duì)數(shù)據(jù)庫(kù)所做的任何改變必須撤銷，這稱作事務(wù)的 ___________。 （ 7）虛擬存儲(chǔ)管理系統(tǒng)中，在進(jìn)行地址映射時(shí)，若所需頁(yè)面不在內(nèi)存，則產(chǎn)生 ___________中斷。 A）分布式系統(tǒng)用戶的操 作與非分布式系統(tǒng)沒(méi)有什么不同 B）分布式系統(tǒng)的存儲(chǔ)結(jié)構(gòu)要比非分布式系統(tǒng)復(fù)雜 C）分布式系統(tǒng)和非分布式系統(tǒng)的數(shù)據(jù)操作在邏輯上沒(méi)有變化 D）分布式系統(tǒng)的所有問(wèn)題都是用戶級(jí)別的 （ 60）對(duì)數(shù)據(jù)進(jìn)行分析處理的兩種工具是（ ）。 Y，則 X→Y * Ⅵ 、若 X→→Y ， Y*204。 A）原子性 B）一致性 C）隔離性 D）持久性 （ 49）下列敘述中，不正確的是（ ）。）和投影（ p） D）選擇（ s）和笛卡爾積（ ） （ 40）為了提高查詢速度，對(duì) SC 表（關(guān)系）創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在（ ）屬性上。sF(S2) D） sF(S1200。 A C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b4 12 2 A） B） C） D） （ 34）下列（ ）不是關(guān)系數(shù)據(jù)語(yǔ)言的共同特點(diǎn) 。 A） SQL 語(yǔ)言支持?jǐn)?shù)據(jù)庫(kù)的 3 級(jí)模式結(jié)構(gòu) B）一個(gè)基本表只能存儲(chǔ)在一個(gè)存儲(chǔ)文件中 C）一個(gè) SQL 表可以是一個(gè)基本表或者是一個(gè)視圖 D）數(shù)據(jù)庫(kù)中數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)組成了關(guān)系數(shù)據(jù)庫(kù)的內(nèi)模式 （ 26）在數(shù)據(jù)庫(kù)中，產(chǎn)生數(shù)據(jù)不一致性的根本原因是（ ）。 A）操作系 統(tǒng)管理計(jì)算機(jī)系統(tǒng)中的各種資源 B）操作系統(tǒng)為用戶提供良好的界面 C）操作系統(tǒng)與用戶程序必須交替運(yùn)行 D）操作系統(tǒng)位于各種軟件的最底層 （ 17）如果時(shí)間片用完，則正在運(yùn)行的進(jìn)程的狀態(tài)變?yōu)椋? ）。 Ⅰ 、邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接 Ⅱ 、每個(gè)結(jié)點(diǎn)都包含恰好一個(gè)指針域 Ⅲ 、用指針來(lái)體現(xiàn)數(shù)據(jù)元素之間邏輯上的關(guān)系 Ⅳ 、結(jié) 點(diǎn)中的指針都不能為空 Ⅴ 、可以通過(guò)計(jì)算直接確定第 i 個(gè)結(jié)點(diǎn)的存儲(chǔ)地址 A）僅 Ⅰ 和 Ⅱ B）僅 Ⅰ 和 Ⅲ C）僅 Ⅰ 、 Ⅲ 和 Ⅴ D）僅 Ⅱ 、 Ⅳ 和 Ⅴ （ 10）棧 S 最多能容納 4 個(gè)元素，現(xiàn)有 6 個(gè)元素按 A、 B、 C、 D、 E、 F 的順序進(jìn)棧，下列（ ）序列不是可能的出棧序列。 A）人工智能 B）科學(xué)和工程計(jì)算 C）數(shù)據(jù)和信息處理 D）過(guò)程控制 （ 2）下列（ ）不是高級(jí)程 序設(shè)計(jì)語(yǔ)言。 A） FORTRAN B） JAVA C） C++ D） VisualASM （ 3）下列關(guān)于廣域網(wǎng)相關(guān)技術(shù)的敘述中，不正確的是（ ）。 A） C、 B、 E、 D、 A、 F B） C、 D、 B、 F、 E、 A C） A、 D、 E、 C、 B、 F D） A、 F、 E、 D、 C、 B （ 11）對(duì)線性表進(jìn)行二分法查找，其前提條件是（ ）。 A）就緒態(tài) B）結(jié)束態(tài) C）阻塞態(tài) D）掛起態(tài) （ 18）若干進(jìn)程之間相互合作，共同完成一項(xiàng)任務(wù)，進(jìn)程的這種協(xié)同工作關(guān)系稱為 A）異步 B）同步 C）并發(fā) D）互斥 （ 19）設(shè)有一組作業(yè)，它們的提交時(shí)刻和估計(jì)運(yùn)行時(shí)間如下所示： 作業(yè)名 提交時(shí)刻 估計(jì)運(yùn)行時(shí)間（分鐘） job1 10:00 50 job2 10:10 30 job3 10:30 10 job4 10:50 5 在 10:50 時(shí)刻開(kāi)始進(jìn)行作業(yè)調(diào)度，調(diào)度采用最高響應(yīng)比優(yōu)先算法，第一個(gè)被選中執(zhí)行的作業(yè)是（ ）。 A）數(shù)據(jù)存儲(chǔ)量過(guò)大 B）訪問(wèn)數(shù)據(jù)的用戶數(shù)太多 C）數(shù)據(jù)冗余 D）數(shù)據(jù)類型太復(fù)雜 （ 27）下列關(guān)于關(guān)系數(shù)據(jù)庫(kù)對(duì)關(guān)系的限定的敘述中，（ ）是正確的。 A）具有開(kāi)放性和可移植性 B）具有完備的表達(dá)能力 C）能夠嵌入高級(jí)語(yǔ)言中使用 D）是非過(guò)程化的集合操作語(yǔ)言 （ 35）下列關(guān)系代數(shù)運(yùn)算中，不正確的是（ ）。S2)=sF(S1)200。 A） (S,C) B） S C） C D） GRADE （ 41）若要查詢 “ 選修了課程號(hào)為 C2 的學(xué)生的學(xué)生號(hào) ” ，正確的表達(dá)是（ ） . Ⅰ 、 pS(sC=′C2′ (SC)) Ⅱ 、 sC=′C2′ (pS (S)) Ⅲ 、 SELECT S FROM SC WHERE C=′C2′ A）僅 Ⅰ 和 Ⅱ B）僅 Ⅱ 和 Ⅲ C）僅 Ⅰ 和 Ⅲ D）都正確 （ 42）下列（ ）條目是數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS 運(yùn)行所依據(jù)的信息。 A）排他鎖又稱為 X 鎖或?qū)戞i B）共享鎖與任何鎖都相容 C）強(qiáng)兩階段封鎖協(xié)議要求事務(wù)提交之前不得釋放任務(wù)鎖 D）封鎖自身產(chǎn)生的主要問(wèn)題是死鎖 （ 50）下列（ ）不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)。Y，則 X→→Y * A）僅 Ⅱ 和 Ⅳ B）僅 Ⅰ 、 Ⅱ 和 Ⅳ C）僅 Ⅱ 和 Ⅵ D）僅 Ⅳ 、 Ⅴ 和 Ⅵ 第（ 54）～（ 55）題基于以下描述：有關(guān)系模式 R(S,T,C,D,G)，根據(jù)語(yǔ)義有如下函數(shù)依賴集： F={(S,C) →T,C→D,(S,C)→G,T→C} 。 A）集中式和分布式工具 B） CAD 和 CAM 工具 C） OLAP 和 OLTP 工具 D）聯(lián)機(jī)分析處理和數(shù)據(jù)挖掘工具 二、填空題（每空 2 分，共 40 分） （ 1）計(jì)算機(jī)網(wǎng)絡(luò)是由多臺(tái)計(jì)算機(jī)互聯(lián)而成，為保證網(wǎng)絡(luò)中計(jì)算機(jī)間的數(shù)據(jù)交換，要求計(jì)算機(jī)在交換數(shù)據(jù)的過(guò)程中遵守相應(yīng)的網(wǎng)絡(luò)協(xié)議，一個(gè)網(wǎng)絡(luò)協(xié)議由語(yǔ)法、 ___________和時(shí)序 3 個(gè)要素組成。 （ 8）在一類設(shè)備上模擬另一類設(shè)備，例如用高速磁盤(pán)模擬慢速打印機(jī)，則被模擬的設(shè)備稱為 ___________。 （ 16）為了保證對(duì)故障恢復(fù)的支持，登記日志記錄時(shí)必須遵循的原則是 ___________原則。下列（ ）技術(shù)滿足這類應(yīng)用的要求。 Ⅰ ．樹(shù)和二叉樹(shù)都屬于樹(shù)形結(jié)構(gòu) Ⅱ ．樹(shù)是結(jié)點(diǎn)的有限集合，這個(gè)集合不能為空集 Ⅲ ．二叉樹(shù)是結(jié)點(diǎn)的有限集合，這個(gè)集合不能為空集 Ⅳ ．二叉樹(shù)是樹(shù)的特殊情況，即每個(gè)結(jié)點(diǎn)的子樹(shù)個(gè)數(shù)都不超過(guò) 2 的情況 Ⅴ ．每一棵樹(shù)都能唯一地轉(zhuǎn)換到它所對(duì)應(yīng)的二叉樹(shù) A）僅 Ⅰ 和 Ⅱ B）僅 Ⅱ 和 Ⅲ C）僅 Ⅲ 和 Ⅳ D）僅 Ⅳ 和 Ⅴ （ 11）設(shè)散列表的地址空間為 0到 10，散列函數(shù)為 h(k)=k mod 11，用線性探查法解決碰撞。 A）分時(shí)系統(tǒng)追求用戶請(qǐng)求的及時(shí)響應(yīng) B）實(shí)時(shí)系統(tǒng)追求系統(tǒng)的高可靠性 C）實(shí)時(shí)系統(tǒng)可分為實(shí)時(shí)控制系統(tǒng)和實(shí)時(shí)信息處理系統(tǒng) D）分時(shí)系統(tǒng)中多個(gè)用戶可以同時(shí)占用 CPU 運(yùn)行 （ 17）在程序狀態(tài)字 PSW 中設(shè)置了一位，用于控制用戶程序只能執(zhí)行非特權(quán)指令，這一位是（ ）。若采用最近最久未使用（ LRU）頁(yè)面淘汰算法，缺頁(yè)次數(shù)為（ ）。 A）物理模 型 B）概念模型 C）邏輯模型 D）語(yǔ)言模型 （ 29）下列兩個(gè)數(shù)據(jù)庫(kù)表中， “ 雇員號(hào) ” 是雇員信息表的主鍵， “ 部門(mén)號(hào) ” 是部門(mén)信息表的主鍵，也是雇員信息表的外鍵。 A）向關(guān)系 SC 插入元組時(shí)， S和 C都不能是空值（ NULL） B）可以任意刪除關(guān)系 S 中的元組 C）向任何一個(gè)關(guān)系插入元組時(shí)，必須保證該關(guān)系主碼值的唯一性 D）可以任意刪除關(guān)系 SC 中的元組 （ 36）查找每門(mén)課程最高成績(jī)的學(xué)生姓名、課程號(hào)和最高成績(jī)，將使用關(guān)系（ ）。 A） DBMS 是操縱和管理數(shù)據(jù)庫(kù)的軟件系統(tǒng)，是數(shù)據(jù)庫(kù)系統(tǒng)的核心 B） DBMS 具有結(jié)構(gòu)清晰和開(kāi)放性等特點(diǎn) C） DBMS 可以基于數(shù)據(jù)模型進(jìn)行分類 D） DBMS 中的數(shù)據(jù)字典并不能作為數(shù)據(jù)庫(kù)運(yùn)行的基本依據(jù) （ 43）下列關(guān)于 Oracle 數(shù)據(jù)庫(kù)的敘述中，不正確的是（ ）。 A）規(guī)范化理論給我們提供判斷關(guān)系模式優(yōu)劣的理論標(biāo)準(zhǔn) B）規(guī)范化理論對(duì)于關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)具有重要指導(dǎo)意義 C）規(guī)范化理論只能應(yīng)用于數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)階段 D）在數(shù)據(jù)庫(kù)設(shè)計(jì)中有時(shí)候會(huì)適當(dāng)?shù)亟档鸵?guī)范化程度而追求高查詢性能 （ 51）由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是（ ）。 （ 54）關(guān)系模式 P 的規(guī)范化程度最高達(dá)到（ ）。 （ 2）一般的加密體制可分為兩種：?jiǎn)舞€加密體制和 ___________加密體制。 （ 10）在數(shù)據(jù)庫(kù)的 3 級(jí)模式結(jié)構(gòu)中，內(nèi)模式有 ___________個(gè)。U，則 ___________為 F 所邏 輯蘊(yùn)含。若采用 LRU 頁(yè)面淘汰算法，缺頁(yè)次數(shù)為 A） 4 B） 5 C） 6 D） 7 第（ 22） （ 23）題基于下列描述：某文件系統(tǒng)中設(shè)定的物理塊大小為 512 字節(jié)。,’ 蘭 ‘ ， `S01’ ） III. （ ‘30139。； II. UPDATE P SET 供應(yīng)商號(hào) =`B0239。 39。 A） 僅 II、 IV 和 V B） 僅 I、 III 和 IV C） 僅 II 和 VI D） 僅 IV 和 VI （ 53）下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確的？ A） 規(guī)范化理論是數(shù)據(jù)庫(kù)設(shè)計(jì)的理論基礎(chǔ) B） 規(guī)范化理論最土要的應(yīng)用是在數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì)階段 C） 規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)階段 D） 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，有時(shí)候會(huì)降低規(guī)范化程度而追 求高查詢性能 （ 54）若關(guān)系模式 R 中只包含兩個(gè)屬性，則 A） R 肯定屬于 2NF，但 R 不一定屬于 3NF B） R 肯定屬于 3NF，但 R 不一定屬于 BCNF C） R 肯定屬于 BCNF，但 R 不一定屬于 4NF D） R 肯定屬于 4NF （ 55）下列關(guān)于模式分解的敘述中，哪一（些）條是正確的？ I. 若一個(gè)模式分解具有無(wú)損連接性，則該分解一定保持函數(shù)依賴 II. 若一個(gè)模式分解保持函數(shù)依賴，則該分解一定具有無(wú)損連接性 III. 模式分解可以做到既具有無(wú)損連接性，又保持函數(shù)依賴 IV. 模式分解不可能做到既具有無(wú)損連接性， 又保持函數(shù)依賴 A） 僅 I 和 III B） 僅 II 和 IV C） 僅 }III D） 僅 IV （ 56）下列關(guān)干 ER 模型向關(guān)系模型轉(zhuǎn)換的敘述中，哪一條是不正確的？ A） 一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式，關(guān)系的碼就是實(shí)體的碼 B） 一個(gè) 1:n 聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系的碼是 I:n 聯(lián)系的 1 端實(shí)體的碼 C） 一個(gè) m:n 聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系的碼為各實(shí)體碼的組合 D） 三個(gè)或三個(gè)以上實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系的碼為各實(shí)體碼的組合 （ 57） PowerDesigner 中的 ProcessAnalyst 模塊的 主要功能是 A） 用于物理數(shù)據(jù)庫(kù)的設(shè)計(jì)和應(yīng)用對(duì)象及數(shù)據(jù)組件的生成 B）