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