【正文】 瘓 （ 6）針對操作系統(tǒng)安全，為了防止由于誤操作而對文件造成破壞，要采用的方法是（ ）。采用 “ 不可搶占式最高優(yōu)先級 ” 調(diào)度算法，進(jìn)程執(zhí)行的次序是（ ）。 A） B） C） D） （ 31） SQL 語言的 GRANT 和 REVOKE 語句主要用來維護(hù)數(shù)據(jù)庫的（ ）。 A） B+樹索引 B） Hash 索引 C） Bitwise 索引 D）基于列的索引 （ 46）事務(wù)特性可表示為 ACID 特性，其中字母 I 表示的是事務(wù)的（ ）。 A）需求分析 B）概念結(jié)構(gòu)設(shè)計(jì) C）邏輯結(jié)構(gòu)設(shè)計(jì) D）物理結(jié)構(gòu)設(shè)計(jì) （ 57）下列敘述中，（ ）不是目前數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)工具存在的主要問題。 （ 13）并行數(shù)據(jù)庫系統(tǒng)通過并行地使用多個 ___________和磁 盤來提高處理速度和 I/O 速度。 （ 22）在進(jìn)行日錄項(xiàng)分解后，需要多少個物理塊存放符號文件？ A） 3 B） 4 C） 5 D） 6 （ 23）在進(jìn)行目錄項(xiàng)分解后，查找一個文件的平均訪盤次數(shù)為 A） B） C） D） （ 24）下列關(guān)于慮設(shè)備技術(shù)的敘述中，哪一個是不正確的？ A） 虛設(shè)備技術(shù)是指在一類設(shè)備上模擬另一類設(shè)備的技術(shù) B） 引入虛設(shè)備技術(shù)是為了提高設(shè)備利用率 C） 采用虛設(shè)備技術(shù)通常是用低速設(shè)備來模擬高速設(shè)備 D） SPOOLing 技術(shù)是一類典型的虛設(shè)備技術(shù) （ 25）下列哪一個不包含在數(shù)據(jù)庫系統(tǒng)的軟件平臺中？ A） DBMS 及支持 DBMS 運(yùn)行的操作系統(tǒng)（ OS）或網(wǎng)絡(luò)操作系統(tǒng)（ NOS） B） 能與數(shù)據(jù)庫接口的高級語言及其編譯系統(tǒng)，以及以 DBMS 為核心的應(yīng)用開發(fā)工具 C） 檢測、預(yù)防和消除計(jì)算機(jī)系統(tǒng)病毒的軟件系統(tǒng) D） 為特足應(yīng)用環(huán)境開發(fā)的數(shù)據(jù)庫應(yīng)用系統(tǒng) （ 26）下列關(guān)于數(shù)據(jù)庫數(shù)據(jù)模型的敘述中，哪一個是不正確的？ A） 任何一張二維表都表示一個關(guān)系 B） 層次模型的結(jié)構(gòu)是一棵有向樹 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : C） 網(wǎng)狀模型中記錄之間的聯(lián)系是通過指針實(shí)現(xiàn)的 D） 在面向?qū)ο竽Ｐ椭忻恳粋€對象都有一個惟一的標(biāo)識 （ 27） 20 世紀(jì) 70 年代數(shù)據(jù)系統(tǒng)語言研究會（ CODASYL）下屬的數(shù)據(jù)庫任務(wù)組（ DBTG）提出的 DBTG 系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？ A） 層次模型 B） 網(wǎng)狀模型 C） 關(guān)系模型 D） 對象模型 （ 28）下列關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的敘述中，哪一個是不正確的？ A） 數(shù)據(jù)庫二級模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成 B） DBMS 在數(shù)據(jù)庫三級模式之間提供外模式膜式映像和模式 /內(nèi)模式映像 C） 外模式 /模式映像實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性 D） 一個數(shù)據(jù)庫可以有多個模式 （ 29） 如果一個關(guān)系模式的所有 屬性的集合是這個關(guān)系的主碼，則稱這樣的主碼為 A） 全碼 B） 參照碼 C） 外碼 D） 連接碼 第（ 30） （ 32）題基于以下描述：設(shè)有供應(yīng)商關(guān)系 S 和零件關(guān)系 P 如下圖所示。’ 電子商務(wù) ‘ ， ’ 陳偉鋼 ‘ ）。 a Y，則 X→→Y39。北京 39。 （ 10）下列哪一個是正確的從棧中刪除元素的序列？ A） CBE B） EBD C） BEDCA D） CBEDA （ 11）下列哪一個是上述操作序列完成后棧中的元素列表（從底到頂） A） F B） E C） BEF D） ADF （ 12）下列關(guān)于二叉樹周游的敘述中，哪一條是正確的？ A） 若一個結(jié)點(diǎn)足某義樹的對稱序最后一個結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個結(jié)點(diǎn) B） 若一個結(jié)點(diǎn)是某二義樹的前序最后一個結(jié)點(diǎn)，則它必是該二叉樹的對稱序最后一個結(jié)點(diǎn) C） 若一個樹葉是某二叉樹的對稱序最后一個結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個結(jié)點(diǎn) D） 若一個樹葉是某二叉樹的前序最后一個結(jié)點(diǎn)，則它必是該 _叉樹的 對稱序最后一個結(jié)點(diǎn) 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : （ 13）按層次次序?qū)⒁豢糜?n 個結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從 1到 n 編號，當(dāng) in/2 時，編號為 i 的結(jié)點(diǎn)的左子女的編號為 A） 2i1 B） 2i C） 2i+1 D） 不確定 （ 14）下列關(guān)于 B 樹和 B+樹的敘述中，哪一條是不正確的？ A） B 樹和 B+樹都是平衡的多路查找樹 B） B 樹和 B+樹都是動態(tài)索引結(jié)構(gòu) C） B 樹和 B+樹都能有效地支持順序檢索 D） B 樹和 B+樹都能有效地支持隨機(jī)檢索 （ 15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 A） 起泡排序 B） 直 接選擇排序 C） 快速排序 D） 歸并排序 （ 16）操作系統(tǒng)對每一種資源的管理所完成的工作包括 I. 記錄資源的使用狀況 II. 確定資源分配策略 III. 實(shí)施資源分配 IV. 收回分配出去的資源 A） 僅 I 和 II B） 僅 III 和 IV C） 僅 I、 III 和 IV D） 全部 （ 17）下列哪些中斷事件屬于強(qiáng)迫性中斷？ I. 硬件故障中斷 II. 缺頁中斷 III. 訪管中斷 IV. 輸入輸出中斷 A） 僅 I、 II 和 IV B） 僅 I、 II 和 III C） 僅 I、 III 和 IV D） 全部 （ 18）引 入多道程序設(shè)計(jì)技術(shù)的目的是 A） 提高系統(tǒng)的實(shí)時響應(yīng)速度 B） 充分利用內(nèi)存，有利于數(shù)據(jù)共享 C） 充分利用 CPU，提高 CPU 利用率 D） 提高文件系統(tǒng)性能，減少內(nèi)外存之間的信息傳輸量 （ 19）為了能對時間緊迫或重要程度高的進(jìn)程進(jìn)行調(diào)度，應(yīng)選擇的調(diào)度算法是 A） 先進(jìn)先出調(diào)度算法 B） 時間片輪轉(zhuǎn)調(diào)度算法 C） 基于優(yōu)先數(shù)的搶占式調(diào)度算法 D） 最短作業(yè)優(yōu)先調(diào)度算法 （ 20）下列關(guān)于存儲管理地址映射的敘述中，哪一個是不正確的？ A） 內(nèi)存的地址是按照物理地址編址的 B） 用戶程序中使用的是邏輯地址，且從 0 開始編址 C） 動態(tài)地址映射是在程序執(zhí)行過程中完成的 D） 靜態(tài)地址映射過程必須有硬件支持 （ 21）有一個虛擬存儲系統(tǒng)，分配給某個進(jìn)程 3 頁內(nèi)存（假設(shè)開始時內(nèi)存為空），頁面訪問序列是： 2， 3，2， 1， 5， 2， 4， 5， 3， 2， 5， 2。 （ 9）設(shè) R 和 S 是兩個關(guān)系，與關(guān)系代數(shù)表達(dá)式 RS 等價的 SQL語句是： select*___________。 D）若 Z=F，則 X→→Y 第（ 54）～（ 55）題基于以下描述：有關(guān)系模式 P(C,S,T,R)，根據(jù)語義有如下函數(shù)依賴集： F={C→T,ST→R,TR→C} 。 A）選擇 B）差 C） q 連接 D）自然連接 （ 42）下列敘述中，不正確的是（ ）。 Ⅰ ．決定數(shù)據(jù)庫中信息的內(nèi)容和結(jié)構(gòu) Ⅱ ．決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略 Ⅲ ．監(jiān)控?cái)?shù)據(jù)庫的使用和運(yùn)行 Ⅳ ．改進(jìn)數(shù)據(jù)庫性能，必要時對數(shù)據(jù)庫進(jìn)行重組和重構(gòu) Ⅴ ．定義數(shù)據(jù)庫的安全性要求和完整性約束 A）僅 Ⅰ 、 Ⅲ 和 Ⅴ B）僅 Ⅰ 、 Ⅱ 和 Ⅲ C）僅 Ⅲ 和 Ⅳ D）都是 （ 28）在數(shù)據(jù)庫技術(shù)中， ER 圖描述的是（ ）模型。 A）直接插入排序 B）直接選擇排序 C）起泡排序 D）快速排序 （ 16）下列關(guān)于分時系統(tǒng)和實(shí)時系統(tǒng)的敘述中，不正確的是（ ）。 A）運(yùn)算器 B）控制器 C）存儲器 D）輸入 /輸出設(shè)備 （ 3）多媒體網(wǎng)絡(luò)應(yīng)用及實(shí)時通信要求網(wǎng)絡(luò)高速率、低延遲傳輸。 （ 7）虛擬存儲管理系統(tǒng)中，在進(jìn)行地址映射時，若所需頁面不在內(nèi)存，則產(chǎn)生 ___________中斷。 Y，則 X→Y * Ⅵ 、若 X→→Y ， Y*204。）和投影（ p） D）選擇（ s）和笛卡爾積（ ） （ 40）為了提高查詢速度，對 SC 表（關(guān)系）創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在（ ）屬性上。 A C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b4 12 2 A） B） C） 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : D） （ 34）下列（ ）不是關(guān)系數(shù)據(jù)語言的共同特點(diǎn) 。 A）操作系 統(tǒng)管理計(jì)算機(jī)系統(tǒng)中的各種資源 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : B）操作系統(tǒng)為用戶提供良好的界面 C）操作系統(tǒng)與用戶程序必須交替運(yùn)行 D）操作系統(tǒng)位于各種軟件的最底層 （ 17）如果時間片用完，則正在運(yùn)行的進(jìn)程的狀態(tài)變?yōu)椋? ）。 A）人工智能 B）科學(xué)和工程計(jì)算 C）數(shù)據(jù)和信息處理 D）過程控制 （ 2）下列（ ）不是高級程 序設(shè)計(jì)語言。 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）對線性表進(jìn)行二分法查找，其前提條件是（ ）。 A）數(shù)據(jù)存儲量過大 B）訪問數(shù)據(jù)的用戶數(shù)太多 C）數(shù)據(jù)冗余 D）數(shù)據(jù)類型太復(fù)雜 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : （ 27）下列關(guān)于關(guān)系數(shù)據(jù)庫對關(guān)系的限定的敘述中，（ ）是正確的。S2)=sF(S1)200。 A）排他鎖又稱為 X 鎖或?qū)戞i B）共享鎖與任何鎖都相容 C）強(qiáng)兩階段封鎖協(xié)議要求事務(wù)提交之前不得釋放任務(wù)鎖 D）封鎖自身產(chǎn)生的主要問題是死鎖 （ 50）下列（ ）不屬于數(shù)據(jù)庫設(shè)計(jì)的任務(wù)。 A）集中式和分布式工具 B） CAD 和 CAM 工具 C） OLAP 和 OLTP 工具 D）聯(lián)機(jī)分析處理和數(shù)據(jù)挖掘工具 二、填空題（每空 2 分，共 40 分） （ 1）計(jì)算機(jī)網(wǎng)絡(luò)是由多臺計(jì)算機(jī)互聯(lián)而成，為保證網(wǎng)絡(luò)中計(jì)算機(jī)間的數(shù)據(jù)交換，要求計(jì)算機(jī)在交換數(shù)據(jù)貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 的過程中遵守相應(yīng)的網(wǎng)絡(luò)協(xié)議，一個網(wǎng)絡(luò)協(xié)議由語法、 ___________和時序 3 個要素組成。 （ 16）為了保證對故障恢復(fù)的支持，登記日志記錄時必須遵循的原則是 ___________原則。 Ⅰ ．樹和二叉樹都屬于樹形結(jié)構(gòu) Ⅱ ．樹是結(jié)點(diǎn)的有限集合，這個集合不能為空集 Ⅲ ．二叉樹是結(jié)點(diǎn)的有限集合，這個集合不能為空集 Ⅳ ．二叉樹是樹的特殊情況，即每個結(jié)點(diǎn)的子樹個數(shù)都不超過 2 的情況 Ⅴ ．每一棵樹都能唯一地轉(zhuǎn)換到它所對應(yīng)的二叉樹 A）僅 Ⅰ 和 Ⅱ B）僅 Ⅱ 和 Ⅲ C）僅 Ⅲ 和 Ⅳ D）僅 Ⅳ 和 Ⅴ 貴陽市科杰電腦培訓(xùn)學(xué)校 二級 C、二級 VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : （ 11）設(shè)散列表的地址空間為 0到 10，散列函數(shù)為 h(k)=k mod 11，用線性探查法解決碰撞。若采用最近最久未使用（ LRU）頁面淘汰算法，缺頁次數(shù)為（ ）。 A）向關(guān)系 SC 插入元組時， S和 C都不能是空值（ NULL） B）可以任意刪除關(guān)系 S 中的元組 C）向任何一個關(guān)系插入元組時，必須保證該關(guān)系主碼值的唯一性 D）可以任意刪除關(guān)系 SC 中的元組 （ 36）查找每門課程最高成績的學(xué)生姓名、課程號和最高成績，將使用關(guān)系（ ）。 A）規(guī)范化理論給我們提供判斷關(guān)系模式優(yōu)劣的理論標(biāo)準(zhǔn) B）規(guī)范化理論對于關(guān)系數(shù)據(jù)庫設(shè)計(jì)具有重要指導(dǎo)意義 C）規(guī)范化理論只能應(yīng)用于數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)階段 D）在數(shù)據(jù)庫設(shè)計(jì)中有時候會適當(dāng)?shù)亟档鸵?guī)范化程度而追求高查詢性能 （ 51）由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是（ ）。 （ 2）一般的加密體制可分為兩種：單鑰加密體制和 ___________加密體制。U，則 ___________為 F 所邏 輯蘊(yùn)含。,’ 蘭 ‘ ， `S01’ ） III. （ ‘30139。 39。 39。 39。 （ 19）分布式數(shù)據(jù)庫系統(tǒng)的所有問題都是內(nèi)部的、 ___________級別上的問題，而不是外部的、用戶級別的問題。 （ 4）按對稱序周游二叉樹等同于按 ___________次序周游對應(yīng)的樹（林）。 A）關(guān)系模式的規(guī)范化問題與數(shù)據(jù)依賴的概念密切相關(guān) B）數(shù)據(jù)依賴是現(xiàn)實(shí)世界屬性間相互聯(lián)系的抽象 C）數(shù)據(jù)依賴極為普遍地存在于現(xiàn)實(shí)世界中 D）只有兩種類型的數(shù)據(jù)依賴：函數(shù)依賴和多值依賴 （ 53）設(shè) U 是所