數(shù)據(jù)庫工程師分類模擬題49

1、數(shù)據(jù)庫工程師分類模擬題 49、單項選擇題1、下列進(jìn)程關(guān)系中，不能用 P、V操作來實(shí)現(xiàn)的是 。A 進(jìn)程同步B 進(jìn)程共享C 進(jìn)程互斥D 進(jìn)程的前趨關(guān)系2、進(jìn)程間通信時，下列哪一種情形下，發(fā)送進(jìn)程不能再申請互斥鎖 。A 已滿的郵件槽B 已空的郵件槽C 未加鎖的郵件槽D 半滿的郵件槽3、下列哪一種調(diào)度算法是不可搶占的 。A 時間片輪轉(zhuǎn)B 先來先服務(wù)C 最短作業(yè)時間優(yōu)先D 最高優(yōu)先級優(yōu)先4、在內(nèi)存分區(qū)管理中，下列哪一種技術(shù)可以將零碎的空閑區(qū)集中為一個大的空閑區(qū) 。A 覆蓋技術(shù)B 交換技術(shù)C 內(nèi)存緊縮D 動態(tài)重定位5、在內(nèi)存分配方案中，下列哪一種方法使內(nèi)存的利用率較高且管理簡單 。A 段式分配B 頁式分配

2、C 可變分區(qū)分配D 固定分區(qū)分配6、某頁式存儲管理系統(tǒng)采用一級頁表。如果訪問內(nèi)存的時間為 0.4 s，快表的命中率為 90%，請問 有效訪問時間是多少 。（ 假設(shè)訪問快表耗時為 0s）A 0.22 SB 0.41 sC 0.21 sD 0.44 s7、一個進(jìn)程的內(nèi)存分配頁表如下，頁的大小為 500B ，其中，有效位為 1表示已裝入內(nèi)存， W表示可 寫， R表示可讀。指令 WRITE 3 ，100 ，R1在執(zhí)行時會產(chǎn)生什么結(jié)果 。頁號 有效位 頁框號 存取控制0 0 5 W1 1 10 R2 1 30 W3 1 80 R40 50 R A 越界中斷B 缺頁中斷C 寫保護(hù)中斷D 正常運(yùn)行8、在一個

3、虛擬存儲系統(tǒng)中，決定虛擬存儲空間最大容量的要素是 。A 計算機(jī)系統(tǒng)地址位寬B 計算機(jī)系統(tǒng)數(shù)據(jù)字長C 內(nèi)存和磁盤容量之和D 交換空間容量9、在虛擬頁式存儲管理系統(tǒng)中，若采用請求調(diào)頁方式，當(dāng)用戶需要裝入一個新的頁面時，其調(diào)入的 頁面來自 。A 磁盤文件區(qū)B 磁盤交換區(qū)C 內(nèi)存緩沖區(qū)D 磁盤系統(tǒng)區(qū)10 、在文件系統(tǒng)中，文件存儲空間的分配單位通常是 A 數(shù)據(jù)塊B 字符串C 記錄D 文件11 、在文件系統(tǒng)中，必須為每個文件建立一個至少包含文件名和文件物理存儲地址的數(shù)據(jù)結(jié)構(gòu)，稱 為 。A 文件控制塊B 文件分配表C 索引節(jié)點(diǎn)D 文件描述符12 、通常為了保證文件系統(tǒng)中數(shù)據(jù)的安全而采用備份技術(shù)。那么，將上次

4、備份后新增加的數(shù)據(jù)進(jìn)行 備份，該方法稱為 。A 增量轉(zhuǎn)儲B 全量轉(zhuǎn)儲C 物理轉(zhuǎn)儲D 邏輯轉(zhuǎn)儲13 、下列磁盤調(diào)度算法中，通常稱為電梯算法的是 。A 最短尋道時間優(yōu)先算法 SSTFB 掃描算法 SCANC 先來先服務(wù)算法 FCFSD 循環(huán)查看算法 C-LOOK14 、UNIX 操作系統(tǒng)中，對文件系統(tǒng)中空閑區(qū)的管理通常采用 A 成組鏈接法B 鏈表法C 位示圖法D 空閑區(qū)表法15、對于 FAT32 文件系統(tǒng)，它采用的是哪一種文件物理結(jié)構(gòu) A 順序結(jié)構(gòu)B 鏈接結(jié)構(gòu)C 索引結(jié)構(gòu)D 多級索引結(jié)構(gòu)16 、外部設(shè)備按數(shù)據(jù)傳輸?shù)姆绞娇煞譃槎喾N類型，通常磁盤被當(dāng)作哪一種類型的設(shè)備 A 塊設(shè)備B 字符設(shè)備C 虛擬設(shè)

