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

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