【正文】 員信息表的外鍵。 A）數(shù)據(jù)定義功能 B）數(shù)據(jù)操縱功能 C）數(shù)據(jù)維護功能 D）數(shù)據(jù)控制功能 （ 27）下列條目中，（ ）是數(shù)據(jù)庫管理員（ DBA）的職責。 A）從資源分配角度，可將設備分為獨占設備、共享設備和虛擬設備 B）利用緩沖技術可以提高資源利用率 C）設備管理使用戶不關心具體設備 I/O 操作的實現(xiàn)細節(jié) D）操作系統(tǒng)應為各種設備提供不同的接口 （ 25） SQL 語言中的 “ 視圖（ View） ” 對應于數(shù)據(jù)庫 3 級模式結構中的（ ）。 Ⅰ ．限制子目錄個數(shù) Ⅱ ．引入當前目錄 Ⅲ ．目錄項分解法 A）僅 Ⅰ B）僅 Ⅱ C）僅 Ⅲ D）僅 Ⅱ 和 Ⅲ （ 23）下列磁盤調度算法中，（ ）沒有考慮尋道優(yōu)化問題。若采用最近最久未使用（ LRU）頁面淘汰算法，缺頁次數(shù)為（ ）。 A）地址分配 B）地址計算 C）地址映射 D）地址查詢 （ 21）在一個虛擬存儲系統(tǒng)中，分配給某個進程 3 頁內存，開始時這 3 頁內存為空。 A） P2P3P4P1P5 B） P2P5P1P4P3 C） P3P4P1P5P2 D） P3P2P5P1P4 （ 19）在解決死鎖時采用 資源有序分配法，這可以使下列（ ）產生死鎖的必要條件不成立。 進程 處理器時間 優(yōu)先數(shù) P1 P2 P3 P4 P5 8 1 2 1 5 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網址 : 3 1 5 4 2 假設優(yōu)先數(shù)小的優(yōu)先級高，忽略進程調度和切換所花費的時間。 A）分時系統(tǒng)追求用戶請求的及時響應 B）實時系統(tǒng)追求系統(tǒng)的高可靠性 C）實時系統(tǒng)可分為實時控制系統(tǒng)和實時信息處理系統(tǒng) D）分時系統(tǒng)中多個用戶可以同時占用 CPU 運行 （ 17）在程序狀態(tài)字 PSW 中設置了一位，用于控制用戶程序只能執(zhí)行非特權指令，這一位是（ ）。 A） B、 C、 E、 G、 H、 M、 P、 Q、 S、 Y B） B、 C、 M、 E、 H、 P、 Y、 G、 Q、 S C） B、 E、 P、 S、 C、 Q、 Y、 M、 H、 G D） B、 E、 C、 M、 P、 G、 H、 Y、 S、 Q （ 15）下列排序方法中，（ ） 方法的總的關鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關。 A） 5 B） 6 C） 7 D） 8 （ 13）從該 B 樹中刪除關鍵碼 15 后，該 B 樹的葉結點數(shù)為（ ）。 A） B） C） D） 第（ 12）～（ 13）題基于以下的 5 階 B 樹結構。 Ⅰ ．樹和二叉樹都屬于樹形結構 Ⅱ ．樹是結點的有限集合，這個集合不能為空集 Ⅲ ．二叉樹是結點的有限集合，這個集合不能為空集 Ⅳ ．二叉樹是樹的特殊情況，即每個結點的子樹個數(shù)都不超過 2 的情況 Ⅴ ．每一棵樹都能唯一地轉換到它所對應的二叉樹 A）僅 Ⅰ 和 Ⅱ B）僅 Ⅱ 和 Ⅲ C）僅 Ⅲ 和 Ⅳ D）僅 Ⅳ 和 Ⅴ 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網址 : （ 11）設散列表的地址空間為 0到 10，散列函數(shù)為 h(k)=k mod 11，用線性探查法解決碰撞。 A）運算是數(shù)據(jù)結構的一個重要方面，運算的實現(xiàn)步驟用算法來描述 B）算法是精確定義的一系列規(guī)則，它指出怎樣從給定的輸入信息經過有限步驟產生所求的輸出信息 C）算法的設計采用由粗到細，由抽象到具體的逐步求精的方法 D）對于算法的分析，指的是分析算法運行所要占用的機器時間，即算法的時間代價 （ 9）下列關于棧和隊列的敘述中，正確的是（ ）。 A）保密 B）保護 C）審計 D）認證 （ 7）下列關于順序存儲結構的敘述中，不正確的是（ ）。 A） WWW 服務 B）數(shù)字視頻影像服務 C）電子郵件服務 D）文件傳輸 （ 5）下列（ ）不是對網 絡進行服務攻擊的結果。下列（ ）技術滿足這類應用的要求。 A）系統(tǒng)軟件是在應用軟件基礎上開發(fā)的 B）系統(tǒng)軟件應提供友好的編程接口 C）系統(tǒng)軟件與硬件密切相關 D）數(shù)據(jù)庫管理系統(tǒng) 屬于系統(tǒng)軟件 （ 2）計算機硬件功能部件中，完成對數(shù)據(jù)加工的部件是（ ）。 （ 20）分布式數(shù)據(jù)庫系統(tǒng)是 ___________技術和計算機網絡技術的結合。 （ 18）如果關系模式 R 的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則 R 的規(guī)范化程序達到了___________。 （ 16）為了保證對故障恢復的支持，登記日志記錄時必須遵循的原則是 ___________原則。 （ 14） Oracle 數(shù)據(jù)庫系統(tǒng)中負責客戶機與服務器之間網絡通信的模塊是 ___________。 （ 12）通常，自然連接的兩個運算對象關系 R 和 S 具有公共屬性，如果關系 R 和 S 沒有公共屬性，那么它們的自然連接就等同于 ___________。 （ 10）在嵌入式 SQL 中，為了區(qū)分 SQL 語句和主語言語句，在每一個 SQL 語句的前面加前綴 ___________。 （ 8）在一類設備上模擬另一類設備，例如用高速磁盤模擬慢速打印機，則被模擬的設備稱為 ___________。 （ 6）一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行過程稱為 ___________，它是系統(tǒng)進行資源分配的獨立單位。現(xiàn)從空的散列表開始，依次插入關鍵碼值 190， 89， 217， 75，則最后一個關鍵碼 33 的地址為 ___________。 （ 3）對于給出的一組僅 w={5,6,8,12}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為___________。 A）集中式和分布式工具 B） CAD 和 CAM 工具 C） OLAP 和 OLTP 工具 D）聯(lián)機分析處理和數(shù)據(jù)挖掘工具 二、填空題（每空 2 分，共 40 分） （ 1）計算機網絡是由多臺計算機互聯(lián)而成，為保證網絡中計算機間的數(shù)據(jù)交換，要求計算機在交換數(shù)據(jù)貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網址 : 的過程中遵守相應的網絡協(xié)議，一個網絡協(xié)議由語法、 ___________和時序 3 個要素組成。 A） ProcessAnalyst B） DataArchitect C） AppModeler D） WarehouseArchitccture （ 59）下列關于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，不正確的是（ ）。 A）一個實體類型轉換為一個關系模式 B）一個 m:n 聯(lián)系轉換為一個關系模式 C）一個 1:1 聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并 D）一個 1:n 聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并 （ 57）下列（ ）工具是 Oracle 數(shù)據(jù)庫 管理系統(tǒng)提供的 CASE 工具。 A）只有 1 個，為 (S,C) B）只有 1 個，為 (S,T) C）有 2 個，為 (S,C)和 (S,T) D）有 2 個，為 (S,C)和 (T) （ 55）關系模式 R 的規(guī)范化程序最高達到（ ）。Y，則 X→→Y * A）僅 Ⅱ 和 Ⅳ B）僅 Ⅰ 、 Ⅱ 和 Ⅳ C）僅 Ⅱ 和 Ⅵ D）僅 Ⅳ 、 Ⅴ 和 Ⅵ 第（ 54）～（ 55）題基于以下描述：有關系模式 R(S,T,C,D,G)，根據(jù)語義有如下函數(shù)依賴集： F={(S,C) →T,C→D,(S,C)→G,T→C} 。 X，則 X→→Y Ⅴ 、若 X→Y ， Y* 204。 Ⅰ 、若 X→Y ，則 X→→Y Ⅱ 、若 X→→Y ，則 X→Y Ⅲ 、若 Y 205。 Ⅰ 、數(shù)據(jù)冗余 Ⅱ 、插入異常 Ⅲ 、刪除異 常 Ⅳ 、丟失修改 Ⅴ 、級聯(lián)回滾 A）僅 Ⅱ 和 Ⅲ B）僅 Ⅰ 、 Ⅱ 和 Ⅲ C）僅 Ⅰ 、 Ⅳ 和 Ⅴ D）僅 Ⅱ 、 Ⅲ 和 Ⅳ （ 52）下列關于關系模式的碼的敘述中，不正確的是（ ）。 A）排他鎖又稱為 X 鎖或寫鎖 B）共享鎖與任何鎖都相容 C）強兩階段封鎖協(xié)議要求事務提交之前不得釋放任務鎖 D）封鎖自身產生的主要問題是死鎖 （ 50）下列（ ）不屬于數(shù)據(jù)庫設計的任務。 A）事務故障可能導致數(shù)據(jù)庫處于不一致狀態(tài) B）事務故障可能由兩種錯誤產生：邏輯錯誤和系統(tǒng)錯誤 C）系統(tǒng)發(fā)生故障時，一般主存儲器內容會完好，而外存儲器內容丟失 D）磁盤故障一般指的是磁頭損壞或磁盤上內容丟失 （ 48）對未提交更新的依賴（ “ 臟 ” 數(shù)據(jù)的讀出）是事務的（ ）特性遭到了破壞。 Ⅰ 、數(shù)據(jù)頁鎖 Ⅱ 、數(shù)據(jù)行鎖 Ⅲ 、所有頁鎖 A） 僅 Ⅰ 和 Ⅱ B）僅 Ⅰ 和 Ⅲ C）僅 Ⅱ 和 Ⅲ D）都支持 （ 46）確保事務的原子性是由數(shù)據(jù)庫管理系統(tǒng)中的（ ）部件負責的。 A）應用層 B）語言翻譯處理層 C）數(shù)據(jù)存取層 D）數(shù)據(jù)存儲層 （ 44）下列（ ）功能可由數(shù)據(jù)庫運行管理模塊實現(xiàn)。 A） (S,C) B） S C） C D） GRADE （ 41）若要查詢 “ 選修了課程號為 C2 的學生的學生號 ” ，正確的表達是（ ） . Ⅰ 、 pS(sC=′C2′ (SC)) Ⅱ 、 sC=′C2′ (pS (S)) Ⅲ 、 SELECT S FROM SC WHERE C=′C2′ A）僅 Ⅰ 和 Ⅱ B）僅 Ⅱ 和 Ⅲ C）僅 Ⅰ 和 Ⅲ D）都正確 （ 42）下列（ ）條目是數(shù)據(jù)庫管理系統(tǒng) DBMS 運行所依據(jù)的信息。）和選擇（ s） B）選擇（ s）和投影（ p） C）并（ 200。 A）向關系 SC 插入元組時， S和 C都不能是空值（ NULL） B）可以任意刪除關系 SC 中的元組 C）向任何一個關系插入元組時，必須保證關系主碼值的唯一性 D）可以任意刪除關系 C 中的元組 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網址 : （ 39）執(zhí)行 SQL 語句： SELECT SNAME,AGE FROM S WHERE SEX=′ 女 ′ 則該語句對關系 S 執(zhí)行的操作有（ ）。 A）視圖（ view） B）索引（ index） C）游標（ cursor） D）表（ table） （ 37）在 ER 圖中，實體型一般用下列（ ）圖形表示。S2)=sF(S1)200。S2)=sF(S1)200。S2)=pP(S1)199。S2)=sF(S1)199。 A）具有開放性和可移植性 B）具有完備的表達能力 C）能夠嵌入高級語言中使用 D）是非過程化的集合操作語言 （ 35）下列關系代數(shù)運算中，不正確的是（ ）。 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網址 : R S A B C B E a1 B1 5 b1 3 a1 B2 6 b2 7 a2 B3 8 b3 10 a2 B4 12 b4 2 b5 2 （ 32）若結果如下，這是對關系 R 和 S 執(zhí)行了 A C E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 A） B） C） D） （ 33）若結果如下，這是對關系 R 和 S 執(zhí)行了（ ）。 A）數(shù)據(jù)集合 B）程序集合 C）命令集 合 D）文件集合 （ 31）數(shù)據(jù)庫管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一個（ ）。 A）外模式處理的數(shù)據(jù)實際存儲在數(shù)據(jù)庫中 B）外模式是保證數(shù)據(jù)安全性的一個有效措施 C）一個數(shù)據(jù)庫可以有多個外模式 D）外模式通常是模式的子集 （ 29）在數(shù)據(jù)庫的 3 級模式結構中，外模式 /模式映像的個數(shù)（ ）。 A）數(shù)據(jù)存儲量過大 B）訪問數(shù)據(jù)的用戶數(shù)太多 C）數(shù)據(jù)冗余 D）數(shù)據(jù)類型太復雜 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網址 : （ 27）下列關于關系數(shù)據(jù)庫對關系的限定的敘述中，（ ）是正確的。 Ⅰ 、啟動時間 Ⅱ 、尋道