【文章內(nèi)容簡介】 來體現(xiàn) B）存儲密度大，存儲空間利用率高 C）插入、刪除操作靈活方便，不必移動結(jié)點 D）可以通過計算直接確定 第 i 個結(jié)點的存儲地址 （ 8）下列與算法有關(guān)的敘述中，不正確的是（ ）。 A）運算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面，運算的實現(xiàn)步驟用算法來描述 B）算法是精確定義的一系列規(guī)則，它指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息 C）算法的設計采用由粗到細，由抽象到具體的逐步求精的方法 D）對于算法的分析，指的是分析算法運行所要占用的機器時間，即算法的時間代價 （ 9）下列關(guān)于棧和隊列的敘述中，正確的是（ ）。 Ⅰ ．棧和隊列都是線性表 Ⅱ ．棧和隊列都不能為空 Ⅲ ．棧和隊列都能應用于遞歸過程實現(xiàn) Ⅳ ．棧的 操作原則是后進先出，而隊列的操作原則是先進先出 Ⅴ ．棧采用順序方式存儲，而隊列采用鏈接方式存儲 A）僅 Ⅰ 和 Ⅳ B）僅 Ⅰ 、 Ⅱ 和 Ⅳ C）僅 Ⅱ 、 Ⅲ 和 Ⅴ D）僅 Ⅰ 、 Ⅳ 和 Ⅴ （ 10）下列關(guān)于樹和二叉樹的敘述中，不正確的是（ ）。 Ⅰ ．樹和二叉樹都屬于樹形結(jié)構(gòu) Ⅱ ．樹是結(jié)點的有限集合，這個集合不能為空集 Ⅲ ．二叉樹是結(jié)點的有限集合，這個集合不能為空集 Ⅳ ．二叉樹是樹的特殊情況，即每個結(jié)點的子樹個數(shù)都不超過 2 的情況 Ⅴ ．每一棵樹都能唯一地轉(zhuǎn)換到它所對應的二叉樹 A）僅 Ⅰ 和 Ⅱ B）僅 Ⅱ 和 Ⅲ C）僅 Ⅲ 和 Ⅳ D）僅 Ⅳ 和 Ⅴ 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網(wǎng)址 : （ 11）設散列表的地址空間為 0到 10，散列函數(shù)為 h(k)=k mod 11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 36， 95， 14， 27， 68， 82，則最后一個關(guān)鍵碼插入后散列表的負載因子 a 約為（ ）。 A） B） C） D） 第（ 12）～（ 13）題基于以下的 5 階 B 樹結(jié)構(gòu)。 （ 12）往該 B 樹中插入關(guān)鍵碼 72 后，該 B 樹的葉結(jié)點數(shù)為（ ）。 A） 5 B） 6 C） 7 D） 8 （ 13）從該 B 樹中刪除關(guān)鍵碼 15 后，該 B 樹的葉結(jié)點數(shù)為（ ）。 A） 5 B） 6 C） 7 D） 8 （ 14）下列（ ）關(guān)鍵碼序列不符合堆的定義。 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）下列排序方法中，（ ） 方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關(guān)。 A）直接插入排序 B）直接選擇排序 C）起泡排序 D）快速排序 （ 16）下列關(guān)于分時系統(tǒng)和實時系統(tǒng)的敘述中，不正確的是（ ）。 A）分時系統(tǒng)追求用戶請求的及時響應 B）實時系統(tǒng)追求系統(tǒng)的高可靠性 C）實時系統(tǒng)可分為實時控制系統(tǒng)和實時信息處理系統(tǒng) D）分時系統(tǒng)中多個用戶可以同時占用 CPU 運行 （ 17）在程序狀態(tài)字 PSW 中設置了一位，用于控制用戶程序只能執(zhí)行非特權(quán)指令，這一位是（ ）。 A）保護位 B） CPU 狀態(tài)位 C）修改位 D）條件位 （ 18）就緒隊列中有 5 個進程 P P P P4 和 P5，它們的優(yōu)先數(shù)和需要的處理機時間如下表所示。 進程 處理器時間 優(yōu)先數(shù) P1 P2 P3 P4 P5 8 1 2 1 5 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網(wǎng)址 : 3 1 5 4 2 假設優(yōu)先數(shù)小的優(yōu)先級高，忽略進程調(diào)度和切換所花費的時間。采用 “ 不可搶占式最高優(yōu)先級 ” 調(diào)度算法，進程執(zhí)行的次序是（ ）。 A） P2P3P4P1P5 B） P2P5P1P4P3 C） P3P4P1P5P2 D） P3P2P5P1P4 （ 19）在解決死鎖時采用 資源有序分配法，這可以使下列（ ）產(chǎn)生死鎖的必要條件不成立。 A）互斥 B）不可剝奪 C）部分分配 D）循環(huán)等待 （ 20）為了保證 CPU 執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶地址空間中的虛擬地址轉(zhuǎn)換為內(nèi)存地址，這一過程稱為（ ）。 A）地址分配 B）地址計算 C）地址映射 D）地址查詢 （ 21）在一個虛擬存儲系統(tǒng)中，分配給某個進程 3 頁內(nèi)存，開始時這 3 頁內(nèi)存為空。頁面訪問序列是 l、 3。若采用最近最久未使用（ LRU）頁面淘汰算法，缺頁次數(shù)為（ ）。 A） 10 B） 12 C） 14 D） 16 （ 22）下列（ ）方法可以用于提高文件目錄檢索效率。 Ⅰ ．限制子目錄個數(shù) Ⅱ ．引入當前目錄 Ⅲ ．目錄項分解法 A）僅 Ⅰ B）僅 Ⅱ C）僅 Ⅲ D）僅 Ⅱ 和 Ⅲ （ 23）下列磁盤調(diào)度算法中，（ ）沒有考慮尋道優(yōu)化問題。 A）先來先服務 B）最短尋道時間優(yōu)先 C）電梯調(diào)度 D）單向掃 描 （ 24）下列關(guān)于操作系統(tǒng)設備管理的敘述中，不正確的是（ ）。 A）從資源分配角度，可將設備分為獨占設備、共享設備和虛擬設備 B）利用緩沖技術(shù)可以提高資源利用率 C）設備管理使用戶不關(guān)心具體設備 I/O 操作的實現(xiàn)細節(jié) D）操作系統(tǒng)應為各種設備提供不同的接口 （ 25） SQL 語言中的 “ 視圖（ View） ” 對應于數(shù)據(jù)庫 3 級模式結(jié)構(gòu)中的（ ）。 A）外模式 B）模式 C）內(nèi)模式 D）都不對應 （ 26）對數(shù)據(jù)庫中數(shù)據(jù)可以進行查詢、插入、刪除、更新，是因為數(shù)據(jù)庫管理系統(tǒng)提供了（ ）。 A）數(shù)據(jù)定義功能 B）數(shù)據(jù)操縱功能 C）數(shù)據(jù)維護功能 D）數(shù)據(jù)控制功能 （ 27）下列條目中，（ ）是數(shù)據(jù)庫管理員（ DBA）的職責。 Ⅰ ．決定數(shù)據(jù)庫中信息的內(nèi)容和結(jié)構(gòu) Ⅱ ．決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略 Ⅲ ．監(jiān)控數(shù)據(jù)庫的使用和運行 Ⅳ ．改進數(shù)據(jù)庫性能，必要時對數(shù)據(jù)庫進行重組和重構(gòu) Ⅴ ．定義數(shù)據(jù)庫的安全性要求和完整性約束 A）僅 Ⅰ 、 Ⅲ 和 Ⅴ B）僅 Ⅰ 、 Ⅱ 和 Ⅲ C）僅 Ⅲ 和 Ⅳ D）都是 （ 28）在數(shù)據(jù)庫技術(shù)中， ER 圖描述的是（ ）模型。 A）物理模 型 B）概念模型 C）邏輯模型 D）語言模型 （ 29）下列兩個數(shù)據(jù)庫表中， “ 雇員號 ” 是雇員信息表的主鍵， “ 部門號 ” 是部門信息表的主鍵，也是雇員信息表的外鍵。則部門信息表中的（ ）是可以被刪除的。 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網(wǎng)址 : A）部門號為 “01” 的行 B）部門號為 “02” 的行 C）部門號為 “03” 的行 D）部門號為 “04” 的行 （ 30）設關(guān)系 R=(A,B,C)，與 SQL 語句 select distinct A from R where B=17 等價的關(guān)系代數(shù)表達式是（ ）。 A） B） C） D） （ 31） SQL 語言的 GRANT 和 REVOKE 語句主要用來維護數(shù)據(jù)庫的（ ）。 A）安全性 B）完整性 C）可靠性 D）一致性 （ 32）下列 SQL 的數(shù)據(jù)定義語句組中，（ ）包含了不正確的數(shù)據(jù)定義語句。 Ⅰ ． CREATE TABLE? CREATE VIEW? CREATE INDEX? Ⅱ ． DROP TABLE? DROP VIEW? DROP INDEX? Ⅲ ． ALTER TABLE? ALTER VIEW? ALTER INDEX? A）僅 Ⅰ B）僅 Ⅱ C）僅 Ⅲ D）都包含 （ 33）下列（ ）關(guān)系運算不要求 “R 和 S 具有相同的屬性個數(shù)，且它們對應的屬性取自同一個域 ” 。 A） R∪S B） R∩S C） RS D） RS （ 34）用戶對 SQL 數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應授予（ ）權(quán)限。 A） DROP B） DELETE C） ALTER D） UPDATE 第（ 35）～（ 37）題基于包含如下 3 個關(guān)系的 “ 學生 選課 課程 ” 數(shù)據(jù)庫 . S (S, SNAME, SEX, DEPARTMENT)，主碼是 S C (C, CNAME, TEACHER)，主碼是 C SC (S, C, GRADE)，主碼是 (S, C) （ 35）下列關(guān)于保持數(shù)據(jù)庫完整性的敘述中，不正確的是（ ）。 A）向關(guān)系 SC 插入元組時， S和 C都不能是空值（ NULL） B）可以任意刪除關(guān)系 S 中的元組 C）向任何一個關(guān)系插入元組時，必須保證該關(guān)系主碼值的唯一性 D）可以任意刪除關(guān)系 SC 中的元組 （ 36）查找每門課程最高成績的學生姓名、課程號和最高成績，將使用關(guān)系（ ）。 A） S 和 SC B） SC 和 C C） S 和 C D） S、 SC 和 C （ 37）為了提高查詢速度，對關(guān)系 SC 創(chuàng)建唯一索引，應該創(chuàng)建在（ ）屬性上。 A） (S,C) B） (S,GRADE) C） (C,GRADE) D） GRADE （ 38）數(shù)據(jù)模型的 3 個要素是（ ）。 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 語言索引（ index）的敘述中，不正確的是（ ）。 A）系統(tǒng)在存取數(shù)據(jù)時會自動選擇合適的索引作為存取路徑 B）使用索引可以加快查詢語句的執(zhí)行速度 C）在一個基本表上可以創(chuàng)建多個索引 D）索引是外模式 （ 40）關(guān)系 R 和 S 具有相同的屬性個數(shù)，且對應的屬性取自同一個域。集合 標記的是（ ）。 A） R∪S B） R∩S C） RS D） RS （ 41）從兩 個關(guān)系的笛卡爾積中，選取它們屬性間滿足某個條件的元組的操作，稱為（ ）。 A）選擇 B）差 C） q 連接 D）自然連接 （ 42）下列敘述中，不正確的是（ ）。 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網(wǎng)址 : A） DBMS 是操縱和管理數(shù)據(jù)庫的軟件系統(tǒng)，是數(shù)據(jù)庫系統(tǒng)的核心 B） DBMS 具有結(jié)構(gòu)清晰和開放性等特點 C） DBMS 可以基于數(shù)據(jù)模型進行分類 D） DBMS 中的數(shù)據(jù)字典并不能作為數(shù)據(jù)庫運行的基本依據(jù) （ 43）下列關(guān)于 Oracle 數(shù)據(jù)庫的敘述中，不正確的是（ ）。 A） Oracle 數(shù)據(jù)庫的表空間、段和盤區(qū) 可控制數(shù)據(jù)庫物理空間的使用 B） Oracle 的表空間是一種物理存儲單元 C）數(shù)據(jù)庫表空間的總存儲容量就是數(shù)據(jù)庫的總存儲容量 D）每個 Oracle 數(shù)據(jù)庫包含一個 SYSTEM 表空間，它是自動生成的 （ 44） Oracle Designer/2020 的主要功能是（ ）。 A）用于生成聯(lián)機文檔 B）用于支持數(shù)據(jù)倉庫應用 C）一種 CASE 工具 D）一種快速界面開發(fā)工具 （ 45）下列選項中，（ ）是 Sybase IQ 提供的新型索引技術(shù)。 A） B+樹索引 B） Hash 索引 C） Bitwise 索引 D）基于列的索引 （ 46）事務特性可表示為 ACID 特性，其中字母 I 表示的是事務的（ ）。 A）原子性 B）隔離性 C）一致性 D）持久性 （ 47）在事務處理過程中，如果由于某些內(nèi)部條件而使事務無法繼續(xù)正常執(zhí)行，則表示出現(xiàn)了（