【正文】 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。,‘ 白 ’ ， `S10‘ ） II. （ `10139。北京 39。則 R S A B C B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : a2 b4 12 b3 2 b5 2 T 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 第（ 36） （ 37）題基于學(xué)生一選課一課程數(shù)據(jù)庫(kù)中的三個(gè)基本表： 學(xué)生信息表： STUDENT （ sno, sname, sex, age, dept） 主碼為 sno 課程信息表： CDLIRSB （ o, ame, teacher） 主碼為 o 學(xué)生選課信息表： SC （ sno, o, grade） 主碼為（ sno, o） （ 36） “ 查詢沒(méi)有學(xué)習(xí)成績(jī)的學(xué)生的學(xué)號(hào)和課程號(hào) ” 的 SQL 語(yǔ)句是 A） SELECT snc, o FROM SC WHERE grade=NULL B） SELECT sno, o FROM SC WHERE grade IS39。 a Y，則 X→→Y39。 （ 37）在 “ 查詢選修課程號(hào)為 C04，且成績(jī)?cè)?80 分以上的所有學(xué)生的學(xué)號(hào)和姓名 ” 的 SQL 語(yǔ)句中，將使用的表有 A） 僅 STUDENT B） 僅 STUDENT 和 COURSE C） 僅 SSTUDENT 和 SC D） STUDENT、 COURSE 和 SC （ 38）下列關(guān)丁關(guān)系數(shù)據(jù)庫(kù)視圖的敘述中，哪一些是正確的？ I. 視圖是關(guān)系數(shù)據(jù)庫(kù)三級(jí)模式中的內(nèi)模式 II. 視圖 能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù) III. 視圖提供了一定程度的數(shù)據(jù)邏輯獨(dú)立性 IV. 對(duì)視圖的一切操作最終要轉(zhuǎn)換為對(duì)基本表的操作 V. 所有的視圖都是可以更新的 A） 僅 I、 II 和 III B） 僅 II , III 和 IV C） 僅 II、 III, IV 和 V D） 都正確 （ 39） SQL 中引入的連接表（ joined table）概念允許用戶在 SELECT 語(yǔ)句的哪個(gè)子句中指定連接操作？ A） FROM B） WHERE C） GROUP BY D） ORDER BY （ 40）關(guān)系代數(shù)有五種基本的操作，其他操作均可 以用這五種基本操作來(lái)表達(dá)，這五種基本操作是 A） 并、差、交、投影和選擇 B） 并、差、笛卡爾積、投影和選擇 C） 并、交、連接、投影和選擇 D） 并、差、交、連接和除 （ 41）與人工管理方法和文件系統(tǒng)方法相比較，下列條目中哪些是數(shù)據(jù)庫(kù)方法的特征？ I. 系統(tǒng)具有自描述特點(diǎn) II. 數(shù)據(jù)結(jié)構(gòu)化 III. 數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充 IV. 數(shù)據(jù)獨(dú)立性高 V. 數(shù)據(jù)由 DBMS 統(tǒng)一管理和控制 A） 僅 I、 II 和 III B） 僅 II、 III 和 IV C） 僅 III、 IV 和 V D） 都是 （ 42）下 列哪一項(xiàng)不是數(shù)據(jù)庫(kù)管理系統(tǒng)的主要功能？ A） 存儲(chǔ)管理 B） 查詢處理 C） 事務(wù)管理 D） 數(shù)據(jù)通信 （ 43）在物理存儲(chǔ)器層次結(jié)構(gòu)中，成本最高且速度最快的是 A） 高速緩存 B） 主存儲(chǔ)器 C） 第二級(jí)存儲(chǔ)器 D） 第三級(jí)存儲(chǔ)器 （ 44）下列關(guān)于事務(wù) T1 和 T2 的兩種調(diào)度的敘述中，哪個(gè)是止確的？ 貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : A） 調(diào)度一和調(diào)度二都是并發(fā)調(diào)度，它們等價(jià) B） 調(diào)度一和調(diào)度二都是串行調(diào)度，它們不等價(jià) C） 調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們等價(jià) D） 調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們不等價(jià) （ 45）如果有兩個(gè)事務(wù)，同時(shí)對(duì)數(shù)據(jù)庫(kù)中同一數(shù)據(jù)進(jìn)行操作，不可能引起沖突的操作是 A） 其中有一個(gè)是 DELETE B） 一個(gè)是 SELECT,另一個(gè)是 UPDATE C） 兩個(gè)都是 SELECT D） 兩個(gè)都是 UPDATE （ 46）關(guān)系 DBMS 正在向以卜哪些方面發(fā)展？ I. 智能化 II. 集成化 III. 支持互聯(lián)網(wǎng)應(yīng)用 IV. 產(chǎn)品系列化 V. 支持?jǐn)U一展關(guān)系 VI. 保證安全性 A） 僅 II 和 V B） 僅 III IV 和 V C） 僅 II、 III 和 IV D） 都是 （ 47） SQL Server 2020 系統(tǒng)數(shù)據(jù)庫(kù) MASTER 的主要功能是 A） 控制用戶數(shù)據(jù)庫(kù)和 SQL Server 的整體運(yùn)行 B） 為創(chuàng)建新的用戶數(shù)據(jù)庫(kù)提供模板或原型 C） 為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域 D） 為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域 （ 48）下列關(guān)于 Oracle 數(shù)據(jù)庫(kù)系統(tǒng)的表空間的 敘述中，哪一條是不正確的？ A） 表空間是邏輯存儲(chǔ)單元 B） 每一個(gè) Oracle 數(shù)據(jù)庫(kù)只有一個(gè)表空間 C） 每個(gè)表空間可創(chuàng)建一個(gè)或多個(gè)數(shù)據(jù)文件 D） 一個(gè) Oracle 數(shù)據(jù)庫(kù)的總存儲(chǔ)容量是該數(shù)據(jù)庫(kù)的所有表空間的存儲(chǔ)容量之和 （ 49）下列關(guān)于 SQL Server 數(shù)據(jù)庫(kù)管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的？ A） SQL Server 數(shù)據(jù)庫(kù)管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫(kù)權(quán)限兩種 B） 數(shù)據(jù)庫(kù)管理員執(zhí)行數(shù)據(jù)庫(kù)管理任務(wù)?！?電子商務(wù) ‘ ， ’ 陳偉鋼 ‘ ）。B01） A） 僅 I B） 僅 I 和 II C） 僅 III D） 都不能 （ 31）關(guān)系 S 中的下列行，哪個(gè)（些）可以被刪除 I. （ 39。 （ 22）在進(jìn)行日錄項(xiàng)分解后，需要多少個(gè)物理塊存放符號(hào)文件？ A） 3 B） 4 C） 5 D） 6 （ 23）在進(jìn)行目錄項(xiàng)分解后，查找一個(gè)文件的平均訪盤(pán)次數(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 如下圖所示。 （ 20）數(shù)據(jù)倉(cāng)庫(kù)的體系結(jié)構(gòu)中，中間層為 ___________服務(wù)器。 （ 13）并行數(shù)據(jù)庫(kù)系統(tǒng)通過(guò)并行地使用多個(gè) ___________和磁 盤(pán)來(lái)提高處理速度和 I/O 速度。 （ 5）對(duì) n 個(gè)記錄的文件進(jìn)行二路歸并排序，所需要的輔助存儲(chǔ)空間為 ___________。 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)題。下列關(guān)于多值依賴的敘述中，不正貴陽(yáng)市科杰電腦培訓(xùn)學(xué)校 二級(jí) C、二級(jí) VF 培訓(xùn)班承諾考試不合格退培訓(xùn)費(fèi) 電話 :08515561184 網(wǎng)址 : 確的是（ ）。 A） B+樹(shù)索引 B） Hash 索引 C） Bitwise 索引 D）基于列的索引 （ 46）事務(wù)特性可表示為 ACID 特性，其中字母 I 表示的是事務(wù)的（ ）。 A）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和規(guī)范化理論 B）數(shù)據(jù)結(jié)構(gòu)、規(guī)范化理論和完 整性約束 C）規(guī)范化理論、數(shù)據(jù)操作和完整性約束 D）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束 （ 39）下列關(guān)于 SQL 語(yǔ)言索引（ index）的敘述中，不正確的是（ ）。 A） B） C） D） （ 31） SQL 語(yǔ)言的 GRANT 和 REVOKE 語(yǔ)句主要用來(lái)維護(hù)數(shù)據(jù)庫(kù)的（ ）。 A）先來(lái)先服務(wù) B）最短尋道時(shí)間優(yōu)先 C）電梯調(diào)度 D）單向掃 描 （ 24）下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，不正確的是（ ）。采用 “ 不可搶占式最高優(yōu)先級(jí) ” 調(diào)度算法，進(jìn)程執(zhí)行的次序是（ ）。 （ 12