數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識（選擇題）模擬試卷5（共202題）

數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識（選擇題）模擬試卷5（共6套）（共202題）數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識（選擇題）模擬試卷第1套一、中文選擇題(本題共26題，每題1.0分，共26分。)1、下列不屬于DBMS的主要功能的是()。A、報表讀寫B(tài)、數(shù)據(jù)存取C、數(shù)據(jù)庫定義D、運行管理標準答案：A知識點解析：暫無解析2、為防止非法用戶進入數(shù)據(jù)庫應(yīng)用系統(tǒng)，應(yīng)采用的安全措施是(5)。A、授權(quán)機制B、視圖機制C、數(shù)據(jù)加密D、用戶標識與鑒別標準答案：D知識點解析：授權(quán)機制是對系統(tǒng)合法用戶操作權(quán)限的設(shè)定，故選項A錯誤；視圖機制是將視圖之外的數(shù)據(jù)屏蔽達到安全性，也是針對系統(tǒng)合法用戶的，故選項B錯誤；數(shù)據(jù)加密與用戶訪問應(yīng)用系統(tǒng)無關(guān)，故選項C錯誤；用戶與鑒別就是專門驗證用戶合法性的，在用戶登錄數(shù)據(jù)庫時進行驗證，可以防止非法用戶進入應(yīng)用系統(tǒng)，故選項D正確。3、分布式數(shù)據(jù)庫系統(tǒng)中查詢處理的一般過程是：由全局數(shù)據(jù)庫管理系統(tǒng)在查詢產(chǎn)生結(jié)點時對查詢進行詞法和語法分析，生成(17)；(17)進行變換，查詢分解，把全局查詢分解成若干個子查詢，確定處理子查詢結(jié)果的運算次序和結(jié)點；對子查詢進行優(yōu)化和執(zhí)行：最后是子查詢結(jié)果的匯總和處理。A、查詢語句B、子查詢模式C、全局查詢樹D、查詢視圖標準答案：C知識點解析：分布式數(shù)據(jù)庫系統(tǒng)中查詢處理的一般過程是：由全局數(shù)據(jù)庫管理系統(tǒng)在查詢產(chǎn)生結(jié)點時對查詢進行詞法和語法分析，生成全局查詢樹；對全局查詢樹進行變換，查詢分解，把全局查詢分解成若干個子查詢，確定處理子查詢結(jié)果的運算次序和結(jié)點：對子查詢進行優(yōu)化和執(zhí)行；最后是子查詢結(jié)果的匯總和處理。4、有關(guān)動態(tài)增量備份的描述正確的是(8)。A、動態(tài)增量備份過程不允許外部事務(wù)程序訪問數(shù)據(jù)庫B、動態(tài)增量備份會備出全部數(shù)據(jù)C、動態(tài)增量備份裝載后數(shù)據(jù)庫即處于一致性狀態(tài)D、動態(tài)增量備份宜在事務(wù)不繁忙時進行標準答案：D知識點解析：普通(或完整)備份將復(fù)制所有選定的文件，然后將每個文件標記為已備份(換句話說，存檔屬性被清除)。如果使用普通備份，還原所有文件時僅需具備最新的備份文件副本或磁帶。普通備份通常在首次創(chuàng)建備份集時執(zhí)行。增量備份僅備份那些自上次普通備份或增量備份以來創(chuàng)建或更改的文件。增量備份將文件標記為已備份(換句話說，存檔屬性被清除)。如果結(jié)合普通備份和增量備份，還原所有數(shù)據(jù)時必須具備最新的普通備份集和所有增量備份集。差異備份僅復(fù)制那些自上次普通備份或增量備份以來創(chuàng)建或更改的文件。差異備份不將文件標記為已備份(換句話說，存檔屬性不被清除)。如果結(jié)合普通備份和差異備份，還原所有數(shù)據(jù)時既需要最新普通備份的文件或磁帶，也需要最新差異備份的文件或磁帶。輔助(或次要)副本是備份數(shù)據(jù)的副本。己復(fù)制的數(shù)據(jù)是主要備份副本的真實映像。如果主要備份服務(wù)器、設(shè)備和媒體丟失或損壞，已復(fù)制的數(shù)據(jù)可用做備用備份副本。主要副本和次要副本使用不同的媒體，通常使用不同的備份庫。綜合完全備份將選定數(shù)據(jù)的最新完全備份與所有后續(xù)增量和/或差異備份組合在一起，然后將結(jié)果存儲在單個存檔文件中。綜合完全備份主要用于提高還原操作的性能。因為要進行成功的還原，需要的僅是單個備份。5、有關(guān)概念結(jié)構(gòu)設(shè)計，下列說法正確的是(15)。A、概念結(jié)構(gòu)設(shè)計是應(yīng)用程序模塊設(shè)計的基礎(chǔ)B、概念結(jié)構(gòu)設(shè)計只應(yīng)用到數(shù)據(jù)字典C、概念結(jié)構(gòu)設(shè)計與具體DBMS無關(guān)D、概念結(jié)構(gòu)設(shè)計就是確定關(guān)系模式標準答案：C知識點解析：概念結(jié)構(gòu)設(shè)計是指根據(jù)數(shù)據(jù)流圖和數(shù)據(jù)字典，分析總結(jié)出實體及聯(lián)系，為下一步邏輯結(jié)構(gòu)設(shè)計做準備。應(yīng)用程序模塊設(shè)計依據(jù)的是應(yīng)用需求，與數(shù)據(jù)庫結(jié)構(gòu)設(shè)計沒有直接聯(lián)系，故選項A錯誤：概念結(jié)構(gòu)設(shè)計應(yīng)用到數(shù)據(jù)字典和數(shù)據(jù)流圖，選項B沒有提及數(shù)據(jù)流圖，故也是錯誤的；概念結(jié)構(gòu)設(shè)計注重對現(xiàn)實的描述，與DBMS的結(jié)合是邏輯結(jié)構(gòu)設(shè)計時考慮的，故選項C正確：確定關(guān)系模式是邏輯結(jié)構(gòu)設(shè)計的內(nèi)容而非概念結(jié)構(gòu)設(shè)計的任務(wù)，故選項D是錯誤的。6、(16)不屬于數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計的任務(wù)。A、規(guī)范化B、模式分解C、模式合并D、創(chuàng)建視圖標準答案：D知識點解析：邏輯結(jié)構(gòu)設(shè)計是指將概念結(jié)構(gòu)轉(zhuǎn)換為某個DBMS所支持的數(shù)據(jù)模型(例如關(guān)系模型)，并對其進行優(yōu)化。設(shè)計邏輯結(jié)構(gòu)應(yīng)該選擇最適合描述與表達相應(yīng)概念結(jié)構(gòu)的數(shù)據(jù)模型，然后選擇最合適的DBMS。邏輯結(jié)構(gòu)設(shè)計階段的任務(wù)是設(shè)計好的關(guān)系模式，規(guī)范化、模式優(yōu)化和外模式(視圖)設(shè)計是這一階段的任務(wù)，其中優(yōu)化包含模式的分解和合并；創(chuàng)建視圖是數(shù)據(jù)庫實現(xiàn)階段的任務(wù)，故應(yīng)選D。7、(27)是軟件過程評估的國際標準，可以被任何組織用于軟件的設(shè)計、管理、監(jiān)督、控制以及提高“獲得、供應(yīng)、開發(fā)、操作、升級和支持”的能力。A、ISO/IEC15504B、ISO12207C、SA-CMMD、CMM標準答案：A知識點解析：ISO/IEC15504提供了一個軟件過程評估的框架。它可以被任何組織用于軟件的設(shè)計、管理、監(jiān)督、控制以及提高獲得、供應(yīng)、開發(fā)、操作、升級和支持的能力。它提供了一種結(jié)構(gòu)化的軟件過程評估方法。ISO/IEC15504中定義的過程評估辦法旨在為描述工程評估結(jié)果的通用方法提供一個基本原則，同時也對建立在不同但兼容的模型和方法上的評估進行比較。評估過程的復(fù)雜性取決于評估所處的環(huán)境。ISO12207為軟件從構(gòu)思到報廢的壽命周期過程提供了框架。ISO12207規(guī)定了5個“主要過程”——采辦、供應(yīng)、開發(fā)、維護和操作。它把這5個過程分為各項“活動”，再把各項活動分為各項“任務(wù)”，并對任務(wù)的執(zhí)行提供了要求。它還規(guī)定了8個“保障過程”——文檔、配置管理、質(zhì)量保證、驗證、確認、聯(lián)合評審、審查和問題的解決，以及4個“組織過程”——管理、基礎(chǔ)建設(shè)、改進和培訓(xùn)。CMM一般特指SW-CMM(軟件過程能力成熟度模型)，見練習(xí)6的分析。SA-CMM(SoftwareAcquisitionCapabilityMaturityModel，軟件采辦能力成熟度模型)，它是為需要采購或分包軟件系統(tǒng)的公司或組織設(shè)計的能力成熟度模型，用來評估、改善或控制軟件系統(tǒng)的獲取過程。軟件采辦能力成熟度模型也分為5級：初始級、可重復(fù)級、已定義級、定量管理級、優(yōu)化級。與CMM不同的是，SA-CMM關(guān)注的是軟件購買者的軟件能力成熟度；而CMM關(guān)注的是軟件系統(tǒng)承包者或開發(fā)商的軟件能力成熟度。SA-CMM適用于軟件生命周期的各個階段，包括維護過程。在CMM模型體系中，SA-CMM是作為管理軟件的外包或分包過程的模型，需要評估或改善軟件采辦或分包過程的公司或組織可以按照SA-CMM模型去調(diào)整自己的組織管理能力和操作過程。8、下列敘述中，與提高軟件可移植性相關(guān)的是(12)。A、選擇時間效率高的算法B、盡可能減少注釋C、選擇空間效率高的算法D、盡量用高級語言編寫系統(tǒng)中對效率要求不高的部分標準答案：D知識點解析：軟件的可移植性(Portability)是指與一個軟件從一個環(huán)境轉(zhuǎn)移到另一個環(huán)境運行的能力有關(guān)的一組屬性。它包括如下內(nèi)容。(1)適應(yīng)性(Adaptability)：是指與軟件無須采用有別于為該軟件準備的活動或手段就可能適應(yīng)不同的規(guī)定環(huán)境有關(guān)的軟件屬性。(2)可安裝性(Installability)：是指與應(yīng)指定環(huán)境下安裝軟件所需努力有關(guān)的軟件屬性。(3)遵循性(一致性，Conformance)：是指使軟件遵循與可移植性有關(guān)的標準或約定的軟件屬性。(4)可替換性(Replaceability)：是指與軟件在該軟件環(huán)境中用來替代指定的其他軟件的機會和努力有關(guān)的軟件屬性。為避免可能與互操作性(互用性)的含義相混淆，此處用易替換性而不用兼容性。特定軟件的易替換性并不隱含此軟件可由所考慮的軟件所替代。易替換性可能包含易安裝性和適應(yīng)性這兩個屬性。我們現(xiàn)在來看題目的備選答案，首先可以排除的是選項B“盡可能減少注釋”，注釋本來就是給人看的東西，不是給機器看的，注釋是不會生成目標代碼的。減少注釋只會使程序的可讀性變差，不會提高可移植性。選擇時間效率高的算法能提高程序的運行速度，選擇空間效率高的算法可以減少程序運行時所需內(nèi)存。但這都和可移植性沒什么關(guān)聯(lián)。選項D所說的“盡量用高級語言編寫系統(tǒng)中對效率要求不高的部分”是與可移植性有關(guān)的，這句話可以反過來看，也就是說如果一個系統(tǒng)所有部分都用低級語言來編寫將是什么狀況。比如說匯編語言就是一種低級語言，這種語言中直接用到了大量寄存器，而我們知道不同的系統(tǒng)中寄存器的數(shù)量和特性是不同的，所以用低級語言寫的代碼雖執(zhí)行的效率很高，但可移植性卻并不好。因此，正確的答案應(yīng)為D。9、開發(fā)專家系統(tǒng)時，通過描述事實和規(guī)則由模式匹配得出結(jié)論，這種情況下適用的開發(fā)語言是(27)。A、面向?qū)ο笳Z言B、函數(shù)式語言C、過程式語言D、邏輯式語言標準答案：D知識點解析：面向?qū)ο笳Z言(Object-OrientedLanguage)是一類以對象作為基本程序結(jié)構(gòu)單位的程序設(shè)計語言，指用于描述的設(shè)計是以對象為核心的，而對象是程序運行時刻的基本成分。語言中提供了類、繼承等成分。函數(shù)式語言。這種語言的語義基礎(chǔ)是基于數(shù)學(xué)函數(shù)概念的值映射的丸算子可計算模型。這種語言非常適合于進行人工智能等工作的計算。典型的函數(shù)式語言如Lisp、Haskell、ML、Scheme等。函數(shù)式程序設(shè)計是一種強調(diào)表達式賦值而不是執(zhí)行命令的程序設(shè)計。過程式語言是一種通過指明一列可執(zhí)行的運算及運算的次序來描述計算過程的語言。非過程式語言是一種不顯式地指明處理細節(jié)的程序設(shè)計語言。邏輯式語言。這種語言的語義基礎(chǔ)是基于一組已知規(guī)則的形式邏輯系統(tǒng)。這種語言主要用于專家系統(tǒng)的實現(xiàn)中。最著名的邏輯式語言是Prolog。10、堆是一種數(shù)據(jù)結(jié)構(gòu)，(2)是堆。A、(10，50，80，30，60，20，15，18)B、(10，18，15，20，50，80，30，60)C、(10，15，18，50，80，30，60，20)D、(10，30，60，20，15，18，50，80)標準答案：B知識點解析：一個有n個元素的序列{k1，k2，…，kn)如果滿足則稱為小頂堆：如果滿足則稱為大頂堆。由堆的定義可以看出，在大頂堆中，第1個元素是所有元素的最大值。在小頂堆中，第1個元素是所有元素的最小值。根據(jù)這個定義，從給定的4個選項來看，如果是堆的話，一定是小頂堆，因為第1個元素10是所有元素中最小的元素。首先看選項A。第1個元素小于第2個元素50和第3個元素80，第2個元素50大于第4個元素30，因此不是堆。按照這種方式，考察所有選項，可以得出B是堆。其對應(yīng)的樹形表示如圖4-1所示。11、利用逐點插入法建立序列(50，72，43，85，75，20，35，45，65，30)對應(yīng)的二叉排序樹以后，查找元素30要進行(10)次元素間的比較。A、4B、5C、6D、7標準答案：B知識點解析：首先，利用逐點插入法對給出的序列建立排序二叉樹，如圖4-11所示。從圖4-11中我們可以看出，要查找元素30，其步驟如下：(1)首先，要與50比較，因為30＜50，所以進入結(jié)點50的左子樹；(2)接著，與43比較，因為30＜43，所以進入結(jié)點43左子樹；(3)然后，與20比較，30＞20所以進入結(jié)點20的右子樹；(4)再和35比較，因為30＜35，所以進入結(jié)點35的左子樹；(5)最后與30比較，結(jié)果相等，查找結(jié)束。所以此查找過程要進行5次比較。12、若一個具有n個結(jié)點、k條邊的非連通無向圖是一個森林(n＞k)，則該森林中必有(63)棵樹。A、kB、nC、n-kD、n+k標準答案：C知識點解析：假設(shè)該森林中有s棵樹，分別為T1，T2，…，Ts，且每個Ti有ni個結(jié)點，ki條邊(i=1，2，…，s)，由樹的等價條件可知ki＝ni-1則k＝k1+k2+…+ks＝(n1-1)+(n2-1)+…+(ns-1)＝n-s故s=n-k所以該森林中必有n-k棵樹。另外，還可以這樣考慮。首先，把n個單獨的結(jié)點看成n棵樹，然后再逐條加入邊。顯然，每加入一條邊，則樹的棵數(shù)就減1(把兩棵樹合并成一棵樹)，而題目告訴我們，總共有k條邊，所以，樹的總數(shù)為n-k。13、某系統(tǒng)的可靠性結(jié)構(gòu)框圖如圖3-5所示。該系統(tǒng)由4個部件組成，其中2、3兩部件并聯(lián)冗余，再與1、4部件串聯(lián)構(gòu)成。假設(shè)部件1、2、3的可靠度分別為0.90、0.70、0.70，若要求該系統(tǒng)的可靠度不低于0.75，則進行系統(tǒng)設(shè)計時，分配給部件4的可靠度至少應(yīng)為(3)。A、B、C、D、標準答案：C知識點解析：本題考查的是計算機系統(tǒng)硬件方面的基礎(chǔ)知識。從可靠性設(shè)計角度分析，該試題給出的是一種串并混合系統(tǒng)。首先考慮部件2和部件3是并聯(lián)冗余結(jié)構(gòu)，它們的可靠度分為0.70，兩者并聯(lián)冗余的可靠性為2×0.70-0.702=0.91。在此基礎(chǔ)上，系統(tǒng)可以看做是由可靠度為0.90的部件1、可靠度為0.91的冗余部件和部件4串聯(lián)構(gòu)成的。要求構(gòu)成的系統(tǒng)其可靠性不低于0.75。串聯(lián)系統(tǒng)的可靠度為各部件可靠度之積，從而可以求出部件4的可靠度應(yīng)不小于0.92。14、UML類圖中的關(guān)聯(lián)相當于ER模型中的______。A、實體B、實體集C、聯(lián)系D、屬性標準答案：C知識點解析：暫無解析15、對于第7題的兩個基本表，有一個SQL語句：UPDATEEMPSETSALARY=SALARY*1.05WHEREDNO=’D6’ANDSALARY＜(SELECTAVG(SALARY)FROMEMP);其等價的修改語句為______。A、為工資低于D6部門平均工資的所有職工加薪5%B、為工資低于整個企業(yè)平均工資的職工加薪5%C、為在D6部門工作、工資低于整個企業(yè)平均工資的職工加薪5%D、為在D6部門工作、工資低于本部門平均工資的職工加薪5%標準答案：C知識點解析：暫無解析16、設(shè)關(guān)系R和S都是二元關(guān)系，那么與元組表達式{t|u)(|v)(R(u)∧S(v)∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2])}等價的關(guān)系代數(shù)表達式是______。A、π3,4(R|S)B、π2,3(R|S)C、π3,4(R|S)D、π3,4(σ1=1(R×S))標準答案：C知識點解析：暫無解析17、在元組關(guān)系演算中，與公式P1∧P2等價的公式是______。A、┐(P1∨P2)B、┐P1∨┐P2C、┐(┐P1∨┐P2)D、┐(┐P1∨┐P2)標準答案：D知識點解析：暫無解析18、事務(wù)(Transaction)是一個______。A、程序B、進程C、操作序列D、完整性規(guī)則標準答案：C知識點解析：暫無解析19、以下IP地址中屬于B類地址的是______。A、10.20.30.40B、172.16.26.36C、192.168.200.10D、202.101.244.101標準答案：B知識點解析：暫無解析20、以下各項中，是令牌總線媒體訪問控制方法的標準是______。A、IEEE802.3B、IEEE802.4C、IEEE802.6D、IEEE802.5標準答案：B知識點解析：暫無解析21、將一個信道按頻率劃分為多個子信道，每個子信道上傳輸一路信號的多路復(fù)用技術(shù)稱為______。A、時分多路復(fù)用B、頻分多路復(fù)用C、波分多路復(fù)用D、空分復(fù)用標準答案：B知識點解析：暫無解析已知無向圖的鄰接表如圖2-35所示。此鄰接表對應(yīng)的無向圖為(1)。此圖從F開始的深度優(yōu)先遍歷為(2)。從F開始的廣度優(yōu)先遍歷為(3)。從F開始的深度優(yōu)先生成樹為(4)。從F開始的廣度優(yōu)先生成樹為(5)。22、已知無向圖的鄰接表如圖2-35所示。此鄰接表對應(yīng)的無向圖為(1)。此圖從F開始的深度優(yōu)先遍歷為(2)。從F開始的廣度優(yōu)先遍歷為(3)。從F開始的深度優(yōu)先生成樹為(4)。從F開始的廣度優(yōu)先生成樹為(5)。A、B、C、標準答案：C知識點解析：暫無解析23、A、FGILJMKHB、FGILJKHMC、FGILJKMHD、FGHMILJK標準答案：B知識點解析：暫無解析24、A、FGILJKMHB、FGHMILJKC、FGHILJKMD、FGHMKILJ標準答案：B知識點解析：暫無解析25、A、B、C、標準答案：A知識點解析：暫無解析26、A、B、C、標準答案：B知識點解析：暫無解析數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識（選擇題）模擬試卷第2套一、中文選擇題(本題共26題，每題1.0分，共26分。)1、E-R圖提供了表示實體型、屬性和聯(lián)系的方法，其中()表示實體型。A、矩形B、橢圓形C、菱形D、正方形標準答案：A知識點解析：暫無解析2、如果一個并發(fā)調(diào)度的結(jié)果與某一串行調(diào)度執(zhí)行結(jié)果等價，則這個并發(fā)調(diào)度稱為()。A、串行調(diào)度B、可串行化的調(diào)度C、并發(fā)執(zhí)行的可串行化執(zhí)行D、串行控制標準答案：B知識點解析：暫無解析3、(4)能保證不產(chǎn)生死鎖。A、兩段鎖協(xié)議B、一次封鎖法C、2級封鎖法協(xié)議D、3級封鎖協(xié)議標準答案：B知識點解析：采用封鎖的方法固然可以有效防止數(shù)據(jù)的不一致性，但封鎖本身也會產(chǎn)生一些麻煩，最主要的就是“死鎖”(deadlock)問題。所謂死鎖，是指多個用戶申請不同封鎖，由于申請者均擁有一部分封鎖權(quán)而又需等待另外用戶擁有的部分封鎖而引起的永無休止的等待。一般講，死鎖是可以避免的，目前采用的辦法有如下幾種。(1)預(yù)防法：此種方法是采用一定的操作方式以保證避免死鎖的出現(xiàn)，順序申請法、一次申請法等都屬于此類方法。所謂順序申請法，是指對封鎖對象按序編號，用戶申請封鎖時必須按編號順序(從小到大或反之)申請，這樣能避免死鎖發(fā)生。所謂一次申請法也稱為一次封鎖法，是指用戶在一個完整操作過程中必須一次性申請它所需要的所有封鎖，并在操作結(jié)束后一次性歸還所有封鎖，這樣也能避免死鎖的發(fā)生。(2)死鎖的解除法：此種方法是允許產(chǎn)生死鎖，并在死鎖產(chǎn)生后通過解鎖程序以解除死鎖。使用這種方法需要有兩個程序，一個是死鎖檢測程序，用它來測定死鎖是否發(fā)生；另一個是解鎖程序，一旦經(jīng)測定系統(tǒng)已產(chǎn)生死鎖則啟動解鎖程序以解除死鎖。4、(5)，數(shù)據(jù)庫處于一致性狀態(tài)。A、采用靜態(tài)副本恢復(fù)后B、事務(wù)執(zhí)行過程中C、突然斷電后D、緩沖區(qū)數(shù)據(jù)寫入數(shù)據(jù)庫后標準答案：A知識點解析：盡管系統(tǒng)中采取了各種保護措施來防止數(shù)據(jù)庫的安全性和完整性被破壞，保證并行事務(wù)的正確執(zhí)行，但是計算機系統(tǒng)中硬件的故障、軟件的錯誤、操作員的失誤，以及故意的破壞仍是不可避免的，這些故障輕則造成運行事務(wù)非正常地中斷，影響數(shù)據(jù)庫中數(shù)據(jù)的正確性，重則破壞數(shù)據(jù)庫，使數(shù)據(jù)庫中全部或部分數(shù)據(jù)丟失，因此數(shù)據(jù)庫管理系統(tǒng)必須具有把數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)(也稱為完整性狀態(tài)或一致性狀態(tài))的功能，這就是數(shù)據(jù)庫的恢復(fù)。裝入最新的數(shù)據(jù)庫后備副本后，可以使數(shù)據(jù)庫恢復(fù)到最近一次轉(zhuǎn)儲時的一致性狀態(tài)。5、某高校五個系的學(xué)生信息存放在同一個基本表中，采取(5)的措施可使各系的管理員只能讀取本系學(xué)生的信息。A、建立各系的列級視圖，并將對該視圖的讀權(quán)限賦予該系的管理員B、建立各系的行級視圖，并將對該視圖的讀權(quán)限賦予該系的管理員C、將學(xué)生信息表的部分列的讀權(quán)限賦予各系的管理員D、將修改學(xué)生信息表的權(quán)限賦予各系的管理員標準答案：B知識點解析：進行存取權(quán)限控制時可以為不同的用戶定義不同的視圖，把數(shù)據(jù)對象限制在一定范圍內(nèi)。因此只要建立各系的行級視圖，并將對該視圖的讀權(quán)限賦予該系的管理員，就可以實現(xiàn)各系的管理員只能讀取本系學(xué)生的信息。6、通過重建視圖能夠?qū)崿F(xiàn)(15)。A、數(shù)據(jù)的邏輯獨立性B、數(shù)據(jù)的物理獨立性C、程序的邏輯獨立性D、程序的物理獨立性標準答案：A知識點解析：視圖對應(yīng)了數(shù)據(jù)庫系統(tǒng)三級模式/兩級映像中的外模式，重建視圖即是修改外模式及外模式/模式映像，實現(xiàn)了數(shù)據(jù)的邏輯獨立性，獨立性是指數(shù)據(jù)的獨立性，而不是程序的獨立性。數(shù)據(jù)的物理獨立性是指用戶和用戶程序不依賴于數(shù)據(jù)庫的物理結(jié)構(gòu)。數(shù)據(jù)的邏輯獨立性是指當數(shù)據(jù)庫重構(gòu)造時，如增加新的關(guān)系或?qū)υ嘘P(guān)系增加新的字段等，用戶和用戶程序不會受影響。層次數(shù)據(jù)庫和網(wǎng)狀數(shù)據(jù)庫一般能較好地支持數(shù)據(jù)的物理獨立性，而對于邏輯獨立性則不能完全地支持。視圖只能在一定程度上提供數(shù)據(jù)的邏輯獨立性，比如由于對視圖的更新是有條件的，因此應(yīng)用程序中修改數(shù)據(jù)的語句可能仍會因基本表結(jié)構(gòu)的改變而改變。7、W3C制定了同步多媒體集成語言規(guī)范，稱為(15)規(guī)范。A、XMLB、SMILC、VRMLD、SGML標準答案：B知識點解析：W3C制定了同步多媒體集成語言規(guī)范，稱為SMIL規(guī)范。8、高級程序設(shè)計語言中用于描述程序中的運算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖?6)。A、語句B、語義C、語用D、語法標準答案：A知識點解析：程序設(shè)計語言的基本成分：包括數(shù)據(jù)、運算、控制和傳輸。數(shù)據(jù)成分是程序操作的對象，具有存儲類別、類型、名稱、作用域和生存期等屬性，使用時要為它分配內(nèi)存空間。數(shù)據(jù)包括常量、變量、全局量、局部量。運算成分指明允許使用的運算符號及運算規(guī)則。函數(shù)：函數(shù)的定義，函數(shù)的聲明，函數(shù)的調(diào)用。函數(shù)的定義包括函數(shù)首部和函數(shù)體。函數(shù)應(yīng)先聲明后引用。函數(shù)調(diào)用時實參與形參間交換信息的方法有傳值調(diào)用和引用調(diào)用兩種。傳值調(diào)用中，若函數(shù)調(diào)用時以實參向形參傳遞相應(yīng)類型的值，則這種方式下，形參將不能向?qū)崊⒎祷匦畔ⅲ怀鞘褂弥羔樧餍螀?，在調(diào)用時先對實參進行取址運算，然后將實參地址傳遞給指針形參，這樣才可以實現(xiàn)被調(diào)用函數(shù)對實際參數(shù)的修改。程序設(shè)計語言是用于編寫計算機程序的語言。它的基礎(chǔ)是一組記號和一組規(guī)則。根據(jù)規(guī)則由記號構(gòu)成的記號串的總體就是語言。在程序設(shè)計語言中，這些記號串就是程序。程序設(shè)計語言包含三個方面，即語法、語義和語用。語法表示程序的結(jié)構(gòu)或形式，即表示構(gòu)成程序的各個記號之間的組合規(guī)則，但不涉及這些記號的特定含義，也不涉及使用者。語義表示程序的含義，即表示按照各種方法所表示的各個記號的特定含義，但也不涉及使用者，語用表示程序與使用者的關(guān)系。在高級程序設(shè)計語言中，語句用于描述程序中的運算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸。9、一個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結(jié)構(gòu)中共有(68)個零元素。A、eB、2eC、n2-eD、n2-2e標準答案：D知識點解析：圖的鄰接矩陣反映頂點間鄰接關(guān)系，設(shè)G＝(V，E)是具有n(n≥1)個頂點的圖，G的鄰接矩陣M是一個n行n列的矩陣，并有若(i,j)或＜i，j＞∈E，則M[i][j]＝1；否則，M[i][j]＝0。由鄰接矩陣的定義可知，無向圖的鄰接矩陣是對稱的(即圖中的一條邊對應(yīng)鄰接矩陣中的兩個非零元素)，有向圖的鄰接矩陣不一定對稱。對于無向圖，其鄰接矩陣第i行元素的和即為頂點i的度。對于有向圖，其鄰接矩陣的第i行元素之和為頂點i的出度，而鄰接矩陣的第j列元素之和為頂點j的入度。因此，在一個含有n個頂點和e條邊的簡單無向圖的鄰接矩陣中共有n2-2e個零元素。10、下面的描述中，(13)不是RISC設(shè)計應(yīng)遵循的設(shè)計原則。A、指令條數(shù)應(yīng)少一些B、尋址方式盡可能少C、采用變長指令，功能復(fù)雜的指令長度長而簡單指令長度短D、設(shè)計盡可能多的通用寄存器標準答案：C知識點解析：本題考查的是計算機系統(tǒng)硬件方面的基礎(chǔ)知識。在設(shè)計RISC時，需要遵循如下基本原則。.指令條數(shù)少，一般為幾十條指令。.尋址方式盡可能少。.采用等長指令，不管是功能復(fù)雜的還是簡單的指令，均用同一長度。.設(shè)計盡可能多的通用寄存器。因此，采用變長指令，功能復(fù)雜的指令長度長而簡單指令長度短不是應(yīng)采用的設(shè)計原則。11、DW的數(shù)據(jù)具有若干基本特征，下列不正確的是______。A、面向主題的B、集成的C、不可更新的D、不隨時間變化的標準答案：D知識點解析：暫無解析12、下面的例子采用的是______。＜?xmlversion="1.0"?＞＜FlightInfo>＜Intro＞Thefollowingflightshaveavailableseats:＜SelectStmt＞SELECTAirline,FltNumber,Depart,ArriveFROMFlights＜/SelectStmt＞＜Conclude＞W(wǎng)ehopeoneofthesemeetsyourneeds＜/Conclude＞＜/FlightInfo＞A、模型驅(qū)動B、表格驅(qū)動C、模板驅(qū)動D、對象驅(qū)動標準答案：C知識點解析：暫無解析13、元組比較操作(a1，a2)≥(b1，b2)的意義是_____。A、(a1＞b1)OR((a1=b1)AND(a2≥b2))B、(a1≥b1)OR((a1=b1)AND(a2≥b2))C、(a1＞b1)OR((a1=b1)AND(a2＞b2))D、(a1≥b1)OR((a1=b1)AND(a2＞b2)標準答案：A知識點解析：暫無解析14、設(shè)關(guān)系模式R(A，B，C，D)，F(xiàn)是R上成立的FD集，F(xiàn)={AB→C，D→B}，那么F在模式ACD上的投影πACD(F)為______。A、{ABC，D→B)B、{AC→D}C、{AD→C}D、(即不存在非平凡的FD)標準答案：C知識點解析：暫無解析15、設(shè)關(guān)系模式R(A，B，C，D)，F(xiàn)是R上成立的FD集，F(xiàn)={A→BC}，ρ={AB，AC，AD}是R上的一個分解，那么分解ρ______。A、是無損連接分解，也是保持FD的分解B、是無損連接分解，但不保持FD的分解C、不是無損連接分解，但保持。FD的分解D、既不是無損連接分解，也不保持FD的分解標準答案：A知識點解析：暫無解析16、設(shè)有關(guān)系R(A，B，C)的值如下：下列敘述正確的是______。A、函數(shù)依賴C→A在上述關(guān)系中成立B、函數(shù)依賴AB→C在上述關(guān)系中成立C、函數(shù)依賴A→C在上述關(guān)系中成立D、函數(shù)依賴C→AB在上述關(guān)系中成立標準答案：B知識點解析：暫無解析17、存在非主屬性對碼的部分依賴的關(guān)系模式是______。A、1NFB、2NFC、3NFD、BCNF標準答案：A知識點解析：暫無解析18、DBS具有“數(shù)據(jù)獨立性”特點的原因是因為在DBS中______。A、采用磁盤作為外存B、采用三級模式結(jié)構(gòu)C、使用OS來訪問數(shù)據(jù)D、用宿主語言編寫應(yīng)用程序標準答案：B知識點解析：暫無解析在實體類型及實體之間聯(lián)系的表示方法上，層次模型采用(1)結(jié)構(gòu)，網(wǎng)狀模型采用(2)結(jié)構(gòu)，關(guān)系模型則采用(3)結(jié)構(gòu)。在搜索數(shù)據(jù)時，層次模型采用單向搜索法，網(wǎng)狀模型采用(4)的方法，關(guān)系模型則采用(5)的方法。19、在實體類型及實體之間聯(lián)系的表示方法上，層次模型采用(1)結(jié)構(gòu)，網(wǎng)狀模型采用(2)結(jié)構(gòu)，關(guān)系模型則采用(3)結(jié)構(gòu)。在搜索數(shù)據(jù)時，層次模型采用單向搜索法，網(wǎng)狀模型采用(4)的方法，關(guān)系模型則采用(5)的方法。A、有向圖B、連通圖C、波特圖D、卡諾圖E、樹標準答案：E知識點解析：暫無解析20、A、有向圖B、連通圖C、波特圖D、卡諾圖E、結(jié)點集標準答案：A知識點解析：暫無解析21、A、有向圖B、連通圖C、波特圖D、二維表E、結(jié)點集標準答案：D知識點解析：暫無解析22、A、雙向搜索B、單向搜索C、循環(huán)搜索D、可從任一結(jié)點開始且沿任何路徑搜索E、可從任一結(jié)點沿確定的路徑搜索標準答案：D知識點解析：暫無解析23、A、雙向搜索B、單向搜索C、對關(guān)系進行運算D、可從任一結(jié)點開始且沿任何路徑搜索E、可從任一結(jié)點沿確定的路徑搜索標準答案：C知識點解析：暫無解析24、計算機網(wǎng)絡(luò)完成的基本功能是______和報文發(fā)送。A、數(shù)據(jù)處B、數(shù)據(jù)傳輸C、數(shù)據(jù)通信D、報文存儲標準答案：C知識點解析：暫無解析25、以下各項中，是令牌總線媒體訪問控制方法的標準是______。A、IEEE802.3B、IEEE802.4C、IEEE802.6D、IEEE802.5標準答案：B知識點解析：暫無解析26、ATM信元及信頭的字節(jié)數(shù)分別為______。A、5、53B、50、5C、50、3D、53、5標準答案：D知識點解析：暫無解析數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識（選擇題）模擬試卷第3套一、中文選擇題（含3小題）(本題共36題，每題1.0分，共36分。)企業(yè)職工和部門的關(guān)系模式如下所示，其中部門負責(zé)人也是一個職工。職工(職工號，姓名，年齡，月薪，部門號，電話，地址)部門(部門號，部門名，電話，負責(zé)人代碼，任職時間)請將下面的SQL語句空缺部分補充完整。CREATETABLE部門(部門號CHAR(4)PRIMARYKEY，部門名CHAR(20)，電話CHAR(13)，負責(zé)人代碼CHAR(5)，任職時間DATE，F(xiàn)OREIGNKEY(33))；查詢比軟件部所有職工月薪都要少的職工姓名及月薪的SQL語句如下：SELECT姓名，月薪FROM職工WHERE月薪＜(SELECT(34)FROM職工WHERE部門號=(35)))；1、企業(yè)職工和部門的關(guān)系模式如下所示，其中部門負責(zé)人也是一個職工。職工(職工號，姓名，年齡，月薪，部門號，電話，地址)部門(部門號，部門名，電話，負責(zé)人代碼，任職時間)請將下面的SQL語句空缺部分補充完整。CREATETABLE部門(部門號CHAR(4)PRIMARYKEY，部門名CHAR(20)，電話CHAR(13)，負責(zé)人代碼CHAR(5)，任職時間DATE，F(xiàn)OREIGNKEY(33))；查詢比軟件部所有職工月薪都要少的職工姓名及月薪的SQL語句如下：SELECT姓名，月薪FROM職工WHERE月薪＜(SELECT(34)FROM職工WHERE部門號=(35)))；A、(電話)REFERENCES職工電話)B、(部門號)REFERENCES部門(部門號)C、(部門號)REFERENCES職工(部門號)D、(負責(zé)人代碼)REFERENCES職工(職工號)標準答案：D知識點解析：暫無解析2、A、月薪B、ALL(月薪)C、MIN(月薪)D、MAX(月薪)標準答案：C知識點解析：暫無解析3、A、職工.部門號AND部門名=’軟件部’B、職工.部門號AND部門.部門名=’軟件部’C、部門.部門號AND部門名=’軟件部’D、(SELECT部門號FROM部門WHERE部門名=’軟件部’)標準答案：D知識點解析：試題(33)考查的是關(guān)系的外鍵，對于部門關(guān)系中的部門負責(zé)人也是一個職工，因此負責(zé)人代碼是一個外鍵，為了保證數(shù)據(jù)的正確性，通過參照完整性加以約束。SQL語言中是通過使用保留字FOREIGNKEY定義外鍵，REFERENCES指明外碼對應(yīng)于哪個表的主碼。參照完整性定義格式：FOREINGNKEY(屬性名)REFERENCES表名(屬性名)按照以上所述，將(33)空缺部分補充完整如下CREATETABLE部門(部門號CHAR(4)PRIMARYKEY，部門名CHAR(20))，F(xiàn)OREIGNKEY(負責(zé)人代碼)REFERENCES職工(職工號)；查詢比軟件部所有職工月薪都要少的職工姓名及月工姓名及月薪的SQL語句的空缺部分補充如下。SELECT姓名，月薪FROM職工WHERE月薪＜(SELECTMIN(月薪)FROM職工(SELECT部門號FROM部門WHERE部門名=’軟件部’));數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、(3)和硬件等組成，數(shù)據(jù)庫系統(tǒng)是在(4)的基礎(chǔ)上發(fā)展起來的。數(shù)據(jù)庫系統(tǒng)由于能夠減少數(shù)據(jù)冗余，提高數(shù)據(jù)獨立性，并集中檢查(5)，十幾年來獲得了廣泛的應(yīng)用。4、數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、(3)和硬件等組成，數(shù)據(jù)庫系統(tǒng)是在(4)的基礎(chǔ)上發(fā)展起來的。數(shù)據(jù)庫系統(tǒng)由于能夠減少數(shù)據(jù)冗余，提高數(shù)據(jù)獨立性，并集中檢查(5)，十幾年來獲得了廣泛的應(yīng)用。A、操作系統(tǒng)B、文件系統(tǒng)C、編譯系統(tǒng)D、應(yīng)用程序系統(tǒng)E、數(shù)據(jù)庫管理系統(tǒng)標準答案：E知識點解析：暫無解析5、A、操作系統(tǒng)B、文件系統(tǒng)C、編譯系統(tǒng)D、應(yīng)用程序系統(tǒng)E、數(shù)據(jù)庫管理系統(tǒng)標準答案：B知識點解析：暫無解析6、A、數(shù)據(jù)完整性B、數(shù)據(jù)層次性C、數(shù)據(jù)操作性D、數(shù)據(jù)兼容性標準答案：A知識點解析：數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和硬件等組成，數(shù)據(jù)庫系統(tǒng)是在文件系統(tǒng)的基礎(chǔ)上發(fā)展起來的。數(shù)據(jù)庫系統(tǒng)由于能夠減少數(shù)據(jù)冗余，提高數(shù)據(jù)獨立性，并集中檢查數(shù)據(jù)完整性，獲得了廣泛的應(yīng)用。在UML提供的圖中，可以采用(9)對邏輯數(shù)據(jù)庫模式建模；(10)用于接口、類和協(xié)作的行為建模，并強調(diào)對象行為的時間順序：(11)用于系統(tǒng)的功能建模，并強調(diào)對象的控制流。7、在UML提供的圖中，可以采用(9)對邏輯數(shù)據(jù)庫模式建模；(10)用于接口、類和協(xié)作的行為建模，并強調(diào)對象行為的時間順序：(11)用于系統(tǒng)的功能建模，并強調(diào)對象的控制流。A、用例圖B、構(gòu)件圖C、活動圖D、類圖標準答案：D知識點解析：暫無解析8、A、協(xié)作圖B、狀態(tài)圖C、序列圖D、對象圖標準答案：B知識點解析：暫無解析9、A、狀態(tài)圖B、用例圖C、活動圖D、類圖標準答案：C知識點解析：為了解答本題，我們先簡單介紹UML的9種圖形。(1)用例圖。說明的是誰要使用系統(tǒng)，以及他們使用該系統(tǒng)可以做些什么。一個用例圖包含了多個模型元素，如系統(tǒng)、參與者和用例，并且顯示了這些元素之間的各種關(guān)系，如泛化、關(guān)聯(lián)和依賴，(2)類圖。能夠讓我們在正確編寫代碼以前對系統(tǒng)有一個全面的認識。類圖是一種模型類型，確切地說，是一種靜態(tài)模型類型。一個類圖根據(jù)系統(tǒng)中的類，以及各個類之間的關(guān)系描述系統(tǒng)的靜態(tài)視圖。(3)對象圖。與類圖極為相似，只是它描述的不是類之間的關(guān)系，而是對象之間的關(guān)系。(4)活動圖。能夠演示出系統(tǒng)中哪些地方存在功能，以及這些功能和系統(tǒng)中其他組件的功能如何共同滿足前面使用例圖建模的商務(wù)需求。(5)狀態(tài)圖?？梢圆东@對象、子系統(tǒng)和系統(tǒng)的生命周期。它們可以告知一個對象可以擁有的狀態(tài)，并且事件(如消息的接收、時間的流逝、錯誤、條件變?yōu)檎娴?會怎樣隨著時間的推移來影響這些狀態(tài)。一個狀態(tài)圖應(yīng)該連接到所有具有清晰的可標識狀態(tài)和復(fù)雜行為的類；該圖可以確定類的行為，以及該行為如何根據(jù)當前的狀態(tài)而變化，也可以展示哪些事件將會改變類的對象的狀態(tài)。(6)順序圖。是用來顯示你的參與者如何以一系列順序的步驟與系統(tǒng)的對象交互的模型。順序圖可以用來展示對象之間是如何進行交互的。順序圖將顯示的重點放在消息序列上，即消息是如何在對象之間被發(fā)送和接收的。(7)協(xié)作圖。可以看成是類圖和順序圖的交集，協(xié)作圖建模對象或者角色，以及它們彼此之間是如何通信的。(8)構(gòu)件圖。用來建模軟件的組件及其相互之間的關(guān)系。這些圖由構(gòu)件標記符和構(gòu)件之間的關(guān)系構(gòu)成。在組件圖中，構(gòu)件是軟件的單個組成部分，它可以是一個文件，產(chǎn)品，可執(zhí)行文件和腳本等。(9)部署圖。是用來建模系統(tǒng)的物理部署。例如計算機和設(shè)備，以及它們之間是如何連接的。部署圖的使用者是開發(fā)人員、系統(tǒng)集成人員和測試人員。由上面的介紹可知，在UML提供的圖中，可以采用類圖對邏輯數(shù)據(jù)庫模式建模；狀態(tài)圖用于接口、類和協(xié)作的行為建模，并強調(diào)對象行為的時間順序；活動圖用于系統(tǒng)的功能建模，并強調(diào)對象的控制流。在某超市里有一個收銀員，且同時最多允許有n個顧客購物，我們可以將顧客和收銀員看成是兩類不同的進程，且工作流程如圖5-4所示。為了利用P-V操作正確地協(xié)調(diào)這兩類進程之間的工作，設(shè)置了三個信號量S1、S2和Sn，且初值分別為0，0和n。這樣圖中的口應(yīng)填寫(46)，圖中的b1，b2應(yīng)分別填寫(47)，圖中的c1，c2應(yīng)分別填寫(48)。10、在某超市里有一個收銀員，且同時最多允許有n個顧客購物，我們可以將顧客和收銀員看成是兩類不同的進程，且工作流程如圖5-4所示。為了利用P-V操作正確地協(xié)調(diào)這兩類進程之間的工作，設(shè)置了三個信號量S1、S2和Sn，且初值分別為0，0和n。這樣圖中的口應(yīng)填寫(46)，圖中的b1，b2應(yīng)分別填寫(47)，圖中的c1，c2應(yīng)分別填寫(48)。A、P(S1)B、P(S2)C、P(Sn)D、P(Sn)，P(S1)標準答案：C知識點解析：暫無解析11、A、P(Sn)，V(S2)B、P(Sn)，V(S1)C、P(S2)，V(S1)D、V(S1)，P(S2)標準答案：D知識點解析：暫無解析12、A、P(S1)，V(S2)B、P(Sn)，V(S1)C、P(S2)，V(S1)D、V(S1)，P(S2)標準答案：A知識點解析：操作系統(tǒng)的重要功能是解決進程間的同步與互斥問題。解決的辦法主要有加鎖法、信號量機制、管程機制等。信號量是由一個整型變量和一個等待隊列構(gòu)成的，對這個整型變量除了做初始化之外，只能實施P-V操作，即P操作和V操作。P-V操作是原子操作，不可分割使用，必須成對出現(xiàn)，屬于低級的進程通信原語。采用P-V操作實現(xiàn)進程同步的步驟是首先為各并發(fā)進程設(shè)置私用信號量，然后為私用信號量賦初值，最后利用P-V原語和私用信號量規(guī)定各進程的執(zhí)行順序。采用P-V操作實現(xiàn)進程互斥的步驟是首先為臨界資源設(shè)置公用信號量，然后為公用信號量賦初值，最后利用P-V原語和公用信號量實現(xiàn)并發(fā)進程的互斥使用臨界資源。在本題中，收銀員進程和顧客付款進程類似于生產(chǎn)者和消費者進程，顧客要想付款必須判斷收銀員是否忙，忙則等待，不忙則付款。因此，對應(yīng)的收銀員進程和顧客付款進程私用信號量分別是S1和S2，由于開始時沒有顧客去付款，收銀員也沒有收費，所以S1和S2的初值為0。這里的公用臨界資源是允許進入的(可容納的)顧客人數(shù)n，如果有n+1個顧客想購物，那么第n+1個顧客就得等待，直到有人購物完畢出來方能進去，所以臨界資源的信號量為Sn=n。顧客進入超市時，允許進入的顧客人數(shù)減1，執(zhí)行P(Sn)，購物完畢準備付款時，通知收銀員進程有顧客付款，執(zhí)行V(S1)，此時收銀員進程執(zhí)行P(S1)操作后就可進入收費，收費完成后收銀員進程執(zhí)行V(S2)，以通知顧客收費完畢，此時顧客執(zhí)行P(S2)就可離開收銀臺，在離開超市時需執(zhí)行V(Sn)，釋放資源。RAD是一種經(jīng)濟的磁盤冗余陣列，它采用(17)和(18)以提高數(shù)據(jù)傳輸率。RAD與主機連接較普遍使用的工業(yè)標準接口為(19)。13、RAD是一種經(jīng)濟的磁盤冗余陣列，它采用(17)和(18)以提高數(shù)據(jù)傳輸率。RAD與主機連接較普遍使用的工業(yè)標準接口為(19)。A、智能控制器B、磁盤鏡像C、磁盤雙工技術(shù)D、多磁盤驅(qū)動器標準答案：A知識點解析：暫無解析14、A、智能控制器B、磁盤鏡像C、磁盤雙工技術(shù)D、多磁盤驅(qū)動器標準答案：D知識點解析：暫無解析15、A、RS-232B、FDDIC、SCSID、ST506標準答案：C知識點解析：RAID(RedundantArraysofInexpensiveDisks)是一種經(jīng)濟的磁盤冗余陣列，采用智能控制器和多磁盤控制器以提高數(shù)據(jù)傳輸率。RAID與主機連接較普遍使用的工業(yè)標準接口為SCSI。目前，RAID的產(chǎn)品多是由許多“獨立”的磁盤構(gòu)成冗余陣列，以提高其性能和可靠性。為了提高數(shù)據(jù)傳輸率，RAID采用多磁盤驅(qū)動器和智能控制器，使得陣列中的各個磁盤可獨立并行工作，減少了數(shù)據(jù)存取等待時間。RAID機制中共分6個級別，工業(yè)界公認的標準分別為RAD0～RAD5，RAID應(yīng)用的主要技術(shù)有分塊技術(shù)、交叉技術(shù)和重聚技術(shù)。(1)RAIDO級(無冗余和無校驗的數(shù)據(jù)分塊)：具有最高的I/O性能和最高的磁盤空間利用率，易管理，但系統(tǒng)的故障率高，屬于非冗余系統(tǒng)，主要應(yīng)用于那些關(guān)注性能、容量和價格而不是可靠性的應(yīng)用程序。(2)RAID1級(磁盤鏡像陣列)：由磁盤對組成，每一個工作盤都有其對應(yīng)的鏡像盤，上面保存著與工作盤完全相同的數(shù)據(jù)拷貝，具有最高的安全性，但磁盤空間利用率只有50%。RAD1主要用于存放系統(tǒng)軟件、數(shù)據(jù)，以及其他重要文件。它提供了數(shù)據(jù)的實時備份，一旦發(fā)生故障所有的關(guān)鍵數(shù)據(jù)即刻就可使用。(3)RAD2級(采用糾錯海明碼的磁盤陣列)：采用了海明碼糾錯技術(shù)，用戶需增加校驗盤來提供單糾錯和雙驗錯功能。對數(shù)據(jù)的訪問涉及到陣列中的每一個盤。大量數(shù)據(jù)傳輸時I/O性能較高，但不利于小批量數(shù)據(jù)傳輸。實際應(yīng)用中很少使用。(4)RAID3和RAD4級(采用奇偶校驗碼的磁盤陣列)：把奇偶校驗碼存放在一個獨立的校驗盤上。如果有一個盤失效，其上的數(shù)據(jù)可以通過對其他盤上的數(shù)據(jù)進行異或運算得到。讀數(shù)據(jù)很快，但因為寫入數(shù)據(jù)時要計算校驗位，速度較慢。(5)RAID5(無獨立校驗盤的奇偶校驗碼磁盤陣列)：與RAID4類似，但沒有獨立的校驗盤，校驗信息分布在組內(nèi)所有盤上，對于大、小批量數(shù)據(jù)讀寫性能都很好。RAD4和RAID5使用了獨立存取(independentaccess)技術(shù)，陣列中每一個磁盤都相互獨立地操作，所以I/O請求可以并行處理。所以，該技術(shù)非常適合于I/O請求率高的應(yīng)用而不太適應(yīng)于要求高數(shù)據(jù)傳輸率的應(yīng)用。與其他方案類似，RAD4、RAID5也應(yīng)用了數(shù)據(jù)分塊技術(shù)，但塊的尺寸相對大一點。題目中提到的其他接口解釋如下：RS-232是用來連接終端或調(diào)制解調(diào)器的串行接口；FDDI(光纖分布式數(shù)據(jù)接口)是一種光纖環(huán)形網(wǎng)絡(luò)的名稱：ST506則是個人計算機上用來連接溫徹斯特硬盤的較低速的接口，不能用來連接RAD。假設(shè)一個有3個盤片的硬盤，共有4個記錄面，轉(zhuǎn)速為7200r/min，盤面有效記錄區(qū)域的外直徑為30cm，內(nèi)直徑為10cm，記錄位密度為250位/mm，磁道密度為8道/mm，每磁道分16個扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的非格式化容量和格式化容量約為(50)，數(shù)據(jù)傳輸速率約為(51)。若一個文件超出一個磁道容量，剩下的部分(52)。16、假設(shè)一個有3個盤片的硬盤，共有4個記錄面，轉(zhuǎn)速為7200r/min，盤面有效記錄區(qū)域的外直徑為30cm，內(nèi)直徑為10cm，記錄位密度為250位/mm，磁道密度為8道/mm，每磁道分16個扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的非格式化容量和格式化容量約為(50)，數(shù)據(jù)傳輸速率約為(51)。若一個文件超出一個磁道容量，剩下的部分(52)。A、120MB和100MBB、30MB和25MBC、60MB和50MBD、22．5MB和25MB標準答案：B知識點解析：暫無解析17、A、2356KB/sB、3534KB/sC、7069KB/sD、1178KB/s標準答案：D知識點解析：暫無解析18、A、存于同一盤面的其他編號的磁道上B、存于其他盤面的同一編號的磁道上C、存于其他盤面的其他編號的磁道上D、存放位置隨機標準答案：B知識點解析：磁盤上的數(shù)據(jù)都存放于磁道上。磁道就是磁盤上的一組同心圓，其寬度與磁頭的寬度相同。為了避免減少干擾，磁道與磁道之間要保持一定的間隔(inter-trackgap)，沿磁盤半徑方向，單位長度內(nèi)磁道的數(shù)目稱之為道密度(道/英寸，TPI)，最外層為0道。沿磁道方向，單位長度內(nèi)存儲二進制信息的個數(shù)叫位密度。為了簡化電路設(shè)計，每個磁道存儲的位數(shù)都是相同的，所以其位密度也隨著從外向內(nèi)而增加。磁盤的數(shù)據(jù)傳輸是以塊為單位的，所以磁盤上的數(shù)據(jù)也以塊的形式進行存放。這些塊就稱為扇區(qū)(sector)，每個磁道通常包括10～100個扇區(qū)。同樣為了避免干擾，扇區(qū)之間也相互留有空隙(inter—sectorgap)。柱面是若干個磁盤組成的磁盤組，所有盤面上相同位置的磁道組稱為一個柱面(每個柱面有/1個磁道)；若每個磁盤有m個磁道，則該磁盤組共有m個柱面。根據(jù)硬盤存放數(shù)據(jù)的規(guī)則，在向磁盤記錄一個文件時，應(yīng)將文件盡可能記錄在同一柱面(不同記錄面上的同號磁道構(gòu)成一個柱面)上，當一個柱面記錄不下時，再記錄到相鄰柱面上。因此，當一個文件超出一個磁道容量時，剩下的部分應(yīng)存于其他盤面的同一編號的磁道上，即同一柱面的其他磁道上。所謂的格式化，是指將磁盤空間按照一定的磁盤陣列排布方法，有序且很規(guī)則地劃分為若干個扇區(qū)，然后再把其中的所有存儲介質(zhì)的電離子清除，使之上面不管有無數(shù)據(jù)，都清零。在格式化中，要插入一些停頓位、寫入些輔助位，使得格式化后的容量小于格式化前的容量。磁盤格式化后能夠存儲有用信息的總量稱為存儲容量，其計算公式如下：存儲容量＝n×t×s×b其中n為保存數(shù)據(jù)的總盤面數(shù)；t為每面磁道數(shù)：s為每道的扇區(qū)數(shù)；b為每個扇區(qū)存儲的字節(jié)數(shù)。磁盤的存取時間包括尋道時間和等待時間。尋道時間(查找時間，seektime)為磁頭移動到目標磁道所需的時間(movable—headdisk)，對于固定磁頭磁盤而言，無須移動磁頭，只需選擇目標磁道對應(yīng)的磁頭即可。等待時間為等待讀寫的扇區(qū)旋轉(zhuǎn)到磁頭下方所用的時間。一般選用磁道旋轉(zhuǎn)一周所用時間的一半作為平均等待時間。尋道時間由磁盤機的性能決定，目前主流硬盤典型的AST(averageseektime)一般在10ms左右，而轉(zhuǎn)速則有2400r/min，5400r/min，7200r/min，等等。軟盤轉(zhuǎn)速較慢，一般只有360r/min(因為磁頭與盤面接觸性讀寫)。磁盤的數(shù)據(jù)傳輸速率是指磁頭找到地址后，單位時間寫入或讀出的字節(jié)數(shù)：R＝TB÷T其中TB為一個磁道上記錄的字節(jié)數(shù)，了為磁盤每轉(zhuǎn)一圈所需的時間，只為數(shù)據(jù)傳輸速率。另外，對于這類試題，考生還需要記住幾個公式：(1)總磁道數(shù)＝記錄面數(shù)×磁道密度×(外直徑-內(nèi)直徑)÷2(2)非格式化容量＝位密度×3.14×最內(nèi)圈直徑×總磁道數(shù)(3)格式化容量＝每道扇區(qū)數(shù)×扇區(qū)容量×總磁道數(shù)(4)平均數(shù)據(jù)傳輸速率＝最內(nèi)圈直徑×位密度×盤片轉(zhuǎn)速做這類試題時，一定要注意單位的換算。根據(jù)題目給定條件，我們可計算如下：總磁道數(shù)＝4×8×(30-10)÷2×10＝3200說明：因為直徑是以厘米為單位，而道密度是以毫米為單位，所以需要乘以10。非格式化容量＝(250×3.14×10×10×3200)÷8÷1024÷1024＝29.95MB說明：因為括號中求出的單位是位，而1B=8b(1字節(jié)=8位)，1KB=1024B，1MB=1024KB。格式化容量＝(16×512×3200)÷1024÷1024＝25MB平均數(shù)據(jù)傳輸速率＝((2×3.14×(100+2))×250×7200÷60)÷8÷1000＝1177.5KB/s說明：數(shù)據(jù)傳輸率中的K為1000。操作數(shù)所處的位置，可以決定指令的尋址方式。操作數(shù)包含在指令中，尋址方式為(6)；操作數(shù)在寄存器中，尋址方式為(7)；操作數(shù)的地址在寄存器中，尋址方式為(8)。19、操作數(shù)所處的位置，可以決定指令的尋址方式。操作數(shù)包含在指令中，尋址方式為(6)；操作數(shù)在寄存器中，尋址方式為(7)；操作數(shù)的地址在寄存器中，尋址方式為(8)。A、立即尋址B、直接尋址C、寄存器尋址D、寄存器間接尋址標準答案：A知識點解析：暫無解析20、A、立即尋址B、相對尋址C、寄存器尋址D、寄存器間接尋址標準答案：C知識點解析：暫無解析21、A、相對尋址B、直接尋址C、寄存器尋址D、寄存器間接尋址標準答案：D知識點解析：本題考查的是考生對操作數(shù)幾種基本尋址方式的理解。操作數(shù)尋址有以下方式：1．隱含尋址在指令中不明顯地給出而是隱含著操作數(shù)的地址。例如，單地址的指令格式，沒有在地址字段中指明第二操作數(shù)地址，而是規(guī)定累加寄存器AC作為第二操作數(shù)地址，AC對單地址指令格式來說是隱含地址。2．立即尋址指令的地址字段指出的不是操作數(shù)的地址，而是操作數(shù)本身。這種方式的特點是指令執(zhí)行時間很短，不需要訪問內(nèi)存取數(shù)。題目中所說的“操作數(shù)包含在指令中的尋址方式”就是立即尋址。例如：單地址的移位指令格式為這里D不是地址，而是一個操作數(shù)。F為標志位，當F=1時，操作數(shù)進行右移；當F=0時，操作數(shù)進行左移。3．直接尋址直接尋址的特點是在指令格式的地址字段中直接指出操作數(shù)在內(nèi)存的地址D。采用直接尋址方式時，指令字中的形式地址D就是操作數(shù)的有效地址E，即E=D。因此通常又把形式地址D稱為直接地址。此時，由尋址模式給予指示。如果用S表示操作數(shù)，那么直接尋址的邏輯表達式為S＝(E)＝(D)。4．間接尋址間接尋址的情況下，指令地址字段中的形式地址D不是操作數(shù)的真正地址，而是操作數(shù)地址的指示器，D單元的內(nèi)容才是操作數(shù)的有效地址。如果把直接尋址和間接尋址結(jié)合起來，則指令有如下形式：尋址特征位I＝0，表示直接尋址，這時有效地址，E＝D；I＝1，表示間接尋址，這時有效地址E＝(D)。間接尋址方式是早期計算機中經(jīng)常采用的方式，但由于兩次訪問內(nèi)存，影響指令執(zhí)行速度，現(xiàn)在已不大使用。5．寄存器尋址方式和寄存器間接尋址方式當操作數(shù)不是放在內(nèi)存中，而是放在CPU的通用寄存器中時，可采用寄存器尋址方式。此時指令中給出的操作數(shù)地址不是內(nèi)存的地址單元號，而是通用寄存器的編號。這也就是題目中所說的“操作數(shù)在寄存器中的尋址方式”。寄存器間接尋址方式與寄存器尋址方式的區(qū)別在于：指令格式中的寄存器內(nèi)容不是操作數(shù)，而是操作數(shù)的地址，該地址指明的操作數(shù)在內(nèi)存中。這也就是題目中所說的“操作數(shù)的地址在寄存器中的尋址方式”。6．相對尋址方式相對尋址是指把程序計數(shù)器PC的內(nèi)容加上指令格式中的形式地址D而形成操作數(shù)的有效地址。程序計數(shù)器的內(nèi)容就是當前指令的地址。相對尋址是相對于當前的指令地址而言的。采用相對尋址方式的好處是程序員無須用指令的絕對地址編程，所編寫的程序可以放在內(nèi)存中的任何地方。在相對尋址方式中，形式地址D通常稱為偏移量，其值可正可負，相對于當前指令地址進行浮動。7．基址尋址方式基址尋址方式是將CPU中基址寄存器的內(nèi)容加上指令格式中的形式地址而形成操作數(shù)的有效地址。它的優(yōu)點是可以擴大尋址能力。同形式地址相比，基址寄存器的位數(shù)可以設(shè)置得很長，從而可以在較大的存儲空間中尋址。8．變址尋址方式變址尋址方式與基址尋址方式計算有效地址的方法很相似，它把CPU中某個變址寄存器的內(nèi)容與偏移量D相加來形成操作數(shù)有效地址。但使用變址尋址方式的目的不在于擴大尋址空間，而在于實現(xiàn)程序塊的規(guī)律性變化。9．塊尋址方式塊尋址方式經(jīng)常用在I/O指令中，以實現(xiàn)外存儲器或外圍設(shè)備同內(nèi)存之間的數(shù)據(jù)塊傳送。塊尋址方式在內(nèi)存中還可用于數(shù)據(jù)塊遷移。塊尋址時，通常在指令中指出數(shù)據(jù)塊的起始地址(首地址)和數(shù)據(jù)塊的長度(字數(shù)或字節(jié)數(shù))。如果數(shù)據(jù)塊是變長的，可用三種方法指出它的長度：·指令中劃出字段指出長度；·指令格式中指出數(shù)據(jù)塊的首地址與末地址；·由塊結(jié)束字符指出數(shù)據(jù)塊長度。10．段尋址方式微型機中采用了段尋址方式，例如它們可以給定一個20位的地址，從而有1MB存儲空間的直接尋址能力。為此將整個1MB空間存儲器以64KB為單位劃分成若干段。在尋址一個內(nèi)存具體單元時，由一個基地址再加上某些寄存器提供的16位偏移量來形成實際的20位物理地址。這個基地址就是CPU中的段寄存器。在形成20位物理地址時，段寄存器中的16位數(shù)會自動左移4位，然后以16位偏移量相加，即可形成所需的內(nèi)存地址。這種尋址方式的實質(zhì)還是基址尋址。用二進制加法器對二—十進制編碼的十進制數(shù)求和，當和的本位十進制數(shù)的二—十進制編碼小于等于1001且向高位無進位時，(52)：當和小于等于1001且向高位有進位時，(53)；當和大于1001時，(54)。22、用二進制加法器對二—十進制編碼的十進制數(shù)求和，當和的本位十進制數(shù)的二—十進制編碼小于等于1001且向高位無進位時，(52)：當和小于等于1001且向高位有進位時，(53)；當和大于1001時，(54)。A、不需進行修正B、需進行加6修正C、需進行減6修正D、進行加6或減6修正，需進一步判別標準答案：A知識點解析：暫無解析23、A、不需進行修正B、需進行加6修正C、需進行減6修正D、進行加6或減6修正，需進一步判別標準答案：B知識點解析：暫無解析24、A、不需進行修正B、需進行加6修正C、需進行減6修正D、進行加6或減6修正，需進一步判別標準答案：B知識點解析：二—十進制數(shù)編碼又稱為BCD碼。人們習(xí)慣于十進制數(shù)，不習(xí)慣于二進制數(shù)，但是計算機只用二進制數(shù)，因此有一個折中的方法，這就是8421碼。8421碼使用4個二進制數(shù)來表示一位十進制數(shù)。比如十進制數(shù)138的8421碼表示為：000100111000。所以這種表示方法也稱為二進制編碼的十進制編碼，簡稱BCD碼。BCD碼比較容易閱讀，在許多通信程序中，系統(tǒng)分析師都愿意采用BCD碼來表示數(shù)據(jù)，這樣在調(diào)試的過程中，比較容易讀出其中的內(nèi)容。BCD碼的特性使得在使用BCD碼進行計算時，可能需要進行修正。如3+5：0011+0101＝1000，正確。而6+7：0110+0111＝1101，這已經(jīng)不在BCD碼的范圍里，此時需要進行修正。修正的方法是本位加6，并向高位進1。還有一種編碼是將BCD碼加3作為數(shù)字表示法，稱為余3碼。在使用余3碼進行計算時，從最高位產(chǎn)生的進位是真正的進位，對每4位的結(jié)果，如果小于等于9，則減3，如果大于9，則加3。在軟件開發(fā)過程中常用圖作為描述工具。如DFD就是面向(93)分析方法的描述工具。在一套分層DFD中，如果某一張圖中有N個加工(process)，則這張圖允許有(94)張子圖。在一張DFD圖中，任意兩個加工之間(95)。在畫分層DFD時，應(yīng)注意保持(96)之間的平衡。25、在軟件開發(fā)過程中常用圖作為描述工具。如DFD就是面向(93)分析方法的描述工具。在一套分層DFD中，如果某一張圖中有N個加工(process)，則這張圖允許有(94)張子圖。在一張DFD圖中，任意兩個加工之間(95)。在畫分層DFD時，應(yīng)注意保持(96)之間的平衡。A、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)流C、對象D、構(gòu)件(component)標準答案：B知識點解析：暫無解析26、A、0B、1C、1～ND、0～N標準答案：D知識點解析：暫無解析27、A、有且僅有一條數(shù)據(jù)流B、至少有一條數(shù)據(jù)流C、可以有0條或多條名字互不相同的數(shù)據(jù)流D、可以有0條或多條數(shù)據(jù)流，但允許其中有若干條名字相同的數(shù)據(jù)流標準答案：C知識點解析：暫無解析28、A、父圖與其子圖B、同一父圖的所有子圖C、不同父圖的所有子圖D、同一子圖的所有直接父圖標準答案：A知識點解析：數(shù)據(jù)流圖是一種常用的結(jié)構(gòu)化工具，它從數(shù)據(jù)傳遞和加工的角度，以圖形方式描述數(shù)據(jù)流從輸入到輸出的變換過程。往往一個軟件系統(tǒng)的數(shù)據(jù)流圖有多層結(jié)構(gòu)，對應(yīng)的法則是：父圖有N個加工，該父圖可以有0～N張子圖，但是每張子圖只能對應(yīng)于一張父圖。在一張數(shù)據(jù)流圖中，任意兩個加工之間可以有0條或多條名字互不相同的數(shù)據(jù)流。在進行數(shù)據(jù)流圖設(shè)計時，主要要掌握以下平衡原則：在數(shù)據(jù)流圖中，父圖、子圖是平衡的，即父圖中某加工的輸入、輸出數(shù)據(jù)流必須與其子圖的輸入、輸出流在數(shù)量和名字上相同。已知一不確定的有限自動機(NFA)如圖6-6所示，采用子集法將其確定化為DFA的過程如表6-1所示。狀態(tài)集T1中不包括編號為(58)的狀態(tài)；狀態(tài)集T2中的成員有(59)；狀態(tài)集乃等于(60)；該自動機所識別的語言可以用正則式(61)表示。29、已知一不確定的有限自動機(NFA)如圖6-6所示，采用子集法將其確定化為DFA的過程如表6-1所示。狀態(tài)集T1中不包括編號為(58)的狀態(tài)；狀態(tài)集T2中的成員有(59)；狀態(tài)集乃等于(60)；該自動機所識別的語言可以用正則式(61)表示。A、2B、4C、3D、5標準答案：A知識點解析：暫無解析30、A、1，3，4，5，ZB、2，3C、6D、4，5，Z標準答案：D知識點解析：暫無解析31、A、{Z}B、{6}C、{4，5，Z)D、{}標準答案：D知識點解析：暫無解析32、A、(0，1)*B、(0*|1*)*001C、(0*|1*)*0(0|1)*D、(0*|1*)0(01)*標準答案：D知識點解析：將NFA轉(zhuǎn)換為DFA一般采用子集法。下面我們用子集法來進行轉(zhuǎn)換。首先：K0=ε-closure(0)={S，1，2，3}，這是初始集，也就是初始狀態(tài)。這里值得注意的一點是圖中ε表示空，從S到1是ε箭頭線，所以如果能到達S，也就能到達1。所以圖6-6的初態(tài)實際上包含S，1，2，3四個。所以在表2-1中，第一行第一列是：{S，1，2，3}。接下來對初態(tài)集{S，1，2，3}輸入0：即K1=ε-closure{move(K0，0)}={1，3，4，5，Z}，所以第一行I0列對應(yīng)的數(shù)據(jù)為{1，3，4，5，Z}。接著K2=ε-closure{move(K0，1)}={2，3}，所以第一行I1列對應(yīng)的數(shù)據(jù)為{2，3}；后面的按此方法類推：令K3=ε-closure{move(K1，0)}={1，3，4，5，6，Z}；令K4=ε-closure{move(K1，1)}={}；最終求得T1={1，3，4，5，6，Z}，T2={4，5，Z}，T3={}。若有一個倉庫，可以存放P1，P2兩種產(chǎn)品，但是每次只能存放一種產(chǎn)品。要求：①w=P1的數(shù)量-P2的數(shù)量②-i若用P-V操作實現(xiàn)P1和P2產(chǎn)品的入庫過程，至少需要(49)個同步信號量及(50)個互斥信號量，其中，同步信號量的初值分別為(51)，互斥信號量的初值分別為(52)。33、若有一個倉庫，可以存放P1，P2兩種產(chǎn)品，但是每次只能存放一種產(chǎn)品。要求：①w=P1的數(shù)量-P2的數(shù)量②-i若用P-V操作實現(xiàn)P1和P2產(chǎn)品的入庫過程，至少需要(49)個同步信號量及(50)個互斥信號量，其中，同步信號量的初值分別為(51)，互斥信號量的初值分別為(52)。A、0B、1C、2D、3標準答案：C知識點解析：暫無解析34、A、0B、1C、2D、3標準答案：B知識點解析：暫無解析35、A、0B、i，k，0C、i，kD、i-1，k-1標準答案：D知識點解析：暫無解析36、A、1B、1，1C、1，1，1D、i，k標準答案：A知識點解析：同步和互斥可以這樣來理解：互斥是指在使用臨界資源的時候，多個進程不能同時使用臨界資源，如果進程A在使用，B需要等待，待A用完之后，才能讓B用。這種信號量的初值一般為1，表示只有一個資源可用，如果已經(jīng)有一個進程占用了這個資源，其他進程要使用，則須等待。同步是指進程間共同完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系，即具有伙伴關(guān)系的進程在執(zhí)行時間次序上必須遵循的規(guī)律。通俗一點說就是要步伐一致，即保證差距不是很遠。例如：A和B兩人約定去C家里玩，A開車，B騎自行車，他們的速度肯定不一樣。他們同時出發(fā)，車開一段距離，A就停下來等B，當B快追上A時，A再前進，這就是一個同步的過程。同步和互斥的思想引入到存貨取貨的進程A，B中。A存貨，B取貨，他們在同一個貨倉作業(yè)，所以不能同時工作。要么A存貨，要么B取貨。這樣他們之間就要設(shè)定一個互斥信號量，信號量初值為1。假設(shè)貨倉能存n件貨物，我們光控制不讓A，B同時在貨倉工作是不夠的，還要進行同步控制，當貨倉裝了n件貨物之后，A就不能再向貨倉存貨了，而要等到B取出一些貨，才能再存入貨物，這就是同步過程，是A在等B完成他的工作。本題最大的難點，是如何把題目中給出的兩個式子，轉(zhuǎn)化成為我們能夠用上的條件。題目中有說明：①w=P1的數(shù)量-P2的數(shù)量②-i＜w＜k(i，k為正整數(shù))這樣看條件很抽象，我們把它們轉(zhuǎn)化一下就清楚了：P1的數(shù)量-P2的數(shù)量＜kP2的數(shù)量-P1的數(shù)量＜i這也就是說，如果我們先不存P2，則P1的數(shù)量-O＜k，也就是說P1最多可以存k-1個，就不能存了，要等到有P2產(chǎn)品存入時，才能再次存入P1產(chǎn)品；同樣，如果我們先不存P1，則P2的數(shù)量-0＜i，也就是說P2最多可以存i-1個，就不能存了，要等到有P1產(chǎn)品存入時，才能再次存入P2產(chǎn)品。有了這個關(guān)系，題目的答案也就得出了。本題需要一個互斥信號量和兩個同步信號量，互斥信號量的初值為1，而同步信號量的初值為：k-1，i-1。把此問題用P-V原語描述為：mute=1//互斥信號量P1=k-1，P2=i-1//同步信號量P1產(chǎn)品：P(P1)P(mute)P1入庫V(mute)V(P2)P2產(chǎn)品：P(P2)P(mute)P2入庫V(mute)V(P1)數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識（選擇題）模擬試卷第4套一、中文選擇題（含2小題）(本題共50題，每題1.0分，共50分。)在一個單CPU的計算機系統(tǒng)中，有兩臺外部設(shè)備R1、R2和三個進程P1、P2、P3。系統(tǒng)采用可剝奪方式優(yōu)先級的進程調(diào)度方案，且所有進程可以并行使用I/O設(shè)備，三個進程的優(yōu)先級、使用設(shè)備的先后順序和占用設(shè)備時間如表5-4所示。假設(shè)操作系統(tǒng)的開銷忽略不計，三個進程從投入運行到全部完成，CPU的利用率約為(4)%；R2的利用率約為(5)%(設(shè)備的利用率指該設(shè)備的使用時間與進程組全部完成所占用時間的比率)。1、在一個單CPU的計算機系統(tǒng)中，有兩臺外部設(shè)備R1、R2和三個進程P1、P2、P3。系統(tǒng)采用可剝奪方式優(yōu)先級的進程調(diào)度方案，且所有進程可以并行使用I/O設(shè)備，三個進程的優(yōu)先級、使用設(shè)備的先后順序和占用設(shè)備時間如表5-4所示。假設(shè)操作系統(tǒng)的開銷忽略不計，三個進程從投入運行到全部完成，CPU的利用率約為(4)%；R2的利用率約為(5)%(設(shè)備的利用率指該設(shè)備的使用時間與進程組全部完成所占用時間的比率)。A、60B、67C、78D、90標準答案：D知識點解析：暫無解析2、A、70B、78C、80D、89標準答案：A知識點解析：根據(jù)題目的描述，可以把系統(tǒng)運行的時空圖畫出，如圖5-2所示。那么這個圖是怎么來的呢，下面詳細介紹。首先，P1進程使用只：資源30ms，所以P1的前30ms注明為R2。與此同時P2使用R1資源20ms，P3同時申請使用CPU40ms，當P3申請使用CPU時，沒有其他進程申請使用CPU，所以P3順利得到了CPU的使用權(quán)(如果此時P1或P2也申請CPU的話，則P3得不到CPU使用權(quán)，因為P3的優(yōu)先級最低)。當系統(tǒng)時間到20ms時，P3失去了CPU資源，這是為什么呢?因為此時P2已經(jīng)使用完R1，它開始申請使用CPU了，P2的優(yōu)先級比P3高，所以系統(tǒng)從P3手中收回CPU的使用權(quán)(因為系統(tǒng)采用可剝奪方式調(diào)度方案)，把CPU分配給P2使用，當系統(tǒng)時間到30ms時，系統(tǒng)又從P2手中收回了CPU的使用權(quán)，把CPU分配給了P1使用，因為系統(tǒng)中P1的優(yōu)先級比P2高。依次類推，便完成了系統(tǒng)時空圖。從圖5-2我們可以看出，三個進程運行完畢需要100ms，CPU工作了90ms，所以CPU的利用率為90%，R2工作了70ms所以，R2的利用率為70%。為了解決進程間的同步和互斥問題，通常采用一種稱為(6)機制的方法。若系統(tǒng)中有5個進程共享若干個資源R，每個進程都需要4個資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目是(7)。3、為了解決進程間的同步和互斥問題，通常采用一種稱為(6)機制的方法。若系統(tǒng)中有5個進程共享若干個資源R，每個進程都需要4個資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目是(7)。A、調(diào)度B、信號量C、分派D、通訊標準答案：B知識點解析：暫無解析4、A、20B、18C、16D、15標準答案：C知識點解析：在系統(tǒng)中，多個進程競爭同一資源可能會發(fā)生死鎖，若無外力作用，這些進程都將永遠不能再繼續(xù)運行。信號量是最早出現(xiàn)的用來解決進程同步與互斥問題的機制，在操作系統(tǒng)的進程管理中最常用的方法是采用信號量機制，信號量是表示資源的實體，它包括一個稱為信號量的變量及對它進行的兩個原語P、V操作，“P操作”檢測信號量是否為正值，若不是，則阻塞調(diào)用進程：“V操作”喚醒一個阻塞進程恢復(fù)執(zhí)行。根據(jù)用途不同，信號量分為公用信號量和私有信號量，公用信號量用于實現(xiàn)進程間的互斥，初值通常設(shè)為1，它所聯(lián)系的一組并行進程均可對它實施P、V操作；私有信號量用于實現(xiàn)進程間的同步，初始值通常設(shè)為0或n。本題系統(tǒng)中有5個進程共享若干個資源R，每個進程都需要4個資源R，若系統(tǒng)為每個進程各分配了3個資源，即5個進程共分配了15個單位的資源R，這時只要再有1個資源R，就能保證有一個進程運行完畢。因此，使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目是16。某磁盤共有10個盤面，每個盤面上有100個磁道，每個磁道有16個扇區(qū)，假定分配以扇區(qū)為單位。若使用位示圖管理磁盤空間，則位示圖需要占用(9)字節(jié)空間。若空白文件目錄的每個表項占用5個字節(jié)，當空白區(qū)數(shù)目大于(10)時，空白文件目錄大于位示圖。5、某磁盤共有10個盤面，每個盤面上有100個磁道，每個磁道有16個扇區(qū)，假定分配以扇區(qū)為單位。若使用位示圖管理磁盤空間，則位示圖需要占用(9)字節(jié)空間。若空白文件目錄的每個表項占用5個字節(jié)，當空白區(qū)數(shù)目大于(10)時，空白文件目錄大于位示圖。A、16000B、1000C、2000D、1600標準答案：C知識點解析：暫無解析6、A、400B、380C、360D、320標準答案：A知識點解析：本題考查的是操作系統(tǒng)文件管理的基本知識。外存具有容量大，被多用戶共享等特點，因此，文件系統(tǒng)必須對磁盤空間進行管理。位示圖就是用來管理磁盤存儲空間的，每一位對應(yīng)文件存儲器上的一個物理塊，當該位為1時表示該位所對應(yīng)的存儲空間不空閑，為0則表示空閑。根據(jù)題意，磁盤共有10個盤面，每個盤面上有100個磁道，每個磁道有16個扇區(qū)，以扇區(qū)為分配單位，這意味著磁盤盤組共有10×100×16等于16000個物理塊。因此，如果使用位示圖管理磁盤空間，則位示圖需要占用16000÷8等于2000字節(jié)空間。若空白文件目錄的每個表項占用5個字節(jié)，空白區(qū)數(shù)目為400時，則空白文件目錄大小為400×5=2000個字節(jié)?？梢姰斂瞻讌^(qū)數(shù)目大于400時，空白文件目錄大于位示圖。某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換如圖5-3所示，圖中1、2、3和4分別表示引起狀態(tài)轉(zhuǎn)換的不同原因，原因4表示(13)；一個進程狀態(tài)轉(zhuǎn)