計算機(jī)三級數(shù)據(jù)庫題庫

計算機(jī)三級數(shù)據(jù)庫題庫計算機(jī)三級數(shù)據(jù)庫題庫2016一、選擇題(每小題1分，共60分)(1)下列關(guān)于系統(tǒng)軟件的敘述中，哪一條是不正確的?()系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的系統(tǒng)軟件應(yīng)提供友好的編程接口系統(tǒng)軟件與硬件密切相關(guān)數(shù)據(jù)庫管理系統(tǒng)屬于系統(tǒng)軟件運(yùn)算器B)控制器C)存儲器D)輸入/輸出設(shè)備多媒體網(wǎng)絡(luò)應(yīng)用及實(shí)時通信要求網(wǎng)絡(luò)高速率、低延遲傳輸下列哪一種技術(shù)滿足這類應(yīng)用的要求?()ATMB)FDDIC)FRD)X.25下列哪一個不是Internet提供的主要服務(wù)？()WWW服務(wù)B)數(shù)字視頻影像服務(wù)C)電子郵件服務(wù)D)文件傳輸下列哪一個不是對網(wǎng)絡(luò)進(jìn)行服務(wù)攻擊的結(jié)果?()網(wǎng)絡(luò)喪失服務(wù)能力B)網(wǎng)絡(luò)通信線路癱瘓C）網(wǎng)站的主頁被涂改D）網(wǎng)站的WWW服務(wù)器癱瘓A）保密B）保護(hù)C）審計D）認(rèn)證（7） 下列關(guān)于順序存儲結(jié)構(gòu)的敘述中，哪一條是不正確的?（）A） 結(jié)點(diǎn)之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)B） 存儲密度大，存儲空間利用率高C） 插入、刪除操作靈活方便，不必移動結(jié)點(diǎn)D） 可以通過計算直接確定第i個結(jié)點(diǎn)的存儲地址（8） 下列與算法有關(guān)的敘述中，哪一條是不正確的?（）A） 運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面，運(yùn)算的實(shí)現(xiàn)步驟用算法來描述B） 算法是精確定義的一系列規(guī)則，它指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息C） 算法的設(shè)計采用由粗到細(xì)，由抽象到具體的逐步求精的方法D） 對于算法的分析，指的是分析算法運(yùn)行所要占用的機(jī)器時間，即算法的時間代價（9） 下列關(guān)于棧和隊(duì)列的敘述中，哪些條是正確的?（）棧和隊(duì)列都是線性表?xiàng)：完?duì)列都不能為空棧和隊(duì)列都能應(yīng)用于遞歸過程實(shí)現(xiàn)W.棧的操作原則是后進(jìn)先出，而隊(duì)列的操作原則是先進(jìn)先出V.棧采用順序方式存儲，而隊(duì)列采用鏈接方式存儲A)僅I和WB)僅1、11和WC)僅II、III和VD)僅I、W和V下列關(guān)于樹和二叉樹的敘述中，哪些條是不正確的?()樹和二叉樹都屬于樹形結(jié)構(gòu)樹是結(jié)點(diǎn)的有限集合，這個集合不能為空集二叉樹是結(jié)點(diǎn)的有限集合，這個集合不能為空集W.二叉樹是樹的特殊情況，即每個結(jié)點(diǎn)的子樹個數(shù)都不超過2的情況V.每一棵樹都能唯一地轉(zhuǎn)換到它所對應(yīng)的二叉樹A)僅I和IIB)僅II和IIIC)僅III和WD)僅"和V設(shè)散列表的地址空間為0到10，散列函數(shù)為h(k)二kmodll,用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值36，95，14，27，68，82，則最后一個關(guān)鍵碼插入后散列表的負(fù)載因子a約為()。A)0.45B)0.55C)0.65D)0.75第(12)一(13)題基于以下的5階B樹結(jié)構(gòu)。425811152338505364707378869510210206082往該B樹中插入關(guān)鍵碼72后，該B樹的葉結(jié)點(diǎn)數(shù)為()。A)5B)6C)7D)8從該B樹中刪除關(guān)鍵碼15后，該B樹的葉結(jié)點(diǎn)數(shù)為()。A)5B)6C)7D)8下列哪一個關(guān)鍵碼序列不符合堆的定義?()A)B、C、E、G、H、M、P、Q、S、YB、C、M、E、H、P、Y、G、Q、SB、E、P、S、C、Q、Y、M、H、GB、E、C、M、P、G、H、Y、S、Q下列排序方法中，哪一種方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關(guān)?()A)直接插入排序B)直接選擇排序C)起泡排序D)快速排序下列關(guān)于分時系統(tǒng)和實(shí)時系統(tǒng)的敘述中，哪一條是不正確的?()分時系統(tǒng)追求用戶請求的及時響應(yīng)實(shí)時系統(tǒng)追求系統(tǒng)的高可靠性實(shí)時系統(tǒng)可分為實(shí)時控制系統(tǒng)和實(shí)時信息處理系統(tǒng)分時系統(tǒng)中多個用戶可以同時占用CPU運(yùn)行在程序狀態(tài)字PSW中設(shè)置了一位，用于控制用戶程序只能執(zhí)行非特權(quán)指令，這一位是()。A)保護(hù)位B)CPU狀態(tài)位C)修改位D)條件位就緒隊(duì)列中有5個進(jìn)程P1，P2，P3，P4和P5，它們的優(yōu)先數(shù)和需要的處理機(jī)時間如下表所示。進(jìn)程處理器時間優(yōu)先數(shù)P1P2P3P4P58121531542假設(shè)優(yōu)先數(shù)小的優(yōu)先級高，忽略進(jìn)程調(diào)度和切換所花費(fèi)的時間。采用“不可搶占式最高優(yōu)先級”調(diào)度算法，進(jìn)程執(zhí)行的次序是()。P2P3P4P1P5B)P2P5P1P4P3C)P3P4P1P5P2D)P3P2P5P1P4在解決死鎖時采用資源有序分配法，這可以使下列哪一個產(chǎn)生死鎖的必要條件不成立?()A)互斥B)不可剝奪C)部分分配D)循環(huán)等待為了保證CPU執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶地址空間中的虛擬地址轉(zhuǎn)換為內(nèi)存地址，這一過程稱為()。地址分配B)地址計算C)地址映射D)地址查詢在一個虛擬存儲系統(tǒng)中，分配給某個進(jìn)程3頁內(nèi)存，開始時這3頁內(nèi)存為空。頁面訪問序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)頁面淘汰算法，缺頁次數(shù)為()。10B)12C)14D)16下列哪一個(些)方法可以用于提高文件目錄檢索效率?()I.限制子目錄個數(shù)II.引入當(dāng)前目錄III.目錄項(xiàng)分解法僅IB)僅IIC)僅IIID)僅II和III下列磁盤調(diào)度算法中，哪一個沒有考慮尋道優(yōu)化問題?()A)先來先服務(wù)B)最短尋道時間優(yōu)先C)電梯算法D)單向掃描下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，哪一條是不正確的?()從資源分配角度，可將設(shè)備分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備利用緩沖技術(shù)可以提高資源利用率設(shè)備管理使用戶不關(guān)心具體設(shè)備I/O操作的實(shí)現(xiàn)細(xì)節(jié)操作系統(tǒng)應(yīng)為各種設(shè)備提供不同的接口SQL語言中的“視圖(View)”對應(yīng)于數(shù)據(jù)庫三級模式結(jié)構(gòu)中的()。A)外模式B)模式C)內(nèi)模式D)都不對應(yīng)對數(shù)據(jù)庫中數(shù)據(jù)可以進(jìn)行查詢、插入、刪除、更新，是因?yàn)閿?shù)據(jù)庫管理系統(tǒng)提供了()。數(shù)據(jù)定義功能B)數(shù)據(jù)操縱功能C)數(shù)據(jù)維護(hù)功能D)數(shù)據(jù)控制功能下列條目中，哪些是數(shù)據(jù)庫管理員(DBA)的職責(zé)？()決定數(shù)據(jù)庫中信息的內(nèi)容和結(jié)構(gòu)決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略監(jiān)控數(shù)據(jù)庫的使用和運(yùn)行W.改進(jìn)數(shù)據(jù)庫性能，必要時對數(shù)據(jù)庫進(jìn)行重組和重構(gòu)V.定義數(shù)據(jù)庫的安全性要求和完整性約束僅I、III和VB)僅1、11和IIIC)僅III和WD)都是在數(shù)據(jù)庫技術(shù)中，E-R圖描述的是哪一種模型？()A)物理模型B)概念模型C)邏輯模型D)語言模型下列兩個數(shù)據(jù)庫表中，‘雇員號'是雇員信息表的主鍵，‘部門號'是部門信息表的主鍵，也是雇員信息表的外鍵。則部門信息表中的哪一行是可以被刪除的?部門號部門名辦公地點(diǎn)01營業(yè)部1號樓1層02銷售部1號樓2層03管理部2號樓04服務(wù)部3號樓雇員信息表部門信息表雇員號雇員名部門號工資0801張鳴0220008511王玲瓏0450000623陳皆青0425000644章農(nóng)0225009438周一弘014000部門號為‘01’的行B)部門號為‘02'的行C)部門號為‘03'的行D)部門號為‘04’的行設(shè)關(guān)系R=(A,B,C),與SQL語句selectdistinctAfromRwhereB=17等價的關(guān)系代數(shù)表達(dá)式是()。A,BB=17n(o(R))B)B=17A,Bo(n(R))C)AB=17n(o(R))D)B=17Ao(n(R))SQL語言的GRANT和REVOKE語句主要用來維護(hù)數(shù)據(jù)庫的()安全性B)完整性C)可靠性D)一致性下列SQL的數(shù)據(jù)定義語句組中，哪一(些)組包含了不正確的數(shù)據(jù)定義語句?()CREATETABLE???CREATEVIEW???CREATEINDEX…DROPTABLE???DROPVIEW???DROPINDEX…ALTERTABLE???ALTERVIEW???ALTERINDEX…A)僅IB)僅IIC)僅IIID)都包含下列哪一種關(guān)系運(yùn)算不要求：“R和S具有相同的屬性個數(shù),且它們對應(yīng)的屬性取自同一個域”?()RUSB)RGSC)R-SD)RXS用戶對SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪種權(quán)限?()DROPB)DELETEC)ALTERD)UPDATE第(35)—(37)題基于包含如下三個關(guān)系的“學(xué)生—選課—課程”數(shù)據(jù)庫：S(S#,SNAME,SEX,DEPARTMENT)主碼是S#C(C#,CNAME,TEACHER)主碼是C#SC(S#,C#,GRADE)主碼是(S#,C#)下列關(guān)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，哪一條是不正確的?()向關(guān)系SC插入元組時，S#和C#都不能是空值(NULL)可以任意刪除關(guān)系S中的元組向任何一個關(guān)系插入元組時，必須保證該關(guān)系主碼值的唯一性可以任意刪除關(guān)系SC中的元組查找每門課程最高成績的學(xué)生姓名、課程號和最高成績，將使用關(guān)系()。A)S和SCB)SC和CC)S和CD)S、SC和C為了提高查詢速度，對關(guān)系SC創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在哪個(組)屬性上?()A)(S#,C#)B)(S#,GRADE)C)(C#,GRADE)D)GRADE數(shù)據(jù)模型的三個要素是()。數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和規(guī)范化理論數(shù)據(jù)結(jié)構(gòu)、規(guī)范化理論和完整性約束規(guī)范化理論、數(shù)據(jù)操作和完整性約束數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束下列關(guān)于SQL語言索引(index)的敘述中，哪一條是不正確的?()系統(tǒng)在存取數(shù)據(jù)時會自動選擇合適的索引作為存取路徑使用索引可以加快查詢語句的執(zhí)行速度一個基本表上可以創(chuàng)建多個索引索引是外模式關(guān)系R和S具有相同的屬性個數(shù)，且對應(yīng)的屬性取自同一個域。集合｛t|t^R八t.S｝標(biāo)記的是()。A)RUSB)RGSC)R-SD)RXS從兩個關(guān)系的笛卡爾積中，選取它們屬性間滿足某個條件的元組的.操作，稱為()。A)選擇B)差C)e連接D)自然連接下列敘述中，哪一條是不正確的?()DBMS是操縱和管理數(shù)據(jù)庫的軟件系統(tǒng)，是數(shù)據(jù)庫系統(tǒng)的核心DBMS具有結(jié)構(gòu)清晰和開放性等特點(diǎn)DBMS可以基于數(shù)據(jù)模型進(jìn)行分類DBMS中的數(shù)據(jù)字典并不能作為數(shù)據(jù)庫運(yùn)行的基本依據(jù)下列關(guān)于Oracle數(shù)據(jù)庫的敘述中，哪一條是不正確的?()A)Oracle數(shù)據(jù)庫的表空間、段和盤區(qū)可控制數(shù)據(jù)庫物理空間的使用Oracle的表空間是一種物理存儲單元數(shù)據(jù)庫表空間的總存儲容量就是數(shù)據(jù)庫的總存儲容量每個Oracle數(shù)據(jù)庫包含一個SYSTEM表空間，它是自動生成的OracleDesigner/2000的主要功能是()。A)用于生成聯(lián)機(jī)文檔B)用于支持?jǐn)?shù)據(jù)倉庫應(yīng)用C)一種CASE工具D)一種快速界面開發(fā)工具下列選項(xiàng)中，哪一項(xiàng)是SybaselQ提供的新型索引技術(shù)？()A)B+樹索引B)Hash索引C)Bitwise索引D)基于列的索引事務(wù)特性可表示為ACID特性，其中字母I表示的是事務(wù)的()。A)原子性B)隔離性C)一致性D)持久性在事務(wù)處理過程中，如果由于某些內(nèi)部條件而使事務(wù)無法繼續(xù)正常執(zhí)行，則表示出現(xiàn)了()。A)由邏輯錯誤引起的事務(wù)故障B)由系統(tǒng)錯誤引起的事務(wù)故障C)系統(tǒng)故障D)磁盤故障下列敘述中，哪一條是不正確的?()封鎖是保證數(shù)據(jù)庫一致性的常用方法封鎖協(xié)議限制了可能的調(diào)度數(shù)目封鎖自身會產(chǎn)生死鎖問題強(qiáng)兩階段封鎖協(xié)議就是嚴(yán)格兩階段封鎖協(xié)議下列關(guān)于數(shù)據(jù)庫安全性的敘述中，哪一條是不正確的?()未經(jīng)授權(quán)修改數(shù)據(jù)是一種惡意訪問形式對于授權(quán)用戶，加密數(shù)據(jù)和解密數(shù)據(jù)相對簡單是一種好的加密技術(shù)從一個用戶那里收回權(quán)限可能導(dǎo)致其他用戶也失去該權(quán)限，這稱為級聯(lián)收回如果較低層次(物理層或人員層)上安全性存在缺陷，高層安全性設(shè)計得當(dāng)一樣可以保護(hù)數(shù)據(jù)的安全下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確的?()規(guī)范化理論給我們提供判斷關(guān)系模式優(yōu)劣的理論標(biāo)準(zhǔn)規(guī)范化理論對于關(guān)系數(shù)據(jù)庫設(shè)計具有重要指導(dǎo)意義規(guī)范化理論只能應(yīng)用于數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段在數(shù)據(jù)庫設(shè)計中有時候會適當(dāng)?shù)亟档鸵?guī)范化程度而追求高查詢性能由于關(guān)系模式設(shè)計不當(dāng)所引起的插入異常指的是()。兩個事務(wù)并發(fā)地對同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫不一致由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關(guān)系中未經(jīng)授權(quán)的用戶對關(guān)系進(jìn)行了插入插入操作因?yàn)檫`反完整性約束條件而遭到拒絕下列關(guān)于數(shù)據(jù)依賴的敘述中，哪一條是不正確的?()A)關(guān)系模式的規(guī)范化問題與數(shù)據(jù)依賴的概念密切相關(guān)數(shù)據(jù)依賴是現(xiàn)實(shí)世界屬性間相互聯(lián)系的抽象數(shù)據(jù)依賴極為普遍地存在于現(xiàn)實(shí)世界中只有兩種類型的數(shù)據(jù)依賴：函數(shù)依賴和多值依賴設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z二U.X.Y。下列關(guān)于多值依賴的敘述中，哪一條是不正確的?()若Xf—Y，則Xf—Z若X—Y，則XffY若XffY，且Y'.Y，則XffY'若Z二①，則XffY第(54)—(55)題基于以下描述：有關(guān)系模式P(C，S，T，R)，根據(jù)語義有如下函數(shù)依賴集：F二｛CfT，STfR，TRfC｝。關(guān)系模式P的規(guī)范化程度最高達(dá)到()。A)1NFB)2NFC)3NFD)BCNF現(xiàn)將關(guān)系模式P分解為兩個關(guān)系模式P1(C，T，R)，P2(C，S),那么這個分解()。不具有無損連接性，不保持函數(shù)依賴具有無損連接性，不保持函數(shù)依賴不具有無損連接性，保持函數(shù)依賴具有無損連接性，且保持函數(shù)依賴從E-R模型到關(guān)系模式的轉(zhuǎn)換是數(shù)據(jù)庫設(shè)計的哪一個階段的任務(wù)?()A)需求分析B)概念結(jié)構(gòu)設(shè)計C)邏輯結(jié)構(gòu)設(shè)計D)物理結(jié)構(gòu)設(shè)計下列敘述中，哪一條不是目前數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)工具存在的主要問題?()沒有對Web應(yīng)用的支持開發(fā)過程中涉及過多的技術(shù)實(shí)現(xiàn)難以適應(yīng)要求穩(wěn)定的大規(guī)模企業(yè)級業(yè)務(wù)處理難以快速適應(yīng)低層技術(shù)的更新和業(yè)務(wù)邏輯的變化能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是()A)ProcessAnalystB)DataArchitectC)ViewerD)WarehouseArchitecture下列關(guān)于對象的敘述中，哪一條是不正確的?()對象的屬性是描述對象動態(tài)特征的一個操作序列ISA聯(lián)系中子類的對象擁有其超類對象的全部屬性多繼承是指一個子類從它的多個超類中繼承對象標(biāo)識符是唯一的下列條目中哪些是聯(lián)機(jī)分析處理中的基本分析功能?()I.上卷II.下鉆III.切片W.切塊V.轉(zhuǎn)軸A)僅1、11和VB)僅III、W和VC)僅I、II、III和WD)都是二、填空題(每空2分，共40分)為了保證Internet正常工作，要求聯(lián)入Internet的計算機(jī)都遵從相同的通信協(xié)議，即 協(xié)議。TOC\o"1-5"\h\z一般的加密體制可分為兩種：單鑰加密體制和 加密體制。按層次次序?qū)⒁豢糜衝個結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從1到n編號，當(dāng)iW