5、備D 獨(dú)占設(shè)備17 、某程序員編寫了一段通過串口發(fā)送數(shù)據(jù)的程序，使用了設(shè)備名 com1 ，那么，將com1映射到實(shí)際 物理設(shè)備的工作是在 I/O 管理的哪一層完成的 。A 設(shè)備獨(dú)立層B 用戶應(yīng)用層C 設(shè)備驅(qū)動層D 硬件抽象層18 、下列關(guān)于 I/O 設(shè)備的敘述中，哪一個是正確的 。A 不同的 I/O 設(shè)備可以并行工作B 只有 I/O 設(shè)備才能產(chǎn)生有效的中斷源C 在中斷處理過程中，必須屏蔽新中斷D SPOOLing 系統(tǒng)是脫機(jī) I/O 系統(tǒng)19 、下列各種方法中，哪一種方法不能解除死鎖 。A 修改環(huán)境變量B 剝奪死鎖進(jìn)程的資源C 撤銷死鎖進(jìn)程D 重啟系統(tǒng)20 、設(shè)系統(tǒng)中有三種類型的資源 (A ，

6、B，C.和五個進(jìn)程(P1 ，P2，P3，P4，P5) ，A資源的數(shù)量是 17， B資源的數(shù)量是 6，C資源的數(shù)量為 19。在 TO時刻系統(tǒng)的狀態(tài)如下表：最大資源需求量已分配資源量A, B, CA, B, CP14, 0, 11 4, 0, 5P2 5, 3, 6 4, 0, 2P3 4, 2, 5 2, 1, 4P4 5, 5, 9 2, 1, 2P5 4, 2, 4 3, 1, 3 系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略，若當(dāng)前系統(tǒng)剩余資源 (A, B, C.分別為 (2, 3, 3)下列哪一個序列是安全序列 。A P3, P1, P4, P2, P5B P1, P3, P5, P2, P4C

7、P4, P2, P3, P5, P1D P2, P3, P1, P4, P5二、多項選擇題21 、下列關(guān)于 E-R 圖的敘述中，哪些是正確的 A E-R 圖用于描述數(shù)據(jù)的邏輯模型B E-R 圖提供了表示實(shí)體型、屬性和聯(lián)系的方法C 屬性用菱形表示，并用無向邊將其與相應(yīng)的實(shí)體連接起來D 聯(lián)系也可以有屬性E 實(shí)體型用矩形表示，矩形框內(nèi)寫明實(shí)體名22 、關(guān)系模型的數(shù)據(jù)完整性包含下列哪些內(nèi)容 A 實(shí)體完整性B 參照完整性C 依賴完整性D 用戶定義的完整性E 屬性完整性23 、對于關(guān)系代數(shù)的并、交、差和廣義笛卡爾積四種操作而言，下列哪些描述是正確的 A 它們都是二元操作B 它們都需要滿足相容性條件C 它們

8、的操作結(jié)果關(guān)系中的屬性數(shù)目都等于作為操作對象的兩個關(guān)系的屬性數(shù)目之和D 可以用上述的四項基本操作來表達(dá)任何的其他關(guān)系操作E 上述操作都將關(guān)系看成是元組的集合，其操作都是從行的角度進(jìn)行的24 、下列數(shù)據(jù)類型中，哪些是不需要 SQL產(chǎn)品擴(kuò)充就可以直接支持的數(shù)據(jù)類型 A 預(yù)定義數(shù)據(jù)類型B 構(gòu)造數(shù)據(jù)類型C 文本數(shù)據(jù)類型D 用戶定義數(shù)據(jù)類型E 大對象類型25 、下列哪些條屬于數(shù)據(jù)庫設(shè)計的任務(wù) A 需求分析B 數(shù)據(jù)庫管理系統(tǒng)設(shè)計C 數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計D 數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計E 數(shù)據(jù)庫實(shí)施26 、下列哪些條不屬于 Armstrong 公理系統(tǒng)中的基本推理規(guī)則 A 若 YíX，則 XY B 若 XY，

9、則 XZYZC 若XY，且ZíY，則 XZD 若XY，且YZ，則 XZE 若XY，且XZ，則 XYZ27 、下列關(guān)于 DBMS的基本功能和程序模塊結(jié)構(gòu)的敘述中，哪些是正確的 A 數(shù)據(jù)定義信息存儲在數(shù)據(jù)字典中，是 DBMS運(yùn)行的基本依據(jù)B 數(shù)據(jù)庫操縱功能主要用于保證數(shù)據(jù)的安全性和有效性C 數(shù)據(jù)存儲和管理支持對大量的各種類型數(shù)據(jù)的組織、存儲和管理D 事務(wù)管理提供對事務(wù)概念的支持和事務(wù)管理功能E DBMS還提供一些其他功能，包括與網(wǎng)絡(luò)中其他軟件系統(tǒng)的通信功能等28 、下列哪些是數(shù)據(jù)庫查詢處理中所涉及的活動 。A 對用高層數(shù)據(jù)庫語言表達(dá)的查詢語句進(jìn)行分析，形成語法分析樹B 將語法分析樹翻譯成

10、關(guān)系代數(shù)表達(dá)式C 在查詢所涉及的屬性上建立索引，以提高查詢速度D 為關(guān)系代數(shù)表達(dá)式中的每一個操作符選擇具體的實(shí)現(xiàn)算法E 為關(guān)系代數(shù)表達(dá)式中的各操作符確定執(zhí)行順序29 、下列哪些結(jié)構(gòu)是目前常用的瀏覽器 / 服務(wù)器模式軟件開發(fā)結(jié)構(gòu)A 以 Web服務(wù)器為中心B 以瀏覽器為中心C 以數(shù)據(jù)庫服務(wù)器為中心D 以應(yīng)用服務(wù)器為中心E 以開發(fā)語言為中心30 、對象數(shù)據(jù)庫標(biāo)準(zhǔn)中，下列哪些是語言綁定涉及的面向?qū)ο缶幊陶Z言A C+B PASCALC JAVAD SMALLTALKE FORTRAN31 、下列英文名稱或縮寫中，哪些是操作系統(tǒng)的名稱 A UbuntuB WindowsC UNIXD TCP/IP中的列關(guān)

11、于該指令功能的敘述E Tivoli32 、下列與進(jìn)程相關(guān)的信息中，哪些信息是保存在進(jìn)程控制塊 (PCB.A 進(jìn)程標(biāo)識符B 進(jìn)程當(dāng)前狀態(tài)C 磁盤目錄D 用戶棧E 進(jìn)程優(yōu)先級33 、下列各類調(diào)度算法中，哪些調(diào)度算法適用于交互式操作系統(tǒng)A 多級反饋隊列B 短作業(yè)優(yōu)先C 最高響應(yīng)比優(yōu)先D 時間片輪轉(zhuǎn)E 高優(yōu)先級優(yōu)先34 、測試與設(shè)置指令 (Test&Set) 是解決互斥訪問臨界區(qū)的硬件方法。 中，哪些是正確的 。A 測試 W的值，若 W=1，則返回重新測試B 測試 W的值，若 W=0，置位 W=1，進(jìn)入臨界區(qū)C 退出臨界區(qū)時，復(fù)位 W=0D 測試 W的值，若 W=1，則給 W清零，并進(jìn)入臨界區(qū)

12、E 測試 W的值，若 W=0，則返回重新測試35 、下列各種內(nèi)存管理方案中，哪些可以與虛擬存儲技術(shù)結(jié)合使用A 可變分區(qū)B 頁式C 段式D 段頁式E 固定分區(qū)36 、下列關(guān)于虛擬存儲器的敘述中，哪些是正確的 。A 在請求段頁式系統(tǒng)中，以頁為單位管理用戶的虛擬內(nèi)存空間，以段為單位管理物理內(nèi)存空間B 為提高請求分頁系統(tǒng)中內(nèi)存的利用率，用戶可以動態(tài)改變頁面大小C 在虛擬存儲系統(tǒng)中，進(jìn)程的部分程序裝入后便可運(yùn)行D 虛擬存儲技術(shù)允許用戶使用比物理內(nèi)存更大的存儲空間E 實(shí)現(xiàn)虛存必須有硬件支持37 、下列文件的物理結(jié)構(gòu)中，哪些結(jié)構(gòu)適合文件的隨機(jī)存取 A 連續(xù)結(jié)構(gòu)B 鏈接結(jié)構(gòu)C 散列結(jié)構(gòu)D 散列結(jié)構(gòu)E 多級索引

13、結(jié)構(gòu)38 、在下圖所示的樹形文件目錄結(jié)構(gòu)中，如果用戶 Sun 需要經(jīng)常讀文件 /Li/Linux.pdf，可以通過下列哪些方法提高檢索速度、節(jié)省存儲空間并簡化操作過程 。ABCDE將文件 Linux.pdf將文件 Linux.pdf將文件 Linux.pdf將文件 Linux.pdf將文件 Linux.pdf拷貝到Sun目錄下，并仍舊使用原文件名拷貝到Sun目錄下，使用新的文件名鏈接到 Sun 目錄下，并仍舊使用原文件名鏈接到 Sun 目錄下，使用新文件名鏈接到 Course 目錄下，使用新的文件名39 、在程序控制 I/O 方式中，若輸出設(shè)備向處理機(jī)返回 “準(zhǔn)備就緒”信號，則表示 A 輸出緩

14、沖區(qū)已空B 輸出緩沖區(qū)已存滿數(shù)據(jù)C 輸出設(shè)備已開始工作D 輸出設(shè)備已工作完畢E 可以向輸出緩沖區(qū)寫數(shù)據(jù)40 、在設(shè)備分配中，預(yù)防死鎖的策略包括 A 可以向輸出緩沖區(qū)寫數(shù)據(jù)B 一次分配所有資源C 有序分配資源D 剝奪其他進(jìn)程的資源E 設(shè)備處于安全狀態(tài)即可分配答案:、單項選擇題1、B 解析 P、V操作可以實(shí)現(xiàn)進(jìn)程同步、進(jìn)程互斥、進(jìn)程的前趨關(guān)系，進(jìn)程共享是屬于進(jìn)程間大量信息 的交換， P、 V操作是一類低級通信原語不能承擔(dān)大量信息交換的任務(wù)。故選擇 B選項。2、A 解析 進(jìn)程間通信時，已滿的郵件槽，發(fā)送進(jìn)程不能再申請互斥鎖。故選擇A選項。3、B 解析 如果早就緒的進(jìn)程排在就緒隊列的前面，遲就緒的進(jìn)程

15、排在就緒隊列的后面，那么先來先服 務(wù) (FCFS: first come first service)總是把當(dāng)前處于就緒隊列之首的那個進(jìn)程調(diào)度到運(yùn)行狀態(tài)。也就說，它只考慮進(jìn)程進(jìn)入就緒隊列的先后， 而不考慮它的下一個 CPU周期的長短及其他因素。 FCFS算法簡單易行，但性能卻不大好。故選擇 B選項。4、C 解析 解決碎片問題的辦法是在適當(dāng)時刻進(jìn)行碎片整理，通過移動內(nèi)存中的程序，把所有空閑碎片 合并成一個連續(xù)的大空閑區(qū)并且放在內(nèi)存的一端， 而把所有程序放在另一端， 這技術(shù)稱為 “移動技術(shù) ” 或“緊縮技術(shù) ”。故選擇 C選項。5、B 解析 頁式分配的優(yōu)點(diǎn)有： 1、由于它不要求作業(yè)或進(jìn)程的程序段和

16、數(shù)據(jù)在內(nèi)存中連續(xù)存放，從而 有效地解決了碎片問題。 2、動態(tài)頁式管理提供了內(nèi)存和外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式，使用戶可以 利用的存儲空間大大增加。這既提高了主存的利用率，又有利于組織多道程序執(zhí)行。故選擇B選項。6、D 解析 當(dāng)快表 miss 的時候， 10%*0.4s 命中頁表，由于采用了一級頁表，所以只要還要訪問一次 內(nèi)存，花費(fèi) 0.4 s。總計0.44 s。故選擇 D選項7、C解析 指令WRITE 3, 100 ，由于頁號為3的頁框存取控制為 R，沒有寫權(quán)限，發(fā)出寫保護(hù)中斷。 故選擇 C選項。8、A 解析 在一個虛擬存儲系統(tǒng)中，決定虛擬存儲空間最大容量的要素是計算機(jī)系統(tǒng)地址位寬。故選擇A選項

17、9、A 解析 在請求分頁的外存 ( 磁盤 ) 分為兩部分：用于存放文件的文件區(qū)和用于存放對換頁面的對換區(qū)。 由于與進(jìn)程有關(guān)的文件都放在文件區(qū)，故凡是未運(yùn)行的頁面都應(yīng)該從文件區(qū)調(diào)入。故選擇A選項10、A 解析 外存儲器是屬于塊設(shè)備，分配空間時常以物理塊來分配，因此為方便與其他設(shè)備傳輸數(shù)據(jù)文 件也是按塊進(jìn)行劃分的，稱為數(shù)據(jù)塊。故選擇 A選項11、A 解析 為了能對一個文件進(jìn)行正確的存取，必須為文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，稱之 為文件控制塊 (FCB) 。FCB一般應(yīng)包括下列的文件屬性信息： 1 文件標(biāo)志和控制信息； 2 文件邏輯 結(jié)構(gòu)信息； 3文件物理結(jié)構(gòu)信息； 4 文件使用信息； 5文

18、件管理信息。故選擇 A選項。12、A 解析 轉(zhuǎn)儲還可以分為海量轉(zhuǎn)儲和增量轉(zhuǎn)儲兩種方式。海量轉(zhuǎn)儲是指每次轉(zhuǎn)儲全部數(shù)據(jù)庫。增量轉(zhuǎn) 儲則指每次只轉(zhuǎn)儲上一次轉(zhuǎn)儲后更新過的數(shù)據(jù)。 從恢復(fù)角度看， 使用海量轉(zhuǎn)儲得到的后備副本進(jìn)行恢 復(fù)一般說來會更方便些。但如果數(shù)據(jù)庫很大，事務(wù)處理又十分頻繁，則增量轉(zhuǎn)儲方式更實(shí)用更有效。 故選擇A選項。 13 、B解析 掃描調(diào)度算法(又稱電梯調(diào)度法 )是計算機(jī)磁盤驅(qū)動調(diào)度的一種方法。 掃描算法 (SCAN) 不僅考慮到欲訪問的磁道與當(dāng)前磁道的距離， 更優(yōu)先考慮的是磁頭的當(dāng)前移動方向。 當(dāng)磁頭正在由里向外移動時， SCAN算法所選擇的下一個訪問對象應(yīng)是其欲訪問的磁道，既在當(dāng)前

19、磁 道之外，又是距離最近的。故選擇 B選項。14、A 解析 在UNIX操作系統(tǒng)中，把磁盤存儲空間的空閑塊成組鏈接。例如每 100 個空閑塊為一組，每一 組的第一個空閑塊中登記本組空閑總數(shù)和下一組空閑塊的磁盤物理塊號， 最后不足100 塊的那部分磁 盤物理塊及塊數(shù)記入專用塊中。故選擇 A選項。15、B解析 FAT32 是Windows 系統(tǒng)硬盤分區(qū)格式的一種。這種格式采用 32位的文件分配表，使其對磁 盤的管理能力大大增強(qiáng)，突破了 FAT16 對每一個分區(qū)的容量只有 2GB的限制。由于現(xiàn)在的硬盤生產(chǎn)成 本下降，其容量越來越大， 運(yùn)用FAT32的分區(qū)格式后， 我們可以將一個大硬盤定義成一個分區(qū)而不

20、必 分為幾個分區(qū)使用，大大方便了對磁盤的管理。 FAT32 采用的是鏈接結(jié)構(gòu)。故選擇 B選項。16、B 解析 設(shè)備按信息組織方式來劃分， 分為塊設(shè)備和字符設(shè)備， 其中磁盤屬于塊設(shè)備。 故選擇 A選項。17、A 解析 設(shè)備獨(dú)立層：用于實(shí)現(xiàn)用戶程序與設(shè)備驅(qū)動器的統(tǒng)一接口、設(shè)備命令、設(shè)備保護(hù)、以及設(shè)備 分配與釋放等，同時為設(shè)備管理和數(shù)據(jù)傳送提供必要的存儲空間。故選擇A選項。18、A 解析 不同的 I/O 設(shè)備可以并行工作。故選擇 A選項。19、A 解析 解除死鎖的方法有：剝奪某些進(jìn)程所占有的資源、撤消某些進(jìn)程和重新啟動系統(tǒng)。故選擇A選項。20、A 解析 P3, P1, P4, P2, P5。該序列下

21、資源的數(shù)目如下表：最大需求量 已分配 需要 可用 可用 +已分配A,B,C A,B,C A,B,C A,B,C A,B,CP1 4,0,114,0,5 0,0,6 5,4,7 9,4,12P2 5,3,6 4,0,2 1,3,4 11,5,14 15,5,16P3 4,2,5 2,1,4 2,1,1 2,3,3 5,4,7P4 5,5,9 2,1,2 3,4,7 9,4,12 11,5,14P5 4,2,4 3,1,3 1,1,1 15,5,16 18,6,19故選擇 A選項二、多項選擇題21 、BDE22 、ABD23 、AE24 、ABDE25 、ACDE26 、CE27 、ACDE 28

22、 、ABDE 29 、 ACD30 、ACD31 、ABC 解析 Ubuntu/Windows/UNIX均是操作系統(tǒng) ; TCP/IP 是網(wǎng)絡(luò)協(xié)議 ; Tivoli 是管理大型軟件的管理環(huán)境，屬于應(yīng)用軟件，不是操作系統(tǒng)。故選擇 A、B、C選項。32 、ABE 解析 進(jìn)程控制塊的基本內(nèi)容有：進(jìn)程標(biāo)識符、進(jìn)程當(dāng)前狀態(tài)、進(jìn)程相應(yīng)的程序和數(shù)據(jù)地址、進(jìn)程 優(yōu)先級、 CPU現(xiàn)場保護(hù)區(qū)、進(jìn)程同步與通信機(jī)制、進(jìn)程所在隊列 PCB的鏈接字、與進(jìn)程有關(guān)的其他信 息。故選擇 A、B、E選項。33 、ADE 解析 多級反饋隊列、時間片輪轉(zhuǎn)和高優(yōu)先級優(yōu)先適用于交互式操作系統(tǒng)。故選擇A、D、E選項。34 、ABC 解析

23、TS 指令實(shí)現(xiàn)互斥的算法是：測試鎖變量的值，如為 1，則重復(fù)執(zhí)行本命令，不斷重復(fù)測試變 量的值；如為 0，則立即將鎖變量測值置為 1 ，進(jìn)入臨界區(qū)；測試并設(shè)置指令是一條完整的指令，而 在一條指令的執(zhí)行中間是不會被中斷的， 保證了鎖的測試和關(guān)閉的連續(xù)性； 退出臨界區(qū)時， 將鎖變量 測試值設(shè)為 0。D、E選項反過來了，故選擇 A、B、C選項。35 、BCD 解析 要能與虛擬存儲技術(shù)結(jié)合使用的內(nèi)存管理方案必須具有如下特性：一是使用動態(tài)內(nèi)存地址， 內(nèi)存中的進(jìn)程要是可以移動的，二是不能要求全部程序加載入內(nèi)存，進(jìn)程才能運(yùn)行的，所以排除A、E選項， B、C、D選項存儲管理方法都滿足以上兩點(diǎn)要求。故選擇 B、C、D選項。36 、CDE 解析 允許用戶作業(yè)的邏輯地址空間大于實(shí)際內(nèi)存的絕對地址空間；對于用戶來說